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 ») Fichier

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

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) Fichier

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

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

Exercices (semaine 2) Fichier

Corrigé des exercices de la semaine 2 Fichier

Ressources complémentaires

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

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

Résumé de section

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires