Module 2/Debutant

Algorithmique

Raisonner sur un traitement, structurer des données, évaluer un coût. La matière qui conditionne toutes les autres du programme.

·/5 cours

Types, affectation, entrées/sorties, structures de contrôle, écriture d'un algorithme lisible en pseudo-code.

Découpage, paramètres, portée, effets de bord, cas de base et cas récursif, pile d'appels.

Tableaux à une et deux dimensions, parcours, recherche, opérations matricielles. Le lien direct avec les données d'un capteur ou d'un modèle.

Structures dynamiques, chaînage, LIFO, FIFO, arbres binaires et parcours.

Grand-O, coût en temps et en mémoire, tris, recherche dichotomique, diviser pour régner, programmation dynamique.