Initiation à l’Algorithmique

Présentation au sujet: "Initiation à l’Algorithmique"— Transcription de la présentation:

1 Initiation à l’Algorithmique

2 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

3 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.

4 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

5 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;

6 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.

7 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 ).

8 Exercice (1) Ecrire un Algorithme qui calcule la Surface S d’un cercle de Rayon R. R

9 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

10 Remarque! Algorithme vs Programme Saisir = Lire Afficher = Écrire

11 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

12 Exemple à faire: N°2 Ecrire l’Algorithme et le Programme PASCAL qui affiche la somme de deux nombres entiers donnés.

13 Solution

14 Suite…