Cours informatique SMP 3 2014-2015 FSR

UM5A FSR
Université Mohammed V Agdal
Faculté des Sciences Rabat Agdal
Département d’Informatique
Analyse Numérique et Algorithme
Mohamed JEDRA Professeur de l'enseignement supérieur
Filière SMP S3
année universitaire : 2014/2015

Cours d'informatique SMP 3
sommaire:
chapitre 1:introduction à l'algorithmique
définition
-algorithme
-pseudo-code
-organigramme
structures de données statiques
-notion de type
-les types scalaires
-les opérateurs
-déclaratrion de variables
-les types composés statiques
*les tableaux
*les chaines
les instructions de base
-l'affectation
-lecture/écriture
-les tests
-les boucles
les fonctions
-les fonctions prédéfinies
-les fonctions personnalisées
-fonctions récursives
chapitre2:algorithmes de recherche
recherche séquentielle
-principe
-algorithme
recherche dichotomique
-principe
-algorithme
chapitre 3:complexité des algorithmes
définition de la complexité algorithmique
-temps d'exécution
-notation O et Ω
exemples de calcul de complexité
-somme de n nombres
-calcul de exp(x)
-tri à bulles
chapitre 4:algorithmes de tri
introduction
tri à bulles
-principe
-algorithme
tri par sélection
-principe
-algorithme
tri par insertion
-principe
-algorithme
tri par comptage
-principe
-algorithme
tri rapide
-principe
-algorithme