Le mot algorithme vient du nom de l’auteur persan AlKhuwarizmi (né vers 780 - mort vers 850) qui a écrit en langue
arabe le plus ancien traité d’algèbre abrégé de calcul par la complétion et la simplification dans lequel il décrivait des procédés de calcul à suivre étape par étape pour résoudre des problèmes ramenés à des équations.
Dans un premier temps rédiger un algorithme consiste à décrire les différentes étapes de calcul pour résoudre un problème
algébrique, numérique ou décisionnel.
Pour écrire ces différentes étapes on utilise un langage de programmation. Il existe un très grand nombre de langages, nous travaillerons avec le langage Python. Ce langage est développé depuis 1989 par Guido van Rossum (passionné des Monty Python) et de nombreux contributeurs bénévoles.
Comme nous l'avons vu, programmer consiste essentiellement à écrire des lignes de code dans des fichiers.
Il existe beaucoup d'éditeur de codes comme Bloc-notes que l'on trouve dans les accessoires de Windows.
Nous utiliserons Geany.
Sur votre machine, créez un répertoire (un dossier) nommé python dans Mes documents. Dans ce dossier créez
un autre dossier nommé cours1
Il contiendra tous les fichiers de cette leçon.
Dans l'éditeur Geany, cliquez sur Nouveau, puis choisir main.py
Un fichier s'ouvre, vous effacez ce qu'il contient et vous copiez le code ci dessous que vous enregistrerez
sous le nom cours.py.
Enregistrez votre code (CTRL S) puis exécutez votre script .
L'essentiel du travail effectué par un programme d'ordinateur consiste à manipuler des données. Ces données peuvent être de différents types, numériques (entier, décimal), alphabétiques, ... Ces données sont stockées dans des variables.
En Python, pour donner une valeur à une variable, il suffit d'écrire :
nom de la variable = valeur.
Python n'impose pas de définir le type d'une variable.
Ce type est déduit de la valeur stockée dans la variable,
et peut donc changer au fur et à mesure de l'exécution du programme :
on dit que Python est un langage à typage dynamique.
Une variable respecte quelques règles de syntaxe incontournables :
Stocker une valeur à une variable c'est lui affecter une valeur.
Dans votre répertoire cours1, créez un fichier calculs.py. Puis tapez le code ci-dessous en testant ligne par ligne. Les dièses permettent de commenter la ligne, il n'est pas nécessaire de recopier les commentaires.
Remarque : l'instruction divmod(x,y)retourne le couple (q,r), quotient est reste de la division de x par y.
divmod(10,3) retourne (3,1). Testez cette instruction.
Dans votre répertoire py, créez un fichier variables.py. Puis tapez le code ci-dessous.
En ligne 1 on déclare la variable a et
on donne une valeur 3 à la variable a.
En Python l'initialisation et la déclaration des variables sont simutanées.
On dit que Python est un langage dont le typage est dynamique.
Au niveau de l'ordinateur, déclarer une variable déclenche la réservation d'une zone de la mémoire attribuée à cette variable.
Le programme peut ensuite lire ou écrire des données dans cette zone mémoire en manipulant la variable.
On utilise l'opérateur =, appelé opérateur d'affectation.
Ici la variable a sera de type integer soit entier puisque 3 est un entier.
En ligne 2 on affiche le texte "a = " suivi de la valeur de la variable a.
Pour cela on utilise la virgule.
Modifiez le script variables.py en ajoutant les lignes 3 et 4.
Ici la variable b est de type float, soit décimal.
Modifiez le script variables.py en ajoutant les ligne 5 à 8.
Ici les variables c et d sont de type caractères, ce sont des chaînes de caractères.
La virgule agît comme au dessus. En ligne 8 l'pérateur + réalise la concaténation
des deux chaînes c et d.
En ligne 9 la concaténation consiste à répéter 3 fois la chaîne contenue dans la variable c
Dans votre répertoire py, créez un fichier expressions.py. Puis tapez le code ci-dessous.
En ligne 3, à la variable a qui contenait l'entier 3 on lui affecte
a-5, autrement dit on soustrait à la valeur de a qui est 3 l'entier 5, ainsi la nouvelle valeur de
a est l'entier -2.
Modifiez le script expressions.py en ajoutant les lignes 5 à 7.
Dans votre répertoire py, créez un fichier affectations.py puis tapez le code ci-dessous.
Pour le premier exercice ci-dessous vous crérez, dans le dossier py,
le fichier exercice1.py.
Vous ferez de même avec exercice2.py...etc.