Document Info

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 ?
https://www.youtube.com/watch?v=iQpsPVVppZM&feature=youtu.be&fbclid=IwAR2CbDm9vJtLhAnU7ZSRL
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.

Document Info

Transféré par

Droits d'auteur :

Formats disponibles

Document Info

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Document Info

Transféré par

Droits d'auteur :

Formats disponibles

Partie 1 :

Les étapes de résolution d’un problème

La pensée computationnelle consiste à formuler un problème, puis concevoir et décrire sa

Problème → solution (Algorithme) → Programme (Ordinateur)

Algorithme : suite d’instructions pour aboutir à un résultat

Exemple : Préparer un gâteau au chocolat

 Identifier les étapes de résolution d’un problème.

Recette = algorithme Quantités = variables Opérations = instructions

Quels sont les éléments essentiels permettant la résolution d’un problème :

Etape 2 : Algorithme du problème

tableau des objets

Un algorithme est un ensemble………………………………………………...., permettant

Il existe beaucoup de langages de programmation voici les plus utilisés :

 Périmètre = (longueur + largueur) *2

1- Compléter le schéma suivant permettant d’analyser le problème posé.

Les entrées (input) Les traitements

2- Faire l’algorithme permettant de résoudre le problème posé.

Exercice 3 : (Moyenne en informatique)

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.