Centre Régionale des Métiers de l’Education et de la Formation

Rabat-Salé-Kénitra

Résolution problème

Section Informatique 2021

 Réalisé par : Supervisé par :

Amine Naciri Imane Badri Halima Ben Rachid Hdidou Soufiane

Khadir Mekaoui
Mme Eddarouich
Souad

Youssef El Hilali Mohammed Bilal Berrichi Lhou Steh

Amine Madaoui
2
Introduction
 Plan
1 Introduction

2 Définition du concept du problème

3 Résolution du problème

4 Etapes du résolution du problème informatique

5 Approches de résolution du problème

6 Complexité

7 Exemple concret de résolution du problème

8 Conclusion
 2- Définition du problème

● Un problème est une situation dans laquelle un obstacle empêche de

progresser, d'avancer ou de réaliser ce que l'on voulait faire.

● En informatique théorique, un problème est un objet mathématique

qui représente une question ou un ensemble de questions auxquelles
un ordinateur devrait être en mesure de répondre
 3- Résolution du problème

● Le concept de résolution de problèmes est lié à la procédure de

résolution d’une complication. La notion peut se rapporter à
l’ensemble du processus ou à son stade final, lorsque le problème
est effectivement résolu.

https://definition-simple.com/resolution-des-problemes/
 3- Résolution du problème

Résolution de problèmes c'est... Résolution de problèmes ce n'est pas...

● Décomposer les problèmes en diverses ● Traiter un problème en essayant la première

parties chose qui vous vient à l’esprit
● Tenir compte de la série d’événements qui a ● Faire abstraction des facteurs qui ont mené
mené au problème au problème
● Réfléchir d’avance aux conséquences d’une ● Résoudre le problème immédiat sans
mesure («Si je fais A, B et C se produiront réfléchir aux conséquences et aux autres
également») problèmes qui peuvent suivre
● Analyser un problème avant de proposer une ● Sauter à une conclusion sans réfléchir aux
solution faits
● Examiner le problème sous des angles ● Accepter les faits et les renseignements tels
différents qu’ils sont présentés

https://www.canada.ca/fr/agence-revenu/organisation/carrieres-a-arc/renseignements-ont-deplaces/competences-arc-outils-evalu
ation-standardisee/competences-agence-revenu-canada-avril-2016/resolution-problemes.html
 4- Etapes de résolution problème

Cette étape consiste a spécifier en

détails le problème:
Type d’analyse (y a plusieurs types)
Bien lire l’énoncé du problème et le
•L’analyse ascendante
comprendre
• L’analyse descendante
Spécifier avec plus de précision les
données à utiliser

Analyse et
Specification

Problème Algorithme
 4- Etapes de résolution problème
Dans laquelle on installe
traduire dans un notre programme dans une
langage machine et on fait
comprehensible par la l'exécution de ce
machine
programme pour voir les
résultats

Analyse et
Traduction
specification Execution

Problème Algorithme Programme Résultats

 5- Approches de la résolution du problème

● L’approche behavioriste

1. L’approche behavioriste : la RDP est le résultat d'un processus de

renforcement.
Pour le behaviorisme, l’objectif est d’identifier le stimulus qui va générer
une réponse (la solution) adaptée au problème.
On ne s’intéresse pas à la façon dont le sujet va résoudre le problème.
 5- Approches de la résolution du problème

● L’approche gestaltiste

2. L'approche gestaltiste : la RDP est issue de la perception et de la

réorganisation des aspects du problème.
• Le phénomène de restructuration favorise la RDP. Ce processus perceptif
va consister à se représenter différemment le problème.
En somme, il faut changer de point de vue…
 5- Approches de la résolution du problème

Le phénomène de fixation empêche la RDP. Dans ce cas, le sujet ne

parvient pas à restructurer sa perception du problème.
Il reste fixé sur une représentation (de l’état initial, des opérations à
réaliser ou du but à atteindre), qui ne lui permet pas de résoudre le
problème.
 L’approche gestaltiste : un exemple de fixation

Consigne : relier les 9 points en 4 traits sans « lever le crayon » (traits

contigus)
L’approche gestaltiste : un exemple de fixation

Le sujet procède généralement par essai-erreur…

 L’approche gestaltiste : un exemple de fixation

La solution nécessite de « sortir » du carré formé par les 9 points.

 L’approche gestaltiste : un exemple de fixation

Le principe de fermeture impose au sujet la perception d’une forme fermée..

 5- Approches de la résolution du problème

● L’approche fonctionnaliste

3. L’approche fonctionnaliste: le
sujet se construit une
représentation préalable du
problème, de laquelle il déduit
un plan de solutions possibles
(planification descendante)
 5- Approches de la résolution du problème

● L’approche de traitement de l’information

4. L'approche du traitement de
l'information : les sujets partent
du but à atteindre (en le
décomposant en sous-buts si
nécessaire), et "remontent" vers
la solution (planification
ascendante).
 6- Complexité

La théorie de la complexité est le domaine des mathématiques, et plus

précisément de l'informatique théorique, qui étudie formellement la
quantité de ressources (temps, espace mémoire, etc.) dont a besoin un
algorithme pour résoudre un problème algorithmique. Il s'agit donc
d'étudier la difficulté intrinsèque des problèmes, de les organiser par
classes de complexité et d'étudier les relations entre les classes de
complexité,
 6- Complexité

La théorie de la complexité vise à savoir si la solution d’un problème peut être donnée très
efficacement, efficacement ou au contraire être inatteignable en pratique, avec des niveaux
intermédiaires de difficulté

pour cela, elle se fonde sur une estimation (théorique ) des temps de calcul et des besoins
en mémoire informatique.
6- Complexité

Classifier les problèmes : les classes de complexité

 6- Complexité

● Mesure de la complexité:

Généralement, on mesure la quantité de ressources (temps, espace, etc.)

requis en fonction de la taille de l'entrée (instance). La façon dont cette taille
est mesurée joue un rôle crucial dans l'évaluation de la complexité de
l'algorithme.
 6- Complexité

Le calcul de la complexité d’un algorithme permet de mesurer sa

performance. Il existe deux types de complexité :

complexité spatiale : permet de quantifier l’utilisation de la mémoire

complexité temporelle : permet de quantifier la vitesse d’exécution

 6- Complexité

Le coût (en temps) d'un algorithme est l'ordre de grandeur du nombre d'opérations
arithmétiques ou logiques que doit effectuer un algorithme pour résoudre le
problème auquel il est destiné.

Cet ordre de grandeur dépend évidemment de la taille N des données en entrée.

6- Complexité

● Complexité constante : O(1)

● COmplexité linéaire : O(n)
● Complexité Logarithmique : O(log(n))
● Complexité Quadratique : O(n^2)
● Complexité exponentielle : O(2^n)
● Complexité Factorielle : O(n!)
 6- Complexité

coût en mémoire d'un algorithme:

c'est l'ordre de grandeur de la place qu'il faut réserver pour la bonne exécution de cet
algorithme.
Cet ordre de grandeur dépend évidemment lui aussi de la taille N des données en entrée.
 7 - Exemple concret de résolution du problème

Problème
Un club d’athlétisme organise chaque année une compétition de course (400 mètres et 3000 mètres) afin de
sélectionner les athlètes contribuant aux compétitions nationales. Un athlète participant à la compétition est
une personne identifiée par les informations suivantes : un code identifiant, le nom, prénom, la date de
naissance et le score qui est définie par un temps, une distante, et un une valeur booléenne qui confirme si
l’athlète termine le cours ou non.
Notre objectif est de créer un système informatique qui permet de gérer cette compétition. Le système à
développer doit contenir les fonctionnalités de base suivantes :
1.La saisie les informations des athlètes.
2.L’affichage des informations des athlètes.
3.La suppression des athlètes qui n’ont pas terminé la course.
4.La Division des athlètes selon le type de course.
5.Le classement des athlètes.
 7 - Exemple concret de résolution du problème

Analyse et spécification
 7 - Exemple concret de résolution du problème

Algorithme
Algorithme Compétence athlétisme ;
Variable athlète : Athlète ;
Variable N, i : entier ;
Variable score : Score ;
Tableau Tab : Athlète ;
 7 - Exemple concret de résolution du problème

Algorithme
Debut
lire(N) ;
i←0 ;
tant que i<N faire
Tab(i)←lire(athlète) ;
i←i+1 ;
fin tant que
tant que i<N faire
ecrire(Tab(i)) ;
i←i+1 ;
fin tant que
 7 - Exemple concret de résolution du problème

Algorithme
supprimer(athlete) ; //supprimer les athlète qui n’ont pas terminé la
course
deviser(Tab) ; // deviser les athlètes selon le type de course
classer(Tab) ; // classer les athlètes
fin
7 - Exemple concret de résolution du problème

Traduction
 conclusion

Il existe un grand nombre de méthodes de résolution de problèmes

informatique. mais elles suivent généralement toutes le même
déroulé (à savoir : analyse et spécification, traduction, exécution).Le
plus important est de vous assurer que la solution mise en place soit
efficace dans la durée et que le problème soit définitivement
éradiqué.