SlideShare uma empresa Scribd logo
1 de 8
Algorithmique
‘’ Un algorithme est une suite finie et non-ambiguë
d’instructions permettant de donner la réponse à un
problème. ‘’

Niveau de difficulté : 3/5
C’est quoi un algorithme ?
•   Un algorithme est un ensemble de règles logiques et chronologiques qu’on doit
    suivre pour aboutir à la résolution d’un problème particulier.

•   Ces règles sont constituées d’un nombre fini d’opérations élémentaires.

•   Ces opérations seront exécutées dans un ordre bien déterminé.

•   Un algorithme peut être assimilé à un raisonnement que l’on peut traduire avec
    un langage que toute personne peut comprendre :

•   LDA : Langage de Description d’Algorithme

•   Le langage de description d’algorithme (LDA) ne doit pas être confondu avec le
    programme proprement dit.

•   Le programme correspond en fait à la traduction du LDA à un autre langage
    compréhensible pour la machine (Pascal, Visual Basic, C, C++, C#, Java…)
Chemin de la traduction de la pensée
                       Langage traduisant la pensée de
 Raisonnement           manière compréhensible pour
  logique et             toute personne : Algorithme
 chronologique   LDA
                 ……
                 ……
                 ……


                                          Programme
                                           C, C++,…
o   Le LDA utilise un ensemble de mots clés et de structures permettant de décrire de manière
    complète, précise et claire, l’ensemble des opérations à effectuer pour aboutir au résultat
    recherché.

o   Il est vivement conseillé d’agrémenter le LDA de nombreux commentaires pour faciliter sa lecture.

o   Ces règles sont constituées d’un nombre fini d’opérations élémentaires.

o   Ces opérations seront exécutées dans un ordre bien déterminé.

o   Un algorithme peut être assimilé à un raisonnement cohérent que l’on peut traduire avec un
    langage que toute personne peut comprendre :

                           •    LDA : Langage de Description d’Algorithme

o   Le langage de description d’algorithme (LDA) ne doit pas être confondu avec le programme
    proprement dit.

o   Le programme correspond en fait à la traduction du LDA à un autre langage compréhensible pour la
    machine (Pascal, Visual Basic, C, C++, C#, Java…)
Structure d’un Algorithme
 Déclaration du nom         algorithme nom de l’algorithme
 de l’algorithme
                            const
                                     liste des constantes

Déclaration des             var
constantes, des variables            liste des variables
et des structures
                            struct
                                     liste des structures

                            début algorithme
                                       action 1 // commentaire 1
                                       action 2 // commentaire 2
 Le corps de l’algorithme   .
                            .
                            .
                                       action n // commentaire n
                            fin algorithme
Nom de l’algorithme :

   Il permet tout simplement d’identifier un algorithme parmi d’autres.

Les déclarations :

   C’est une liste exhaustive de variables utilisées et manipulées dans le corps de l ’
   algorithme.

Le corps de l’algorithme :

   Dans cette partie de l’algorithme, sont placées les tâches à exécuter (instructions,
   opérations, …).

Les commentaires :

   Pour permettre une lecture plus aisée et plus compréhensive de l’algorithme
La suite du cours


C’était juste une démonstration
du cours proposé par nos
professeurs …


La Qualité est la clef de la réussite

Mais conteúdo relacionado

Destaque

Algorithmique
AlgorithmiqueAlgorithmique
Algorithmiqueelharraj
 
INF220 - Algo DUT SRC1 - Cours 1 - 2013
INF220 - Algo DUT SRC1 - Cours 1 - 2013INF220 - Algo DUT SRC1 - Cours 1 - 2013
INF220 - Algo DUT SRC1 - Cours 1 - 2013PGambette
 
INF220 - Algo DUT SRC1 - Cours 1
INF220 - Algo DUT SRC1 - Cours 1INF220 - Algo DUT SRC1 - Cours 1
INF220 - Algo DUT SRC1 - Cours 1PGambette
 
Ch1 Algorthmique Avancée - Rappel & Notions de Base
Ch1 Algorthmique Avancée - Rappel & Notions de BaseCh1 Algorthmique Avancée - Rappel & Notions de Base
Ch1 Algorthmique Avancée - Rappel & Notions de Baselotfibenromdhane
 
INF120 - Algo DUT SRC1 - Cours 3
INF120 - Algo DUT SRC1 - Cours 3INF120 - Algo DUT SRC1 - Cours 3
INF120 - Algo DUT SRC1 - Cours 3PGambette
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite completChahrawoods Dmz
 

Destaque (9)

algorithmique
algorithmiquealgorithmique
algorithmique
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
INF220 - Algo DUT SRC1 - Cours 1 - 2013
INF220 - Algo DUT SRC1 - Cours 1 - 2013INF220 - Algo DUT SRC1 - Cours 1 - 2013
INF220 - Algo DUT SRC1 - Cours 1 - 2013
 
INF220 - Algo DUT SRC1 - Cours 1
INF220 - Algo DUT SRC1 - Cours 1INF220 - Algo DUT SRC1 - Cours 1
INF220 - Algo DUT SRC1 - Cours 1
 
Dc 1
Dc 1Dc 1
Dc 1
 
Chapitre 1 rappel
Chapitre 1   rappelChapitre 1   rappel
Chapitre 1 rappel
 
Ch1 Algorthmique Avancée - Rappel & Notions de Base
Ch1 Algorthmique Avancée - Rappel & Notions de BaseCh1 Algorthmique Avancée - Rappel & Notions de Base
Ch1 Algorthmique Avancée - Rappel & Notions de Base
 
INF120 - Algo DUT SRC1 - Cours 3
INF120 - Algo DUT SRC1 - Cours 3INF120 - Algo DUT SRC1 - Cours 3
INF120 - Algo DUT SRC1 - Cours 3
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite complet
 

Semelhante a Algorithmique

Semelhante a Algorithmique (20)

Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
resume-theorique-m106-2004-6261bb9556a66.pdf
resume-theorique-m106-2004-6261bb9556a66.pdfresume-theorique-m106-2004-6261bb9556a66.pdf
resume-theorique-m106-2004-6261bb9556a66.pdf
 
C#
C#C#
C#
 
cours fortran.pptx
cours fortran.pptxcours fortran.pptx
cours fortran.pptx
 
0519-pdf-php-bases-initiation.pdf
0519-pdf-php-bases-initiation.pdf0519-pdf-php-bases-initiation.pdf
0519-pdf-php-bases-initiation.pdf
 
Asd
AsdAsd
Asd
 
Ktab asd
Ktab asdKtab asd
Ktab asd
 
Langage de Programmation.pdf
Langage de Programmation.pdfLangage de Programmation.pdf
Langage de Programmation.pdf
 
Algorithme chap 1
Algorithme chap 1Algorithme chap 1
Algorithme chap 1
 
compilation1-2020.pdf
compilation1-2020.pdfcompilation1-2020.pdf
compilation1-2020.pdf
 
Algo inf102 2007
Algo inf102 2007Algo inf102 2007
Algo inf102 2007
 
Ch1-Généralités.pdf
Ch1-Généralités.pdfCh1-Généralités.pdf
Ch1-Généralités.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
 
Apprentissage du java
Apprentissage du javaApprentissage du java
Apprentissage du java
 
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
 
L’algorithme 1.pptx
L’algorithme 1.pptxL’algorithme 1.pptx
L’algorithme 1.pptx
 
La programmation fonctionnelle en javascript / PF
La programmation fonctionnelle en javascript / PFLa programmation fonctionnelle en javascript / PF
La programmation fonctionnelle en javascript / PF
 
Introduction java
Introduction javaIntroduction java
Introduction java
 

Último

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...Nguyen Thanh Tu Collection
 
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.pdfabatanebureau
 
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.pdfachrafbrahimi1
 
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.pptxRayane619450
 
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.Txaruka
 
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çaisTxaruka
 
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
 
Bolero. pptx . Film de A nnne Fontaine
Bolero. pptx . Film   de  A nnne FontaineBolero. pptx . Film   de  A nnne Fontaine
Bolero. pptx . Film de A nnne FontaineTxaruka
 
Apolonia, Apolonia.pptx Film documentaire
Apolonia, Apolonia.pptx         Film documentaireApolonia, Apolonia.pptx         Film documentaire
Apolonia, Apolonia.pptx Film documentaireTxaruka
 
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.pdfssuserc72852
 
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çaisTxaruka
 
gestion des conflits dans les entreprises
gestion des  conflits dans les entreprisesgestion des  conflits dans les entreprises
gestion des conflits dans les entreprisesMajdaKtiri2
 

Último (13)

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...
 
Evaluación Alumnos de Ecole Victor Hugo
Evaluación Alumnos de Ecole  Victor HugoEvaluación Alumnos de Ecole  Victor Hugo
Evaluación Alumnos de Ecole Victor Hugo
 
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
 
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
 
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
 
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...
 
Bolero. pptx . Film de A nnne Fontaine
Bolero. pptx . Film   de  A nnne FontaineBolero. pptx . Film   de  A nnne Fontaine
Bolero. pptx . Film de A nnne Fontaine
 
Apolonia, Apolonia.pptx Film documentaire
Apolonia, Apolonia.pptx         Film documentaireApolonia, Apolonia.pptx         Film documentaire
Apolonia, Apolonia.pptx Film documentaire
 
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
 
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
 
gestion des conflits dans les entreprises
gestion des  conflits dans les entreprisesgestion des  conflits dans les entreprises
gestion des conflits dans les entreprises
 

Algorithmique

  • 1. Algorithmique ‘’ Un algorithme est une suite finie et non-ambiguë d’instructions permettant de donner la réponse à un problème. ‘’ Niveau de difficulté : 3/5
  • 2. C’est quoi un algorithme ? • Un algorithme est un ensemble de règles logiques et chronologiques qu’on doit suivre pour aboutir à la résolution d’un problème particulier. • Ces règles sont constituées d’un nombre fini d’opérations élémentaires. • Ces opérations seront exécutées dans un ordre bien déterminé. • Un algorithme peut être assimilé à un raisonnement que l’on peut traduire avec un langage que toute personne peut comprendre : • LDA : Langage de Description d’Algorithme • Le langage de description d’algorithme (LDA) ne doit pas être confondu avec le programme proprement dit. • Le programme correspond en fait à la traduction du LDA à un autre langage compréhensible pour la machine (Pascal, Visual Basic, C, C++, C#, Java…)
  • 3. Chemin de la traduction de la pensée Langage traduisant la pensée de Raisonnement manière compréhensible pour logique et toute personne : Algorithme chronologique LDA …… …… …… Programme C, C++,…
  • 4. o Le LDA utilise un ensemble de mots clés et de structures permettant de décrire de manière complète, précise et claire, l’ensemble des opérations à effectuer pour aboutir au résultat recherché. o Il est vivement conseillé d’agrémenter le LDA de nombreux commentaires pour faciliter sa lecture. o Ces règles sont constituées d’un nombre fini d’opérations élémentaires. o Ces opérations seront exécutées dans un ordre bien déterminé. o Un algorithme peut être assimilé à un raisonnement cohérent que l’on peut traduire avec un langage que toute personne peut comprendre : • LDA : Langage de Description d’Algorithme o Le langage de description d’algorithme (LDA) ne doit pas être confondu avec le programme proprement dit. o Le programme correspond en fait à la traduction du LDA à un autre langage compréhensible pour la machine (Pascal, Visual Basic, C, C++, C#, Java…)
  • 5. Structure d’un Algorithme Déclaration du nom algorithme nom de l’algorithme de l’algorithme const liste des constantes Déclaration des var constantes, des variables liste des variables et des structures struct liste des structures début algorithme action 1 // commentaire 1 action 2 // commentaire 2 Le corps de l’algorithme . . . action n // commentaire n fin algorithme
  • 6. Nom de l’algorithme : Il permet tout simplement d’identifier un algorithme parmi d’autres. Les déclarations : C’est une liste exhaustive de variables utilisées et manipulées dans le corps de l ’ algorithme. Le corps de l’algorithme : Dans cette partie de l’algorithme, sont placées les tâches à exécuter (instructions, opérations, …). Les commentaires : Pour permettre une lecture plus aisée et plus compréhensive de l’algorithme
  • 7.
  • 8. La suite du cours C’était juste une démonstration du cours proposé par nos professeurs … La Qualité est la clef de la réussite