info102 - Algorithmique et Programmation Impérative 1

Credits

5

Prerequisites

info101

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

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

Organization

week

1

2

3

4

5

6

7

8

9

10

11

12

13

C (1h)

×

×

×

×

×

×

×

×

×

×

×

×

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

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

Instructor(s)

Nour-Eddine Oussous, Eric Wegrzynowski, Christian Lasou

fichier source pour édition/modification