2021-2022学年高中信息技术粤教版（2019）必修1 数据与计算 3.2 算法及其描述 教学课件 （共18张PPT）

(课件网) 3 . 2 算 法 及 其 描 述 初识算法 为了庆祝建党一百周年，高级中学举办了“百年逐梦路，青春励志行”研学旅行活动。相信同学们参加后受到了很大的鼓舞，从深层次的感悟到了红色历史、红色文化，也加深了与同学们之间的友谊。我们兄弟学校的李明同学也迫不及待的想要组织一次远足活动，请同学们根据地图上标识的打卡地点，在每个打卡地点中安排一到两个休息点，帮助李明同学设计一条的远足路线。 初识算法 打卡地点 ①高级中学②城市会展中心 ③119消防文化主题公园 可以选择的休息点：福莱山文化公园、永旺梦乐城、37度梦幻海水乐园、海纳科技文化广场、天地广场、烟台金沙滩海滨公园。 算法定义 算法，就是在有限步骤内，求解某一问题所使用的一组定义明确的规则。 示例：判断6x +9x+7=0是否有实数根。 ①计算d=9*9-4*6*7 ②判断d是否大于等于0，如果是执行步骤③，否则执行步骤④ ③输出此方程有实数根 ④输出此方程无实数根 算法定义 任务1 设计算法：输入a、b两个数的值，输出时交换两个数的值。 ①输入a和b ②另取一个值c，把a的值赋给c ③将b的值赋给a ④将c的值赋给b ⑤输出a，b 算法特征 分析算法 判断6x +9x+7=0是否有实数根 输入a、b两个数的值，输出时交换两个数的值 是否有输入？ 是否有输出？ 执行的步骤个数是多少？ 每一步是否有确切的含义？ 是否能在有限的时间完成？ 任务2 根据示例和任务1的算法，填写以下分析算法的表格 算法特征 算 法 的 特 征 数据输入 一个算法必须有零个或多个数据输入。 数据输出 一个算法有一个或多个数据输出。 有穷性 算法必须在有限的步骤内停止。 确定性 算法执行的每一个步骤必须有确定的定义。 可行性 算法的每个计算步骤都是可以执行的。 算法描述 实践1：李明同学想用一款软件测量他们走了多远，他平时运动时喜欢用爱动APP去测量步数，可以奖励积分，积分可以用来兑换名著。该APP规定，每走1000步就奖励2个积分，请同学们设计算法，实现输入相应的步数t就能看到有多少积分d。 算法描述 1、自然语言：人们日常所用的语言。 易于理解 引起歧义 ①输入步数t ②计算积分d=t/1000*2 ③输出积分d 他原来在这里 （1）以前 （2）表示某种真实的情况 算法描述 2、伪代码：介于自然语言和计算机语言之间的文字和符号。 格式紧凑、书写方便、便于向计算机程序设计语言过渡 不适用于没有代码基础的初学者 Input t d=t/1000*2 Print d 算法描述 3、流程图：步骤简洁清晰、算法结构表达明确、直观易读。 图形 名称 功能 开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入或输出 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断 流程线 表示算法中的流向 连接点 表示算法中的转接 算法描述 ①输入步数t ②计算积分d=t/1000*2 ③输出积分d 开始 输入t d=t/1000*2 输出d 结束 请同学们对应着自然语言，自主学习流程图图形（课本P50），将此流程图补充完整。 开始 输入t d=t/1000*2 输出d 结束 算法描述 实践2：后期爱动APP对奖励规则进行了更新，每天走路的前4000步，每1000步奖励2个积分，在之后每2000步奖励3个积分，请同学们根据规则，画出获得积分的流程图。 ①输入步数t ②判断步数t是否小于等于4000步， 如果是执行③，如果不是执行④ ③d=t/1000*2 ④d=4000/1000*2+(t-4000)/2000*3 ⑤输出积分d d=t/1000*2 d=8+(t-4000)/2000*3 输出d 结束 开始 输入t t<=4000 Y N 算法描述 实践3：李明同学为了在下次的远足中争当领旗手，计划在远足前一周恢复体能，第一天走2500步，之后每一天都比前一天多走1200步，请同学们设计算法看看小明第7天需要走多少步？ ①日期x=1,步数t=2500 ②x=x+1,t=t ... ...