1.校园算法初探究（教学课件）-五年级信息科技上册同步教学（泰山版2024）

第1课 校园算法初探究 泰山版2024 五年级上册 第1单元 科技活动巧助力 1 趣味导入 我今天上学换了条路线，竟然少用了5分钟! 2 趣味导入 同样是到学校， 为什么换了条路线 就可以快那么多? 这都是算法在其中起的妙用。 3 算法在我们的生活中无处不在。 做中学 合理安排出发时间和路线以避免上学迟到。 合理安排做饭步骤以提高做饭的效率。 请帮助小丽规划上学路线，并说明这么安排的理由，用你喜欢的方式描述吧。 做中学 路线1：________________________________________________ 路线2：________________________________________________ 路线3：________________________________________________ 做中学 路线1：________________________________________________ 求知路→奋勉路→博学路 做中学 路线2：________________________________________________ 求知路→思诚路→博学路 解决同一个问题可能有多个算法，不同的算法在执行效率上也有所不同。 做中学 像这种解决问题的方法和过程就是算法。 做中学 小秘笈 算法的特征 做中学 有穷性 确定性 可行性 有输入项 有输出项 算法的描述方法 做中学 1、自然语言： 自然语言在表述和理解过程中可能产生歧义，容易导致算法描述的不确定性。 算法的描述方法 做中学 2、流程图： 流程图是使用特定图形符号加上文字说明的一种框图，利用流程图，可以很好地表现出算法的结构。 算法的描述方法 做中学 3、N-S图： N-S图是一种改进后的流程图，它最大的特点就是去掉了流程线，并将算法的每一步都用一个矩形框进行描述，在算法执行时，只需将所有的矩形框按照顺序依次执行即可。 做中学 小丽上学路线 N-S图 小丽上学路线 流程图 练一练 用自然语言将下面的 N-S图描述出来。 练一练 第1步：输入高和底两个数据 第2步：利用面积的公式计算面积 第3步：输出面积 练一练 一个寒冷的傍晚，牧人在冰面上发现了一只小鸭，把它带回家。家里生着火炉，小鸭跑到火炉旁取暖，睡着了。牧人的妻子想要从火炉上取水壶，不小心踢到小鸭。小鸭被踢后惊醒，一下就跳起来，躲进了牧人妻子的怀里。 练一练 用“隐藏”“睡觉”和“带回”描述动作。 “隐藏(小鸭，妻子)表示小鸭躲进妻子怀里。 “睡觉(小鸭)”表示小鸭进入了睡眠状态 “带回(牧人，小鸭)”表示牧人把小鸭带回家 练一练 则这个故事可描述为:______ _____________________________ _____________________________ _____________________________ 练一练 一个寒冷的傍晚，牧人在冰面上发现了一只小鸭，把它带回家。家里生着火炉，小鸭跑到火炉旁取暖，睡着了。牧人的妻子想要从火炉上取水壶，不小心踢到小鸭。小鸭被踢后惊醒，一下就跳起来，躲进了牧人妻子的怀里。 带回(牧人，小鸭) 睡觉(小鸭) 隐藏(小鸭，妻子) 算法除了用自然语言、流程图、N-S图描述外，还能用伪代码和程序设计语言来描述算法。 知识拓展 算法的描述 知识拓展 伪代码 伪代码是一种非正式的、类似自然语言的描述语言，它介于自然语言和计算机语言之间。 知识拓展 伪代码 伪代码通常是用程序设计语言的流程控制结构来表示处理步骤的执行流程和方式，用自然语言和各种符号来表示所进行的各种处理及所涉及的数据。 知识拓展 伪代码 这样描述的算法在书写时相对紧凑，自由，比较好理解，在算法设计、分析和程序编写过程前，可以协助设计者理清思路，更有利于算法与程序代码之间的转换。 知识拓展 程序设计语言 程序设计语言也是算法在计算机编程中的最终描述形式。无论用何种方法对需要转化为程序的算法进行描述，都是为了将算法更方便地转化为计算机程序。 26 $$