Algorithme TS-Rappelsd’algorithmique...

TS - Rappelsd’algorithmique

M. Lagrave

Algorithme etprogrammeinformatiqueAlgorithme

ProgrammationTS - Rappels d’algorithmique

M. Lagrave

Lycée Beaussier


M. Lagrave


Programmation

Sommaire

Algorithme et programme informatiqueAlgorithmeProgrammation


M. Lagrave


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 . . .


M. Lagrave


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.


M. Lagrave


Programmation


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


M. Lagrave


Programmation


Pour un nombre quelconque x, on calcule le nombre2(x − 1)2 + 4. Remplir les cases suivantes en utilisant les expressions ci-dessous :


Prendre unnombre x

2(x − 1)2 + 4


M. Lagrave


Programmation




Prendre unnombre x

Retrancher1

2(x − 1)2 + 4


M. Lagrave


Programmation




Prendre unnombre x

Retrancher1

Élever aucarré

2(x − 1)2 + 4


M. Lagrave


Programmation




Prendre unnombre x

Retrancher1

Élever aucarré

Multiplierpar 2

2(x − 1)2 + 4


M. Lagrave


Programmation




Prendre unnombre x

Retrancher1

Élever aucarré

Multiplierpar 2

Ajouter 4

2(x − 1)2 + 4


M. Lagrave


Programmation




Prendre unnombre x

Retrancher1

Élever aucarré

Multiplierpar 2

Ajouter 4

2(x − 1)2 + 4

Entrées


M. Lagrave


Programmation




Prendre unnombre x

Retrancher1

Élever aucarré

Multiplierpar 2

Ajouter 4

2(x − 1)2 + 4

Entrées Traitement


M. Lagrave


Programmation




Prendre unnombre x

Retrancher1

Élever aucarré

Multiplierpar 2

Ajouter 4

2(x − 1)2 + 4

Entrées Traitement

Sorties


M. Lagrave


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


M. Lagrave


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.


M. Lagrave


Programmation


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.


M. Lagrave


Programmation


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.


M. Lagrave


Programmation


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


d’un langage de programmation2 Le traduire dans un langage que comprend la

machine que l’on va utiliser

Bilan




L’algorithmique

Bilan




L’algorithmique

La programmation


M. Lagrave


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.


M. Lagrave


Programmation



sorties et affectation ;I Les structures alternatives ;

I Les structures répétitives.


M. Lagrave


Programmation



sorties et affectation ;I Les structures alternatives ;I Les structures répétitives.


M. Lagrave


Programmation

Sommaire

Algorithme et programme informatique


M. Lagrave


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


M. Lagrave


Programmation


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


M. Lagrave


Programmation


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


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


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

Algorithme TS-Rappelsd’algorithmique...

Documents

Transcript of Algorithme TS-Rappelsd’algorithmique...