Understand

Deuxième année post-Bac · cycle préparatoire

Programmation C++ et algorithmique — S3

Les examens de programmation de deuxième année demandent deux choses : écrire une fonction qui respecte un prototype donné, et prévoir ce qu'affiche un code plein de pointeurs et d'appels récursifs. Ce cours entraîne les deux.

Chaque programme que tu écris est compilé par un vrai compilateur et vérifié par des tests. Chaque prédiction est comparée à l'exécution réelle. Les exercices reprennent la forme des sujets : gestion d'employés, de livres, d'étudiants, conversions de chaînes, tableaux dynamiques.

Modules
7
Leçons
31
Durée
~26 heures

Construit à partir du descriptif du module, des supports, des séries d'exercices, des tests et des examens de l'ENSAM de Meknès partagés par les étudiants. Understand est indépendant de l'école.

Commencer

Ce que tu sauras faire

  • Écrire une fonction récursive et prévoir ce qu'elle calcule
  • Programmer les tris par insertion, par fusion et le tri rapide
  • Lire et écrire du code avec des pointeurs et de l'arithmétique de pointeurs
  • Réserver et libérer des tableaux dynamiques à une et deux dimensions
  • Traiter des chaînes de caractères, avec et sans les fonctions de cstring
  • Définir des structures et gérer un tableau de structures
  • Lire et écrire des fichiers texte et binaires

Pour qui

Les étudiants de deuxième année du cycle préparatoire (semestre 3). Le périmètre suit le module de programmation C++ et algorithmique de l'ENSAM de Meknès, tel que le montrent le descriptif du module, les supports, les séries d'exercices, les tests et les examens partagés par les étudiants.

Ce qu'il te faut

Les bases vues en première année : variables, if, boucles, tableaux simples, écriture d'une fonction. Le premier chapitre les rappelle avec un test rapide. Un ordinateur est recommandé : le compilateur tourne dans le navigateur (téléchargement unique d'environ 20 Mo). Les lectures, les prédictions et les QCM marchent partout.

Programme

Partie I — Fonctions, récursivité et trisPasser des arguments, s'appeler soi-même, trier vite. 2 modules · 9 leçons
  1. 1 Fonctions et récursivitéComment une fonction reçoit ses arguments, et ce qui se passe quand elle s'appelle elle-même.
  2. 2 Tableaux et trisParcourir, chercher, fusionner - puis trier, d'abord simplement, ensuite vite.
Partie II — Pointeurs et mémoire dynamiqueAdresses, arithmétique de pointeurs, new et delete. 2 modules · 9 leçons
  1. 3 PointeursUne variable qui contient une adresse - et tout ce que cela permet de lire et d'écrire.
  2. 4 Gestion dynamique de la mémoireDes tableaux dont la taille se décide à l'exécution - et la responsabilité de les libérer.
Partie III — Chaînes, structures et fichiersLes données d'une vraie application - et leur sauvegarde. 3 modules · 12 leçons
  1. 5 Chaînes de caractèresUn tableau de char terminé par un zéro - puis le type string, qui fait le travail à ta place.
  2. 6 StructuresRegrouper sous un seul nom tout ce qui décrit un employé, un livre, un client.
  3. 7 FichiersGarder les données quand le programme s'arrête - en texte lisible, ou en binaire.