SlideShare une entreprise Scribd logo

Algorithmique et Programmation - informatique - débutant

R
R

introduction à l'algorithmique - algorithmique et programmation pour les tronc commun - informatique au lycée - introduction au développement informatique - comprendre l'algorithmique

Algorithmique et Programmation - informatique - débutant

1  sur  12
Télécharger pour lire hors ligne
Cours d’informatique tronc commun
Continuer >Réaliser Par : Ridoin Bahadi
Notion
d’algorithme
et
programmation
--------
Cours à distance
Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
I. Introduction
La notion d'algorithme remonte à l'antiquité. Cela s'est précisé dans le domaine des mathématiques par l'emploi
des variables. L'algorithme au sens informatique apparait avec l'invention des premières machines dotés d'automatismes.
II. Origine du mot
Le mot algorithme vient du nom du mathématicien perse du 9ième siècle "Abu Abdullah
Muhammad ibn Musa al-Khwarizmi." Le mot algorisme se référait à l'origine uniquement aux
règles d'arithmétique utilisant les chiffres indo-arabes numéraux mais cela a évolué par la traduction
en latin européen du nom Al-Khwarizmi's en algorithme au 18ième siècle. L'utilisation du mot
a évolué pour inclure toutes les procédures définies pour résoudre un problème ou accomplir
une tâche.
fr.wikipedia.org
www.scriptol.fr/programmation
Continuer >
Un automatisme est un sous-ensemble de machines destinées à remplacer l'être humain dans des tâches, en
général simples et répétitives, mais réclamant précision et rigueur. fr.wikipedia.org
1 2 3 4 5 6 7 8 9 S
Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
Contempler cette vidéo
Continuer >< Reculer
1 2 3 4 5 6 7 8 9 S
Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
Contempler une deuxième vidéo
Continuer >< Reculer
1 2 3 4 5 6 7 8 9 S
Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
III. Définition
Il s'agit de fournir la solution à un problème : 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).
Exemples : Vidéo1 : Algorithme de déplacement de L’Émoticône 1– Vidéo2 : Algorithme de traçage d’un triangle équilatéral.
IV. Caractéristiques d’un algorithme
Un algorithme doit être fini ; doit se terminer après un nombre fini d’opérations. Un même problème peut être
résolu au moyen de plusieurs algorithmes.
Remarque:
Pour réussir son problème il faut :
1. Analyser le problème
2. Trouver une solution
3. Former cette solution sous forme d’actions élémentaires.
4. Rédiger un algorithme.
Continuer >< Reculer
A- La phase analyse
B- La phase conception
1 2 3 4 5 6 7 8 9 S
Réaliser Par : Ridoin Bahadi
Notion d'Algorithme
A. La phase d’analyse du problème
cette phase sert à cerner les limites et mettre le problème en forme dans un langage descriptif, on parle
généralement d'analyse pour décrire le processus par lequel le problème est formalisé. On peut, par exemple, diviser
chacune des difficultés que j'étudierais, en parties qu’ils se pourraient et qu’ils seraient nécessaires pour mieux les
résoudre.
 Définir le problème à résoudre:
préciser les données; leurs natures; leurs domaines de variation; leurs propriétés
préciser les résultats; leurs structures; leurs relations avec les données
 Décomposer le problème en sous-problèmes;
si la solution de sous-problèmes est évidente
alors écrire le morceau de l’algorithme
sinon Analyser le sous-problème.
Continuer >< Reculer
Clarification
Traçage d’un polygone
régulier
 exemple : triangle
équilatéral.
Les données à fournir:
Nombre de cotés et leur taille
 exemple : trois cotés de 5cm
Les résultats à restituer:
La forme et la mesure d'angle
 exemple : triangle, 60°.
Exemple
1 2 3 4 5 6 7 8 9 S

Recommandé

Chapitre 1 (algorithme)
Chapitre 1 (algorithme)Chapitre 1 (algorithme)
Chapitre 1 (algorithme)mahbouba
 
Algorithme & structures de données Chap II
Algorithme & structures de données Chap IIAlgorithme & structures de données Chap II
Algorithme & structures de données Chap IIInes Ouaz
 
Cours algorithme
Cours algorithmeCours algorithme
Cours algorithmebadr zaimi
 
algorithme tronc commun lycée
algorithme tronc commun lycéealgorithme tronc commun lycée
algorithme tronc commun lycéeKayl Mido
 
Cours langage c
Cours langage cCours langage c
Cours langage ccoursuniv
 
Algorithme & structures de données Chap III
Algorithme & structures de données Chap IIIAlgorithme & structures de données Chap III
Algorithme & structures de données Chap IIIInes Ouaz
 
Les Structures de données
Les Structures de donnéesLes Structures de données
Les Structures de donnéesHichem Kemali
 

Contenu connexe

Tendances

Tendances (20)

exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
 
Coursalgorithmique
CoursalgorithmiqueCoursalgorithmique
Coursalgorithmique
 
cours Algorithmique SMP-SMC s2 by coursedu.blogspot.com
cours Algorithmique SMP-SMC s2 by coursedu.blogspot.comcours Algorithmique SMP-SMC s2 by coursedu.blogspot.com
cours Algorithmique SMP-SMC s2 by coursedu.blogspot.com
 
Td pascal tdD
Td pascal tdDTd pascal tdD
Td pascal tdD
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
Le langage C
Le langage CLe langage C
Le langage C
 
Boost.SIMD
Boost.SIMDBoost.SIMD
Boost.SIMD
 
Exo algo
Exo algoExo algo
Exo algo
 
Chapitre 02 : Variables, Expressions et Instructions
Chapitre 02 : Variables, Expressions et InstructionsChapitre 02 : Variables, Expressions et Instructions
Chapitre 02 : Variables, Expressions et Instructions
 
INF120 - Algo DUT SRC1 - Cours 3
INF120 - Algo DUT SRC1 - Cours 3INF120 - Algo DUT SRC1 - Cours 3
INF120 - Algo DUT SRC1 - Cours 3
 
algorithmique
algorithmiquealgorithmique
algorithmique
 
Chapitre05 : Les tableaux
Chapitre05 : Les tableauxChapitre05 : Les tableaux
Chapitre05 : Les tableaux
 
Chapitre 04 : les fonctions
Chapitre 04 : les fonctionsChapitre 04 : les fonctions
Chapitre 04 : les fonctions
 
Les bases de la programmation en JAVA
Les bases de la programmation  en JAVA   Les bases de la programmation  en JAVA
Les bases de la programmation en JAVA
 
Chapitre2 prog dsplf3
Chapitre2 prog dsplf3Chapitre2 prog dsplf3
Chapitre2 prog dsplf3
 
Cours structures des données (langage c)
Cours structures des données (langage c)Cours structures des données (langage c)
Cours structures des données (langage c)
 
Cours langage-c
Cours langage-cCours langage-c
Cours langage-c
 
Le langage C
Le langage CLe langage C
Le langage C
 
Cours de C++, en français, 2002 - Cours 1.5
Cours de C++, en français, 2002 - Cours 1.5Cours de C++, en français, 2002 - Cours 1.5
Cours de C++, en français, 2002 - Cours 1.5
 
Cours de programmation en c
Cours de programmation en cCours de programmation en c
Cours de programmation en c
 

Similaire à Algorithmique et Programmation - informatique - débutant

Algorithmique de base.pdf
Algorithmique de base.pdfAlgorithmique de base.pdf
Algorithmique de base.pdfWafaa Ibrihich
 
Chapitre 1 Introduction à l'algorithmique.pdf
Chapitre 1 Introduction à l'algorithmique.pdfChapitre 1 Introduction à l'algorithmique.pdf
Chapitre 1 Introduction à l'algorithmique.pdfMohamed Anis Mejri
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfadeljaouadi
 
Fiche de TD 1 de préparation probatoire (littéraire et scientifique) du Camer...
Fiche de TD 1 de préparation probatoire (littéraire et scientifique) du Camer...Fiche de TD 1 de préparation probatoire (littéraire et scientifique) du Camer...
Fiche de TD 1 de préparation probatoire (littéraire et scientifique) du Camer...ATPENSC-Group
 
Machine Leargning_supérvisé.pptx
Machine Leargning_supérvisé.pptxMachine Leargning_supérvisé.pptx
Machine Leargning_supérvisé.pptxbely26
 
Les structures de données.pptx
Les structures de données.pptxLes structures de données.pptx
Les structures de données.pptxPROFPROF11
 
L’algorithme 1.pptx
L’algorithme 1.pptxL’algorithme 1.pptx
L’algorithme 1.pptxOkanimegamers
 
Généralités sur la notion d’Algorithme
Généralités sur la notion d’AlgorithmeGénéralités sur la notion d’Algorithme
Généralités sur la notion d’AlgorithmeInforMatica34
 
Conception de base_de_l_algorithme
Conception de base_de_l_algorithmeConception de base_de_l_algorithme
Conception de base_de_l_algorithmemustapha4
 
COURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptxCOURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptxSalmaAhraimida
 
Initiation à l'algorithmique
Initiation à l'algorithmiqueInitiation à l'algorithmique
Initiation à l'algorithmiqueAbdoulaye Dieng
 
Support Formation Samsung - Python - Session 2 - 2022.pptx
Support Formation Samsung - Python - Session 2 - 2022.pptxSupport Formation Samsung - Python - Session 2 - 2022.pptx
Support Formation Samsung - Python - Session 2 - 2022.pptxbpmana
 

Similaire à Algorithmique et Programmation - informatique - débutant (20)

Algorithmique de base.pdf
Algorithmique de base.pdfAlgorithmique de base.pdf
Algorithmique de base.pdf
 
Chapitre 1 Introduction à l'algorithmique.pdf
Chapitre 1 Introduction à l'algorithmique.pdfChapitre 1 Introduction à l'algorithmique.pdf
Chapitre 1 Introduction à l'algorithmique.pdf
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
 
Fiche de TD 1 de préparation probatoire (littéraire et scientifique) du Camer...
Fiche de TD 1 de préparation probatoire (littéraire et scientifique) du Camer...Fiche de TD 1 de préparation probatoire (littéraire et scientifique) du Camer...
Fiche de TD 1 de préparation probatoire (littéraire et scientifique) du Camer...
 
Machine Leargning_supérvisé.pptx
Machine Leargning_supérvisé.pptxMachine Leargning_supérvisé.pptx
Machine Leargning_supérvisé.pptx
 
Les structures de données.pptx
Les structures de données.pptxLes structures de données.pptx
Les structures de données.pptx
 
seance1.pdf
seance1.pdfseance1.pdf
seance1.pdf
 
Tp 1 introduction à matlab
Tp 1 introduction à matlabTp 1 introduction à matlab
Tp 1 introduction à matlab
 
Tp 1 introduction à matlab
Tp 1 introduction à matlabTp 1 introduction à matlab
Tp 1 introduction à matlab
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
L’algorithme 1.pptx
L’algorithme 1.pptxL’algorithme 1.pptx
L’algorithme 1.pptx
 
syntax-matlab.pdf
syntax-matlab.pdfsyntax-matlab.pdf
syntax-matlab.pdf
 
Généralités sur la notion d’Algorithme
Généralités sur la notion d’AlgorithmeGénéralités sur la notion d’Algorithme
Généralités sur la notion d’Algorithme
 
Conception de base_de_l_algorithme
Conception de base_de_l_algorithmeConception de base_de_l_algorithme
Conception de base_de_l_algorithme
 
COURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptxCOURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptx
 
langage C++
langage C++langage C++
langage C++
 
Initiation à l'algorithmique
Initiation à l'algorithmiqueInitiation à l'algorithmique
Initiation à l'algorithmique
 
coursalgorithmique9-10.ppt
coursalgorithmique9-10.pptcoursalgorithmique9-10.ppt
coursalgorithmique9-10.ppt
 
Support Formation Samsung - Python - Session 2 - 2022.pptx
Support Formation Samsung - Python - Session 2 - 2022.pptxSupport Formation Samsung - Python - Session 2 - 2022.pptx
Support Formation Samsung - Python - Session 2 - 2022.pptx
 

Dernier

mise en place de wordpresss sous Ubuntu 22.04
mise en place de wordpresss sous Ubuntu 22.04mise en place de wordpresss sous Ubuntu 22.04
mise en place de wordpresss sous Ubuntu 22.04Emed Lesi
 
Module 1 Histoire du trading - finance . 2024
Module 1 Histoire du trading - finance . 2024Module 1 Histoire du trading - finance . 2024
Module 1 Histoire du trading - finance . 2024taharahmed11
 
mise en place de service dns sous ubuntu.pdf
mise en place de service dns sous ubuntu.pdfmise en place de service dns sous ubuntu.pdf
mise en place de service dns sous ubuntu.pdfEmed Lesi
 
Poetry Prison Comoro, Railings All Around
Poetry Prison Comoro, Railings All AroundPoetry Prison Comoro, Railings All Around
Poetry Prison Comoro, Railings All AroundEditions La Dondaine
 
L’ingénierie de l’éducation à l’ère du numérique
L’ingénierie de l’éducation à l’ère du numériqueL’ingénierie de l’éducation à l’ère du numérique
L’ingénierie de l’éducation à l’ère du numériqueSKennel
 
presentation parents_orientation_en-ligne_3e_phase-provisoire2024(1).pptx
presentation parents_orientation_en-ligne_3e_phase-provisoire2024(1).pptxpresentation parents_orientation_en-ligne_3e_phase-provisoire2024(1).pptx
presentation parents_orientation_en-ligne_3e_phase-provisoire2024(1).pptxsiemaillard
 
MARTYRS DE LIBYE – Histoire des victimes coptes de IS..pptx
MARTYRS DE LIBYE – Histoire des victimes coptes de IS..pptxMARTYRS DE LIBYE – Histoire des victimes coptes de IS..pptx
MARTYRS DE LIBYE – Histoire des victimes coptes de IS..pptxMartin M Flynn
 
calendrier 12.02.2024
calendrier 12.02.2024calendrier 12.02.2024
calendrier 12.02.2024frizzole
 
Découvrir le métier d'archiviste
Découvrir le métier d'archivisteDécouvrir le métier d'archiviste
Découvrir le métier d'archivisteArchivesdeLyon
 
Newsletter SPW Agriculture du sud-Hainaut du 09-02-24
Newsletter SPW Agriculture du sud-Hainaut du 09-02-24Newsletter SPW Agriculture du sud-Hainaut du 09-02-24
Newsletter SPW Agriculture du sud-Hainaut du 09-02-24BenotGeorges3
 
SQCDP.Etudiants.pptx
SQCDP.Etudiants.pptxSQCDP.Etudiants.pptx
SQCDP.Etudiants.pptxTouhemiSyrina
 
La fille de son père.pptx. Film français tourné en France
La fille de son père.pptx. Film français tourné en FranceLa fille de son père.pptx. Film français tourné en France
La fille de son père.pptx. Film français tourné en FranceTxaruka
 

Dernier (16)

mise en place de wordpresss sous Ubuntu 22.04
mise en place de wordpresss sous Ubuntu 22.04mise en place de wordpresss sous Ubuntu 22.04
mise en place de wordpresss sous Ubuntu 22.04
 
Module 1 Histoire du trading - finance . 2024
Module 1 Histoire du trading - finance . 2024Module 1 Histoire du trading - finance . 2024
Module 1 Histoire du trading - finance . 2024
 
mise en place de service dns sous ubuntu.pdf
mise en place de service dns sous ubuntu.pdfmise en place de service dns sous ubuntu.pdf
mise en place de service dns sous ubuntu.pdf
 
Poetry Prison Comoro, Railings All Around
Poetry Prison Comoro, Railings All AroundPoetry Prison Comoro, Railings All Around
Poetry Prison Comoro, Railings All Around
 
L’ingénierie de l’éducation à l’ère du numérique
L’ingénierie de l’éducation à l’ère du numériqueL’ingénierie de l’éducation à l’ère du numérique
L’ingénierie de l’éducation à l’ère du numérique
 
presentation parents_orientation_en-ligne_3e_phase-provisoire2024(1).pptx
presentation parents_orientation_en-ligne_3e_phase-provisoire2024(1).pptxpresentation parents_orientation_en-ligne_3e_phase-provisoire2024(1).pptx
presentation parents_orientation_en-ligne_3e_phase-provisoire2024(1).pptx
 
RÉSILENCE ET GESTION DE CRISE SUR LE MARCHÉ DE LA LOGISTIQUE MARITIME
RÉSILENCE ET GESTION DE CRISE SUR LE MARCHÉ DE LA LOGISTIQUE MARITIMERÉSILENCE ET GESTION DE CRISE SUR LE MARCHÉ DE LA LOGISTIQUE MARITIME
RÉSILENCE ET GESTION DE CRISE SUR LE MARCHÉ DE LA LOGISTIQUE MARITIME
 
Échos Burkina Faso 101
Échos Burkina Faso 101Échos Burkina Faso 101
Échos Burkina Faso 101
 
MARTYRS DE LIBYE – Histoire des victimes coptes de IS..pptx
MARTYRS DE LIBYE – Histoire des victimes coptes de IS..pptxMARTYRS DE LIBYE – Histoire des victimes coptes de IS..pptx
MARTYRS DE LIBYE – Histoire des victimes coptes de IS..pptx
 
l'approche actionnelle.pptx
l'approche actionnelle.pptxl'approche actionnelle.pptx
l'approche actionnelle.pptx
 
calendrier 12.02.2024
calendrier 12.02.2024calendrier 12.02.2024
calendrier 12.02.2024
 
Découvrir le métier d'archiviste
Découvrir le métier d'archivisteDécouvrir le métier d'archiviste
Découvrir le métier d'archiviste
 
Newsletter SPW Agriculture du sud-Hainaut du 09-02-24
Newsletter SPW Agriculture du sud-Hainaut du 09-02-24Newsletter SPW Agriculture du sud-Hainaut du 09-02-24
Newsletter SPW Agriculture du sud-Hainaut du 09-02-24
 
SQCDP.Etudiants.pptx
SQCDP.Etudiants.pptxSQCDP.Etudiants.pptx
SQCDP.Etudiants.pptx
 
Principales ressources cartographiques et statistiques Centre GéoStat (2024)
Principales ressources cartographiques et statistiques Centre GéoStat (2024)Principales ressources cartographiques et statistiques Centre GéoStat (2024)
Principales ressources cartographiques et statistiques Centre GéoStat (2024)
 
La fille de son père.pptx. Film français tourné en France
La fille de son père.pptx. Film français tourné en FranceLa fille de son père.pptx. Film français tourné en France
La fille de son père.pptx. Film français tourné en France
 

Algorithmique et Programmation - informatique - débutant

  • 1. Cours d’informatique tronc commun Continuer >Réaliser Par : Ridoin Bahadi Notion d’algorithme et programmation -------- Cours à distance
  • 2. Réaliser Par : Ridoin Bahadi Notion d'Algorithme I. Introduction La notion d'algorithme remonte à l'antiquité. Cela s'est précisé dans le domaine des mathématiques par l'emploi des variables. L'algorithme au sens informatique apparait avec l'invention des premières machines dotés d'automatismes. II. Origine du mot Le mot algorithme vient du nom du mathématicien perse du 9ième siècle "Abu Abdullah Muhammad ibn Musa al-Khwarizmi." Le mot algorisme se référait à l'origine uniquement aux règles d'arithmétique utilisant les chiffres indo-arabes numéraux mais cela a évolué par la traduction en latin européen du nom Al-Khwarizmi's en algorithme au 18ième siècle. L'utilisation du mot a évolué pour inclure toutes les procédures définies pour résoudre un problème ou accomplir une tâche. fr.wikipedia.org www.scriptol.fr/programmation Continuer > Un automatisme est un sous-ensemble de machines destinées à remplacer l'être humain dans des tâches, en général simples et répétitives, mais réclamant précision et rigueur. fr.wikipedia.org 1 2 3 4 5 6 7 8 9 S
  • 3. Réaliser Par : Ridoin Bahadi Notion d'Algorithme Contempler cette vidéo Continuer >< Reculer 1 2 3 4 5 6 7 8 9 S
  • 4. Réaliser Par : Ridoin Bahadi Notion d'Algorithme Contempler une deuxième vidéo Continuer >< Reculer 1 2 3 4 5 6 7 8 9 S
  • 5. Réaliser Par : Ridoin Bahadi Notion d'Algorithme III. Définition Il s'agit de fournir la solution à un problème : 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). Exemples : Vidéo1 : Algorithme de déplacement de L’Émoticône 1– Vidéo2 : Algorithme de traçage d’un triangle équilatéral. IV. Caractéristiques d’un algorithme Un algorithme doit être fini ; doit se terminer après un nombre fini d’opérations. Un même problème peut être résolu au moyen de plusieurs algorithmes. Remarque: Pour réussir son problème il faut : 1. Analyser le problème 2. Trouver une solution 3. Former cette solution sous forme d’actions élémentaires. 4. Rédiger un algorithme. Continuer >< Reculer A- La phase analyse B- La phase conception 1 2 3 4 5 6 7 8 9 S
  • 6. Réaliser Par : Ridoin Bahadi Notion d'Algorithme A. La phase d’analyse du problème cette phase sert à cerner les limites et mettre le problème en forme dans un langage descriptif, on parle généralement d'analyse pour décrire le processus par lequel le problème est formalisé. On peut, par exemple, diviser chacune des difficultés que j'étudierais, en parties qu’ils se pourraient et qu’ils seraient nécessaires pour mieux les résoudre.  Définir le problème à résoudre: préciser les données; leurs natures; leurs domaines de variation; leurs propriétés préciser les résultats; leurs structures; leurs relations avec les données  Décomposer le problème en sous-problèmes; si la solution de sous-problèmes est évidente alors écrire le morceau de l’algorithme sinon Analyser le sous-problème. Continuer >< Reculer Clarification Traçage d’un polygone régulier  exemple : triangle équilatéral. Les données à fournir: Nombre de cotés et leur taille  exemple : trois cotés de 5cm Les résultats à restituer: La forme et la mesure d'angle  exemple : triangle, 60°. Exemple 1 2 3 4 5 6 7 8 9 S
  • 7. Réaliser Par : Ridoin Bahadi Notion d'Algorithme B. La phase conception du problème Concevoir un algorithme de résolution d'un problème, c'est proposer une méthode de sa résolution. La conception d'un algorithme nécessite donc quelques qualités:  Avoir une certaine intuition: C'est à ce niveau qu'intervient l'intelligence nécessaire en algorithmique.  Être méthodique et rigoureux: Chaque fois qu'il faut écrire un algorithme, on doit vérifier si le résultat obtenu est bien celui qu'on attendait.  L'efficacité: C'est une mesure du temps nécessaire à l'exécution de l'algorithme, c'est l'analyse des algorithmes qui peut nous permettre de choisir entre plusieurs algorithmes proposés pour résoudre un problème, celui qui est le plus efficace.  Reconnaitre l’algorithme qui s’applique –La plupart des cas -  inventer de nouveaux algorithmes – Rarement - Continuer >< Reculer 1 2 3 4 5 6 7 8 9 S
  • 8. Réaliser Par : Ridoin Bahadi Notion d'Algorithme V. Représentation d’un algorithme On peut représenter un algorithme à l’aide d’un langage ou d’un organigramme. Un algorithme écrit en pseudo- code est composé de trois parties suivantes : 1. L’en-tête 2. La partie déclarative 3. le corps de l’algorithme. Exemples En utilisant un langage En utilisant un organigramme Calcul de surface d’un cylindre Les données : rayon, hauteur : nombres réels Les résultats : surfaceBase, VolumeCylindre Début demander ( rayon, hauteur) Calculer (surfaceBase = 3,14xRayonxRayon) Calculer( VolumeCylindre = surfaceBasexHauteur) Fin. Continuer >< Reculer 1 2 3 4 5 6 7 8 9 S
  • 9. Réaliser Par : Ridoin Bahadi Notion d'Algorithme VI. Les données d’un algorithme Les données sont des informations nécessaires au déroulement d’un algorithme. On admet deux catégories : les constantes et les variables. 1. Les variables : Une variable est un objet dont le contenu peut être modifié par une action durant l’exécution d’un algorithme. elle est caractérisée par son nom, sa valeur et son type. Exemple: NombreCotéPolygone :entier À chaque exécution de l’algorithme « traçage d’un polygone régulier, » on fourni un nombre de côte. Ces valeurs s’enregistrent dans la variable NombreCotéPolygone. Pour un triangle équilatéral: NombreCotéPolygone = 3, pour un carrée NombreCotéPolygone = 4, … 2. Les constantes : Une constante est une donnée fixe; qui ne varie pas durant l’exécution d’un algorithme. Elle est caractérisée par son nom et sa valeur. Exemple: Pi=3,14; à chaque exécution de l’algorithme « Volume cylindre,» on utilise toujours la valeur 3,14 pour la donnée Pi. Continuer >< Reculer 1 2 3 4 5 6 7 8 9 S
  • 10. Réaliser Par : Ridoin Bahadi Notion d'Algorithme VII. L’affectation L’opération d’affectation consiste à attribuer une valeur à une variable. Cette opération est représentée par une flèche vers la gauche.  Explication : A  7 se lit A reçoit 7 C’est-à-dire : On met dans A la valeur 7 ( On affecte à A la valeur 7.) Exemple : Algorithme Affecter; Constante Pi = 3,14 ; -------------------- Pi est un réel, sa valeur reste constamment 3,14 pendant tout exécution de l’algorithme Variables rayon, périmètre : réel ; -- rayon et périmètre deux réels qui prennent des valeurs qui varie d’une exécution à une autre Début « saisie du rayon ; rayon  5; --------------------------------- dorénavant la valeur de la variable rayon égale à 5 « calcul du périmètre; périmètre  2 x Pi x rayon; ----------- la valeur de la variable périmètre égale à 2 x 3,14 x 5 = 31,4 Fin. Continuer >< Reculer 1 2 3 4 5 6 7 8 9 S
  • 11. Réaliser Par : Ridoin Bahadi Notion d'Algorithme I. Introduction II. Origine du mot • Activité préparatoire 1 • Activité préparatoire 2 III. Définition IV. Caractéristiques d’un algorithme 1. La phase d’analyse du problème 2. La phase conception V. Représentation d’un algorithme VI. Les données d’un algorithme 1. Les variables 2. Les constantes VII. L’affectation < Reculer 1 2 3 4 5 6 7 8 Fermer > 9 S
  • 12. Réaliser Par : Ridoin Bahadi Cours d’informatique tronc commun Continuer > Notion d’algorithme et programmation -------- Cours à distance