贪心算法-parnec-南京航空航天大学.pdfVIP

大学计算机 计算思维导论 南京航空航天大学 2015年 计算机科学与技术学院 huangsj@ /huangsj 第3章 问题求解框架 计算思维导论 • 第1章 引论 • 第2章 计算系统的基本思维 • 第3章 问题求解框架 • 第4章 算法与复杂性 • 第5章 数据抽象、设计与挖掘 • 第6章 计算机网络、信息网络与网络化社会 大学计算机—— 计算思维导论 2015年 第3章 问题求解框架 第3章 问题求解框架 • 3.1 传统程序的构成要素 • 3.2 算法类问题求解框架  • 3.3 现代程序的构成要素 • 3.4 系统类问题求解框架  大学计算机—— 计算思维导论 2015年 第3章 问题求解框架 第3章 问题求解框架 • 3.1 传统程序的构成要素 • 3.2 算法类问题求解框架 • 3.3 现代程序的构成要素 • 3.4 系统类问题求解框架 大学计算机—— 计算思维导论 2015年 第3章 问题求解框架 第3章 问题求解框架 问题 系统 算法 (硬件/嵌入式系统； 软件系统；网络系统； 信息系统；服务系统) 计算机程序 大学计算机—— 计算思维导论 2015年 第3章 问题求解框架 第3章 问题求解框架 • 3.2.1 算法的基本概念 • 3.2.2 数学建模：建立问题的数学模型 • 3.2.3 算法思想：算法策略选择 • 3.2.4 算法设计：算法思想的精确表达 • 3.2.5 算法的模拟与分析 • 3.2.6 算法的复杂性 • 3.2.7 算法类问题求解框架 大学计算机—— 计算思维导论 2015年 第3章 问题求解框架 第3章 问题求解框架 • 算法的基本概念 – 算法被誉为计算学科、计算机器和程序的灵魂 程序=算法+数据结构 – 算法是一个有穷规则的集合，它用规则规定了解决某一特定类 型问题的运算序列，或者规定了任务执行或问题求解的一系列 步骤。 什么是算法？ 大学计算机—— 计算思维导论 2015年 第3章 问题求解框