Algorithmique - Programmation objet - Python

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


Année 2018-2019

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

Responsable : Prof. Andrea G. B. Tettamanzi.

Intervenants :

Actualités

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 :

Emploi du temps

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]

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
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é

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

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

Valid HTML 4.01 Transitional