• Length:
    8 Weeks
  • Effort:
    8–10 hours per week
  • Price:

    FREE
    Add a Verified Certificate for $25 USD

  • Institution
  • Subject:
  • Level:
    Advanced
  • Language:
    中文
  • Video Transcript:
    中文
  • Course Type:
    Instructor-led on a course schedule

Prerequisites

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

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.

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
     

Pursue a Verified Certificate to highlight the knowledge and skills you gain
$25 USD

View a PDF of a sample edX certificate
  • Official and Verified

    Receive an instructor-signed certificate with the institution's logo to verify your achievement and increase your job prospects

  • Easily Shareable

    Add the certificate to your CV or resume, or post it directly on LinkedIn

  • Proven Motivator

    Give yourself an additional incentive to complete the course

  • Support our Mission

    EdX, a non-profit, relies on verified certificates to help fund free education for everyone globally