算法初步复.docVIP

《算法初步》复习 魏光文 复习目标： 1.了解算法的含义，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 2.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。 3.能将具体问题的程序框图转化为程序语句． 复习重点：算法的概念和算法的三种逻辑结构． 教学过程： 一、本章知识结构： 二、重点知识回顾 1．算法的特征 　　 2、程序框图 　　基本的程序框有起始框，输入、输出框，处理框，判断框． （1）顺序结构 　　 　　 （2）条件结构 　　 　（3）循环结构 　　从某处开始，按照一定的条件反复执行某一处理步骤，其中反复执行的处理步骤称为循环体． 　　两种常见的循环结构如图4和图5所示． 3、基本算法语句 　　　　（1）赋值语句 　　 　　（2）输入语句 　　 　　（3）输出语句 　　 　　（4）条件语句 　 一般格式是： IF 表达式 语句；END　IF IF 表达式 语句； END　IF IF 表达式 语句1； ELSE 　 语句2； END　IF 　　 　　（5）循环语句 　　　　 WHILE循环的格式为： UNTIL循环的格式为： DO 循环体LOOP　UNTIL　条件 DO 循环体 LOOP　UNTIL　条件 WHILE 条件 　　循环体 WEND 　　 （6）辗转相除法： （7）更相减损术 （8）秦九韶算法 应用秦九韶算法完成一般的多项式f(x)=anxn+an-1xn-1+….+a1x+a0求值问题 可以得到下面的递推公式： v0=an vk=vk-1+an-k(k=1,2,…n) （9）进位制 三、典例分析 例1右边的程序框图（如图所示），能判断任意输 入的数x的奇偶性： 其中判断框内的条件是（） A．m=0 B．x=0 C．x=1 D．m=1 例2、如图程序运行后输出的结果为 ( ) A． 50 B． 5 C． 25 D． 0 例3、执行右边的程序框图，若，则输出的 ． 开始? 开始 ? 是 输入p 结束 输出 否 点评：这是一个当型循环结构的程序框图，解法还是一样，从第一步开始写，直到循环的 条件不成立时，结束循环，输出结果。 开始输入输出结束是是否否例4、右面的程序框图，如果输入三个实数a 开始 输入 输出 结束 是 是 否 否 A． B． C． D． 四、课堂训练： 1.若输入8时，则下列程序执行后输出的结果是（ ） 开始输入 开始 输入 结束 输出 否 2.右上图给出的是计算的值的 一个程序框图，其中判断框内应填入的条件是（ ） A．i10 　　B．i10 　　C．i20 　　D．i20 3.阅读下边的程序框图，若输入的是100，则输出的变量和的值依次是（ ） A．2500，2500 B．2550，2550 C．2500，2550 D．2550，2500` 开始？ 开始 ？ 是 否 输出 结束 4.如果执行右面的程序框图，那么输出的（ ） Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．2652 开始n整除a?是输入结束输出否5.阅读下图的程序框图，若输入m 开始 n整除a? 是 输入 结束 输出 否 6、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序. INPUT tIF t= 3 THEN INPUT t IF t= 3 THEN c=0.2 ELSE c=0.2+0.1(t-3) END IF PRINT c END 7、下列各数中最小的数是 ( ) A. B. C. D. 　　 五、知识方法总结： 1、表达算法的方法有自然语言、流程图和基本算法语句三种，先有自然语言、再画流程图，最后才能写出基本算法语句，即程序； 2、程序框图有顺序结构、选择结构和循环结构三种，注意它们的区别与联系； 3、基本算法语句中，输入、输出语句，赋值语句，是一般程序都要的，根据条件的不同选择条件语句、循环语句，也可能两者都要选择。 六、布置作业 板书设计（略） 教后记：