algo-4tt — cours d’algorithmie
iREADME.md≡synthese.md

algo-4tt›synthese.md

synthese.md

Tout le cours d’algorithmie

L'essentiel de chaque chapitre, puis le lexique complet. Tape un mot pour le retrouver.

01_Variables.md

Les variables et l'affectation

  1. 01

    Un algorithme est une suite d'instructions ordonnées qui mène à un résultat. On l'écrit en pseudocode avant de le traduire dans un langage comme le C#.

  2. 02

    Quatre familles d'instructions suffisent : affectation, lecture / écriture, tests et boucles.

  3. 03

    Une variable est une boîte étiquetée en mémoire : un nom (identifiant), un type et une seule valeur à la fois.

  4. 04

    Un identifiant contient des lettres sans accent, des chiffres et _, sans espace, et ne commence pas par un chiffre.

  5. 05

    Les quatre types : entier, numerique, chaine de caracteres (entre guillemets) et booleen (true ou false).

  6. 06

    On déclare avant DEBUT (variable age en entier), puis on affecte avec <- : seule la variable de gauche change.

  7. 07

    Les instructions s'exécutent de haut en bas ; un tableau de trace permet de les suivre pas à pas.

02_Lire_Ecrire.md

La lecture et l'écriture

  1. 01

    Écrire, c'est afficher à l'écran ; lire, c'est recevoir une valeur tapée au clavier. On se place toujours du côté du programme.

  2. 02

    ECRIRE "texte" affiche le texte ; ECRIRE variable affiche sa valeur ; chaque ECRIRE passe à la ligne.

  3. 03

    La concaténation & colle textes et variables en une seule chaîne. Les espaces se mettent dans les guillemets. Jamais de virgule.

  4. 04

    LIRE variable met le programme en pause et range la valeur tapée dans la variable, qui doit être déclarée avec le bon type.

  5. 05

    Un ECRIRE qui pose la question vient toujours avant le LIRE.

  6. 06

    On calcule avec +, -, *, / et mod, le reste de la division entière.

03_Conditions.md

Les conditions : SI, SINON, SINONSI

  1. 01

    Un test permet de choisir : SI condition ALORS … FINSI exécute les instructions seulement si la condition est vraie.

  2. 02

    Avec SINON, on exécute un bloc ou l'autre, jamais les deux, puis on reprend après le FINSI.

  3. 03

    Une condition est une comparaison : une valeur, un opérateur (=, <>, <, >, <=, >=) et une valeur du même type.

  4. 04

    Pour des cas qui s'excluent, on enchaîne SI … SINONSI … SINON … FINSI : le premier test vrai l'emporte.

  5. 05

    20 < age < 30 est faux : on écrit age > 20 ET age < 30.

  6. 06

    ET : les deux vraies. OU : au moins une. XOR : une seule. NON(…) inverse.

  7. 07

    Un booléen peut servir directement de condition ; un test peut être imbriqué dans un autre, avec son propre FINSI.

04_Priorite.md

La priorité des opérateurs

  1. 01

    La priorité est l'ordre dans lequel la machine évalue une expression ; les parenthèses imposent un autre ordre.

  2. 02

    Dans les calculs, *, / et mod passent avant + et - ; les calculs passent avant les comparaisons.

  3. 03

    Dans une condition : ( ), puis NON, puis les comparaisons, puis ET, et enfin OU.

  4. 04

    Le ET passe avant le OU : A OU B ET C se lit A OU (B ET C). Mets des parenthèses autour du OU.

  5. 05

    NON s'écrit devant des parenthèses : NON(age > 18).

  6. 06

    De Morgan : NON(A OU B) = NON(A) ET NON(B) ; NON(A ET B) = NON(A) OU NON(B).

  7. 07

    Pour une règle complexe : découpe, traduis chaque morceau, relie, groupe, puis teste des cas.

05_Boucles.md

Les boucles : TANTQUE et POUR

  1. 01

    Une boucle répète une série d'instructions ; c'est la quatrième famille d'instructions.

  2. 02

    TANTQUE condition … FINTANTQUE répète tant que la condition est vraie ; elle est testée avant chaque tour.

  3. 03

    La variable testée doit avoir une valeur avant la boucle, et changer dans la boucle.

  4. 04

    Le contrôle de saisie redemande tant que la réponse n'est pas valable.

  5. 05

    Un compteur augmente de 1 (i <- i + 1) ; un accumulateur additionne (total <- total + note), en partant de 0.

  6. 06

    Pièges : la boucle infinie (rien ne change) et la boucle qui ne démarre jamais (fausse dès le départ).

  7. 07

    POUR i <- 1 à n … POUR SUIVANT … FINPOUR quand le nombre de tours est connu ; sinon TANTQUE.

06_CSharp.md

Du pseudocode au C# : la conversion

  1. 01

    Un programme C# : using System;, class Program, static void Main() ; les accolades remplacent DEBUT et FIN.

  2. 02

    Chaque instruction finit par ;. Le C# distingue majuscules et minuscules.

  3. 03

    Types : entier → int, numerique → double, chaine de caracteres → string, booleen → bool ; char pour un seul caractère entre apostrophes.

  4. 04

    <- devient =, et le = qui compare devient == ; <> → !=, & → +, ET → &&, OU → ||, mod → %.

  5. 05

    Entre deux int, / fait une division entière : 7 / 2 vaut 3.

  6. 06

    ECRIRE → Console.WriteLine(…); ; LIRE → Console.ReadLine(), qui renvoie un string : on le convertit avec int.Parse(…).

  7. 07

    SI → if (…) { }, SINONSI → else if, TANTQUE → while, POUR → for (int i = 1; i <= n; i++).

07_Fonctions.md

Les fonctions en C#

  1. 01

    Une fonction regroupe des instructions sous un nom ; on l'écrit une fois et on l'appelle autant de fois qu'on veut.

  2. 02

    Console.WriteLine() et Console.ReadLine() sont des fonctions toutes faites ; Main est la fonction principale, le point d'entrée.

  3. 03

    Une fonction a un type de retour, un nom, des paramètres (facultatifs) et un corps entre accolades.

  4. 04

    En C#, chaque fonction du programme commence par static.

  5. 05

    return renvoie la valeur et termine la fonction ; une fonction void ne retourne rien.

  6. 06

    Les paramètres sont passés par copie : modifier un paramètre ne change pas la variable d'origine.

  7. 07

    Pour récupérer un résultat : int noteArrondie = Arrondir(noteBrute);.

lexique

Tous les mots du cours

Accumulateur ch05
Variable qui additionne des valeurs au fil des tours.
Affectation ch01
Ranger une valeur dans une variable avec la flèche <-.
Algorithme ch01
Suite d'instructions ordonnées qui mène à un résultat.
Appel ch07
Utiliser une fonction : son nom et ses valeurs entre parenthèses, Additionner(5, 10).
Bloc ch06
Instructions entre accolades { } ; une variable n'existe que dans son bloc.
Booléen ch01
Type qui ne vaut que true (vrai) ou false (faux).
Boucle ch05
Structure qui répète des instructions (TANTQUE, POUR).
Boucle infinie ch05
Boucle dont la condition reste toujours vraie : elle ne s'arrête jamais.
C# ch06
Langage de programmation de Microsoft ; VS Code y traduit ton pseudocode.
Cas limite ch04
Une valeur à la frontière d'une condition (18 pour « 18 ans et plus ») : à toujours tester.
Cast ch06
Conversion entre types numériques : (int)3.99 donne 3.
Chaîne de caractères ch01
Du texte, toujours écrit entre guillemets.
Compteur ch05
Variable qui augmente de 1 à chaque tour.
Concaténation ch02
Coller textes et valeurs en une seule chaîne avec &.
Condition ch03
Comparaison qui vaut true ou false.
Condition composée ch03
Plusieurs conditions reliées par un opérateur logique.
Conjonction ch04
L'opérateur ET : vrai si les deux conditions sont vraies.
Contrôle de saisie ch05
Boucle qui redemande une valeur tant qu'elle n'est pas valable.
Déclaration ch01
Annoncer le nom et le type d'une variable, avant DEBUT.
Disjonction ch04
L'opérateur OU : vrai si au moins une condition est vraie.
Division entière ch06
Division entre deux int : seule la partie entière est gardée.
Écran d'exemple ch02
Ce qu'un programme doit afficher, ligne par ligne, avec les valeurs tapées.
Écriture ch02
Le programme affiche une information à l'écran (ECRIRE).
Fonction ch07
Instructions regroupées sous un nom, qui réalisent une tâche précise.
Fonction préexistante ch07
Fonction déjà écrite dans les bibliothèques du C# : Console.WriteLine, Math.Max…
Groupement ch04
Utiliser des parenthèses pour imposer l'ordre d'évaluation.
Identifiant ch01
Le nom d'une variable.
Initialisation ch06
Déclarer et affecter en une ligne : int note = 14;.
Itération ch05
Un tour de boucle.
Lecture ch02
Le programme attend une valeur tapée au clavier et la range dans une variable (LIRE).
Loi de De Morgan ch04
Règle pour faire entrer un NON dans une parenthèse : OU devient ET, ET devient OU.
Main ch06
La fonction lancée en premier : le point d'entrée du programme C#.
Modulo ch02
Le reste de la division entière (mod) : 17 mod 5 vaut 2.
Négation ch04
L'opérateur NON, qui inverse true et false.
Opérateur de comparaison ch03
=, <>, <, >, <=, >=.
Opérateur logique ch03
ET, OU, XOR, NON : ils relient ou inversent des conditions.
Paramètre ch07
Valeur reçue par la fonction, déclarée entre parenthèses avec son type.
Parse ch06
Conversion d'un texte en nombre : int.Parse("42").
Passage par copie ch07
Le paramètre reçoit une copie de la valeur : l'original ne change pas.
Portée ch06
La partie du code où une variable existe.
Priorité des opérateurs ch04
L'ordre d'évaluation des morceaux d'une expression.
Pseudocode ch01
Langage d'apprentissage en français, traduit en C# par l'extension de VS Code.
Quotient ch02
Le résultat de la division entière : 17 / 5 donne 3.
return ch07
Renvoie une valeur et termine la fonction.
Sensible à la casse ch06
Majuscules et minuscules comptent : Age et age sont différents.
SINONSI ch03
Teste un nouveau cas quand tous les précédents étaient faux.
static ch07
Mot-clé placé devant chaque fonction du programme.
Tableau de trace ch01
Tableau qui suit la valeur des variables instruction après instruction.
Test ch03
Instruction qui choisit entre plusieurs chemins selon une condition (SI).
Test imbriqué ch03
Un test placé à l'intérieur d'un autre test.
Type ch01
La sorte de valeur qu'une variable peut contenir (entier, numerique, texte, booléen).
Type de retour ch07
Le type de la valeur renvoyée par la fonction (int, string… ou void).
Valeur sentinelle ch05
Valeur spéciale qui arrête la saisie, comme -1.
Variable ch01
Emplacement de la mémoire qui garde une valeur, avec un nom et un type.
void ch07
« Vide » : la fonction ne retourne rien.
XOR ch03
Le « ou exclusif » : vrai si une seule des deux conditions est vraie.