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

第1课校园算法初探究泰山版2024五年级上册第1单元科技活动巧助力

趣味导入我今天上学换了条路线，竟然少用了5分钟!

趣味导入同样是到学校，为什么换了条路线就可以快那么多?这都是算法在其中起的妙用。

算法在我们的生活中无处不在。做中学合理安排出发时间和路线以避免上学迟到。合理安排做饭步骤以提高做饭的效率。

请帮助小丽规划上学路线，并说明这么安排的理由，用你喜欢的方式描述吧。做中学路线1：________________________________________________路线2：________________________________________________路线3：________________________________________________

做中学路线1：________________________________________________求知路→奋勉路→博学路

做中学路线2：________________________________________________求知路→思诚路→博学路

解决同一个问题可能有多个算法，不同的算法在执行效率上也有所不同。做中学

像这种解决问题的方法和过程就是算法。做中学小秘笈

算法的特征做中学有穷性确定性可行性有输入项有输出项

算法的描述方法做中学1、自然语言：自然语言在表述和理解过程中可能产生歧义，容易导致算法描述的不确定性。

算法的描述方法做中学2、流程图：流程图是使用特定图形符号加上文字说明的一种框图，利用流程图，可以很好地表现出算法的结构。

算法的描述方法做中学3、N-S图：N-S图是一种改进后的流程图，它最大的特点就是去掉了流程线，并将算法的每一步都用一个矩形框进行描述，在算法执行时，只需将所有的矩形框按照顺序依次执行即可。

做中学小丽上学路线N-S图小丽上学路线流程图

练一练用自然语言将下面的N-S图描述出来。

练一练第1步：输入高和底两个数据第2步：利用面积的公式计算面积第3步：输出面积

练一练一个寒冷的傍晚，牧人在冰面上发现了一只小鸭，把它带回家。家里生着火炉，小鸭跑到火炉旁取暖，睡着了。牧人的妻子想要从火炉上取水壶，不小心踢到小鸭。小鸭被踢后惊醒，一下就跳起来，躲进了牧人妻子的怀里。

练一练用“隐藏”“睡觉”和“带回”描述动作。“隐藏(小鸭，妻子)表示小鸭躲进妻子怀里。“睡觉(小鸭)”表示小鸭进入了睡眠状态“带回(牧人，小鸭)”表示牧人把小鸭带回家

练一练则这个故事可描述为:_____________________________________________________________________________________________

练一练一个寒冷的傍晚，牧人在冰面上发现了一只小鸭，把它带回家。家里生着火炉，小鸭跑到火炉旁取暖，睡着了。牧人的妻子想要从火炉上取水壶，不小心踢到小鸭。小鸭被踢后惊醒，一下就跳起来，躲进了牧人妻子的怀里。带回(牧人，小鸭)睡觉(小鸭)隐藏(小鸭，妻子)

算法除了用自然语言、流程图、N-S图描述外，还能用伪代码和程序设计语言来描述算法。知识拓展算法的描述

知识拓展伪代码伪代码是一种非正式的、类似自然语言的描述语言，它介于自然语言和计算机语言之间。

知识拓展伪代码伪代码通常是用程序设计语言的流程控制结构来表示处理步骤的执行流程和方式，用自然语言和各种符号来表示所进行的各种处理及所涉及的数据。

知识拓展伪代码这样描述的算法在书写时相对紧凑，自由，比较好理解，在算法设计、分析和程序编写过程前，可以协助设计者理清思路，更有利于算法与程序代码之间的转换。

知识拓展程序设计语言程序设计语言也是算法在计算机编程中的最终描述形式。无论用何种方法对需要转化为程序的算法进行描述，都是为了将算法更方便地转化为计算机程序。