Partie 1 :
Les étapes de résolution d’un problème
Objectifs :
Présentation du curriculum
Pensée computationnelle
Résolution des problèmes / Algorithmes
Présentation du curriculum : 2 domaines d’apprentissage : Pensée computationnelle + Systèmes et
technologies Internet
Pensée computationnelle ?
La pensée computationnelle consiste à formuler un problème, puis concevoir et décrire sa
solution de manière à ce qu’elle puisse être exécutée par un ordinateur.
1. Formuler un problème
2. concevoir la solution
3. Formaliser la solution (un algorithme)
4. Réalisation avec l’ordinateur (un programme)
Problème → solution (Algorithme) → Programme (Ordinateur)
Résolution d’un problème ? → Algorithme ?
[Link]
0pATIQivygSUxw4yltB8UnZTasCmfcowDDyaJY
Algorithme : suite d’instructions pour aboutir à un résultat
Exemple : Préparer un gâteau au chocolat
Préparer les ingrédients (Entrées)
Suivre les instructions de la recette dans l’ordre (Traitements)
Le gâteau au chocolat prêt (Résultat)
Remarque :
Pour un seul résultat, il peut avoir plusieurs algorithmes.
Il doit être traduit en langage informatique pour qu’il puisse être compris par une machine.
1- Objectifs
Identifier les étapes de résolution d’un problème.
Dégager les éléments essentiels permettant la résolution d’un problème.
2- Problème
On veut préparer un gâteau au chocolat .Identifier les étapes nécessaires pour le réaliser en utilisant les
données suivantes :
3- Etapes de réalisation :
Recette = algorithme Quantités = variables Opérations = instructions
Ingrédient = données Cuisinier = opérateurs /machine
Quels sont les éléments essentiels permettant la résolution d’un problème :
Formuler un problème
Idée de solution
Formaliser la solution (un algorithme)
Réalisation avec l’ordinateur (un programme)
Remarque :
Pour un seul résultat, il peut avoir plusieurs algorithmes.
Il doit être traduit en langage informatique pour qu’il puisse être compris par une machine.
Activité 1 :
1. Ecrire un algorithme qui permet de saisir deux nombres a et b, calculer leur somme en la stockant dans
une variable S puis l’afficher.
Etape 1 : Analyse du problème
Il s’agit de lire, comprendre et reformuler un problème sous forme des tâches à réaliser (les entrée, les sorties
et les traitements)
a S = a+b S
b
Etape 2 : Algorithme du problème
A partir de l’analyse on écrit une solution appelée : algorithme
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
tableau des objets
Objet type
Un algorithme est un ensemble………………………………………………...., permettant
de résoudre……………. Pour écrire un algorithme, il faut respecter la syntaxe et la
structure qui permettent de décrire de manière précise les étapes nécessaires pour
atteindre une solution.
Etape 3 : Traduction de l’algorithme en langage de programmation
Code en langage python
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
Il existe beaucoup de langages de programmation voici les plus utilisés :
Etape 4 : exécution et test du programme
Exercice 1 : (Rectangle)
On désire faire le programme qui demande à l'utilisateur la longueur (x) et la largeur (y) d'un rectangle et
calcule son périmètre (p) et sa surface (s) en utilisant les formules suivantes:
Périmètre = (longueur + largueur) *2
Surface = longueur * largeur
1- Compléter le schéma suivant permettant d’analyser le problème posé.
Les entrées (input) Les traitements
Les sorties (output)
(treatment)
2- Faire l’algorithme permettant de résoudre le problème posé.
3- Utiliser le langage de programmation Python pour traduire
l’algorithme obtenu précédemment.
Exercice 2 : (Ellipse)
On désire calculer l’aire d’une ellipse en appliquant la formule suivante : Aire= a*b*𝝅
On vous demande de faire l’analyse, l’algorithme nommé « ellipse » et le programme python
permettant de lire la valeur de a et celle de b pour calculer
et afficher la valeur de l’aire correspondante.
Exercice 3 : (Moyenne en informatique)
Donner l’analyse, l’algorithme et le programme python qui permet de :
Lire (saisir) la note de contrôle (NC)
Lire la note de synthèse (NS)
Calculer et afficher la moyenne (Moy) obtenue en informatique en appliquant la
formule suivante :
Moy = (NC+NS*2)/
Exercice 4 : (triangle)
Soit ABC un triangle isocèle en A déterminer la mesure de l’angle B sachant que l’angle A est une
donnée à entrer par l’utilisateur
Exercice 5 : (Poids)
Donner l’algorithme qui permet de calculer et d’afficher le poids P d’un solide. Sachant que
P=masse*g et g=9.8
Exercice 6 : (Cercle)
Écrire un programme Python qui, à partir de la saisie d'un rayon, calcule et affiche le périmètre et
l’aire d’un cercle.
Constatation :
L’algorithme est une solution permettant de résoudre un problème donné.
Pour écrire un algorithme, on peut utiliser des variables, des structures de
contrôles (conditionnelles et itératives), des fonctions prédéfinies et on peut
manipuler des opérateurs.