文档介绍：光勤劳是不够的,蚂蚁也是勤劳的。要看你为什么而勤劳。
——梭罗(美)
Time waits for no one. Treasure every moment you have.
算法设计与分析
基本情况
共56学时,理论课48学时,上机8学时。
考试:平时占30%,卷面占70%。
上机:提交实验报告。
教材与参考书
计算机算法基础(第三版), 余祥宣,华中科技大学出版社
算法设计与分析(第三版),王晓东,电子工业出版社
算法导论(第二版影印版),Introduction to Algorithms(Second Edition ), (美)Thomas ,高等教育出版社
计算机程序设计艺术(英文影印版)(1-3卷精装全套)The Art puter Programming Volumes 1-3 Boxed Set(美)Donald ,清华大学出版社
序
计算机算法是计算机科学和计算机应用的核心
数据结构+算法= 程序
算法:计算机软件的灵魂
章节安排
第一章导引与基本数据结构√
第二章递归算法设计与分析√
第三章分治法√
第四章贪心方法√
第五章动态规划 √
第六章检索与周游√
第七章回溯法√
第八章分枝-限界√
第九章 NP-问题⊙
第十章并行算法⊙
第一章:导引与基本数据结构
【学习内容】
算法的定义
问题求解过程与抽象
算法的描述与表示
算法复杂度分析
基本数据结构
重点: 算法的描述和算法复杂度分析
难点: 算法复杂度的分析
掌握:用C++和Java语言描述算法
第一章导引与基本数据结构
(设计)
(栈队列树图等)
第一章导引与基本数据结构
算法的定义及特性
1. 什么是算法?
算法如数字、计算一样,是一个基本概念。
算法是解一确定类问题的任意一种特殊的方法。
在计算机科学中,算法是使用计算机解一类问题的精确、有效方法的代名词:
算法是一组有穷的规则,它规定了解决某一特定类型问题的一系列运算。
2. 算法的五个重要特性
确定性、能行性、输入、输出、有穷性
1)确定性:算法的每种运算必须要有确切的定义,不能有二义性。
例:不符合确定性的运算
5/0
将6或7与x相加
未赋值变量参与运算