Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Filière : Informatique Niveau : Master 1ère Année Parcours : Ingénierie des Sys

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 Objectifs Contenu Rappel des Tableaux Installation & Compilation & Exécution 2ème semaine Mise à niveau Terminologie Problématique Exemple Rappel des Tableaux Installation & Compilation & Exécution 3ème semaine Analyse Algorithmique Rappel Pointeurs Matrices وزارة التعليم العالي و البحث العلمي 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 قسم الرياضيات و األعالم األلي 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 d’Algorithme Complexité 8ème semaine Correction d’Algorithme Correction d’Algorithme Algorithmes de tri & Complexité 9ème semaine Correction d’Algorithme Arbre Binaire Algorithmes de tri & Complexité 10ème semaine Structure Arborescentes Arbre Binaire Prise en main Python 11ème semaine Arbres Binaires Arbre Binaire de Recherche Arbre Binaire & Python 12ème semaine Arbres Binaires de Recherche Arbre Binaire de Recherche Arbre Binaire & Python 13ème semaine Tables de hachage Tables de Hachage Tables de Hachage 14ème semaine Graphes Graphes Graphes 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. uploads/Science et Technologie/ bentaouza-tpa-fiche-signale-tique.pdf