Synthèse et analyse des algorithmes
Certains exercices et cours fonctionnent sur la synthèse et l'analyse des algorithmes.
Le contexte de chaque dossier est le suivant:
Exercice1
GMD - Greatest_Common_Divisor avec différentes fonctions et méthodes.
Exercice2
L'algorithme de vérification de l'équilibre du support dans une expression à l'aide d'une implémentation de pile dynamique.
Exercice4
La file d'attente prioritaire dans laquelle ils sont introduits des tâches à effectuer. Les fonctions du programme pour l'ajout et la suppression sont implémentées d'un élément dans la file d'attente prioritaire, ainsi qu'une fonction d'impression de file d'attente. Conversion dynamique utilisée.
Exercice6
- EX1 - un programme qui implémente l'algorithme pour le tri d'un tableau en fusionnant. Algorithme de sort de fusion.
- Algorithme Fibonacci Ex2
Exercice9
- EX1 - Algorithme de tri rapide
- EX2 - Algorithme de tri numérique
Exercice10
- Algorithme de tri de sélection
- Algorithme de tri d'insertion
- Algorithme de tri de bulles
- Algorithme de tri de sort de sort
- Algorithme de tri rapide
- Algorithme de tri numérique
Exercice11
- Un arbre pour lequel chacune des feuilles contient un nombre de 1 à 9, et les autres sommets et racines contiennent les opérations +, - et *. Empilez l'arbre pour obtenir l'expression arithmétique sous une forme pratique pour la perception humaine (opérande de l'opérande). Une fois que le signe '=' est affiché à la fin de l'expression et la valeur de l'expression est imprimée.
Exercice12
- EX1 - Fonctions séparées pour chacun des algorithmes de recherche (non réécursive) d'un élément dans un tableau.
- EX2 - Implémentez les fonctions pour ajouter, rechercher et supprimer un élément dans une arborescence de recherche binaire.
Exercice13
- EX1 - un programme qui implémente l'algorithme pour traverser un graphique en profondeur. Le graphique est défini par une matrice de quartier.
- EX2 - un programme qui vérifie si un graphique contient des boucles. À cette fin, l'algorithme rampant en profondeur mis en œuvre dans l'exercice 1 est utilisé.
SAA_KR
Implémentation d'un algorithme qui construit une pyramide de n nombres.
