算法的概念及表示方法

關(guān)于算法的概念及表示方法第1頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三ABCABC①將小黃塊移到C②將中藍(lán)塊移到B③將小黃塊移到B④將大紅塊移到C⑥將中藍(lán)塊移到C⑤將小黃塊移到A⑦將小黃塊移到C第2頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三算法的概念和表示方法2018年4月24日第3頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三01算法的概念算法就是解題方法的精確描述。生活中處處存在著算法生活中的算法課表一元二次解題過(guò)程樂(lè)譜學(xué)習(xí)的方案廣播操圖解等等……第4頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三02算法的特征算法描述的是一種有窮的動(dòng)作序列，即算法是由有限個(gè)步驟組成的，在算法中每一步動(dòng)作的表現(xiàn)形式并沒(méi)有規(guī)定的格式，可以是抽象的，也可以是具體的，但是這些動(dòng)作的含義應(yīng)當(dāng)是明確的（即沒(méi)有二義性），同時(shí)還應(yīng)該是能行的（即在有限的時(shí)間內(nèi)可以做到的）。用一分鐘時(shí)間閱讀書(shū)本上關(guān)于算法特性描述，用詞語(yǔ)歸納1.有窮性(步驟有限)2.明確性

(沒(méi)有二義性)4.輸入輸出(可以沒(méi)有輸入量，但必須有輸出)算法的特點(diǎn)3.可行性(在有限的時(shí)間內(nèi)可以做到)第5頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三實(shí)踐體驗(yàn)1：能否用算法實(shí)現(xiàn)？①打開(kāi)文件夾下的任務(wù)單

②將各個(gè)模塊拖動(dòng)到相應(yīng)位置，并不要關(guān)閉觀察下列描述是否能用算法實(shí)現(xiàn)，若不可以，在右邊表格中輸入違背的算法特征；正確則略過(guò)不填。第6頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三1.自然語(yǔ)言：

即用漢語(yǔ)或英語(yǔ)這樣的自然語(yǔ)言來(lái)表示算法。03算法的表示方法①將小黃塊移到C②將中藍(lán)塊移到B③將小黃塊移到B④將大紅塊移到C⑥將中藍(lán)塊移到C⑤將小黃塊移到A⑦將小黃塊移到C通俗易懂通常所用的文字為了精確的表達(dá)意思會(huì)比較冗長(zhǎng)繁瑣。容易出現(xiàn)“二義性”。我們班小丁對(duì)小張說(shuō)數(shù)學(xué)老師叫他去辦公室第7頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三1.自然語(yǔ)言：即用漢語(yǔ)或英語(yǔ)這樣的自然語(yǔ)言來(lái)表示算法，這樣的表示方法通俗易懂，但通常所用的文字為了精確的表達(dá)意思會(huì)比較冗長(zhǎng)，還容易出現(xiàn)“二義性”。2.流程圖：是程序員經(jīng)常用來(lái)描述算法的工具，流程圖用圖框及流程線來(lái)表示算法，形象直觀，簡(jiǎn)潔易懂。3.計(jì)算機(jī)語(yǔ)言：通常采用計(jì)算機(jī)高級(jí)語(yǔ)言來(lái)描述算法。這些語(yǔ)言的控制結(jié)構(gòu)被用來(lái)說(shuō)明算法步驟的執(zhí)行順序，對(duì)初學(xué)者來(lái)說(shuō)會(huì)不太習(xí)慣，因而顯得有一定的難度。算法的表示方法03第8頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三流程圖算法的表示方法03第9頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三流程圖畫(huà)流程圖規(guī)則：根據(jù)算法中每一個(gè)步驟，選用合適的流程框圖流程圖符號(hào):開(kāi)始、結(jié)束框處理框判斷框輸入、輸出框流程線連接框表示算法的開(kāi)始與結(jié)束表示輸入、輸出數(shù)據(jù)用于表示要處理的內(nèi)容表示條件判斷及產(chǎn)生分支的情況用于連接因頁(yè)面寫(xiě)不下而斷開(kāi)的流程線有向線段，用于控制流程方向符號(hào)名稱作用算法的表示方法03第10頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三算法的表示方法信息技術(shù)課：如果停電就在教室上課，否則到機(jī)房上課開(kāi)始停電了？到教室上課到機(jī)房上課結(jié)束YN處理框輸入輸出框判斷框連接框流程線開(kāi)始、結(jié)束框03第11頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三實(shí)踐體驗(yàn)2：閱讀體驗(yàn)流程圖①打開(kāi)文件夾下的任務(wù)單

②將各個(gè)模塊拖動(dòng)到相應(yīng)位置，并不要關(guān)閉算法的流程圖填充完整第12頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三設(shè)計(jì)一個(gè)算法，對(duì)任意輸入的三個(gè)不等的整數(shù)X、Y和Z，找出并輸出其中的最大值。自然語(yǔ)言表示方法：1．輸入變量x,y,z

2．比較x,y。如果x>y，則x存入以max命名的存儲(chǔ)單元中；否則，y存入max

3．比較z和max。如果z>max，則將z存入max

4．輸出max

流程圖：輸入變量x、y、z的值x>y?max=yNmax=xz>max?max=zY輸入變量max的值NY算法的表示方法開(kāi)始結(jié)束03第13頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三實(shí)踐體驗(yàn)3：閱讀體驗(yàn)流程圖提醒①思考是否要用到所有框？②思考是否有多種方式？任意輸入一個(gè)數(shù)，輸出其絕對(duì)值，將右邊的流程圖組成部分拖到左邊籃框中。拓展提高：可通過(guò)復(fù)制粘貼的方式，完成第二種流程圖的繪制拼接第14頁(yè)，講稿共17頁(yè)，2023年5月2日，星期三1504課堂小結(jié)1、算法的概念2、算法的特征3、算法的表示方式第15頁(yè)