Ir al contenido principalSkip 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 semanas
8–10 horas por semana
Al ritmo del instructor
Con un cronograma específico
Este curso está archivado

Sobre este curso

Omitir Sobre este curso

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.

De un vistazo

  • Institution PekingX
  • Subject Informática
  • Level Advanced
  • Prerequisites

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

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

Lo que aprenderás

Omitir Lo que aprenderás

点击上方绿色按钮报名

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

¿Te interesa este curso para tu negocio o equipo?

Capacita a tus empleados en los temas más solicitados con edX para Negocios.