Informations générales
- Lien dans le programme des cours
- Section concernée: bachelier en sciences de l'ingénieur (Bloc 2)
- Langue: français
- Horaire : 1er semestre, mardi de 13h45 à 16h45 (pour 2019-2020, alternance d'une semaine à l'autre, entre cours théorique et travaux dirigés)
- Local: Amphi Zoologie (l1, Aquarium, Quai Van Beneden)
- Modalités d'examen:
- 1ère session: devoirs (10%), projets (60%), examen écrit (30%, à livre ouvert).
- 2ème session: voir les engagements pédagogiques.
- La réalisation des devoirs et projets de la session est obligatoire pour avoir accès à l'examen écrit. Pas de report de cote d'une année à l'autre.
- Sources autorisées pour l'examen écrit à livre ouvert: uniquement les slides du cours théorique (éventuellement annotés de manière raisonnable) et les slides du cours INFO2009.
- Assistant: Nicolas Vecoven, Pascal Leroy
Transparents
Les transparents du cours seront mis à disposition des étudiants sur cette page web avant chaque cours. Les transparents de 2018-2019 peuvent être consultés ici à titre informatif, mais ils seront modifiés en 2019-2020.- Administratif (dernière mise à jour: 23/09/2019)
- Partie 1: Rappel de C
- Slides (dernière mise à jour: 23/09/2019)
- Code: mandelbrot.c
- Partie 2: Construction d'algorithmes
- Slides (dernière mise à jour: 23/09/2019)
- Code: percolation.c
- Partie 3: Organisation de programmes
- Slides (dernière mise à jour: 7/10/2019)
- Code: exemple de Makefile , tri générique
- Partie 4: Complexité
- Slides (dernière mise à jour: 11/11/2019)
- Partie 5: Tri et recherche
- Slides (dernière mise à jour: 11/11/2019)
- Code: tri par fusion
- Partie 6: Structures de données
- Slides (dernière mise à jour: 19/11/2019)
- Code: pile (par tableau, par liste liée, et application), file (par tableau, par liste liée et application), Arbre binaire
- Partie 7: Langages de programmation
- Slides (dernière mise à jour: 17/12/2019)
Horaire
Matière vue lors des différents cours théoriques (complété au fur et à mesure):- Cours du 24/09/2019: Partie 1 et début Partie 2
- Cours du 8/10/2019: Fin Partie 2 et début Partie 3, présentation du devoir 1
- Cours du 22/10/2019: Fin Partie 3: organisation de programmes, présentation projet 1 et TP2
- Cours du 12/11/2019: Partie 4: complexité et Partie 5: tri et recherche
- Cours du 19/11/2019: Début Partie 6: structures de données
- Cours du 3/12/2019: Fin Partie 6: dictionnaires
- Cours du 17/12/2019: Partie 7: Langages et paradigmens de programmation
Travaux dirigés et projets
Toutes les informations sur les travaux dirigés et projets sont reprises sur cette page web.Examen écrit
L'examen écrit (en première et en seconde session) se fera à livre ouvert et portera sur le cours théorique, les exercices de travaux dirigés, les devoirs et les projets.Anciens examens à titre informatif:
- Un Examen blanc fourni en 2018-2019, avec sa correction.
- Examen de janvier 2019