News
- Premier cours le vendredi 22/09/2017, à 13h30, 2.93 (Montefiore)
Informations générales
- Lien dans le programme des cours
- Sections concernées: bachelier en sciences informatiques (Bloc 2) et comme cours prérequis de différents masters.
- Horaire : 1er semestre, vendredi de 13h30 à 17h30 (cours théorique de 13h30 à 15h30, répétitions de 15h30 à 17h30)
- Local: 2.93, B28 (Institut Montefiore)
- Modalités d'examen:
- 1ère session (janvier): 3 projets (30%), examen écrit (70%).
- 2ème session: 1 projet de rattrapage (10%), examen écrit (90%).
- La réalisation des projets de la session est obligatoire pour pouvoir accéder à l'examen écrit. Un étudiant ayant réalisé les projets pendant l'année peut conserver sa cote de projet pour la seconde session.
- Assistants: Jean-Michel Begon , Romain Mormont
Transparents
Les transparents du cours sont disponibles ici (et ici en version 4 transparents par page). (dernière mise à jour: 12/09/2017)Horaire
Matière vue lors des différents cours:- Cours du 22/09/2017: Partie 1: Introduction
- Cours du 29/09/2017: Fin Partie 1 et Partie 2: Outils d'analyse (correction et complexité)
- Cours du 6/10/2017: Partie 2: Outils d'analyse (complexité suite, sommations)
- Cours du 13/10/2017: Fin partie 2 (récurrenes) et Partie 3: Tri (quicksort)
- Cours du 20/10/2017: Partie 3: Tri suite (heapsort)
- Cours du 27/10/2017: Partie 3: Tri (fin, borne asymptotique) et Partie 4: Structures de données
- Pas de cours le 3/11/2017
- Cours du 10/11/2017: Fin partie 4
- Cours du 17/11/2017: Partie 5: Dictionnaires (Arbre binaire de recherche)
- Cours du 24/11/2017: Partie 5: Dictionnaires (Tables de hachage)
- Cours du 1/12/2017: Partie 6: Résolution de problèmes (force brute, diviser pour régner, début programmation dynamique)
- Cours du 8/12/2017: Partie 6: Résolution de problèmes (programmation dynamique, algorithmes gloutons).
- Cours du 15/12/2017: annulé
- Cours du 22/12/2017: Partie 6: Résolution de problèmes (fin algorithmes gloutons)
Répétitions et projets
Toutes les informations sur les répétitions et projets sont reprises sur cette page web.Examen écrit
L'examen écrit (en première et en seconde session) comprendra des questions d'exercice et de théorie. Les exercices seront du même type que ceux vus aux répétitions. Une liste de questions théoriques typiques est fournie ici.Anciens examens:
Voir également la liste d'examens du cours INFO0902 ici.