Revision sheet: Introduction aux bases de la programmation

📋 Plan du Cours

1. Variables et types
2. Exemples d'algorithmes simples
3. Opérateurs de comparaison
4. Structure du pseudo-code
5. Symboles et structures algorithmiques

📖 1. Variables et types

🔑 Notions clés & Définitions

Variable : AUTEUR (date) : un emplacement mémoire réservé pour stocker une valeur d’un certain type, permettant de manipuler cette valeur dans un programme.

Type de variable : AUTEUR (date) : la catégorie qui détermine les valeurs qu’une variable peut contenir, comme entier, réel, chaîne de caractères ou booléen.

Entier : AUTEUR (date) : type de variable qui ne peut contenir que des nombres entiers, c’est-à-dire sans partie décimale.

Réel : AUTEUR (date) : type de variable pouvant contenir des nombres avec partie décimale, comme 3.14 ou -0.001.

Chaîne de caractère : AUTEUR (date) : type de variable qui stocke une suite de caractères, par exemple « Vive la STI2D ».

Booléen : AUTEUR (date) : type de variable qui ne peut prendre que deux valeurs : vrai ou faux.

📝 Points essentiels

Une variable est un emplacement mémoire réservé pour stocker une valeur d’un certain type. Elle doit être déclarée avant d’être utilisée, ce qui consiste à préciser son nom et son type. Le type de la variable détermine les valeurs qu’elle peut contenir, par exemple, une variable de type entier ne peut contenir que des nombres entiers. L’instruction d’affectation, représentée par le symbole « = », permet d’assigner une valeur à une variable. La variable agit comme un conteneur typé, essentiel pour manipuler des données dans un algorithme.

💡 À retenir

Les variables sont des conteneurs typés qui permettent de stocker et manipuler des données dans un algorithme, leur type déterminant la nature des valeurs qu’elles peuvent contenir.

📖 2. Exemples d'algorithmes simples

🔑 Notions clés & Définitions

• AUTEUR : voir section 1

Affectation : AUTEUR (date) : opération consistant à attribuer une valeur à une variable, par exemple a = 5. Elle permet de stocker des données pour une utilisation ultérieure dans l’algorithme.

Saisie utilisateur : AUTEUR (date) : étape où l’algorithme demande à l’utilisateur d’entrer une donnée via une commande spécifique, par exemple a = saisie(). Elle permet d’adapter le calcul aux données fournies.

Calcul de surface : opération arithmétique où l’on multiplie la longueur par la largeur, par exemple aire = longueur x largeur, pour obtenir la surface d’un rectangle.

Calcul de prix TTC : opération combinant le prix hors taxes (HT) et la TVA, par exemple Prix TTC = Prix HT x (1 + TVA / 100), pour obtenir le prix total incluant la taxe.

Calcul nombre de radiateurs : division du volume de la pièce par la capacité de chauffage d’un radiateur, par exemple nb radiateurs = volume / 8, pour déterminer combien de radiateurs sont nécessaires.

📝 Points essentiels

Les algorithmes simples utilisent des variables pour stocker et modifier des valeurs, ce qui permet de gérer facilement les données. Les opérations arithmétiques de base, telles que l’addition et la multiplication, sont essentielles pour effectuer des calculs concrets, comme le calcul de surface ou de prix TTC. La saisie utilisateur est intégrée pour rendre les algorithmes interactifs et adaptés aux données fournies par l’utilisateur. Ces algorithmes peuvent également afficher des résultats à l’utilisateur, facilitant la compréhension et l’utilisation des calculs. Enfin, ils suivent une séquence d’instructions claire, du début à la fin, pour assurer la cohérence du processus.

💡 À retenir

Les algorithmes simples manipulent des variables et réalisent des calculs concrets en suivant une séquence logique, permettant ainsi d’obtenir rapidement des résultats précis adaptés aux données entrées par l’utilisateur.

📖 3. Opérateurs de comparaison

🔑 Notions clés & Définitions

• AUTEUR : voir section 1
• == (égalité) : opérateur qui vérifie si deux valeurs sont identiques. Si oui, le résultat est vrai ; sinon, faux.
• != (différent de) : opérateur qui vérifie si deux valeurs ne sont pas identiques. Si elles sont différentes, le résultat est vrai ; sinon, faux.
• < (plus petit que) : opérateur qui indique si la première valeur est inférieure à la seconde.
• <= (plus petit ou égal) : opérateur qui indique si la première valeur est inférieure ou égale à la seconde.

• (plus grand que) : opérateur qui indique si la première valeur est supérieure à la seconde.

📝 Points essentiels

Les opérateurs de comparaison permettent de comparer deux valeurs. Ils sont essentiels pour prendre des décisions dans un algorithme, notamment pour déterminer si une condition est remplie ou non. Chaque opérateur a une signification précise : l'égalité, la différence ou l'ordre (plus petit, plus grand). Les résultats de ces comparaisons sont des valeurs booléennes, c’est-à-dire vrai ou faux, qui orientent le déroulement des instructions dans un programme.

💡 À retenir

Les opérateurs de comparaison sont la base des conditions qui orientent le déroulement des algorithmes, permettant de prendre des décisions en fonction des valeurs comparées.

📖 4. Structure du pseudo-code

🔑 Notions clés & Définitions

• AUTEUR : voir section 1

Déclaration des variables : Opération consistant à définir des espaces mémoire nommés pour stocker des données temporaires ou permanentes durant l’exécution du programme. Elle précède généralement le corps du programme.

Début et Fin : Mots-clés encadrant le corps principal du programme. Ils délimitent la zone d’exécution des instructions, assurant une organisation claire du code.

Instruction d’affectation : Commande qui consiste à attribuer une valeur à une variable. Par exemple, donner le nombre 12 à la variable « âge ».

Saisie : Action de récupérer des données utilisateur. Elle permet d’interagir avec l’utilisateur en lui demandant d’entrer des informations, qui seront stockées dans des variables.

Affichage : Opération de communication d’informations ou de résultats à l’écran ou à un autre support. Elle sert à faire connaître le résultat d’un traitement ou à demander une donnée.

📝 Points essentiels

• Un programme commence par un nom et la déclaration des variables, permettant d’identifier le programme et de réserver l’espace pour stocker les données nécessaires.
• Le corps du programme est encadré par les mots-clés DÉBUT et FIN, qui délimitent la zone d’exécution des instructions.
• Les instructions doivent être écrites dans un ordre séquentiel, suivant l’enchaînement logique prévu.
• La saisie permet de récupérer des données utilisateur, facilitant l’interactivité du programme.
• L’affichage permet de communiquer des résultats ou des informations à l’utilisateur, rendant le programme compréhensible et utile.

💡 À retenir

Un programme en pseudo-code s’organise autour d’un nom, de la déclaration des variables, puis d’un corps délimité par DÉBUT et FIN, où les instructions s’enchaînent dans un ordre précis pour réaliser une tâche, en intégrant la saisie et l’affichage pour l’interactivité.

📖 5. Symboles et structures algorithmiques

🔑 Notions clés & Définitions

Algorigramme : Représentation graphique d’un algorithme utilisant des symboles normalisés pour illustrer les différentes étapes et leur flux d’exécution.

Symbole ovale (début/fin) : Représente le début ou la fin d’un algorithme ou d’une étape dans l’algorigramme. Il marque le point d’entrée ou de sortie du processus.

Symbole losange (test/condition) : Utilisé pour indiquer un test ou une condition. Il permet de décider du chemin à suivre selon que la condition est vraie ou fausse, constituant un point de branchement.

Symbole rectangle (traitement) : Représente une opération ou un traitement sur des données, comme une instruction ou une action à exécuter. C’est le symbole général pour les opérations.

Symbole parallélogramme (entrée/sortie) : Signale une opération d’entrée ou de sortie de données, comme la lecture d’une donnée ou l’affichage d’un résultat.

Structure linéaire et alternative : Organisation de l’algorithme en étapes successives ou en choix conditionnel. La structure linéaire exécute les actions dans un ordre précis, tandis que la structure alternative permet de choisir entre deux actions selon une condition.

📝 Points essentiels

Les algorigrammes utilisent des symboles normalisés pour représenter les étapes d’un algorithme. Le cheminement se fait généralement de haut en bas et de gauche à droite, facilitant la lecture et la compréhension du processus. La structure linéaire exécute successivement chaque étape, sans bifurcation, en reliant les symboles par des lignes indiquant le flux d’exécution. La structure alternative, quant à elle, permet de faire un choix entre deux actions différentes en fonction d’une condition, représentée par un symbole losange. Ces symboles sont reliés par des lignes de liaison qui indiquent clairement le sens du flux, rendant visible la logique de l’algorithme.

💡 À retenir

Les algorigrammes offrent une visualisation claire et structurée des algorithmes, en utilisant des symboles normalisés pour représenter chaque étape. Leur organisation graphique facilite la compréhension du déroulement logique, notamment grâce au flux de haut en bas et de gauche à droite.

📅 Repères chronologiques

Aucune date historique ou événement daté mentionné dans le contenu fourni.

📊 Tableaux de Synthèse

Thème	Notions clés	Exemple / Définition	Auteur / Référence
Variables et types	Variable	Emplacement mémoire réservé pour une valeur	-
	Type de variable	Entier, Réel, Chaîne, Booléen	-
	Affectation	a = 5	-
	Déclaration	Préciser le nom et le type avant utilisation	-
Exemples d'algorithmes simples	Affectation	a = 5	-
	Saisie utilisateur	a = saisie()	-
	Calculs simples	aire = longueur x largeur	-
Opérateurs de comparaison	== (égalité)	Vérifie si deux valeurs sont identiques	-
	!= (différent)	Vérifie si deux valeurs sont différentes	-
	<, <=, >, >=	Comparateurs d'ordre	-
Structure du pseudo-code	Déclaration variables	Variable + type + nom	-
	Début/Fin du programme	Mots-clés encadrant le code principal	-
	Saisie / Affichage	Interaction avec l’utilisateur	-
Symboles et structures algorithmiques	Ovale (début/fin)	Marque le début ou la fin d’un algorigramme	-
	Losange (condition)	Test ou décision dans un algorigramme	-
	Rectangle (traitement)	Opération ou traitement à réaliser	-
	Parallélogramme (entrée/sortie)	Lecture ou affichage de données	-

⚠️ Pièges & Confusions Fréquentes

1. Confondre variable et type : croire qu’une variable peut contenir plusieurs types simultanément.
2. Omettre la déclaration préalable d’une variable avant son utilisation.
3. Confondre opérateurs de comparaison (==, !=, <, >) avec opérateurs arithmétiques (+, -, *, /).
4. Mal interpréter le résultat des opérateurs de comparaison : résultat booléen (vrai ou faux) essentiel pour les conditions.
5. Oublier d’utiliser les mots-clés DÉBUT et FIN pour délimiter un programme en pseudo-code.
6. Confondre symbole ovale (début/fin) avec losange (test/condition).
7. Ne pas respecter l’ordre logique dans un algorithme : déclaration, initialisation, traitement, sortie.

✅ Checklist Examen

• Connaître la définition d’une variable et ses rôles selon l’auteur.
• Savoir distinguer les différents types de variables : entier, réel, chaîne de caractères, booléen.
• Maîtriser l’opération d’affectation et sa syntaxe.
• Être capable d’écrire une opération de saisie utilisateur dans un algorithme.
• Connaître les exemples concrets d’algorithmes simples : calcul de surface, prix TTC, nombre de radiateurs.
• Comprendre le rôle des opérateurs de comparaison (==, !=, <, <=, >) dans la prise de décision.
• Savoir comment structurer un pseudo-code : déclaration, début, instructions, fin.
• Identifier les symboles utilisés dans un algorigramme : ovale, losange, rectangle, parallélogramme.
• Reconnaître la fonction de chaque symbole dans une représentation graphique d’un algorithme.
• Être capable d’interpréter un algorigramme simple avec ses symboles.
• Connaître la différence entre instruction d’affectation, saisie et affichage.
• Maîtriser la logique des structures conditionnelles en utilisant les symboles appropriés.
• Vérifier la maîtrise du vocabulaire spécifique : variable, type, affectation, condition, algorigramme.