程序与算法基础实践教程(新世纪应用型高等教育计算机类课程规划教材)
定 价:45 元
- 作者:李文彬,陶跃进编
- 出版时间:2021/9/1
- ISBN:9787568531214
- 出 版 社:大连理工大学出版社
- 中图法分类:TP311.1
- 页码:254
- 纸张:
- 版次:1
- 开本:16开
本教材编选的实践项目既注重代表性又注重数量,每个章节设有课内实验,还有一定数量的拓展实验;在解题方法上注意一题多解,以求打开学生的思路,开拓思维。
全书共分为三篇,第1篇从实验1到实验11,涵盖了C语言程序设计的基本内容及实践操作;第2篇从实验12到实验21,涵盖了数据结构与算法设计的基本内容,包括顺序表、队列、栈、并查集和分治,以及贪心算法、动态规划、回溯算法、分支限界算法、广度和深度优先的实践操作;第3篇是7个综合实践项目,书后附有综合实践项目报告的模板,供教学参考。
第1篇 程序设计基础
实验1 开发环境搭建与实验平台的使用
1.1 实验目的
1.2 开发环境
1.3 在线测试平台(G12-OJ)
1.4 实例分析
1.5 上机实验
实验2 基本数据类型及常用数学函数的使用
2.1 实验目的
2.2 实例分析
2.3 相关拓展
实验3 分支结构——简单计算器1
3.1 实验目的
3.2 实例分析
3.3 相关拓展
实验4 循环结构——简单计算器2
4.1 实验目的
4.2 实例分析
4.3 相关拓展
实验5 一维数组——成绩统计分析
5.1 实验目的
5.2 实例分析
5.3 相关拓展
实验6 二维数组——五子棋盘的表示
6.1 实验目的
6.2 实例分析
6.3 相关拓展
实验7 数组应用——五子棋游戏
7.1 实验目的
7.2 实例分析
7.3 相关拓展
实验8 字符串——单词个数
8.1 实验目的
8.2 实例分析
8.3 相关拓展
实验9 函数
9.1 实验目的
9.2 实例分析
9.3 相关拓展
实验10 结构体——成绩分析系统
10.1 实验目的
10.2 实例分析
10.3 相关拓展
实验11 文件
11.1 实验目的
11.2 实例分析
11.3 相关拓展
第2篇 数据结构与算法设计实验
实验12 顺序表
12.1 实验目的
12.2 实例分析
12.3 相关拓展
实验13 队列
13.1 实验目的
13.2 实例分析
13.3 相关拓展
实验14 栈——五子棋复盘与悔棋
14.1 实验目的
14.2 实例分析
14.3 相关拓展
实验15 并查集
15.1 实验目的
15.2 实例分析
15.3 相关拓展
实验16 排序——分治
16.1 实验目的
16.2 实例分析
16.3 相关拓展
实验17 最小生成树——贪心算法
17.1 实验目的
17.2 实例分析
17.3 相关拓展
实验18 最短路径——动态规划
18.1 实验目的
18.2 实例分析
18.3 相关拓展
实验19 回溯算法——树的相关知识
19.1 实验目的
19.2 实例分析
19.3 相关拓展
实验20 分支限界算法
20.1 实验目的
20.2 实例分析
20.3 相关拓展
实验21 广度和深度优先
21.1 实验目的
21.2 实例分析
21.3 相关拓展
第3篇 综合项目
项目1 通用计算器设计
项目2 全功能五子棋游戏设计
项目3 十五谜数字游戏
项目4 数独游戏
项目5 电话本
项目6 航空客运订票系统
项目7 经典问题一题多解
参考文献
附录