算法的概念教学设计案例
目标:
1、知识目标:了解算法。分析算法。
2、能力目标:体验程序的独特魅力,了解编程加工的内在机制,培养学生的创新能力。
3、情感目标:通过编程实现信息的加工,激发学生的兴趣,增加学生的成就感。
重点:如何分析算法,算法的概念 ,算法的表示
难点: 如何写算法。理解用算法描述实际问题,理解人的思维在计算机工作中发挥的作用。
方法:讲授法,演示法,归纳法
教学反思:
教 学 过 程
一、导入
在学习程序设计时,既要掌握所使用的某种计算机计算机语言如PASCAL语言,更好掌握解题的方法和步骤,这是程序设计中的关键。语言只是一个工具,只懂得语言的规则并不能编制出有效的高质量的程序,下面所讲座的算法,就是研究解题的步骤和方法,这是编程的基础,同时也是我们解数理化题的基础。
著名计算机科学家沃思提出一个公式:
数据结构 + 算法 = 程序
二、新授
什么是算法:广义地说,为解决一个问题而采取的方法和步骤,就称为"算法"。或者说:算法是解题方法的精确描述。解决一个问题的过程,就是实现一个算法的过程。
1.做任何事情都有一定的步骤。例如要计算的值,无论手算,心算,或用算盘,计算器计算,都要经过有限的事先设计好的步骤。
2、对同一个问题,往往有不同的解题方法和步骤
如
方法1:顺序计算1-1/2+1/3-1/4+1/5……+1/99-1/100,一直加到100 加99次
方法2:先计算+,再计算减,即1+1/3+1/5……+1/99,1/2+1/4+1/6……+1/100当然各种方法有优劣之分。
3、不仅数值计算的问题要研究算法,实际上,做任何事情。都需要事先设想好的步骤和方法,这就是算法。
计算机算法可分为两大类别:
数值运算
非数值运算
数值运算举例:求数值解,例如求方程的根、求函数的定积分等。
非数值运算举例:人名排序,图书资料检索等.
三、简单算法举例
为了理解如何设计算法,下面举几个算法的简单例子。
[例1] 有两个杯子A和B,分别盛有果汁和酒,要求将这两个杯子进行互换。
(请学生回答,并要求说清楚明确的步骤)
学生所回答的步骤就是算法的描述:
根据常识,必须增加一个空杯C作为过渡。
其算法表示
步骤1:先将A杯中的果汁倒在C杯中;
步骤2:再讲B杯中的酒倒在A杯中;
步骤3:最后将C杯中的果汁倒在B杯中。
此问题可以抽象为数值运算中的交换两个变量的值,简化为:
①A C
②B A
③C B
[例2] 从十个数中挑选出最大的数。
创设情景:这个问题的思路可以用"打描台"来比喻。第一个同学先上讲台,然后第二个同学上去比试,胜者(个子高的)留在讲台上,依次轮流,一直到第十个人比完为止()一共九次)最后留在讲台上的同学就是胜者(个子最高的同学)。
算法描述:
1.先任选一个数放在变量A中;
2.将第二个数与变量A中的数进行比较,大者放在变量A中;
3.再将第三个数与变量A中的数进行比较,大者放在变量A中;
10.最后将第十个数与变量A中的数进行比较,大者放在变量A中。
这样写算法虽然正确,但是太烦琐了,可以简化为如下:
1.数X A,计数器 0 N;
2.下一个数Y与A比较,大者 A;
3.N + 1 N;(增加一次比较次数)
4.若N ? 9,执行第2步,否则停止循环,此时A中的.数最大。
显然,用"循环"表示的算法比较简练。
如果题目要求改为"从1000个数中挑选最大者",只许需要将算法里面的第4步中的"9"改为"999"即可。
[例3] 求两个正整数m和n的最大公约数。
解题之前介绍"辗转相除法"求最大公约数的方法。"辗转"就字面意思来讲是翻来覆去的意思,因此"辗转相除法"的格式可以形象地表示为:
将m和n赋具体值,m = 60,n = 14,板书具体求解方法。
用m 作被除数, n 作除数,r 做余数。
具体方法(算法)为:
①求m/n的余数r;
②若r = 0 ,则n为最大公约数,若r 0,执行第③步;
③将n m,将r n中;
④返回重新执行第①步。
注意:如果事先不知道M,N两个数谁大谁小,应(可)在第一步之前增加一个步骤,比较一下两个数的大小,大数在m中,小数在n中。
四、算法的特性
1、有穷性:一个算法应该包含有限个操作步骤,而不能是无限的。
2、确定性:算法的每个步骤都应该是明确无误的,不能含义模糊,使执行者无所适从。
3、有零个或者多个输入
4、有一个或者多个输出
5、有效性:算法中的每一步都应该能有效地执行,执行算法最后应该能得到确定的结果。
五、归纳总结
算法的概念;
算法的描述;
算法的特性:
有穷性:包含有限的操作步骤
确定性:算法中的每一个步骤都应当是确定的
有零个或多个输入:输入是指在执行算法时需要从外界取得必要的信息
有一个或多个输出:算法的目的是为了求解,"解" 就是输出
有效性:算法中的每一个步骤都应当能有效地执行,并得到确定的结果 。
对于程序设计人员来说,我们不仅要会使用现成的算法,还要会设计算法,即要设计出算法中的每一个步骤。
六、 练习
①用辗转相除法求324和180的最大公约数。
七、板书设计
小青蛙教学设计小青蛙教学设计1小青蛙是一首儿歌韵文。这篇课文语言优美极富童趣,有利于启迪学生的智慧激发学生的想象启发学生开动脑筋。本课的设计力求贴近学生的生活实际,以学生的活动作为教学活动的重点
以大功告成造句1这船的修理差不多完成了,再有两三处修理,我们就大功告成了。2那项计划已经大功告成。3现在终于大功告成了。4对这一任务有经验的军人们未能完成,而毫无军事知识的。乔恩只用了九天时间就
课文江南春教案范文教学目标1正确流利有感情的朗读课文,背诵课文2学会本课的一个生字,并能理解运用3在朗读中感受江南美丽春景的同时感受作者借古讽今,忧国忧民的博大胸怀和兴亡之感教学重难点1带着想象诵读
丰子恺杨柳课文教案教学目标1指导学生了解中国传统文化中有关杨柳紫薇红杏芍药的描述,感受悠久丰富的中国历史文化。2学习本文寓情于物的抒情文法,帮助学生理解杨柳所代表的人生态度,引导学生联系现实作一些分
课文黑体美术字教学设计范文教学目标通过学习黑体字,能够让学生熟练掌握书写黑体美术字。教学重点黑体美术字的书写方法。教学难点如何写出正确规范的美术黑体字教学用具直尺教学方法讲练结合法教学过程首先让学生清楚了解
四年级上册科学我们是怎样听到声音的教案设计教学目标科学概念人的耳朵是由外耳中耳和内耳构成的,外耳的耳廓把收集到的声音通过耳道传到鼓膜,引起鼓膜的振动,这种振动信号传递到大脑,通过大脑的加工,我们就能听到各种各样的声音了。过
人有两个宝的教案设计教学要求1能正确流利地朗读课文,背诵课文。2学会本课生字,其中田字格前方的几个生字只认不写理解由生字组成的词语。3让学生知道双手和大脑是人的两个宝,从小养成用手又用脑的。好习惯。教
人教版五年级英语上册Unit5MyNewRoom第五课时教案一教学目标与要求能够听说认读句子Thereisanearthe和Theisnearthe,并能在情景中运用。能够运用所学语言对房间摆设作介绍。二教学重难点1重点是熟练掌握There
大班游戏打扮祖国妈妈教案活动目标1进一步熟悉5的分解组成,找出互补规律。2能进行合作性游戏,提高记忆力注意力和思维能力。3发生热爱祖国的情感。活动准备地毯20块每人一朵花(点子与数,2朵花有)纸笔各8件,
做早操教学反思教完这篇课文我想主要谈两点感受一是检测生字词语句子的掌握情况时要注意跳读。因为在教学中,我发现现在的儿歌较为短小,生字较少,孩子的机械记忆力又特别强,到后来他们完全能按照课文的顺序
精读与略读教学反思范文精读与略读是一篇介绍读书常识和读书方法的课文。课文介绍了精读和略读两种读书方法,为让学生更好地适应现代生活,侧重点是介绍略读。讲述了略读的意义。这篇文章文字浅显,学生通过自学完全能
关于有趣的属相的教学反思本节课是四年级的美术教学内容。其教学目的是在欣赏与十二生肖有关的艺术作品中,了解我国特有的民族艺术文化。通过让学生设计和制作邮票,激发学生美化生活的愿望,开发学生的潜能,培养学生踏
课文窃读记说课稿课文窃读记说课稿一说教材1教材地位及特点窃读是台湾女作家林海音的作品。课文通过描述小时候在书店窃读的经历,表达自己对读书的热爱,对知识的渴望和窃读的心路历程。这一组都是关于读书的课
世界自然遗产三江并流的阅读附答案阅读世界自然遗产三江并流,完成问题。金沙江澜沧江和怒江这三条发源于青藏高原的大江在云南省境内自北向南并行奔流170多公里,穿越高黎贡山怒山和云岭等崇山峻岭之间,形成世界上罕见的江水
格调阅读附答案格调胡海格调作为诗论术语,是要求诗歌既具有美的形式,又具有大格局高境界,前者是调的审美含义决定的,后者是格的人格道德含义决定的。这两个字起初是并举而非连用的,连用之后,有时也还分而
给仇人的面包阅读答案引导语阅读理论循序渐进遵循阅读规律,总结出阅读的四步阶梯,循序渐进,逐层攻破阅读难点,提高学生阅读能力。下面是小编为你带来的给仇人的面包阅读答案,希望对你有所帮助。她突然醒来。两点
隋书阅读答案与翻译豆卢毓字道生,少英果,有气节。汉王谅出镇并州,毓以妃注兄为王府主簿。从赵仲卿北征突厥,以功授仪同三司。及高祖崩,炀帝即位,征谅入朝。谅纳谘议王頍之谋,发兵作乱。毓苦谏不从,因谓弟懿
弯弯的小路阅读参考答案骄阳似火。近中午了,可赶集的人还似一股股流水,从四面八方汇集到这弯弯的小路上,形成一条奔流的人河。在人流中,一个小姑娘正推着满满一车杏子摇摇晃晃地走着。路窄,人挤。突然,唿啦一声,
李泰伯改字阅读题及答案原文李泰伯改字范文正公守桐庐,始于钓台建严先生祠堂,自为记,其歌词曰云山苍苍,江水泱泱,先生之德,山高水长。既成,以示李泰伯。泰伯读之三,叹味不已,起而言曰公之文一出,必将名世。某
守口与守心阅读答案语文阅读占分比较多,阅读比较重要,那就得多做阅读题了。下面是小编帮大家整理的守口与守心阅读答案,希望大家喜欢。在东晋人物中,我最早知道书圣王羲之。近读世说新语,我却惊异地发现,王羲
爸爸错了阅读答案语文阅读在平时测试期末考试中都占有很大的比重,所以,多做一些阅读练习,不仅能熟能生巧,轻松应对考试,最重要的,对于语文学习能力的提高非常有帮助。下面是小编为大家整理的爸爸错了阅读答
七下应县木塔阅读答案导语释迦塔塔高67。31米,底层直径30。27米,呈平面八角形。全塔耗材红松木料3000立方米,2600多吨,纯木结构无钉无铆。塔内供奉着两颗释迦牟尼佛牙舍利。本文包括应县木塔原文