Algorithmique - Programmation objet - Python

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


Année 2017-2018

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

Responsable : Prof. Andrea G. B. Tettamanzi.

Intervenants :

Actualités

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 :

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



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

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 : 12 décembre 2017

Valid HTML 4.01 Transitional