Understand

Première année · années préparatoires intégrées · S1

Informatique 1 — Algorithmique et langage C, API 1, ENSAM Casablanca

Le module d'Informatique 1 de l'ENSAM Casablanca enseigne d'abord l'algorithmique dans une notation précise (ALGORITHME, DEBUT, FIN, ←, AFFICHER, LIRE, SI … FINSI, POUR … FINPOUR, TANTQUE … FINTANTQUE, FONCTION … FINFCT), avec le logiciel LARP et des organigrammes, puis la traduction en langage C grâce à une table de correspondance. Ce parcours suit cet ordre.

Les deux chapitres sur la notation du cours et sur la traduction en C sont écrits pour ce parcours. Les autres chapitres sont partagés avec les parcours ENSA Khouribga et EMSI (algorithmique) et ENSAM Rabat (langage C, avec exécution des programmes dans le navigateur) ; chacun le signale, et leur pseudo-code diffère un peu du tien (« Début » au lieu de « DEBUT », « Répéter … Jusqu'à » au lieu de « FAIRE … TANTQUE », par exemple). Les tableaux en pseudo-code sont vus dans le premier chapitre ; en C, au chapitre des tableaux.

Après le parcours, la bibliothèque de TD reprend les trois TD d'algorithmique de l'école, exercice par exercice, avec pour chacun l'algorithme dans la notation du cours et, quand c'est possible, un programme C à faire tourner, puis quatre sujets de contrôle et d'examen de l'école (2016-2020). Elle est facultative.

Modules
14
Leçons
44
Durée
~22 heures

Construit à partir du programme de la filière API, du cours d'algorithmique et des supports de langage C de l'ENSAM Casablanca, et de ses feuilles de TD (2022-2024). Understand est indépendant de l'école.

Commencer

Ce que tu sauras faire

  • Écrire, exécuter à la main et commenter un algorithme dans la notation du cours
  • Choisir la bonne structure - condition, boucle POUR, TANTQUE, FAIRE … TANTQUE
  • Manipuler des tableaux à une et deux dimensions ; écrire des fonctions et des procédures
  • Traduire un algorithme en programme C, le compiler et le tester

Pour qui

Les étudiants de première année API de l'ENSAM Casablanca, débutants en programmation.

Ce qu'il te faut

Aucune connaissance en programmation. Le calcul de base du baccalauréat suffit.

Programme

Partie I — AlgorithmiqueLe pseudo-code du cours, conditions, boucles, tableaux, sous-algorithmes. 4 modules · 12 leçons
  1. 1 Le pseudo-code du coursLa forme d'un algorithme, les types, l'affectation, lire et afficher, les commentaires, et toutes les structures dans la notation de l'école.
  2. 2 Structures conditionnellesFaire une chose ou une autre selon une condition - Si, Sinon, tests imbriqués, et l'instruction Cas.
  3. 3 Structures de contrôle itérativesTantQue … Faire, Répéter … Jusqu'à, Pour … De … à … PAS … Faire - et comment choisir.
  4. 4 Procédures et fonctionsDécouper un algorithme en sous-algorithmes - qui font une tâche (procédures) ou calculent une valeur (fonctions).
Partie II — Du pseudo-code au langage CTraduire un algorithme, entrées-sorties, conditions, boucles, tableaux, chaînes, matrices, fonctions. 10 modules · 32 leçons
  1. 6 De l'algorithme au programme CLa table de correspondance du cours : déclarations, lecture, affichage, conditions, boucles, fonctions.
  2. 7 Premier programme, types et constantesCe que contient un programme C, et la nature exacte de chaque valeur qu'il manipule.
  3. 8 Affichage, saisie et opérationsprintf et scanf avec les bons formats ; division entière, modulo, incrémentation et priorités.
  4. 9 Instructions conditionnellesFaire exécuter une instruction, ou une autre, selon les données.
  5. 10 Les bouclesRépéter une instruction tant qu'il le faut - et savoir qu'elle s'arrêtera.
  6. 11 Tableaux à une dimensionRanger n valeurs du même type sous un seul nom, et les traiter avec une boucle.
  7. 12 Chaînes de caractèresUn tableau de char terminé par '\0' - et les fonctions de string.h qui le manipulent.
  8. 13 Tableaux à deux dimensionsDes lignes et des colonnes - deux indices, deux boucles imbriquées.
  9. 14 FonctionsDécouper un programme en sous-programmes nommés, qui reçoivent des valeurs et en renvoient une.
  10. 15 Passage par adresse et tableaux en argumentDonner à une fonction l'adresse d'une variable pour qu'elle la modifie ; lui passer un tableau.