cours algorithmique:structures de données statiques

Merci de désactiver votre bloqueur de publicité pour Adfly SVP
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


structures de données statiques

Nom du fichier :Algo_ch4_ By ExoSup.pdf
Taille du fichier : 273 KB
Date de publication : 05/09/2015

Télécharger

 
Top