算法与程序设计教学说明.docVIP

《算法与程序设计》 第一块： 算法和算法的表示 一、知识点 1.使用计算机解决实际问题的一般过程（会出概念选择题，只要理解概念就可以，不需要扩宽） （1）分析问题确定要用计算机来“做什么”，即确定解题的任务。 （2）寻求解决问题的具体途径和方法。 （3）用计算机进行处理。 2.程序的组成 程序通常包括指令和数据二大部分： （1）指令部分：指令是对计算机操作类型和操作数地址作出规定的一组符号。 （2）数据部分：计算所需的原始数据、中间结果或最终结果。 3.设计程序时需要考虑的问题 （1）数据的存取 计算机所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。 （2）计算的过程 把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。 4.典型的指令类型 （1）输入指令 （2）输出指令 （3）算术运算指令 （4）逻辑运算指令 （5）控制转移指令 5.算法的特征（这对算法的流程执行有特殊意义，理解，会出概念选择题） （1）有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。 （2）确定性。既算法中的每个步骤必须有确切的含义。 （3）可执行性。算法中的每个步骤都要实践能做的，而且能在有限的时间内完成。（如果是你设计的算法是无限的话，说明你的算法设计是错误的，了解这个概念，对算法程序的设计有指导意义） （4）有0个或多个输入。 （5）有一个或多个输出。 6