2.2算法的概念及描述-【新教材】人教中图版（2019）高中信息技术必修一课件

第一节 算法的概念及描述 算法与程序设计 1 目 录 CONTENTS 认识算法 描述算法 深入探究 完成任务 分析现实问题 一 二 三 四 一 分析现实问题 一 分析现实问题 有三个秀才和三个妖怪过河，只有一条能装下两位的船，在渡河过程中，两岸边妖怪的人数如大于秀才的人数，秀才就会被吃掉。请找出安全的渡河方法，写一写你的渡河方案。 探究一：让学生完成 Flash智力游戏 一 分析现实问题 蕴涵了这样一个核心思想：给出所有可能的都考虑到的搜索规则，经过有限次的操作，一定能得到最终结果，这就是计算的思维方法。 天下真的有“不要钱的午餐”吗？   某一餐馆门口海报上写着“不要钱的午餐”， 规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费 。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 探究二 二 认识算法 二 为什么学习算法 智能时代，算法已经广泛应用于各领域，许多专家通过分析行业的运行规律，界定问题，有针对性地建立模型，设计算法，并应用信息技术实现模型，从而创造出新产品，创生出新的产业，例：在网络环境下实现“互联网+单车”，催生出“共享单车”这个新产业，解决短距离出行不便问题。 认识算法 二 算法概念 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗地说，算法是计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 认识算法 四 认识算法 一个算法一般要求有0个或多个输入,来描述运算对象的初始情况。 一个算法有一个或多个输出,以反映对输入数据加工后的结果。 指算法必须能在执行有限个步骤之后终止,也就是算法步骤不能是无限的。 算法中的每一步操作都是可以执行的,或者都可以分解成计算机可执行的基本操作。 算法的每个步骤都具有确定的含义,读者在理解时不会产生二义性。 有穷性 03 可行性 04 有输出 02 有输入 01 确定性 05 算法的特征 三 描述算法 三 算法描述的三种方法 自然语言 通俗易懂，但缺乏直观性和简洁性，并