Algorithme & Programmation Pr: Fala Omar Ressources humaines : diapositive 1 Ni

Algorithme & Programmation Pr: Fala Omar Ressources humaines : diapositive 1 Niveau: Tronc Commun scientifique et littéraire 20/04/2022 1 Algorithme & programmation Plan de cours : Notion d’Algorithme Instructions de base Structures de contrôle de base Langages de programmation Ressources humaines : diapositive 2 20/04/2022 2 Algorithme & programmation I.Notion d’algorithme Activité 1: LES OUTILS : Ordinateur ou bien smartphone Un réseau internet Un Compte Facebook Se connecter à internet Saisir l’email Saisir le mot de passe Valider les champs Connectez-vous au site Facebook Définition d’un algorithme: Un algorithme est une suite d’actions ou d’instructions qui doivent être exécutées dans un ordre bien déterminé pour résoudre un problème (ou réaliser un travail). Ressources humaines : diapositive 3 Donner les outils et les différentes étapes à suivre pour se connecter à un réseau social (Facebook). LES ETAPES : 20/04/2022 3 Algorithme & programmation Ressources humaines : diapositive 3 La représentation d’un algorithme On peut représenter un algorithme à l’aide d’un pseudo-code ou d’un organigramme. Un algorithme écrit en pseudo-code est composé de trois parties suivantes: L’en-tête, la partie déclarative et le corps L’en-tête la partie déclarative le corps Constitué du mot Algorithme, suivi d’un nom identifiant l’algorithme. Exemple: Algorithme Somme ; Comprend une liste des variables et des constantes utilisés et manipulés dans le corps de l’algorithme. Début Le corps d’un d’algorithme est une suite d’instructions ou des tâches à exécuter ou à appliqué. Fin 20/04/2022 4 Algorithme & programmation Les données d’un algorithme Les constante Une constante est une donnée fixe qui ne varie pas durant l’exécution d’un algorithme. Une constante est caractérisée par son nom et sa valeur (fixe) . Ressources humaines : diapositive 8 1. La partie déclarative: Syntaxe : Constante Nom _Constante = valeur ; Exemple : Constante Pi =3,14 ; Constante B = 6 ; 20/04/2022 5 Algorithme & programmation Les données d’un algorithme Les variables Une variable est un objet dont le contenu peut être modifié par une action durant l’exécution d’un algorithme. Une variable est caractérisée par son nom, sa valeur et son type. Ressources humaines : diapositive 8 1. La partie déclarative: Syntaxe : Variable Nom_Variable : Type ; Exemple : Variable nb_élèves : entier ; Variable note : réel ; Type1 Type2 Type3 Type4 20/04/2022 6 Algorithme & programmation Les données d’un algorithme 1. La partie déclarative: Les types de données Type de données Numérique Alphanumérique Booléen Entier (sans la virgule) Réel (Avec et sans la virgule) Caractères Chaîne de caractères Exemples -345 178 2012 -123,56 4,1×10² 56,12 18 -123 'A' '@' '2 ‘ '? ' '+' '$' 'Ibn Batouta' '49‘ '3872' 'Bonjour' Vrai Faux 20/04/2022 7 Algorithme & programmation Ressources humaines : diapositive 3 Remarque: o '32' est différent de 32 parce que 32 est trente deux par contre '32‘ représente la suite des chiffres 3 et 2. o Une variable de type numérique ne peut pas recevoir une variable de type alphanumérique ou de type booléen. L’en-tête la partie déclarative 20/04/2022 8 Exercice d’application : Rédiger l’en-tête et la partie déclarative d’un algorithme qui permet de calculer et afficher la surface d’un cercle. R Réponse: Algorithme Surface_cercle ; Constante Pi=3.14 ; Variable R : réel ; Variable S : réel ; Algorithme & programmation II. Les instructions de base: Activité 2: Instruction de lecture: Lire() La Fonction d’entrée Lire est une Instruction qui permet d’entrer des données tapées au clavier. Ressources humaines : diapositive 3 9 Réponse: 20/04/2022 Algorithme & programmation • Qu’est-ce qu’on doit faire si on veut calculer une opération mathématique sur la calculatrice? • Que fait la calculatrice avant le calcule? • Que fait la calculatrice après le calcule? • On doit saisir les nombres et les opérations . • La calculatrice lit les données • La calculatrice affiche les résultats Syntaxe : Lire (variable1) ; Lire (variable2) ; Lire (variable1, variable2) ; Exemple : Lire (note) ; Lire (A, B) ; Remarque : Ressources humaines : diapositive 5 10 Algorithme & programmation L’écriture Lire('A') n’est pas valable car 'A' représente le caractère A et non pas la variable nommée A. Instruction d’écriture: Ecrire () La Fonction de sortie Ecrire est une Instruction qui permet d'afficher le contenu d’une variables ou/et un message sur l'écran . Syntaxe : Ecrire (variable) ; Ecrire ('message') ; Ecrire ('message', variable) ; Exemple : Soit A est une variable. Ecrire (A) : signifie affiché sur l’écran le contenu de la variable A. Ecrire ('donnez votre nom :') : signifie affiché sur l’écran le message suivant : donnez votre nom : 20/04/2022 20/04/2022 Algorithme & programmation 11 L’affectation :  L’affectation est une opération qui consiste à attribuer une valeur à une variable. Elle est représentée par une flèche orientée à gauche  Syntaxe : Variable  Valeur se lit : la variable reçoit la valeur. Exemple : A  2 : la variable A reçoit la valeur 2. B  A+1 : la variable B reçoit le contenu de A plus 1. Nom  'Mohamed' : la variable Nom reçoit la valeur Mohamed. o La valeur de la partie droite doit obligatoirement être du type de la variable dont la valeur est modifiée . Remarque : Exercice d’application : A  4^2 B  8 x 5 C  A+B N  C-20 R  100 R  R+1 Donner le contenu de chaque variable après l’affectation • A vaut : 4² =16 • B vaut : 8*5=40 • C vaut : 8+40=48 • N vaut : 48-20=28 • R vaut : 100+1=101 Opérateurs numériques + : addition - : soustraction x : multiplication / : division ^ : puissance % : Reste de la division entière. Opérateurs alphanumériques + Opérateurs booléens et Comparaisons ET OU NON > ,= , <, >= ,<=, ≠ Ressources humaines : diapositive 4 20/04/2022 Algorithme & programmation Expressions et opérateurs : • Opérateur: -Un opérateur est un signe qui relie deux valeurs, pour produire un résultat. Exemple : +, -, *, / , ^, <, et, non, ou,… • Expression: -Une expression est un ensemble de valeurs reliées par des opérateurs, et équivalent à une seule valeur. Exemple : 4+2, 5*6, 4<9, A>6, C+B,… 12 20/04/2022 Algorithme & programmation 13 Pour concevoir un algorithme, il faut suivre les étapes suivantes : Etape1: Lire et comprendre bien l’énoncé du problème à résoudre. Etape 2: • Définir les résultats du problème (les sorties) . • Définir les données du problème (les entrées) . • Définir le traitement (les relations permettant d’obtenir les résultats à partir des données). Etape 3: Ecrire l’algorithme on respectant la structure pseudo-code. Exemple1: Ecrire un algorithme qui demande la valeur du rayon pour calculer la surface d’un cercle. Concevoir un algorithme : Merci Ressources humaines : diapositive 10 20/04/2022 14 Algorithme & programmation uploads/Ingenierie_Lourd/ algorithme-introduction.pdf

  • 22
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager