liste chainee PROGRAMMATION ET STRUCTURES DE DONNÉES RAKOTOARISOA Tahiana CMai Je dédie ce livre à la mémoire de mon arrière ??grand ??père Nicolas Chantereau dit le bourru ? petit paysan sans propriété dans un obscur hameau du Limousin homme sans diplôme
PROGRAMMATION ET STRUCTURES DE DONNÉES RAKOTOARISOA Tahiana CMai Je dédie ce livre à la mémoire de mon arrière ??grand ??père Nicolas Chantereau dit le bourru ? petit paysan sans propriété dans un obscur hameau du Limousin homme sans diplôme ni reconnaissance o ?cielle de son savoir et connu pourtant dans tout le canton pour le savoir ??faire universel qu ? il manifestait au service de tous Michel GAUTHIER ?? ADA Un apprentissage CSOMMAIRE SOMMAIRE INTRODUCTION ÈRE PARTIE STRUCTURE D ? UN ORDINATEUR A ARCHITECTURE PHYSIQUE Numération Booléen Entier naturel Entier relatif Réel Caractère Opérateur et ou Ordinateur c? blé Ordinateur programmé Instruction Programme Répertoire B ARCHITECTURE LOGIQUE Programme principal Main program Booléen en C Boolean Entier naturel en C Natural integer Entier relatif en C Integer Réel en C Real Caractère en C Character Adresse Pointer Article Record Variant Énumération Structures de contrôle Fonction Function Programme en C Classe ÈME PARTIE STRUCTURES DE DONNÉES A STRUCTURES LINÉAIRES Tableau Array Liste cha? née Linked list Liste contigu? Texte String Programme principal paramétré Fichier File Liste triée Sorted list Liste bidirectionnelle Pile Stack File Queue C File contigu? Anneau Ring B STRUCTURES NON ??LINÉAIRES Arbre Tree Arbre binaire Binary tree Récursion Arbre binaire équilibré Tri rapide Quick sort Tas contigu Heap Alternant ??successeur Dictionnaire Arbre basique Table Map Graphe Graph Graphe étiqueté Labelled graph Processeur Hypercube Prédicat Predicate Clause ÈME PARTIE PROBLÈMES A SIMPLES Tas dynamique Tas économique Union d ? intervalles Transect Permutation par échange de voisins Permutation par échange de distance minimum Coloriage d ? une carte Gardiens d ? un musée B DIFFICILES Flot maximum Multiprocesseur Centre d ? un graphe Points d ? articulation Triangulation de Delaunay Arbre D équilibré Tracé d ? un graphe planaire Voyageur de commerce Personnels CONCLUSION BIBLIOGRAPHIE CINTRODUCTION Entendre ou lire sans ré échir est une occupation vaine ré échir sans livre ni ma? tre est dangereux CONFUCIUS ?? Analectes Ce petit ouvrage est un résumé des structures de données les plus connues en informatique Destiné aux programmeurs il pourrait être aussi utile à tous ceux qui doivent utiliser un ordinateur ou un logiciel quelconque puisque nous sommes convaincus qu ? il faut d ? abord conna? tre ce que c ? est un arbre avant de manipuler des répertoires La première partie pourrait être extrêmement rebutante mais nous n ? avons pas trouvé d ? autres moyens d ? introduire l ? informatique qu ? en partant d ? un domaine connu totem ou tabou qu ? est la mathématique Mais que le lecteur se rassure il n ? a besoin que du niveau des classes Terminales à cause des logarithmes Le c? blage interne d ? un ordinateur n ? est utile qu ? à ceux qui se sont demandé un beau jour mais comment diable tout cela fonctionne ??t ??il En bref cette partie ne doit pas être apprise par c ?ur ? comme l ? atteste d ? ailleurs l ? absence du moindre exercice Ce qui n ?
Documents similaires
-
22
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Dec 25, 2021
- Catégorie Heavy Engineering/...
- Langue French
- Taille du fichier 352.1kB