4.1算法及其特征教学设计

本文由用户“fafayouyou”分享发布 更新时间:2021-09-25 11:31:54 举报文档

以下为《4.1算法及其特征教学设计》的无排版文字预览,完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

4.1?算法及其特征(教学设计)

第一课时

教材分析:

通过前面章节的学习,我们可以认为学生具备了一些Python的基础,如基本的输入输出语句、选择结构和循环结构的语句实现、列表及文件的初步操作等。本项目既要唤醒学生已有的技能,又要让学生初识算法,因此在项目及活动设计时,抛开晦涩难懂的概念和语法,不做内容上的堆积和罗列,采用了生动有趣的活动形式,每个活动中会涉及到一个或几个知识点。

代码不是最终目的,而是作为载体,让学生初步了解程序设计的基本方法,在面对实际问题的时候,可以换一种思维,找到有效的算法。

本节的项目“软件开发社招新”主要包含“探讨面试题的解决方案”和“求解‘误删的ID号’”两个任务,包含4个活动。任务一的重点在已有知识和技能的唤醒,任务二的重点是最基本算法思想的介绍。

教学目标:

1、通过有趣的实际问题,熟悉算法的概念,了解算法的要素和重要特征,学会根据实际问题选择恰当的方式来描述算法

2、通过问题求解,掌握用编程语言实现简单算法。

教学重难点:

1、教学重点:?能够分析问题,设计解决问题的算法,并用恰当的方法描述算法。

2、教学难点:?能够设计出解决问题的算法;能够用枚举法解决相关问题。

教学过程:

1、通过问题的方式引入本节课的教学。

教师:某同学报名参加学校软件开发社团时。面试中有一道IQ题:有四个装了药丸的瓶子,每个药丸都有一定的重量,其中有一个药瓶被污染了。每片被污染的药丸比污染前增重1克。只允许称量一次,判断出哪个瓶子的药被污染了。

学生:思考并讨论该问题的解决步骤。

教师: 在生活中有很多类似的问题,解决这些问题需要一定的方法,这种解决的方法 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 务器ID列表中第一条数据;和备份服务器中的ID列表逐条进行对比,如果能够找到相同的ID号,则完成目标,否则取出网络中心服务器ID列表中下一条数据继续比对。

按照该算法解决问题需要10000*10000,1亿次。

★方法二:将备份服务器的ID号全部加起来,然后减去网络中心服务器的ID号,得到的数就是被删除的ID号。

★程序源代码:

sum1=0?#设置初始值

sum2=0?#设置初始值

f1=open(r"copy.txt") #打开备份文件

li=f1.readlines() #读取每行数据

for?line?in?li:

???sum1=sum1+int(line) #将读取的数据做和运算

f1.close() #关闭备份文件

f2=open(r"trouble.txt") #打开故障文件

li=f2.readlines() #读取每行数据

for?line?in?li:?

???sum2=sum2+int(line) #将读取的数据做和运算

f2.close() #关闭故障文件

print("被删除的ID号是:",sum1-sum2) #输出被删除的ID号

input("运行完毕,请按回车键退出...")

★活动2小结:根据解决“被删除的ID号”算法中的一些规律,思考算法应该具有哪些特征。

(教材P88页)算法的特征:

①0个或多个输入项;②1个或多个输出项;③算法的确定性(确定的执行结果或者运算的确定性);④算法的有穷性;⑤算法的可行性。

4、课堂小结:

教师带领着学生一起回顾并巩固本节课所学的知识,体现教学的完整性。

⑴.计算机解决问题的过程。

⑵.算法的特征。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。

  1. 数学说课稿 解决问题 (数数的策略)
  2. Des算法作业报告
  3. 数据结构课程实验报告
  4. 第9章 整式乘法与因式分解 复习课
  5. 比例尺的综合练习学习任务单
  6. 材料写作金句积累
  7. 【抖音】抖音算法揭秘,百万粉丝的背后逻辑
  8. --2数据结构复习大纲
  9. 四年级数学“租船问题”教学反思

以上为《4.1算法及其特征教学设计》的无排版文字预览,完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

图片预览