Remerciez-le!

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

Coursalgorithmique et structure de donnees ustm

Algorithmique objet et Structure de données Dr Bienvenu FASSINUT- MOMBOT Licence ème année Faculté des Sciences USTM CAlgorithmique et Structure de données Dr Bienvenu FASSINUT-MOMBOT Remerciements Copyright Certains transparents sont basés sur des supports trouvés sur Web Et d ? autres trouvés dans des Livres et cours sur le sujet Copyright ? - Bienvenu Fassinut-Mombot all rights reserved Ce support de cours est soumis aux droits d ? auteur et n ? est donc pas dans le domaine public Sa reproduction est cependant autorisée à condition de respecter les conditions suivantes Si ce document est reproduit pour les besoins personnels du reproducteur toute forme de reproduction totale ou partielle est autorisée à la condition de citer l ? auteur Si ce document est reproduit dans le but d ? être distribué à des tierces personnes il devra être reproduit dans son intégralité sans aucune modi ?cation Cette notice de copyright devra donc être présente De plus il ne devra pas être vendu Cependant dans le seul cas d ? un enseignement gratuit une participation aux frais de reproduction pourra être demandée mais elle ne pourra être supérieure au prix du papier et de l ? encre composant le document Toute reproduction sortant du cadre précisé ci-dessus est interdite sans accord préalable écrit de l ? auteur CAlgorithmique et Structure de données Dr Bienvenu FASSINUT-MOMBOT Un problème métaphysique ??Comment Organiser au Mieux l ? Information dans un Programme ? Tableaux int tab Structures struct Datat int index char value Datat Structures de données CAlgorithmique et Structure de données Dr Bienvenu FASSINUT-MOMBOT Objectifs ? Concevoir et réaliser un algorithme correct et e ?cace pour un problème donné Sensibilisation aux problèmes algorithmiques et à leur performance que ce soit sous la forme de complexité asymptotique ou à la performance sur des machines d ? aujourd ? hui en tenant compte de la performance du cache et de la capacité multiprocesseur Introduire des types abstraits discuter leurs implémentations possibles Conna? tre les structures de données séquentielles simples complexes et arborescentes tableaux listes cha? nées piles ?les arbres et graphes Faire un choix argumenté sur l'utilisation de telle ou telle structure de données ainsi que sur l'algorithme qui la manipule Mettre en ?uvre des structures de données et les algorithmes associés dans des programmes écrits en langage C C dont l ? aspect orienté objet sera réduit au minimum Il ne s'agit pas d'un cours de programmation pur et dur en C C CAlgorithmique et Structure de données Dr Bienvenu FASSINUT-MOMBOT Contenu Notions de bases de l ? algorithmique Algorithmique et Programmation Procédure de réalisation d ? un programme Structures de données Structures de données élémentaires Tableaux Types composés ou structures Preuve et complexité algorithmique Notion de complexité algorithmique Notion de Récursivité Structures de données linéaires ou séquentielles Listes Piles et Files Structures de données non-linéaires ou arborescentes Arbres Graphes Programmation Notion de base du langage C C Environnement de programmation CNotions de bases de l ? algorithmique CAlgorithmique et Structure de données Dr Bienvenu