Bases de l'algorithmie

• Introduction
• Problème
  • Spécification d'un problème
  • Application aux exemples
  • Importance et limites de la spécification
  • Différentes façon de transmettre les valeurs des paramètres
• Valeurs, expressions et variables
  • Valeurs et expressions
  • Variables
  • Communiquer avec le monde extérieur
• Enchaînements d'instructions
  • Séquence
  • Condition
  • Répétition
  • Fonction
  • Variables d'une fonction
• Bonnes pratiques de programmation
  • Interface vs. implémentation d'un algorithme
  • Qu'est-ce qui caractérise un code "bien écrit" ?
  • C'est bien joli tout ça, mais coder proprement ça prend du temps !
  • De l'importance des commentaires
  • Comment nommer les choses ?
  • À propos des environnements de développement
• Tableaux
  • Déclaration d'un tableau
  • Opérations sur les tableaux
  • Paramètres de type tableau
  • Tableaux et mutabilité
  • Tableaux de chaînes de caractères
• Récursivité
• Trace d'exécution d'un algorithme et complexité
  • Trace d'exécution d'un algorithme
  • Complexité
  • Complexité avec plusieurs paramètres d'entrée