《算法语言.ppt》由会员分享，可在线阅读，更多相关《算法语言.ppt（23页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法语言全章复习 本章的知识结构 流 程 图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输 语句伪 代 码循环语句赋值语句条件语句入出知识梳理 1 1四种基本的程序框四种基本的程序框程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。2三种基本逻辑结构（1）顺序结构 顺序结构是由若干个依次执行的处理
2、步骤组成.输入输出语句（2）选择结构 根据条件判断，决定不同流向 语句1满足条件？是否语句2语句满足条件？是否（3）循环结构 从某处开始，按照一定条件，反复执行某一处理步骤.当型（WHILE型）循环;直到型（UNTIL型）循环;满足条件？否循环体是满足条件？是否循环体3五种基本算法语句（1）输入语句的一般格式：Read“提示内容”；x,“提示内容”可以省略。（2）输出语句的一般格式：Print“提示内容”；表达式,“提示内容”可以省略。（3）赋值语句的一般格式是：变量表达式,作用是将表达式所代表的值赋给变量。（4）条件语句）条件语句 IF-THEN-ELSE格式格式 IF-THEN格式格式 I
3、F 条件 THEN语句1ELSE语句2END IF满足条件？语句1语句2是否IF 条件 THEN语句END IF满足条件？语句是否（5）循环语句）循环语句 WHILE语句 For语句 WHILE 条件循环体END WHILE满足条件？循环体是否For For I I FromFrom“初值”ToTo“终值”Step“步长”循环体End ForEnd For满足条件？循环体是否4三个算法案例 案例1 孙子问题与不定方程的解 案例2 辗转相除法与更相减损术 案例3 二分迭代法与方程的近似解 考点题型考点题型1 概念的判断和理解概念的判断和理解 1 1下面对流程图中的图形符号的说法错误的下面对流程图
4、中的图形符号的说法错误的是是 ()()A A起、止框是任何流程不可少的，表明程序开起、止框是任何流程不可少的，表明程序开始和结束始和结束B B输入、输出可用在算法中任何需要输入、输输入、输出可用在算法中任何需要输入、输出的位置出的位置C C算法中间要处理数据或计算，可分别写在不算法中间要处理数据或计算，可分别写在不同的注释框内同的注释框内D D当算法要求对两个不同的结果进行判断时，当算法要求对两个不同的结果进行判断时，要写在判断框内要写在判断框内2算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是 ()A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算
5、法必须含有十：述三种逻辑结构D个算法可以含有上述三种逻辑结构的任意组合3下列给出的赋值语句中正确的是 ()A3 A BM-MCBA2 Dx+y0考点题型考点题型2 算法、程序框图和算法算法、程序框图和算法语句的设计、编写语句的设计、编写 1设计一个程序语句，输入任意三个实数，将它们按从小到大的顺序排列后输出 2某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则不超过部分收取0.2元，超过部分以每分钟0.1元收取通话费(通话时间以分钟计，不足1分钟时按1分钟计)，试设计一个计算通话费用的算法要求写出算法，画出流程图，编制程序 3适合方程a
6、2+b2=c2的一组正整数称为勾股数或商高数，设计一个满足a30，b40，c50的勾股数的算法 考点题型考点题型3 由程序框图、算法语句由程序框图、算法语句计算算法结果计算算法结果 1.下列程序是求一个函数函数值的程序，在键盘上输入一个自变量x的值，输出它的函数值，若执行的结果为3，则输入的x值为?函数的解析式是?程序：Read xIf x0 ThenPrint yxElse If x0 And xl ThenPrint y0ElsePrint yx-1End If 2下列程序的运行结果是（）I1 sum0 For I From 1 To 5 sumsum+1/I End For Print
7、sumA.137/60 B.3 C.130/60 D.1/60 3写出表示下列程序运算功能的算术表达式(不计算，只写式子)N2 T1 While N5 TN T NN+1 End While Print T 表达式为?考点题型考点题型4算法结果和方法的应用算法结果和方法的应用 1.把十进制数53转化为二进制数.2.利用辗转相除法求3869与6497的最大公约数与最小公倍数。回顾反思 算法思想作为数学的一种基本思想，就是探求解决问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以表述，主要作用是使计算机能代替人完成某些工作，这也是学习算法的重要原因之一算法思想在解决某些问题时，只要能设
8、计出一系列可操作或可计算的有限而明确的步骤，就可以通过实施这些步骤来解决问题 1 1算法的问题根本上是一个思维的问题。我算法的问题根本上是一个思维的问题。我们只有在掌握了一定的数学理论知识及方法的们只有在掌握了一定的数学理论知识及方法的基础上，再结合算法语言的基本规则，才能设基础上，再结合算法语言的基本规则，才能设计出好的可执行的运算程序。计出好的可执行的运算程序。2 2算法设计并不是一次就能成功的。我们应算法设计并不是一次就能成功的。我们应先有一个基本的框架，其中含有最典型最重要先有一个基本的框架，其中含有最典型最重要或最核心的算法语句或结构。然后再来思考其或最核心的算法语句或结构。然后再来思考其中的每一步的执行情况，增添一些细节，逐步中的每一步的执行情况，增添一些细节，逐步完善流程图与程序。完善流程图与程序。