高中信息技术教科版必修1课件4-1算法及其特征(第二课时)_第1页
高中信息技术教科版必修1课件4-1算法及其特征(第二课时)_第2页
高中信息技术教科版必修1课件4-1算法及其特征(第二课时)_第3页
高中信息技术教科版必修1课件4-1算法及其特征(第二课时)_第4页
高中信息技术教科版必修1课件4-1算法及其特征(第二课时)_第5页
已阅读5页,还剩12页未读 继续免费阅读

下载本文档

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

文档简介

算法及其特征第二课时第4单元4.1学习目标★熟悉将解决问题的方法归结为一系列清晰、准确的步骤的过程。★了解算法的基本要素和重要特征。★运用恰当的方式描述算法。★运用Python语言实现简单算法,解决问题。温故而知新1.算法的概念2.算法的特征3.算法的描述方法活动3

巧用运算,寻找"误删的ID号”学校历届校友的数据存储在学校网络中心服务器中(共10000条,无重复数据),某管理员由于误操作删除了一位校友的ID号(8位整数)。恰好在备份文件中保存了所有人员的ID号(无重复数据,无序)。怎样快速找出被误删的ID号以便恢复数据?ID号的特征1.ID数据类型:____________2.数据在两个文件中出现的次数:________3.备份文件中1D号总和与故障文件中的ID号总和的差值为:__________整型(int)2次被删除的ID设计算法——找出被删除的ID通过分析,我们发现计算备份文件ID号总和与故障文件ID号总和的差值就是误删的ID号。target=________f1=open('copy.txt','r’)listl=fl.readlines()forlinein_____: target=target+int(line)fl.____________f2=open('trouble.txt','r’)list2=_________for___________: target=___________________________print(被误删的ID号是:,_______)#设置初始值#打开备份文件#按行读取备份文件#依次处理列表listl中的数据#将读取的数据做加运算#关闭备份文件#打开故障文件#按行读取故障文件#依次处理列表list2中的数据#将读取的数据做减运算#关闭故障文件#输出被误删的ID号代码解析f1=open(‘copy.txt’,‘r’) #open()函数打开外部存储器中的文件,并赋值给内存中的f1变量;listl=fl.readlines() #按行读取txt文件中的数据,并赋值到list1列表中;f1.close() #close()函数关闭正在打开的文件这次面试的冠军在A、B、C、D四位同学中。A说:“不是我。”B说:“是C”。“C说:“是D。”D说:“C说的不对。”已知四人中有一人说了假话。你能判断出到底谁是冠军吗?说出你的结论和判断过程。活动尝试枚举不是我是C是DC说的不对ABCD结论:________是冠军。判断过程:_____________________________________________________________________________________________________________________________________________________________________________________________枚举我们常利用计算机运算速度快、精确度高的特点解决实际问题。再设计算法时,最简单的方法就是“直译”我们的思维过程。有一种算法是把所有可能的答案一一列举,合适就保留,不合适就丢弃。这种方法称作“枚举”或“穷举”。枚举法解决问题的一般结构:循环+判断在不知道谁说真话、谁说假话的情况下,最简单的方法就是把所有可能都枚举出来。因为只有一位冠军,所以可以枚举选手的编号,并对A、B、C、D四个人的话进行判断。各种类型的数值问题转化为计算机能够执行的基本运算的表达式。如A说:不是我。可以表示为“i!=‘A’”,其中变量i为枚举的冠军选手编号。i!=‘A’i==‘C’i==‘D’i!=‘D’champion=['A','B','C','D'] #设置选手列表foriinchampion: #遍历champion列表cond=(i!='A')+(i=='C')+(i=='D')+(i!='D') ifcond==3:

print(“冠军是”,i)设计算法巩固提升1.算法的重要特征有:_____,算法必须能在执行有限个步骤后终止。____,算法中的每次运算都有明确的定义,具有无二义性,并且可以通过计算得到唯一的结果。_____,一个算法有О个或多个输入,所谓О个输入是指算法本身给出了初始条件。_____算法—定要有输出。至少产生一个输出。_____,算法中执行的任何计算都可以在有限时间内完成,也称为_____,算法中的运算都必须是可以实现的。巩固提升2.下列关于算法的特征描述不正确的是()。A.有穷性:算法必须在有限步之内结束B.输入:算法至少有一个输入C.确定性:算法的每一步必须有确切的含义D.输出:算法至少有一个输出巩固提升3.下列关于算法的说法不正确的是( )。A.算法是解决问题的方法和步骤B.解决问题的过程是实现算法的过程C.算法是程序设计的“灵魂”D.以上说法都不对巩固提升4.有一种算法是把所有可能的答案一一列举,合适就保留,不合适就丢弃。这种方法称作_________。枚举法解决问题的一般结构:______________

温馨提示

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

评论

0/150

提交评论