‫وزارة التعليم العالي و البحث العلمي‬

MINISTERE DE L’ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE

UNIVERSITE ABDELHAMID IBN BADIS MOSTAGANEM ‫جامعــة عبد الحميد ابن باديس مستغانم‬
FACULTE DES SCIENCES EXACTES ET DE L’INFORMATIQUE ‫كلية العلوم الدقيقة و األعالم األلي‬
DEPARTEMENT DE MATHEMATIQUES ET INFORMATIQUE ‫قسم الرياضيات و األعالم األلي‬
Filière : Informatique

Niveau : Master 1ère Année

Parcours : Ingénierie des Systèmes d’Information (ISI)

Matière : Techniques de Programmation Avancées (TPA)

Responsable de la matière : Dr. Chahinez Mérièm BENTAOUZA

Email: chahinez.bentaouza@univ-mosta.dz

Objectif du cours : L’objectif est double : Assurer une mise à niveau personnalisée en
programmation afin d’homogénéiser le niveau de la promotion ; Présenter des techniques
d’algorithmique et de programmation de manière traverse dans le reste de la formation
(complexité, programmation concurrente, structures de données avancées).

Charge horaires 21h de cours + 18h de TP + 18h de TP

Crédit : 5

Coefficient : 3

Connaissances préalables recommandées : Algorithmique et structures de données de

base.

Mode d’évaluation
Note de CC/20 = (Test1/20 + Test 2 (TP+Exposé)/20 + Note de présence/20) /3
Note Finale/20= (0.6 * (Note Examen) + 0.4 * CC).

Programme prévisionnel des cours (sur 14 semaines)

Cours TD TP
1ère semaine Mise à niveau Rappel des Tableaux Installation &
Objectifs Compilation &
Exécution
Contenu
2ème semaine Mise à niveau Rappel des Tableaux Installation &
Terminologie Compilation &
Exécution
Problématique
Exemple
3ème semaine Analyse Algorithmique Rappel Pointeurs Matrices
4ème semaine Analyse Algorithmique Rappel Pointeurs Matrices

5ème semaine Complexité d’un Algorithme Complexité Complexité

6ème semaine Classes de Problèmes Complexité Complexité

7ème semaine Classes de Problèmes Correction Complexité

d’Algorithme
8ème semaine Correction d’Algorithme Correction Algorithmes de tri &
d’Algorithme Complexité
9ème semaine Correction d’Algorithme Arbre Binaire Algorithmes de tri &
Complexité
10ème Structure Arborescentes Arbre Binaire Prise en main Python
semaine
11ème Arbres Binaires Arbre Binaire de Arbre Binaire &
semaine Recherche Python
12ème Arbres Binaires de Arbre Binaire de Arbre Binaire &
semaine Recherche Recherche Python

13ème Tables de hachage Tables de Hachage Tables de Hachage

semaine
14ème Graphes Graphes Graphes
semaine

Bibliographie

1. S. S. Skiena. « The Algorithme Design Manual ». Springer, Second Edition, 2008.

2. T. Cormen, C. Leiserson& R. Rivest : Introduction to Algorithms. The MIT Press, 2009.