News
- Une liste de questions théoriques type est disponible ici.
- Le cours complet peut être téléchargé ici.
- Date de l'examen écrit de janvier: 15/01/2014, de 8h30 à 12h30, R3 (Montefiore)
Informations générales
- Lien dans le programme des cours
- Sections concernées: bachelier en sciences informatiques (2e année), 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), premier cours le 19/09/2014
- 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
Transparents
Les transparents seront mis à disposition des étudiants sur cette page web avant chaque cours (voir horaire). Ces transparents seront adaptés des transparents du cours INFO0902 , disponibles ici pour information.- Partie 1: Introduction (dernière mise à jour: 19/09/2014)
- Partie 2: Outils d'analyse (dernière mise à jour: 16/10/2014, modif. transp. 128, 130, 148, 149, 151)
- Partie 3: Algorithmes de tri (dernière mise à jour: 16/10/2014, modif. transp. 180, 186)
- Partie 4: Structures de données (dernière mise à jour: 23/10/2014)
- Partie 5: Dictionnaires (dernière mise à jour: 20/11/2014, modif. transp. 300)
- Partie 6: Résolution de problèmes (partie 1) (dernière mise à jour: 20/11/2014)
- Partie 6: Résolution de problèmes (partie 2) (dernière mise à jour: 27/11/2014)
Horaire
Matière vue lors des différents cours:- Cours du 19/09/2014: Partie 1: Introduction
- Cours du 26/09/2014: Partie 2: Outils d'analyse (correction et complexité)
- Cours du 3/10/2014: Partie 2: Outils d'analyse (complexité suite, sommations et récurrences)
- Cours du 10/10/2014: Fin partie 2 et Partie 3: Sri (quicksort)
- Cours du 17/10/2014: Partie 3: Tri suite (heapsort, borne asymptotique)
- Cours du 24/10/2014: Partie 4: Structures de données
- Cours du 31/10/2014: Pas de cours théorique (semaine de récupération)
- Cours du 7/11/2014: Fin partie 4, début Partie 5: Dictionnaires
- Cours du 14/11/2014: Partie 5: Arbre binaire de recherche (suite), tables de hachage.
- Cours du 21/11/2014: Partie 5: Tables de hachage (fin), Partie 6: Résolution de problèmes (début).
- Cours du 28/11/2014: Partie 6: Résolution de problèmes (diviser pour régner, début programmation dynamique).
- Cours du 5/12/2014: Partie 6: Résolution de problèmes (programmation dynamique).
- Cours du 12/12/2014: Partie 6: Résolution de problèmes (fin programmation dynamique, approche gloutonne).
- Cours du 19/12/2014: Pas de cours théorique.
Répétitions
Enoncés des répétitions:- Répétition 1: pseudo-code et complexité
- Répétition 2: résolution de récurrences et sommations
- Répétition 3: pile, file, liste, vecteur et séquence
- Répétition 4: tas, file à priorité et arbre
- Répétition 5: dictionnaires
- Répétition 6: structures de données et dictionnaires
- Répétition 7: résolution de problèmes
- Répétition 8: résolution de problèmes
- Cours du 19/09/2014: Pas de répétition
- Cours du 26/09/2014: Répétition 1: pseudo-code et complexité
- Cours du 3/10/2014: Répétition 2: résolution de récurrences et sommations
- Cours du 10/10/2014: Répétition 2: résolution de récurrences et sommations, suite
- Cours du 17/10/2014: Pas de répétition
- Cours du 24/10/2014: Pas de répétition
- Cours du 31/10/2014: Pas de répétition (semaine de récupération)
- Cours du 7/11/2014: Répétitions 3 et 4
- Cours du 14/11/2014: Répétitions 5
- Cours du 21/11/2014: Répétitions 6
- Cours du 28/11/2014: Répétitions 7
- Cours du 5/12/2014: Répétitions 8
- Cours du 12/12/2014: Répétitions 8 (suite)
- Cours du 19/12/2014 (Attention: à 9h00): Correction d'exercices d'examen (voir énoncés ici)
Projets
- Projet 1: Algorithmes de tri (mise en ligne le 10/10/2014)
- Enoncé
- Code (Corrigé le 19/10/2014)
- Date limite de soumission:
(26/10/2014)reportée au 2/11/2014 à 23h59 - Feedback sur le code
- Projet 2: Arbre binaire de recherche (mise en ligne le 7/11/2014)
- Projet 3: Mise en page automatique d'une bande dessinée (mise en ligne le 26/11/2014)
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.Anciens examens: Voir la liste d'examens du cours INFO0902 ici.