资源简介

(共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
感谢聆听

展开更多......

收起↑