算法初步复习课.docVIP

算法初步复习课（2课时） 【教学目标】1.回顾算法的概念以及三种基本逻辑结构； 2.掌握三种基本逻辑结构的应用； 3.掌握条件结构与循环结构互相嵌套的应用. 【教学重点】三种基本逻辑结构的应用 【教学难点】条件结构与循环结构互相嵌套的应用 【教学过程】 一、算法的基本概念 1. 算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特性： ①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. ③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成. ④输入：一个算法中有零个或多个输入.. ⑤输出：一个算法中有一个或多个输出. 例1：任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定. 解：算法如下： 第一步：判断是否等于2. 若，则是质数；若，则执行第二步. 第二步：依次从2~（）检验是不是的因数，即整除的数.若有这样的数，则不是质数；若没有这样的数，则是质数. 二、三种基本逻辑结构 1. 顺序结构 顺序结构是由若干个依次执行的处理步骤组成. 输入语句：INPUT “提示内容”；变量 输出语句：PRINT “提示内容”；表达式 赋值语句：变量=表达式 例4：交换两个变量A和B的值，并输出交换前后的值. 解：算法如下： 程序框图： 第一步：输入A，B的值. 第二步：把A的值赋给x. 第三步：把B的值赋给A. 第四步：把x的值赋给B. 第五步：输出A，B的值. 程序如下： INPUT “A=，B=”；A，B x=A A=B B=x PRINT A，B END 2. 条件结构 根据条件判断，决定不同流向. （1）IF—THEN—LESE形式 IF 条件 THEN 语句1 LESE 语句2 END 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整除的年