●●●●● ●●●● ●●0 ●●● ●●●● 计算机算波基础 (课件V0.1) 王多强 华中科技大学计算杋学院 2021/2/20
2021/2/20 计算机算法基础 (课件V0.1) 王多强 华中科技大学计算机学院
●●●●● 序 ●●●● ●●0 ●●● ●●●● 专业基础课程: 数据结构、计算机语 操作系统、编译 如何编写计算机程序: 数据结构+算法=程序 算法:计算机软件的“灵魂” 算法是计算机科学和计算机应用的核心 2021/2/20
2021/2/20 序 专业基础课程： 数据结构、计算机语言 操作系统、编译 如何编写计算机程序： ⚫ 数据结构+算法 = 程序 ⚫ 算法：计算机软件的“灵魂” 算法是计算机科学和计算机应用的核心
●●●●● ●●●● ●●0 ●●● ●●●● 教材: 计算机算法基础余祥宣等编著华中科技大学出版社 参考书: 算法设计与分析王晓东编著清华大学出版社 计算机算法导引——设计与分析卢开澄编著清华大 学出版社 Introduction To Algorithm高教出版社, MITPress 学时:32+8学时 2021/2/20
2021/2/20 教材： 计算机算法基础 余祥宣等编著 华中科技大学出版社 参考书： 算法设计与分析 王晓东编著 清华大学出版社 计算机算法导引——设计与分析 卢开澄编著 清华大 学出版社 Introduction To Algorithm 高教出版社，MIT Press 学时：32+8学时
●●●●● ●●●● 章节安排 ●●0 ●●● ●●●● ●第一章导引与基本数据结构√ 第二章分治法 第三章贪心方法 ●第四章动态规划 ●第五章检索与周游 √√√ ●第六章回溯法 ●第七章分枝-限界 第八章NP-问题 2021/2/20
2021/2/20 章节安排 ⚫ 第一章 导引与基本数据结构 √ ⚫ 第二章 分治法 √ ⚫ 第三章 贪心方法 √ ⚫ 第四章 动态规划 √ ⚫ 第五章 检索与周游 √ ⚫ 第六章 回溯法 ⊙ ⚫ 第七章 分枝-限界 ⊙ ⚫ 第八章 NP-问题 ?
●●●●● ●●●● 第一章导引与基本数据结构 ●●0 ●●● ●●●● 1.1算法的定义及特性 1.什么是算法? ★算法如数字、计算一样,是一个基本概念 ★算法是解一确定类问题的任意一种特殊的方法。 ★在计算杋科学中,算法是使用计算机解一类问题 的精确、有效方法的代名词; 算法是一组有穷的规则,它规定了解决某一特定类型 问题的一系列运算。 2021/2/20
2021/2/20 第一章 导引与基本数据结构 1.1 算法的定义及特性 1. 什么是算法？ ★ 算法如数字、计算一样，是一个基本概念。 ★ 算法是解一确定类问题的任意一种特殊的方法。 ★ 在计算机科学中，算法是使用计算机解一类问题 的精确、有效方法的代名词； 算法是一组有穷的规则，它规定了解决某一特定类型 问题的一系列运算