课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
期末考试会员
SPOC学校专有课程
《计算机算法与程序设计(python)》(2班)
第1次开课
开课时间: 2020年02月19日 ~ 2020年06月03日
学时安排: 2-4小时每周
当前开课已结束 已有 80 人参加
老师已关闭该学期,无法查看
spContent=《计算机算法与程序设计》课程是计算机专业本科生的一门专业核心课程,也是软件工程等课程的前导课程,同时也是非计算机专业本科生了解与学习软件开发的基础课程。本课程围绕程序设计思想,核心数据结构与入门算法,系统地讲述通过计算机程序解决实际问题的方法。
《计算机算法与程序设计》课程是计算机专业本科生的一门专业核心课程,也是软件工程等课程的前导课程,同时也是非计算机专业本科生了解与学习软件开发的基础课程。本课程围绕程序设计思想,核心数据结构与入门算法,系统地讲述通过计算机程序解决实际问题的方法。
—— 课程团队
课程概述

软件=程序+文档

程序=算法+程序设计语言+程序设计开发工具

我们选择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

常见问题

源课程

该SPOC课程部分内容来自以上源课程,在源基础上老师进一步增加了新的课程内容

电子科技大学
1 位授课老师
戴波

戴波

副教授

下载
下载

下载App