Algorithmique et structures de données
1.0
Site
Bases de l’algorithmie
Page
Bases de l’algorithmie
« Algorithmique...
Introduction »
Source
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 passer les paramètres et de les retourner
Valeurs, expressions et variables
Valeurs et expressions
Variables
Enchaînements d’instructions
Fonction
Séquence
Condition
Répétition
Appel de 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
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é
Calcul de la racine carrée