Algorithmique et langage C
Algorithmique 1 et avancée, puis le langage C. On y apprend à raisonner sur un traitement avant de l'écrire, et à comprendre ce que la machine fait vraiment de la mémoire.
Algorithmique et langage C dans le parcours RMS
Ce module de niveau débutant fait partie de Réseaux Informatiques, Mobilité et Sécurité. 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, types et instructions
Variables, types primitifs, affectation, entrées/sorties, conditions et boucles. La grammaire commune à tous les langages du programme.
Fonctions et décomposition
Découper un traitement en fonctions, paramètres, valeur de retour, portée des variables, effets de bord.
Tableaux et chaînes de caractères
Tableaux à une et deux dimensions, parcours, recherche, tri simple, chaînes en C et terminaison par zéro.
Pointeurs et gestion mémoire
Réservé aux abonnés
Adresses, pointeurs, allocation dynamique, libération, pile et tas. Le chapitre qui explique la moitié des vulnérabilités mémoire vues plus loin.
Structures et fichiers
Réservé aux abonnés
Structures, types composés, lecture et écriture de fichiers texte et binaires, gestion des erreurs d'entrée/sortie.
Complexité et algorithmes classiques
Réservé aux abonnés
Notation grand-O, coût en temps et en mémoire, tris et recherches usuels, récursivité. Pourquoi un traitement correct peut rester inutilisable.