1. Notion d’algorithme a. Définition b. Caractéristiques d’un algorithme 2. Notion de données a. Variable b. Constant La masse Horaire: 16h c. Représentation des algorithmes d. Exemple d’algorithme Chapitre 2: Structure de base (6h) 1. Instructions de base a. Ecriture des données b. Lecture des données c. Affectation des valeurs aux variables 2. Expressions et opérateurs 3. Structure de contrôle de base a. Structure séquentielle b. Structure sélective Chapitre 3: les langages de programmation « Pascal » (6h) Activité 1
1. Casser deux œufs dans une assiette.
2. Mettre une poêle sur le feu. 3. Lorsque c’est chaud, verser une cuillère d’huile. 4. Agiter les œufs puis les verser dans la poêle. 5. Ajouter un peu de sel. 6. Laisser cuire quelques minutes. 7. Servir chaud. Activité 1
On peut utiliser une calculatrice pour calculer la
somme de 2 nombres :
1. Entrer la valeur de premier nombre.
2. Appuyer sur ‘+‘ 3. Entrer la valeur de deuxième nombre. 4. Appuyer sur ‘=‘ pour afficher le résultat. Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
I – Notion d’algorithme : 1 – Définition : Un algorithme est une suite d’instructions qui doivent être exécutées dans un ordre déterminé afin de résoudre un problème. 2 – Caractéristiques d’un algorithme : 1. Un problème peut être résolu au moyen de plusieurs algorithmes écrits de différentes façons, mais le résultat reste le même . 2. Un algorithme doit se terminer après un nombre fini d’instructions. 3. Chaque instruction doit être définie sans ambiguïté. Activité 2
Algorithme pour calculer la surface d’un disque :
1. Entrer la valeur du rayon R
2. Calculer S = Pi X R2 3. Afficher la valeur de S Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
II – Notion de données : Les algorithmes agissent sur des données, qui peuvent varier, ou rester constantes. Les données peuvent avoir un nom, une valeur et l’un des types suivants : • Entier (1;13;15;14) • Réel (13,4 15,334) • Caractère (‘A’; ‘G’; ‘?’ ; ‘@’ ; ‘&’ ; ’1’) • Chaine de caractères (‘note1’ ; ‘prénom 123’ ; ‘4343’) •Booléens ( Vrai, Faux) 1 – Variable: Une variable est une case mémoire dans laquelle on peut stocker de façon temporaire une valeur pour une exploitation ultérieure. Son contenu peut varier au cours de l’exécution de l’algorithme. 2 – Constante: Est une case mémoire qui peut contenir une valeur fixe et qui ne varie pas au cours de l’exécution de l’algorithme. Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
1. Dans un plat, mélanger les sardines moulues, le cumin,
la coriandre, l'ail moulu, le sel. Réserver. 2. Placer une marmite sur le feu ou plat à tajine 3. Mettre les tomates moulues et le poivre 4. Mettre l'huile d'argan, les épices pour le poisson, le citron confit 5. Ajouter les boulettes de sardine. Laisser cuire pendant 20 minutes environ. Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
Recette de : Tajine de sardine à l'huile d'argan
Ingrédients : 1kg de sardines 1/2 verre d'huile d'argan 250 g de tomates 6 gousses d'ail moulu 2 cuillères coriandre 1 cuillère à café de cumin Préparation : 1.Dans un plat, mélanger les sardines moulues, le cumin, la coriandre, l'ail moulu, le sel. Réserver. 2.Placer une marmite sur le feu ou plat à tajine 3.Mettre les tomates moulues et le poivre 4.Mettre l'huile d'argan, les épices pour le poisson, le citron confit 5.Ajouter les boulettes de sardine. Laisser cuire pendant 20 minutes. Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
III – Représentation des algorithmes:
1 – Représentation générale :
L’en-tête Comprend le nom de l’algorithme
Comprend les listes suivantes :
Les déclarations - La liste des variables - La liste des constantes
Début
Le corps Cette partie contient la liste des instructions à exécuter
Fin Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
2 – Exemple d’algorithme : Exemple d’un algorithme qui permet de calculer et d’afficher la somme de 2 nombres :
L’en-tête Algorithme Addition de deux nombres
Les déclarations Variables
A, B, S : réels
Début Entrer la valeur du nombre A Le corps Entrer la valeur du nombre B Mettre la somme de A et B dans la variable S Afficher le contenu de la variable S Fin Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
Exercices d’application:
Exercice 1: Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ? Variables A, B en Entier Début A 1 B A+3 A 3 Fin Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
Exercice 2: Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ? Variables A, B en Entier Début A 5 B A + 4 A A + 1 B A – 4 Fin Module 3 : Algorithmique et programmation Chapitre 1 : Notion d’algorithme
Exercice 3: écrire un algorithme permettant d’échanger les valeurs de deux variables A et B, et ce quel que soit leur contenu préalable.
