第6讲算法：程序与计算系统之灵魂.pdf

第6讲算法：程序与计算系统之灵魂 算法是计算学科和计算系统的灵魂，各学科利用计算系 统进行问题求解的关键是发现、构造与设计求解问题的 算法。理解：构造与设计任何一个算法要经过哪些步骤， 在每一步骤中要做哪些事情？ 内容提要 2/54 基本目标: 理解算法类问题求解框架 Specific General Course 具体实例 一般过程 课程 TSP 问题 算法类问题 数学建模，离散数学(集合 TSP 问题数学模型 数学建模 论与图论、数理逻辑)等 问 求解TSP 问题的算 题 算法策略设计 算法设计与分析 法策略设计—贪心 求 解 TSP 问题贪心算法 数据结构设计 数据结构设计 的 过 + 算法与数据结构 TSP 问题贪心算法 程 算法过程(控 过程设计 及 制结构)设计 思 维 TSP贪心算法程序 方 程序设计语言及 高级语言程序设计 （C语言） 法 算法实现 TSP贪心算法正确性 算法的模拟与分析 算法设计与分析 计算理论与计算 TSP贪心算法复杂性 算法的复杂性 复杂性 算法：程序与计算系统之灵魂 3/54 3.2 算法与算法类问题求解 算法与算法类问题求解 什么是算法 算法类问题及求解概述 3.2算法与算法类问题求解 4/54 3.2.1 什么是算法? 算法 算法计算学科和计算机器的灵魂。 “算法”(Algorithm)一词源于数学家的名字：公元825年， 阿拉伯数学家阿科瓦里茨米(AlKhowarizmi)写了著名的 《波斯教科书》(Persian Textbook)，书中 概括了进行四则算术运算的计算规则。 算法是一个有穷规则的集合，它用规则规定了解决某一特定类型