算法初步复习课

发布 2022-07-02 23:07:28 阅读 1612

第一步:输入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

语句1lese

语句2end if

2)if—then形式。

if 条件 then

语句。end if

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

3. 循环结构。

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

(1)当型(while型)循环:

while 条件

循环体。wend

2)直到型(until型)循环:

do循环体。

loop until 条件。

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

三、基本方法。

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

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

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

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

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

2. 何时应用条件结构?

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

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

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

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

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

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

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

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

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

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

(7)(课本第11页例5)编写程序,输入一元二次方程的系数,输出它的实数根。

(8)(课本第27页例7)编写程序,使得任意输入的3个整数按从大到小的顺序输出。

3. 何时应用循环结构?

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

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

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

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

2)设计一个算法,计算函数当时的函数值,并画出程序框图。

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

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

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

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

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

7)画出用二分法求方程的近似根(精确度为0.005)的程序框图,并写出程序。

四、几个难点。

1.条件结构中嵌套着条件结构。

1)编写一个程序,对于函数。

输入的值,输出相应的函数值。

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

2. 循环结构中嵌套着条件结构。

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

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

3)画出用二分法求方程的近似根(精确度为0.005)的程序框图,并写出程序。

3. 条件结构中嵌套着循环结构。

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

4. 循环结构中嵌套着循环结构。

1)编写一个程序,求t= 1!+2!+3!+…20!的值。

五、知识应用。

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

2. 已知函数编写一个程序,对每输入的一个值,都得到相应的函数值。

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

4. 某超市为里**,规定:一次性购物50元以下(含50元)的,按原价付款;超过50元但在100元以下(含100元)的,超过部分按九折付款;超过100元的,超过部分按八折付款。

设计一个算法程序框图,完成超市的自动计费的工作,要求输入消费金额,输出应付款。并编写程序。

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

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

7. 设计算法的程序框图,求方程在区间内的解。(精确到0.0005)

算法初步复习课

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

算法初步复习课 一

上课时间主备 何送军审核人 贾永亮姓名 班级 教学目标。1 进一步巩固基本算法语句 赋值语句 输入输出语句 条件语句 循环语句的概念,并掌握其结构 2 会灵活应用基本算法语句编写程序 教学重难点各种算法语句的表示方法 结构和用法 教学过程。新知 1 算法的定义?2 算法由哪些结构组成?3 循环结构一...

17复习课 算法初步

教学课题 算法初步复习内容。教学课时 2课时。教学过程 习题。a组。1.已知地球半径为6371,请用相应基本语句写出求地球表面积和体积的算法,并用框图表示。2.输入三个数,用基本语句写出计算它们的平均值和三个数的乘积的算法。3.用基本语句写一个算法,要求输入20个数,输出其中正数 负数和零的个数。4...