Le document présente une session d'algorithmique incluant la définition et l'histoire des algorithmes à travers des figures clés comme Ada Lovelace et Alan Turing. Il propose divers exercices sur les instructions, les affectations, les conditions et les boucles, ainsi que des problèmes pratiques pour illustrer ces concepts. Des algorithmes de calculs financiers et de reconnaissance de palindromes sont également abordés.

1. Session 1/4
Olivier Rovellotti
Eric Pringels
Algorithmiq
ue

2. Algorithmique : Définition

3. HISTOIRE

4. HISTOIRE (Jacquard)

5. HISTOIRE (John von Neumann)

6. HISTOIRE (Gates)

7. HISTOIRE (Jobs)

8. HISTOIRE (Berners Lee)

9. Qui sont ces personnes ?
Exercice
Steve wozniak
Ada Lovelace
Nielsen Norman
steve krug
Charles Babbage
Noam Chomsky
John McCarthy
Gerard Salton
Alan Turing
Bob Metcalfe
Linus Torvalds
Richard StallmanGeorge Boole
Chris Wanstrath

10. LA MEMOIRE

11. Moore

12. Machine (TRANSITOR)

13. Machine (Binaire et hexadécimal)

15. Machine (Exercice)

17. Machine (Chaine, String)
A= « Hello »
A= « H »
A= « Hello world »

18. INSTRUCTIONS

19. INSTRUCTIONS (Affectations)

20. INSTRUCTIONS (Expressions)

21. INSTRUCTIONS (Conditions)

22. Exercices (Boucles)

23. Exercices (Affectations)
A= 1
Affiche (A)
A= 1
B= 2
C= A+ A + B + B
Affiche (C)
A= 1
B= A
C= B
Affiche (C)
A= 1
B= 2
C= A+ B
Affiche (C)
A= 1
B= A
C= B
Affiche (C)
A= 1
B= A
C= B
Affiche (A+B +C)
A= 1
B= A
C= B
Affiche (A*B *C)
A= 1
A= A + 1
B = B + A +2
Affiche (B)
A= 2
A= A *A
B = B + A + 2
Affiche (B)

24. Exercices (Affectations)
A= « Hello »
Affiche (A)
A= « Hello »
B= A
C= B
Affiche (C)
A= « Hello »
B= « world »
C= A & B
Affiche (C)
A= « Hello »
B= A
C= B & B
Affiche (C)
A= « Hello »
B= A
C= B
Affiche (A &B &C)
A= « h »
B= A
C= B
Affiche (A &B &C)
A= « hello »
A= A & 1
B = B & A & « hi»
Affiche (B)
A= « Hello »
B= « world »
B = B & A
Affiche (B)
A= « Hello »
B= « world »
C= A & A & B &B
Affiche (C)

25. INSTRUCTIONS (Expressions)
A= 1
Affiche (A)
A= 1
B= 2
C= A /A * B / B
Affiche (C)
A= 1
B= A
C= B
Affiche (C % 2)
A= 1
B= 2
C= A* B *2
Affiche (C)
A= 1
B= A
C= B
Affiche (C )
A= 4
B= A
C= B
Affiche (A*B *C)
A= 1
B= A
C= B
Affiche (A*B *C)
A= 1
A= A + 1
B = B + A +2
Affiche (B)
A= 2
A= A *A
B = B + A + 2
Affiche (B)
2

26. Exercices (Conditions)
Si booléen Alors
Instructions
Fin
Si booléen Alors
Instructions 1
Sinon
Instructions 2
Fin

27. Demander "Entrez la température de l’eau :"
Lire Temp
Si Temp =< 0 Alors
Afficher "C’est de la glace"
Fin
Si Temp > 0 Et Temp < 100 Alors
Afficher "C’est du liquide"
Finsi
Si Temp > 100 Alors
Afficher "C’est de la vapeur"
Fin

28. Exercices (Conditions)
Quel est l'âge du capitaine ?
Il faut mettre le chauffage ?
Il à le droit de vote?
Taux d’imposition?

29. Alexis s’installe dans un appartement un 1er janvier. Le loyer mensuel s’élève à 650 e et le
propriétaire prévoit d’augmenter le loyer de 1,8% chaque année. Alexis souhaite quitter
l’appartement juste avant que le loyer ne dépasse 800 e.
Julie place 430 e sur un livret bancaire au taux annuel de 3%. Ecrire un algorithme qui détermine et
affiche le nombre d’années au bout desquelles Julie disposera d’une somme de 600 e sur ce livret
bancaire.
Ecrire un algorithme qui détermine la première puissance de 2 supérieure ou égale à 1030.
Exercices (Boucles)

30. Mots palindromes
On veut écrire un algorithme qui décide si un mot est un palindrome. Notre algorithme sera
une fonction prenant en entrée une chaîne de caractères et renvoyant un booléen.
Décompte des occurences d'un motif dans un texte
On cherche à compter le nombre d'occurences d'un mot donné dans un texte. On va donc écrire
un algorithme sous la forme :
Exercices

31. Le taux d’intéret?Le revue d’un loyer?
Devoir

32. Twitter: @orovellotti
www.natural-solutions.eu
Merci
Olivier_rovellotti@natural-solutions.eu