(
课件网) 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 感谢聆听 ... ...
