[PDF] Bases d 'algorithmique

Quels sont les différents types de structures algorithmiques ?

De nombreux outils formels ou théoriques ont été développés pour décrire les algorithmes, les étudier, exprimer leurs qualités, pouvoir les comparer : ainsi, pour décrire les algorithmes, des structures algorithmiques ont été mises en évidence : structures de contrôle et structures de données ;

Quel logiciel pour créer un algorithme ?

Apprenez les fondamentaux de la création d'algorithmes sur le logiciel Algobox. En apprenant à faire un algorithme avec Algobox, l'apprentissage de langages informatiques tels que HTML ou JavaScript vous sera plus facile !

Comment calculer la complexité d'un algorithme ?

Exemple 4.1. Si le nombre d'instructions est égal à f(n) = an2 + bn + c avec a,b,c des constantes réelles, alors f(n) = O(n2). Les figures Les courbes « étalon » permettent de comparer les fonctions usuelles utilisées pour décrire la complexité d'un algorithme en fonction de la taille n des données d'entrées.

Comment calculer le type d'un algorithme ?

Beaucoup d'algorithmes peuvent être décrits sans préciser un type particulier. Dans ce cas, on écrira à la place de type_prédéfini le mot élément et on précisera les valeurs possibles pour élément. Exemple 5.1. Soit deux tableaux : TE = tableau [ 1 .. 10] d'entiers;. L'algorithme qui permet de trier TC et TE est le même.