Skip to main contentSkip to Xpert Chatbot

PekingX: 算法基础 | Fundamental Algorithms

本课程内容程涵盖枚举、二分、贪心、递归、深度优先搜索、广度优先搜索、动态规划等基本算法。 This course covers some fundamental algorithms, including enumeration, binary search, greedy, recursion, DFS, BFS, and dynamic programming.
算法基础 | Fundamental Algorithms
8 weeks
8–10 hours per week
Instructor-paced
Instructor-led on a course schedule
This course is archived

About this course

Skip About this course

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.

At a glance

  • Language: 中文
  • Video Transcript: 中文
  • Associated skills:C (Programming Language), Search Algorithms, Binary Search Algorithms, Dynamic Programming, Pascal (Programming Language), Java (Programming Language), Planning, C++ (Programming Language), Algorithms, Basic Math, Mathematics Education

What you'll learn

Skip What you'll learn

点击上方绿色按钮报名

  • 二分、贪心、递归、深度优先搜索、广度优先搜索、动态规划等基本算法
  • 不但能够掌握算法的原理,还能够对算法进行灵活应用以及准确实现
  • 充分训练学员的思维能力和动手能力
  • 学员会具备了初步的算法基础和较强的编程实现能力
  • Master principles of fundamental algorithms
  • Overview of enumeration, binary search, recursion and dynamic programming
  • Develop flexible and practical application of fundamental algorithms
     

Interested in this course for your business or team?

Train your employees in the most in-demand topics, with edX For Business.