Licence Informatique, Semestre 3, 6 ECTS.
Département Informatique,
UFR Sciences, Université Nice
Sophia Antipolis
Éditions précédentes : 2017-2018, 2016-2017, 2015-2016, 2014-2015, 2013-2014, 2012-2013
Responsable : Prof.
Andrea G. B. Tettamanzi.
Intervenants :
Notre département organise, comme chaque année, un concours de programmation (UCAnCODE) : vous êtes chaudement invités à vous y inscrire ; des points bonus pour la note finale pourront être gagnés suivant son résultat :
L'EDT des CMs, des TDs et des TPs est le suivant :
| 8h30-10h00 |
10h15-11h45 |
13h30-15h00 |
15h15-16h45 |
|
| Mardi |
Cours Andrea Tettamanzi [Amphi Informatique] |
TD Groupe M + MI + Elec Andrea Tettamanzi [M-II-7 normalement ; M-III-7 le 25/09, 23/10 et 06/11] |
TD Groupe I1 Bruno Beauquier [M-I-2] |
TD Groupe I2 Bruno Beauquier [M-I-2] |
| TP Groupe IA Mircea Moscu [PV212] |
||||
| Mercredi |
TP Groupe IC Bruno Beauquier [PV202] |
TP Groupe IB1 Franck Guingne [PV202] |
||
| TP Groupe IB2 Pierre Lezowski [PV 216] |
||||
| TP Groupe M+MI Bruno Beauquier [PV 201] |
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 11 septembre 2018 | CM 1 | Algorithmes |
| Mardi 18 septembre 2018 | CM 2 | Introduction à l'analyse des algorithmes : algorithmes, notations O, o, Θ et Ω, classes de complexité, pseudo-langage ; Tableaux. |
| Mardi 18 septembre 2018 | TD 1 | Énoncé, Corrigé |
| Mardi 25 septembre 2018 | CM 3 | Introduction au langage Python. |
| Mardi 25 septembre 2018 | TD 2 | Énoncé, Corrigé |
| Mardi 2 octobre 2018 | CM 4 | Introduction à la programmation orientée objet |
| Mardi 2 octobre 2018 | TD 3 |
Énoncé, Corrigé |
| Mardi 9 octobre 2018 | CM 5 | Programmation OO en Python, UML et patrons |
| Mardi 9 octobre 2018 | TD 4 | Énoncé, Corrigé et un exemple de codage en Python. |
| Mardi 16 octobre 2018 | CM 6 | Tableaux et matrices, recherche dichotomique |
| Mardi 16 octobre 2018 | TD 5 |
Énoncé,
Corrigé et
un exemple de codage en Python |
| Mardi 23 octobre 2018 | CM 7 | Listes et itérateurs |
| Mardi 23 octobre 2018 | TD 6 | Énoncé, Corrigé |
| Mardi 6 novembre 2018 | CC 1 |
Contrôle Intermédiaire (devoir surveillé) |
| Mardi 6 novembre 2018 | TD 7 | Correction du contrôle |
| Mardi 20 novembre 2018 | CM 8 | Algorithmes de tri |
| Mardi 20 novembre 2018 | TD 8 | Énoncé,
Corrigé Sujet pour les TP |
| Mardi 27 novembre 2018 | CM 9 | Piles, files et dèques |
| Mardi 27 novembre 2018 | TD 9 | Énoncé, Corrigé |
| Mardi 4 décembre 2018 | CM 10 | Tables de hachage, ensembles, mappes et dictionnaires |
| Mardi 4 décembre 2018 | TD 10 | Énoncé |
| Mardi 11 décembre 2018 | CM 11 | Arbres et graphes |
| Mardi 11 décembre 2018 | TD 11 | Énoncé |
| Date pas encore fixée | TD 12 | Énoncé |
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.
1 contrôle intermédiaire, durée 1h30, comptant pour
25% de la note finale,
1 note de TP, comptant pour 25% de la note finale,
1 contrôle terminal, durée 1h30, comptant pour 50% de la note
finale.
Dernière mise à jour : 3 décembre 2018