Initiation à l’Algorithmique a_mezghiche@esi.dz http://tpinfo.weebly.com/
Introduction Informatique Matériel ↔ Logiciel Information automatique Materiel : est un ensemble de dispositifs physiques utilisés pour traiter automatiquement des informations. Logiciel: ensemble de programmes remplissant une fonction déterminée, permettant l’accomplissement d’une tâche donnée
Introduction Algorithmique Algorithme Etude de la résolution de problemes par la mise en oeuvre de suites d’operations élémentaires. Origine: mathématicien, et astronome du 9ème siècle: ?? Algorithme un Algorithme est une suite d’instructions permettant de décrire les étapes vers le résultat.
Exemple réel d'algorithmes Indiquer le chemin à quelqu’un Rédiger une recette de cuisine Elaborer un mode d'emploi pour faire fonctionner une machine
A faire! Quelle figure géométrique dessine-t-on en exécutant la suite d’instructions suivante ? avance de 5 pas; tourne à gauche; avance de 5 pas; tourne à gauche;
Représentation d'un Algorithme Squelette d'un Algorithme informatique: Algorithme Nom_Algorithme ; [Déclarer les Constantes] [Déclarer les Variables] Début [Quelques Instructions] Fin.
Les instructions fondamentales Un Algorithme se ramène à la combinaison de quatre types d'instructions : l'affectation de variable () la lecture/écriture (Lire / Ecrire ) les tests conditionnelles ( SI…Alors…SINON ) les boucles itératives (Pour / Tant Que / Répéter ).
Exercice (1) Ecrire un Algorithme qui calcule la Surface S d’un cercle de Rayon R. R
Exemple d'un algorithme Calculer la Surface d’un cercle Algorithme Surface_de_cercle Const : P = 3.14 ; Var : Réel R ; Réel S; Début Saisir (R) ; S R * R * P Afficher (S) ; Fin. En-tête Déclaration des constantes et des variables Instructions
Remarque! Algorithme vs Programme Saisir = Lire Afficher = Écrire
Exemple à faire : N°1 Ecrire l’Algorithme et le Programme PASCAL qui affiche la phrases suivante: Bonjour PASCAL Je suis un étudiant C’est mon premier programme
Exemple à faire: N°2 Ecrire l’Algorithme et le Programme PASCAL qui affiche la somme de deux nombres entiers donnés.
Solution
Suite…