Licence Informatique, Semestre 3, 6 ECTS.
Département Informatique,
UFR Sciences, Université Nice
Sophia Antipolis
Éditions précédentes : 2015-2016, 2014-2015, 2013-2014, 2012-2013
Responsable : Prof.
Andrea G. B. Tettamanzi.
Intervenants :
Pas de TD pour le groupe I1 + M + MI + Elec le mardi 22 novembre. Le corrigé du contrôle intermédiaire sera disponible sur cette page.
La séance de TP du groupe IC du 9 novembre (TP 6) est reportée au 15 novembre, même horaire et même salle.
Pour la semaine 44, exceptionnellement, le TD Groupe I1 aura lieu le mercredi 2 novembre de 8h à 9h30 en salle à déterminer (RDV au 3ème étage du bâtiment M ; ensuite nous réquisitionnerons une salle libre) ; le TD Groupe M + MI + Elec le mercredi 2 novembre de 9h45 à 11h15 en salle M-III-7.
L'EDT des CMs, des TDs et des TPs est le suivant :
| 8h-9h30 |
9h45-11h15 |
11h30-13h |
13h15-14h45 |
15h-16h30 |
16h45-18h15 |
|
| Mardi |
TD Groupe I1 + M + MI + Elec Andrea Tettamanzi [M-III-4] |
|||||
| Mercredi |
TD Groupe I2 Sébastien Autran [M-I-5] |
TP Groupe IA Ameni Bouaziz [PV213] |
TP Groupe IB + Elec Ameni Bouaziz [PV213] |
|||
| TP Groupe M + MI Francis Avnaim [PV212] |
||||||
| TP Groupe IC Simon Chabot [PV214] |
||||||
| Vendredi |
Cours Andrea Tettamanzi [Amphi Biol] |
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 |
| Vendredi 9 septembre 2016 | CM 1 | Algorithmes |
| Vendredi 23 septembre 2016 | CM 2 | Introduction
à l'analyse des algorithmes : algorithmes,
notations O, o, Θ et Ω, classes de complexité,
pseudo-langage. |
| Mardi 27 et mercredi 28 septembre 2016 | TD 1 | Énoncé, Corrigé |
| Vendredi 30 septembre 2016 | CM 3 | Introduction au langage Python ; Tableaux. |
| Mardi 4 et mercredi 5 octobre 2016 | TD 2 | Énoncé, Corrigé |
| Vendredi 7 octobre 2016 | CM 4 | Introduction à la programmation orientée objet |
| Mardi 11 et mercredi 12 octobre 2016 | TD 3 |
Énoncé, Corrigé |
| Vendredi 14 octobre 2016 | CM 5 | Programmation OO en Python, UML et patrons |
| Mardi 18 et mercredi 19 octobre 2016 | TD 4 | Énoncé, Corrigé |
| Vendredi 21 octobre 2016 | CM 6 | Tableaux et matrices, recherche dichotomique |
| Mercredi 2 novembre 2016 | TD 5 | Énoncé, Corrigé |
| Vendredi 4 novembre 2016 | CM 7 | Listes et itérateurs |
| Mardi 8 et mercredi 9 novembre 2016 | TD 6 | Énoncé |
| Vendredi 18 novembre 2016 | CC 1 |
1er Contrôle Intermédiaire (TD noté) |
| Mardi 22 et mercredi 23 novembre 2016 | TD 7 | Correction du contrôle |
| Vendredi 25 novembre 2016 | CM 8 | Algorithmes de tri |
| Mardi 29 et mercredi 30 novembre 2016 | TD 8 | Énoncé, Corrigé |
| Vendredi 2 décembre 2016 | CM 9 | Piles, files et dèques |
| Mardi 6 et mercredi 7 décembre 2016 | TD 9 | Énoncé, Corrigé |
| Vendredi 9 décembre 2016 | CM 10 | Tables de hachage, ensembles, mappes et dictionnaires |
| Mardi 13 et mercredi 14 décembre 2016 | TD 10 | É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 : 15 décembre 2016