Algorithmique: Concepts Fondamentaux et Bases de la Programmation

Algorithmique
1. Variables
C'est quoi ? Un emplacement en mémoire où on peut
stocker une valeur d'un certain type.
Caractéristiques
Type
Chaine / String Entre guillemets
Entier / Integer
Réel / Real
Booléen / Boolean
Nom (étiquette)
Conventions (bonne pratique)
lowerCamelCase variables, méthodes, ...
UpperCamelCase POO → classe, interface, ...
snake_case Python, base de données, ...
UPPER_CASE constantes
kebab-case JSON
Règles (obligation)
Ne peut pas commencer par un chiffre (peut en contenir)
Pas de caractères spéciaux (accents, espaces, ...)
Interdiction d'utiliser des mots réservés
Règles (non obligatoire)
Clair et concit
Alphabet n'est pas conseillé
Adresse (référence)
Valeur
Déclaration
Réserver un emplacement en mémoire
Syntaxe PseudoCode Variable nomVariable : Type
Affectation
Placer une valeur dans l'emplacement en mémoire
Initialisation Première affectation
Syntaxe PseudoCode nomVariable <- valeur
Constante
Un emplacement en mémoire comme une
variable sauf qu'elle ne peut plus changer une
fois initialiser (immuable)
Syntaxe PseudoCode Constante NOM_CONSTANTE <- valeur
2. Opérations d'entrée / sortie
C'est quoi ? Interaction entre l'utilisateur et le programme
Sortie
Interaction du programme à l'utilisateur
Syntaxe PseudoCode Ecrire ( expression )Expression
Valeur brute
Valeur d'une variable
Résultat d'une opération
Résultat d'une fonction
...
Entrée
Interaction de l'utilisateur au programme
Syntaxe PseudoCode Lire ( nomVariable )
3. Opérateurs
C'est quoi ? Permet de réaliser une opération entre deux
expressions en retournant un résultat
Arithmétique
Permet de réaliser une opération mathématique
en retournant un résultat numérique
+, -, *, /
Modulo
Le reste d'une division d'entiers
Symbole %
Comparaison
Permet de comparer deux valeurs en
retournant un résultat booléen
Égalité ==
Différence !=
Strictement supérieur >
Supérieur ou égal >=
Strictement inférieur <
Inférieur ou égal <=
Logique
Permet de fusionner deux valeurs booléennes
en une seule
Négation
PseudoCode
NON()
!
!true false
!false true
Et (x)
PseudoCode
ET
&&
false && false
false && true
true && false
true && true true
false
Ou (+)
PseudoCode
OU
||
false || false
false || true
true || false
true || true
true
false
Concaténation
Fusionner deux valeurs pour n'en retourner
qu'une seule (chaine de caractères)
Syntaxe PseudoCode expression & expression
4. Structures conditionnelles
C'est quoi ?
Permet d'exécuter un bloc d'instructions en
fonction d'une condition
Multiple
SI / if
Permet de gérer des égalités strictes et inégalités
SI expression_booléenne ALORS
// bloc d'instructions
SINONSI expression_booléenne ALORS
// bloc d'instructions
SINON
// bloc d'instructions
FINSI
Optionnel
Multiple
SELONQUE / switch
Permet de gérer uniquement des égalités strictes
SELONQUE expression VAUT
valeurN :
// bloc d'instructions
SINON :
// bloc d'instructions
FINSQ
Optionnel
5. Structures itératives
C'est quoi ?
Permet de répéter un bloc d'instructions en
fonction d'une condition
3 éléments importants
Initialisation
Où je commence
Condition d'arrêt
Où je termine
Modification
Comment je m'y rends
Tantque / while
TANTQUE expression_booléenne FAIRE
// bloc d'instructions
FINTQ
1. Vérifier l'expression
2. Exécuter le bloc
Faire...Tantque / do ... while
FAIRE
// bloc d'instructions
TANTQUE expression_booléenne FINTQ
1. Exécuter une première fois
2. Vérifier l'expression s'il faut répéter à nouveau
Pour / for
POUR nomVariable DE valeurDepart A valeurFinComprise PAR pas FAIRE
// bloc d'instructions
FINP
Parfaite pour compter
6. Tableaux
C'est quoi ?
Ensemble d'emplacements en mémoire d'un
certain type avec un nombre d'emplacements
définit (non modifiable)
Déclaration
Variable nomTableau : Tableau de Type[taille]
Indexation
Début0
FinTaille - 1
Opérateur
[ ]
Accéder à une donnée
Récupération
nomTableau[ index ]
Affectation
nomTableau[ index ] <- valeur
Récupération de la taille
size( nomTableau )
Itération sur un tableau
Peut utiliser toutes les boucles
pour la boucle POUR
7. Sous-programmes
C'est quoi ?
Un emplacement en mémoire qui stock un bloc
d'instructions dans le but de le réutiliser
Fonction
Retourne une valeur
FONCTION nomFonction ( [ nomParam : Type [ , ... ] ] ) : TypeRetour
DEBUT
// bloc d'instructions
RENVOIE expression
FIN
Procédure
Ne retourne rien
PROCÉDURE nomProcedure ( [ nomParam : Type [ , ... ] ] )
DEBUT
// bloc d'instructions
FIN
Appel
nomMethode( ... )
Déclenchement / Exécution du bloc d'instructions
Paramètre
Variable locale à la méthode
→ Utilisable uniquement dans le bloc d'instructions où elle a été déclarée
Déclaré et initialisé
Passage par ...
Valeur
Types Valeurs (primitifs)
entiers, réels, booléens, ...
Copie de la valeur bruteSi modification → pas de répercussion
Pile (Stack)
Référence
Types Références (complexes)
chaînes, tableaux, objets, ...
Copie de la référence (l'adresse) mémoireSi modification → répercussion
Tas (Heap)