Cours N°1 Concepts de Base Cours élaboré par Messieurs Bendahmane & Boufatah

Cours 1: Concepts de Base
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
h
a
t
a
f
e
n
a
&
u
o
B
m
h
Cours N°1
da
s
r
eu
i
ss
n
e
B
Concepts
de Base
e
s
r
u
é
r
o
r
a
p
M
é
b
a
l
Co
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
1. Définition de l’Informatique
h
a
t
a
Le mot informatique, proposé par l'ingénieur
français
f
u
o
Philippe DREYFUS, en 1962, est uneB contraction des
&
mots information et automatique.ane
m
h
a Française : "Science
Définition accepté par l'Académie
d
n
e
du traitement rationnel,s B notamment par machines
r
u
automatiques, de l'information
considérée comme le
e
i
s
s
e
support des connaissances
humaines et des
M
r
communication padans
les domaines techniques,
ésociaux".
r
économiques et
o
b
a
l
é
L'informatique
désigne l'ensemble des sciences et
s
r
u
o
techniques
en rapport avec le traitement de l'information.
C
2
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
1. Définition de l’Informatique (Suite)h
a
t
a
L’informatique n'est pas fondamentalement
liée à
f
u
o
l'utilisation des ordinateurs. Surtout elleB se fonde sur des
&
e mathématiques, de
études théoriques de logique, de
n
a
m
h
linguistique, de grammaire formelle,
de compilation et
a
d
n
bien évidemment de structure
Be d'ordinateur.
s
r
À cet égard, Edsger
eu Dijkstra (Mathématicien et
i
s
s
e
informaticien néerlandais
du XXe siècle ) disait :
M
r n'est pas plus la science des
a
" L'informatique
p
é
ordinateurs orque
l'astronomie n'est celle des
b
a
télescopes.él"
s
r
u
o
C
3
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
2. Branches de l’Informatique





h
a
L'informatique est subdivisée en de nombreusesfbranches
plus ou
at
u
o
moins spécialisées dont on peut citer:
B
&
e
Informatique formelle ou analytique: branche
de l'informatique la
n
a
m
plus proche des sciences exactes
h
a
d
n
Informatique systématique et logique:
qui étudie l'architecture
e
B
des systèmes informatiques rs
eu
i
Informatique physique etsstechnologique: qui s'attache à l'étude
e
et à la réalisation des composants
et sous-ensembles électroniques
M
r
a
p
Informatique méthodologique:
qui se rapporte aux recherches en
é
r
méthodologie debola programmation
a
l
é appliquée: qui s'occupe concrètement de
Informatique
s
r
u de l'informatique dans les divers domaines de la vie
o
l'application
C
économique, culturelle et sociale
Informatique
2012-2013©Faculté des Sciences
4
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
3. Étapes de Résolution d’un Problèhme
a
t
Informatique
fa




u
o
B
Pour résoudre un problème informatique, il faut:
&
e
n
Analyser ce problème: définir avec précision
les résultats à obtenir,
a
m
les informations dont on dispose, ... ah
d
n
Déterminer les méthodes de résolution:
il s'agit de déterminer la
Be
spour obtenir à partir des données la
r
suite des opérations à effectuer
eu
i
s Cette suite d'opérations constitue un
solution au problème posé.
s
e
algorithme.
M
r
a
p
Formuler l'algorithme
définitif: cette étape doit faciliter la
é
r
o
résolution sur ordinateur
par l'expression de l'algorithme dans un
b
a
l
é
formalisme adéquat.
s
r
u
TraduireCo l'algorithme dans un langage de programmation
adapté.
Informatique
5
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme
 Exemples d’algorithmes :
h
a
t
a
f
u
o
B
Exemple1: Préparation d'un litre de glace
&
e
n
– ½ litre de lait
– 6 œufsma
h
a
d
– 200 g de sucre glacé
– 2 cuillérées
de
café
soluble
n
Be
s
r
1) Faire bouillir le lait u
e
i
s
s
2) Battre les jaunes
e d’œufs
M
r le lait bouillant en remuant avec
a
3) Verser dessus
p
é
r
une spatule
o
b
a
l
é
s
r
u
o
C
6
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme (suite)
 Exemples d’algorithmes :
h
a
t
a
f
u
o
B
Exemple2: Tri d’un jeu de cartes suivant
& la couleur
e
n
a
m
1) Prendre la première carte
h
a
d
n
2) La carte est-elle rouge?
e
B
s
r
Si oui, poser la carte sur le
u premier tas
e
i
s
Sinon, poser la carte sur
es le second tas
M
r
a
3) Reste-t-il des cartes?
p
é
r
ola carte suivante et continuer sous 2
Si oui, prendre
b
a
l
é tri
Sinon, finrdu
s
u
o
C
7
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme (suite)
 Exemples d’algorithmes :
h
a
t
a
f
u
o
B
&
Exemple3: Calcul des racines d'un polynôme
du
e
2ème ordre: a x² + b x +mcan= 0 ,  (a,b,c)≠0
h
a
1) Saisir les valeurs de (a, b, c) end
B
2) On calcule =b² – 4ac urs
e
i
s dans IR
s
Si <0 alors pas de racine
e
M
b
r
Si =0 alors racinea double x  
p
2a
é
r racines :
Si >0 alors deux
o
b
a
l
é
sb  
b  
r
x1  u
x

2
2a
2a
Co
8
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme (suite)
h
a
t
a
Un algorithme est une suite d'actions qui,
correctement
f
u
o
exécutées donneront le résultat désiré (attendu).
B
&
e
n
Un algorithme est le résultat de ala décomposition d’un
m
h
problème complexe en opérationsdaélémentaires à exécuter en
n
e
plusieurs étapes successives. B
s
r
u
e
i
Un algorithme est toujourss exécuté par un processeur. Il peut
s
e
être une personne, unM dispositif électronique, mécanique ou
r
a
un ordinateur. C’estp toute entité en mesure de comprendre et
é
r
o
d'exécuter les actions
constituant un algorithme.
b
a
l
é
L'ensemblersdes objets (éléments) nécessaires à la réalisation
u
o
C décrit par un algorithme est appelé environnement.
d'un travail
9
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme (suite)
h
a
t
a
f
u
o
B élémentaires, qui
 Un algorithme est une séquence (suite) d’actions
&
e un travail bien précis
exécutées par un processeur bien défini réalisera
n
a
m
(demandé).
h
a
d
 Un algorithme est une suite deenrègles, de raisonnements ou
B
d'opérations, qui transforment des
s grandeurs données (données
r
eu
d'entrée) en d'autres grandeurs i(données
de sortie).
s
s
e
Entrée:
Sortie:
M
r
Normalement, un algorithme
Un algorithme possède une ou
a
p
possède une ou plusieurs
plusieurs données de sortie
é
r data],
o
données d'entrée [input
[output data], c-à-d des valeurs
b
a qui sont
l
c-à-d des valeurs
produites par lui-même. Ces
é
connues avantrsson exécution
données
sont
en
relation
u
et sur lesquelles
l'algorithme
exactement spécifiée avec les
Co
 Définitions:
est appliqué.
Informatique
données d'entrée.
2012-2013©Faculté des Sciences
10
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme (suite)
 Propriétés:
h
a
t
a
f
u
o
B cas possibles.
– L’algorithme doit tenir compte de tous&les
e
n
Il traite le cas général et les cas particuliers
a
m
h
a d'actions
– Il contient toujours un nombre fini
d
n
e
B
– L’ordre des actions rsest
important (exécution
eu
séquentielle)
i
s
s
e
M définie avec précision, sans
– Chaque action doit être
r
a
aucune difficulté é p
r
o
b peuvent être raffinées (décomposées)
– Certaines actions
a
él
s n’est pas nécessairement unique
r
– L’algorithme
u
o
C
– Il doit produire
le résultat désiré
11
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme (suite)
 Formalisme algorithmique:
h
a
t
a
f
u
o
B
&
Un formalisme algorithmique estane un ensemble de
m
h
conventions (ou de règles) dansdalequel on exprime toute
n
e
solution d’un problème donné. B
s
r
eu
i
s
s
e
M
r
a
p
é
r
o
b
a
l
é
s
r
u
o
C
12
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme (suite)
 Structure générale d’un algorithme:
h
a
t
a
f
u
o
B
ALGORITHME Nom de l’algorithme
&
Entête
Environnement
e
n
a
ENVIRONNEMENT (Déclaration
des Objets et
m
h
Modules utilisés dans l’algorithme)
a
d
n
DÉBUT
Be
s
r
eu
i
s
Corps de l’algorithme
(On y définira les outils de
s
e
base nécessaires
pour exprimer tout algorithme. Ils
M
serventar à préciser comment doivent s'enchaîner
p
chronologiquement
les actions composant un
é
r
o
algorithme)
b
la
Corps
s
r
u
Co
é
FIN
13
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
4. Notion d’Algorithme (suite)
h
a
t
a
 Exemple 1 : Addition de deux nombres réelsuf
Bo
Algorithme Addition
&
e
n
a
Variables utilisées:
m
h
a
d
A, B, Somme : nombres Réels
n
e
B
s
1) Début
r
eu
i
2) Lire (A,B) ss
e
M
3) Somme=A+B
r
a
p
é (Somme)
4) Écriture
r
o
b
la
5) éFin
s
r
u
ème ordre :
o
 Exemple
2
:
Calcul
des
racines
d'un
polynôme
du
2
C
a x² + b x + c = 0 ,  (a,b,c)≠0
14
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
5. Notion d’Organigramme
 Définitions:
h
a
t
a
f
u
o
B
 Un organigramme est un schéma
symbolique
&
e
n
conventionnel qui illustre les étapes
a d’un algorithme et
m
h
a
leurs relations.
d
n
e
B
 Nous
utilisons
l’organigramme
parce
qu’une
s
r
u
e
i
représentation graphique saide à la compréhension.
es
 L’organigramme estr Mun schéma fonctionnel qui présente
a
p
les différentes parties
d’un programme les unes à la suite
é
r
o
b
des autres enla utilisant des symboles graphiques pour
é
s
visualiser l’exécution
du programme et le cheminement des
r
u
o
données.C
15
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
5. Notion d’Organigramme (suite)
h
a
t
a
 Principaux Symboles d’un Organigramme:
f
u
o
B
Noms
Symbole
Définition
&
e
n
Elles indiquent lea sens du traitement (haut,
Flèches
m
bas, gauche, droite).
h
a
d
n
e
B
Ce symbole
indique le début ou la fin de
Début / Fin
s
r
l’organigramme
u
e
i
s
s
e symbole indique les données d’entrées et
Ce
Entrée / Sortie
M
r de sorties
a
p
é
r
Elle indique un traitement spécifique qui peut
Boite de
o
b
traitement
a
être exécuté
él
s
r
Elle permet d’envoyer le traitement sur un
u
Boite de
o
chemin ou sur un autre, selon le résultat du
C
décision (Test)
test
Informatique
16
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
5. Notion d’Organigramme (suite)
h
a
t
a
 Exemple 1 : Addition de deux nombres réelsuf
Bo
&
Début
e
n
a
m
h
Lire (A,B) nda
Be
s
r
Somme=A+B
eu
i
s
s
e
M (Somme)
Écrire
r
a
p
é
r
o
Fin
b
a
él
s
r
u
ème ordre :
o
 Exemple
2
:
Calcul
des
racines
d'un
polynôme
du
2
C
a x² + b x + c = 0 ,  (a,b,c)≠0
17
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
6. Programmes et Langages de Programmation
h
 Notion de Programme:
a
t
fa
u
o
B
Un programme est une séquence d'instructions
écrites
&
e
n
dans un langage de programmation
traduisant un
a
m
h
a instructions spécifie
algorithme. Chacune de ses
d
n
e
l'opération que doit exécuter l'ordinateur.
B
s
r
eu
i
s
s
e
M
Algorithme
Programme
r Traduction dans
a
p
un langage de
(Suite d’actions ré
(Suite
programmation
élémentaires) bo
d’instructions)
a
él
s
r
u
o
C
18
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
6. Programmes et Langages de Programmation
h
 Langage de Programmation:
a
t
fa
u
o
– Un langage de programmation est unB langage artificiel
&
e de symboles et de
comprenant un ensemble de caractères,
n
a
m
mots régis par des règles qui permettent
de les assembler,
h
a
d
utilisé pour donner des instructionsenà une machine.
B
s
– Les langages de programmation
permettent de définir les
r
u
e
i
ensembles d'instructions seffectuées
par l'ordinateur lors de
s
e
l'exécution d'un programme.
M
r
a
p langages de programmation, la plupart
– Il existe plusieurs
é
r
o réservés à des domaines spécialisés.
d'entre eux étant
b
a
l
é C, C++, Java, Html, Pascal …
Exemple: Fortran,
s
r
u
o
C
19
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
6. Programmes et Langages de Programmation
h
a
t
fa
u
o
B
 Compilateur:
& ou du moins un
– Tout langage possède un compilateur
e
n
a
interpréteur.
m
h
a
d
– Il sert à traduire le programme
écrit avec le langage
n
e
B
(programme source) en langages machine (codes) afin qu’il soit
r
u
compris par l’ordinateur.
ie
s
s
e
– Il permet aussi d‘analyser
M le programme source pour détecter
r
a
les erreurs de syntaxep commises par le programmeur.
é
r
o
Programme
Source
b
a
l
u
o
C
é
Compilation
rs
Programme
Compilé
Exécution
Programme
Exécuté
20
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
6. Programmes et Langages de Programmation
h
a
t
fa
Problème
Étapes de
Résolution
s
r
u
é
r
o
s
r
Algorithme
eu
i
s
s
e
M
r
a
p
m
h
a
d
n
e
B
Programme
Mise au
Point
Résultats
Erreurs
Syntaxe
b
a
l
é
&
Exécution
e
n
a
u
o
B
Compilation
Langage
Formalisme
 Du problème au résultat:
Analyse
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
Logique
Co
21
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
7. Langage Pascal (Turbo Pascal) h
a
t
fa
u
o
B
& polytechnique de
– Ce langage a été créé en 1969 à l'école
e
n
ZURICH par N. WIRTH. Il a étémaconçu pour permettre
h
a
d'enseigner la programmation comme
une science.
d
n
Be
s supporter la programmation
– Ce langage est capable de
r
u
e
i
structurée et la conceptions descendante de logiciels.
es
Mun langage compilé c-à-d qu’il faut:
– Le langage Pascal est
r
a
p
éà l’aide d’un Éditeur (Programme Source)
Entrer un texte
r
o
b
a
l
Le traduireé en langage machine à l’aide du compilateur
s
r
(Programme
Compilé)
u
o
C
 Langage Pascal:
Exécuter ce programme (Programme Exécuté)
Informatique
2012-2013©Faculté des Sciences
22
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
7. Langage Pascal (Turbo Pascal) h(suite)
a
t
fa
u
o
B
– Turbo Pascal est un environnemente &de développement
n
a
intégré pour le langage Pascal.
m
h
a
d
– Il se compose de plusieurs enéléments : un éditeur, un
B
s de diverses fonctions pour
linker, un débogueur et, en plus,
r
eu
i
s
le chargement et la sauvegarde
de programmes.
s
e
M
r de Turbo Pascal compatible PC est
– La première version
a
p
apparue en 1983oré
b
a
él
s
r
u
o
C
 Turbo Pascal:
23
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
7. Langage Pascal (Turbo Pascal) h(suite)
a
t
fa
u
o
B
& version 7 (1991),
– La dernière version de Turbo Pascal,e la
n
a
existait en deux versions :
m
h
a
d
n
e
 Turbo Pascal 7, qui comprenait
un EDI pour MS-DOS
B
s
r
et des compilateurs pour
u créer des programmes MSe
i
s
DOS et DOS étendus
es ;
M
r qui comprenait en plus un EDI pour
 Borland Pascalpa7,
é
r
Windows, qui
o permettait de créer des exécutables
b
a
l
pour Windows.
é
s
r
u
o
C
 Turbo Pascal:
24
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
7. Langage Pascal (Turbo Pascal) h(suite)
a
t
a
f
u
 Structure générale d’un programme Pascal:
o
B
Entête
Program Nom_du_programme ; e &
n
a
Partie
Zone Contenant les Déclarations
m
h
Déclaration
a
d
n
BEGIN
e
B
s
r
eu
i
s
s
e Programme (Zone contenant
Corps du
Corps du
M
r du programme)
instructions
Programme
a
p
é
r
o
b
a
l
é
s
r
u END.
o
C
les
25
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM
Université Abou Bekr Belkaïd – Tlemcen (Algérie)
Cours 1: Concepts de Base
7. Langage Pascal (Turbo Pascal) h(suite)
a
t
a
f
u
 Exemple: Addition de deux nombres réels
o
B
&
Program Addition;
e
n
a
m
Uses wincrt;
h
a
d
n
Var A,B,Somme:Real;
e
B
s
r
Begin
eu
i
s
s
Read(A,B);
e
M
r
Somme:=A+B;
a
p
é
r
Write(Somme);
o
b
a
l
é
End.
s
r
u
o
C
26
Informatique
2012-2013©Faculté des Sciences
Semestre 2 LMD SM