算法算法基礎(chǔ)第三章必修一《數(shù)據(jù)與計(jì)算》人工解決問(wèn)題的過(guò)程1如何計(jì)算圓的面積呢？

r=5cm

人工解決問(wèn)題的過(guò)程1如何計(jì)算圓的面積呢？

計(jì)算機(jī)解決問(wèn)題的過(guò)程2當(dāng)數(shù)據(jù)量很大，人工處理效率很低時(shí)，我們可以借助計(jì)算機(jī)，通過(guò)編寫計(jì)算機(jī)程序解決問(wèn)題。計(jì)算機(jī)解決問(wèn)題的過(guò)程2

當(dāng)數(shù)據(jù)量很大，人工處理效率很低時(shí)，我們可以借助計(jì)算機(jī)，通過(guò)編寫計(jì)算機(jī)程序解決問(wèn)題。編寫計(jì)算機(jī)程序解決問(wèn)題要經(jīng)過(guò)分析問(wèn)題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行程序等若干個(gè)步驟。4.調(diào)試運(yùn)行程序3.編寫程序2.設(shè)計(jì)算法1.分析問(wèn)題計(jì)算機(jī)解決問(wèn)題的過(guò)程——分析問(wèn)題2

算法3算法是指在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則。通俗的說(shuō)就是用計(jì)算機(jī)求解某一問(wèn)題的方法，是能被機(jī)械執(zhí)行的動(dòng)作或指令的有窮集合。算法的特征31有窮性一個(gè)算法所包含的計(jì)算步驟是有限的算法的特征312有窮性確定性一個(gè)算法所包含的計(jì)算步驟是有限的算法執(zhí)行的每一個(gè)步驟必須有確切的定義，不能有模棱兩可的情況算法的特征3123有窮性確定性數(shù)據(jù)輸入一個(gè)算法所包含的計(jì)算步驟是有限的算法執(zhí)行的每一個(gè)步驟必須有確切的定義，不能有模棱兩可的情況一個(gè)算法有零個(gè)或多個(gè)數(shù)據(jù)輸入算法的特征31234有窮性確定性數(shù)據(jù)輸入數(shù)據(jù)輸出一個(gè)算法所包含的計(jì)算步驟是有限的算法執(zhí)行的每一個(gè)步驟必須有確切的定義，不能有模棱兩可的情況一個(gè)算法有零個(gè)或多個(gè)數(shù)據(jù)輸入一個(gè)算法有一個(gè)或多個(gè)數(shù)據(jù)輸出，沒(méi)有輸出的算法是沒(méi)有意義的算法的特征312345有窮性確定性數(shù)據(jù)輸入可行性數(shù)據(jù)輸出一個(gè)算法所包含的計(jì)算步驟是有限的算法執(zhí)行的每一個(gè)步驟必須有確切的定義，不能有模棱兩可的情況一個(gè)算法有零個(gè)或多個(gè)數(shù)據(jù)輸入一個(gè)算法有一個(gè)或多個(gè)數(shù)據(jù)輸出，沒(méi)有輸出的算法是沒(méi)有意義的描述算法的常用方法（求圓的面積）4自然語(yǔ)言描述算法

流程圖描述算法使用程序框圖來(lái)描述算法4開(kāi)始/結(jié)束輸入/輸出處理框判斷框流程線連接點(diǎn)流程圖又叫程序框圖，是算法的一種圖形化表示方法，相較于自然語(yǔ)言，更形象、直觀、易理解。使用流程圖描述算法可使算法的流程描述的清晰、簡(jiǎn)潔。流程圖的基本圖形及其功能描述算法的常用方法（求圓的面積）描述算法的常用方法（求圓的面積）4流程圖描述算法使用程序框圖來(lái)描述算法偽代碼描述算法

自然語(yǔ)言描述算法

開(kāi)始結(jié)束輸出Sπ=3.14

計(jì)算機(jī)解決問(wèn)題的過(guò)程——編寫程序2打開(kāi)python編輯器嘗試編寫程序計(jì)算機(jī)解決問(wèn)題的過(guò)程——調(diào)試運(yùn)行程序2三種基本控制結(jié)構(gòu)4使用三種基本控制結(jié)構(gòu)組合來(lái)描述算法，可以改善算法的清晰度，提高算法的可讀性。三種基本控制結(jié)構(gòu)4代碼段1代碼段2順序結(jié)構(gòu)代碼段1代碼段2條件YN選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)代碼段條件YN計(jì)算機(jī)解決問(wèn)題的過(guò)程2分析問(wèn)題

設(shè)計(jì)算法描述解決步驟編寫程序用Python語(yǔ)言實(shí)現(xiàn)計(jì)算程序調(diào)試運(yùn)行運(yùn)行程序，得出結(jié)果算法及其描述4算法及其描述算法算法的特征算法的描述有窮性確定性數(shù)據(jù)輸入數(shù)據(jù)輸出可行性常用方法基本控制結(jié)構(gòu)自然語(yǔ)言流程圖偽代碼順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)0個(gè)或多個(gè)1個(gè)或多個(gè)計(jì)算機(jī)程序5“信息時(shí)代，你但，絕不能對(duì)程序一無(wú)所知！”可以不會(huì)寫代碼計(jì)算機(jī)程序5任務(wù)1：閱讀教材p54，思考什么是計(jì)算機(jī)程序以及計(jì)算機(jī)基本組成?任務(wù)要求：

1、掌握計(jì)算機(jī)程序的定義

2、掌握計(jì)算機(jī)的基本組成

3、了解計(jì)算存儲(chǔ)指令或者數(shù)據(jù)所采用的形式計(jì)算機(jī)程序5計(jì)算機(jī)程序

在《計(jì)算機(jī)軟件保護(hù)條例》中這樣定義計(jì)算機(jī)的“程序”：指為了得到某種結(jié)果而可以由計(jì)算機(jī)等具有信息處理能力的裝置執(zhí)行的代碼化指令序列，或者可被自動(dòng)轉(zhuǎn)換成代碼化指令序列的符號(hào)化指令序列或者符號(hào)化語(yǔ)句序列。

簡(jiǎn)而言之，計(jì)算機(jī)程序就是指計(jì)算機(jī)可以識(shí)別運(yùn)行的指令集合。計(jì)算機(jī)程序5計(jì)算機(jī)的五大組成部分：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。運(yùn)算器（內(nèi)）存儲(chǔ)器控制器輸入設(shè)備輸出設(shè)備數(shù)據(jù)流控制流程序數(shù)據(jù)請(qǐng)求信號(hào)響應(yīng)信號(hào)反饋信號(hào)操作指令響應(yīng)信號(hào)請(qǐng)求信號(hào)取數(shù)存數(shù)地址指令計(jì)算存儲(chǔ)指令或者數(shù)據(jù)所采用的形式5

計(jì)算內(nèi)部采用二進(jìn)制形式表示和存儲(chǔ)指令或數(shù)據(jù)。計(jì)算機(jī)機(jī)的工作過(guò)程實(shí)際上是周而復(fù)始地獲取指令、執(zhí)行指令的過(guò)程。計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言5任務(wù)2：閱讀p55-p57,了解什么是計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言、總結(jié)程序語(yǔ)言的發(fā)展歷程任務(wù)要求：

1.掌握計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言的定義2.掌握計(jì)算機(jī)程序的發(fā)展歷程計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言的定義5

計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言，是指一組用來(lái)定義計(jì)算機(jī)程序的語(yǔ)法規(guī)則，通常簡(jiǎn)稱為“編程語(yǔ)言”。

特點(diǎn)：標(biāo)準(zhǔn)化、準(zhǔn)確定義、被計(jì)算機(jī)識(shí)別計(jì)算機(jī)程序語(yǔ)言的發(fā)展歷程5機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言發(fā)展歷程計(jì)算機(jī)程序語(yǔ)言的發(fā)展歷程5一、機(jī)器語(yǔ)言0和1表示的二進(jìn)制代碼組成的基本語(yǔ)言，又稱“機(jī)器語(yǔ)言”。能被計(jì)算機(jī)直接接收和執(zhí)行。機(jī)器語(yǔ)言是第一代計(jì)算機(jī)語(yǔ)言。計(jì)算機(jī)程序語(yǔ)言的發(fā)展歷程51011000000001001000001000000100011110100機(jī)器語(yǔ)言完成“9+8”的加法運(yùn)算計(jì)算機(jī)程序語(yǔ)言的發(fā)展歷程5二、匯編語(yǔ)言采用便于記憶的符號(hào)來(lái)替代指令碼和操作數(shù)。如（ADD-加法、MOV-數(shù)據(jù)傳遞）比較容易理解并讀懂，糾錯(cuò)和維護(hù)更方便。但是，不能被計(jì)算機(jī)直接識(shí)別和執(zhí)行。計(jì)算機(jī)程序語(yǔ)言的發(fā)展歷程51011000000001001000001000000100011110100機(jī)器語(yǔ)言MOVAL，9ADDAL，8HLT匯編語(yǔ)言完成“9+8”的加法運(yùn)算計(jì)算機(jī)程序語(yǔ)言的發(fā)展歷程5三、高級(jí)語(yǔ)言接近于數(shù)學(xué)語(yǔ)言和人的自然語(yǔ)言，不再過(guò)度依賴某種特定的機(jī)器或環(huán)境第一種高級(jí)語(yǔ)言，F(xiàn)ortran語(yǔ)言，主要用于科學(xué)和工程計(jì)算。其他的編程語(yǔ)言還有：C、VC、VB、Java、python等。同理，高級(jí)編程語(yǔ)