Programmation algorithmique

Diagramme décrivant un algorithme de calcul du PGCD

Programmation algorithmique

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

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.

Avancement

Bon début

Classement CDU

• 6/68/681/681.3/681.3.0

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.

Sommaire

• 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