Licence Informatique, Semestre 3, 6 ECTS.
Département Informatique,
UFR Sciences, Université de Nice
Sophia Antipolis
Éditions précédentes : 2012-2013
Responsable : Prof.
Andrea G. B. Tettamanzi.
Intervenants :
La séance de TP du vendredi 20 décembre (groupe M + MI + El) est déplacée à mardi 17 décembre à 8h. En raison de ce déplacement, le TP noté pour le groupe M + MI + El sera celui du vendredi 13 décembre. Pour tous les autres groupes, la séance de TP noté aura lieu la semaine du 16 au 20 décembre.
L'EDT des CMs, des TDs et des TPs est le suivant :
| 8h-9h30 |
9h45-11h15 |
11h30-13h |
13h15-14h45 |
15h-16h30 |
16h45-18h15 |
|
| Lundi |
||||||
| Mardi |
Cours Andrea Tettamanzi [Amphi Géologie] |
TD Groupe I1 Andrea Tettamanzi [M-III-4] |
TD Groupe I2 Yoann Couillec [M-I-7] |
TP Groupe IC Yoann Couillec [PV213] |
||
| Mercredi |
TD Groupe M+MI+El Alexis Zubiolo [M-II-8] |
TP Groupe IA Julien Badie [PV212] |
TP Groupe IB Julien Badie [PV212] |
|||
| Jeudi |
||||||
| Vendredi |
TP Groupe M+MI+El Carlos Gomez [PV215] |
Ce module prévoit 18 heures de cours magistral, 18 heures de travaux dirigés et 18 heures de travaux pratiques.
Les séances de cours magistral et de travaux dirigés se dérouleront selon le calendrier suivant :
| Date |
Séance |
Sujet |
| Mardi 10 septembre 2013 |
CM 1 |
Algorithmes. |
| Mardi 17 septembre 2013 |
CM 2 |
Introduction
à l'analyse des algorithmes : algorithmes,
notations O, o, Θ et Ω, classes de complexité,
pseudo-langage. |
| Mardi 17 et mercredi 18 septembre 2013 |
TD 1 |
Énoncé, corrigé. |
| Mardi 24 septembre 2013 |
CM 3 |
Introduction au langage Python ;
Tableaux. |
| Mardi 24 et mercredi 25 septembre 2013 |
TD 2 |
Énoncé, corrigé. |
| Mardi 8 octobre 2013 |
CM 4 |
Introduction à la programmation orientée objet |
| Mardi 8 et mercredi 9 octobre 2013 |
TD 3 |
Énoncé, corrigé. |
| Mardi 15 octobre 2013 |
CM 5 |
Programmation OO en Python, UML et patrons |
| Mardi 15 et mercredi 16 octobre 2013 |
TD 4 |
Énoncé, corrigé. |
| Mardi 22 octobre 2013 |
CM 6 |
Tableaux et matrices, recherche dichotomique |
| Mardi 22 et mercredi 23 octobre 2013 |
TD 5 |
Séance de rattrapage sur les énoncés précédents |
| Mardi 5 novembre 2013 |
CC 1 |
1er Contrôle Intermédiaire (TD noté) |
| Mardi 5 et mercredi 6 novembre 2013 |
TD 6 |
Correction du TD noté |
| Mardi 12 novembre 2013 |
CM 7 |
Listes et itérateurs |
| Mardi 12 et mercredi 13 novembre 2013 |
TD 7 |
Énoncé, corrigé. |
| Mardi 19 novembre 2013 |
CM 8 |
Algorithmes de tri |
| Mardi 19 et mercredi 20 novembre 2013 |
TD 8 |
Énoncé, corrigé. |
| Mardi 26 novembre 2013 |
CM 9 |
Piles, files et dèques |
| Mardi 26 et mercredi 27 novembre 2013 |
TD 9 |
Énoncé, corrigé. |
| Mardi 3 décembre 2013 |
CM 10 |
Tables de hachage, ensembles, mappes et dictionnaires |
| Mardi 3 et mercredi 4 décembre 2013 |
TD 10 |
Énoncé, corrigé. |
| Mardi 10 décembre 2013 |
CM 11 |
Arbres et graphes |
| Mardi 10 et mercredi 11 décembre 2013 |
TD 11 |
Énoncé, corrigé. |
| Mardi 17 et mercredi 18 décembre 2013 |
TD 12 |
Énoncé, corrigé. |
Ce cours a pour objectif l'étude, selon l'approche de la programmation orientée objet, des structures de données et des algorithmes fondamentaux permettant d'organiser, de chercher et de manipuler des données de manière efficace. Il y a en fait deux parties bien distinctes dans cet enseignement. Il s'agit d'une part d'apprendre à utiliser des structures et des algorithmes, mais aussi de comprendre leur fonctionnement interne afin de pouvoir choisir le mieux adapté à un problème donné.
Afin de faciliter l'enseignement, un langage de description des algorithmes, proche d'un langage naturel, sera introduit et servira pendant les TDs. Pour chacun des algorithmes étudiés, nous analyserons la complexité algorithmique afin de déterminer les performances théoriques et lors des séances de TPs, en langage Python, des mesures seront effectuées sur les implémentations des étudiants.
.
Les transparents utilisés pendant le cours peuvent être téléchargés en format PDF en cliquant sur la session correspondante dans l'EDT ci-dessus.
Un memento du pseudo-langage utilisé pour les TD.
Pour les intervenants TD/TP : feuilles d'émargement.
2 CC intermédiaires, durée 1h30, chacun comptant pour
25% de la note finale.
1 CC terminal, durée 1h30, comptant pour 50% de la note
finale.
Dernière mise à jour : 17 décembre 2013