Introduction à l'algorithmique et à la programmation

La programmation en 3ème repose sur l'algorithmique. Un algorithme est une suite ordonnée d'instructions. On utilise des variables pour stocker des valeurs comme $x$ ou $y$ . Les structures de contrôle permettent de diriger le programme : les boucles (comme 'répéter $n$ fois') permettent la répétition, et les conditions (comme 'si...alors...') permettent de prendre des décisions. L'affectation, notée $\leftarrow$ , est essentielle pour modifier la valeur d'une variable. L'objectif est de traduire un problème mathématique en une suite logique d'actions compréhensibles par une machine.

Maîtrise du calcul numérique et des priorités opératoires.

Compréhension de la notion d'ordre dans une suite d'opérations.

Un algorithme est une suite d'instructions permettant de résoudre un problème.

Une variable est une zone mémoire identifiée par un nom qui stocke une valeur.

La séquence est l'ordre linéaire des instructions.

La boucle permet de répéter un bloc $n$ fois ou jusqu'à ce qu'une condition soit remplie.

Le bloc conditionnel $si...alors...sinon$ permet de choisir entre deux chemins.

Un espace de stockage qui contient une valeur pouvant changer pendant l'exécution d'un programme.

Nommer $x$ la variable qui stocke le résultat d'un calcul comme $x = 5 + 3$ .

Structure permettant de répéter une instruction un nombre défini de fois.

Répéter $10$ fois l'instruction 'avancer de $50$ pixels'.

Instruction qui exécute un bloc de code uniquement si une condition logique est vraie.

Si $x > 10$ alors afficher 'Grand' sinon afficher 'Petit'.

Créer un programme qui calcule si un nombre $n$ est positif ou négatif.

Étape 1 : Demander à l'utilisateur de saisir une valeur pour la variable $n$ .

Étape 2 : Tester si $n \geq 0$ .

Étape 3 : Si vrai, afficher 'Positif', sinon afficher 'Négatif'.

Résultat : Le programme prend une décision basée sur la valeur de $n$ .

Une variable est comme une boîte portant une étiquette : le contenu (la valeur) peut être remplacé, mais l'étiquette reste la même.

Pense à une recette de cuisine : 'Mélanger $5$ fois' est une boucle bornée.

Confondre l'affectation ( $x \leftarrow 10$ ) avec l'égalité mathématique ( $x = 10$ ).

L'affectation est une action qui range une valeur dans une mémoire, ce n'est pas une équation à résoudre.

Oublier d'initialiser une variable avant de l'utiliser.

Il faut toujours donner une valeur de départ à une variable (ex: $score \leftarrow 0$ ) avant de faire des calculs dessus.

Qu'est-ce qu'une variable en informatique ?

Que fait l'instruction 'Répéter $n$ fois' ?

Quelle est la différence entre $=$ $ et$ \leftarrow $$ ?

Comment appelle-t-on la structure qui permet de tester une condition ?

Quel est le but d'un algorithme ?

La loi binomiale modélise le nombre de succès dans $n$ répétitions indépendantes d'une épreuve de Bernoulli de probabilité $p$ . On note $$X \sim ...

Comprendre le cours

Continuer à réviser

Sommes de variables aléatoires : espérance et variance

Prérequis

Structure du cours

Les bases de l'algorithmique

Structures de contrôle

Notions clés

Variable

Boucle bornée

Conditionnelle

Exemple résolu

Astuces & analogies

Variable

Boucle

Erreurs fréquentes

Flashcards

Probabilités : cours sur la loi binomiale B(n, p)

Géométrie dans l'espace : droites et plans