Licence Informatique, Semestre 3, 6 ECTS.
Département Informatique,
UFR Sciences, Université Nice
Sophia Antipolis
Éditions précédentes : 2016-2017, 2015-2016, 2014-2015, 2013-2014, 2012-2013
Responsable : Prof.
Andrea G. B. Tettamanzi.
Intervenants :
Vous pouvez consulter les résultats du TP noté.
Notre département organise cette année un concours de programmation (Prog @ UNS) : 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 :
| 8h-9h30 |
9h45-11h15 |
11h30-13h |
13h15-14h45 |
15h-16h30 |
16h45-18h15 |
|
| Mardi |
Cours Andrea Tettamanzi [Amphi Biologie] |
TD Groupe I1 Andrea Tettamanzi [M-III-4] |
||||
| TD Groupe M + MI + Elec Mircea Moscu [M-III-3] |
||||||
| Mercredi |
TD Groupe I2 Nathann Cohen [M-I-5] |
TP Groupe IB Francis Avnaim [PV212] |
||||
| TP Groupe IC Nathann Cohen [PV213] |
||||||
| TP Groupe M + MI Mircea Moscu [PV202] |
||||||
| Vendredi |
TP Groupe IA + Elec Francis Avnaim [PV201] |
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 12 septembre 2017 | CM 1 | Algorithmes |
| Mardi 19 septembre 2017 | CM 2 | Introduction
à l'analyse des algorithmes : algorithmes,
notations O, o, Θ et Ω, classes de complexité,
pseudo-langage. |
| Mardi 19 et mercredi 20 septembre 2017 | TD 1 | Énoncé, Corrigé |
| Mardi 26 septembre 2017 | CM 3 | Introduction au langage Python ; Tableaux. |
| Mardi 26 et mercredi 27 septembre 2017 | TD 2 | Énoncé, Corrigé |
| Mardi 3 octobre 2017 | CM 4 | Introduction à la programmation orientée objet |
| Mardi 3 et mercredi 4 octobre 2017 | TD 3 |
Énoncé, Corrigé |
| Mardi 10 octobre 2017 | CM 5 | Programmation OO en Python, UML et patrons |
| Mardi 10 et mercredi 11 octobre 2017 | TD 4 | Énoncé, Corrigé et un exemple de codage en Python. |
| Mardi 17 octobre 2017 | CM 6 | Tableaux et matrices, recherche dichotomique |
| Mardi 17 et mercredi 18 octobre 2017 | TD 5 | Énoncé, Corrigé et un exemple de codage en Python |
| Mardi 24 octobre 2017 | CM 7 | Listes et itérateurs |
| Mardi 24 et mercredi 25 octobre 2017 | TD 6 | Énoncé, Corrigé |
| Mardi 7 novembre 2017 | CC 1 |
1er Contrôle Intermédiaire (TD noté) |
| Mardi 7 et mercredi 8 novembre 2017 | TD 7 | Correction du contrôle:
sujet, corrigé
et un exemple de codage en Python |
| Mardi 14 novembre 2017 | CM 8 | Algorithmes de tri |
| Mardi 14 et mercredi 15 novembre 2017 | TD 8 | Énoncé,
Corrigé ;
Sujet pour les TP |
| Mardi 21 novembre 2017 | CM 9 | Piles, files et dèques |
| Mardi 21 et mercredi 22 novembre 2017 | TD 9 | Énoncé, Corrigé |
| Mardi 28 novembre 2017 | CM 10 | Tables de hachage, ensembles, mappes et dictionnaires |
| Mardi 28 et mercredi 29 novembre 2017 | TD 10 | Énoncé, Corrigé |
| Mardi 5 décembre 2017 | CM 11 | Arbres et graphes |
| Mardi 5 et mercredi 6 décembre 2017 | TD 11 | Énoncé, Corrigé |
| Mardi 12 et mercredi 13 décembre 2017 | 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.
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 2017