用流程圖描述算法

知識與技能:

1.理解算法的含義,能從生活中準確舉例說明使用算法的例子

2.了解算法的表示形式:自然語言、流程圖

3.掌握流程圖描述算法的方法

過程與方法:

1.培養(yǎng)學生分析、解決問題的能力

2.會用流程圖描述算法较曼、解決問題

情感態(tài)度與價值觀:

1培養(yǎng)學生的邏輯思維能力

重點/難點:

1.如何分析問題

2.流程圖的畫法

3.將算法思想轉(zhuǎn)換成算法步驟


教學流程:

(一)流程圖引入:

1.流程圖符號:

【教師】問你們一個很簡單的問題,怎么把一只大象放進冰箱?

【學生】開門必逆,放進,關(guān)門

【教師】萬一一開始冰箱門沒關(guān)呢揽乱?步驟是不是不一樣了名眉?所以在放進大象之前,我們是不是需要先判斷冰箱的門是否關(guān)著凰棉?

板書1——判斷條件

【教師】接下來损拢,如果門是關(guān)著的,要怎么做撒犀?(繼續(xù)畫流程圖)

【教師】如果沒有關(guān)上呢福压?

板書2——流程圖

【教師】用特定的圖形和符號表示解決問題的思路的圖,稱為流程圖(flow chart)绘证。用圖形表示算法隧膏,直觀形象∪履牵看一下流程圖中常用的幾種符號胞枕。

ppt1——流程圖中常用符號

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í)行一次。

ppt2——流程圖三種基本結(jié)構(gòu)

(二)算法:

1.簡單介紹算法的定義

【教師】廣義地說员魏,為解決一個問題而采取的方法和步驟丑蛤,就稱為算法(algorithm)。比如我們剛剛我們?yōu)榱私鉀Q將大象放進冰箱的問題……

2.選擇更優(yōu)算法:

【教師】一般來說撕阎,算法的設計分為兩部分受裹,第一是尋找解決這個問題的方法,第二是描述實現(xiàn)這個方法的步驟虏束。一個好的解決方法就是算法優(yōu)劣的標志棉饶。我們來看華羅庚的“燒水沏茶”問題。

情況:1.沒有開水镇匀;2.需要清洗茶具

提問同學如何做照藻?并畫出流程圖。

自然語言:

算法一:燒水→燒水過程中清洗茶具→沏茶

算法二:清洗茶具→燒水→沏茶

算法三:……


ppt——兩個算法流程圖的比較分析

【教師】這兩個算法的區(qū)別在于汗侵,什么時間清洗茶具岩梳,算法一利用燒水的時間清洗茶具,節(jié)約了時間晃择,因而更高效,相比之下是一個比較好的解決方法也物。所以我們在設計算法的時候宫屠,首先要確保它的正確性,其次可以思考它是否高效滑蚯,是否具有代表性浪蹂,能解決一類問題,適用到其他方面等等告材。

(三)案例

【教師】你們知道韓信點兵的故事嗎坤次?

【學生】……

【教師】漢高祖劉邦曾經(jīng)問大將韓信,“你看我能帶多少兵斥赋?”韓信斜眼看了劉邦:“你頂多帶十萬兵吧缰猴。”漢高祖心中不悅:“那你呢疤剑?”韓信很驕傲地說:“我當然是多多益善了滑绒。”劉邦更加不開心了隘膘,就想用一道題目難倒他疑故。于是他傳令讓一小隊士兵隔墻站隊,劉邦傳令每三人站成一排弯菊,小隊長報告最后一排只有二人纵势;又傳令每五人站成一排,最后一排只有三人;再傳令每七人站成一排钦铁,最后一排有二人软舌。問韓信總共有多少人。韓信很快報出了正確答案育瓜。

如果問你們葫隙,你們要怎么解決這個問題?接下來的時間留給大家思考躏仇,畫出流程圖恋脚。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市焰手,隨后出現(xiàn)的幾起案子糟描,更是在濱河造成了極大的恐慌,老刑警劉巖书妻,帶你破解...
    沈念sama閱讀 216,692評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件船响,死亡現(xiàn)場離奇詭異,居然都是意外死亡躲履,警方通過查閱死者的電腦和手機见间,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,482評論 3 392
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來工猜,“玉大人米诉,你說我怎么就攤上這事∨袼В” “怎么了史侣?”我有些...
    開封第一講書人閱讀 162,995評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長魏身。 經(jīng)常有香客問我惊橱,道長,這世上最難降的妖魔是什么箭昵? 我笑而不...
    開封第一講書人閱讀 58,223評論 1 292
  • 正文 為了忘掉前任税朴,我火速辦了婚禮,結(jié)果婚禮上宙枷,老公的妹妹穿的比我還像新娘掉房。我一直安慰自己,他們只是感情好慰丛,可當我...
    茶點故事閱讀 67,245評論 6 388
  • 文/花漫 我一把揭開白布卓囚。 她就那樣靜靜地躺著,像睡著了一般诅病。 火紅的嫁衣襯著肌膚如雪哪亿。 梳的紋絲不亂的頭發(fā)上粥烁,一...
    開封第一講書人閱讀 51,208評論 1 299
  • 那天,我揣著相機與錄音蝇棉,去河邊找鬼讨阻。 笑死,一個胖子當著我的面吹牛篡殷,可吹牛的內(nèi)容都是我干的钝吮。 我是一名探鬼主播,決...
    沈念sama閱讀 40,091評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼板辽,長吁一口氣:“原來是場噩夢啊……” “哼奇瘦!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起劲弦,我...
    開封第一講書人閱讀 38,929評論 0 274
  • 序言:老撾萬榮一對情侶失蹤耳标,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后邑跪,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體次坡,經(jīng)...
    沈念sama閱讀 45,346評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,570評論 2 333
  • 正文 我和宋清朗相戀三年画畅,在試婚紗的時候發(fā)現(xiàn)自己被綠了砸琅。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,739評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡轴踱,死狀恐怖明棍,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情寇僧,我是刑警寧澤,帶...
    沈念sama閱讀 35,437評論 5 344
  • 正文 年R本政府宣布沸版,位于F島的核電站嘁傀,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏视粮。R本人自食惡果不足惜细办,卻給世界環(huán)境...
    茶點故事閱讀 41,037評論 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望蕾殴。 院中可真熱鬧笑撞,春花似錦、人聲如沸钓觉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,677評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽荡灾。三九已至瓤狐,卻和暖如春瞬铸,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背础锐。 一陣腳步聲響...
    開封第一講書人閱讀 32,833評論 1 269
  • 我被黑心中介騙來泰國打工嗓节, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人皆警。 一個月前我還...
    沈念sama閱讀 47,760評論 2 369
  • 正文 我出身青樓拦宣,卻偏偏與公主長得像,于是被迫代替她去往敵國和親信姓。 傳聞我的和親對象是個殘疾皇子鸵隧,可洞房花燭夜當晚...
    茶點故事閱讀 44,647評論 2 354

推薦閱讀更多精彩內(nèi)容