Initiation lAlgorithmique amezghicheesi dz http tpinfo weebly com
Initiation à l’Algorithmique a_mezghiche@esi. dz http: //tpinfo. weebly. com/
Introduction �Informatique Information automatique �Matériel ↔ Logiciel 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 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 ? 1. 2. 3. 4. 5. 6. 7. avance de 5 pas; avance àde 5 pas; tourne gauche; avance 5 pas; tourne àdegauche; tourne à gauche; avance de 5 pas;
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 : 1. l'affectation de variable ( ) 2. la lecture/écriture (Lire / Ecrire ) 3. les tests conditionnelles ( SI…Alors…SINON ) 4. 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 En-tête Const : P = 3. 14 ; Var : Réel R ; Réel S; Déclaration des constantes et des variables Début Saisir (R) ; S R*R*P Afficher (S) ; Fin. Instructions
Remarque! �Algorithme �Saisir = Lire vs Programme �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…
- Slides: 14