VB详细复习大纲.docVIP

PAGE  PAGE 15 信息技术会考知识要点 算法与程序设计 第一单元 算法 一、用计算机解决问题的三个阶段 P2 分析问题-“做什么？”：确定解题任务。 设计算法-“怎么做？”：确定怎么样让计算机做（用什么软件来解决）或让计算机怎么做（自己动手设计程序）。 VB算法实现及结果检测：执行设计算法程序解决问题，并进行检测和验证。 二、算法实现的过程 1、选择合适算法解决实际问题。在通常情况下，如果可用数学公式来描述问题的，可以采用解析算法（公式求值），如果不能用数学公式来描述问题的，可以选用枚举（例举出所有可能性）等其他算法。 2、用三种算法表示方式之一来表示算法，在描述算法时要注意算法与程序的联系与区别。 三种算法表示方式： 流程图 自然语言 伪代码 三、算法的特征 P7 1、有穷性：执行的步骤是有限的。不会无限的。 解释：注意For循环和Do-While-Loop循环都是带有结束循环的判定条件的。 2、确定性：每个步骤的含义应该是确定的。 3、可行性：每个步骤是可行的，并且能在有限的时间内完成。 4、有0个或多个输入：初始的数据可从外界输入，可以含在算法之中。（回忆输入语句） 5、有一个或多个输出：一定要有结果，一定要以一定形式输出。（回忆输出语句） 四、算法的三种表示 P8 自然语言：自然语言是指人们在日常生活中使用的语言，用自然语言描述的算法