第4节 算法表示与算法控制结构 知识点 目标 考试要求 算法及算法的表示 ①算法的概念 ②算法的常用表示方法 ③顺序、选择、循环三种控制 b 必考＋加试 1.算法是解决问题的方法与步骤，具有有穷性、0个或多个输入、一个或多个输出的特性。 2.描述算法的方式有自然语言、流程图、计算机语言等等。 3.算法的三种基本控制结构是顺序结构、分支结构(选择结构)和循环结构。 4.用流程图表示算法，形象直观，框图主要包含输入输出框、判断框和处理框等。 一、三种常见描述算法的方法 1.用自然语言描述算法的特点是通俗易懂，但容易造成理解歧义，描述算法太长，不够精练。当算法中存在循环或分支较多时，不易清晰表示出来。 2.用流程图描述的算法形象、直观，更容易理解，程序框图的学习十分有利于提高学生的逻辑思维能力。 3.可以用程序设计语言(如VB、C、JAVA等)来实现算法。 【例1】 某算法描述如下： ①将0赋值给变量Num，将10赋值给变量Max，将9赋值给变量i ②若i除以3余2、除以5余3、除以7余2，则将变量Num的值增加1并输出i ③变量i的值增加1，若变量Num小于变量Max，则转② ④结束 对于上述算法，下列说法错误的是( ) A.该算法是用自然语言来描述的 B.该算法符合有穷性的特征 C.该算法最后输出10个数值 D.该算法转换成流程图只需用到一个选择框 解析 本题考核的知识点是算法的表示方法和算法思想。该算法是用自然语言来描述的，从③语句来看，是一个循环结构，循环变量是Num，他的初值是0，条件是小于10，每次递增1，那么Num取值范围是0～9，从②语句来看，把符合三个条件的i输出，同时变量Num增加1，可见输出10个数据。这是一个循环结构包含选择结构，因此有两个判断框，基本算法思想是枚举算法。 答案 D [方法总结] 理解算法常用三种表示方法及算法的基本结构是解这类题目关键。 【变式训练】 统计投硬币1000次出现正面这一概率实验的算法步骤如下： ①将i，k分别赋初值0； ②用随机函数产生一个数来模拟硬币的正反面，若随机数在[0，0.5)之间，k的值加1； ③i的值加1，若i<1000，则转②； ④输出结果k/1000，结束。 对于上述算法，下列说法错误的是( ) A.变量k代表正面次数 B.该算法的循环结构内部包含了选择结构 C.该算法主要体现了枚举思想 D.该算法没有输入，因此不符合算法的基本特征 解析 本题考核的知识点是算法的表示方法和算法思想。题目中描述随机数在[0，0.5)之间，k的值加1，输出结果k/1000，因此k表示正面的次数。从语句③来看，是一个循环结构，从语句②来看，是一个选择结构，在1000次模拟正反面实验中统计正面出现次数，体现了枚举思想。算法可以没有输入，但必须有输出。 答案 D 二、用流程图来表示算法 1.流程图包含图框和流程线。图框表示各种类型的操作，在框内写出各个步骤，然后用带箭头的线把它们连接起来，以表示执行的先后顺序。 2.在判断框中，有一个入口，根据条件是否成立，选择两个出口中一个方向运行，因此流程图中难点是判断框中流程走向。程序运行过程中的变量取值决定了循环次数，特别要注意循环条件中变量的临界值，通常用表格来表示程序在运行过程中的值。 3.流程图的常用框图和功能 符号名称 图形 功能 开始/结束框 表示算法的开始与结束 输入/输出框 表示算法的输入/输出操作 处理框 表示算法的各种处理操作 判断框 表示算法的条件判断操作 流程线 表示算法的执行方向 4.用流程图表示算法的三种基本结构 (1)顺序结构就是按指令的先后顺序依次执行。 (2)分支(选择)结构就是根据条件成立情况，选择某一条分支中的指令执行。 (3)循环结构也称重复结构，就是首先判断条件是否成立，如果不成立则直接执行循环体外的第一条指令，如果条件成立则执行循环体内的指令，然后再次判 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
