News
- Premier cours le vendredi 18/09/2015, à 13h30, 2.93 (Montefiore)
Informations générales
- Lien dans le programme des cours
- Sections concernées: bachelier en sciences informatiques (Bloc 2), année prépartoire au master en sciences informatiques
- 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. Un étudiant ayant réalisé les projets pendant l'année peut conserver sa cote de projet pour la seconde session.
- Assistant: Jean-Michel Begon , Jean-François Grailet
Transparents
Les transparents du cours sont disponibles ici (et ici en version 4 transparents par page). (dernière mise à jour: 14/09/2015)Horaire
Matière vue lors des différents cours:- Cours du 18/09/2015: Partie 1: Introduction
- Cours du 25/09/2015: Partie 2: Outils d'analyse (correction et complexité)
- Cours du 2/10/2015: Partie 2: Outils d'analyse (complexité suite, sommations et récurrences)
- Cours du 9/10/2015: Fin partie 2 et Partie 3: Tri (quicksort)
- Cours du 16/10/2015: Partie 3: Tri suite (heapsort, borne asymptotique)
- Cours du 23/10/2015: Partie 4: Structures de données
- Cours du 30/10/2015: Fin partie 4, début partie 5: Dictionnaires
- Cours du 5/11/2015: Pas de cours (semain de récupération)
- Cours du 13/11/2015: Partie 5: Arbre binaire de recherche (suite), tables de hachage.
- Cours du 20/11/2015: Partie 5: Tables de hachage (fin), Partie 6: Résolution de problèmes (début).
- Cours du 27/11/2015: Partie 6: Résolution de problèmes (diviser pour régner, début programmation dynamique).
- Cours du 4/12/2015: Partie 6: Résolution de problèmes (programmation dynamique).
- Cours du 11/12/2015: Partie 6: Résolution de problèmes (fin programmation dynamique, approche gloutonne).
- Cours du 18/12/2015: 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 type pour l'année académique 2014-2015 est disponible ici. Elle sera mise à jour en fin de semestre en fonction de la matière effectivement vue.Anciens examens:
Voir également la liste d'examens du cours INFO0902 ici.