SlideShare une entreprise Scribd logo
1  sur  11
Télécharger pour lire hors ligne
1
Enoncé 1: Comment calculer la moyenne de 3
nombres à l’aide d’une calculatrice?
Enoncé 2: Comment trouver la solution d’une
équation du second degré?
2
On distingue principalement deux phases:
 Phase d’étude qui sert à inventorier ce qui est
connu et ce qui est à connaître.On identifie
ensuite les relations entre ce qui est connu et ce
qui est à connaître.
 Phase de réalisation qui consiste à determiner un
enchaînement d’opérations produisant les
grandeurs cherchées à partir des grandeurs
connues.
3
L’ordre de la séquence d’actions doit être
respecté (programmtion séquentielle)
L’exécution d’une action peut nécessiter la
vérification d’une condition.
Une action (ou instruction) peut apparaître
plusieurs fois dans la séquence.
4
Un algorithme est une suite d’instructions
qui, une fois exécutée, conduit à réalisation
d’un résultat déterminé.
Le mot algorithme vient du nom du
mathématicien « Al Khawarizmi » (780-850).
5
Le concepteur d’un algorithme doit prévoir
« tous » les cas possibles.
Un problème peut être résolu de plusieur
façon
6
Afin de représenter de façon claire le traitement
de résolution d’un problème on peut utiliser
deux représentations: « l’organigramme » et
« l’algorithme ».
Nous préférerons la représentation sous forme
d’algorithme à la représentation sous forme
d’organigramme:
 Dès que la taille du traitement du problème devient
importante, l’organigramme devient moins lisible.
 La représentation sous forme d’organigramme
favorise le glissement vers une programmtion non
structurée. 7
L’organigramme utilise des symboles
graphiques normalisés pour représenter le
déroulement du traitement d’un problème.
8
Symbole Description
Indique le début et la fin du traitement
Pour toutes les actions autres que la
décision
Pour les actions de décision (condition)
Pour indiquer le sens de cheminement
de la séquence d’actions
Une recette de cuisine
Un mode d’emploi
La recherche d’un mot dans un dictionnaire
Une méthode de résolution d’une équation
de second degré
9
Un algorithme permet de représenter la
solution indépendamment de tout langage
de programmation.
Un algorithme peut par la suite être traduit
vers n’importe quel langage de
programmation.
10
Langage de programmation:
Un ensemble de signes pouvant décrire des programmes
destinés a être exécuter par un ordinateur.
Programme:
Une suite d’instructions codée selon un langage de
programmation compréhensible par l’être humain et
permettant de réaliser des résultats déterminés.
Compilateur:
Un programme qui, une fois exécuté, permet de traduire
un programme écrit selon un langage de programmation
compréhensible par l’être humain vers un programme
codé selon un langage machine compréhensible par
l’ordinateur.
11

Contenu connexe

Similaire à Chapitre 1 Introduction à l'algorithmique.pdf

COURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptxCOURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptxSalmaAhraimida
 
resume-theorique-m106-2004-6261bb9556a66.pdf
resume-theorique-m106-2004-6261bb9556a66.pdfresume-theorique-m106-2004-6261bb9556a66.pdf
resume-theorique-m106-2004-6261bb9556a66.pdfFootballLovers9
 
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 Asmaa BENGUEDDACH
 
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.comcoursedu
 
Initiation à l'algorithmique
Initiation à l'algorithmiqueInitiation à l'algorithmique
Initiation à l'algorithmiqueAbdoulaye Dieng
 
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 .pdfLamissGhoul1
 
Implémentation de l’algorithme du Simplexe En Java
Implémentation de l’algorithme du Simplexe En JavaImplémentation de l’algorithme du Simplexe En Java
Implémentation de l’algorithme du Simplexe En JavaRached Krim
 
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
 
COMMENT FONCTIONNENT L'INTELLIGENCE ARTIFICIELLE ET SES LOGICIELS ET ALGORITH...
COMMENT FONCTIONNENT L'INTELLIGENCE ARTIFICIELLE ET SES LOGICIELS ET ALGORITH...COMMENT FONCTIONNENT L'INTELLIGENCE ARTIFICIELLE ET SES LOGICIELS ET ALGORITH...
COMMENT FONCTIONNENT L'INTELLIGENCE ARTIFICIELLE ET SES LOGICIELS ET ALGORITH...Faga1939
 
algo et complexité .pptx
algo et complexité  .pptxalgo et complexité  .pptx
algo et complexité .pptxtarekjedidi
 
Chapitre 1 (algorithme)
Chapitre 1 (algorithme)Chapitre 1 (algorithme)
Chapitre 1 (algorithme)mahbouba
 

Similaire à Chapitre 1 Introduction à l'algorithmique.pdf (20)

COURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptxCOURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptx
 
resume-theorique-m106-2004-6261bb9556a66.pdf
resume-theorique-m106-2004-6261bb9556a66.pdfresume-theorique-m106-2004-6261bb9556a66.pdf
resume-theorique-m106-2004-6261bb9556a66.pdf
 
langage C++
langage C++langage C++
langage C++
 
La progr.docx
La progr.docxLa progr.docx
La progr.docx
 
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
 
Ktab asd
Ktab asdKtab asd
Ktab asd
 
Asd
AsdAsd
Asd
 
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
 
coursalgorithmique9-10.ppt
coursalgorithmique9-10.pptcoursalgorithmique9-10.ppt
coursalgorithmique9-10.ppt
 
Initiation à l'algorithmique
Initiation à l'algorithmiqueInitiation à l'algorithmique
Initiation à l'algorithmique
 
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
 
Implémentation de l’algorithme du Simplexe En Java
Implémentation de l’algorithme du Simplexe En JavaImplémentation de l’algorithme du Simplexe En Java
Implémentation de l’algorithme du Simplexe En Java
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
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
 
COMMENT FONCTIONNENT L'INTELLIGENCE ARTIFICIELLE ET SES LOGICIELS ET ALGORITH...
COMMENT FONCTIONNENT L'INTELLIGENCE ARTIFICIELLE ET SES LOGICIELS ET ALGORITH...COMMENT FONCTIONNENT L'INTELLIGENCE ARTIFICIELLE ET SES LOGICIELS ET ALGORITH...
COMMENT FONCTIONNENT L'INTELLIGENCE ARTIFICIELLE ET SES LOGICIELS ET ALGORITH...
 
algo et complexité .pptx
algo et complexité  .pptxalgo et complexité  .pptx
algo et complexité .pptx
 
Aide scratch
Aide scratchAide scratch
Aide scratch
 
Chapitre 1 (algorithme)
Chapitre 1 (algorithme)Chapitre 1 (algorithme)
Chapitre 1 (algorithme)
 
Tp1 matlab
Tp1 matlab Tp1 matlab
Tp1 matlab
 
algo & prog python.pptx
algo & prog python.pptxalgo & prog python.pptx
algo & prog python.pptx
 

Chapitre 1 Introduction à l'algorithmique.pdf

  • 1. 1
  • 2. Enoncé 1: Comment calculer la moyenne de 3 nombres à l’aide d’une calculatrice? Enoncé 2: Comment trouver la solution d’une équation du second degré? 2
  • 3. On distingue principalement deux phases:  Phase d’étude qui sert à inventorier ce qui est connu et ce qui est à connaître.On identifie ensuite les relations entre ce qui est connu et ce qui est à connaître.  Phase de réalisation qui consiste à determiner un enchaînement d’opérations produisant les grandeurs cherchées à partir des grandeurs connues. 3
  • 4. L’ordre de la séquence d’actions doit être respecté (programmtion séquentielle) L’exécution d’une action peut nécessiter la vérification d’une condition. Une action (ou instruction) peut apparaître plusieurs fois dans la séquence. 4
  • 5. Un algorithme est une suite d’instructions qui, une fois exécutée, conduit à réalisation d’un résultat déterminé. Le mot algorithme vient du nom du mathématicien « Al Khawarizmi » (780-850). 5
  • 6. Le concepteur d’un algorithme doit prévoir « tous » les cas possibles. Un problème peut être résolu de plusieur façon 6
  • 7. Afin de représenter de façon claire le traitement de résolution d’un problème on peut utiliser deux représentations: « l’organigramme » et « l’algorithme ». Nous préférerons la représentation sous forme d’algorithme à la représentation sous forme d’organigramme:  Dès que la taille du traitement du problème devient importante, l’organigramme devient moins lisible.  La représentation sous forme d’organigramme favorise le glissement vers une programmtion non structurée. 7
  • 8. L’organigramme utilise des symboles graphiques normalisés pour représenter le déroulement du traitement d’un problème. 8 Symbole Description Indique le début et la fin du traitement Pour toutes les actions autres que la décision Pour les actions de décision (condition) Pour indiquer le sens de cheminement de la séquence d’actions
  • 9. Une recette de cuisine Un mode d’emploi La recherche d’un mot dans un dictionnaire Une méthode de résolution d’une équation de second degré 9
  • 10. Un algorithme permet de représenter la solution indépendamment de tout langage de programmation. Un algorithme peut par la suite être traduit vers n’importe quel langage de programmation. 10
  • 11. Langage de programmation: Un ensemble de signes pouvant décrire des programmes destinés a être exécuter par un ordinateur. Programme: Une suite d’instructions codée selon un langage de programmation compréhensible par l’être humain et permettant de réaliser des résultats déterminés. Compilateur: Un programme qui, une fois exécuté, permet de traduire un programme écrit selon un langage de programmation compréhensible par l’être humain vers un programme codé selon un langage machine compréhensible par l’ordinateur. 11