算法初步复习课教案

发布 2022-07-02 23:58:28 阅读 1343

end if

3)循环结构。

从某处开始,按照一定条件,反复执行某一处理步骤。

当型(while型)循环:

while 条件

循环体。wend

直到型(until型)循环:

do循环体。

loop until 条件。

二)范例分析:

例1、任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定。

解:算法如下:

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

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

例2、交换两个变量a和b的值,并输出交换前后的值。

解:算法如下程序框图:

第一步:输入a,b的值。

第二步:把a的值赋给x.

第三步:把b的值赋给a.

第四步:把x的值赋给b.

第五步:输出a,b的值。

程序如下:例3、编写程序,使得任意输入的3个整数按大到小的顺序输出。

例4、设计一个计算1+2+…+100的值的算法,并画出程序框图。

三)基本方法。

1) 编写一个程序的三个步骤:

第一步:算法分析:根据提供的问题,利用数学及相关学科的知识,设计出解决问题的算法;

第二步:画出程序框图:依据算法分析,画出对应的程序框图;

第三步:写出程序:耕具程序框图中的算法步骤,逐步把算法用相应的程序语句表达出来。

2) 何时应用条件结构?

当问题设计到一些判断,进行分类或分情况,或者比较大小时,应用条件结构;分成三种类型以上(包括三种)时,由边界开始逐一分类,应用多重条件结构。注意条件的边界值。

如:(题目条件有明显的提示)

编写一个程序,任意输入一个整数,判断它是否是5的倍数。

编写求一个数是偶数还是奇数的程序,从键盘上输入一个整数,输出该数的奇偶性。

编写一个程序,输入两个整数a,b,判断a是否能被b整除。

某市电信部门规定:拨打市内**时,如果通话时间不超过3分钟,则收取通话费0.2元;如果通话超过3分钟,则超过部分以0.

1元/分钟收取通话费。问:设计一个计算通话费用的算法,并且画出程序框图以及编出程序。

基本工资大雨或等于600元,增加工资10%;若小于600元大于等于400元,则增加工资15%;若小于400元,则增加工资20%. 请编一个程序,根据用户输入的基本工资,计算出增加后的工资。

闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份。

如:(题目隐藏着需要判断、分类或比较大小的过程等)

(3)何时应用循环结构?

当反复执行某一步骤或过程时,应用循环结构。当型循环是先判断条件,条件满足十执行循环体,不满足退出循环;直到型循环是先执行循环体,再判断条件,不满足条件时执行循环体,满足时退出循环。当循环体涉及到条件是否有意义时,只能用当型循环(如图1);当条件用到循环体初始值时,只能用直到型循环(如图2).

应用循环结构前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的终止条件。

如:(题目条件有明显的提示)

设计一个计算1+2+…+100的值的算法,并画出程序框图。

如果我国工农业产值每年以9%的增长率增长,问几年后我国产值翻一翻,试用程序框图描述其算法。

设计一个算法,输出1000以内(包括1000)能被3和5整除的所有正整数,并画出算法的程序框图以及编程。

全班一共40个学生,设计算法流程图,统计班上数学成绩优秀(100分数85)的学生人数,计算出全班同学的平均分。

如:(题目隐藏着需要反复执行的过程等)

任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定。

四)课堂练习:

1、一城市在法定工作时间内,每小时的工资为8元,加班工资每小时10元,一人一周内工作60小时,其中加班20小时,税金是10%,写出这个人净得的工资数的一个算法,并画出程序框图。

2、 2024年我国人口为13亿,如果人口每年的自然增长率为7%,那么多少年后我国人口将达到15亿?请设计一个算法,画出程序框图,并写出程序。

3、 某超市为里**,规定:一次性购物50元以下(含50元)的,按原价付款;超过50元但在100元以下(含100元)的,超过部分按九折付款;超过100元的,超过部分按八折付款。设计一个算法程序框图,完成超市的自动计费的工作,要求输入消费金额,输出应付款。

并编写程序。

4、 编写一个程序,任意输入两个正整数m,n,输出它们所有的公因数。

5、 设计算法的程序框图,输出2005以内除以3余1的正整数,并写出程序。

五)作业设计:

1、复习本节课所讲内容,复习数学必修3第二章统计。

2、作业:见《算法初步》测试题。

六)板书设计:

七、教学后记:复习本节内容时要强调一下几个难点:1、条件结构中嵌套着条件结构。

例如(1)基本工资大于或等于600元,增加工资10%;若小于600元大于等于400元,则增加工资15%;若小于400元,则增加工资20%. 请编一个程序,根据用户输入的基本工资,计算出增加后的工资。2、循环结构中嵌套着条件结构。

例如(1)任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定。

2)全班一共40个学生,设计算法流程图,统计班上数学成绩优秀(100分数85)的学生人数,计算出全班同学的平均分。3、 条件结构中嵌套着循环结构。例如(1)任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定。

4、 循环结构中嵌套着循环结构。例如(1)编写一个程序,求t= 1!+2!

+3!+…20!的值。

算法初步复习课教案

一 课题 算法初步复习课。二 教学目标 1 回顾算法的概念以及三种基本逻辑结构 2 掌握三种基本逻辑结构的应用 3 掌握条件结构与循环结构互相嵌套的应用。三 教学重点 三种基本逻辑结构的应用。四 教学难点 条件结构与循环结构互相嵌套的应用。五 教学方法 讲练结合法。六 教学过程 一 复习回顾 1 算...

算法初步复习课

第一步 输入a,b的值。第二步 把a的值赋给x.第三步 把b的值赋给a.第四步 把x的值赋给b.第五步 输出a,b的值。程序如下 input a b a,b x aa b b xprint a,b end2.条件结构。根据条件判断,决定不同流向。1 if then lese形式。if 条件 then...

算法初步复习课

1 教学目标。a 知识与技能。1.明确算法的含义,熟悉算法的三种基本结构 顺序 条件和循环,以及基本的算法语句。2.能熟练运用辗转相除法与更相减损术 秦九韶算法 排序 进位制等典型的算法知识解决同类问题。b 过程与方法。在复习旧知识的过程中把知识系统化,通过模仿 操作 探索,经历设计程序框图表达解决...