Galerie de cartes mentales Introduction aux structures de données
Cette carte mentale sur l'introduction aux structures de données organise le contenu des tables linéaires, des piles, des files d'attente, des tableaux, des arbres et des arbres binaires, des graphiques, de la recherche et du tri. Examinons-le ensemble.
Modifié à 2023-05-16 11:08:31Cent ans de solitude est le chef-d'œuvre de Gabriel Garcia Marquez. La lecture de ce livre commence par l'analyse des relations entre les personnages, qui se concentre sur la famille Buendía et raconte l'histoire de la prospérité et du déclin de la famille, de ses relations internes et de ses luttes politiques, de son métissage et de sa renaissance au cours d'une centaine d'années.
Cent ans de solitude est le chef-d'œuvre de Gabriel Garcia Marquez. La lecture de ce livre commence par l'analyse des relations entre les personnages, qui se concentre sur la famille Buendía et raconte l'histoire de la prospérité et du déclin de la famille, de ses relations internes et de ses luttes politiques, de son métissage et de sa renaissance au cours d'une centaine d'années.
La gestion de projet est le processus qui consiste à appliquer des connaissances, des compétences, des outils et des méthodologies spécialisés aux activités du projet afin que celui-ci puisse atteindre ou dépasser les exigences et les attentes fixées dans le cadre de ressources limitées. Ce diagramme fournit une vue d'ensemble des 8 composantes du processus de gestion de projet et peut être utilisé comme modèle générique.
Cent ans de solitude est le chef-d'œuvre de Gabriel Garcia Marquez. La lecture de ce livre commence par l'analyse des relations entre les personnages, qui se concentre sur la famille Buendía et raconte l'histoire de la prospérité et du déclin de la famille, de ses relations internes et de ses luttes politiques, de son métissage et de sa renaissance au cours d'une centaine d'années.
Cent ans de solitude est le chef-d'œuvre de Gabriel Garcia Marquez. La lecture de ce livre commence par l'analyse des relations entre les personnages, qui se concentre sur la famille Buendía et raconte l'histoire de la prospérité et du déclin de la famille, de ses relations internes et de ses luttes politiques, de son métissage et de sa renaissance au cours d'une centaine d'années.
La gestion de projet est le processus qui consiste à appliquer des connaissances, des compétences, des outils et des méthodologies spécialisés aux activités du projet afin que celui-ci puisse atteindre ou dépasser les exigences et les attentes fixées dans le cadre de ressources limitées. Ce diagramme fournit une vue d'ensemble des 8 composantes du processus de gestion de projet et peut être utilisé comme modèle générique.
Introduction aux structures de données
1. Vue d'ensemble
Concepts de base et terminologie
données, élément de données, élément de données
structure logique des données
Structure de stockage des données
Opération
algorithme
Algorithme et description
Analyse des algorithmes
complexité temporelle
complexité de l'espace
2. Tableau linéaire
Concepts de base des tableaux linéaires
Stockage séquentiel de tables linéaires
Définition de type pour le stockage séquentiel de table linéaire
Implémentation des opérations de base des tableaux linéaires sur les tableaux séquentiels
Analyse de l'algorithme d'implémentation de la table de séquence
Stockage lié pour les tables linéaires
Définition de type de liste à chaînage unique
Implémentation des opérations de base des tableaux linéaires sur des listes mono-chaînées
Autres opérations sur des listes à chaînage unique
Créer un tableau
Supprimer les nœuds en double
Autres listes chaînées
liste chaînée circulaire
Liste chaînée circulaire bidirectionnelle
Implémentation séquentielle ou chaînée
3. Pile, file d'attente, tableau
empiler
Concepts de base de la pile
Implémentation séquentielle de la pile
Implémentation du lien de pile
Application simple de la pile et de la récursivité
file d'attente
Concepts de base des files d'attente
Implémentation de la séquence de file d'attente
Implémentation du lien de file d'attente
application de file d'attente
tableau
Structure logique et opérations de base des tableaux
Structure de stockage en tableau
Stockage compressé des matrices
4. Arbres et arbres binaires
Concepts de base des arbres
notion d'arbre
termes liés aux arbres
Arbre binaire
Concepts de base des arbres binaires
Propriétés des arbres binaires
Structure de stockage d'arbre binaire
Structure de stockage séquentielle de l'arbre binaire
Structure de stockage de chaîne d'arbre binaire
Parcours d'arbre binaire
Implémentation récursive de la traversée d'arbre binaire
Parcours au niveau de l'arbre binaire
Implémentation non récursive de la traversée d'un arbre binaire
arbres et forêt
structure de stockage d'arbres
La relation entre les arbres, les forêts et les arbres binaires
Traversée d'arbres et de forêts
Arbres de décision et arbres de Huffman
Arbres de classification et de décision
Arbre de Huffman et algorithme de Huffman
Codage de Huffman
5. Chiffre
Concepts de base des graphiques
Contexte de l'application de diagramme
Définitions et terminologie des graphiques
Structure de stockage de graphiques
matrice de contiguïté
liste de contiguïté
Parcours du graphique
Recherche en profondeur de graphiques connectés
Recherche en profondeur de graphiques connectés
Application des diagrammes
arbre couvrant minimum
tri topologique
6.Trouver
concept de base
table de recherche statique
Rechercher sur la liste de séquences
Rechercher sur une liste ordonnée
Recherche sur une table classée par index
Arbre de tri binaire
table de hachage
Méthodes de hachage courantes
Implémentation de la table de hachage
Algorithme de fonctionnement de base de la table de hachage
7. Trier
Aperçu
tri par insertion
trier par échange
Tri à bulles
Tri rapide
tri par sélection
Tri par sélection directe
Tri en tas
tri par fusion
Fusion de séquences ordonnées
Tri par fusion bidirectionnelle