SlideShare une entreprise Scribd logo
Telly Adama Diepkile@2004−2013
Schémas génériques d’algorithme
1 – Définitions :
Un algorithme est une description formelle d’un procédé de
traitement qui permet, à partir d’un ensemble d’informations initiales,
d’obtenir des informations déduites. En d'autres termes, un algorithme
est une suite finie et non-ambiguë d’instructions permettant de donner
la réponse à un problème.
Telly Adama Diepkile@2004−2013
Telly Adama Diepkile@2004−2013
L'algorithmique est l’ensemble des règles et des techniques qui sont
impliquées dans la définition et la conception d'algorithmes. Elle est la
science de la résolution systématique d’un problème et de l'organisation
efficace des données.
2 - Les structures des données :
Pour qu’un algorithme puisse s’exécuter, les données doivent être bien
structurées. Ceci permet de les conserver, de les utiliser et de les
modifier. Les structures de données sont nombreuses :
o constantes
o variables
o tableaux
o structures récursives (listes, arbres, graphes)
Telly Adama Diepkile@2004−2013
Telly Adama Diepkile@2004−2013
3 - Schémas générique d’algorithme :
Les structures de présentation algorithmique peuvent varier selon le
langage de programmation utilisé (Pascal, C, etc.). Les étapes
élémentaires sont éventuellement répétées (notion de boucle) et sont
soumises à des tests logiques (instruction de contrôle). Il faut donc
distinguer :
séquentielles;
de contrôles conditionnels;
de boucle.
Telly Adama Diepkile@2004−2013
Telly Adama Diepkile@2004−2013
Si les instructions d'un algorithme s’exécutent les unes après les autres,
l'algorithme est dit séquentiel, si elles s’exécutent en même temps, il est
parallèle (voir la figure ci-dessous).
START
Instruction 1
Instruction 2
Instruction 3
Instruction
END
START
...
END
Instruction
Instruction
…
Schéma séquentiel Schéma parallèle
START
Condition
de choix
InstructionEND
Instruction
Schéma de choix
Telly Adama Diepkile@2004−2013
Telly Adama Diepkile@2004−2013
Exemple 1 :
Écrire un programme qui lit le prix HT d’un article, le nombre d’articles
et le taux de TVA, et qui fournit le prix total TTC correspondant. Faire en
sorte que des libellés apparaissent clairement.
Exemple 2 :
Donner une description sus ceinte du schéma et de l’exécution de
l’algorithme ci-dessous.
Static int max ( int T [ ] ) {
Int l = T . l e n g t h-1;
int M = T[ l ] ;
l = l-1;
whi l e ( l≥0) {
i f (M < T[ l ] )
M = T[ l ] ;
l = l-1;
}
return M;
}
Telly Adama Diepkile@2004−2013
Telly Adama Diepkile@2004−2013
Référence :
• Florent Hivert, http://www.lri.fr, Florent.Hivert@lri.fr,
• Françoise Levy-dit-Vehel & Matthieu Finiasz (2012) Éléments
d’Algorithmique. El Ensta - in101.
• Wikipedia.org/wiki/ Algorithmique1.htm
Telly Adama Diepkile@2004−2013

Contenu connexe

En vedette

Sólidos Cristalinos
Sólidos CristalinosSólidos Cristalinos
Sólidos Cristalinos
José Escobar
 
Petit Chaperon Rouge
Petit Chaperon RougePetit Chaperon Rouge
Petit Chaperon Rouge
MariolaMoreno
 
CUERDOS ADOPTADOS POR LOS MAGISTRADOS DE LAS SECCIONES CIVILES DE LA AUDIENCI...
CUERDOS ADOPTADOS POR LOS MAGISTRADOS DE LAS SECCIONES CIVILES DE LA AUDIENCI...CUERDOS ADOPTADOS POR LOS MAGISTRADOS DE LAS SECCIONES CIVILES DE LA AUDIENCI...
CUERDOS ADOPTADOS POR LOS MAGISTRADOS DE LAS SECCIONES CIVILES DE LA AUDIENCI...
Jesús Sanz López - Procurador de Barcelona y L´hospitalet de Llobregat
 
Tyseo : Introduction au référencement de sites web
Tyseo : Introduction au référencement de sites webTyseo : Introduction au référencement de sites web
Tyseo : Introduction au référencement de sites web
Christophe BENOIT
 
Les services de données (SQL/NoSQL) sur Azure
Les services de données (SQL/NoSQL) sur AzureLes services de données (SQL/NoSQL) sur Azure
Les services de données (SQL/NoSQL) sur Azure
Samir Arezki ☁
 
Amaneceres
AmaneceresAmaneceres
Amaneceres
AAA Drafting
 
Distribución de responsabilidades para el dia del idioma grado octavo
Distribución de responsabilidades  para el dia del idioma grado octavoDistribución de responsabilidades  para el dia del idioma grado octavo
Distribución de responsabilidades para el dia del idioma grado octavo
lauraZuleta8
 
Body Paint Emma Hack
Body Paint Emma HackBody Paint Emma Hack
Body Paint Emma Hack
Nora
 
Check cisco voice
Check cisco voiceCheck cisco voice
Check cisco voice
bboguhn
 
Infomobil 01-2011
Infomobil 01-2011Infomobil 01-2011
Luxury Libraries In Europe1
Luxury Libraries In Europe1Luxury Libraries In Europe1
Luxury Libraries In Europe1
Tuaregue
 
sebastien's book
sebastien's booksebastien's book
sebastien's book
siraudeau
 
Social media für empfehlungsmarketing
Social media für empfehlungsmarketingSocial media für empfehlungsmarketing
Social media für empfehlungsmarketing
Gustavo Salami
 
IdRef. Les référentiels comme services. Une politique de l'ABES
IdRef. Les référentiels comme services. Une politique de l'ABESIdRef. Les référentiels comme services. Une politique de l'ABES
IdRef. Les référentiels comme services. Une politique de l'ABES
Y. Nicolas
 
Générer un "Dance Dance Revolution" avec Web Audio API
Générer un "Dance Dance Revolution" avec Web Audio APIGénérer un "Dance Dance Revolution" avec Web Audio API
Générer un "Dance Dance Revolution" avec Web Audio API
Sann-Remy Chea
 
Comment on fabrique un enfant au Canada
Comment on fabrique un enfant au CanadaComment on fabrique un enfant au Canada
Comment on fabrique un enfant au Canada
Eric Gallard
 

En vedette (19)

Sólidos Cristalinos
Sólidos CristalinosSólidos Cristalinos
Sólidos Cristalinos
 
Petit Chaperon Rouge
Petit Chaperon RougePetit Chaperon Rouge
Petit Chaperon Rouge
 
CUERDOS ADOPTADOS POR LOS MAGISTRADOS DE LAS SECCIONES CIVILES DE LA AUDIENCI...
CUERDOS ADOPTADOS POR LOS MAGISTRADOS DE LAS SECCIONES CIVILES DE LA AUDIENCI...CUERDOS ADOPTADOS POR LOS MAGISTRADOS DE LAS SECCIONES CIVILES DE LA AUDIENCI...
CUERDOS ADOPTADOS POR LOS MAGISTRADOS DE LAS SECCIONES CIVILES DE LA AUDIENCI...
 
Tyseo : Introduction au référencement de sites web
Tyseo : Introduction au référencement de sites webTyseo : Introduction au référencement de sites web
Tyseo : Introduction au référencement de sites web
 
Les services de données (SQL/NoSQL) sur Azure
Les services de données (SQL/NoSQL) sur AzureLes services de données (SQL/NoSQL) sur Azure
Les services de données (SQL/NoSQL) sur Azure
 
Departamentoen Bélgica
Departamentoen BélgicaDepartamentoen Bélgica
Departamentoen Bélgica
 
Encoder
EncoderEncoder
Encoder
 
Amaneceres
AmaneceresAmaneceres
Amaneceres
 
Distribución de responsabilidades para el dia del idioma grado octavo
Distribución de responsabilidades  para el dia del idioma grado octavoDistribución de responsabilidades  para el dia del idioma grado octavo
Distribución de responsabilidades para el dia del idioma grado octavo
 
Body Paint Emma Hack
Body Paint Emma HackBody Paint Emma Hack
Body Paint Emma Hack
 
Check cisco voice
Check cisco voiceCheck cisco voice
Check cisco voice
 
Escola
EscolaEscola
Escola
 
Infomobil 01-2011
Infomobil 01-2011Infomobil 01-2011
Infomobil 01-2011
 
Luxury Libraries In Europe1
Luxury Libraries In Europe1Luxury Libraries In Europe1
Luxury Libraries In Europe1
 
sebastien's book
sebastien's booksebastien's book
sebastien's book
 
Social media für empfehlungsmarketing
Social media für empfehlungsmarketingSocial media für empfehlungsmarketing
Social media für empfehlungsmarketing
 
IdRef. Les référentiels comme services. Une politique de l'ABES
IdRef. Les référentiels comme services. Une politique de l'ABESIdRef. Les référentiels comme services. Une politique de l'ABES
IdRef. Les référentiels comme services. Une politique de l'ABES
 
Générer un "Dance Dance Revolution" avec Web Audio API
Générer un "Dance Dance Revolution" avec Web Audio APIGénérer un "Dance Dance Revolution" avec Web Audio API
Générer un "Dance Dance Revolution" avec Web Audio API
 
Comment on fabrique un enfant au Canada
Comment on fabrique un enfant au CanadaComment on fabrique un enfant au Canada
Comment on fabrique un enfant au Canada
 

Similaire à Inf54 cm01-structure-algo2013p

algo-imsi-2.pdf
algo-imsi-2.pdfalgo-imsi-2.pdf
algo-imsi-2.pdf
Wafaa Ibrihich
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
Sana Aroussi
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
Sana Aroussi
 
Asd1
Asd1Asd1
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
adeljaouadi
 
Chapitre 1 rappel
Chapitre 1   rappelChapitre 1   rappel
Chapitre 1 rappel
Sana Aroussi
 
Cours listes
Cours listesCours listes
Cours listes
Brahim BESSAA
 
Cours listesdiapo
Cours listesdiapoCours listesdiapo
Cours listesdiapo
Brahim BESSAA
 
COURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptxCOURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptx
SalmaAhraimida
 
initialisation sur algorithme chapitre 1
initialisation sur algorithme chapitre 1initialisation sur algorithme chapitre 1
initialisation sur algorithme chapitre 1
CheikhTidiane8
 
Algo tri
Algo triAlgo tri
Algo tri
Sofien Zarrouki
 
Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)
Mohammed TAMALI
 
TAD (1).pptx
TAD (1).pptxTAD (1).pptx
TAD (1).pptx
SergeOngolo
 
Travaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de DonnéesTravaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de Données
Anass41
 
Support de cours Conception orientée objets - partie 1.pdf
Support de cours Conception orientée objets - partie 1.pdfSupport de cours Conception orientée objets - partie 1.pdf
Support de cours Conception orientée objets - partie 1.pdf
YasushiTsubakik
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite complet
Chahrawoods Dmz
 
Cours algorithmique et complexite
Cours algorithmique et complexite Cours algorithmique et complexite
Cours algorithmique et complexite
Saddem Chikh
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite complet
Chahrawoods Dmz
 
Outilsdanalysefonctionnellesadt 160919140831
Outilsdanalysefonctionnellesadt 160919140831Outilsdanalysefonctionnellesadt 160919140831
Outilsdanalysefonctionnellesadt 160919140831
Lénaïc CAPELLE
 
M102-Algorithmique.pdf
M102-Algorithmique.pdfM102-Algorithmique.pdf
M102-Algorithmique.pdf
BadrNAIM1
 

Similaire à Inf54 cm01-structure-algo2013p (20)

algo-imsi-2.pdf
algo-imsi-2.pdfalgo-imsi-2.pdf
algo-imsi-2.pdf
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
Asd1
Asd1Asd1
Asd1
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
 
Chapitre 1 rappel
Chapitre 1   rappelChapitre 1   rappel
Chapitre 1 rappel
 
Cours listes
Cours listesCours listes
Cours listes
 
Cours listesdiapo
Cours listesdiapoCours listesdiapo
Cours listesdiapo
 
COURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptxCOURS_ALGORITHME_SNINEH.pptx
COURS_ALGORITHME_SNINEH.pptx
 
initialisation sur algorithme chapitre 1
initialisation sur algorithme chapitre 1initialisation sur algorithme chapitre 1
initialisation sur algorithme chapitre 1
 
Algo tri
Algo triAlgo tri
Algo tri
 
Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)
 
TAD (1).pptx
TAD (1).pptxTAD (1).pptx
TAD (1).pptx
 
Travaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de DonnéesTravaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de Données
 
Support de cours Conception orientée objets - partie 1.pdf
Support de cours Conception orientée objets - partie 1.pdfSupport de cours Conception orientée objets - partie 1.pdf
Support de cours Conception orientée objets - partie 1.pdf
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite complet
 
Cours algorithmique et complexite
Cours algorithmique et complexite Cours algorithmique et complexite
Cours algorithmique et complexite
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite complet
 
Outilsdanalysefonctionnellesadt 160919140831
Outilsdanalysefonctionnellesadt 160919140831Outilsdanalysefonctionnellesadt 160919140831
Outilsdanalysefonctionnellesadt 160919140831
 
M102-Algorithmique.pdf
M102-Algorithmique.pdfM102-Algorithmique.pdf
M102-Algorithmique.pdf
 

Inf54 cm01-structure-algo2013p

  • 1. Telly Adama Diepkile@2004−2013 Schémas génériques d’algorithme 1 – Définitions : Un algorithme est une description formelle d’un procédé de traitement qui permet, à partir d’un ensemble d’informations initiales, d’obtenir des informations déduites. En d'autres termes, un algorithme est une suite finie et non-ambiguë d’instructions permettant de donner la réponse à un problème. Telly Adama Diepkile@2004−2013
  • 2. Telly Adama Diepkile@2004−2013 L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes. Elle est la science de la résolution systématique d’un problème et de l'organisation efficace des données. 2 - Les structures des données : Pour qu’un algorithme puisse s’exécuter, les données doivent être bien structurées. Ceci permet de les conserver, de les utiliser et de les modifier. Les structures de données sont nombreuses : o constantes o variables o tableaux o structures récursives (listes, arbres, graphes) Telly Adama Diepkile@2004−2013
  • 3. Telly Adama Diepkile@2004−2013 3 - Schémas générique d’algorithme : Les structures de présentation algorithmique peuvent varier selon le langage de programmation utilisé (Pascal, C, etc.). Les étapes élémentaires sont éventuellement répétées (notion de boucle) et sont soumises à des tests logiques (instruction de contrôle). Il faut donc distinguer : séquentielles; de contrôles conditionnels; de boucle. Telly Adama Diepkile@2004−2013
  • 4. Telly Adama Diepkile@2004−2013 Si les instructions d'un algorithme s’exécutent les unes après les autres, l'algorithme est dit séquentiel, si elles s’exécutent en même temps, il est parallèle (voir la figure ci-dessous). START Instruction 1 Instruction 2 Instruction 3 Instruction END START ... END Instruction Instruction … Schéma séquentiel Schéma parallèle START Condition de choix InstructionEND Instruction Schéma de choix Telly Adama Diepkile@2004−2013
  • 5. Telly Adama Diepkile@2004−2013 Exemple 1 : Écrire un programme qui lit le prix HT d’un article, le nombre d’articles et le taux de TVA, et qui fournit le prix total TTC correspondant. Faire en sorte que des libellés apparaissent clairement. Exemple 2 : Donner une description sus ceinte du schéma et de l’exécution de l’algorithme ci-dessous. Static int max ( int T [ ] ) { Int l = T . l e n g t h-1; int M = T[ l ] ; l = l-1; whi l e ( l≥0) { i f (M < T[ l ] ) M = T[ l ] ; l = l-1; } return M; } Telly Adama Diepkile@2004−2013
  • 6. Telly Adama Diepkile@2004−2013 Référence : • Florent Hivert, http://www.lri.fr, Florent.Hivert@lri.fr, • Françoise Levy-dit-Vehel & Matthieu Finiasz (2012) Éléments d’Algorithmique. El Ensta - in101. • Wikipedia.org/wiki/ Algorithmique1.htm Telly Adama Diepkile@2004−2013