算法与程序设计复习提纲以问题解决为主线复习用计算机解决问题的一般过程:分析问题设计算法编写程序运行程序、验证结果一、分析问题二、设计算法(一)算法的概念:算法是解决问题的方法和步骤算法的特征: 输入、确定性、有穷性、输出、能行性(二)算法的描述方法:1算法的描述:可分多种表达方法,一般用自然语言、流程图和伪代码进行描述。2自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。3流程图描述:也称程序框图,它是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。4伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。输入或输出判断处理或运算连接点流程线开始或结束(三)程序设计语言发展过程机器语言:由一串“0”和“1”构成二进制代码。汇编语言:是一种符号化(英文助记符)的机器语言。高级语言:如Basic、C/C+、Fortran、Pascal、Cobol、Java等。(四)程