[PDF] COURS DE STRUCTURES DE DONNÉES LICENCE 2 - UNIVERSITÉ CLERMONT 2

Algorithmique et structure de données 2

Faculté des Mathématiques et de l’informatique Département d’informatique Algorithmique et structure de données 2 Chapitre 1 : Les sous-programmes : Fonctions et Procédures Cours Conçu par Dr Omar TALBI Version 1 0 2019-2020 Public concerné: -Etudiants 1ère LMD –MI Année universitaire 2019-2020

INF601 : Algorithme et Structure de données - Cours 2 : TDA

INF601 : Algorithme et Structure de données Recherche ParcoursenLargueur ParcoursEnLargeur(ARBIN A) Début créer une file vide F SIA est non videALORS Enfiler A dans F TQF non videFRE A < Défiler(F) traitement(A) SIABG de A non videALORS Enfiler ABG de A dans F FSI SIABD de A non videALORS Enfiler ABD de A dans F FSI FTQ FSI détruire F Fin

Algorithmique et Structures de Données 2

2 1 3 L'algorithme de Kruskal 2 1 4 L'algorithme de Prim 2 2 Plus courts chemins à origine unique Le problème consiste dans un graphe G(S;A;w), à trouver pour chaque sommet s2S, le chemin de poids minimal entre un sommet r2Set x Problème similaire au précédent Il existe d'autres problèmes similaires : 11

STRUCTURES DE DONNEES ET ALGORITHMES

3 6 la structure de tableau 46 3 7 la structure de record 48 3 8 la structure de suite 51 chapitre 4 : structures de donnÉes dynamiques 53 4 1 types de donnees recursifs 53 4 2 pointeurs 55 4 3 listes lineaires 57 chapitre 5 : structures de donnees elaborees 62 5 1 type abstrait et structure de donnee 62 5 2 structures lineaires 63

Algorithmique Structures de données

2 de 87 Typesdedonnées Retenir Avoirchoisilesbonstypesdedonnéespermetd’avoirun programme pluslisiblecarautodocumenté plusfacileàmaintenir souventplusrapide

Algorithmique et Structures de Données

Dans le premier chapitre, des notions de base sur la structure globale d’un algorithme sont données, ainsi que les différentes parties qui le composent suivie par les instructions de base les plus élémentaires Le deuxième chapitre décrit en détails les différentes structures de contrôles ( boucles ) qui

COURS DE STRUCTURES DE DONNÉES LICENCE 2 - UNIVERSITÉ CLERMONT 2

COURS DE STRUCTURES DE DONNÉES LICENCE 2 - UNIVERSITÉ CLERMONT 2 MAMADOU MOUSTAPHA KANTÉ Table des matières 1 Niveau de Description 2 1 1 Structure Générale d’un Ordinateur 2 1 2 Mémoire Centrale 3 1 3 Langages 3 2 Algorithmes, Valeurs, Types et Éléments du Langage 4 2 1 Données 5 2 2 Tableaux statiques 5 2 3 La Syntaxe du

Algorithmes et structures de données