知识讲解_《算法初步》全章复习与巩固_ 基础.docVIP

《算法初步》全章复习与巩固 编稿：丁会敏 审稿：王静伟 【学习目标】 1.了解算法的含义算法的思想理解程序框图的三种基本逻辑结构：顺序、条件循环 3. 重点理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句 2.程序框图常用符号： 图形符号 名称 含义 开始/结束框 用于表示算法的开始与结束 输入/输出框 用于表示数据的输入或结果的输出 处理框 描述基本的操作功能，如“赋值”操作、数学运算等 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 表示流程的路径和方向 连接点 用于连接另一页或另一部分的框图 注释框 框中内容是对某部分流程图做的解释说明 3.画程序框图的规则： (1)使用标准的框图的符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号； (4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果； (5)在图形符号内描述的语言要非常简练清楚。 4、算法的三种基本逻辑结构 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构. 见示意图和实例： 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作. (2)条件结构 如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框(A框、B框).无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行.A框或B框中可以有一个是空的，即不执行任何操作. 见示意图 要点诠释： 条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分． (3)循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体. 循环结构有两种形式：当型循环结构和直到型循环结构. ①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构，继续执行下面的框图. ②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立，依次重复操作，直到某一次给定的判断条件P成立为止，此时不再返回来执行A框，离开循环结构，继续执行下面的框图. 见示意图 要点诠释： 循环结构中使用什么样的条件控制循环的开始和结束，要清楚满足某个条件的变量的次数与循环次数的联系与区别. 5．设计程序框图的注意事项 程序框图是用规定的图形和连接线来准确、直观、形象地表示算法的图形，画程序框图之前应先根据问题设计出合理有效的算法，然后分析算法的逻辑结构，最后根据逻辑结构画出相应的程序框图． 在画程序框图时，应注意图形的准确性，连接线指向方向要正确． 在利用判断框设计循环结构时，对循环变量要先赋值，同时注意推出的条件，不能形成死循环． 要点三：用基本算法语句编写程序 1．输入语句 在程序中的INPUT语句就是输入语句.这个语句的一般格式是： 其中，“提示内容”一般是提示用户输入什么样的信息. INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值，其格式为： 功能：可对程序中的变量赋值． 要点诠释： ①“提示内容”提示用户输入什么样的信息，必须加双引号，提示内容“原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开； ②变量是指程序在运行时其值是可以变化的量； ③一个语句可以给多个变量赋值，中间用“，”分隔，但最后的变量的后面不需要； ④要求输入的数据必须是常量，而不能是函数、变量或表达式； ⑤无计算功能. 例如，输入一个学生数学，语文，英语三门课的成绩，可以写成： INPUT “数学，语文，英语”；a，b，c 2．输出语句 在程序中的PRINT语句是输出语句.它的一般格式是： 同输入语句一样，表达式前也可以有“提示内容”. 功能：可输出表达式的值，计算. 要点诠释： ①“提示内容