Cours en ligne – Initiation au cours d’Algorithme et Programmation

Support de cours
L2 – Physique Chimie
Equipe pédagogique Informatique
M. Jérémie KOUA
PLAN

qChapitre 1 : Généralités et Notions de base en Algorithme

qChapitre 2 : Structures conditionnelles et itératives

qChapitre 3 : Notions de base en Programmation Python

qChapitre 4 : Structures conditionnelles et itératives en Langage Python

Initiation au cours d’Algorithme et de Programmation
 Objectifs

Ø Décrire un algorithme et sa structure

Ø Décrire les notions des base

Ø Structures de contrôles d’un algorithme

Ø Appliquer ces notions pour la résolution d’un problème

Ø Implémenter les algorithmes dans le langage Python Initiation au cours d’Algorithme et de Programmation
Chapitre 1 : Généralités et Notions de base

1. Historique, Définitions et Structure d’un algorithme

2. Variable, Types de variables et Déclaration

3. Instructions, Opérateurs, Entrée et Sortie

4. Démarche de résolution de problème

Initiation au cours d’Algorithme et de Programmation

 1.1 - Historique
Le mot algorithme vient du nom du mathématicien perse du 9ième
siècle (AJC) Abu Abdullah Muhammad ibn Musa al-Khwarizmi. Le
mot algorithme se référait à l'origine uniquement aux règles
d'arithmétique utilisant les chiffres indo-arabes numéraux mais cela a
évolué par la traduction en latin européen du nom Al-Khwarizmi's en
algorithme au 18ième siècle. L'utilisation du mot a évolué pour inclure
toutes les procédures définies pour résoudre un problème ou accomplir
une tâche.
Initiation au cours d’Algorithme et de Programmation
1.2 - Définitions
Troisième loi de Greer : un programme informatique ne fait jamais ce que vous voudriez qu’il fasse
…, il fait seulement ce que vous lui dites de faire.

Un algorithme est une méthode générale pour résoudre un ensemble de problèmes.

Un algorithme est une suite finie, ordonnée et non ambiguë d'opérations ou d'instructions
permettant de résoudre un problème.

Programmation: La programmation est l’activité de traduire dans un langage de

programmation un algorithme..

La science qui étudie les algorithmes est appelé l'algorithmique. Initiation au cours d’Algorithme et de Programmation
1.3 – Structure d’un algorithme

Initiation au cours d’Algorithme et de Programmation

2 – Variable, Types de variables et Déclaration

Dans un programme informatique, on va avoir en permanence besoin

de stocker provisoirement des valeurs.
Il peut s’agir de données issues du disque dur, fournies par l’utilisateur
(frappées au clavier), ou que sais-je encore.
Il peut aussi s’agir de résultats obtenus par le programme,
intermédiaires ou définitifs.
Ces données peuvent être de plusieurs types : elles peuvent être des
nombres, du texte, etc.
Initiation au cours d’Algorithme et de Programmation
 2.1 – Variable

Toujours est-il que dès que l’on a besoin de stocker une information au
cours d’un programme, on utilise une variable.

Ainsi donc une variable est une structure de données utilisée

pour stocker des données en mémoire.

Une variable est défini e par son nom, son type et sa

valeur.

Initiation au cours d’Algorithme et de Programmation

 2.2 – Type de variable

Un type peut être défini comme un ensemble d’élément

parmi lesquels une variable puisse ces valeurs.
Nous avons :
● les types de base :
o entier, réel, booléen, caractère, …

● les types complexes :

o chaînes de caractères, tableau, enregistrement, …
Initiation au cours d’Algorithme et de Programmation
 2.3 – Déclaration de variable

Syntaxe:
nom_variable : type_variable

Ce nom_variable ne commence pas par un chiffre et ne contient pas

d’espace.

Exemple :
X: réel X, Y : réel
Y: réel car X et Y sont du même type

Initiation au cours d’Algorithme et de Programmation

 3. Instructions, Opérateurs, Entrées et Sortie

3.1- Instructions
Une instruction est une opération, une ligne de code.

L’affectation c’est attribuer une valeur, ou le résultat d’une expression à une variable.
Elle est schématisée par

Exemple :

X 5
Y 2
X 2Y Initiation au cours d’Algorithme et de Programmation
3.2- Opérateurs

Initiation au cours d’Algorithme et de Programmation

3.2- Opérateurs

Initiation au cours d’Algorithme et de Programmation

3.2- Opérateurs

Initiation au cours d’Algorithme et de Programmation

3.2- Opérateurs

Initiation au cours d’Algorithme et de Programmation

3.3 - Entrées et les Sorties

Initiation au cours d’Algorithme et de Programmation

3.3 - Entrées et les Sorties

Initiation au cours d’Algorithme et de Programmation

4 - Démarche de résolution d’un problème

Problème: Ecrire un algorithme qui calcule et affiche la somme de 2 entiers saisis.

Pour donner une réponse , il faudrait :

ü Analyse mathématique

ü Les objectifs

ü Les besoins

ü Ecriture de l’algorithme
Initiation au cours d’Algorithme et de Programmation
 4 - Démarche de résolution d’un problème
Résolution:
Analyse : Faire une représentation mathématique de la solution si possible
resultat = nb1 + nb2
Objectif(s): Décrire le ou les besoins à atteindre
Saisir 2 entiers au clavier
Calculer la somme des 2 entiers
Afficher le résultat
Besoins: les variables et les types
nb1, nb2, resultat : entier Initiation au cours d’Algorithme et de Programmation
 4 - Démarche de résolution d’un problème

Résolution:

Algorithme Somme_2_nombres
Variable
nb1, nb2, resultat : entier
Début
Afficher (‘’ Saisir 2 entiers au clavier ’’)
Saisir nb1, nb2
resultat = nb1 + nb2
Afficher(‘’Le résultat est : ’’, resultat)
Fin
Initiation au cours d’Algorithme et de Programmation