软件=程序+文档
程序=算法+程序设计语言+程序设计开发工具
我们选择python来认识和学习软件开发。
本课程通过侦探破案的引人入胜的故事,在破案过程中通过各种手段认识到如何在生活工作中进行问题求解。
对软件开发有兴趣的非计算机专业的学生
没有编程基础的同学
学习过程序设计语言课程,数据结构课程,算法类课程的同学通过本课程的学习更加深入掌握所学并进行查漏补缺
第二部分 高级应用 属于选修内容,包含python包的使用,机器学习,深度学习等入门内容。本部分分成3章,不作为考试内容,因此没有编程题,期末考试题也不包含第二部分的内容,仅供有兴趣同学选修学习。
合格证书:60-79
优秀证书:80-100
第一章 绪论(4学时)
1.4 学生的特色作品2
1.3 python简介及编程
1.2 raptor流程图
1.4 学生的特色作品1
1.1 课程简介
第一章 测验
第一章 编程作业
第二章 穷举搜索问题(2学时)
2.2 穷举搜索
2.1 故事:案件回顾
2.4 穷举搜索操作与编程实现
2.3 故事:寻找Billy
第二章 编程作业
第二章 测验
第三章 字符串与数组(2学时)
3.1 数组
3.2 字符串
第三章 测验
第三章 编程作业
第四章 二分搜索与递归(4学时)
4.1 二分搜索
4.2 递归
4.3 圆二分搜索
第四章 测验
第四章 编程作业
第四章 编程作业(更正)
第五章 广度优先搜索与队列
5.3 队列
5.4 广度优先搜索求最短路径的实现
5.1 广度优先搜索
5.2 图的存储
第五章 测试
第五章 编程作业
第六章 深度优先搜索与栈
6.2 栈与队列
6.1 深度优先搜索与栈
第六章 测验
第六章 编程作业
第七章 并行算法,迭代加深与逆向索引
7.3 逆向索引
7.2 迭代加深
7.1 并行算法
第七章 测验
第七章 编程作业
第八章 二叉搜索树
8.3 有序数组构造二叉搜索树
8.2 二叉搜索树的实现
8.4 二叉搜索树的区间查找
8.6 trie树
8.5 二叉搜索树的插入
8.1 二叉搜索树的定义与查找
第八章 测验
第八章 编程作业
第九章 最佳搜索与堆
9.2 优先队列
9.4 大结局
9.5 总结
9.3 堆
9.1 最佳搜索
第九章 测验
第九章 编程作业
第二部分 高级应用1
10.2 numpy包
10.6 networkx包
10.4 pandas包
10.5 mapplot包
10.1 python的包
10.3 scipy包
第二部分 高级应用2
2.scikit-learn包介绍
3. 回归预测和SVM
1. 机器学习概要
第二部分 高级应用3
12.2 PyTorch包介绍
12.3 MNIST分类
12.1 深度学习概要
第三部分 利用学术资源解决算法问题
13.2 文献分类
13.1 常见问题
13.3 信息检索流程
无
《算法神探》,电子工业出版社, Jeremy Kubica,2017.6
《数据结构与算法》Python语言实现,机械工业出版社,Michael T.Goodrich,2018.9
无