第八讲 算法初步复习与小结.pptVIP

第八讲 算法初步复习与小结;本章的知识结构 ;1．四种基本的程序框;（1）顺序结构 顺序结构是由若干个依次执行的处理步骤组成.;根据条件判断，决定不同流向 ; 从某处开始，按照一定条件，反复执行某一处理步骤. ①当型（WHILE型）循环; ②直到型（UNTIL型）循环;;（1）输入语句的一般格式：Read“提示内容”；x“提示内容”可以省略； （2）输出语句的一般格式：Print“提示内容”；表达式，“提示内容”可以省略； （3）赋值语句的一般格式是：变量←表达式,作用是将表达式所代表的值赋给变量．;IF-THEN-ELSE格式 ;①WHILE语句;案例1 孙子问题与不定方程的解； 案例2 辗转相除法； 案例3 二分法求方程的近似解． ;1．下面对流程图中的图形符号的说法错误的是 ( ) A．起、止框是任何流程不可少的，表明程序开始和结束； B．输入、输出可用在算法中任何需要输入、输出的位置； C．算法中间要处理数据或计算，可分别写在不同的注释框内； D．当算法要求对两个不同的结果进行判断时，要写在判断框内．;A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 D．—个算法可以含有上述三种逻辑结构的任意组合;A．3← A B．M←-M C．B←A←2 D．x+y←0;1．设计一个程序语句，输入任意三个实数，将它们按从小到大的顺序排列后输出．;2．某市电信部门规定：拨打市内电话时，如果通话时间不超过3分 钟，则收取通话费0.2元，如果通话时间超过3分钟，则不超过部分 收取0.2元，超过部分以每分钟0.1元收取通话费(通话时间以分钟计 ，不足1分钟时按1分钟计)，试设计一个计算通话费用的算法．要求 写出算法，画出流程图，编制程序．;3．适合方程a2+b2=c2的一组正整数称为勾股数或商高数，设计一个满足a≤30，b≤40，c≤50的勾股数的算法． ;1.下列程序是求一个函数函数值的程序， 在键盘上输入一个自变量x的值，输出它 的函数值，若执行的结果为3，则输入的x 值为?函数的解析式是? ;2．下列程序的运行结果是（ ） I←1 sum←0 For I From 1 To 5 sum←sum+ 1/I End For Print sum;3．写出表示下列程序运算功能的算术表达式(不计算，只写式子) N←2 T←1 While N≤5 T←N × T N←N+1 End While Print T 表达式为? ;1. 把十进制数53转化为二进制数.;2. 利用辗转相除法求3869与6497的最大公约数与最小公倍数． ;　　算法思想作为数学的一种基本思想，就是探求解决问题的一般性方 法，并将解决问题的步骤用具体化、程序化的语言加以表述，主要作用 是使计算机能代替人完成某些工作，这也是学习算法的重要原因之一． 算法思想在解决某些问题时，只要能设计出一系列可操作或可计算的有限而明确的步骤，就可以通过实施这些步骤来解决问题． ;1．算法的问题根本上是一个思维的问题．我们只有在掌握了一定的 数学理论知识及方法的基础上，再结合算法语言的基本规则，才能 设计出好的可执行的运算程序． 2．算法设计并不是一次就能成功的．我们应先有一个基本的框架， 其中含有最典型最重要或最核心的算法语句或结构．然后再来思考 其中的每一步的执行情况，增添一些细节，逐步完善流程图与程序．