Understand

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

Informatique 1 — CP1, ENSA Khouribga

Le module Informatique 1 du CP1 de l'ENSA Khouribga a deux volets. L'algorithmique apprend à écrire, en pseudo-code, des algorithmes corrects : variables et instructions, structures conditionnelles, boucles, procédures et fonctions, tableaux, récursivité, tris. L'architecture des ordinateurs explique ce qu'il y a sous le capot : les composants d'un ordinateur, la représentation des nombres en binaire, l'algèbre de Boole et les circuits logiques qui calculent.

Les chapitres d'algorithmique, de logique et de circuits suivent le cours de l'école. Les chapitres de numération (bases, conversions, opérations, entiers signés, virgule fixe) sont partagés avec le cours de codage de l'information de la FS Kénitra, qui enseigne la même chose : ta progression y est commune.

Après le parcours, la bibliothèque de TD reprend les séries de TD et les contrôles de l'école, exercice par exercice, avec indices progressifs et corrections. Elle est facultative : ta progression dans le cours n'en dépend pas.

Modules
18
Leçons
52
Durée
~19 heures

Construit à partir des cours d'algorithmique et d'architecture des ordinateurs, des séries de TD 2023-2024 et des contrôles corrigés d'Informatique 1 du CP1 de l'ENSA Khouribga. Understand est indépendant de l'école.

Commencer

Ce que tu sauras faire

  • Écrire un algorithme en pseudo-code et l'exécuter à la main
  • Utiliser tests, boucles, sous-programmes, tableaux et récursivité
  • Exécuter et comparer les tris élémentaires
  • Convertir un nombre entre les bases 2, 8, 10 et 16 et coder un entier signé
  • Simplifier une fonction logique (algèbre de Boole, Karnaugh) et dessiner son logigramme
  • Concevoir un circuit combinatoire - additionneur, comparateur, décodeur, multiplexeur

Pour qui

Les étudiants de première année du cycle préparatoire (CP1) de l'ENSA Khouribga, et tout débutant en informatique qui veut apprendre l'algorithmique et le fonctionnement d'un ordinateur.

Ce qu'il te faut

Aucun en informatique. Les mathématiques du baccalauréat (division euclidienne, puissances) suffisent.

Programme

Partie I — AlgorithmiquePseudo-code, tests, boucles, sous-programmes, tableaux, récursivité, tris. 7 modules · 19 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 Structures conditionnellesFaire une chose ou une autre selon une condition - Si, Sinon, tests imbriqués, et l'instruction Cas.
  3. 3 Les bouclesRépéter des instructions - TantQue, Répéter … Jusqu'à, Pour - et choisir la bonne boucle.
  4. 4 Procédures et fonctionsDécouper un algorithme en sous-algorithmes - qui font une tâche (procédures) ou calculent une valeur (fonctions).
  5. 5 Les tableauxRanger beaucoup de valeurs sous un seul nom - tableaux à une et deux dimensions, statiques et dynamiques.
  6. 6 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.
  7. 7 Les algorithmes de triRanger un tableau dans l'ordre croissant - tri à bulles, tri par sélection, tri par insertion.
Partie II — L'ordinateur et la représentation des nombresComposants, bases, conversions, opérations, entiers signés, virgule fixe. 6 modules · 22 leçons
  1. 8 L'ordinateur et ses composantsMatériel et logiciel, carte mère, processeur, mémoires, ports - et les unités de capacité.
  2. 9 Bits, octets et basesCe que veut dire « 376 en base 8 », et comment on compte quand on n'a que quelques chiffres.
  3. 10 Conversions entre basesVers la base 10 par les poids, depuis la base 10 par divisions successives, et entre 2, 8 et 16 par paquets de bits.
  4. 11 Opérations dans une baseAdditionner, soustraire et multiplier en binaire, en octal et en hexadécimal - sans repasser par la base 10.
  5. 12 Entiers signésTrois façons de coder un négatif - et pourquoi les machines ont choisi le complément à 2.
  6. 13 Nombres à virgule fixeÉcrire 0,83 en binaire - multiplications successives, nombre de bits imposé, et l'erreur commise.
Partie III — Logique combinatoireAlgèbre de Boole, formes canoniques, Karnaugh, portes logiques. 3 modules · 7 leçons
  1. 14 Algèbre de Boole et formes canoniquesDes variables qui valent 0 ou 1, trois opérateurs, quelques lois - et deux façons d'écrire n'importe quelle fonction logique.
  2. 15 Simplification par tableau de KarnaughDisposer la table de vérité pour que les termes simplifiables soient voisins - puis regrouper les 1.
  3. 16 Portes logiques et logigrammesLes opérateurs deviennent des composants - ET, OU, NON, NAND, NOR, XOR - que l'on câble en logigramme.
Partie IV — Circuits combinatoiresAdditionneurs, comparateurs, décodeurs, multiplexeurs. 2 modules · 4 leçons
  1. 17 Circuits combinatoires - additionneurs et comparateursConcevoir un circuit en cinq étapes, puis construire de quoi additionner et comparer des nombres binaires.
  2. 18 Décodeurs, encodeurs, multiplexeursLes circuits d'aiguillage - choisir une sortie, coder une entrée, sélectionner un signal.