算法与程序设计(选修)复习提纲.docx

算法与程序设计（选修）复习提纲如何用计算机解决问题计算机解决问题的4个基本过程：分析问题设计算法编写程序调试运行什么是算法？算法是解决问题的方法和步骤。是能被机械地执行的动作或指令的有穷集合。算法的5个基本特征：（1）输入：有0个或n个输入。允许无输入。（2）输出：至少有1个输出。1个或n个。（3）确定性：不能有歧义。不能模棱两可。（4）有穷性：计算步骤必须有限。不能死循环。（5）能行性：能用现有的计算机实现。描述算法的3种方法: 1. 自然语言法、 2. 流程图法、 3. 伪代码法自然语言法的优缺点：自然语言法的优缺点：优点：通俗易懂，不用专门训练。缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。流程图的优缺点：优点：清晰简洁，易于表达程序结构。缺点：用电脑作图不太方便。伪代码的优缺点：优点：容易转成程序设计命令。易于理解缺点：没有统一的规范。流程图有哪些基本图素圆角矩形 用于 开始、结束 平行四边形 用于 输入、输出 矩形 用于 一般操作 如赋值 菱形 用于 分支 判断 直线 流程线，表明 执行顺序程序的三种基本结构分别是：1. 顺序结构；2. 分支结构（if）；3循环结构（for….next,