Beruflich Dokumente
Kultur Dokumente
UFR MIM
Initiation
linformatique
Licence de Science et Technologie - Parcours SV
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun
Laboratoire dAstrophysique de Marseille
vincent.lebrun@oamp.fr
04 91 05 69 78
Cours : 6 * 1 heure
TP : 8 * 2 heures
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Modalits dexamens :
* 1 Contrle sur machine en binme
- 2 heures
* Examen Janvier
- 2 heures
Initiation linformatique
12
___
20
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
PLAN
I.
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Cest
lordinateur qui
travaille ...
Faire raliser
des traitements effectifs
sur des donnes discrtes.
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Faire raliser
peuvent tre
dcrits par des
algorithmes
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Finies,
que lon peut
Faire raliser
numrer et
diffrencier.
des traitements effectifs
sur des donnes discrtes.
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Algorithme
(vient du nom du mathmaticien arabe Al Khowarizmi)
Mthode systmatique
dcompose
en tapes lmentaires
et permettant de rsoudre
coup sr
un type donn de problme
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Attention
Le fait que cet algorithme soit
correct ne veut pas dire quil
soit utilisable sur un
ordinateur...
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Donnes discrtes
Dcoupes en morceaux, discontinues
Autres dnominations : numriques,
digitales,
par opposition
Analogiques, continues,
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Exemples
1. Texte crit (combinaisons dun nombre
fini de lettres)
2. Code gntique (combinaison de 4
acides amines)
3. Donnes informatiques (combinaison
de 0 et 1)
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Contre-Exemples
1. Texte lu (un son est un phnomne
physique continu (variations de pression))
2. Photographie classique (action chimique
sur les atomes dargent)
3. (non seulement il y a une infinit de
rels, mais certains dentre eux comme
, demandent une infinit de nombres)
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Un octet suffit
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Le Code ASCII
American Standard Code for
Information Interchange
Dabord sur 7 bit (ASCII standard)
Code tendu sur 1 octet : accents,...
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Tableau
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les Images
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les Images
Pixel
(Picture
Element)
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les Images
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les Images
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Le son
A une
frquence
donne :
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Pourquoi 1/40000 s ??
1. loreille humaine est sensible jusqu
environ 20000 Hz, cest dire une
vibration durant 1/20000 s
2. Pour bien chantillonner un
phnomne, il faut au moins le
reprsenter par 2 valeurs
3. Cest minimal et a ne suffit pas
toujours...
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les Nombres
Les entiers : codage en binaire (base 2)
Les entiers relatifs : plus compliqu, mais
peuvent tre utiliss directement
Les rels : codage complexe, plus
ncessit de programmer les oprations
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
Horloge
UFR MIM
Universit de Provence
Horloge
UFR MIM
Universit de Provence
UFR MIM
RAM
0000
00101000
0001
...
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
RAM
0000
00101000
0001
...
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
0000
00101000
0001
...
0010
0011
10
512 Mo = 2 *2
10
*2
Octets
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
Unit de
Commande
C.O
R.I
Registre dInstruction :
Contient linstruction en
cours dexcution (taille
dun mot mmoire).
Initiation linformatique
UFR MIM
Compteur Ordinal :
Registre (petite unit
de mmoire vive)
contenant ladresse
dans la RAM de
linstruction
en cours dexcution
(taille dune adresse
RAM)
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
UAL
D1
Initiation linformatique
D2
Rsultat : Registre
contenant le
rsultat de
linstruction
D1, D2 :
Registres
contenant les
valeurs utilises
par linstruction
en cours
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Instructions
Les performances de
Donnes/
lordinateur dpendent
Rsultats
aussi de la capacit
raliser des circuits avec
les bus les plus courts
Initiation linformatique
Donnes
Instructions
Rsultats
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Unit Centrale
RAM
0000
00101000
0001
...
Bip Unit de
Horloge
Commande
Instructions
Ordres
0010
0011
0100
0101
0110
Unit de
Traitement
Donnes/
Rsultats
0111
Donnes
Instructions
Rsultats
1000
1001
1010
1011
1100
1101
1110
1111
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Systme dexploitation
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Structure en couche
Systme
dexploitation
Logiciels
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les priphriques
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Types de Priphriques
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
UNIX
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
UNIX
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notion de fichier
Un fichier est un ensemble de donnes
binaires, qui, en plus de son contenu,
possde aussi une adresse dans
larborescence de fichiers.
Les rpertoires/dossiers/directories
sont des fichiers spciaux qui
contiennent dautres fichiers
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les fichiers
On distingue les fichiers ASCII, qui
contiennent du texte cod selon la
norme ASCII, et les fichiers binaires/
excutables, qui contiennent soit des
donnes codes selon une autre norme,
soit des fichiers pouvant tre transmis
directement au CPU pour excution
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Arborescence
Les rpertoires sont imbriques les uns
dans les autres partir du rpertoire
racine qui les contient tous
user1
home
/
usr
Initiation linformatique
user2
cours
info
TPs
math
var
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Arborescence
le symbole / (slash) sert sparer les
diffrents niveaux de larborescence
user1
home
/
usr
Initiation linformatique
user2
cours
info
TPs
math
var
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Arborescence
/home/user2/info/TPs adresse absolue
de ce rpertoire (commence par /,
unique)
user1
home
/
usr
Initiation linformatique
user2
cours
info
TPs
math
var
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Arborescence
le rpertoire depuis lequel on travaille
sappelle le rpertoire de travail, ou
rpertoire courant
user1
home
/
usr
Initiation linformatique
user2
cours
info
TPs
math
var
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Arborescence
Rpertoire Principal de lutilisateur
user2. Tous les fichiers inclus
(rpertoires fils ou sous-rpertoires)
dedans lui appartiennent par dfaut.
user1
home
/
usr
Initiation linformatique
user2
cours
info
TPs
math
var
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Arborescence
Par rapport un rpertoire donn ..
dsigne le rpertoire immdiatement
suprieur (rpertoire parent) dans
larborescence
user1
home
/
usr
Initiation linformatique
user2
cours
..
TPs
math
var
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Arborescence
Par rapport un rpertoire donn, le
chemin relatif dsigne le trajet pour
sy rendre : ../../math
user1
home
/
usr
Initiation linformatique
../..
cours
..
TPs
../../math
var
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Arborescence
Les rpertoires hors rpertoires
principaux appartiennent au superutilisateur du systme : root
user1
home
/
usr
Initiation linformatique
user2
cours
info
TPs
math
var
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Commandes de base
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Commandes de base
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Commandes de base
list : ls
remove : rm
change directory : cd
print working directory : pwd
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les alias
Un alias est un moyen de crer une
nouvelle commande ou de modifier le
fonctionnement dune commande
Par dfaut la commande rm ne demande
pas de confirmation avant de dtruire
un fichier.
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Les alias
alias rm rm -i
change le mode de fonctionnement de
rm, qui demandera systmatiquement
confirmation par la suite (option -i)
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
UNIX - Pipelines
Il est possible sous UNIX de faire
passer le rsultat dune commande une
autre commande sans stocker le
rsultat intermdiaire dans un fichier.
Exemple : dans la liste de mes fichiers,
je ne veux que ceux du mois de
Septembre
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notions de programmation
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notions de programmation
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notions de programmation
Les langages compils
Un programme (source) crit en langage
compil est tout dabord transform en
un fichier excutable (donc crit en
langage machine), qui est celui qui sera
excut. Cette transformation est
effectue par un programme spcial
appel compilateur
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notions de programmation
Inconvnient : chaque modification du
programme, il faut le compiler nouveau
pour obtenir lexcutable correspondant
Avantage : on est sr que la structure
du programme est correcte avant
lexcution, qui est trs rapide
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notions de programmation
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notions de programmations
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notions de programmations
De plus, une erreur de programmation
nest dtecte que lors de son
excution, donc aprs une certaine
dure dexcution.
Exemples : shell (langage de
programmation UNIX), basic, HTML
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Notions de programmations
Langage semi-interprt : mme
principe quun langage interprt, mais
la syntaxe est vrifi avant excution
afin de garantir que le programme va a
son terme (ce qui ne garantit pas quil
est correct...)
Exemple : Perl, Java, ...
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Boucles itratives
Boucles conditionnelles
Structures conditionnelles
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
a=a+1
c = 2*c + a
Les oprations
peuvent ne pas tre
ralises
Initiation linformatique
a = a + 10
c=b+a
Les oprations sont
toujours ralises au
moins une fois
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
a=10
Initiation linformatique
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
V. Le Brun 2007-2008
Universit de Provence
UFR MIM
Initiation linformatique
V. Le Brun 2007-2008