|
所在平台: EdxArchive 课程类别: 其他类别 授课老师: Guo Wei Liu Jiaying |
课程主页: https://www.edx.org/archive/fundamental-algorithms-suan-fa-ji-chu-pekingx-04831750-2x
课程评论:没有评论
点击上方绿色按钮报名
点击上方绿色按钮报名
关于课程:
本课程内容程涵盖枚举、二分、贪心、递归、深度优先搜索、广度优先搜索、动态 规划等基本算法,配以适量的在线评测例题,使得学员通过本课程的学习,不但能够掌握这些算法的原理,还能够对这些算法进行灵活应用以及准确实现。本课程的 中的编程任务,将充分训练学员的思维能力和动手能力,促成对学员全面、缜密思考问题的习惯。达到本门课程的要求,即意味者学员具备了初步的算法基础和较强 的编程实现能力。
教学大纲:
第1周 枚举算法
第2周 递归算法
第3周 动态规划算法 (1)
第4周 动态规划算法 (2)
第5周 深度优先搜索算法 (1)
第6周 深度优先搜索算法 (2)
第7周 广度优先搜索算法
第8周 二分与贪心算法
课程配套教材:
《程序设计导引及在线实践》,李文新,郭炜,余华山,清华大学出版社,2007
课程形式:
本课程由视频课程、在线练习、编程练习以及在线编程考试等部分组成。
学这门课需要数学基础吗?
不需要,是算法课,不是数学课。有高中数学知识足矣。
这门课的程序用什么语言编写? 学这门课是否一定要会C++?
课堂的例程都是用C++编写的,要看懂需要一定C++的知识。至于完成作业,用C, C++, Java,Pascal语言都可以。
还是不明白算法到底有什么用。会各种编程语言不就行了吗?
语言只是实现算法的工具。没有好的算法,许多问题,计算机是不能够在人可以接受的时间内计算出结果的。各大IT公司招聘时往往会考察算法,而不是只问你会哪些语言。不会算法,掌握再多种语言,也很难说是一个好的程序员。