算法和程序设计章节整理.docVIP

PAGE 2 算法与程序设计章节 整理 第一单元 算法基础 1.算法的概念及特点。 (1)复述算法的概念:解决某一问题的具体的、有限的方法和步骤 (2)解释算法的主要特点: 有穷性(步骤是有限的)、确定性(每个步骤有确切的含义)、可行性(每个步骤是可行的)、有0个或多个输入和有一个或多个输出。 (3)描述用算法解决问题的一般过程: 计算机解决问题的一般过程：分析问题(确定要计算机做什么)、寻找解决问题的途径和方法(解决怎么做)和用计算机进行处理 用算法解决问题的一般过程：需求分析(做什么)、确定算法(主要是人怎么做) 编写程序(计算机怎么做)及上机调试和维护(做得更好) 2.算法的描述方法；流程图的绘制方法；用流程图来描述算法。 (1)列举算法的描述方法(用自然语言描述、流程图描述、程序语言和伪代码描述)； (2)列举常用的流程图符号及出入口数起止框、输入输出框、处理框、判断框、流程线 3.常量和变量的区别。 (1)复述常量和变量的概念； 常量：相当于数学中的常数，在程序运行中不会改变值的量 变量：相当于函数中的变量，在程序运行中可以改变值的量 (3)列举数据的基本类型(整型、实数型、字符型、逻辑型等)； 整 型：相当于整数或用来存放整数的变量； 实数型：相当于实数或用来存放实数的变量； 字符型：非数据值型的数据(判断：一般不能用来加、减、乘、除的)如姓名、学号、电话号码