News
- Examen écrit le lundi 23/01/2017, à 8h30 au local S39 (B37, Institut de Mathématique)
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 , Romain Mormont
Transparents
Les transparents du cours sont disponibles ici (et ici en version 4 transparents par page). (dernière mise à jour: 21/09/2016)Horaire
Matière vue lors des différents cours:- Cours du 23/09/2016: Partie 1: Introduction
- Cours du 30/09/2016: Fin Partie 1 et Partie 2: Outils d'analyse (correction et complexité)
- Cours du 7/10/2016: Partie 2: Outils d'analyse (complexité suite, sommations et récurrences)
- Cours du 14/10/2016: Fin partie 2 et Partie 3: Tri (quicksort)
- Cours du 21/10/2016: Partie 3: Tri suite (heapsort)
- Cours du 28/10/2016: Partie 3: Tri (fin, borne asymptotique) et Partie 4: Structures de données
- Cours du 4/11/2016: Fin partie 4
- Pas cours le 11/11/2016
- Cours du 18/11/2016: Partie 5: Dictionnaires (Arbre binaire de recherche)
- Cours du 25/11/2016: Partie 5: Dictionnaires (Tables de hachage)
- Cours du 2/12/2016: Partie 6: Résolution de problèmes (force brute, diviser pour régner, début programmation dynamique)
- Cours du 9/12/2016: Partie 6: Résolution de problèmes (fin programmation dynamique).
- Cours du 16/12/2016: Partie 6: Résolution de problèmes (algorithme glouton).
- 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.Anciens examens:
Voir également la liste d'examens du cours INFO0902 ici.