À propos de ce cours
17,180 consultations récentes

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau intermédiaire

Approx. 21 heures pour terminer

Recommandé : 4 weeks of study, 7-10 hours/week...

Anglais

Sous-titres : Anglais, Coréen, Grec, Espagnol

Compétences que vous acquerrez

Graph TheoryAlgorithmsPython ProgrammingGraph Algorithms

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau intermédiaire

Approx. 21 heures pour terminer

Recommandé : 4 weeks of study, 7-10 hours/week...

Anglais

Sous-titres : Anglais, Coréen, Grec, Espagnol

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
4 heures pour terminer

Module 1 - Core Materials

What is Algorithmic Thinking?, class structure, graphs, brute-force algorithms

...
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
Semaine
2
5 heures pour terminer

Modules 1 - Project and Application

Graph representations, plotting, analysis of citation graphs

...
3 lectures, 3 quiz
3 lectures
Project #1 Description10 min
Application #1 Description10 min
Application #1 Solution10 min
Semaine
3
2 heures pour terminer

Module 2 - Core Materials

Asymptotic analysis, "big O" notation, pseudocode, breadth-first search

...
9 vidéos (Total 109 min), 1 quiz
9 vidéos
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
Semaine
4
4 heures pour terminer

Module 2 - Project and Application

Connected components, graph resilience, and analysis of computer networks

...
3 lectures, 2 quiz
3 lectures
Project #2 Description10 min
Application #2 Description10 min
Application #2 Solution10 min
4.7
48 avisChevron Right

50%

a bénéficié d'un avantage concret dans sa carrière grâce à ce cours

Principaux examens pour Algorithmic Thinking (Part 1)

par OTSep 29th 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 MNMar 8th 2018

This is where computer science truly starts, without the excessive preliminary math that usually scares most people away. Great course!

Enseignants

Avatar

Luay Nakhleh

Associate Professor
Computer Science; Biochemistry and Cell Biology
Avatar

Scott Rixner

Professor
Computer Science
Avatar

Joe Warren

Professor
Computer Science

À 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 de la 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....
Bases de l'informatique

Foire Aux Questions

  • 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.

  • 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.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.