info102 - Algorithmique et Programmation Impérative 1

Nombre de crédits

5

Pré-requis

info101

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

Introduction à la notion de complexité (en temps et en espace) d'un algorithme. Introduction aux structures de données abstraites et aux algorithmes correspondants.

Organisation

semaine

1

2

3

4

5

6

7

8

9

10

11

12

13

C (1h)

×

×

×

×

×

×

×

×

×

×

×

×

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

• Récursivité
• Etude de collections de données linéaires : accès en pile, accès en file, accès libre (direct et/ou séquentiel) .
• Types de données abstraits : listes.
• Diviser pour régner : récursivité et équations de récurrence.
• Utilisation de paquetages.
• Introduction aux tris.
• Introduction aux notions de complexité et de comportement asymptotique.

Responsable(s)

Nour-Eddine Oussous, Eric Wegrzynowski, Christian Lasou

fichier source pour édition/modification