Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Programmation Informatique Chapitre 01 Introduction à l’algorithmique Dr. Sedd

Programmation Informatique Chapitre 01 Introduction à l’algorithmique Dr. Seddik REGUIEG Maitre de conférences Département de sciences de la terre Faculté des sciences de la terre et de l'univers Université Oran 2 Mohamed Benahmed rseddiko@gmail.com reguieg.seddik@gmail.com PLAN • Introduction. • Définitions. • Les Variables. • Structure d'un Algorithme. • Les Entrées Sorties. 1 INTRODUCTION Exemples de Problème : Problème 1: Pneu crevé. Comment changer la roue d'une voiture? 2 Exemples de Problème : Solution : Outils: Un Cric - Une Clé à croix – Une Roue de Secours Etapes : 1. Serrer le frein à main de la voiture. 2. Desserrer les boulons d'un seul tour à l'aide de la clé en croix. Dans le sens inverse des aiguilles d'une montre. 3. Placez le cric sous la voiture. 4. Levez la voiture jusqu’à ce que le pneu soit au moins à 5 cm du sol 5. Dévissez les boulons et retirez la roue crevée. 6. Placez la roue de secours et vissez les boulons. 7. Rabaissez la voiture. 8. Enlever le cric. 3 ALGORITHME Exemples de Problème : Problème 2: On désire faire un gâteau à partir des ingrédients suivants. • Sucre. • Farine. • Œufs. • Chocolat • Beurre. • Levure. Sucre Œufs Levure Chocolat Beurre Farine Gâteau 4 ? Solution : Ingrédients 200g de chocolat - 150g de sucre - 4 oeufs - 50g de farine - 150g de beurre - 1/2 paquet de levure Préparation: 1. Faire fondre le chocolat avec le beurre 2. Séparer les blancs des jaunes d'oeufs. 3. Battre les blancs. 4. Mélangez la préparation chocolat avec le sucre 5. Ajoutez les jaunes d'oeufs. 6. Ajoutez la farine. 7. Ajoutez la levure. 8. Ajoutez les blancs d'oeufs. 9. Mettre le gâteau pour 30 min de cuisson. ALGORITHME 5 Exemples de Problème : Problème 3: Trouver la valeur de x tel que : ax2 + bx + c = 0. (a,b,c ≠ 0) • ∆ = b2 – 4ac. • Si ∆ > 0 Deux Solutions : • Si ∆ = 0 Une Solution : • Si ∆ < 0 Aucune Solution. Solution : a b x a b x 2 ; 2 1 0         a b x 2 0   ALGORITHME 6 Exemples de Problème : DEFINITIONS Quelques Définitions : Un Algorithme : Un Algorithme est une suite ordonnée d’instructions qui indique la démarche à suivre pour résoudre un problème. L'Algorithmique : L'algorithmique est la science qui étudie l'application des algorithmes à l'informatique. 7 Un Programme : Un Programme est la traduction d'un algorithme en un langage de programmation. ALGORITHME … … … main() { … } PROGRAM … begin … end. Langage C. Langage Pascal. … Java, Basic, …etc … 8 Quelques Définitions : La Compilation : La Compilation est la traduction d'un programme écris en langage de programmation (Ex C) en un langage pouvant être exécuté par un ordinateur (Code Objet). main() { … } COMPILATION 0110010001000… Code Objet Programme 9 Quelques Définitions : Etapes de Résolution d'un problème : Problème Code Objet Algorithme Méthode de Résolution Programme Programmation main() { … } Compilation 0101101011… Exécution Résultat Dans ce cours, nous n'allons pas apprendre comment faire un gâteau ou comment changer la roue d'une voiture. Nous apprendre à écrire un algorithme de manière correcte. Au niveau des TP, nous allons apprendre à traduire les algorithmes en langage C. 10 LES VARIABLES Un ordinateur est capable de Stocker et de traiter les informations. Un algorithme doit pouvoir accéder aux informations stockées dans la mémoire. Pour cela on utilise des Variables. Une variable est une information stockée de manière temporaire dans la mémoire principale. La valeur d'une variable peut évoluer au cours de l'exécution de l'algorithme d'où le terme "variable". Une Variable est caractérisée par : • Un Identifiant : Le nom donné à la variable. • Un type : C'est l'ensemble des valeurs que peut avoir la variable. • Une valeur : C'est la valeur que stocke la variable. 11 Les Variables Exemple 1: On désire faire un algorithme qui demande à l'utilisateur la longueur et la largeur d'un rectangle et calcul la surface du rectangle. De quelles variables avons-nous besoin? 12 Les Variables Exemple 1: On désire faire un algorithme qui demande à l'utilisateur la longueur et la largeur d'un rectangle et calcul la surface du rectangle. De quelles variables avons-nous besoin? Solution : On a besoin de trois variables : • Une variable nommée Long qui contient la longueur du rectangle. • Une variable nommée Larg qui contient la largeur du rectangle. • Une variable nommée Surf qui prendra la valeur de la surface du rectangle. 12 Les Variables Exemple 2: On désire écrire un algorithme qui résout une équation du seconde degré. De quelles variables avons-nous besoin? 13 Les Variables Exemple 2: On désire écrire un algorithme qui résout une équation du seconde degré. De quelles variables avons-nous besoin? Solution : On a besoin de : • Trois variables (nommées a,b,c) contenant les coefficients de l'équation • Une Variable (nommée Delta) • Deux variables pour les solutions ( nommées x0 et x1) 13 Les Variables L'identifiant : L'identifiant (le nom) d'une variable peut être une combinaison de chiffre et de lettres mais doit respecter les conditions suivantes : • Un Identifiant doit impérativement commencer par une lettre. • Un Identifiant ne peut pas contenir des caractères accentués (ex : é,è,ê). • Un Identifiant ne peut pas contenir des caractère spéciaux (@ # , …etc). Seul le caractère "_" (underscore) est autorisé • Un Identifiant ne peut pas contenir le symbole " " (espace). • Un Identifiant ne peut pas être un mot clé. (nous allons voir ça plus tard…) Exemples : Les identifiants suivants sont-ils corrects? • X • Surf1 • La surface • T4 • 4T • école • La_Surface • La-surface 14 Les Variables Types d'une Variable Toute variable doit avoir un type qui représente l'ensemble des valeurs que peut contenir la variable. En algorithmique, il existe 5 types élémentaires : • Le type entier : Représente l'ensemble des entiers relatifs ( ex : 45 2 - 458,…etc). • Le type réel : Représente l'ensemble des valeurs réelles (ex : 12.54 -45.6584 13 -45.32 . . . etc.) • Le type caractère : peut être une lettre ( "A" , "a" , …etc), une chiffre ("0","1",…,"9") , un symbole ( "&", "#", "@", "(" , …etc) ou un espace (" ") • Le type chaine de caractère : suite de caractères ("Mohamed" , "x #@",..etc). • Le type booléen : ne peut avoir que deux valeurs : VRAI ou FAUX 15 Les Variables Les Variables Types d'une Variable Variable entier réel caractère chaine de caractères booléen Exemple • 30 • -102 ...etc. Exemple • 31.215 • - 456.656587 …etc. Exemple • "a" • "b" • " " • "@" • "0" • "1" …etc Exemple • "bonjour" • "Une variable" • "8lfs@#7489" …etc VRAI ou FAUX 16 uploads/Litterature/ cours-partie-01.pdf