I – Types de variables – Affectation.
1°) Algorithme et notion de variable.
Définition : un algorithme est une suite finie d’instructions à appliquer dans un ordre déterminé à un nombre fini de données pour arriver, en un nombre fini d’étapes, à un certain résultat.
Pour stocker un résultat on utilise une variable, que l’on peut se représenter comme une boite. Pour avoir accès à son contenu on lui donne un nom. Elle contient une valeur : celle-ci peut-être un nombre, un mot, une liste de valeurs…
2°) Affectation.
Définition : lorsque l’on donne une valeur à une variable X, on écrit l’une des instructions ci-dessous : X ← valeur.
II – Ecriture d’un algorithme.
1°) Structure d’un algorithme.
Définition : Un algorithme comprend trois phases :
Une phase d’initialisation ou d’entrée qui permet de donner une valeur initiale aux variables. Une phase de traitement du problème.
Une phase de sortie des résultats.
2°) Instructions d’entrées et de sortie.
Instructions d’entrée: Lire X ou saisir X
Instructions de sortie : pour afficher un résultat on écrit Afficher X (affiche la valeur de la variable) ou Afficher « … » (affiche le texte écrit entre les guillemets).
2 - Algorithmes
III – Programmation d’un algorithme.
1°) La programmation.
Les algorithmes étudiés en classe peuvent être programmés sur une calculatrice ou sur un ordinateur en utilisant un langage de programmation adapté (nous étudions au lycée le langage Python).
Programmer un algorithme c’est le traduire dans un langage compréhensible par un logiciel donné.
2°) Le langage Python.
Affectation/calcul.
Langage naturel Python Instruction
A←5 a=5 Affecte à A la valeur 5
A←A+1 a=a+1 Affecte à A la valeur A+1
3
2 2**3 2 puissance 3
14/3 14//3 14 divisé par 3
Reste de 14 sur 3 14%3 Reste de 14/3
X math.sqrt(x) Dans le module math
Racine carrée de x
Entrée/sortie.
Langage naturel Python Instruction
Afficher
Afficher A print(a) ou return(a) Affiche la valeur de la variable A
Afficher « A » print(« a ») ou return(« a ») Affiche la lettre a Afficher « la valeur de a est : »
Afficher A print(« La valeur de a est : »,a) Affichage mixte texte et valeur Pour créer un programme : Menu Fichier – Nouveau – Nouveau fichier – Modèle « Lycée » (Pour utiliser la bibliothèque lycée, tous vos programmes doivent commencer par cette ligne : from lycee import *, qui ainsi automatiquement insérée). Puis on le saisit dans l’éditeur. On va à la ligne après chaque instruction.
Les entrées d’une fonction Python sont ses arguments, ses sorties sont les valeurs retournée par la fonction print ou return. def f(a,b,c,…): y=… return(y)
IV – Instruction conditionnelle.
1°) Structure
La structure itérative « Si … Alors …. Sinon … » permet d’écrire une instruction conditionnelle dans un algorithme.
On utilise ce genre de structure lorsque l’on souhaite effectuer un test dans un algorithme. Le résultat du test effectué sur la condition C décide de l’exécution de la phase de traitement : Si la condition C est vérifiée, seules les instructions A sont exécutées.
Sinon seules les instructions B qui sont exécutées.
2°) Le langage Python : tests et instruction conditionnelle.
Langage naturel Python Instruction
a==b Tester si A est égal à B
a>=b Tester si A est supérieur ou égal à B a !=b Tester si A est différent de B
A et B A and B A ou B A or B Si {condition C} Alors {instructions A} Sinon {instructions B} Fin Si if {condition C}: {instructions A} else : {instructions B} Test conditionnel.
En python le alors et le sinon se traduisent par : et un décalage des instructions (alinéa). Pas d’instruction de fin.
V – Boucle bornée.
1°) Structure
La boucle bornée « Pour I variant de … à … » permet d’exécuter
un nombre de fois fixé un même bloc d’instructions dans un algorithme.
Si condition C Alors instructions A Sinon instructions B Fin Si Pour I vairant deI à N 0 Faire instructions Fin Pour
2°) Accumulateur.
Accumulateur :
Un accumulateur est une variable à laquelle on ajoute une valeur (ou que l’on multiplie par une valeur) à chaque répétition des instructions d’une boucle.
Algorithme Python Accu←0 Pour … faire Cpt←Cpt+valeur …. Fin de Pour accu=0 For i in range(a,b+1): accu = accu +valeur ….
3°) Le langage Python.
Langage naturel Python Instruction
Pour i variant de 1 à n {instructions}
Fin Pour
for i in range (1,n+1): {instructions}
I prend tour à tour les nombres de 1 à n
Pour i variant de 0 à 4 {instructions}
Fin Pour
for i in range (5): {instructions}
I prend tour à tour tous les nombres de 0 à 4
for i in range (3,11,2): {instructions}
I prend tour à tour les nombres de 3 à 10, avec un pas de 2 (3, 5, 7, 9)
for v in (“a”,”e”,“i”,”o”,”u”,”y”): {instructions}
Effectue la boucle, la variable v prenant à chaque tour successivement les valeurs de la liste (ici les voyelles)
VI – Boucle non bornée.
1°) Structure.
La boucle « Tant que … faire ... » exécute un même bloc d’instructions tant qu’une condition reste vraie. La condition est testée en début de boucle.
Tant que condition faire Instructions Fin Tant que
2°) Compteur.
Compteur :
Un compteur est une variable qui augmente de 1 à chaque répétition des instructions d’une boucle.
Algorithme Python
Cpt←0
Tant que … faire Cpt←Cpt+1 ….
Fin de Tant que
compteur=0
While {condition}:
compteur = compteur +1 ….
3°) Le langage Python.
Langage naturel Python Instruction
Tant que {condition C} {instructions}
Fin Tant que
while {condition C}: {instructions}
Exécute le bloc d’instructions tant que la condition est vérifiée : le test est effectué au départ et à chaque fois que le bloc d’instructions est fini, avant de l’exécuter à
