算法与程序设计复提纲(终稿).docVIP

高一年算法与程序复习提纲 一、基础知识 1．算法 算法是用计算机求解某一问题的方法和步骤，是能被机械地执行的动作或指令的有穷集合，是程序设计的核心。 用计算机解决问题的基本步骤流程图。 （1）分析问题可以采用建立数学模型的方式使问题变得更加明确、更容易理解。 （2）算法就是解决问题的方法和步骤,解决一个问题的算法可能不只一种。 （3）编写程序就是用计算机能接受的程序设计语言来描述问题求解的算法(实现算法)。 （4）调试程序的目的是查找和改正程序中存在的错误，使程序能顺利地执行，得出正确的结果。程序调试的首要任务是查错。程序错误一般分为编译错误、执行错误和逻辑错误。 2．算法的描述 　　　自然语言、流程图、伪代码 用流程图描述算法： 3．算法的特征 （1）输入：一个算法有0个或多个输入。 （2）确定性：算法的每个步骤必须要确切地定义，不能有二义性。 （3）有穷性：一个算法在执行有穷步之后必须结束。 （4）输出：算法有一个或多个的输出。 （5）能行性：算法中的每一个步骤都是能精确进行的，即根据算法中的每一个步骤进行操作，就可得到预期的结果。 4．程序的三种基本结构 （1）顺序结构 （2）选择结构（分支结构） （3）循环结构 5．程序设计语言的发展 （1）机器语言直接用二进制代码指令表达的计算机语言，指令是用0和1组成的一串代码计算机能直接执行机器语言的程序。2）汇