Algorithmes de base et structures de données
2024-10-14 18:47:45 0 Signaler
Connectez-vous pour voir le contenu complet
Autres créations de l'auteur
Plan/Contenu
Fondamentaux de l'algorithmique
Algorithme de tri
Classification des algorithmes de tri
Comparer les algorithmes de tri
Tri par bulles
Tri rapide
Algorithme de tri non comparatif
Comptage de classement
Tri par rang
Évaluation des performances des algorithmes de tri
analyse de la complexité temporelle
Analyse de la complexité spatiale
Prise en compte de la stabilité
Exemples d'applications d'algorithmes de recherche
Tri des données massives
Traitement des données en temps réel
Algorithme de recherche
Classification des algorithmes de recherche
Recherche linéaire
Recherche dichotomique
Recherche en profondeur
Recherche en largeur d'abord
Stratégies d'optimisation des algorithmes de recherche
Technique de taille
Accélération des tables de hachage
Exemples d'applications d'algorithmes de recherche
Problème de parcours de graphe
Optimisation des requêtes de base de données
Algorithme glouton
Concept de base de l'algorithme glouton
solution locale optimale
Propriété sélective de l'avarice
Étapes de conception d'un algorithme glouton
Modélisation de problèmes
Stratégie de sélection de l'avarice
Exemples d'applications d'algorithmes de recherche
Problème de sélection d'activités
code Huffman
l'algorithme de branchement
Concept de base de l'algorithme de branchement
Branchement et limite
Technique de taille
Algorithme de classification par branches
la méthode de retour en arrière
Méthode des bornes de branchement
Exemples d'applications de l'algorithme de branchement
Problème du voyageur de commerce
Le problème des huit dames
Fondamentaux de la structure de données
liste linéaire
liste séquentielle
Liste chaînée
Liste chaînée simple
Définition de nœud
Insertion d'un enregistrement
Suppression d'opération
double liste chaînée
double parcours
Liste circulaire
pile et file d'attente
pile
caractère enfileur-défileur
file d'attente
caractère FIFO
Arbres et graphes
Le concept de base de l'arbre
Nœuds et arêtes
La classification des arbres
arbre binaire
Propriétés d'un arbre binaire
l'algorithme de parcours
parcours préfixe
parcours en profondeur
post-ordre
Graphique
La représentation du graphe
matrice d'adjacence
Liste d'adjacence
Parcours du graphe
Recherche en profondeur
Recherche en largeur d'abord
table de hachage
Fonction de hachage
constructeur
Résolution des conflits
L'implémentation de la table de hachage
Ouverture de l'adressage
Méthode par chaînes d'adresses
L'application des tables de hachage
Recherche rapide
Suppression des doublons
0 Commentaires
Page suivante
Recommandé pour vous
Voir plus