Algorithmique et programmation - Cours et exercices de Maths, Seconde
Contenu du chapitre Algorithmique et programmation :
Ce chapitre traite des algorithmes et de la programmation en langage Python.
Objectifs pédagogiques :
- Comprendre et écrire des affectations
- Écrire un programme en langage Python
- Utiliser une fonction
- Utiliser et programmer une instruction conditionnelle
- Utiliser et programmer une boucle bornée « For »
- Utiliser et programmer une boucle non bornée « While »
Les notions abordées :
Variables - Affectation
AlgorithmeUn algorithme est une suite d'instructions que l'on effectue pour arriver à un certain résultat.
Variables
Pour stocker les valeurs dont on se sert dans un algorithme, on utilise des variables, Ces variables ont un nom et peuvent contenir des nombres, des lettres, des symboles...
On utilisera cette année plusieurs types de variables :
- entiers (entiers relatifs),
- flottants (nombre à virgule),
- chaînes de caractères,
- booléen (variable qui prend deux valeurs : Vrai ou Faux).
Programmation - Fonctions
ProgrammationProgrammer un algorithme, c'est le coder dans un langage compréhensible par un logiciel.
Voici quelques éléments de codage en langage Python.
Une première version de ce langage a été créée par le Néerlandais Guido Van Rossum en 1991.
En langage naturel | En Python |
Affecter à A la valeur de B | A = B |
Produit a × b | a*b |
Racine carrée de x | sqrt(x) |
x à la puissance n | x**n |
π | pi |
...
Instruction conditionnelle
Principe de l'instruction conditionnelle « Si ... Alors ... Sinon »Si {condition}
|Alors {instructions A}
|Sinon {instructions B}
Fin si
Lorsqu'on arrive sur la ligne du « Si », on teste la condition.
Si elle est vérifiée, on exécute les instructions A.
Si elle n'est pas vérifiée, on exécute les instructions B.
Remarque :
On peut utiliser que l'instruction « Si... Alors ».
...
Programmer une instruction conditionnelle
Algorithme |
Programme en Python |
Si condition : |Alors {instructions A} |
if condition : {instructions} else : {instructions} |
...
Boucle bornée « For »
Principe de la boucle bornée « For »Quand on souhaite faire un même calcul plusieurs fois de suite; on utilise ce que l'on appelle une boucle itérative. Lorsqu'on connaît le nombre de répétitions (itérations), on utilise la boucle « For ».
Pour k variant de d à n
|{instructions}
Fin Pour
...
Principe de la boucle non bornée « While »
Quand on fait un même calcul plusieurs fois de suite, jusqu'à ce qu'une condition ne soit plus vérifiée, on utilise la boucle itérative « While ».
Tant que {condition}
|{instructions}
Fin Tant que
...
Programmer une boucle bornée
Algorithme |
Programme en Python |
Pour k variant de d à n |{instructions} Fin Pour |
for k in range (d,n+1) : {instructions} |
...
Boucle non bornée « While »
Principe de la boucle non bornée « While »Quand on fait un même calcul plusieurs fois de suite, jusqu'à ce qu'une condition ne soit plus vérifiée, on utilise la boucle itérative « While ».
Tant que {condition}
|{instructions}
Fin Tant que
...
Programmer une boucle non bornée
Algorithme |
Programme en Python |
Tant que {condition} |{instructions} Fin Tant que |
while condition : {instructions} |
...
Les derniers avis
Ma mère m'a pris un abonnement pour le dernier trimestre de ma 3ème et m'aider à mieux réviser pour le brevet des collèges. J'ai beaucoup aimé le côté pratique et accessible depuis n'importe quel support. Ça m'a permis aussi de m'organiser. Et j'ai eu mon brevet ! :-)Manon 16/10/2019
Bonjour, Bordas est le seul support sur lequel mon fils ait travaillé cette année. Résultat il a eu son brevet avec mention ! Merci. On continue l'an prochain !!S-T 12/07/2019
Site parfait pour les enfants motivés... Au départ, la partie où on évalue le niveau peut bloquer les enfants mais c’est un passage obligé... 2 enfants ont un compte. Celle qui y va régulièrement est très contente et ça l’aide pour s’entraîner. En revanche, l’autre qui voulait juste un petit complément d’explication a laissé tomber ... Je recommande et recommence l’an prochain c’est sûr !Amelie 26/03/2019
Je n'ai pas regretté d'avoir choisi le support Bordas pour mes enfants!Solonirina 26/03/2019
Site facile d'accès. Très bon complément aux cours.Sandrine 24/03/2019
Excellent pour une progression durable.alexandre 23/03/2019
Les cours sont appropriés, les contenus adaptés et l'interface claire. Bon support.Anthony 23/03/2019
Un site très pratique pour mes enfants. Je suis fan! Cela est un vrai soutien et un très bon complement à l'école. Je recommande!Laurence 23/03/2019
Ma mère m’a abonné au site de soutien, il est très facile à utiliser et je suis parfaitement autonome pour m’entraîner et revoir les leçons. J’ai augmenté ma moyenne de 2 points.Ethan 23/03/2019
C'est bien et les exercices sont en lien avec mes cours au Collège.kcamille 22/03/2019
Ma fille est abonnée depuis 2 ans maintenant et ce programme l'aide dans la compréhension des cours au lycée. C'est un bon complément dans ses études, ludique, bien expliqué ET bien fait.Stéphanie 22/03/2019
Tres bonne plate-forme je recommande pour tout niveau!Oussama 22/03/2019