2. PARTIE ORDINATEUR, S.E ET RÉSEAUX
1. Introduction à l’informatique
2. Architecture d’un ordinateur
3. Les systèmes d’exploitation
4. Les réseaux informatiques
Préparé par Med Ben Khelil 2
3. PARTIE ALGORITHMIQUE
ET PROGRAMMATION
1. Démarche de résolution de
problèmes
2. Les structures des données
3. Les actions élémentaires simples
4. Les structures de contrôle
conditionnelles
5. Les structures de contrôle
itératives
Préparé par Med Ben Khelil 3
4. Préparé par Med Ben Khelil
CHAPITRE I
DÉMARCHE
DE RÉSOLUTION
DE PROBLÈMES
Leçon :
Etapes de résolution de
problèmes 4
5. I. INTRODUCTION
Ordinateur
Autres
Programme
Programme
s
s
Exemples S. Offic
: E e
Exploitatio Trt textes, Autres
n Calculs, Problèmes
De BD…
l’ordinateu
Préparé par Med Ben Khelil 5
r
6. I. INTRODUCTION
Il a des Manque
problèmes…. de
ANALYSE
Mais il n’a pas précision
les moyens de et de
trouver des données
solutions
Préparé par Med Ben Khelil 6
7. II. ÉTAPE 1 : POSITION DU PROBLÈME
Activité 1
Proposer une solution complète qui
permet de calculer et afficher les
moyennes des élèves d’une classe.
Les
Nombre coefficient
des Nombre Nombre s
élèves de de notes
matières
Préparé par Med Ben Khelil 7
8. II. ÉTAPE 1 : POSITION DU PROBLÈME
Activité 2
Résoudre une équation du premier
degré.
coefficient
s
Inconnu
Préparé par Med Ben Khelil 8
9. II. ÉTAPE 1 : POSITION DU PROBLÈME
Problème
Imprécis
Position
Du problème
Problème
précis
Si le problème est clair et précis, cette étape est
gagnée.
Préparé par Med Ben Khelil 9
10. III. ÉTAPE 2 : SPÉCIFICATION ET ANALYSE
DU PROBLÈME
Analyse
Ascendante Descendante
Données Résultats
Résultats Données
Préparé par Med Ben Khelil 10
11. ACTIVITÉ ET EXEMPLE
Préparer une analyse qui permet de
calculer et afficher la moyenne de
deux notes données par l’utilisateur.
Analyse
Analyse Descendante
Ascendante
Les données sont N1 et N2 Résultat : Afficher (M)
Le traitement:
M = (N1+N2) / 2
Calcul de la moyenne
N1 = donnée
M = (N1+N2) / 2
N2 = donnée
N1 = donnée
Afficher (M)
N2 = donnée
Fin du programme Fin du programme
Préparé par Med Ben Khelil 11
12. III. ÉTAPE 2 : SPÉCIFICATION ET ANALYSE
DU PROBLÈME
On remarque que la méthode descendante
dicte un comportement systématique.
Chaque nouvel élément est placé dans une
nouvelle ligne à gauche.
Eviter d’oublier un élément
Pour avoir un développement rapide et plus
organisé
Nom du programme
Séquence Liste des définitions explicites Objets utilisés
Préparé par Med Ben Khelil 12
13. III. ÉTAPE 2 : SPÉCIFICATION ET ANALYSE
DU PROBLÈME
Nom : Moyenne_notes
S L D E O U
4 Résultat : Afficher (M)
3 M (N1+N2) / 2 M
1 N1 = donnée N1
2 N2 = donnée N2
5 Fin moyenne_notes
La colonne séquence comporte
l’ordre logique de l’exécution
Un problème peut avoir
plusieurs solutions
Préparé par Med Ben Khelil 13
14. IV. ÉTAPE 3 : ECRITURE DE L’ALGORITHME
L’écriture des instructions dans un
ordre croissant ou chronologique
d’exécution.
Algorithme
Un algorithme est une suite ordonnée et finie
d’actions ou d’instructions dont l’exécution
servira à résoudre un problème donné.
Préparé par Med Ben Khelil 14
15. IV. ÉTAPE 3 : ECRITURE DE L’ALGORITHME
Déduction de l’algorithme « Calcul_moyenne »
0/ Début Calcul_moyenne
1/ Lire (N1)
2/ Lire (N2)
3/ M (N1+N2) / 2
4/ Ecrire (M)
5/ Fin Calcul_moyenne
Lire : Saisie d’une donnée
: Traduire l’affectation d’une variable
par une valeur
Ecrire : Afficher les résultats
15
Préparé par Med Ben Khelil
16. IV. ÉTAPE 3 : ECRITURE DE L’ALGORITHME
Activité : (4 page 95)
Ecrire une analyse et un algorithme
qui permet de calculer et
d’afficher pour une voiture, la
consommation de carburant en
litres par 100 Km sachant qu’elle
a consommé x litres d’essence
pour parcourir d km. d et x sont
des données.
Préparé par Med Ben Khelil 16
17. CORRECTION DE L’ACTIVITÉ
Analyse
Nom : kilométrage
S L D E O U
4 Résultat : Ecrire (n)
3 n (100 * x) / d n
1 d = donnée x
2 x = donnée d
5 Fin kilométrage
Préparé par Med Ben Khelil 17
18. CORRECTION DE L’ACTIVITÉ
Algorithme
0/ Début kilométrage
1/ Lire (d)
2/ Lire (x)
3/ n (100 * x) / d
4/ Ecrire (n)
5/ Fin kilométrage
Préparé par Med Ben Khelil 18
19. V. ÉTAPE 4 : ECRITURE DU PROGRAMME
Langage du
Analyse Algorithme programmati
on
Sur papier Sur papier Sur machine
Passe par éditeur de textes
Permet de détecter les
Programme source erreurs faites ( syntaxe et
vocabulaire)
Préparé par Med Ben Khelil 19
20. V. ÉTAPE 4 : ECRITURE DU PROGRAMME
Saisie
d’un programme
Compilation Interprétation
Exécution
Corriger les
instruction par
erreurs
instruction
Préparé par Med Ben Khelil 20
22. V. ÉTAPE 4 : ECRITURE DU PROGRAMME
Un programme utilise des données,
ces données occupent des
emplacements mémoires.
Donc il faut préciser le type des
données pour que le programme
prépare les cases mémoires
adéquates.
Organisation sous forme de
tableau:
Nom Type / Nature Rôle
N1 Réel Valeur de la note 1
N2 Réel Valeur de la note 2
Préparé par Med Ben Khelil
M Réel Moyenne des notes 22
23. V. ÉTAPE 4 : ECRITURE DU PROGRAMME
Traduction Pascal :
Program moyenne_notes;
Uses wincrt;
Var n1, n2, m : real;
Begin
Read (n1);
Read (n2);
m:= (n1+n2) / 2;
Write(m);
End.
Préparé par Med Ben Khelil 23
24. VI. ÉTAPE 5 : EXÉCUTION ET TEST DU
PROGRAMME
Saisir
le programme
Compilation
Corriger
les erreurs Exécution
Préparé par Med Ben Khelil 24
25. APPLICATION
Ecrire une analyse, un algorithme et
déduire une traduction pascal qui
permet de calculer la somme puis le
produit de deux entiers a et b
données.
Préparé par Med Ben Khelil 25