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
Algorithmic Thinking (Part 1)
Offert par
À propos de ce cours
23,343 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
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
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. 20 heures pour terminer
Recommandé : 4 weeks of study, 7-10 hours/week
Anglais
Sous-titres : Grec, Coréen, Anglais, Espagnol, Télougou
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 #136 min
5 heures pour terminer
Modules 1 - Project and Application
Graph representations, plotting, analysis of citation graphs
5 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 #236 min
4 heures pour terminer
Module 2 - Project and Application
Connected components, graph resilience, and analysis of computer networks
4 heures pour terminer
3 lectures
3 lectures
Project #2 Description10 min
Application #2 Description10 min
Application #2 Solution10 min
Avis
4.7
Meilleurs avis pour ALGORITHMIC THINKING (PART 1)
par RQMay 29, 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 OTSep 28, 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 MRSep 16, 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 MNMar 7, 2018
This is where computer science truly starts, without the excessive preliminary math that usually scares most people away. Great course!
par APSep 20, 2018
Some parts was hard and some not because of my own experience, in general very good course and only hard problems forces us to think.
par TYMay 12, 2018
very thoughtful course!\n\nnot easy by any means, but for sure learned a lot from the hard experience.
par RKAug 18, 2017
The project-based course structure works really well for the material. This was a great course!
par YAOct 10, 2017
This is Wonderful and simpler explained course that is detailed with 'learner's requirement'.
par GRJun 23, 2016
One of the best course offered by coursera, helps you to develop very strong basics if new,.
par ERNov 11, 2017
The course content is well structured and the instructors' explanation is clear and concise!
par GJMay 13, 2016
Project is interesting, bu the video lecture is kind of repetitive and does not cover much
par AMMar 21, 2018
A step up in difficulty from the previous modules in this specialisation.
À propos de 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.
À 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 ?
Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.
À 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.
Quelle est la politique de remboursement ?
Une aide financière est-elle possible ?
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
