用流程圖描述算法

知識與技能:

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

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

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

過程與方法:

1.培養學生分析、解決問題的能力

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

情感態度與價值觀:

1培養學生的邏輯思維能力

重點/難點:

1.如何分析問題

2.流程圖的畫法

3.將算法思想轉換成算法步驟


教學流程:

(一)流程圖引入:

1.流程圖符號:

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

【學生】開門,放進,關門

【教師】萬一一開始冰箱門沒關呢?步驟是不是不一樣了?所以在放進大象之前,我們是不是需要先判斷冰箱的門是否關著?

板書1——判斷條件

【教師】接下來,如果門是關著的,要怎么做?(繼續畫流程圖)

【教師】如果沒有關上呢?

板書2——流程圖

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

ppt1——流程圖中常用符號

2.三種基本結構:

【教師】

順序結構:如圖,兩個處理框是順序進行的;

選擇結果:根據判斷給定的條件是否成立,選擇執行步驟a或b;

循環結構:反復執行某部分操作。有兩種循環結構:當型(當給定條件p成立時,執行操作a,否則結束循環)、直到型(執行操作a,直到條件不成立,結束循環)至少執行一次。

ppt2——流程圖三種基本結構

(二)算法:

1.簡單介紹算法的定義

【教師】廣義地說,為解決一個問題而采取的方法和步驟,就稱為算法(algorithm)。比如我們剛剛我們為了解決將大象放進冰箱的問題……

2.選擇更優算法:

【教師】一般來說,算法的設計分為兩部分,第一是尋找解決這個問題的方法,第二是描述實現這個方法的步驟。一個好的解決方法就是算法優劣的標志。我們來看華羅庚的“燒水沏茶”問題。

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

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

自然語言:

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

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

算法三:……


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

【教師】這兩個算法的區別在于,什么時間清洗茶具,算法一利用燒水的時間清洗茶具,節約了時間,因而更高效,相比之下是一個比較好的解決方法。所以我們在設計算法的時候,首先要確保它的正確性,其次可以思考它是否高效,是否具有代表性,能解決一類問題,適用到其他方面等等。

(三)案例

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

【學生】……

【教師】漢高祖劉邦曾經問大將韓信,“你看我能帶多少兵?”韓信斜眼看了劉邦:“你頂多帶十萬兵吧。”漢高祖心中不悅:“那你呢?”韓信很驕傲地說:“我當然是多多益善了。”劉邦更加不開心了,就想用一道題目難倒他。于是他傳令讓一小隊士兵隔墻站隊,劉邦傳令每三人站成一排,小隊長報告最后一排只有二人;又傳令每五人站成一排,最后一排只有三人;再傳令每七人站成一排,最后一排有二人。問韓信總共有多少人。韓信很快報出了正確答案。

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

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,461評論 6 532
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,538評論 3 417
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,423評論 0 375
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,991評論 1 312
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,761評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,207評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,268評論 3 441
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,419評論 0 288
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,959評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,782評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,983評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,528評論 5 359
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,222評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,653評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,901評論 1 286
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,678評論 3 392
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,978評論 2 374

推薦閱讀更多精彩內容