ALGORITHMIQUE - Cours 01- page 1/7 - Bertrand LIAUDET
NOTIONS FONDAMENTALES – 1 – AFFECTATION RESUME DE COURS - EXERCICES
Version sept 2018
1. Programme, afficher, instruction, bloc, indentation, sortie Premier exemple
Programme AfficherBonjour /* S : affichage de « Bonjour »
*/
ecrire (« Bonjour ») ; Fin
Notions
1. Mots-clés 2. Programme 3. Commentaires 4. EntréesSortie 5. Ecrire() 6. Instruction
7. Bloc d’instructions 8. Indentation
Forme générale d’un programme Programme nomProgramme
instructions Fin
ALGORITHMIQUE - Cours 01- page 2/7 - Bertrand LIAUDET
2. Lire, variable, affectation, expression, évaluation, entrée Deuxième exemple
Programme Fahrenheit /* E : celiius
S : fahrenheit
*/
lire (celsius)
fahr = celsius * 9 / 5 + 32 ecrire (fahr) ;
Fin Notions
9. Variables 10. Entrée 11. Affectation 12. Expression
13. Évaluation d’une expression 14. Lire()
15. Circulation d’information
ALGORITHMIQUE - Cours 01- page 3/7 - Bertrand LIAUDET
Forme générale d’un programme Programme
Lecture Traitement Affichage Fin
Cette forme est très importante à retenir.
Simulation
Celsius Fahr Ecran
lire (celsius) 20
fahr = celsius * 9 / 5 + 32 68
ecrire (fahr) ; 68
ALGORITHMIQUE - Cours 01- page 4/7 - Bertrand LIAUDET
3. Variables, types et expression Représentation schématique des variables :
1. Nom
2. Valeur
3. Contenant 4. Adresse
5. Type 6. sens
Du bon usage : bien nommer les variables 4 types élémentaires
1. Entier 2. Réel 3. Caractère 4. Booléen
Un pseudo type élémentaire 5. Chaîne de caractères
ALGORITHMIQUE - Cours 01- page 5/7 - Bertrand LIAUDET
Python de base
celsius = float(input('entrez une temperature en Celsius : ')) fahr = celsius * 9 / 5 + 32
print (celsius, " degrés Celsius = ", fahr, " degrés Fahrenheit ")
ALGORITHMIQUE - Cours 01- page 6/7 - Bertrand LIAUDET
4 - EXERCICES – SERIE 1 – AFFECTATION
Méthode de base d’analyse algorithmique
La méthode de base pour écrire un algorithme suit les 4 étapes suivantes :
1. Comprendre le problème : bien lire le sujet et bien comprendre ce qu’il y a à faire.
2. Lister ce dont on a besoin pour résoudre le problème (les données) et ce qu’on va produire (les résultats) : préciser les Entrées et les Sorties.
3. Trouver un principe de résolution : se donner les grandes lignes, en français, de la méthode de résolution.
Pour trouver la méthode de résolution, simuler le calcul « à la main ». Trouver un exemple qui permette de simuler le calcul.
4. Ecrire l’algorithme en détail.
Exercices Exercice 1
Ecrire programme qui calcule le double d’un entier.
Exercice 2
Ecrire programme qui calcule le carré d’un réel.
Exercice 3
Écrire un programme qui transforme des degrés Fahrenheit en degrés Celsius sachant que 0° C correspond à 32 °F et que 100 °C égale 212 °F.
Exercice 4
Écrire un programme qui calcule le prix TTC (toutes taxes comprises) sachant que le prix TTC, c’est le prix HT (hors taxes) auquel on ajoute la TVA. Il existe 4 valeurs de TVA : 20%, 10%, 5,5% et 2,1%.
Exercice 5
Écrire un programme qui calcule la circonférence d’un cercle et l'aire du disque délimité par ce cercle.
Exercice 6 : permuter deux réels.
Écrire un programme qui permute les valeurs de deux réels.
ALGORITHMIQUE - Cours 01- page 7/7 - Bertrand LIAUDET
Exercice 7
Trouvez ce que fait le programme suivant grâce à un exemple, puis prouvez-le.
Mettez des commentaires d’en-tête au programme.
Programme exo4 lire(a, b) a b-a b b-a a a+b afficher (a, b) Fin
Exercice 8
Trouvez ce que fait le programme suivant grâce à un exemple, puis prouvez-le.
Mettez des commentaires d’en-tête au programme.
Programme exo4 lire(a, b, c) a a + b + c ; b b + c ; c a - c ; a a - c ; b c - b + a;
c c - b;
afficher (a, b, c) Fin