Algorithme et programmation
Apprendre à raisonner sur un traitement avant de l'écrire : structures de contrôle, fonctions, structures de données et coût des algorithmes.
Algorithme et programmation dans le parcours RGL
Ce module de niveau débutant fait partie de Réseaux et Génie Logiciel. Son programme comporte 6 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 et structures de contrôle
Variables, types, affectation, entrées/sorties, conditions, boucles. La grammaire de tout ce qui suit.
Fonctions et modularité
Découpage en fonctions, paramètres, retour, portée, effets de bord. Pourquoi une fonction de trois cents lignes est un bug en attente.
Tableaux, enregistrements et structures
Tableaux à une et deux dimensions, enregistrements, tableaux d'enregistrements, parcours et recherche.
Récursivité
Réservé aux abonnés
Cas de base, cas récursif, pile d'appels, dérécursivation, diviser pour régner.
Listes, piles et files
Réservé aux abonnés
Structures dynamiques, chaînage, pile LIFO, file FIFO, et les problèmes qu'elles résolvent naturellement.
Complexité et algorithmes de tri
Réservé aux abonnés
Notation grand-O, coût en temps et en espace, tris par sélection, insertion, fusion, rapide. Recherche dichotomique.