資源簡介

(共18張PPT)
第1課 算法的概念
青島出版社信息技術初中第三冊 第一單元 算法思想初探
酒精
碘酒
甲
乙
教學過程
(一)
(二)
液體互換:現有兩瓶不同的液體需要進行互換，你將采取哪些方法及步驟
要把大象裝進冰箱，你將采取哪些方法及步驟？
甲
乙
丙
（1）先將甲瓶中的液體倒入丙瓶
（2）再將乙瓶中的液體倒入 甲瓶
（3）最后將丙瓶中的液體倒入乙瓶
（1）打開冰箱門
（2）把大象裝進冰箱
（3）把冰箱門關上
方法及步驟
方法及步驟
算法——解決問題的方法和步驟
碘酒
酒精
碘酒
酒精
碘酒
教學目標
1.掌握算法的概念和特征。
2.掌握計算機處理問題的基本原理，理解計算機執行算法的過程。
3.理解算法在生活、學習中的重要意義；通過對算法的學習感受問題分析的嚴謹性，養成解決問題的好習慣。
生活中的算法
核酸檢測
菜譜
樂譜
電器說明書
？
等等
活動一 生活中的算法
1.你能說出曹沖稱象的原理么？
2.曹沖稱象的步驟是怎樣的？
曹沖稱象
1.把大象放在船上，在水面位置做記號
3.稱物品重量知道大象的重量
2.用船裝其他物品，使水面到達記號處
等效替代法
“曹沖稱象”的算法
“烤肉”的算法
　　一家三口在戶外野餐。只有一個烤肉架，正好能容納兩片烤肉。已知烤一片肉的兩面需要20分鐘，怎樣才能在最短的時間內烤完3片肉？
　　請列出步驟。
（１號）
（２號）
（３號）
步驟1：
　　將肉（１號）放入烤爐，
　　將肉（２號）放入烤爐，
　　烤制10分鐘。
步驟2：
　　將肉（１號）翻面，
　　將肉（２號）拿出烤爐，
　　將肉（3號）放入烤爐，
　　烤制10分鐘。
步驟３：
　　將肉（１號）拿出烤爐，
　　將肉（２號）放入烤爐，并翻面，
　　將肉（３號）翻面，
　　烤制10分鐘。
結果：　　每塊烤肉的每一面都烤制１０分鐘，總共用時３０分鐘。
活動二 算法的特征
①輸入項
③有窮性
(做某一件事或完成某項工作的方法、步驟、程序稱為算法)
④確定性
⑤可行性
②輸出項
執行算法時，從外界獲取的必要的初始量等信息
至少1個，或多個輸出結果
算法在有限的執行步驟之后必須終止
指令必須明確，執行唯一路徑
精確運行
烤肉，有三個步驟
烤肉架、烤肉、夾子、食用油
烤肉這道菜
每個步驟目標明確
每個步驟目標明確，能夠在有限時間內完成。（30分鐘可完成）
烤肉步驟
步驟1：
將肉（１號）放入烤爐，
將肉（２號）放入烤爐，
烤制10分鐘。
步驟2：
將肉（１號）翻面，
將肉（２號）拿出烤爐，
將肉（3號）放入烤爐，
烤制10分鐘。
步驟３：
將肉（１號）拿出烤爐，
將肉（２號）放入烤爐，并翻面，
將肉（３號）翻面，
烤制10分鐘。
求解某一類問題的算法是唯一的 （ ）
算法必須在有限的步驟操作之后停止 （ ）
算法的每一步是明確的，不能有歧義或者模糊（ ）
錯
對
對
練習
活動三 計算機處理問題的原理
計算“123+321=？”的具體步驟？人是如何完成運算的呢？
眼睛、耳朵、觸覺器官
感知、采集信息
大腦
存儲、記憶規則，并根據規則
運算和判斷
手、嘴巴等執行器官
執行大腦運算的結果
想一想
根據計算機的工作原理圖，模擬計算機執行“123+321=？”算法的過程。
≈人的執行器官
≈大腦計算功能
≈大腦控制中樞
運算器
輸出設備
控制器
程序
數據
輸出結果
輸入設備
≈人的感知器官
存儲器
≈人的記憶功能
“阿爾法狗”（AlphaGo）是第一個戰勝人類圍棋世界冠軍的人工智能程序，未來人工智能會超越人類嗎？說說你對這件事的看法。
說一說
弱人工智能 VS 強人工智能
人工智能是研究計算機模擬人的思維過程和智能行為（如學習、推理、思考、規劃等）的學科。
甲、乙、丙、丁四個人過橋，分別需要1分鐘，2分鐘，5分鐘，10分鐘。因為天黑，必須借助于 手電筒過橋，可是他們總共只有一個手電筒，并且橋的載重能力有限，最多只能承受兩個 人的重量。問最短需要多少分鐘過河？
（不允許過橋后將電筒扔回，只能讓人攜帶回來）
甲：1分鐘 乙：2分鐘 丙：5分鐘 丁：10分鐘
過橋必備
只有一個
我實踐 我創新
算法的概念
算法的特點
計算機處理問題的原理
收獲
思考：人的價值觀對算法有影響嗎？
算法的設計必須符合國家法律，符合社會的秩序和良知。

展開更多......

收起↑