2023學(xué)年完整公開課版算法概念

算連云港市贛榆初級中學(xué)陳修娟法蘇科課標(biāo)版初中信息技術(shù)8年級第4章第5節(jié)第一課時

概念算法的概念02040301起床、洗刷、吃飯打開導(dǎo)航、選擇行走路線驅(qū)車前行、到達(dá)目的地下樓、開車確定解決問題的思路和方法，并寫出求解步驟，這就是所謂的算法。簡單地說，算法就是解決問題的方法和步驟。駕車1.推薦路線5.不走高速2.時間優(yōu)先6.高速優(yōu)先3.少收費4躲避擁堵路線指南1.推薦路線2.時間短3.少換乘4少步行路線指南算法的優(yōu)劣從青口到塔山中學(xué)的導(dǎo)航路線公交到達(dá)同一目的地有不同的行走方法，我們可以根據(jù)我們自己的需要，選取合適的方法。在用計算機(jī)編程解決問題時也一樣，同樣解決一個問題，可以用不同的算法，其效果和效率可能大不相同。算法的優(yōu)劣直接影響所編程序的質(zhì)量，算法是程序的靈魂。算法初體驗算法的優(yōu)劣直接影響所編程序的效率（質(zhì)量），所以說“算法是程序的靈魂有兩個相同的杯子A、B，分別盛放橙汁和蘋果汁，要求將兩個杯中的果汁互換，請分組討論解決這一問題的具體步驟，并描述算法。提示：可以使用新的杯子。①找一個空杯子C；②將A杯中橙汁倒入C杯中；③將B杯中蘋果汁倒入A杯中；④將C杯中橙汁倒入B杯中；⑤完成交換。自然語言我嘗試算法初體驗算法的優(yōu)劣直接影響所編程序的效率（質(zhì)量），所以說“算法是程序的靈魂請同學(xué)們閱讀“他連小明都不認(rèn)識“你得到的信息是1.他不認(rèn)識小明。2.小明不認(rèn)識他有歧義算法可以用“自然語言”、“流程圖”、“計算機(jī)語言”等多種方式進(jìn)行描述。算法初體驗算法的優(yōu)劣直接影響所編程序的效率（質(zhì)量），所以說“算法是程序的靈魂開始C=A結(jié)束A=BB=C找一個空杯子C自然語言①找一個空杯子C；②將A杯中橙汁倒入C杯中；③將B杯中蘋果汁倒入A杯中；④將C杯中橙汁倒入B杯中；⑤完成交換。流程圖流程圖，就是用圖形符號來描述解決問題的過程算法的描述直觀、簡潔、易懂、并且邏輯關(guān)系清晰繁瑣、冗長、有時會產(chǎn)生歧義計算機(jī)識別的語言算法的描述流程圖自然語言程序設(shè)計語言流程圖基本元素圖形符號

名稱

含義

開始/終止框輸入/輸出框處理框（執(zhí)行框）判斷框

流程線程序開始或結(jié)束根據(jù)條件進(jìn)行判斷，選擇其中一個分支表示流程的走向?qū)?shù)據(jù)進(jìn)行處理開始x是否滿足條件執(zhí)行A是輸入x結(jié)束是數(shù)據(jù)的輸入與輸出否執(zhí)行B流程圖開始x=a+b結(jié)束輸出x輸入a,b基礎(chǔ)任務(wù)1.讀流程圖，請說出該算法功能。2.模仿在學(xué)案上它畫出求正方形面積的流程圖。順序結(jié)構(gòu)會讀流程圖合作探究一分支結(jié)構(gòu)NAB條件成立?先請同學(xué)們用如果，那么，否則

（if…then…else）造句Iftheweatherisgoodtomorrow,Iwillgoclimbing,elseIwillstayathome.YY會讀流程圖合作探究一輸出BN輸出AY開始輸入A,B結(jié)束比較兩個數(shù)的大小，輸出較大的數(shù)：①輸入兩個數(shù)AB②比較A是否大于B③如果A大于B，輸出A④如果A不大于B，輸出B用流程圖描述下列算法A>B?會讀流程圖1.輸入密碼2.判斷密碼是否正確3.如果密碼正確，進(jìn)入界面4.如果密碼錯誤，重新輸入密碼，繼續(xù)判斷開始密碼是否正確登錄界面是輸入密碼結(jié)束是否合作探究二用流程圖描述下列算法循環(huán)結(jié)構(gòu)三種基本結(jié)構(gòu)開始x=a+b結(jié)束輸出x輸入a,b結(jié)束開始密碼是否正確登錄界面輸入密碼是否順序結(jié)構(gòu)輸出BA>B?N輸出AY開始輸入A、B結(jié)束分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)設(shè)計算法、繪制流程圖設(shè)計算法：輸入一個成績s，如果s小于60分(s<60),顯示不合格，如果s大于等于60分小于80分(60<=s<80),顯示良好，如果s大于等于80（s>80），顯示優(yōu)秀。并繪制流程圖。我挑戰(zhàn)提示：輸入成績后進(jìn)行判斷要用到分支結(jié)構(gòu)，需要兩次判斷，應(yīng)在分支結(jié)構(gòu)中嵌套分支結(jié)構(gòu)設(shè)計算法、繪制流程圖提升任務(wù)設(shè)計求S=1+2+3+……+10的算法，并繪制流程圖。要求：1.設(shè)計多種算法求解

2.嘗試用循環(huán)結(jié)構(gòu)求解

設(shè)計算法、繪制流程圖提升任務(wù)

開始S=(1+10)*10/2結(jié)束設(shè)定S初值為0輸出S開始設(shè)定S=0，i=1i<=10i=i+1結(jié)束輸出S是否S=S+i否是通過今天的學(xué)習(xí)，你有哪些收獲？1.算法的概念