cours algorithmique:structures de données statiques SMP SMC FSR 05/06

cours algorithmique:structures de données statiques FSR 2005/2006

Algorithmique, module I2  SMP/SMC
Université Mohammed V-Agdal
Faculté des Sciences Rabat
Département Mathématiques et Informatique
Le module I2 : SMP-SMC
M. El Marraki 15/02/2007
Algorithmique
Par
Pr. Mohamed El Marraki
2005/2006

cours d'algorithmique smp fsr 2005-06

Les structures de données statiques

Sommaire:

4. Les structures de données statiques
4.1 Tableaux à une dimension
4.1.1 Introduction
4.1.2 Exemple
4.1.3 Les caractéristiques de l’indice d’un tableau
4.1.4 Les tableaux dynamiques
4.2 Tableaux à deux dimensions
4.2.1 Introduction
4.2.2 Initialisation de matrice :
4.2.3 Lecture et écriture d’une matrice
Lecture d’une matrice
Ecriture d’une matrice
4.2.4 Exemples d’utilisation d’une matrice
Somme de deux matrices
Produit de deux matrices
5. Les fonctions
5.1  Déclaration des fonctions
5.2 Exemple complet
5.3  Variables locales et globales
5.4 Les paramètres d’appels
Passage par valeur
Passage par adresse
5.5 Exemples
5.6 Fonctions récursives
5.6.1 Introduction
5.6.2 Définition de la récursivité
5.6.3 La suite de Fibonacci
5.7 Exercices
6. Evaluation d’un algorithme
6.1 Introduction
6.2 Mesure de la complexité algorithmique
6.3 La notation de Landau "O"
Définition
Exemples
6.4 Les grandes classes de complexité
6.5 Evaluation d’un algorithme
6.6 Exemples
Schéma de Hörner
6.7 Applications
6.7.1 Les algorithmes de recherche dans un tableau
Recherche séquentielle
Analyse
Conception
Test
Complexité
Recherche dichotomique
Analyse
Conception
Test
Complexité
6.7.2 Les algorithmes de tri
Tri par sélection
Analyse
Conception
Test
Complexité
Tri par sélection
Analyse
Conception
Test
Commentaires sur le programme 
Complexité
Tris par permutation simple (tri à bulles et tri shaker)
Tri à bulles
Principe
Exemple
Conception
Raffinement
tri shaker

Télécharger