2021 - 2022 1. L’algorithmique et la programmation 1.1 - L’algorithme a) Problème : 1- Quelle est la démarche (ensemble d’étapes) à suivre pour préparer un gâteau ? Réponse : 1- Préparez le mélange (farine+levure+sel). 2- Battez le beurre et le sucre. 3- mettre les œufs un par un. 4- ajouter le lait au mélange. Préchauffez le four à 180 °C 5- Versez la pâte dans le moule 6- Mettre le gateau dans le four 7- Laissez refroidir le gâteau pendant environ une heure 8- Démoulez le gâteau et server-le. 2- Quelle est la démarche (séquence d’étapes) à suivre pour construire une maison ? Réponse :
➔ La démarche à suivre pour résoudre n’importe quel problème s’appelle …………………..
b) Définition : Un algorithme est une ……………………………………………………………………………….. ……………………………………………………………………………………………………….. ………………………………………………………………………………………………………..
c) Parties constituants un algorithme :
Généralement un algorithme se compose de 3 parties :
Les traitements Les entrées (input) Les sorties (output) (treatment)
Les données dont on a La succession Les résultats obtenus à la
besoin au départ d’instructions à appliquer fin
Exemple : Remplir les 3 parties de l’algorithme permettant de calculer et d’afficher la surface (S) d’un carrée connaissant la longueur de son coté (C) :
Les entrées Les traitements Les sorties
…………………….. …………………….. …………………..
1 c) Squelette d’un algorithme : Pour écrire un algorithme il faut respecter la convention suivante :
Entier Réel Booléen Caractère Chaine Tableau
1.2 - La programmation En informatique, un algorithme est la solution d’un problème dans un langage naturel. Cette solution n’est pas compréhensible par l’ordinateur. Pour cela elle doit être traduite en un langage (de programmation) compréhensible à la fois par ……………… et par ………………………….
la programmation, appelée aussi codage, est l'ensemble des activités qui permettent à un programmeur d’écrire des programmes informatiques en utilisant un …………………………….
Il existe beaucoup de langage de programmation voici les plus utilisés :
2. Les opérations élémentaires simples en algorithmique
On désire faire le programme qui demande à l'utilisateur la longueur (x) et la largeur (y) d'un rectangle et calcule son périmètre (p) et sa surface (s) en utilisant les formules suivantes : • Périmètre = (longueur + largueur) *2 • Surface = longueur * largeur
1- Compléter le schéma suivant permettant d’analyser le problème posé.
Les traitements Les entrées (input) Les sorties (output) (treatment)
2- Faire l’algorithme permettant de résoudre le problème posé.
3- Utiliser le langage de programmation Python pour traduire l’algorithme obtenu précédemment.
Exercice 2
Donner l’algorithme nommé « Moyenne » qui permet de :
• Lire (saisir) la note de contrôle1 (NC1) • Lire la note de contrôle 2 (NC2) • Lire la note de synthèse (NS) • Calculer et afficher la moyenne obtenue en programmation en appliquant la formule suivante : MG = (NC1+NC2+NS*2)/4
Exercice 3
1- Écrire un programme Python qui, à partir de la saisie
d'un rayon, calcule et affiche le périmètre et l’aire d’un cercle.
