算法基础

Fundamental Algorithms

本课程内容程涵盖枚举、二分、贪心、递归、深度优先搜索、广度优先搜索、动态规划等基本算法。 This course covers some fundamental algorithms, including enumeration, binary search, greedy, recursion, DFS, BFS, and dynamic programming.

495 次查看
北京大学
edX
  • 完成时间大约为 8
  • 高级
  • 中文
注:因开课平台的各种因素变化,以上开课日期仅供参考

你将学到什么

二分、贪心、递归、深度优先搜索、广度优先搜索、动态规划等基本算法

不但能够掌握算法的原理,还能够对算法进行灵活应用以及准确实现

充分训练学员的思维能力和动手能力

学员会具备了初步的算法基础和较强的编程实现能力

Master principles of fundamental algorithms

Overview of enumeration, binary search, recursion and dynamic programming

Develop flexible and practical application of fundamental algorithms

课程概况

Note – This is an Archived course

点击上方绿色按钮报名

关于课程:
本课程内容程涵盖枚举、二分、贪心、递归、深度优先搜索、广度优先搜索、动态 规划等基本算法,配以适量的在线评测例题,使得学员通过本课程的学习,不但能够掌握这些算法的原理,还能够对这些算法进行灵活应用以及准确实现。本课程的 中的编程任务,将充分训练学员的思维能力和动手能力,促成对学员全面、缜密思考问题的习惯。达到本门课程的要求,即意味者学员具备了初步的算法基础和较强 的编程实现能力。

教学大纲:
第1周 枚举算法
第2周 递归算法
第3周 动态规划算法 (1)
第4周 动态规划算法 (2)
第5周 深度优先搜索算法 (1)
第6周 深度优先搜索算法 (2)
第7周 广度优先搜索算法
第8周 二分与贪心算法

课程配套教材:
《程序设计导引及在线实践》,李文新,郭炜,余华山,清华大学出版社,2007

课程形式:
本课程由视频课程、在线练习、编程练习以及在线编程考试等部分组成。

学这门课需要数学基础吗?

不需要,是算法课,不是数学课。有高中数学知识足矣。

这门课的程序用什么语言编写? 学这门课是否一定要会C++?

课堂的例程都是用C++编写的,要看懂需要一定C++的知识。至于完成作业,用C, C++, Java,Pascal语言都可以。

还是不明白算法到底有什么用。会各种编程语言不就行了吗?

语言只是实现算法的工具。没有好的算法,许多问题,计算机是不能够在人可以接受的时间内计算出结果的。各大IT公司招聘时往往会考察算法,而不是只问你会哪些语言。不会算法,掌握再多种语言,也很难说是一个好的程序员。

This is a past/archived course. At this time, you can only explore this course in a self-paced fashion. Certain features of this course may not be active, but many people enjoy watching the videos and working with the materials. Make sure to check for reruns of this course.

预备知识

计算导论 和 C语言程序设计

千万首歌曲。全无广告干扰。
此外,您还能在所有设备上欣赏您的整个音乐资料库。免费畅听 3 个月,之后每月只需 ¥10.00。
Apple 广告
声明:MOOC中国十分重视知识产权问题,我们发布之课程均源自下列机构,版权均归其所有,本站仅作报道收录并尊重其著作权益。感谢他们对MOOC事业做出的贡献!
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc
  • (部分课程由Coursera、Udemy、Linkshare共同提供)

© 2008-2020 CMOOC.COM 慕课改变你,你改变世界