Programmation algorithmique

Programmation algorithmique Un livre appartenant à la série Programmation et à l'étagère Informatique de Wikilivres.

Diagramme décrivant un algorithme de calcul du PGCD Introduction Nombre d'opérations optimal Mathématiques simples Tableaux : parcours, recherches Tris de tableaux Structures de données Listes simplement chaînées Listes doublement chaînées Arbres

Pré-requis

Il est nécessaire d'avoir des notions de base de programmation ou d'algorithmique impérative, avec comme support un pseudo langage (langage algorithmique) ou bien un langage de programmation impératif. Voir par exemple Algorithmique_impérative.

Objectifs

Ce livre présente des algorithmes impératifs effectuant des traitements très répandus et assez simples tels que des parcours et tris de tableaux, de listes ou d'arbres.

La notion de complexité algorithmique est aussi introduite afin de pouvoir comparer les performances théoriques d'algorithmes.