Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Peking University

算法基础 | Fundamental Algorithms

Peking University via edX

Overview

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.

Taught by

Guo Wei and Liu Jiaying

Tags

Reviews

Start your review of 算法基础 | Fundamental Algorithms

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.