Algorithmique - Programmation objet - Python

Licence Informatique, Semestre 3, 6 ECTS.
Département Informatique, UFR Sciences, Université Nice Sophia Antipolis


Année 2016-2017

Éditions précédentes : 2015-2016, 2014-2015, 2013-2014, 2012-2013

Responsable : Prof. Andrea G. B. Tettamanzi.

Intervenants :

Actualités

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.

Emploi du temps

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]



Calendrier

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: sujet, Corrigé
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é

Descriptif du cours

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.

Support de cours

Textes de référence

.

Transparents

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.

Matériels divers

Un memento du pseudo-langage utilisé pour les TD.

Pour les intervenants TD/TP : feuilles d'émargement.

Modalités de contrôle des connaissances

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

Valid HTML 4.01 Transitional