algo-4tt›synthese.md
synthese.md
L'essentiel de chaque chapitre, puis le lexique complet. Tape un mot pour le retrouver.
01_Variables.md
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#.
Quatre familles d'instructions suffisent : affectation, lecture / écriture, tests et boucles.
Une variable est une boîte étiquetée en mémoire : un nom (identifiant), un type et une seule valeur à la fois.
Un identifiant contient des lettres sans accent, des chiffres et _, sans espace, et ne commence pas par un chiffre.
Les quatre types : entier, numerique, chaine de caracteres (entre guillemets) et booleen (true ou false).
On déclare avant DEBUT (variable age en entier), puis on affecte avec <- : seule la variable de gauche change.
Les instructions s'exécutent de haut en bas ; un tableau de trace permet de les suivre pas à pas.
02_Lire_Ecrire.md
É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.
ECRIRE "texte" affiche le texte ; ECRIRE variable affiche sa valeur ; chaque ECRIRE passe à la ligne.
La concaténation & colle textes et variables en une seule chaîne. Les espaces se mettent dans les guillemets. Jamais de virgule.
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.
Un ECRIRE qui pose la question vient toujours avant le LIRE.
On calcule avec +, -, *, / et mod, le reste de la division entière.
03_Conditions.md
Un test permet de choisir : SI condition ALORS … FINSI exécute les instructions seulement si la condition est vraie.
Avec SINON, on exécute un bloc ou l'autre, jamais les deux, puis on reprend après le FINSI.
Une condition est une comparaison : une valeur, un opérateur (=, <>, <, >, <=, >=) et une valeur du même type.
Pour des cas qui s'excluent, on enchaîne SI … SINONSI … SINON … FINSI : le premier test vrai l'emporte.
20 < age < 30 est faux : on écrit age > 20 ET age < 30.
ET : les deux vraies. OU : au moins une. XOR : une seule. NON(…) inverse.
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é est l'ordre dans lequel la machine évalue une expression ; les parenthèses imposent un autre ordre.
Dans les calculs, *, / et mod passent avant + et - ; les calculs passent avant les comparaisons.
Dans une condition : ( ), puis NON, puis les comparaisons, puis ET, et enfin OU.
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.
NON s'écrit devant des parenthèses : NON(age > 18).
De Morgan : NON(A OU B) = NON(A) ET NON(B) ; NON(A ET B) = NON(A) OU NON(B).
Pour une règle complexe : découpe, traduis chaque morceau, relie, groupe, puis teste des cas.
05_Boucles.md
Une boucle répète une série d'instructions ; c'est la quatrième famille d'instructions.
TANTQUE condition … FINTANTQUE répète tant que la condition est vraie ; elle est testée avant chaque tour.
La variable testée doit avoir une valeur avant la boucle, et changer dans la boucle.
Le contrôle de saisie redemande tant que la réponse n'est pas valable.
Un compteur augmente de 1 (i <- i + 1) ; un accumulateur additionne (total <- total + note), en partant de 0.
Pièges : la boucle infinie (rien ne change) et la boucle qui ne démarre jamais (fausse dès le départ).
POUR i <- 1 à n … POUR SUIVANT … FINPOUR quand le nombre de tours est connu ; sinon TANTQUE.
06_CSharp.md
Un programme C# : using System;, class Program, static void Main() ; les accolades remplacent DEBUT et FIN.
Chaque instruction finit par ;. Le C# distingue majuscules et minuscules.
Types : entier → int, numerique → double, chaine de caracteres → string, booleen → bool ; char pour un seul caractère entre apostrophes.
<- devient =, et le = qui compare devient == ; <> → !=, & → +, ET → &&, OU → ||, mod → %.
Entre deux int, / fait une division entière : 7 / 2 vaut 3.
ECRIRE → Console.WriteLine(…); ; LIRE → Console.ReadLine(), qui renvoie un string : on le convertit avec int.Parse(…).
SI → if (…) { }, SINONSI → else if, TANTQUE → while, POUR → for (int i = 1; i <= n; i++).
07_Fonctions.md
Une fonction regroupe des instructions sous un nom ; on l'écrit une fois et on l'appelle autant de fois qu'on veut.
Console.WriteLine() et Console.ReadLine() sont des fonctions toutes faites ; Main est la fonction principale, le point d'entrée.
Une fonction a un type de retour, un nom, des paramètres (facultatifs) et un corps entre accolades.
En C#, chaque fonction du programme commence par static.
return renvoie la valeur et termine la fonction ; une fonction void ne retourne rien.
Les paramètres sont passés par copie : modifier un paramètre ne change pas la variable d'origine.
Pour récupérer un résultat : int noteArrondie = Arrondir(noteBrute);.
lexique
<-.Additionner(5, 10).{ } ; une variable n'existe que dans son bloc.true (vrai) ou false (faux).TANTQUE, POUR).(int)3.99 donne 3.&.true ou false.ET : vrai si les deux conditions sont vraies.DEBUT.OU : vrai si au moins une condition est vraie.ECRIRE).Console.WriteLine, Math.Max…int note = 14;.LIRE).mod) : 17 mod 5 vaut 2.NON, qui inverse true et false.=, <>, <, >, <=, >=.ET, OU, XOR, NON : ils relient ou inversent des conditions.int.Parse("42").Age et age sont différents.SI).int, string… ou void).