《算法初步复习课.doc》由会员分享，可在线阅读，更多相关《算法初步复习课.doc（5页珍藏版）》请在金锄头文库上搜索。
1、算法初步复习课（2课时）【教学目标】1.回顾算法的概念以及三种基本逻辑结构； 2.掌握三种基本逻辑结构的应用； 3.掌握条件结构与循环结构互相嵌套的应用.【教学重点】三种基本逻辑结构的应用【教学难点】条件结构与循环结构互相嵌套的应用【教学过程】一、算法的基本概念1. 算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特性：有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模
2、棱两可.可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.输入：一个算法中有零个或多个输入.输出：一个算法中有一个或多个输出. 例1：任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定. 解：算法如下：第一步：判断是否等于2. 若，则是质数；若，则执行第二步.第二步：依次从2（）检验是不是的因数，即整除的数.若有这样的数，则不是质数；若没有这样的数，则是质数.二、三种基本逻辑结构1. 顺序结构 顺序结构是由若干个依次执行的处理步骤组成.输入输出语句 输入语句：INPUT “提示内容”；变量 输出语句：PRINT “提示内容”；
3、表达式 赋值语句：变量=表达式 例4：交换两个变量A和B的值，并输出交换前后的值.输入A，B输出A，B开始结束A=Bx=AB=x 解：算法如下： 程序框图：第一步：输入A，B的值.第二步：把A的值赋给x.第三步：把B的值赋给A.第四步：把x的值赋给B.第五步：输出A，B的值.程序如下：INPUT “A=，B=”；A，Bx=AA=BB=xPRINT A，BEND语句1满足条件？是否语句22. 条件结构 根据条件判断，决定不同流向. （1）IFTHENLESE形式 IF 条件 THEN语句满足条件？是否 语句1 LESE 语句2 END IF（2）IFTHEN形式 IF 条件 THEN 语句 EN
4、D IF 例6：编写程序，使得任意输入的3个整数按大到小的顺序输出.3. 循环结构 从某处开始，按照一定条件，反复执行某一处理步骤.满足条件？否循环体是 （1）当型（WHILE型）循环： WHILE 条件 循环体WEND 满足条件？是否循环体（2）直到型（UNTIL型）循环： DO 循环体 LOOP UNTIL 条件 例5：设计一个计算1+2+100的值的算法，并画出程序框图三、基本方法1. 编写一个程序的三个步骤：第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；第二步：画出程序框图：依据算法分析，画出对应的程序框图；第三步：写出程序：耕具程序框图中的算法步骤
5、，逐步把算法用相应的程序语句表达出来. 例4：交换两个变量A和B的值，并输出交换前后的值.2. 何时应用条件结构？ 当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值.如：（题目条件有明显的提示）（1）编写一个程序，任意输入一个整数，判断它是否是5的倍数.（2）编写求一个数是偶数还是奇数的程序，从键盘上输入一个整数，输出该数的奇偶性.（3）编写一个程序，输入两个整数a,b，判断a是否能被b整除.（4）某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话
6、 超过3分钟，则超过部分以0.1元/分钟收取通话费.问：设计一个计算通话费用的算法，并且画出程序框图以及编出程序.（5）基本工资大雨或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%. 请编一个程序，根据用户输入的基本工资，计算出增加后的工资. （6）闰年是指年份能被4整除但不能被100整除，或者能被400整除的年份.如：（题目隐藏着需要判断、分类或比较大小的过程等） （7）（课本第11页例5）编写程序，输入一元二次方程的系数，输出它的实数根. （8）（课本第27页例7）编写程序，使得任意输入的3个整数按从大到小的顺序输出.3.
7、何时应用循环结构？ 当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足十执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环.当循环体涉及到条件是否有意义时，只能用当型循环（如图1）；当条件用到循环体初始值时，只能用直到型循环（如图2）.否是是否应用循环结构前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的终止条件.如：（题目条件有明显的提示）（1）设计一个计算1+2+100的值的算法，并画出程序框图.（2）设计一个算法，计算函数当时的函数值，并画出程序框图.（3）如果我国工农业产值每年以9%的增
8、长率增长，问几年后我国产值翻一翻，试用程序框图描述其算法.（4）设计一个算法，输出1000以内（包括1000）能被3和5整除的所有正整数，并画出算法的程序框图以及编程.（5）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分.如：（题目隐藏着需要反复执行的过程等）（6）任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定.（7）画出用二分法求方程的近似根（精确度为0.005）的程序框图，并写出程序.四、几个难点 （） （） 1.条件结构中嵌套着条件结构 （1）编写一个程序，对于函数 输入的值，输出相应的函数值.（2）基本工
9、资大于或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%. 请编一个程序，根据用户输入的基本工资，计算出增加后的工资.2. 循环结构中嵌套着条件结构 （1）任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定.（2）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分.（3）画出用二分法求方程的近似根（精确度为0.005）的程序框图，并写出程序.3. 条件结构中嵌套着循环结构 （1）任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定. 4. 循环
10、结构中嵌套着循环结构（1）编写一个程序，求T= 1!+2!+3!+20！的值.五、知识应用1.一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金是10%，写出这个人净得的工资数的一个算法，并画出程序框图. （） （）2. 已知函数 编写一个程序，对每输入的一个值，都得到相应的函数值.3. 2000年我国人口为13亿，如果人口每年的自然增长率为7%，那么多少年后我国人口将达到15亿？请设计一个算法，画出程序框图，并写出程序.4. 某超市为里促销，规定：一次性购物50元以下（含50元）的，按原价付款；超过50元但在100元以下（含100元）的，超过部分按九折付款；超过100元的，超过部分按八折付款.设计一个算法程序框图，完成超市的自动计费的工作，要求输入消费金额，输出应付款.并编写程序.5. 编写一个程序，任意输入两个正整数m，n，输出它们所有的公因数.6. 设计算法的程序框图，输出2005以内除以3余1的正整数，并写出程序.7. 设计算法的程序框图，求方程在区间内的解.（精确到0.0005）
