算法及其特征_第1页
算法及其特征_第2页
算法及其特征_第3页
算法及其特征_第4页
算法及其特征_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1.了解算法基本要素及重要特征。2.运用恰当的方式描述算法。3.运用Python语言实现简单算法，解决问题。4.1算法及其特征学习目标教师：rfc活动一寻找“开关”一个房间里有三盏灯，房间外有三个开关分别控制这三盏灯，在只允许进房间一次的情况下，如何判断哪个开关控制那盏灯？活动一：寻找“开关”想一想，划一划第一步：打开1、2两个开关第二步：过2分钟后关闭1号开关第三步：进房间，亮着的灯是由2号开关控制第四步：摸一下另外两盏不亮的灯，发热的灯泡是由1号开关控制第五步：不亮又不热的灯是由3号开关控制自然语言流程图关1号开关灯亮？灯热？该灯由2号开关控制该灯由1号开关控制该灯由3号开关控制解决问题的方法及步骤算法算法的描述1计算a,b两数和与差?第一步：输入两个数a,b第二步：计算两数和s1=a+b第三步：计算两数差s2=a-b第四步：输出s1,s2输入两个数a,b计算s1=a+b,s2=a-bPrints1,s2输入a,bS1=a+bS2=a-b输出s1,s24.N-S图：3.伪代码：1.自然语言：2.流程图：4.PAD图：输入a,bS1=a+b,s2=a-b输出s1,s2算法的特征2现象（可多选）算法的特征输入项：

□0个输入

□1个输入

□多个输入输出项：

□0个输出

□1个输出

□多个输出执行的结果：□确定的

□不确定的

□都可以执行的步骤：□有限

□无限

□都可以执行的时间：□有限

□无限

□都可以根据以上算法，可以总结出：关1号开关灯亮？灯热？该灯由2号开关控制该灯由1号开关控制该灯由3号开关控制√√√√√√√输入项输出项确切性有穷性可行性活动二：寻找“误删的ID号”某学校历届校友的海量数据存储在校网络中心服务器中（共10000条，无重复数据），某管理员因为误操作删除了一位校友的ID号（8位整数）信息，恰好在备份数据库中保存了一份所有人员ID号的文件（无重复数据，无序）。怎样快速找出被误删的ID号以便恢复数据？你可以用自然语言描述问题求解的算法吗？活动二：寻找“误删的ID号”自然语言描述算法：第一步：打开备份数据f1与故障数据f2第二步：读取备份数据list1，并数据求和target第三步：读取故障文件list2，并用备份数据和target减去故障数据第四步：输出差值，即为误删ID号备份ID号故障ID号活动二：寻找“误删的ID号”补全代码0list1Close()f2.readlines()lineinlist2target–int(line)F2.close()target活动三：求解“谁是冠军”这次面试的冠军A、B、C、D四位同学中。当同学问时，四人相对一笑：A说：“不是我。”B说：“是C。”C说：“是D。”D说：“C说的不对。”已知有一人说了假话。你能判断到底谁是冠军吗？枚举法1分别假设四人为冠军，进行判断。循环+判断循环遍历选手编号计算说真话人数总结及练习1.算法的描述2.算法的特征

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论