Experienced Computer Scientists analyze and solve computational problems at a level of abstraction that is beyond that of any particular programming language. This two-part course builds on the principles that you learned in our Principles of Computing course and is designed to train students in the mathematical concepts and process of "Algorithmic Thinking", allowing them to build simpler, more efficient solutions to real-world computational problems.
Ce cours fait partie de la Spécialisation Bases de l'informatique
Offert par
Spécialisation Bases de l'informatiqueUniversité de RiceÀ propos de ce cours
52,615 consultations récentes
Résultats de carrière des étudiants
50%
ont commencé une nouvelle carrière après avoir terminé ce cours
67%
ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 5 sur 7 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 12 heures pour terminer
Anglais
Sous-titres : Grec, Coréen, Anglais, Espagnol, Télougou
Compétences que vous acquerrez
Graph TheoryAlgorithmsPython ProgrammingGraph Algorithms
Résultats de carrière des étudiants
50%
ont commencé une nouvelle carrière après avoir terminé ce cours
67%
ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 5 sur 7 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 12 heures pour terminer
Anglais
Sous-titres : Grec, Coréen, Anglais, Espagnol, Télougou
Offert par
Université de Rice
Rice University is consistently ranked among the top 20 universities in the U.S. and the top 100 in the world. Rice has highly respected schools of Architecture, Business, Continuing Studies, Engineering, Humanities, Music, Natural Sciences and Social Sciences and is home to the Baker Institute for Public Policy.
Programme du cours : ce que vous apprendrez dans ce cours
4 heures pour terminer
Module 1 - Core Materials
What is Algorithmic Thinking?, class structure, graphs, brute-force algorithms
4 heures pour terminer
15 vidéos (Total 180 min), 2 lectures, 1 quiz
15 vidéos
Class structure9 min
Pseudo-code 11 min
The small-world problem 11 min
Graphs and representation 15 min
Paths and distances 8 min
Brute force 11 min
What Is algorithm efficiency? 9 min
Measuring efficiency 12 min
Efficiency of brute force distance 14 min
Number of steps of brute force distance 12 min
Coding styles and standards - PoC11 min
Machine grading - PoC10 min
Plotting data - PoC14 min
Peer assessment - "We want a shrubbery!" - IIPP15 min
2 lectures
Class notes10 min
Coding notes10 min
1 exercice pour s'entraîner
Homework #130 min
4 heures pour terminer
Modules 1 - Project and Application
Graph representations, plotting, analysis of citation graphs
4 heures pour terminer
3 lectures
3 lectures
Project #1 Description10 min
Application #1 Description10 min
Application #1 Solution10 min
2 heures pour terminer
Module 2 - Core Materials
Asymptotic analysis, "big O" notation, pseudocode, breadth-first search
2 heures pour terminer
9 vidéos (Total 109 min)
9 vidéos
Orders of growth 13 min
Asymptotics12 min
Illustrating "Big O"11 min
Illustrating BFS 16 min
Queues and boundary cases 8 min
Pseudocode 12 min
BFS running time - loose analysis 9 min
BFS running time - tighter analysis 11 min
BFS-based distance distribution 12 min
1 exercice pour s'entraîner
Homework #230 min
3 heures pour terminer
Module 2 - Project and Application
Connected components, graph resilience, and analysis of computer networks
3 heures pour terminer
3 lectures
3 lectures
Project #2 Description10 min
Application #2 Description10 min
Application #2 Solution10 min
Avis
Meilleurs avis pour ALGORITHMIC THINKING (PART 1)
par RQ29 mai 2016
The content is great. I enjoyed learning about graph theory. The new platform is pretty frustrating, though. The discussion boards are not as vibrant as they were before the paywall.
par OT28 sept. 2018
very educational. I've learnt not only about graph theory but also how to use matplotlib and timeit libraries. The assignments were quite challengeable but rewarding.
par MR16 sept. 2019
The class is very useful, I already see the improvement in the codes that I write. And the assignments are very well-designed and truly helpful.
par MN7 mars 2018
This is where computer science truly starts, without the excessive preliminary math that usually scares most people away. Great course!
À propos du Spécialisation Bases de l'informatique
This Specialization covers much of the material that first-year Computer Science students take at Rice University. Students learn sophisticated programming skills in Python from the ground up and apply these skills in building more than 20 fun projects. The Specialization concludes with a Capstone exam that allows the students to demonstrate the range of knowledge that they have acquired in the Specialization.
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.
