Module 1: Algorithme et pseudocode

Module 1 #

Le module 1 pose les bases de l’algorithmique et du raisonnement informatique. Il vous initie à la notion d’algorithme : une suite d’instructions précises permettant de résoudre un problème, à l’image d’une recette de cuisine. Vous apprendrez à décrire ces solutions en pseudocode, un langage intermédiaire entre le français et la programmation, pour exprimer clairement chaque étape sans vous soucier de la syntaxe d’un langage particulier.

Au fil du module, vous découvrirez :

  • Comment identifier les composants essentiels d’un algorithme (entrées, sorties, instructions, conditions, boucles).
  • Comment rédiger des algorithmes simples en pseudocode, en français.
  • Les bases de la complexité algorithmique (notation grand-O, comparaison d’approches).
  • L’importance de la rigueur, de la précision et de la pratique pour progresser.
  • Un aperçu historique des langages de programmation et de l’évolution des ordinateurs.

De nombreux exemples concrets et exercices d’autoévaluation vous permettront d’appliquer ces concepts et de développer votre capacité à raisonner de façon logique et méthodique, compétence essentielle pour la suite du cours et pour toute démarche informatique.

Pourquoi ce premier module ? #

Vous êtes peut-être surpris que le premier module ne débute pas immédiatement avec de la programmation Java. Nous croyons qu’il est essentiel d’établir au préalable des concepts plus fondamentaux. Notre objectif n’est pas de simplement vous aidez à apprendre la programmation en général, mais de vous donner des bases solides.

Il est difficile d’apprendre à programmer sans savoir ce qu’est un algorithme. Vous devez bien maîtriser cette notion fondamentale.

Planification du temps #

Assurez-vous de bien planifier votre temps. N’oubliez pas de consacrer environ 9 heures par semaine au cous. Le cours nécessite plus d’une journée par semaine, pendant quinze semaine.

Nous vous suggérons de consacrer (au maximum) les trois premières semaines du cours au premier module (environ 27 heures). Assurez-vous de remettre le premier travail noté à la fin de la troisième semaine ou avant.

Vous ne devriez pas prendre plus de trois semaines. Le cours est riche en contenu, si vous prenez plus de trois semaines pour le premier module vous risquez de manquer de temps pour le reste du cours.