Understand

Première année · cycle préparatoire intégré · S1

Informatique — Algorithmique, CPI 1, ENSCK

L'Informatique 1 de l'ENSCK commence par l'algorithmique : écrire en pseudo-code (Algorithme, Variables, Début, Fin, ←) avant de programmer en Python. Le cours parcourt les généralités, les variables, les structures de contrôle, les sous-programmes (fonctions et procédures) et les chaînes de caractères ; le contrôle de l'école interroge aussi tableaux, récursivité et tris.

Le chapitre « expressions, types et chaînes de caractères » est écrit pour ce parcours (il prépare les premiers exercices de la série de TD de l'école). Les autres chapitres sont partagés avec le parcours d'Informatique 1 de l'ENSA Khouribga, qui utilise la même notation : ta progression y est commune.

Après le parcours, la bibliothèque de TD reprend la série de TD d'algorithmique de septembre 2025 (ses deux parties, numérotées séparément sur la feuille) et le contrôle continu du 14 novembre 2024 (QCM de 15 questions), puis un examen blanc Understand. Elle est facultative : ta progression dans le cours n'en dépend pas.

Modules
8
Leçons
22
Durée
~8 heures

Construit à partir du cours d'Informatique 1 (partie algorithmique), de la série de TD de septembre 2025 et du contrôle continu du 14 novembre 2024 du CPI de l'ENSC Kénitra. Understand est indépendant de l'école.

Commencer

Ce que tu sauras faire

  • Écrire un algorithme en pseudo-code avec variables, lectures, écritures et affectations
  • Évaluer une expression et en donner le type ; manipuler des chaînes (concaténation, longueur)
  • Écrire des structures conditionnelles et des boucles
  • Écrire et appeler des fonctions et des procédures ; dérouler une fonction récursive
  • Parcourir un tableau, trier un tableau
  • Traiter les exercices de la série de TD et du contrôle d'algorithmique de l'ENSCK

Pour qui

Les élèves de première année du cycle préparatoire intégré (CPI 1) de l'École nationale supérieure de chimie de Kénitra (Université Ibn Tofaïl), débutants en programmation.

Ce qu'il te faut

Aucun prérequis en informatique ; les mathématiques du baccalauréat (division euclidienne, parité).

Programme

Partie I — Écrire un algorithmeAlgorithme, variables, affectation, lecture et écriture ; expressions, types et chaînes. 2 modules · 6 leçons
  1. 1 Algorithmes, variables et instructions de baseCe qu'est un algorithme, comment on l'écrit en pseudo-code, et les quatre instructions qui suffisent pour commencer.
  2. 2 Expressions, types et chaînes de caractèresQuel est le type de 5 * x + a, que vaut 17 mod 5, et comment coller deux chaînes - les détails qui font qu'un algorithme est juste.
Partie II — Structures de contrôle et sous-programmesSi … Alors … Sinon, boucles Tant que, Répéter, Pour ; procédures et fonctions. 3 modules · 9 leçons
  1. 3 Structures conditionnellesFaire une chose ou une autre selon une condition - Si, Sinon, tests imbriqués, et l'instruction Cas.
  2. 4 Les bouclesRépéter des instructions - TantQue, Répéter … Jusqu'à, Pour - et choisir la bonne boucle.
  3. 5 Procédures et fonctionsDécouper un algorithme en sous-algorithmes - qui font une tâche (procédures) ou calculent une valeur (fonctions).
Partie III — Tableaux, récursivité, trisTableaux à une et deux dimensions, fonctions récursives, tris élémentaires. 3 modules · 7 leçons
  1. 6 Les tableauxRanger beaucoup de valeurs sous un seul nom - tableaux à une et deux dimensions, statiques et dynamiques.
  2. 7 La récursivitéUne fonction qui s'appelle elle-même, sur un problème plus petit, jusqu'à un cas qu'on sait résoudre directement.
  3. 8 Les algorithmes de triRanger un tableau dans l'ordre croissant - tri à bulles, tri par sélection, tri par insertion.