PENSÉE
COMPUTATIONNELLE
ET PROGRAMMATION
2ème Année Sciences
INTRODUCTION
L’informatique et l’utilisation des ordinateurs deviennent nécessaires dans
les différents domaines de la vie courante.
Dans les pharmacies, il faut avoir un programme pour gérer les médicaments.
Pour gérer les transactions d’achats et de ventes d’un magasin, il faut avoir un
programme de gestion.
Dans les bureaux de poste, il faut avoir un programme de gestion pour les
actions financières réalisées (virement, le règlement des factures,….
2
3
LES ÉTAPES
DE
RÉSOLUTION
D’UN
PROBLÈME.
La réalisation d’un programme
exécutable par un ordinateur,
nécessite le suivi d’une démarche
constituée d’un ensemble
d’étapes.
PREMIÈRE ÉTAPE : POSITION
DU PROBLÈME
Le problème est souvent posé par un
demandeur de solution informatique.
C’est le cas du pharmacien, d’un élève,
d’un banquier,…
Parfois, ces demandeurs ne savent plus
exprimer leurs besoins avec précision.
L’objectif de cette étape est bien
formuler le problème pour pouvoir le
résoudre correctement.
4
PREMIÈRE ÉTAPE : ACTIVITÉ
Un élève rencontre le problème suivant ?
Comment je peux convertir 4500 m en centimètres ??
Question: Aider cet élève à exprimer son problème ?
Réponse: Le problème est : « Ecrire un programme qui permet de
donner une distance en mètres et d’avoir son équivalente en
centimètres ».
5
DEUXIÈME ÉTAPE :
SPÉCIFICATION ET ANALYSE
DU PROBLÈME
L’objectif de cette étape est bien comprendre
l’énoncé du problème, déterminer les
formules de calculs, les règles de gestion,…
L’analyse des problèmes s’intéresse aux
éléments suivants :
Les résultats souhaités (sorties),
Les traitements (actions réalisés pour
atteindre le résultat),
Les données nécessaires aux traitements
(entrées).
6
DEUXIÈME ÉTAPE : ACTIVITÉ
Résultat : La distance en centimètres (DCM)
Traitement : DCM = DM * 100
Données : La distance en mètres (DM)
7
TROISIÈME ÉTAPE :
ECRITURE DE
L’ALGORITHME
Après avoir terminé l’analyse, il faut mettre les instructions dans leur
ordre logique d’exécution. On obtient un algorithme.
Un algorithme est une suite structurée et finie d'actions
ou d'instructions permettant de résoudre un problème
8
TROISIÈME ÉTAPE : ACTIVITÉ
Algorithme conversion
Début
Un algorithme utilise les conventions suivantes :
Lire (DM) • Le verbe « Lire » utilisé pour la saisie des données.
DCM ← DM * 100 • Le verbe « Ecrire » utilisé pour l’affichage du résultat.
• Le signe « ← » utilisé pour mettre une valeur dans une variable.
Ecrire (DCM)
Fin
Tableau de déclaration des objets
(TDO)
Objet Type / Nature
DM, DCM Réel
9
QUATRIÈME ÉTAPE :
ECRITURE DU PROGRAMME
Une fois l’algorithme du problème est établit, on doit penser à son
exécution par l’ordinateur. Mais pensez-vous qu’un algorithme tel
que vous avez rédigé, soit directement utilisable sur
Nonun ordinateur ?
.
Un algorithme est rédigé en langage humain qui n’est
pas compréhensible par l’ordinateur.
10
QUATRIÈME ÉTAPE :
CONSTATATION
Nécessité de transformer l’algorithme en un code compréhensible par
l’ordinateur, c’est à dire en langage machine. Il est constitué de « 0 » et «
1 » et c’est le seul langage « compris » et exécuté par l’ordinateur.
Comment passer Il faut traduire l’algorithme
de l’algorithme au à l’aide d’un langage de
langage machine ? programmation.
11
LANGAGE DE
PROGRAMMATION
Un langage de programmation sert à la
traduction d’un algorithme en un programme
source compréhensible par l’ordinateur. Il est
composé de mots clé, de symboles, obéissant
à des règles de syntaxe (la façon d’écrire une
instruction) et de sémantique (sens du
l’instruction).
Exemple : PASCAL, JAVA, FORTRAN,
COBOL, BASIC, PYTHON, …
12
PASSAGE DE L’ALGORITHME
AU PROGRAMME
Pour la traduction, on va utiliser le langage de programmation PYTHON.
L’algorithme Le code
source
Algorithme
conversion
Début DM = float (input("Donner une distance en mètres
Lire (DM)
DCM = DM * 100
DCM ← DM * 100
print (DCM)
Ecrire (DCM)
Fin 13
Question : Est-ce que le code source obtenu peut être exécuté par l’ordinateur ?
Réponse : Non. Pourquoi ?
Réponse : Ce n’est pas du langage machine.
Question : Que faut-il faire donc ?
Réponse : Transformer le code source en langage binaire.
Cette étape peut être appelée Interprétation ou
Compilation selon le type du langage utilisé.
14
LES TYPES DE LANGAGES
DE PROGRAMMATION
Un langage de programmation est dit interprété si le code source sera
traduit en langage machine et exécuté instruction par instruction.
Un langage de programmation est dit compilé si tout le code source sera
traduit en langage machine avant l’exécution. Cette tâche est assurée par
le compilateur.
Python est un langage interprété
15
CINQUIÈME ÉTAPE :
EXÉCUTIONS ET TEST DU
PROGRAMME
Une fois compilé ou interprété, un
programme doit être testé pour s’assurer
de son fonctionnement et qu’il répond aux
besoins exprimés par l’utilisateur.
Un programme est testé par un jeu de test
(des valeurs différentes de données)
16
