info201 - Algorithmique et Programmation Impérative 2

Credits

5

Prerequisites

info101, info102

Parcours

• mandatory for the computer science mention of the "licence"
• obligatoire pour les parcours « Mathématique, Physique, Mécanique »
• obligatoire pour le parcours « Sciences Physiques & Informatique »

Objectives

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.

Organization

week

1

2

3

4

5

6

7

8

9

10

11

12

13

C (1)

×

×

×

×

×

×

×

×

×

×

×

×

TD (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

TP (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

Student personal work

about 50h

Evaluation

• for UE without Labs : sup ( Ex, (2Ex + CC)/3)
• for UE with Labs : (2TP + 3 sup(Ex, (2Ex + CC)/3))/5

Contents

• 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.

Instructor(s)

Nour-Eddine Oussous, Eric Wegrzynowski, et Christian Lasou

fichier source pour édition/modification