Structure de données
Les stuctures de données sont une manière d'organiser les données afin de les traiter plus facilement, et de gagner en temps de calcul.
Objectifs : Après la formation, l’apprenant sera capable d'utiliser les structures de données dans leur programme informatique
Contenu du cours :
⦁ Introduction
Partie 1 : Fondamentaux
⦁ Analyse des algorithmes
⦁ Structures de base
⦁ Arbres
⦁ Graphes
Partie 2 : Files d'attente prioritaires
⦁ Arbres de gauche
⦁ Incliner les tas
⦁ Binôme, Fibonacci et tas d'appariement
⦁ Files d'attente doubles prioritaires
Partie 3 : Structures du dictionnaire
⦁ Tables de hachage
⦁ Arbres de recherche binaires équilibrés
⦁ Arbres de recherche de doigt
⦁ Arbres évasés
⦁ Structures de dictionnaire aléatoires
⦁ Arbres avec chemin pondéré minimum
⦁ Arbres B
Partie 4 : Structures multidimensionnelles et spatiales
⦁ Structures de données spatiales multidimensionnelles
⦁ Graphiques linéaires plans
⦁ Arborescences de recherche d'intervalle, de segment, de plage et de priorité
⦁ Quadtrees et Octrees
⦁ Arbres de partitionnement d'espace binaire
⦁ R-arbres
⦁ Gestion des données spatio-temporelles
⦁ Structures de données cinétiques
⦁ Structures de dictionnaire en ligne
⦁ Boutures
⦁ Structures de requête géométriques approximatives
⦁ Structures de données géométriques et spatiales
Partie 5 : Structures de données diverses
⦁ Arborescences de suffixes et tableaux de suffixes
⦁ Recherche de chaînes
⦁ Structures de données persistantes
⦁ Arbres PQ, arbres PC et graphes planaires
⦁ Structures de données
⦁ Structures de données sans cache
⦁ Arbres dynamiques
⦁ Graphiques dynamiques
⦁ Représentation succincte des structures de données
⦁ Structures de données de graphes aléatoires pour les chemins les plus courts approximatifs
⦁ Recherche et files d'attente prioritaires en temps o (log n)
Partie 6 : Structures de données dans les langages et les bibliothèques
⦁ Structures de données fonctionnelles
⦁ LEDA, une plateforme de calcul combinatoire et géométrique
⦁ Structures de données en C++
⦁ Structures de données JDSL
⦁ Visualisation de la structure des données
⦁ Dessiner des arbres
⦁ Dessiner des graphiques
⦁ Structures de données concurrentes
Partie 7 :
⦁ Tableaux des routeurs IP
⦁ Classification multidimensionnelle des paquets
⦁ Structures de données dans la recherche d'informations Web
⦁ Le Web en tant que graphe dynamique
⦁ Structures de données de mise en page
⦁ Représentation du plan d'étage VLSI
⦁ Infographie
⦁ Systèmes d'information géographique
⦁ Détection de collision
⦁ Structures de données d'images
⦁ Biologie computationnelle
⦁ Structures d'élimination en calcul scientifique
⦁ Structures de données pour les bases de données
⦁ Exploration de données
⦁ Géométrie computationnelle : structures fondamentales
⦁ Calcul géométrique : Proximité et emplacement
⦁ Géométrie computationnelle : recherche d'intersection généralisée
Durée de la formation : 5 jours
Prix : 400.000 Ar par personne
HBR Développement
Immeuble Lovasoa Ambodimita
hbr@hbrdev.mg
+261 34 87 218 09 | +261 32 49 154 52
