高中信息技术浙教版必修1算法的概念及描述.pptxVIP

第2章 算法与问题解决;;1;课堂导入;2.1.1 算法的概念;古代的算法主要指的是“算术”，即数值的算术运算。随着科学技术的发展，算法的内涵和外延逐渐发生变化。;拓展链接;2、算法的特征; 为防止用户账户被盗，在用户登录账户时，有些信息系统会限制用户尝试 输入密码的次数(如图2.1.2),一旦超出限定的次数，系統就会禁止輸入并要 求进行注册账户验证。下面为某系统验证用户输入密码正确与否的算法： ①密码输入错误次数初始化为零。 ②接受用户输入的密码。 ③将用户输入的密码与原来设置的密码比较，若相同则转?，否则转④。 ④密码输入错误次数增加1。 ⑤若密码输入错误次数少于5，输出信息“密码错误，请再次输入密码！ ”，然后转⑥；否则，输出信息“密码输入错误已达5次，请通过注册邮箱找回密码”，然后转?。;3、算法的要素; 很多设备的“自动”功能，都是内部算法控制的结果。比如，在夏天把空调温度设定在26C （如图2.1.4所示），每当空调内部的温度传感器测得室内温度小于或等于26℃C时，算法就会“告诉”空调已经到达目标温度，可以暂停工作，空调就会“自动”暂时关闭压缩机的运行。这样，既确保了室内温度，又实现了节能环保。 还有很多设备用算法来帮助设备实现自动化。与同学讨论交流，哪些设备来用算法实现了自动化？并尝试说出这些设备实现自动化控制的算法。;2.1.2 算法的描述;1、用自然语言描述算法;2、用流程图描述算法; “N-S图”是由美国学者纳西（Nassi）和斯奈德曼（Shneiderman）提出的一种在流程图中完全去掉流程线，全部算法写在一个矩形框内的算法描述方式。相比于原来的流程图描述，结构性显得更好，也更有助于高效地编写程序。前面车位探测中的算法，可用N-S图表示成如下形式。;问题与讨论：;3、用伪代码描述算法;Flag 车位探测结果； #将测得的车位当前状态值输入给变量flag If flag=1 then (指示灯绿色 输出“空车位”） Else （指示灯红色 输出“非空车位”）;4、用计算机程序设计语言描述算法;计算机程序设计语言 计算机程序设计语言经历了“机器语言一汇编语言一高级语言”的发展历程。机器语言中的指令由“0”“1”二进制码组成，机器执行效率高但可读性、维护性差。为了提升编程的效率，科学家用特定的符号（助记符）来表示各个机器指令，发明了汇编语言。科学家后来又发明了高级语言，用接近人类日常用语的符号来表示各类指令。常见的高级语言有Basic、C、C++、Java、Python、Ruby等。;1，某智能停车场车位引导系统中，通过一个区域控制器来统计、显示该区域空车位情况。当该区域控制器接收到每个车位发送的状态信息（ “空车位”或“非空车位”）后，它会统计 该区域当前的空车位总数，并将该信息通过引导屏呈现在停车库入口处（如图2.1.9），引导驾驶员有方向地寻找空车位。 与同学讨论，该区域控制器可用怎样的算法来解决空车位的统计和显示问题？ 2，与同学一起讨论，是否可以设计出除本节介绍的四种算法描述方式之外的其他方式？并将第1题的算法用自己设计的方式加以描述。;