SlideShare une entreprise Scribd logo
1  sur  12
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
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
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
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
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
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
Réaliser Par : Ridoin Bahadi
Cours d’informatique tronc commun
Continuer >
Notion
d’algorithme
et
programmation
--------
Cours à distance

Contenu connexe

Tendances

exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
fast xp
 
Coursalgorithmique
CoursalgorithmiqueCoursalgorithmique
Coursalgorithmique
nicodeff
 
INF120 - Algo DUT SRC1 - Cours 3
INF120 - Algo DUT SRC1 - Cours 3INF120 - Algo DUT SRC1 - Cours 3
INF120 - Algo DUT SRC1 - Cours 3
PGambette
 
Chapitre05 : Les tableaux
Chapitre05 : Les tableauxChapitre05 : Les tableaux
Chapitre05 : Les tableaux
L’Université Hassan 1er Settat
 

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

Conception de base_de_l_algorithme
Conception de base_de_l_algorithmeConception de base_de_l_algorithme
Conception de base_de_l_algorithme
mustapha4
 

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
 
initialisation sur algorithme chapitre 1
initialisation sur algorithme chapitre 1initialisation sur algorithme chapitre 1
initialisation sur algorithme chapitre 1
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
 
cours d'algorithmique et programmation 3sc final .pdf
cours d'algorithmique et programmation 3sc final .pdfcours d'algorithmique et programmation 3sc final .pdf
cours d'algorithmique et programmation 3sc final .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
 

Dernier

L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
Faga1939
 
Bilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdfBilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdf
AmgdoulHatim
 
Cours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfCours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdf
ssuserc72852
 
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptxCopie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
ikospam0
 

Dernier (18)

Chapitre 2 du cours de JavaScript. Bon Cours
Chapitre 2 du cours de JavaScript. Bon CoursChapitre 2 du cours de JavaScript. Bon Cours
Chapitre 2 du cours de JavaScript. Bon Cours
 
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdfCOURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
 
Cours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdfCours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdf
 
Boléro. pptx Film français réalisé par une femme.
Boléro.  pptx   Film   français   réalisé  par une  femme.Boléro.  pptx   Film   français   réalisé  par une  femme.
Boléro. pptx Film français réalisé par une femme.
 
La nouvelle femme . pptx Film français
La   nouvelle   femme  . pptx  Film françaisLa   nouvelle   femme  . pptx  Film français
La nouvelle femme . pptx Film français
 
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projetFormation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projet
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
 
Les roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptxLes roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptx
 
Sidonie au Japon . pptx Un film français
Sidonie    au   Japon  .  pptx  Un film françaisSidonie    au   Japon  .  pptx  Un film français
Sidonie au Japon . pptx Un film français
 
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
 
Formation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptxFormation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptx
 
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
L'ÉVOLUTION DE L'ÉDUCATION AU BRÉSIL À TRAVERS L'HISTOIRE ET LES EXIGENCES DE...
 
Bilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdfBilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdf
 
Cours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfCours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdf
 
Computer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptxComputer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptx
 
L application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptxL application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptx
 
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptxCopie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
 
Apolonia, Apolonia.pptx Film documentaire
Apolonia, Apolonia.pptx         Film documentaireApolonia, Apolonia.pptx         Film documentaire
Apolonia, Apolonia.pptx Film documentaire
 

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