Jour : 20 février 2020

Tri Rapide

En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R. Hoare en 1961 et fondé sur la méthode de conception diviser pour régner. Il est généralement utilisé sur des tableaux, mais peut aussi être adapté aux listes. Dans le cas des tableaux, c’est un tri en place mais non stable. La complexité moyenne du tri rapide pour n éléments est proportionnelle à n log n,…

Tri de Fusion

En informatique, le tri fusion est un algorithme de tri par comparaison stable. Sa complexité temporelle pour une entrée de taille n est de l’ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est basé sur la technique algorithmique diviser pour régner. L’opération principale de l’algorithme est la fusion, qui consiste à réunir deux listes triées en une seule. L’efficacité…

Tri Par Insertion

En informatique, le tri par insertion est un algorithme de tri classique. La plupart des personnes l’utilisent naturellement pour trier des cartes à jouer. En général, le tri par insertion est beaucoup plus lent que d’autres algorithmes comme le tri rapide (ou quicksort) et le tri fusion pour traiter de grandes séquences, car sa complexité asymptotique est quadratique. Le tri par insertion est…

Tri Par Sélection

Le tri par sélection est un algorithme de tri par comparaison. Cet algorithme est simple, mais considéré comme inefficace car il s’exécute en temps quadratique en le nombre d’éléments à trier, et non en temps pseudo linéaire.

Algorithmique : lecture & écriture

Tout simplement, pour que l’utilisateur entre une valeur x , on mettra :Lire x Dès que le programme rencontre une instruction Lire, l’exécution s’interrompt, attendant la frappe d’une valeur au clavier. L’interruption peut durer quelques secondes, quelques minutes ou plusieurs heures : la seule chose qui fera exécuter la suite des instructions,…

Algorithmique : Les procédures

Une procédure est un bloc d’instructions nommé et déclaré dans l’entête de l’algorithme et appelé dans son corps à chaque fois que le programmeur en a besoin. Déclaration d’une procédure : L’appel d’une procédure peut être effectué en spécifiant, au moment souhaité, son nom et éventuellement ses paramètres ; cela…

Algorithmique : Les Fonctions

Syntaxe d’une fonction FONCTION <nom_fonction> ( <liste des paramètres> ) : <type de résultat> < déclaration des objets locaux à la fonction> DEBUT { corps de la fonction} RETOURNER(résultat) FIN

Algorithmique : Tableaux Pluridimensionnelle

1. Pourquoi plusieurs dimensions ? Une seule ne suffisait-elle pas déjà amplement à notre bonheur, me demanderez-vous ? Certes, répondrai-je, mais vous allez voir qu’avec deux (et davantage encore) c’est carrément le nirvana.Prenons le cas de la modélisation d’un jeu de dames, et du déplacement des pions sur le damier. Je rappelle…