定 价:59.5 元
丛书名:
- 作者:蔡俊辉
- 出版时间:2024/5/1
- ISBN:9787121471674
- 出 版 社:电子工业出版社
适用读者:高职高专、职业高中等计算机专业的学生、一切喜欢编程的读者
- 中图法分类:TP311.12
- 页码:336
- 纸张:
- 版次:01
- 开本:16开
- 字数:525(单位:千字)
按单元组织学习内容,一般1单元一个算法。如:二分查找、选择排序、递归算法、快速排序、散列查找、广度优先搜索算法、迪杰斯塔拉算法、贪婪算法、动态规划、K最近邻算法、哈夫曼算法等等,并算法为基础介绍需要使用的数据结构,如:数组、链表、栈、队列、散列表、二叉树、图、树、堆等。
蔡俊辉,绵阳职业技术学院 教师、机关第二党总支书记、工会副主席,《前端交互技术》省级课程思政项目组成员,负责部分课程设计工作;《数据结构》校级精品资源课程建设项目,负责部分线上资源;校级精品在线开放课程建设项目《数据结构》项目负责人
绪论 1
起源与意义 1
概念和术语 2
Unit 01 二分查找 6
主体教材 6
任务工单 12
总结考评 24
Unit 02 简单选择排序 29
主体教材 29
任务工单 36
总结考评 47
Unit 03 递归算法 51
主体教材 51
任务工单 59
总结考评 69
Unit 04 快速排序 73
主体教材 73
任务工单 78
总结考评 91
Unit 05 散列表查找 95
主体教材 95
任务工单 102
总结考评 112
Unit 06 串的模式匹配 116
主体教材 116
任务工单 123
总结考评 134
Unit 07 哈夫曼编码 138
主体教材 138
任务工单 154
总结考评 166
Unit 08 二叉排序树查找 169
主体教材 169
任务工单 180
总结考评 191
Unit 09 图的遍历 194
主体教材 194
任务工单 203
总结考评 215
Unit 10 迪杰斯特拉算法 219
主体教材 219
任务工单 225
总结考评 237
Unit 11 动态规划 240
主体教材 240
任务工单 247
总结考评 259
Unit 12 K最近邻算法 263
主体教材 263
任务工单 269
总结考评 278
附录A 练习参考答案 281
附录B 各个单元算法源代码 289
参考文献 329