Licence Informatique, Semestre 3, 6 ECTS.
Département Informatique,
UFR Sciences, Université de Nice
Sophia Antipolis
Éditions précédentes : 2013-2014, 2012-2013
Responsable : Prof.
Andrea G. B. Tettamanzi.
Intervenants :
30 / 09 / 2014 L'EDT a été amenagé pour permettre aux étudiants Maths, Maths-Info et Elec d'avoir des TP. Le nouvel EDT est valide à faire date d'aujourd'hui.
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-2] |
TD Groupe I2 Émilie Coupechoux [M-I-7] |
TP Groupe IC + M Jonas Lefèvre [PV212] |
||
| Mercredi |
TP Groupe MI+El [PV214] |
TD Groupe M+MI+El Mohammed Rezgui [M-III-3] |
TP Groupe IA Ameni Bouaziz [PV212] |
TP Groupe IB Ameni Bouaziz [PV212] |
||
| Jeudi |
||||||
| Vendredi |
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 9 septembre 2014 |
CM 1 |
Algorithmes |
| Mardi 16 septembre 2014 |
CM 2 |
Introduction
à l'analyse des algorithmes : algorithmes,
notations O, o, Θ et Ω, classes de complexité,
pseudo-langage. |
| Mardi 16 et mercredi 17 septembre 2014 |
TD 1 |
Énoncé, Corrigé |
| Mardi 23 septembre 2014 |
CM 3 |
Introduction
au langage Python ; Tableaux. |
| Mardi 23 et mercredi 24 septembre 2014 |
TD 2 |
Énoncé, Corrigé |
| Mardi 30 septembre 2014 |
CM 4 |
Introduction à la programmation orientée objet |
| Mardi 30 septembre et mercredi 1 octobre 2014 |
TD 3 |
Énoncé, Corrigé |
| Mardi 7 octobre 2014 |
CM 5 |
Programmation OO en Python, UML et patrons |
| Mardi 7 et mercredi 8 octobre 2014 |
TD 4 |
Énoncé, Corrigé |
| Mardi 14 octobre 2014 |
CM 6 |
Tableaux et matrices, recherche dichotomique |
| Mardi 14 et mercredi 15 octobre 2014 |
TD 5 |
Séance de rattrapage sur les énoncés précédents |
| Mardi 21 octobre 2014 |
CM 7 |
Listes et itérateurs |
| Mardi 21 et mercredi 22 octobre 2014 |
TD 6 |
Énoncé, Corrigé |
| Mardi 4 novembre 2014 |
CC 1 |
1er Contrôle Intermédiaire (TD noté) |
| Mardi 4 et mercredi 5 novembre 2014 |
TD 7 |
Correction du TD noté |
| Mardi 18 novembre 2014 |
CM 8 |
Algorithmes de tri |
| Mardi 18 et mercredi 19 novembre 2014 |
TD 8 |
Énoncé, Corrigé |
| Mardi 25 novembre 2014 |
CM 9 |
Piles, files et dèques |
| Mardi 25 et mercredi 26 novembre 2014 |
TD 9 |
Énoncé, Corrigé |
| Mardi 2 décembre 2014 |
CM 10 |
Tables de hachage, ensembles, mappes et dictionnaires |
| Mardi 2 et mercredi 3 décembre 2014 |
TD 10 |
Énoncé, Corrigé |
| Mardi 9 décembre 2014 |
CM 11 |
Arbres et graphes |
| Mardi 9 et mercredi 10 décembre 2014 |
TD 11 |
Énoncé, Corrigé |
| Mardi 16 et mercredi 17 décembre 2014 |
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 : 16 décembre 2014