第一讲 算法及其程序实现.docx

第一讲 算法及其程序实现 考点一| 算法及算法的表示 一、算法及算法的表示 1．使用计算机解决问题的一般过程 所谓用计算机来解决某个问题，实际上是用计算机来处理与这个问题相关的信息。使用计算机解决问题一般要经历三个阶段： 第一阶段：分析问题确定要用计算机做什么，即①________。 第二阶段：寻找解决问题的基本途径和方法。 第三阶段：用计算机进行处理。 2．算法是对解题方法的精确而完整的描述，即解决问题的方法和步骤。并不是只有“计算”的问题才有算法。日常生活当中解决问题就要用算法。对于同一个问题，有时也可以有不同的算法。算法有以下特征： (1)有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。一般来说，“有穷性”也指在有限的或者合理的时间范围内完成全部操作。 (2)②________。算法中的每个步骤必须有确切的含义，不能有两义性。 (3)能行性。算法中的每一个步骤都要是足够简单、能实际操作的，而且能在有限的时间内完成。 (4)③有________输入。算法常需要对数据进行处理，因此算法常常需要数据输入。如果初始数据已经存在，则不再需要从外部输入数据。 (5)④有________输出。算法的目的是用来解决问题的，它必须向人们提供最终的结果。 3．算法的常用表示方法 算法常用的表示方法有⑤________、⑥________、计算机语言和伪代码等。 (1)自然语言。用自然语言描述算法通俗易懂，但其缺点是叙述比较繁琐冗长，容易出现“歧义性”。 (2)流程图。是一种直观易用，用图形描述算法的方法，也是目前使用最广泛的一种方法。 符号名称 图形 功能 开始/结束框 表示算法的开始与结束 输入/输出框 表示算法的输入或输出操作 处理框 表示算法的各种处理操作 判断框 表示算法的条件判断操作 (3)计算机语言。用计算机语言表示算法必须严格遵守所使用的程序设计语言的语法规则。 二、算法的控制结构 算法的控制结构是指算法中各个处理步骤的执行次序和模式。 通常算法的执行流程一般可分为三种控制结构，即⑦________、⑧________和⑨________。 (1)顺序结构：在算法流程中，执行完一个处理步骤Stepl后，顺序执行紧跟着的下一个步骤Step2，一直这样下去直至完成任务。 (2)选择结构也叫分支结构，就是判断条件是否成立，并选择某一条路径中的指令执行。 (3)循环结构就是首先判断条件是否成立，如果不成立则跳出循环体，如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立则再次执行循环体内的指令，直至条件不成立跳出循环体为止。 【自我校对】　①确定解题任务　②确定性　③有0个或多个　④一个或多个　⑤自然语言　⑥流程图　⑦顺序结构　⑧选择结构或分支结构 ⑨循环结构 1．(2015年10月浙江学考)计算s＝1×2×3×4×5的某算法流程图如图所示： 若要计算s＝2×4×6×8×10，则可将上述流程图中的“eq \x(s←s×a)”改为(　　) A.eq \x(s←a×2) B.eq \x(s←s×2) C.eq \x(s←s×?a×2?) D.eq \x(s←s＋s×2?a×2?) C　[本题考查循环结构程序的执行过程。变量s是一个累乘器。由于a的取值分别是1、2、3、4、5，因此需要a×2以后得到2、4、6、8、10，再与s累乘，得到我们想要的结果。] 2．(2016年4月浙江选考)某算法的部分流程图如下图所示，执行这部分流程后，变量x的值是(　　) A．0　　　　B．1　　　　C．2　　　　D． B　[本题考查的是循环结构流程图。观察流程图可知，循环执行的条件是“xy”取值为真，否则将退出循环。已知x＝3，y＝0，第1次循环之后，x＝2，y＝1；第2次循环之后，x＝1，y＝2，此时“xy”为假，所以循环结束，x的值为1，故B正确。] 　程序的三种基本结构及VB语言表示 ①顺序结构：顺序结构是按语句的先后顺序依次执行的程序控制结构。 流程图表示为： VB程序语言表示为： s＝1 s＝s*a ②分支结构：分支结构又称为选择结构。根据条件判断其是否成立，从而选择程序执行的方向，执行其中的一个分支。分支语句的语法如下： 流程图表示为： VB程序语言表示为： If g＞p then Textl.Text＝“太贵” Else Textl.Text＝“正确” End if ③循环结构：根据条件判断是否成立，如果条件成立，那么重复执行循环结构中某语句序列功能，直到条件不成立，退出循环结构为止。 流程图表示为： VB程序语言表示为 Do While i＜＝10 s＝s*i i＝i＋2 Loop Textl.Text＝Str(s) 1．下列四种流程图样式中，能用于表示循环结构的是(　　) A　　　　　B　　　　C