資源簡介 (共33張PPT)活動1描述尋找最大數的算法(黔科版)五年級01教學目標02課堂導入03學習目標04分析方法步驟05描述算法06拓展延伸07課堂小結08板書設計01教學目標1、信息意識:能夠理解并應用基本的編程技術來實現尋找最大數的算法,并對算法的概念有初步認知。2、計算思維:能夠將一個復雜問題(如處理大量數據)分解成更小、更易管理的子問題。3、數字化學習與創新:能夠有效利用網絡資源和在線社區來解決編程問題和學習新技術。4、信息社會責任:能夠意識到在使用算法處理數據時必須考慮數據的來源、隱私和使用方式。為了有效地學習和討論某一算法,需要將其規范地描述出來,讓人們對該算法有相同的理解。那么當找到解決某個問題的方法后,該如何描述成算法呢在前面的學習中,我們已經初步了解自然語言和流程圖兩種算法的描述方式,但是還未真正使用這兩種方式去描述自己的算法。本單元就讓我們一起來掌握這一本領吧!02課堂導入我想出了解決問題的方法,怎樣把它轉化成算法并描述出來呢 03學習目標能把解決問題的方法轉化成算法。學會用自然語言來描述算法。學會用流程圖來描述算法。小王嘗試描述找三個數的最大數的算法。他發現,雖然尋找三個數的最大數很簡單,但要描述成人人都能理解的算法并不容易。在本次活動中,我們一起來探索一下怎樣幫助小王正確描述算法。02課堂導入如何進行這兩次比較呢 通過兩次比較,就可以得到最大數。02課堂導入你將學到★如何用自然語言、流程圖描述順序結構算法 ★如何用自然語言、流程圖描述分支結構算法 1.分析方法步驟2.描述算法活動向導從要解決的問題和小王想到的方法中,可以找出“尋找三個數中的最大數”算法的“輸入”“計算”“輸出”三個部分,如圖 3-1-1所示。04分析方法步驟圖 3-1-1輸入和輸出已經很清晰了,重點分析計算部分,發現“三個數進行兩次比較”不是可執行的,需要進一步明確,如圖3-1-2所示。04分析方法步驟圖 3-1-204分析方法步驟想一想為什么要用大數與第三個數比較 如果用小的比,需要比較幾次才得到最大數 一、使用大數與第三個數比較是為了減少比較次數并確保結果的準確性。通過先比較兩個數,再將較大的數與第三個數比較,可以在兩次比較內確定最大值。這種方法是最直接且高效的。二、如果用小的比需要兩次才能得到最大數。第一次比較:得到兩個之中最小的。第二次比較:把最小的與第三個數字作比較。其中,“比較兩個數,得到大數”有兩種情況,如圖3-1-3 所示。因此,該方法在算法中可以采用分支結構來描述:如果第一個數大,那么大數為第一個數,否則大數為第二個數。04分析方法步驟圖 3-1-304分析方法步驟想一想在描述“比較兩個數,得到大數”的分支結構中,判斷條件是什么 該判斷條件結果為“是”時,執行的步驟是什么 一、假如兩個數是 a、b 判斷條件是 其中a和b的大小關系。二、在這個條件判斷中,如果a大于b,則條件a > b的結果為真(即“是”),此時會執行if語句塊中的代碼。否則,如果a小于或等于b,則條件的結果為假(即“否”),此時會執行else語句塊中的代碼。因此,該判斷條件結果為“是”時,執行的步驟是在if語句塊中定義的。這些步驟可能包括將較大的數值存儲在一個變量中、打印輸出較大的數值、執行其他依賴于這個較大數值的操作等。具體的執行步驟取決于程序的設計和需求。仿照上述分析過程,用分支結構來描述“將得到的大數和第三個數比較,大數即三個數的最大數”。04分析方法步驟做一做知識拓展04分析方法步驟如何用自然語言、流程圖描述順序結構算法 一、自然語言描述開始:算法的執行從第一條指令開始。按順序執行:每條指令按照它們在程序中出現的順序依次執行。結束:當所有指令都執行完畢后,算法結束。二、流程圖描述開始節點:使用一個橢圓形表示算法的開始。處理節點:使用矩形框來表示每一條指令或操作。流向線:使用箭頭連接各個處理節點,指示執行的順序。結束節點:使用一個橢圓形表示算法的結束。05描述算法明確了算法的完整流程后,可用自然語言描述“尋找三個數中的最大數’的算法如下。05描述算法小貼士描述算法時,用日常語言和數學符號(或編程語言)可以使描述更簡潔、清晰。一、自然語言描述:使用通俗易懂的語言來描述算法的步驟和邏輯。例如,“遍歷數組中的每個元素,如果元素大于5,則將其乘以2”。二、數學符號描述:使用數學符號和公式來表示算法的邏輯。例如,對于排序算法,可以使用以下符號表示:輸入:一個無序列表 AA 輸出:一個有序列表 BB算法步驟:初始化一個空列表 BB,對于 AA 中的每個元素 xx,執行以下操作: a. 如果 BB 為空或者 xx 小于等于 BB 的最后一個元素,將 xx 添加到 BB 的末尾 b. 否則,找到 BB 中第一個大于 xx 的元素的位置 ii,并將 xx 插入到 B[i]B[i] 之前。返回 BB。05描述算法做一做1、兩人一組,一人根據運算順序,分別用自然語言和流程圖來描述計算 23 +(30-144:12)的算法;另一人根據描述執行算法,判斷能否順利計算出結果、算法是否正確。步驟1:計算 144÷12的值;步驟 2:步驟 3:計算30 - 12的值;計算23 + 18的值;05描述算法做一做2、參考用自然語言描述“尋找三個數中的最大數”的算法,將下列流程圖(圖3-1-4)填寫完整。圖3-1-4max = bmax > c 最大值 = max最大值 = c05描述算法做一做3、放學后,小王和伙伴們會通過擲骰子決定去哪里玩。他們的規則是:擲3次骰子,如果第1次擲的結果大于第2次擲的結果,那么去踢球;如果第3次擲的結果小于第1次擲的結果,那么去圖書館;否則去公園。以下哪一種骰子的組合表示小王和伙伴們要去公園玩 這一組表示去公園玩:因為不符合第一次大于第二次,也不符合第三次小于第一次,所以選擇去公園玩。05描述算法做一做你能幫小王用符號表示這個規則,并描述成算法嗎 05描述算法挑戰時刻猜拳是一種簡單又有趣的兩人游戲,分為剪刀、石頭、布三種,猜拳者可出任何一種。猜拳的規則是:●石頭剪刀:石頭可以敲剪刀,出石頭的一方獲勝:●布石頭:布可以把石頭包住,出布的一方獲勝;●剪刀布:剪刀可以剪破布,出剪刀的一方獲勝。05描述算法挑戰時刻分小組活動,完成以下任務。1、分析猜拳游戲算法中的輸入和輸出。2、兩人玩猜拳游戲,其余組員將結果記錄在表3-1-1中。序號 出拳情況 結果1 A出: B出: ( )贏剪刀 石頭 B2 A出:剪刀 B出:布 ( A )贏3 A出:石頭 B出:布 ( B )贏4 A出:石頭 B出:剪刀 ( A )贏5 A出:布 B出:石頭 ( A )贏6 A出:布 B出:剪刀 ( B )贏05描述算法挑戰時刻3、羅列出兩人玩猜拳游戲的所有結果,填寫表3-1-2。出拳情況 結果A 贏B贏平局A出:布 B出:石頭A出:剪刀 B出:布A出:石頭 B出:剪刀A出:布 B出:剪刀A出:剪刀 B出:石頭A出:石頭 B出:布A出:布 B出:布A出:剪刀 B出:剪刀A出:石頭 B出:石頭05描述算法挑戰時刻4、嘗試用自然語言或流程圖描述猜拳游戲的算法。05玩編碼解碼游戲知識拓展如何用自然語言、流程圖描述分支結構算法 一、自然語言描述:開始。輸入一個數。如果這個數大于0,輸出“正數”。如果這個數小于0,輸出“負數”。如果這個數等于0,輸出“零”。結束。二、流程圖描述:開始節點(橢圓形):開始。第一個處理節點(矩形框):輸入一個數。判斷節點(菱形框):判斷數是否大于0?流向線(箭頭):從“判斷數是否大于0?”指向兩個處理節點。第二個處理節點(矩形框):如果數大于0,輸出“正數”。第三個處理節點(矩形框):如果數小于0,輸出“負數”。第四個處理節點(矩形框):如果數等于0,輸出“零”。結束節點(橢圓形):結束。07拓展延伸1、AI如何預測石頭剪刀布07拓展延伸2、生活中還有哪些描述算法運用實例?(1)烹飪食譜:一個菜譜可以看作是一種算法。它描述了如何從原材料(輸入)開始,通過一系列步驟(處理),最終得到一道菜(輸出)。例如,做番茄炒蛋的步驟包括切番茄、打雞蛋、熱油鍋、先炒蛋再炒番茄、調味等。(2)導航系統:GPS導航系統使用算法來計算從起點到終點的最佳路徑。它考慮了道路類型、交通狀況和目的地等因素,為用戶提供了一條最優路線。(3)購物清單:編寫購物清單時,我們通常會按照一定的順序列出需要購買的物品,這也是一種簡單的算法。例如,先買蔬菜、水果,然后是肉類,最后是日用品。07拓展延伸3、流程圖在生活中有哪些運用?(1)項目管理:在項目管理中,流程圖用于規劃項目的各個階段和任務,幫助團隊成員理解項目的整體流程和自己的責任。(2)業務流程:企業使用流程圖來優化和標準化其業務流程,確保每個員工都能按照既定流程高效地工作。(3)故障排除:技術支持團隊使用流程圖來指導客戶解決技術問題,通過逐步排除可能的原因來定位問題所在。(4)教育領域:教師使用流程圖來解釋復雜的概念或過程,幫助學生更好地理解和記憶。07拓展延伸4、我們如何學好流程圖描述算法?(1)基礎學習:首先了解流程圖的基本符號和規則,如開始/結束符號、處理步驟、判斷條件、流向線等。(2)實踐練習:通過繪制實際問題的流程圖來加深理解。可以從簡單的問題開始,逐漸增加復雜度。(3)分析案例:研究現有的流程圖案例,理解它們是如何構建的,以及它們如何有效地表示算法或過程。(4)反復修訂:在繪制流程圖的過程中,不斷回顧和修改,確保每一步都是清晰和準確的。08課堂小結《描述尋找最大數的算法s》課程小結: 本課程中,我們了解什么是算法以及它在計算機科學中的重要性,通過解決實際問題來提高解決問題的能力。我們對算法有了更深刻的認識,明白了算法不僅是編程的基礎,也是解決問題的關鍵。不僅讓我們學到了具體的編程技巧,更重要的是激發了我們對計算機科學的興趣。我們相信,隨著不斷地學習和實踐,我們能夠掌握更多復雜的算法,并在未來的學習和工作中運用它們解決實際問題。09板書設計描述尋找最大數的算法一、 分析方法步驟二、描述算法課后作業1、在家利用尋找一些有關于算法的運用實例,嘗試用日常語言描述這個算法,最后以流程圖形式展示算法。https://www.21cnjy.com/recruitment/home/fine 展開更多...... 收起↑ 資源列表 拓展視頻1.mp4 黔科版五年級:三單元—活動1 描述尋找最大數的算法.pptx 縮略圖、資源來源于二一教育資源庫