🪤 Base Algorithmique

Et pas Algorithmie, ça veux rien dire.

Introduction

Algorithme : Suite d'instruction (existait avant les ordinateurs, par exemple l'algorithme d'Euclide). On les écrira en pseudo-code.

Programme : Algorithme dans un language de programation.

Informatique : Informatique + automatique. Science du traitement automatique des données (et pas science de l'ordinateur). Elle s'appuie sur le matériel, le logiciel et les infrastructures.

🇬🇧 Hardware, Software, Infrastructures

Numérique : usage de l'outil créé par la science Informatique.

Digital : anglicisme connoté ChatGPT/marketing

Objectif de l'informatique

Prendre des données et automatiser est processus fastidieux

Données

Variables : Emplacement dans la mémoire de la machine auquel on a donné un nom

Affectation : Assigner une valeur à une variable. La première affectation s'appelle une initialisation.

Pseudo-Code

a <- 1

Python

a = 1

Déclaration : créer une variable sans lui donner de valeur. Types : Type de l'information qu'une variable contient. En python, il en existe 4 :

1. int : Nombre entier (🇬🇧 Integrer)
2. float : Nombre flottant (🇬🇧 Floating Number)
3. bool : Booléen (🇬🇧 Boolean)
4. str : Chaîne de Caractères (🇬🇧 String)

Entrée : Entrée utilisateur

Pseudo-Code

afficher "Texte"
a <- entree une valeur

Python

input("Texte")

Sortie : Affichage d'une information (visuelle, sonore...).

Conditionnelles

Pseudo-Code

Si <condition booléenne>:
   instruction
Sinon:
   instruction
Fin Si

Python

if <condition booléenne>:
   #instruction
else
   #instruction
#pas de fin si

Boucles

Boucles bornées

Répétition finie et fixé de fois d'une séquence d'instructions

Pseudo-Code

Pour i allant de 1 à N
   instruction
Fin Pour

Python

for i in range(1, n+1):
        #range(début [inclu], fin [exclu], pas)
   print(i)

On peut également mettre un pas négatif pour faire des boucles décroissants

Boucles non bornées

Aussi appelés boucles conditionnelles, elle permettent de répéter une action jusqu'à une condition donnée.

Pseudo-Code

Tant que i < 1:
   i <- i + 1
Fin tant que

Python

while i < 1:
   i = i + 1
   #i += 1

Boucles imbriquées

🇬🇧 Nested Loops. Also Inner/Outrer loops

Il est possible d'imbriquer différentes boucles (et conditions entres elles)

Pseudo-Code

Si <condition>
   Si <condition>
      instruction
   Fin Si
Fin Si

Python

if a == 1:
   if b == 2:
      print(a, b)
      
# Toujours pas de endif (Fin Si)

On effectue la boucle de l'intérieur et on la répète.