算法与程序设计—算法概述.pptVIP

算法与程序设计 第一章 计算机和算法 1.1 计算机解决问题的一般过程 1.2 算法的概念 1.3 算法的表示方法 1.4 程序设计基础 第二章 基本算法实例及其实现 2.1 解析算法 2.2 枚举算法 2.3 排序 2.4 查找 算法与程序设计 ——计算机和算法 思考：为什么用电脑解决问题要设计算法？ 人脑解决问题的一般过程 分析问题 根据已有知识、经验进行判断、推理 尝试按一定的方法和步骤去解决 使用电脑解决问题的一般过程 分析问题 设计算法（设计出解决某一问题的有限个求解步骤 ） 编写程序 运行程序 1.2算法的概念 算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。简而言之，算法是指解决问题的具体方法和步骤。 一个完整的算法有三个部分：输入、处理、输出。 算法的特征 有穷性 一个算法总是在执行了有穷步的运算后终止。 确定性 算法的每一种运算必须有确定的意义，该种运算应执行何种动作应无二义性，目的明确。 可行性 要求算法中有待实现的步骤都要能够实际做到的，而且在有限的时间内完成。 有0个或多个输入 在算法运算开始之前给出算法所需数据的初值，就是要计算机处理的数据“告诉”计算机 有一个或多个输出 计算机是百分百听话的，若不通知它将结果告诉用户，它是不会告诉你结果的，作为算法运算的结果，一个或多个。 练一练 根据完整算法有三部分（包括：输入、处理、输出）