News
- Premier cours le vendredi 21/09/2018 , à 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: 9/09/2018)Horaire
Matière vue lors des différents cours:- Cours du 21/09/2018: Partie 1: Introduction
- Cours du 28/09/2018: Partie 2: Outils d'analyse (correction et complexité)
- Cours du 5/10/2018: Partie 2: outils d'analyse (fin complexité, sommes et récurrences)
- Cours du 12/10/2018: Partie 2 fin et Partie 3: tri (quicksort)
- Cours du 19/10/2018: Partie 3 suite (heapsort) et Partie 4: structures élémentaires
- Cours du 26/10/2018: Pas de cours théorique
- Cours du 9/11/2018: Partie 4 fin et Partie 5 dictionnaires (début arbres binaires de recherche)
- Cours du 16/11/2018: Partie 5 suite (arbres binaires de recherche + table de hachage)
- Cours du 23/11/2018: Partie 5 suite et fin (table de hachage) + Partie 6 résolution de problème (diviser pour régner)
- Cours du 30/11/2018: Partie 6 suite (fin diviser pour régner et programmation dynamique)
- Cours du 7/12/2018: Partie 6 suite (programmation dynamique et algorithmes gloutons)
- Cours du 14/12/2018: Partie 6 fin (algorithmes gloutons)
- Cours du 21/12/2018: Pas de cours théorique
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 (Cette liste sera éventuellement mise à jour en fin de semestre en fonction de la matière vue).Anciens examens:
Voir également la liste d'examens du cours INFO0902 ici (à l'exception des questions relatives aux graphes).