Upload
phungmien
View
236
Download
1
Embed Size (px)
Citation preview
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
ProgrammationTS - Rappels d’algorithmique
M. Lagrave
Lycée Beaussier
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Sommaire
Algorithme et programme informatiqueAlgorithmeProgrammation
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Définition
Définition :
Un algorithme est une liste d’instructions à suivre, quià partir de données, permettent d’obtenir des résultatsclairement définis en un nombre fini d’étapes.calcul d’une valeur, existence d’une solution numérique,choix d’un chemin à suivre . . .
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Exemple : Décomposition d’un calculIl s’agit simplement de considérer le calcul d’un nombrecomme une suite d’étapes élémentaires.Le calcul de l’image d’un nombre x par une fonction fsuit un algorithme.
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4.
Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
Prendre unnombre x
2(x − 1)2 + 4
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
Prendre unnombre x
Retrancher1
2(x − 1)2 + 4
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
Prendre unnombre x
Retrancher1
Élever aucarré
2(x − 1)2 + 4
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
Prendre unnombre x
Retrancher1
Élever aucarré
Multiplierpar 2
2(x − 1)2 + 4
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
Prendre unnombre x
Retrancher1
Élever aucarré
Multiplierpar 2
Ajouter 4
2(x − 1)2 + 4
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
Prendre unnombre x
Retrancher1
Élever aucarré
Multiplierpar 2
Ajouter 4
2(x − 1)2 + 4
Entrées
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
Prendre unnombre x
Retrancher1
Élever aucarré
Multiplierpar 2
Ajouter 4
2(x − 1)2 + 4
Entrées Traitement
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Décomposition d’un calcul
Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :
Multiplier par 2 Élever au carré Retrancher 1 Ajouter 4
Prendre unnombre x
Retrancher1
Élever aucarré
Multiplierpar 2
Ajouter 4
2(x − 1)2 + 4
Entrées Traitement
Sorties
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Algorithme
Éventuellement déclarer les variables x et y1 début2 Saisir x ; Lire la valeur3 y ← x − 1 ; Retrancher 14 y ← y2 ; Élever au carré5 y ← 2× y ; Multiplier par 26 y ← y + 4 ; Ajouter 47 Afficher le résultat;8 fin
Algorithme 1: Langage algorithmique - Langage naturel
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
D’un algorithme vers un programmeinformatique
Pour faire exécuter un algorithme, automatiquement parun ordinateur, il faut l’écrire sous une forme particulière,
celle d’un programme informatique écrit dans un langageque peut « comprendre » la machine :un langage de programmation (Python, Java, C++,Php, le langage des calculatrices Casio ou TI, des logicielsAlgobox, . . . ).Ces différents langages utilisent des instructions et desstructures analogues.Ce sont elles qui seront utilisées dans les algorithmes,indépendamment donc d’un langage de programmation.
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
D’un algorithme vers un programmeinformatique
Pour faire exécuter un algorithme, automatiquement parun ordinateur, il faut l’écrire sous une forme particulière,celle d’un programme informatique écrit dans un langageque peut « comprendre » la machine :un langage de programmation (Python, Java, C++,Php, le langage des calculatrices Casio ou TI, des logicielsAlgobox, . . . ).
Ces différents langages utilisent des instructions et desstructures analogues.Ce sont elles qui seront utilisées dans les algorithmes,indépendamment donc d’un langage de programmation.
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
D’un algorithme vers un programmeinformatique
Pour faire exécuter un algorithme, automatiquement parun ordinateur, il faut l’écrire sous une forme particulière,celle d’un programme informatique écrit dans un langageque peut « comprendre » la machine :un langage de programmation (Python, Java, C++,Php, le langage des calculatrices Casio ou TI, des logicielsAlgobox, . . . ).Ces différents langages utilisent des instructions et desstructures analogues.
Ce sont elles qui seront utilisées dans les algorithmes,indépendamment donc d’un langage de programmation.
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
D’un algorithme vers un programmeinformatique
Pour faire exécuter un algorithme, automatiquement parun ordinateur, il faut l’écrire sous une forme particulière,celle d’un programme informatique écrit dans un langageque peut « comprendre » la machine :un langage de programmation (Python, Java, C++,Php, le langage des calculatrices Casio ou TI, des logicielsAlgobox, . . . ).Ces différents langages utilisent des instructions et desstructures analogues.Ce sont elles qui seront utilisées dans les algorithmes,indépendamment donc d’un langage de programmation.
Bilan
2 Analyser le problème posé
2 Écrire un algorithme indépendantd’un langage de programmation
2 Le traduire dans un langage que comprend lamachine que l’on va utiliser
Bilan
2 Analyser le problème posé2 Écrire un algorithme indépendant
d’un langage de programmation
2 Le traduire dans un langage que comprend lamachine que l’on va utiliser
Bilan
2 Analyser le problème posé2 Écrire un algorithme indépendant
d’un langage de programmation2 Le traduire dans un langage que comprend la
machine que l’on va utiliser
Bilan
2 Analyser le problème posé2 Écrire un algorithme indépendant
d’un langage de programmation2 Le traduire dans un langage que comprend la
machine que l’on va utiliser
L’algorithmique
Bilan
2 Analyser le problème posé2 Écrire un algorithme indépendant
d’un langage de programmation2 Le traduire dans un langage que comprend la
machine que l’on va utiliser
L’algorithmique
La programmation
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Les instructions élémentaires
pour comprendre ou écrire un algorithme, quelquesinstructions sont à connaître :I Les instructions relatives aux variables : entrées,
sorties et affectation ;
I Les structures alternatives ;I Les structures répétitives.
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Les instructions élémentaires
pour comprendre ou écrire un algorithme, quelquesinstructions sont à connaître :I Les instructions relatives aux variables : entrées,
sorties et affectation ;I Les structures alternatives ;
I Les structures répétitives.
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Les instructions élémentaires
pour comprendre ou écrire un algorithme, quelquesinstructions sont à connaître :I Les instructions relatives aux variables : entrées,
sorties et affectation ;I Les structures alternatives ;I Les structures répétitives.
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Sommaire
Algorithme et programme informatique
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Variables : entrée, sortie et affectation
Variable : dans un programme, une variable correspondà un emplacement de la mémoire de la calculatrice ou del’ordinateur. Elle est repérée par un nom et contient unevaleur.
Une variable peut contenir un nombre, un mot, une liste,etc.Affectation : L’instruction affectation permetd’attribuer une valeur à une variable.« A prend la valeur 2 » signifie que la valeur 2 est affectéeà la variable de nom A
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Variables : entrée, sortie et affectation
Variable : dans un programme, une variable correspondà un emplacement de la mémoire de la calculatrice ou del’ordinateur. Elle est repérée par un nom et contient unevaleur.Une variable peut contenir un nombre, un mot, une liste,etc.
Affectation : L’instruction affectation permetd’attribuer une valeur à une variable.« A prend la valeur 2 » signifie que la valeur 2 est affectéeà la variable de nom A
TS - Rappelsd’algorithmique
M. Lagrave
Algorithme etprogrammeinformatiqueAlgorithme
Programmation
Variables : entrée, sortie et affectation
Variable : dans un programme, une variable correspondà un emplacement de la mémoire de la calculatrice ou del’ordinateur. Elle est repérée par un nom et contient unevaleur.Une variable peut contenir un nombre, un mot, une liste,etc.Affectation : L’instruction affectation permetd’attribuer une valeur à une variable.« A prend la valeur 2 » signifie que la valeur 2 est affectéeà la variable de nom A
Variables : entrée, sortie et affectation
Pour comprendre un algorithme, on suit souventl’évolution du contenu des variables au fur et à mesuredes instructions,
par exemple à l’aide d’un tableau d’étatdes variables.
Exemple
Variables : entrée, sortie et affectation
Pour comprendre un algorithme, on suit souventl’évolution du contenu des variables au fur et à mesuredes instructions, par exemple à l’aide d’un tableau d’étatdes variables.
Exemple
Structure alternative : « Si . . . Alors . . . Sinon »
Structure itératives : boucles
Les boucles permettent d’itérer un processus un certainnombre de fois
Exemple
Structure itératives : boucles
Exemple