Algorithmique
Raisonner sur un traitement, structurer des données, évaluer un coût. La matière qui conditionne toutes les autres du programme.
Algorithmique dans le parcours IAOC
Ce module de niveau débutant fait partie de Intelligence Artificielle et Objets Connectés. Son programme comporte 5 chapitres, à suivre dans l’ordre proposé ci-dessous. Tu peux consulter ce programme sans compte ; la lecture des leçons, les exercices et les vidéos dépendent de tes accès.
Pour progresser, travaille une notion à la fois, reformule-la puis vérifie ta compréhension avec le quiz du chapitre accessible. Le temps indiqué pour une leçon est une estimation, pas une promesse de maîtrise.
Découverte donne accès aux trois premiers chapitres de ce module. Sans publicité conserve les mêmes accès. Comparer les offres
Programme des chapitres
Variables, conditions et boucles
Types, affectation, entrées/sorties, structures de contrôle, écriture d'un algorithme lisible en pseudo-code.
Fonctions et récursivité
Découpage, paramètres, portée, effets de bord, cas de base et cas récursif, pile d'appels.
Tableaux et matrices
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.
Listes, piles, files et arbres
Réservé aux abonnés
Structures dynamiques, chaînage, LIFO, FIFO, arbres binaires et parcours.
Complexité et optimisation
Réservé aux abonnés
Grand-O, coût en temps et en mémoire, tris, recherche dichotomique, diviser pour régner, programmation dynamique.