Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Coursinformatique id2748 ENSMA Département I A Informatique Automatique Cours METHODES AVANCEES DE PROGRAMMATION Chapitre STRUCTURES DE DONNEES DYNAMIQUES LANGAGE C Adresse sur le réseau interne de l'ENSMA S -applis-ens DATAPROFS Informatique guittet A co

ENSMA Département I A Informatique Automatique Cours METHODES AVANCEES DE PROGRAMMATION Chapitre STRUCTURES DE DONNEES DYNAMIQUES LANGAGE C Adresse sur le réseau interne de l'ENSMA S -applis-ens DATAPROFS Informatique guittet A cours Sdd doc L GUITTET email guittet ensma fr - - CTable des matières Introduction Pourquoi modéliser des données Pourquoi des structures de données dynamiques Quel langage Quel programme du cours ? Le langage C Introduction Bonjour Avec le compilateur gcc ? de cygwin Avec l ? environnement Visual C Express Edition ? Calcul de factorielle Trier un tableau Échanger deux variables Concaténer deux chaines Les nombres complexes Structure de Donnée Abstraite C ? est quoi une SDA Spéci ?cation et implémentation d ? une SDA La liste linéaire Spéci ?cations Le Vecteur Le Tirage Implémentations Le Vecteur Le Tirage Spéci ?cations algébriques Structures Classiques Structures dérivées des listes La pile Spéci ?cation implémentation et test en C Les tours de Hano? des tours ? récursif ? La ?le Autres structures ensemblistes linéaires Arbres Principe forme générale Arbres binaires Spéci ?cation algébrique Spéci ?cation et implémentation en C Fonctions simples sur l ? arbre Parcours en profondeur Parcours en largeur Autres formes d'arbres Arbres généralisés Structures dérivées Les graphes Intérêt Modélisation d ? un graphe - - C Introduction Pourquoi modéliser des données Programme algorithme données ? Pour réaliser un bon ? programme i e rapide et faible en mémoire le choix de la structure de données est aussi important que celui de l ? algorithme ? La structure de données doit modéliser au mieux les informations à traiter pour en faciliter le traitement ? L ? utilisation de structures de données abstraites S D A associées à des fonctions de manipulation facilite la conception d ? un algorithme Pourquoi des structures de données dynamiques ? La spéci ?cation d ? une S D A permet de décrire des objets au niveau fonctionnel logique tout en cachant leur implémentation ? L ? implémentation ou réalisation physique peut-être statique taille ?xée ou dynamique taille variable pour optimiser certaines fonctions par ex insérer une donnée ? Pour pouvoir faire varier la taille des données le langage doit permettre la création destruction de zone mémoire les pointeurs Quel langage ? Le langage C est très utilisé possède de nombreux environnements de développement MS Visual C et est à la base de C et JAVA Il oblige le concepteur à ma? triser les allocations dynamiques de mémoire Quel programme du cours ? ? Nous allons d ? abord nous familiariser avec le langage C ? Nous verrons dans le chapitre Structure de Donnée Abstraite comment spéci ?er puis réaliser une SDA gr? ce à un exemple simple la liste ? Nous étudierons alors au chapitre Structures Classiques les structures suivantes o Linéaires piles ?les listes ordonnées cha? nées ensemble dictionnaire o Hiérarchiques arbres binaires arbres de recherche arbre n-aires o Graphes notions générales Une bibliographie sur le WEB est en dernière page du polycopié ainsi que la table des ?gures - - C