Licence Informatique, Semestre 3, 6 ECTS.
Département Informatique,
UFR Sciences, Université Nice
Sophia Antipolis
Éditions précédentes : 2014-2015, 2013-2014, 2012-2013
Responsable : Prof.
Andrea G. B. Tettamanzi.
Intervenants :
Énoncé et corrigé du contrôle terminal.
La dernière séance de TD aura lieu le lundi 14 décembre avec les horaires suivants :
La séance de TP de la même semaine, qui sera notée, aura lieu avec les horaires suivants :
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 |
Cours Andrea Tettamanzi [Amphi Geol] |
TD Groupe I1 Andrea Tettamanzi [M-III-3] |
TD Groupe I2 Dimitris Letsios [M-0-3] |
TP Groupe IB Jonathan Behaegel [PV212] |
||
| TD Groupe M + MI + El Elena Cabrio [M-III-8] |
TP Groupe M + MI + El Dimitris Letsios [PV213] |
|||||
| Mercredi |
TP Groupe IA Dimitris Letsios [PV212] |
|||||
| TP Groupe IC Simon Chabot [PV213] |
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 8 septembre 2015 |
CM 1 |
Algorithmes |
| Mardi 22 septembre 2015 |
CM 2 |
Introduction
à l'analyse des algorithmes : algorithmes,
notations O, o, Θ et Ω, classes de complexité,
pseudo-langage. |
| Mardi 22 et mercredi 23 septembre 2015 |
TD 1 |
Énoncé, Corrigé |
| Mardi 29 septembre 2015 |
CM 3 |
Introduction
au langage Python ; Tableaux. |
| Mardi 29 et mercredi 30 septembre 2015 |
TD 2 |
Énoncé, Corrigé |
| Mardi 6 octobre 2015 |
CM 4 |
Introduction à la programmation orientée objet |
| Mardi 6 et mercredi 7 octobre 2015 |
TD 3 |
Énoncé, Corrigé |
| Mardi 13 octobre 2015 |
CM 5 |
Programmation OO en Python, UML et patrons |
| Mardi 13 et mercredi 14 octobre 2015 |
TD 4 |
Énoncé, Corrigé |
| Mardi 20 octobre 2015 |
CM 6 |
Tableaux et matrices, recherche dichotomique |
| Mardi 20 et mercredi 21 octobre 2015 |
TD 5 |
Énoncé, Corrigé |
| Mardi 3 novembre 2015 |
CM 7 |
Listes et itérateurs |
| Mardi 3 et mercredi 4 novembre 2015 |
TD 6 |
Énoncé, Corrigé |
| Mardi 10 novembre 2015 |
CC 1 |
1er Contrôle Intermédiaire (TD noté) |
| Mardi 10 novembre 2015 |
TD 7 |
Correction du contrôle |
| Mardi 17 novembre 2015 |
CM 8 |
Algorithmes de tri |
| Mardi 17 et mercredi 18 novembre 2015 |
TD 8 |
Énoncé, Corrigé |
| Mardi 24 novembre 2015 |
CM 9 |
Piles, files et dèques |
| Mardi 24 et mercredi 25 novembre 2015 |
TD 9 |
Énoncé, Corrigé |
| Mardi 1 décembre 2015 |
CM 10 |
Tables de hachage, ensembles, mappes et dictionnaires |
| Mardi 1 et mercredi 2 décembre 2015 |
TD 10 |
Énoncé, Corrigé |
| Mardi 8 décembre 2015 |
CM 11 |
Arbres et graphes |
| Mardi 8 et mercredi 9 décembre 2015 |
TD 11 |
Énoncé, Corrigé |
| Lundi 14 décembre 2015 |
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 : 31 janvier 2016