知識與技能:
1.理解算法的含義,能從生活中準確舉例說明使用算法的例子
2.了解算法的表示形式:自然語言、流程圖
3.掌握流程圖描述算法的方法
過程與方法:
1.培養(yǎng)學生分析、解決問題的能力
2.會用流程圖描述算法较曼、解決問題
情感態(tài)度與價值觀:
1培養(yǎng)學生的邏輯思維能力
重點/難點:
1.如何分析問題
2.流程圖的畫法
3.將算法思想轉(zhuǎn)換成算法步驟
教學流程:
(一)流程圖引入:
1.流程圖符號:
【教師】問你們一個很簡單的問題,怎么把一只大象放進冰箱?
【學生】開門必逆,放進,關(guān)門
【教師】萬一一開始冰箱門沒關(guān)呢揽乱?步驟是不是不一樣了名眉?所以在放進大象之前,我們是不是需要先判斷冰箱的門是否關(guān)著凰棉?
【教師】接下來损拢,如果門是關(guān)著的,要怎么做撒犀?(繼續(xù)畫流程圖)
【教師】如果沒有關(guān)上呢福压?
【教師】用特定的圖形和符號表示解決問題的思路的圖,稱為流程圖(flow chart)绘证。用圖形表示算法隧膏,直觀形象∪履牵看一下流程圖中常用的幾種符號胞枕。
2.三種基本結(jié)構(gòu):
【教師】
順序結(jié)構(gòu):如圖,兩個處理框是順序進行的魏宽;
選擇結(jié)果:根據(jù)判斷給定的條件是否成立腐泻,選擇執(zhí)行步驟a或b;
循環(huán)結(jié)構(gòu):反復執(zhí)行某部分操作队询。有兩種循環(huán)結(jié)構(gòu):當型(當給定條件p成立時派桩,執(zhí)行操作a,否則結(jié)束循環(huán))蚌斩、直到型(執(zhí)行操作a铆惑,直到條件不成立,結(jié)束循環(huán))至少執(zhí)行一次。
(二)算法:
1.簡單介紹算法的定義:
【教師】廣義地說员魏,為解決一個問題而采取的方法和步驟丑蛤,就稱為算法(algorithm)。比如我們剛剛我們?yōu)榱私鉀Q將大象放進冰箱的問題……
2.選擇更優(yōu)算法:
【教師】一般來說撕阎,算法的設計分為兩部分受裹,第一是尋找解決這個問題的方法,第二是描述實現(xiàn)這個方法的步驟虏束。一個好的解決方法就是算法優(yōu)劣的標志棉饶。我們來看華羅庚的“燒水沏茶”問題。
情況:1.沒有開水镇匀;2.需要清洗茶具
提問同學如何做照藻?并畫出流程圖。
自然語言:
算法一:燒水→燒水過程中清洗茶具→沏茶
算法二:清洗茶具→燒水→沏茶
算法三:……
【教師】這兩個算法的區(qū)別在于汗侵,什么時間清洗茶具岩梳,算法一利用燒水的時間清洗茶具,節(jié)約了時間晃择,因而更高效,相比之下是一個比較好的解決方法也物。所以我們在設計算法的時候宫屠,首先要確保它的正確性,其次可以思考它是否高效滑蚯,是否具有代表性浪蹂,能解決一類問題,適用到其他方面等等告材。
(三)案例
【教師】你們知道韓信點兵的故事嗎坤次?
【學生】……
【教師】漢高祖劉邦曾經(jīng)問大將韓信,“你看我能帶多少兵斥赋?”韓信斜眼看了劉邦:“你頂多帶十萬兵吧缰猴。”漢高祖心中不悅:“那你呢疤剑?”韓信很驕傲地說:“我當然是多多益善了滑绒。”劉邦更加不開心了隘膘,就想用一道題目難倒他疑故。于是他傳令讓一小隊士兵隔墻站隊,劉邦傳令每三人站成一排弯菊,小隊長報告最后一排只有二人纵势;又傳令每五人站成一排,最后一排只有三人;再傳令每七人站成一排钦铁,最后一排有二人软舌。問韓信總共有多少人。韓信很快報出了正確答案育瓜。
如果問你們葫隙,你們要怎么解決這個問題?接下來的時間留給大家思考躏仇,畫出流程圖恋脚。