1.2算法描述与设计
- 格式:ppt
- 大小:183.50 KB
- 文档页数:25
《算法与程序设计》
1.2 算法描述与设计
教学设计
单位:授课人:
《算法描述与设计》教学设计
为了更形象、直观地表示算法,我们引入了流程图
,学生学习流也叫程序框图。
下面,同学们学习“韩信点兵”问题的
流程图表示。
开始
1n
n 被3 、5 、7 整Y
除后余数为
2 、
3 、2
N
n+1n
输出n 的值
结束
流程图描述算法常用的框图主要有以下几个:
在流程图的基础上,专业软件开发人员一般采用伪代码来描述算法。
伪代码是一种介于自然语言和计算机语言之间的一种算法描述,不是真正的程序语言代码,所以没有严格的语法限制,书写格式也比较自由,只要把意思表达清楚就可以了。
例如,判断闰年伪代码算法描述如下:
输入年份y
IF y 能被4 整除THEN
IF y 能被100 整除THEN
IF y 能被400 整除
输出“是闰年”
附:《算法描述与设计》流程图作品评价量表
《算法描述与设计》流程图作品评价量表
说明:1、作品评价等级分为A、B、C、D 四个等级。
2、在对应的作品等级下画“√”。
1.2 算法描述与设计
班级姓名
【学习目标】
1、理解什么是算法,知道算法的多样性;
2、学会用自然语言、流程图和伪代码来描述算法;
3、能够对设计的算法做出简单的评价。
【导学一】创设情境,写出算法
有一个牧羊人带着一只羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜,牧羊人人应如何过河?
要求:现在请同学们来设计一个方案,把3样东西安然无恙的带过河。
第一步:
第二步:
第三步:
第四步:
通过以上例子,我们总结出算法是:,上面的算法我们是用自然语言描述。
【导学二】算法的特征
阅读课本第5页,算法的特征:、、、和。
判断下列算法是否符合算法的特征:
利用计算机求解方程:ax2
+bx+c=0 (a≠0) 请你设计算法并描述出来。
1.自然语言描述
第一步:
第二步:
第三步:
2.回忆高一数学课上学过的流程图表示方法,参照第8页图1-3图例和1-4画出流程图。
3.用伪代码描述算法(可参照第9页算法的描述)。
【课堂练习】
1.不需要精确计算时,我们可以使用估算的方法。
例如,考虑班级外出旅游费用时,如果每人需要21元,则全班48人的费用大约为1000元。
计算机会这样解决问题吗,为什么?
2.超市苹果进行打折促销,苹果正常售价是1.5元/斤,若买5斤以上售价打九折,为给收银员编写一个付款程序请你设计算法并描述出来。
教资教学设计题万能模板一、教学目标根据新课改的要求和学生已有的知识基础和认知能力,我确定的'教学目标是:(1)知识与技能目标:通过自主学习……,学生能够……(2)过程与方法目标:通过合作学习……,学生能够……(3)情感、态度、价值观:通过探究学习……,学生能够……二、教学重难点本课的教学重点:通过……学生能够掌握……本课的教学难点:通过……发展/提高学生……三、教学方法主要采取的教学方法:引导启发法。
在本节课的教学中主要渗透自主探究法、小组讨论法等。
四、教学过程(1)导入新课本课主要采用……等方法,不仅能引起学生的兴趣,还能够引导学生思考,并且引出新课题。
(2)讲授新课在讲授新课时,为了突出本节课的知识与技能目标,首先引导学生自主学习,学生对基本的概念和知识初步感知。
通过这种方法,既体现了新课改中以学生为主体的思想,又调动了学生学习的积极性。
这部分讲授完成后,开始讲解本节课的难点,也就是过程与方法目标,引导学生进行探究学习,学生先进行探究学习,能够用自己的话语总结方法。
然后,结合实例,对方法进行详细讲解。
通过这种方法,既让学生能够深入理解这种方法,也可以增进学生之间相互帮助的情感。
(3)巩固练习根据各科目自行设计。
(4)小结(5)作业布置布置课后作业。
五、板书设计板书设计采用图文并茂的形式,清晰展示全文整体结构,突出重难点,彰显文章主题。
六、教学反思根据学生对作完成情况,反思教学目的是否达到。
考生可在考试前,根据自己选报的科目,进行教学设计。
建议笔试考生反复背诵,直到熟记于心。
1.2 算法描述与设计一、教材分析本节是高中信息技术选修课《算法与程序设计》(教科版)第一章“如何用计算机解决问题”的第二节“算法描述与设计”。
通过1.1 节的学习,学生已经了解了计算机解决问题的基本过程,并知道算法是程序设计的灵魂,只要算法正确,就可以用任何一种语言编写程序。
本节课通过几个典型的例子来帮助学生加深对算法的理解,并学会用不同的方法描述算法。
二、学生分析学生在数学课中对算法已经有所了解,特别是用“自然语言”和“流程图“描述算法,高一数学中已经讲过了,所以教师可以让学生自己先尝试完成。
三、教学目标1、知识与技能进一步理解什么是算法,知道算法的多样性。
2、过程与方法①能够对设计的算法作简单的评价;②学会用自然语言、流程图和伪代码来描述算法。
3、情感、态度及价值观教师注意结合实例给学生讲解,帮助学生建立并保持其学习程序设计的兴趣和信心。
四、教学重、难点1、重点算法的三种描述方法:自然语言、流程图和伪代码。
2、难点结合实例分析算法的三种描述方法。
五、教学策略1、教学思路本节课用日常生活问题和趣味性数学题引入 , 让学生通过比较,思考、讨论、探索解决问题的方法和步骤,理解算法的相关概念,通过两个例子由浅入深地引导学生思考,讨论,进行探究性学习,符合学生的认知规律。
通过讲授、演示观察、讨论相结合的方法,充分调动学生的主观能动性,以达到主动学习、探究性学习。
作品欣赏——进入算法(解决问题的方法和步骤)——算法的三种描述方法(结合实例:韩信点兵问题、闰年的判断)。
教学过程一、作品欣赏、引入新课学生活动:欣赏利用VB制作的小作品:九九乘法表、智能计算器、打靶游戏、十二中学生辩论赛计时器。
教学总结:刚才同学们看到的都是利用VB制作的小程序,其中有老师自己制作的,也有老师从网上下载的,同学们想不想自己动手制作自己喜欢的小程序哪?比如自己开发的小游戏等。
二、结合实例、讲解新课1、算法是“灵魂”教师活动:从今天开始我就教大家如何制作自己喜欢的小程序。
1.2算法和算法的描述教学目标:1.进一步理解什么是;算法,知道算法的多样性2.能够对设计的算法做简装的评价3.学会利用自然语言、流程图和伪代码来描述算法教学内容1.了解什么是算法及其特征2.学习三种描述算法语言教学重点:通过例子设计算法教学难点:三种描述算法语言的使用课时数:1课时正课讲解一、算法是“灵魂”1.算法存在于人们生活中,如:上街购物、顾客付款、营业员(主)找银等。
2.“韩信点兵问题”有不同的求解过程,就有不同的算法。
有N个人,除以3,5,7,分别余2,3,2,求N。
3.算法——解决问题的方法和步骤。
算法是尼克劳斯.沃斯(N.Writh)提出的,他指出:算法+数据结构=程序。
(即算法不能单独构成程序,它必须和数据结构合二为一)4.算法的发现时间:公元前3000年~公元前1500年地点:巴比伦巴比伦人求解“算法”的过程:先用解代数方法,再计算实际数目,最后写上一句短句“这就是一个过程”。
5.算法的特征我们曾在必须修课中提过一点算法,如:冒泡排序法。
例:计算1+2+3+……+100=?分析:这个算法有限制范围,可以在有限时间内完成,这是算法的第一个特征:有穷性。
计算此算法可以用纸笔、算盘、运算器和计算机来完成,且计算过程是多样的,但结果是唯一的。
这就是算法的可行性、确定性。
计算方法:⑴把这100个数按顺序相加。
⑵用凑数法:1+99=100,2+98=100,3+97=100,……,49+51,最后只剩下50和100。
⑶令S=0,使1≤n≤100,先执行S=S+n ⑴,再执行n=n+1 ⑵n=1,S=0时,S(0)=1 n=2,S=1时,S(0)=3 n=3,S=3时,S(0)=6n=4,S=6时,S(0)=10 n=5,S=10时,S(0)=15 n=6,S=15时,S(0)=21……算法的另外一个特征:输入、输出。
练习:水仙花数问题,如153=1^3+5^3+3^3,分析它应满足什么条件才能使用此方法?二、如何描述算法1.用自然语言描述算法⑴自然语言——人们日常生活中使用的语言。
1.2 算法的描述一.教学目标1.知识与技能:了解算法的描述方法;认知流程图的六种基本符号;理解算法的择优。
2.过程与方法:理解用不同的表达方法描述算法的优缺点。
掌握用流程图描述简单问题的方法。
3.情感态度和价值观:以鸡兔同笼问题引出算法的描述方法,激发学生的学习兴趣,培养学生的主动探究能力;培养良好的信息素养。
二.教学重难点重点:1.算法的描述方法;2.流程图的六种基本符号;3.用流程图描述简单的算法。
难点:1.用流程图描述算法;2.算法的择优。
三.教学策略任务驱动、合作讨论、自主探究相结合四.教学设计(一)复习旧课1.算法的概念:算法是在有限步内求解某一问题所使用的一组定义明确的规则。
通俗地说,算法就是用计算机求解某一问题的方法,是能被机械地执行想动作或指令的有穷集合。
2.算法的特征:输入、输出、确定性、有穷性、可执行性。
(二)教授新课问题导入:鸡兔同笼问题:一个笼子里有鸡和兔,现在只知道一共有a个头,b只脚,问鸡和兔各有多少只?解:设鸡有x只,兔有y只。
x+y=a2x+4y=b解方程的x=2a-b/2, y=b/2-a1.自然语言描述法:1)输入a和b的值;2)求x=2a-b/2;3)求y=b/2-a4)输出x,y的值;5)结束。
自然语言通俗易懂,但有时会有歧义、较长、结构不清晰、不便转换为程序设计语言,所以引出另一种描述方法:伪代码描述法。
2.伪代码描述法:1)Input a,b2)x=2a-b/23)y=b/2-a4)Print x,y5)End伪代码书写方便、格式紧凑、易理解,便于转换为程序,但是其种类繁多,不容易规范,可能产生误解。
所以引入另一种描述方法——流程图描述法。
3.流程图描述法(先让学生自己画流程图,然后再讲解,看自己画的和老师讲的有何异同。
)2)例题的流程图:(三)三种描述方法的比较(四)拓展训练三角形面积问题:设计一个算法,实现如下功能:从键盘上输入三角形的三条边长a,b,c,如果能构成一个三角形,则输出其面积,否则输出“不能构成一个三角形!”的提示信息。