cours algorithmique:structures de données statiques FSR
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
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
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
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
Taille du fichier : 273 KB
Date de publication : 05/09/2015
Télécharger
