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,

...