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