Section: Semaine 2 : Variables & opérateurs / Algorithmes (2) | Information, calcul, communication

Partie « programmation C++ » :

Semaine 1 du MOOC : Initiation à la programmation URL

Compiler en C++ sur les VM de l'Ecole Page

[optionnel] Tutoriel QtCreator Page

Les quiz, tutoriel (« exercice niveau 0 »), exercices, corrigés des exercices et devoirs à rendre (« Exercices de programmation » sur Coursera) sont tous sur le site du MOOC.

Transparents de complément « Variables & Expressions » (version « propre ») File

Transparents de complément « Variables & Expressions » (version annotée faite en cours) [26 Mo] File

Partie « théorie » :

ATTENTION ! Cette semaine nous n'avons exceptionnellement pas la CE 1 104 pour les exercices.
Il faudra donc se serrer un peu plus dans les autres salles pour cette fois.

Transparents leçon I.1 (« algorithmes ») URL

(ces slides sont les mêmes que ceux déjà fournis la semaine passée)

Vidéos :

I.1 Calcul et algorithmes 2.1 : ingrédients de base des algorithmes [10:51] URL

I.1 Calcul et algorithmes 2.2 : exemple (équation du 2nd degré) [05:23] URL

I.1 Calcul et algorithmes 2.3 : algorithmes de recherche (1) : deux exemples [12:33] URL

I.1 Calcul et algorithmes 2.4 : complexité (temporelle) d'un algorithme (1) : définition et exemples [17:46] URL

I.1 Calcul et algorithmes 2.5 : algorithmes de recherche (2) : recherche par dichotomie [11:27] URL

I.1 Calcul et algorithmes 2.6 : complexité (temporelle) d'un algorithme (2) : notation Theta [07:37] URL

I.1 Calcul et algorithmes 2.7 : algorithmes de recherche (3) : résumé [02:57] URL

I.1 Calcul et algorithmes 2.8 : algorithmes de tri [08:31] URL

I.1 Calcul et algorithmes 2.9 : algorithmes de plus court chemin et conclusion (et retour sur les algorithmes de recherche) [13:48] URL

Étude de cas et exercices :

ATTENTION ! Cette semaine nous n'avons exceptionnellement pas la CE 1 104 pour les exercices.
Il faudra donc se serrer un peu plus dans les autres salles pour cette fois.

Compléments théorie I.1b : version préliminaire (pour prise de notes si nécessaire) File

Compléments théorie I.1b : solution, version « propre » sans annotation File

Complément théorie I.1b : solution avec annotations faites en classe File

Exercices (semaine 2) File

Corrigé des exercices de la semaine 2 File

Ressources complémentaires

Complément (PDF) : comment bien écrire un algorithme ? File

Complément vidéo : Méthode de calcul de la complexité d'un algorithme URL

Complément vidéo : L'algorithme EdgeRank (Facebook) URL

Complément vidéo : L'algorithme PageRank (Google) URL

Section outline

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires