算法代表着用系统的方法描述解决问题的策略机制，北京大学《算法基础》课程将带你一一探索枚举、二分、贪心、递归、深度优先搜索、广度优先搜索、动态规划等经典算法，体会他们巧妙的构思，感受他们利用计算解决问题的独特魅力。顺利完成本课程，你将不但能够掌握这些算法的原理，还能够对这些算法进行灵活应用以及准确实现。本课程的中的编程任务，将充分训练你的思维能力和动手能力，促成全面、缜密思考问题的习惯。达到本门课程的要求，即意味者你具备了初步的算法基础和较强的编程实现能力。
Offert par
Spécialisation 程序设计与算法Université de PékinÀ propos de ce cours
7,542 consultations récentes
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 4 sur 7 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Approx. 39 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 4 sur 7 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Approx. 39 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Offert par
Université de Pékin
Peking University is determined to make its education openly accessible to students in China and around the world. With over 3000 faculty members, Peking University offers excellence in teaching and learning.
Programme du cours : ce que vous apprendrez dans ce cours
24 minutes pour terminer
欢迎加入我们！
好的算法是程序设计的灵魂！拥有了骄人战绩的你，在熟练掌握程序设计语言的同时，只有掌握了算法这个利器之后，才能在驾驭程序开发项目中出其不意、鬼斧神工！欢迎加入《算法基础》课程，为你的程序插上飞翔的翅膀！PS：我们这门课程一直处在不断地建设与优化当中，吸取了很多以往课程的经典视频，所以如果你看到视频中出现了不同课程的名字，也不要惊讶哦，因为你正在集百家所长：）
24 minutes pour terminer
2 vidéos (Total 4 min), 2 lectures
2 lectures
如何学好这门慕课？10 min
程序AC你必须知道的秘密10 min
4 heures pour terminer
枚举
在日常生活中我们经常遇到这样的情景：数字密码最后一位忘记了，就从0~9逐个尝试；去提货点取快递，快递员检查完所有包裹才找到属于你的；警察列举出所有的嫌疑人才有可能发现真凶…以上在进行归纳推理时，逐个考察了某类事情的所有可能情况，并逐一进行检验，这种方法叫做枚举。枚举比较直观，易于理解，本模块将介绍枚举算法的基本数学模型和常用策略，从而解决通过公式推导、规则演绎的方法不能解决的问题。PS：我们这门课程一直处在不断地建设与优化当中，吸取了很多以往课程的经典视频，所以如果你看到视频中出现了不同课程的名字，也不要惊讶哦，因为你正在集百家所长：）
4 heures pour terminer
3 vidéos (Total 76 min), 1 lecture, 1 quiz
1 lecture
课程Slides10 min
5 heures pour terminer
递归
递归调用是设计和描述算法的一种有力工具，尤其是在解决复杂问题时经常采用。它的基本思想是要解决某一问题A，可以先解决一个形式相同，但规模小一点的问题B。问题B如果解决了，那么问题A也就迎刃而解。有些问题使用传统的迭代算法是很难求解甚至无解的，而使用递归却可以很容易地解决。本模块将通过具体的例题介绍如何构造递归函数，如何设置递归终止的条件以及分析递归算法的复杂度。
5 heures pour terminer
4 vidéos (Total 97 min), 1 lecture, 1 quiz
1 lecture
课程Slides10 min
5 heures pour terminer
动态规划（1）
通过上一模块的学习，你已经了解如何通过递归的办法解决问题，但是单纯的递归往往会导致子问题被重复计算，因此在解决某些问题的时候，效率会很低。而将一个问题分解为子问题递归求解，并且将中间结果保存以避免重复计算的方法就叫做“动态规划”。本模块将初步介绍对于特定的问题如何寻找子问题、定义问题的状态以及状态转移方程。
5 heures pour terminer
3 vidéos (Total 96 min), 1 lecture, 1 quiz
1 lecture
课程Slides10 min
Avis
Meilleurs avis pour 算法基础
par PS17 août 2016
内容有点跳的快了，有点acm基础复习课的感觉，比如前面灌溉问题这种的，priority queue我相信看算法基础的同学基本是没学过的，直接用起来对于真的是来新学基础的同学来说有点不好。
par ZC9 août 2017
Prestigious University and of course with technical professors.
À propos du Spécialisation 程序设计与算法
本专项课程旨在系统培养你的程序设计与编写能力。系列课程从计算机的基础知识讲起，无论你来自任何学科和行业背景，都能快速理解；同时我们又系统性地介绍了C程序设计，C++程序设计，算法基础，数据结构与算法相关的内容，各门课之间联系紧密，循序渐进，能够帮你奠定坚实的程序开发基础；课程全部配套在线编程测试，将有效地训练和提升你编写程序的实际动手能力。并通过结业实践项目为你提供应用程序设计解决复杂现实问题的锻炼，从而积累实际开发的经验。因此，我们希望本专项课程能够帮助你完成从仅了解基本的计算机知识到能够利用高质量的程序解决实际问题的转变。
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
L’accès à des vidéos de cours et des devoirs dépend de votre type d’inscription. Si vous suivez un cours en mode auditeur libre, vous pourrez voir la plupart des contenus de cours gratuitement. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter une expérience de certificat, pendant ou après avoir assister au cours en tant qu’auditeur libre. Si vous ne visualisez pas l’option auditeur libre :
- Il est possible que le cours ne propose pas d’option auditeur libre. Vous pouvez en revanche accéder à un essai gratuit ou faire une demande d'aide financière.
- Le cours propose peut-être « Cours complet, aucun certificat » à la place. Cette option vous permet de voir tous les contenus de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cependant, vous ne pourrez pas acheter une expérience de certificat.
À quoi ai-je droit si je m'abonne à cette Spécialisation ?
Lorsque vous vous inscrivez au cours, vous bénéficiez d'un accès à tous les cours de la Spécialisation, et vous obtenez un Certificat lorsque vous avez réussi. Votre Certificat électronique est alors ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.
Is financial aid available?
Oui, Coursera offre une Aide Financière aux étudiants qui n'ont pas les moyens d'acquitter les frais. Demandez-la en cliquant sur le lien Aide Financière sous le bouton S'inscrire situé à gauche. Vous devrez remplir un formulaire de demande et vous serez averti(e) si elle est acceptée. Vous devrez répéter cette procédure pour chaque cours de la Spécialisation, y compris pour le Projet Final. En savoir plus.
Puis-je obtenir des crédits universitaires si je réussis le Cours ?
Ce Cours n'est pas associé à des crédits universitaires, mais certaines universités peuvent décider d'accepter des Certificats de Cours pour des crédits. Vérifiez-le auprès de votre établissement pour en savoir plus. Les Diplômes en ligne et les Certificats Mastertrack™ sur Coursera apportent la possibilité d'obtenir des crédits universitaires.
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
