info201 - Algorithmique et Programmation Impérative 2

Nombre de crédits

5

Pré-requis

info101, info102

Parcours

• obligatoire pour la mention informatique de la licence
• obligatoire pour les parcours « Mathématique, Physique, Mécanique »
• obligatoire pour le parcours « Sciences Physiques & Informatique »

Objectifs

Compléter les notions abordées en UE info102. Compléments sur la notion de complexité (en temps et en espace) d'un algorithme. Compléments sur les structures de données abstraites et les algorithmes correspondants.

Organisation

semaine

1

2

3

4

5

6

7

8

9

10

11

12

13

C (1)

×

×

×

×

×

×

×

×

×

×

×

×

TD (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

TP (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

Volume de travail personnel étudiant estimé

environ 50h

Contrôle et validation des connaissances

• pour les UE sans TP : sup ( Ex, (2Ex + CC)/3)
• pour les UE avec TP obligatoires : (2TP + 3 sup(Ex, (2Ex + CC)/3))/5

Description du contenu

• Pointeurs.
• Fichiers.
• Écriture et conception de paquetages.
• Exceptions.
• Types de données abstraits : arbres.
• Compléments sur les tris.
• Compléments sur les notions de complexité et de comportement asymptotique. Équations de récurrence.

Responsable(s)

Nour-Eddine Oussous, Eric Wegrzynowski, et Christian Lasou

fichier source pour édition/modification