Professional Documents
Culture Documents
Cours dInformatique
dInformatique
Initiation
Initiation linformatique,
linformatique,
lalgorithmique
lalgorithmique
et
et la
la programmation
programmation
11re
re anne DEUG MIAS-MASS
anne DEUG MIAS-MASS
Computer Science
INFORMATIQUE ? en anglais
INFORMATION AUTOMATIQUE
Art dentraner automatiquement des actions
Science de linformation
ENTREE
Donnes corriges
TRAITEMENT Rsultats
Par ordinateur
SORTIE
Disque
Ecran Mmoire
Dur
Centrale
Clavier
Unit de Disquette
Souris traitement
Haut- CDROM
parleurs Unit Centrale
Carte son
Priphriques de communication Units dchange
Priphriques de mmorisation Bus
Support de transfert
priphriques de communication,
priphriques de mmorisation.
Priphriques de communication
Priphriques dentres
clavier
souris
Priphriques de sorties
cran
imprimantes
2001/2002 DEUG MIAS-MASS 1re ann 17
Les priphriques
ENTREES
Clavier
Souris
MEMOIRES (entres/sorties)
Disque dur
Disquette
Disque optique (CD)
SORTIES
Ecran
Imprimante
MODEM MODEM
2001/2002 DEUG MIAS-MASS 1re ann 19
Convertisseurs A/N ou N/A
Signal numrique : 0 et 1
Signal analogique: t et A continu => codage
par modulation
MODEM = modulation+dmodulation
Unit de Traitement
Unit de Commande
et de Contrle
Unit Arithmtique
et Logique
Mmoire
Priphriques Centrale Priphriques
dEntres de Sorties
Priphriques dEntres/Sorties
Informations Mmoires Auxiliaires
Commandes
Texte du
Variables
Zone de programme Code du
en C excutable
donnes programme
conduit le calcul
Unit Arithmtique
(ordre des instructions) et Logique
unit de calcul
excute les oprations arithmtiques et logiques (+-*/ et ou
) dun programme sous le contrle de lunit de commande
Connecteurs de contrleur
de disquettes et disque dur
Emplacements de
cartes d extensions
Batterie
Dcodeur d instructions
Unit de traitement
Unit arithmtique et logique
Registres:
Mmorise diffrents
tats binaires (environ 10)
rsultant des oprations lmentaire
Unit de contrle Unit de dtection derreurs Overflow
Retenue
Parit
2001/2002 DEUG MIAS-MASS 1re ann 31
1.3.4
1.3.4 -- Les
Les bus
bus
Disque
Ecran Mmoire
Dur
Centrale
Clavier
Unit de Disquette
Souris traitement
CDROM
Permettent
Haut- de faire
Unit
le lien entre les
Centrale
parleurs
diffrentes units dun ordinateur
reprsente le chemin utilis par les
informations pour aller dune unit lautre
2001/2002 DEUG MIAS-MASS 1re ann 32
1.4
1.4 :: Logiciel
Logiciel
Domaine du logiciel (software)
instructions expliquant l ordinateur comment
traiter un problme
algorithmes et reprsentation informatiques de
ces instructions
programme
Algorithme informatique
=
procdure de calcul
Rigueur scientifique
IMPORTANT ! Informations
en sortie
Sinon, information de sortie
errone
2001/2002 DEUG MIAS-MASS 1re ann 35
1.4.1
1.4.1 -- Algorithmes
Algorithmes et
et programmes
programmes
Programme :
codage dun algorithme afin que lordinateur
puisse excuter les actions dcrites
doit tre crit dans un langage comprhensible
par lordinateur
langage de programmation (Assembleur
(micropro), Basic, C, Fortran, Pascal, Cobol )
Un programme est donc une suite ordonne
dinstructions lmentaires codifies dans
un langage de programmation
2001/2002 DEUG MIAS-MASS 1re ann 36
1.4.2
1.4.2 -- Langages
Langages de
de programmation
programmation
Lordinateur
construit autour dun ensemble de circuits lectroniques (le
courant passe, le courant ne passe pas)
traite donc que des signaux assimilables 0 ou 1
une opration lmentaire suite de 0 et de 1 = suite de bits
(BInary digiT) ! Un champ de 8 bits constituant ce qu'on
appelle 1 byte ou 1 octet. Importance des units en
science. Rappel: k(2^10) M et G .
Pour que les programmes et les donnes soient
comprhensibles par lordinateur il faut effectuer un
codage binaire
Application 1 Application 2
Systme dexploitation
Matriel
RAM, disque dur, disquette, CD-ROM,
clavier, souris, cran, imprimante
Users
Appli Donnes divers
personelles
Exercices windows
WordPad Word
Paint
Netscape
PowerPoint
Algorithme informatique
=
schma de calcul
programmation
traduction
i
i 1
Complexit en 2n n n
(i j )
i 1 j 1
Documents autoriss
Bibliographie:
Cours dinformatique: langages et programmation.
MASSON. Scholl-Fauvet-Lagnier-Maraninchi
Initiation linformatique et aux structures de donnes
Volume 1. DUNOD Courtin-Kowarski
SI=somme initiale
T=taux dintrt (ex: 3 pour 3%)
I=intrets=S*T/100
SF=somme finale=S+I
2001/2002 DEUG MIAS-MASS 1re ann 83
2.1
2.1 -- Exemple
Exemple
Formalisation de lalgorithme
En langage de description : pseudo code, LDA
(Langage de Description Algorithmique)
crire " Introduisez la somme initiale (en francs): "
Lire SI
crire " Introduisez le taux d'intrt (ex: 3 pour 3%): "
lire T
T SI* T / 100
SF SI + I
crire " L'intrt fourni est de " , I , "francs "
crire " La somme aprs un an sera de " , SF , "francs "
p non p
VRAI FAUX
FAUX VRAI
(b > 8) ou (c < 1) ? F ou F = F
(b > 0) ou (c > 1) ? V ou V= V
(b > 9) ou (c > 1) ? F ou V = V
(b > a) et (c > b) ? V et V =V
(b > a) et (c < 0) ? V et F = F
non (c < a) ? Non(F)=V
non ((b > a) et (c > b)) ? Non(V et V)=non(V)=F
((b > a) et (c > b)) ou (a < 0) ? (V et V)ou(F)=V ou F=V
main() {
int i;
for (i=1;i<=5;i++)
printf("%d : Ca monte\n",i);
printf("--------------------------\n");
for (i=5;i>=1;i--)
printf("%d : Ca descend\n",i);
}
--------------------------
5 : ca descend
4 : ca descend
3 : ca descend
2 : ca descend
1 : ca descend
main() {
int i, somme, N;
somme=0;
printf("Entrez le nombre d'lment que vous voulez sommer : ");
scanf("%d",&N);
i=1;
while (i<N) {
somme = somme +i;
i=i+1;
}
printf("Somme des %d premiers entiers est :
%d\n",N,somme);
}
2001/2002 DEUG MIAS-MASS 1re ann 137
5.4
5.4 Les
Les boucles
boucles en
en CC
#include <stdio.h>
main() {
int i, somme, N;
somme=0;
printf("Entrez le nombre d'lment que vous voulez sommer : ");
scanf("%d",&N);
i=1;
do {
somme = somme +i;
i=i+1;
} while (i<N);
printf("Somme des %d premiers entiers est : %d\n",N,somme);
}
1 25
2 30 Cette case du tableau
3 23 reprsente la variable
Temprature[3] dont la valeur est 23
4 36
5 33
6 22
7 27
2
3
main(){
int i, somme, temperature[7];
float moyenne;
for (i=0;i<7;i++){
printf("Temperature[%d]=",i);
scanf("%d",&temperature[i]);
}
somme=0;
for (i=0;i<7;i++)
somme=somme+temperature[i];
moyenne=somme/7;
printf("la temprature moyenne de la semaine est %f\n",moyenne);
}
#include <stdio.h>
main(){
float X, Y;
printf("Entrez la valeur : "); appel du sous-programme daffichage
scanf(%f,&X); appel du sous-programme de lecture
Y = cos(X); appel du sous-programme cos
printf(" %f ,Y); appel du sous-programme daffichage
}
Processus
courant
Suspension du
processus appelant Sous-programme appel
Nouveau processus courant
Reprise du
processus appelant
Retour vers
lappelant
2001/2002 DEUG MIAS-MASS 1re ann 164
Intrts
Intrts
Diviser pour mieux rgner
Mthode modulaire de conception utilisant
le dcoupage dun problme en sous-
problmes distincts
Permet de rutiliser des programmes (sous-
programmes) dj dvelopps et surtout
valids
Dbut
crire Donner la valeur de x:
Lire x
crire Lexponentielle de x= , x, est : , expo(x)
Fin
#define E 0.001
#define E 0.001
float expo(float x) {
int i; float f,ex;
f=1; ex=1; i=1;
while (f>=E) {
f=f*(x/i);
ex=ex+f;
i++;
}
return ex;
}
2001/2002 DEUG MIAS-MASS 1re ann 200
7.4.3
7.4.3 Traduction
Traduction en
en CC
/*Programme principal */
main() {
float x;
printf("Donner la valeur de x : ");
scanf("%f",&x);
printf("L'exponentiel de x=%f est %f\n",x,expo(x));
}
Factoriel(4) 4 * 6 = 24
Factoriel(3) 3*2=6
Factoriel(2) 2*1=2
1*1=1
. Factoriel(1)
- Factoriel(0) 1
0 1 k i temp
Principe de lalgorithme :
pour i 2 n faire
dplacer T[i] vers le dbut du tableau jusqu'
la position j<=i telle que
T[j] < T[k] pour j<=k<i et (ou bien T[j]>=T[j-1] ou bien
j=1).