Cours d’algorithmique

Chapitre 1 : Introduction

  • Conventions et pseudo-code
  • Les variables
    • Déclaration des variables
    • L’instruction d’affectation
    • Opérateurs logiques, numériques ou alphanumériques
  • Les instructions de lecture et d’écriture
  • Les tests
    • Structures
    • Conditions
    • Conditions composées
    • Tests imbriqués
    • Variables booléennes
  • Les boucles
  • Les tableaux
  • Les tableaux multidimensionnels
  • Les fichiers

Chapitre 2 : Les fonctions

  • Les fonctions prédéfinies
    • Les fonctions de texte
    • Les fonctions numériques
    • Les fonctions de conversion
  • Les procédures et fonctions

Chapitre 3 : Les algorithmes de tris

  • Algorithmes de tris par comparaison
    • Tri à bulles
    • Tri par sélection
    • Tri par insertion
    • Tri de Shell (shell sort)
    • Tri fusion (merge sort)
    • Tri rapide (quick sort)
    • Introsort
    • Tri par tas (heap sort)
    • Tri par ABR
    • Smoothsort
  • Algorithmes de tris utilisant la structure de données
    • Tri comptage (counting sort)
    • Tri par base (radix sort)
    • Tri par paquets (bucket sort)
  • Algorithmes de tris volumineux

Questions fréquentes

  • Pourquoi faut-il apprendre l’algorithmique pour apprendre à programmer ?
Dernière mise à jour : 21/01/2015