資源簡介

(共18張PPT)
2.1算法的概念及描述
*
學習目標 TARGET
基本認知：掌握算法的基本概念和特征
掌握計算機處理問題的基本原理，理解計算機執行算法的過程。
理解算法在生活、學習中的重要意義；通過對算法的學習感受
問題分析的嚴謹性，養成解決問題的良好習慣。
*
生活中的算法
1
*
生活中的算法
1
日常生活中做事需要遵循一定的方法
和步驟。這種解決生活中問題的方法
我們稱之為“生活中的算法”
做一做
怎樣才能最快吃到肉？
規則：只有一個烤肉架，能同時烤兩片肉，烤一片肉的兩面需要20分鐘。怎樣最短時間烤三片肉？
一般步驟
1、同時放入兩片肉，烤完兩面用時20分鐘
2、放入第三片肉，烤完兩面用時20分鐘
3、總計40分鐘
20+20=40分鐘
優化步驟
1、同時烤A、B兩片肉，烤完正面用時10分鐘
2、烤A片的反面，取出B片，放入C肉，烤完反面用時10分鐘
3、取出A片，放入B片，同時烤C片的另面用時10分鐘
10+10+10=30分鐘
*
算法的概念
把做某一件事或完成某項工作的方法、步驟或程序稱為“算法“。
要確立算法，先明確問題，然后做需求分析，在分析的基礎上，確定解決問題的方法，最后列出步驟。
*
試一試
校園歌手大賽，評委由6人組成。評分辦法：去掉一個最高分，去掉一個最低分，計算其余四位評委的平均分作為
選手最終得分。請用
清晰的步驟寫出計算
選手得分的算法。
*
計算機處理問題的原理
2
*
計算機處理問題的原理
計算機
1、輸入設備
2、控制器（運算）
3、輸出設備
（輸出結果）
計算 123+321=？
計算機運算原理圖
人機大戰
阿爾法圍棋（AlphaGo）是第一個擊敗人類職業圍棋選手、第一個戰勝圍棋世界冠軍的人工智能機器人，由谷歌（Google）旗下DeepMind公司戴密斯·哈薩比斯領銜的團隊開發。其主要工作原理是“深度學習”。
2016年3月，阿爾法圍棋與圍棋世界冠軍、職業九段棋手李世石進行圍棋人機大戰，以4比1的總比分獲勝；2016年末2017年初，該程序在中國棋類網站上以“大師”（Master）為注冊帳號與中日韓數十位圍棋高手進行快棋對決，連續60局無一敗績；2017年5月，在中國烏鎮圍棋峰會上，它與排名世界第一的世界圍棋冠軍柯潔對戰，以3比0的總比分獲勝。圍棋界公認阿爾法圍棋的棋力已經超過人類職業圍
棋頂尖水平，在GoRatings網站公布的世界職業圍棋排名中，其等級分曾超過排名人類第一的棋手柯潔。
2017年5月27日，在柯潔與阿爾法棋的人機大戰之后，阿爾法圍棋團隊宣布阿爾法圍棋將不再參加圍棋比賽。2017年10月18日，DeepMind團隊公布了最強版阿爾法圍棋，代號AlphaGo Zero。
*
算法的特征
3
*
“特征”用于描述事物的突出特點，是對單一事物或一組事物特性的抽象。
特征
*
1、輸入項
2、輸出項
3、有窮性
4、確定性
5、可行性
算法的特征
*
實踐創新
姓名 用時
（分鐘）
甲 1
乙 2
丙 5
丁 10
只有一個手電筒，
每次最多能過兩
人，4人怎樣能最
快通過橋？
*
為敘述方便，我們假設4人所在邊為A ,橋的對面為B。
甲乙由A到B 2 乙在B點第一次過河
甲由B到A 1
甲丙由A到B 5 丙在B 點
甲由B到A 1
甲丁由A到B 10 甲丁過河
最短用時2+1+5+1+10=19
1、以下給出關于算法的幾種說法，其中正確的是（ ）。
A、算法就是某一個問題的解題方法
B、對于給定的一個問題，其算法不一定是唯一的
C、一個算法可以不產生確定的結果
D、算法的步驟可以無限地執行下去不停止
B
謝謝觀賞
Make Presentation much more fun
@WPS官方微博
@kingsoftwps
感謝聆聽

展開更多......

收起↑