《算法的基本思想》教案

时间:2019-05-12 18:03:00下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《《算法的基本思想》教案》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《《算法的基本思想》教案》。

第一篇:《算法的基本思想》教案

普通高中课程标准实验教科书(北京师范大学出版社)

第二章 算法初步

《算法的基本思想》教案(第1课时)

一、教学目标:

1.知识与技能

(1)通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义;

(2)能够用语言叙述算法;

(3)会写出将自然数分解成素因数乘积的算法;

(4)会写出求两个自然数的最大公因数的算法和两个自然数的最小公倍数的算法。

2.过程与方法

通过对物品价格的猜测,体会猜测者的基本思路,得到一个一般步骤,而这个步骤就是一个算法。结合具体问题,模仿算法步骤,写出将自然数分解成素因数乘积的算法和求两个自然数的最大公因数的算法,从而体会算法的基本思想,了解算法的含义。

3.情感态度与价值观

通过本节的学习,使学生对算法的思想有一个初步的认识,体会算法的基本思想——程序化思想,在归纳概括中培养学生的逻辑思维能力,从而进一步体会算法与现实世界的密切关系。

二、教学重点与难点:

重点:体会算法的思想,了解算法的含义;

难点:能够用语言来叙述算法。

三、学法与教学用具:

学法:学生通过对具体问题的感受,主动思考,互相交流,共同讨论,总结概括,从而更好地完成本节课的教学目标。

教学用具:某件物品、电脑、多媒体

四、教学设想:

1.创设情景

客串中央电视台的《幸运52》,让学生快速猜测出某件物品的价格。

2.探索研究

请同学们从老师和参与者的对话中感受参与者猜测的思路,试着叙述出参与者的思路。如果你是参与者,你会如何又快又准地猜出价格?用我们学过的一种思想,又将如何叙述?

实际上,我们可以把这种思想概括如下:(在给定区间为(a,b)的前提下)

1.报出首次价格T1;

2.根据老师的回答确定价格区间:

(1)若报价T1小于商品价格P,则商品的价格所在区间为(T1,b);

(2)若报价T1大于商品价格P,则商品的价格所在区间为(a,T1);

(3)若报价等于商品价格P,则游戏结束。

3.如果游戏没有结束,则报出上面确定的价格区间的中点T2,这个确定的价格区间就是新一轮报价的给定区间了。

按照这种方法,继续判断,直到游戏结束。

然而上述的这一系列的步骤就是解决实际问题的一个算法。

相信同学们对这个过程都有了一个初步的认识,但是还不够清晰,下面我们来看一个具体的实例。

3.例题分析

例题:在给定素数表的条件下,设计算法,将936分解成素因数的乘积。(4000以内的素数表见附录1)

让学生叙述解题的过程,了解一个初步的步骤,再根据这个解题的过程和学生共同完成这个算法的步骤,实质上就是用短除法将自然数分解成素因数。

解 算法步骤如下:

1.判断936是否为素数:否。

2.确定936的最小素因数:2。936=2×468。短除法

3.判断468是否为素数:否。

4.确定468的最小素因数:2。936=2×2×234。

5.判断234是否为素数:否。

6.确定234的最小素因数:2。936=2×2×2×117。

7.判断117是否为素数:否。

8.确定117的最小素因数:3。936=2×2×2×3×39。

9.判断39是否为素数:否。

10.确定39的最小素因数:3。936=2×2×2×3×3×13。

11.判断13是否为素数:13是素数,所以分解结束。

分解结果是:

936=2×2×2×3×3×13

第二篇:2.1算法的基本思想教学设计 教案 (北师大必修3)

第二章 算法初步 第一课时 2.1算法的基本思想

【课程标准】通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义.【教学目标】1.理解算法的概念与特点;

2.学会用自然语言描述算法,体会算法思想; 3.培养学生逻辑思维能力与表达能力.【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】

一、序言

算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机几乎渗透到了人们生活的所有领域.那么,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始.同时,算法有利于发展有条理的思考与表达的能力,提高逻辑思维能力.在以前的学习中,虽然没有出现算法这个名词,但实际上在数学学习中已经渗透了大量的算法思想,如四则运算的过程、求解方程的步骤等等,完成这些工作都需要一系列程序化的步骤,这就是算法的思想.二、实例分析

例1:写出你在家里烧开水过程的一个算法.解:第一步:把水注入电锅;

第二步:打开电源把水烧开;

第三步:把烧开的水注入热水瓶.(以上算法是解决某一问题的程序或步骤)例2:给出求1+2+3+4+5的一个算法.解: 算法1 按照逐一相加的程序进行.

第一步:计算1+2,得到3;

第二步:将第一步中的运算结果3与3相加,得到6;

第三步:将第二步中的运算结果6与4相加,得到10;

第四步:将第三步中的运算结果10与5相加,得到15.

算法2 运用公式123 第一步:取n=5;

第二步:计算

nn(n1)直接计算. 2n(n1); 2 第三步:输出运算结果. 算法3 用循环方法求和.

第一步:使S1,; 第二步:使I2;

第三步:使SSI;

第四步:使II1;

第五步:如果I5,则返回第三步,否则输出S. 点评:一个问题的算法可能不唯一. 例3 给出求解方程组2xy7的一个算法.

4x5y1142; 2解:用消元法解这个方程组,步骤是:

第一步:方程①不动,将方程②中x的系数除以方程①中x的系数,得到乘数m第二步:方程②减去m乘以方程①,消去方程②中的x项,得到

2xy7; 3y3第三步:将上面的方程组自下而上回代求解,得到y1,x4.

所以原方程组的解为

例4.用二分法设计一个求解方程x–2=0的近似根的算法。并假设所求近似根与准确解的差的绝对值不超过0.005,解:则不难设计出以下步骤:

2第一步:令f(x)=x–2。因为f(1)<0,f(2)>0,所以设x1=1,x2=2。

第二步:令m=(x1+x2)/2,判断f(m)是否为0,若则,则m为所长;若否,则继续判断f(x1)·f(m)大于0还是小于0。

第三步:若f(x1)·f(m)>0,则令x1=m;否则,令x2=m。

第四步:判断|x1–x2|<0.005是否成立?若是,则x1、x2之间的任意取值均为满足条件的近似根;若否,则返回第二

点评:渗透循环的思想,为后面教学做铺垫。例5.写出求方程组

2x4.

y1点评:通过例1再次明确算法特点:有限性和确定性

a1xb1yc1a2xb2yc2①②a1b2a2b10的解的算法.解:第一步:②× a1-①×a2,得:a1b2a2b1ya1c2a2c1 ③ 第二步:解③得 ya1c2a2c1;

a1b2a2b1第三步:将ycb1ya1c2a2c1代入①,得x1

a1b2a2b1a1点评:可推广到解一般的二元一次方程组,说明算法的普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.例6:用“待定系数法”求圆的方程的大致步骤是:

第一步:根据题意,选择标准方程或一般方程;

第二步:根据条件列出关于a,b,r或D,E,F的方程组;

第三步:解出a,b,r或D,E,F,代入标准方程或一般方程.三、算法的概念

通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法

在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.四、课堂练习

1:任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.解:根据因数的定义,可设计出下面的一个算法:

第一步:输入大于1的正整数n.第二步:判断n是否等于2,若n2,则n的因数为1,n;若n2,则执行第三步.第三步:依次从2到n1检验是不是整除n,若整除n,则是n的因数;若不整除n,则不是n的因数.2:设计一个计算1+2+„+100的值的算法.解:算法1

按照逐一相加的程序进行

第一步:计算1+2,得到3;

第二步:将第一步中的运算结果3与3相加,得到6;

第三步:将第二步中的运算结果6与4相加,得到10;

„„

第九十九步:将第九十八步中的运算结果4950与100相加,得到5050.算法2

可以运用公式1+2+3+„+n=

第一步:取n=100;

第二步:计算

n(n1)直接计算 2n(n1); 2第三步:输出运算结果.3:任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.解:第一步:输入任意正实数r;

2第二步:计算Sr;

第三步:输出圆的面积S.4.二分法求解多项式方程在区间[a,b]的一种常用方法.算法步骤是。

解1.确定区间[a,b],验证f(a)f(b)0,给定精度ε; 2.求区间(a,b)的中点x1;

3.计算f(x1): 若f(x1)0,则x1就是函数的零点; 若f(a)f(x1)0,则令bx

1(此时零点x0(a,x1)); 若f(x1)f(b)0,则令ax1(此时零点x0(x1,b)); 4.判断是否达到精度ε;即若|ab|,则得到零点零点值a(或b);否则重复步骤2~4.

5.两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们四人都会划船,但都不会游泳.同学们现在想一想,他们怎样渡过河去?请写一写你的渡河方案.解:因为一次只能渡过一个大人,而船还要回来渡其他人,所以只能让两个小孩先过河。渡河的方法与步骤为:

第一步 两个小孩同船渡过河去; 第二步 一个小孩划船回来;

第三步 一个大人独自划船渡过河去; 第四步 对岸的小孩划船回来; 第五步 两个小孩再同船渡过河去; 第六步 一个小孩划船回来;

第七步 余下的一个大人独自划船渡过河去; 第八步 对岸的小孩划船回来; 第九步 两个小孩再同船渡过河去.五、课堂小结

1.算法的特性:

①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入:一个算法中有零个或多个输入..⑤输出:一个算法中有一个或多个输出.2.描述算法的一般步骤:

①输入数据.(若数据已知时,应用赋值;若数据为任意未知时,应用输入)

②数据处理.③输出结果.

第三篇:算法和算法描述教案

一、教学内容:算法和算法的描述(选修1算法与程序设计 广东教育出版社)

二、教学课时:1课时

三、教学地点:计算机室2

四、教学目标:

1、知识目标

(1)明白算法的概念,理解算法的特征。(2)掌握算法描述的三种方法,能看懂流程图。(3)了解算法的意义,找出三种算法描述的优缺点。

2、技能目标

(1)知道在什么场合应该用什么算法描述。

(2)能对算法和算法的描述正确定位,能用算法解决实际问题,为学习后面的程序设计打下基础。

3、情感目标

(1)能把现实社会中的问题用算法描述出来,培养学生们的合作精神和想象能力,以提高学生们的信息素养。

五、教学方法:任务驱动法

六、教学重点:

算法的概念、描述算法的三种方法。

七、教学难点:

用流程图描述算法。

八、教学过程

1.激发兴趣、创设情景

这节课内容主要是一些概念和理论,而算法的概念和理论都太抽象,讲起来非常的枯燥乏味,那么就要把这些抽象的东西变得通俗易懂,使学生能轻松而又愉快的接受并理解。

举出一个例子如炒土豆丝如何做?引导学生们一步步说出步骤,最后教师总结:算法就是解决问题的方法和步骤。在以后的编程中也要记住了,有些步骤是可以颠倒的,不影响程序的结果;但是有些一但颠倒了那最终的结果也就全变了。

2.讲.解

激发学生的兴趣后对算法、算法的特征(确定性、有穷性)进行讲解,注意运用生活中的实例,以便让学生们理解。

讲述算法的三种描述方法:自然语言、流程图、伪代码。学生们比较熟悉的是自然语言,陌生难理解的是流程图和伪代码。

先带学生们了解自然语言,然后讲伪代码,讲完伪代码后,引导学生们如何把这些程序用流程图表示出来。流程图的基本图形及其功能

给出一个程序,让学生们先读这个程序,再用流程图表示这个程序如:

Private Sub Command1_Click()a = InputBox(“输入数字”)If a Mod 2 = 0 Then Print a & “是偶数” Else Print a & “是奇数” End If End Sub 学生们自学后,由教师引导发现这是一个判断奇偶数的程序,找一个学生展示他的流程图,然后大家共同检查这个流程图是否正确。

九、课堂作业 再给学生们一个程序,让学生们读并且在word中画出流程图,然后教到主机上。

十、课后反思:

在本节课中进行任务驱动式教学,充分发挥学生的主观能动性。同时这节课内容多,而且难以理解,练习生活中的实例,既可以激发学生们的兴趣,又有助于知识的迁移和内化。

第四篇:高中数学第二章算法初步2.1算法的基本思想教案北师大版3教案

第一节 算法的基本思想

本节教材分析 一、三维目标

1、知识与技能

(1)通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义;(2)能够用语言叙述算法;

(3)会写出将自然数分解成素因数乘积的算法;

(4)会写出求两个自然数的最大公因数的算法和两个自然数的最小公倍数的算法. 2.过程与方法

通过对物品价格的猜测,体会猜测者的基本思路,得到一个一般步骤,而这个步骤就是一个算法.结合具体问题,模仿算法步骤,写出将自然数分解成素因数乘积的算法和求两个自然数的最大公因数的算法,从而体会算法的基本思想,了解算法的含义.

3.情感态度与价值观

通过本节的学习,使学生对算法的思想有一个初步的认识,体会算法的基本思想——程序化思想,在归纳概括中培养学生的逻辑思维能力,从而进一步体会算法与现实世界的密切关系.

二、教学重点:算法的含义及应用.

三、教学难点:写出解决一类问题的算法.

四、教学建议

算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固. 新课导入设计

导入一

一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法.

导入二

大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步?

答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念.

导入三

算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始.

【教学过程】 1.情境导入:

算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。2.探索研究

算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。

广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法,等等。3.例题分析

例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定。解析:根据质数的定义判断 解:算法如下:

第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。

第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。

这是判断一个大于1的整数n是否为质数的最基本算法。

点评:通过例1明确算法具有两个主要特点:有限性和确定性。

变式训练1:一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.请设计过河的算法。

解:算法或步骤如下: S1 人带两只狼过河; S2 人自己返回;

S3 人带一只羚羊过河; S4 人带两只狼返回; S5 人带两只羚羊过河; S6 人自己返回; S7 人带两只狼过河; S8 人自己返回; S9 人带一只狼过河.

2xy7例2 给出求解方程组的一个算法.

4x5y11解析:解线性方程组的常用方法是加减消元法和代入消元法,这两种方法没有本质的差别,为了适用于解一般的线性方程组,以便于在计算机上实现,我们用高斯消元法(即先将方程组化为一个三角形方程组,在通过回代过程求出方程组的解)解线性方程组. 解:用消元法解这个方程组,步骤是:

第一步:方程①不动,将方程②中x的系数除以方程①中x的系数,得到乘数m第二步:方程②减去m乘以方程①,消去方程②中的x项,得到

42; 22xy7; 3y3第三步:将上面的方程组自下而上回代求解,得到y1,x4.

x4所以原方程组的解为.

y1点评:通过例2再次明确算法特点:有限性和确定性

变式训练2:写出求过两点M(-2,-1)、N(2,3)的直线与坐标轴围成面积的一个算法。解:算法:第一步:取x1=-2,y1=-1,x2=2,y2=3; 第二步:计算yy1xx1; y2y1x2x1第三步:在第二步结果中令x=0得到y的值m,得直线与y轴交点(0,m); 第四步:在第二步结果中令y=0得到x的值n,得直线与x轴交点(n,0); 第五步:计算S=1|m||n|; 22第六步:输出运算结果

例3 用二分法设计一个求解方程x–2=0的近似根的算法。

算法分析:回顾二分法解方程的过程,并假设所求近似根与准确解的差的绝对值不超过0.005,则不难设计出以下步骤:

2第一步:令f(x)=x–2。因为f(1)<0,f(2)>0,所以设x1=1,x2=2。第二步:令m=(x1+x2)/2,判断f(m)是否为0,若则,则m为所长;若否,则继续判断f(x1)·f(m)大于0还是小于0。

第三步:若f(x1)·f(m)>0,则令x1=m;否则,令x2=m。

第四步:判断|x1–x2|<0.005是否成立?若是,则x1、x2之间的任意取值均为满足条件的近似根;若否,则返回第二

点评:渗透循环的思想,为后面教学做铺垫。变式训练3 给出求1+2+3+4+5的一个算法. 解: 算法1 按照逐一相加的程序进行. 第一步:计算1+2,得到3;

第二步:将第一步中的运算结果3与3相加,得到6; 第三步:将第二步中的运算结果6与4相加,得到10; 第四步:将第三步中的运算结果10与5相加,得到15. 算法2 运用公式123n第一步:取n=5; 第二步:计算

n(n1)直接计算. 2n(n1); 2第三步:输出运算结果. 算法3 用循环方法求和. 第一步:使S1,; 第二步:使I2; 第三步:使SSI; 第四步:使II1;

第五步:如果I5,则返回第三步,否则输出S. 点评:一个问题的算法可能不唯一. 4.回顾小结

1.算法的概念:对一类问题的机械的、统一的求解方法.算法是由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题. 2.算法的重要特征:

(1)有限性:一个算法在执行有限步后必须结束;(2)确定性:算法的每一个步骤和次序必须是确定的;

(3)输入:一个算法有0个或多个输入,以刻划运算对象的初始条件.所谓0个输入是指算法本身定出了初始条件.

(4)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的. 5.课后作业

111的一个算法 23100解:第一步:使S1,; 第二步:使I2;

1第三步:使n;

I第四步:使SSn; 第五步:使II1;

第六步:如果I100,则返回第三步,否则输出S. 写出求1

课后练习与提高:

1.下列关于算法的说法中,正确的是().A. 算法就是某个问题的解题过程 B. 算法执行后可以不产生确定的结果

C. 解决某类问题的算法不是惟一的 D. 算法可以无限地操作下去不停止 2.有一堆形状大小相同的珠子,其中只有一粒质量比其他的轻,某同学利用科学的算法,两次利用天平找出这粒最轻的珠子,则这堆珠子最多有多少粒()A.4 B.5 C.7 D.9 3下列各式中的S值不可以用算法求解的是()A.S=1+2+3+4 B.S=1+2+3+4+„.C.S=1111 23100D.S=1+2+3+4+„+100

4.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99。求它的总分和平均分的一个算法为:

第一步:取A=89,B=99;第二步: 第三步:

第四步:输出计算结果。5.写出解方程2x+3=0的算法。第一步: 第二步: 第三步:

6.给出一个判断点P(x0,y0)是否在直线y=x-1上的一个算法。

第五篇:算法、流程图教案

算法、流程图

教学目标:

①了解算法的含义、算法的思想.

②理解程序框图的三种基本逻辑结构:顺序、选择、循环.

③理解几种基本算法语句—输入语句、输出语句、赋值语句、条件语句、循环语句的含义.考情分析:

①高考对本章的考查主要以填空题的形式出现,单独命题以考查考生对流程图的识别能力为主,对算法语言的阅读理解能力次之。

② 算法可结合在任何试题中进行隐性考查,因为算法思想在其他数学知识中的渗透是课标的基本要求,常见的与其他知识的结合有分段函数,方程,不等式,数列,统计等知识综合,以算法为载体,以算法的语言呈出,实质考查其他知识。

1.(必修3P11练习2改编)下面的流程图表示了一个____________________的算法.

2.(必修3P34复习7改编)图中的伪代码运行后输出的结果为________.

3.为了在运行如下所示的伪代码后输出的y值为16,应输入的整数x=________.S←0Read xIf x<0 Thena←x2 y←x+1For I From 1 To 9 Step 2Else(第3题图)

S←S+a×I

(第4题图)2 y←x-2 a←a×-1End IfEnd ForPrint yPrint S4.(必修3P24习题7改编)阅读伪代码,若使这个算法执行的结果是-1+3-5+7-9的计算结果,则a的初始值x是________.

1.算法: 2.流程图:

流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.

3.构成流程图的图形符号及其作用 起止框用““” ” 输入、输出框用“

” 处理框用“

” 判断框用4.基本的算法结构(顺序结构、选择结构、循环结构)5.伪代码

赋值语句:

用符号“x←y”表示 输入语句:“Read a,b” 输出语句:“Print x” 条件语句: If A Then

B Else

C End If 其中A表示判断的条件,B表示满足条件时执行的操作内容,C表示不满足条件时执行的操作内容,End If表示条件语句结束.

循环语句:“For”语句和“While”语句.“For”语句的一般形式为For I From “初值” To “终值” Step “步长” „ End For.例1 写出下列用伪代码描述的算法执行后的结果. 下列用条件语句描述的算法: Read x If x≤10 Then

p←0.35x Else

p←3.5+0.7(x-10)End If Print p 若输入x=18,则p=________.例2 如图,如果执行下面流程图,那么输出的S等于________.

反馈练习

1.(2011·福建文)下列用伪代码描述的算法执行后的结果是________. Read a,ba=1If a>b Thenb=2 m←aa=a+b

Else

m←bPrint aEndEnd If

Print m2.(2011·江苏)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值为________.3.(2011·天津文)阅读左下边的程序框图,运行相应的程序,若输入x的值为-4,则输出y的值为________.

4.(2011·湖南文)若执行如下图所示的框图,输入x1=1,x2 = 2, x3 = 4, x4 = 8,则输出的数等于________.

下载《算法的基本思想》教案word格式文档
下载《算法的基本思想》教案.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    算法案例教案(★)

    课题:§1.3算法案例 第1课时 辗转相除法与更相减损术、秦九韶算法 一、教学目标: 根据课标要求:在学生学习了算法的初步知识,理解了表示算法的算法步骤、程序框图和程序三种不同......

    方差分析的基本思想

    方差分析的基本思想 试验指标的变化可以用指标值的方差反映,导致试验指标值发生变化的原因有两方面:一是可控因素,二是不可控 因素或未加控制因素。方差分析就是将试验指标值的......

    121算法的概念教案

    课程:教研室:教师: 教学对象班级人数首次授课时间课程类型课题序号授课课时教学内容(课题) 12.1算法的概念教学目标认知 情感、态度、价值观运用通过具体实例,了解算 法基本概念......

    算法的概念(教案)

    算法的概念(教案) 数学与统计学学院 2009211955 安琪 0905班 一、本节内容分析 算法的概念这一节在高中数学必修三人教A版第一章第一节1.1.1。“算法”这个概念对于学生而言可......

    算法与程序设计教案

    第一课 初识算法与程序设计 一、 教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; ( 2)能初步利用算法解决简单的问题,培养学生的理论联系实际......

    实用的枚举算法教案

    《实用的枚举算法》教案 上课时间:2016.4.29 班级:技术1班 授课教师:徐飞翔 一、教学目标: 1、知识与技能: (1)理解枚举算法的概念。 (2)通过枚举算法,理解循环中嵌套分支的结构特点,执......

    基本算法语句教案

    篇一:(教案1)1.2基本算法语句 第一课时 1.2.1输入、输出语句和赋值语句一、教学目标: 1、知识与技能 (1)正确理解输入语句、输出语句、赋值语句的结构。(2)会写一些简单的程序......

    算法描述与设计教案

    课型:新课 《算法与程序设计》(选修)人教版 教学目标: 1.进一步理解什么是;算法,知道算法的多样性 2.能够对设计的算法做简装的评价 3.学会利用自然语言、流程图和伪代码来描述算......