Algorithmique |
Ce cours aborde les fondamentaux de la programmation pour des langages dits "algorithmiques" : Pascal, C, Python, ...
Dans un premier temps, il aborde les éléments de base :
- structure globale d'un programme, notion de variable et d'instruction ;
- types de données élémentaires (entier, booléen, ...) ;
- manipulation de variable (affectation, comparaison) ;
- structures algorithmiques (conditionnelle, boucles).
Dans un second temps, des types de données plus élaborés sont construits au moyen de :
- tableaux à une ou plusieurs dimensions, de taille statique ou dynamique ;
- structures ;
- pointeurs.
Viennent ensuite :
- les sous-programmes, avec les modes de passage de variables ou valeurs en paramètres de ces sous-programmes,
- la récursivité.
Le cours se poursuit en analysant la représentation et l'utilisation de données de plus en plus complexes :
- listes,
- arbres binaires,
...
et des algorithmes particuliers tels que :
- méthodes de tri de liste ou tableau,
- utilisation de pile ou file,
...