hi,小慕
课程

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

hi,小mooc
认证学习
计算机算法与程序设计(python)
第12次开课
开课时间: 2025年02月20日 ~ 2025年06月15日
学时安排: 3-5小时每周
进行至第10周,共17周 已有 1297 人参加
认证学习
认证成绩和证书
智能问答和解析
视频学习辅助
立即参加
课程详情
课程评价(43)
spContent=课程分成4大板块: 1. python基本语法,以及常见的数据结构与各种搜索算法。 2. python的基本应用。比如pygame游戏开发;pandas操作excel,正则表达式re 3. python的高级应用。比如常见的包(scipy,numpy,pandas等),机器学习,深度学习等。 4. 利用学术资源解决算法问题
课程分成4大板块: 1. python基本语法,以及常见的数据结构与各种搜索算法。 2. python的基本应用。比如pygame游戏开发;pandas操作excel,正则表达式re 3. python的高级应用。比如常见的包(scipy,numpy,pandas等),机器学习,深度学习等。 4. 利用学术资源解决算法问题
—— 课程团队
课程概述

本课程分成4部分:

第一部分:

(1)通过侦探破案的引人入胜的故事,在破案过程中采用多种问题求解方法,从而意识到如何在生活工作中运用数据结构与算法进行问题求解。

(2)借助故事理解算法,然后介绍如何描述算法,通过raptor流程图设计算法,最后通过python将流程图转换为程序。

(3)本课程的学习不限制编程语言,重点讲授了如何将raptor描述的算法步骤转换为python代码实现。通常一个问题采用raptor转换为python语言实现后,还会分析python语言结构特点,采用更多的方法编程实现。通过这种方法,理解python数据结构背后的实现原理,了解python更多的语言特性,重点是学会提出问题->寻找求解问题的方法(算法)->算法描述->算法流程图描述详细设计步骤->代码实现的过程。


第二部分:python的各种模块应用(持续更新中,下面是已经上传的内容)

(1)pandas读写和操作excel进行问题求解

(2)正则表达式re简介

(3) pygame游戏开发


第三部分:python的高级应用

(1)常用包简介(numpy,scipy,pandas,matplot,network)

(2)机器学习

(3)深度学习


第四部分 利用学术资源解决算法问题

授课目标

对软件开发有兴趣的非计算机专业的学生

没有编程基础的同学

学习过程序设计语言课程,数据结构课程,算法类课程的同学通过本课程的学习更加深入掌握所学并进行查漏补缺


第二部分 高级应用 属于选修内容,包含python包的使用,机器学习,深度学习等入门内容。本部分分成3章,不作为考试内容,因此没有编程题,期末考试题也不包含第二部分的内容,仅供有兴趣同学选修学习。

第三部分 利用学术资源解决算法问题;第四部分python的各种应用,这部分逐渐扩展。

课程大纲

第一章 绪论(4学时)

1.1 课程简介

1.2 raptor流程图

1.3 python简介及编程

1.4 2019年-学生的特色作品1

1.4 2019年-学生的特色作品2

1.5 2020年-学生特色作品-爬虫,机器学习与神经网络

1.5 2020年-学生特色作品-游戏

1.5 2020年-学生特色作品-其他

1.6 2021年-学生特色作品

1.7 2022年-学生特色作品

第二章 穷举搜索问题(2学时)

2.1 故事:案件回顾

2.2 穷举搜索

2.3 故事:寻找Billy

2.4 穷举搜索操作与编程实现

第二章 测验

第二章 编程作业

第三章 字符串与数组(2学时)

3.1 数组

3.2 字符串

第三章 编程作业

第三章 测验

第四章 二分搜索与递归(4学时)

4.1 二分搜索

4.2 递归

4.3 圆二分搜索

第四章 测验

第四章 编程作业(更正)

第五章 广度优先搜索与队列

5.1 广度优先搜索

5.2 队列与 广度优先搜索求最短路径的实现

第五章 测验

第五章 编程作业

第六章 深度优先搜索与栈

6.1 深度优先搜索与栈

6.2 栈与队列

第六章 编程作业

第六章 测验

第七章 并行算法,迭代加深与逆向索引

7.1 并行算法

7.2 迭代加深

7.3 逆向索引

7.4 作业提示

第七章 测验

第七章 编程作业

第八章 二叉搜索树

8.1 二叉搜索树的定义与查找

8.2 二叉搜索树的实现

8.3 有序数组构造二叉搜索树

8.4 二叉搜索树的区间查找

8.5 二叉搜索树的插入

8.6 trie树

第八章 编程作业

第八章 测验

第九章 最佳搜索与堆

9.1 最佳搜索

9.2 优先队列

9.3 堆

9.4 大结局

9.5 总结

第九章 编程作业

第九章 测验

第二部分 python应用

1-pandas操作excel

2-正则表达式re简介

3-pygame游戏开发(老师讲解,持续更新中)

4-神经网络及应用1(学生展示)

5-爬虫(学生展示)

6-数据分析(学生展示)

7-pyQt进行游戏开发-俄罗斯方块(学生展示)

8-pygame进行游戏开发2-雷霆战警(学生展示)

第三部分 高级应用1

10.1 python的包

10.2 numpy包

10.3 scipy包

10.4 pandas包

10.5 mapplot包

10.6 networkx包

第三部分 高级应用2

1. 机器学习概要

2.scikit-learn包介绍

3. 回归预测和SVM

第三部分 高级应用3

12.1 深度学习概要

12.2 PyTorch包介绍

12.3 MNIST分类

第四部分 利用学术资源解决算法问题

13.1 常见问题

13.2 文献分类

13.3 信息检索流程

展开全部
预备知识

参考资料

《算法神探》,电子工业出版社, Jeremy Kubica,2017.6


《数据结构与算法》Python语言实现,机械工业出版社,Michael T.Goodrich,2018.9

常见问题


  1. 提醒1:本课程老师的普通话不够标准,对于普通话要求比较高的同学,建议不要选择本课程。
  2. 提醒2:不少同学需要在12月30日之前拿到本课程证书。因此我们的结束时间提前到2025年6月15日,请同学们尽早完成各章的作业和考试。
  3. 提醒3:同学们如果在上课时间内没有时间学习,可以先加入课程,假期学习。我们课程只要加入就可以随时回看学习。但如果没有在开课期间加入,则只有等下次开课才能够加入观看视频了。我们的开课时间是一年2次:春节一次,秋季一次。假期学习后,加入下一期课程完成作业和考试,就可以拿证书。我们课程都是开课一次性发布,供同学们自行合理安排时间学习和考试。
  4. 提醒4:我们课程是认证课程,任何人都可以学习,但是只有认证学员才能够拿到证书。请需要证书的同学在课程结课之前先认证,成为认证学员之后,才能够保证课程结课拿到证书。
  5. Q : 没有编程基础可以学习本课程吗?

A : 没有编程基础可以学习本课程。我们课程在电子科技大学校内开设。不少文科同学和大一新生也会选修本课程,且反馈受益颇深。但是,需要投入比较多的精力。我们课程不会单纯讲授python基本语法(第一章介绍了主要语法),主要是通过使用python语言逐渐理解和掌握python语言的使用。如果有python基础学习本课程会更简单,可以将精力投入问题求解上。没有编程基础的同学还需要花时间和精力熟悉python语言本身。

Q : 有c/c++/java等编程基础,可以学习本课程吗?

A : 有任何一门编程语言基础,再学习本课程就非常容易。容易不代表课程内容就简单。恰恰相反,我们对常见的数据结构从多角度进行使用和分析,最后编程实现。如果您只是想提高问题求解能力,建议了解了破案故事之后,自己分析问题并编程求解。遇到困难再看视频中老师如何分析和求解的。如果想转python语言,本课程非常适合您。可以轻松完成语言学习的转换,且不是枯燥的学习,是通过使用语言进行问题求解,这种学习事半功倍。

Q : 学习本课程能够达到什么程度?

A : 如果只是看视频,课后不花时间,学完本课程对编程有基本理解,对python语言有初步了解。如果能够在老师作业基础上完成所有作业,python核心基础已经掌握,且已经具有问题求解的能力。如果能够独立完成所有作业,拿到本课程证书,已经达到计算机专业《程序设计》《数据结构与算法》课程优秀水平。如果还能够学习第二部分,第三部分内容并在遇到任何问题,可以(独立或者学习第四部分方法)采用软件开发进行问题求解。已经具备初级工程师水平了。

Q : 后续有哪些推荐课程?

A : 《算法设计与分析》,《编译原理》,《数据库》,《计算机网络及编程》,《游戏开发》......这些都是计算机基础课程,要想扩展计算机专业知识,这些都可以学习。还可以结合你的兴趣学习信息安全相关,密码学相关,图形图像学相关,嵌入式相关,统计分析与机器学习,神经网络与深度学习等内容。

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

戴波

副教授

詹思瑜

詹思瑜

副教授

唐泳

唐泳

讲师

推荐课程

猴博士Python不挂科-3小时学完Python

猴博士爱讲课

176510人参加

Python零基础体验课(0元6天精讲课)

百词斩Conner

836人参加

Python期末冲刺-4小时突击Python

大雨老师01

9509人参加

计算机网络期末冲刺-4小时突击计算机网络

王道论坛

17896人参加
下载
下载

下载App