Université d’Oran Faculté des Sciences Département Pharmacie
Initiation à l’informatique
MERINE IMENE
30/11/2017
1
Qu’est-ce que l’informatique ?
Informatique
automatique
Information
30/11/2017
2
Qu’est-ce que l’informatique ? Définition 1
Science du traitement automatique et rationnel de l'information considérée comme le support des connaissances et des communications.
30/11/2017
3
Qu’est-ce que l’informatique ? Définition 2
L'informatique est l'art, la technique ou la science qui consiste à manipuler des informations à l'aide d'un outil, l'ordinateur. L'informatique a pour objet de définir des algorithmes qui permettent de modifier la vision que l'on a d'un problème, ou d'extraire d'une grande quantité d'informations mal structurées, de nouvelles connaissances plus utiles.
30/11/2017
4
Structure d’un ordinateur Sortie
EntrĂŠe Traitement
Stockage
30/11/2017
5
Structure d’un ordinateur L’ordinateur se compose de trois partie
Unité d’entrée
30/11/2017
Unité centrale (cpu)
6
Unité de sortie
Structure d’un ordinateur
Une unité d'entrée (=input device) nous permet d'introduire des instructions et des données. Une unité centrale (CPU = Central Processing Unit) traite ce qui a été introduit. Une unité de sortie (=output device) nous transmet les résultats.
30/11/2017
7
Fonctionnement d’un ordinateur Données Commandes
Mémoire (RAM) Données
programme
& résultats Enter a et b Calculer s=a+b Afficher s fin
a= 30 b= 60 S=90
programme
Unité de commande 30/11/2017
UAL 8
Organes de sortie
Organes d’entrée
Données
S=90
Fonctionnement d’un ordinateur Codage d’information Les informations traitées par les ordinateurs sont de différentes natures :
nombres, texte, images, sons, vidéo, programmes, … Dans un ordinateur, elles sont toujours représentées sous forme binaire (BIT : Binary digIT) une suite de 0 et de 1
30/11/2017
9
Codage d’information Codage de l’information :
permet d’établir une correspondance qui permet sans ambiguïté de passer d’une représentation (dite externe) d’une information à une autre représentation (dite interne : sous forme binaire) de la même information, suivant un ensemble de règle
précise. Exemple : * Le nombre 35 : 35 est la représentation externe du nombre trente cinq
* La représentation interne de 35 sera une suite de 0 et 1 ( 100011 )
30/11/2017
10
Codage d’information Numération décimale :
C’est le système de numération le plus pratique actuellement. L’alphabet est compose de dix chiffres : A = {0,1,2,3,4,5,6,7,8,9} Le nombre 10 est la base de cette numération C’est un système positionnel. Chaque position possède un
poids. Par exemple, le nombre 4134 s’écrit comme : 4134 = 4 x 103 + 1 x 102 + 3 x 101 + 4 x 100
30/11/2017
11
Bases de numération (Binaire, Octale et Hexadécimale)
Système binaire (b=2) utilise deux chiffres : {0,1} C’est avec ce système que fonctionnent les ordinateurs
Système Octale (b=8) utilise huit chiffres :{0,1,2,3,4,5,6,7} Utilisé il y a un certain temps en Informatique. Elle permet de coder 3 bits par un seul symbole.
Système Hexadécimale (b=16) utilise 16 chiffres : {0,1,2,3,4,5,6,7,8,9,A=10(10), B=11(10), C=12(10), D=13(10), E=14(10), F=15(10)} Cette base est très utilisée dans le monde de la micro informatique. Elle permet de coder 4 bits par un seul symbole. 30/11/2017
12
Codage d’information
Le transcodage (ou conversion de base) est l’opération qui permet de passer de la représentation d’un nombre exprime dans une base a la représentation du même nombre mais exprime dans une autre base.
Par la suite, on verra les conversions suivantes:
Décimale vers Binaire, Octale et Hexadécimale
Binaire vers Décimale, Octale et Hexadécimale
30/11/2017
13
Changement de base De la base 10 vers une base b La règle a suivre est les divisions successives : On divise le nombre par la base b Puis le quotient par la base b Ainsi de suite jusqu’a l’obtention d’un quotient nul
La suite des restes correspond aux symboles de la base visée. On obtient en premier le chiffre de poids faible et en dernier le chiffre de poids fort. 30/11/2017
14
Changement de base Exemple : décimale vers binaire
Soit N le nombre d’étudiants d’une classe représenté en base décimale par : N = 73(10) Représentation en Binaire? 73 2 36 2 1 18 0 0
2 9 1
73(10) = 1001001(2) 2 4 0
2 2 0
30/11/2017
2 1 1
2 0
15
Changement de base Exemple : décimale vers octale Soit N le nombre d’étudiants d’une classe représenté en base décimale par : N = 73(10) Représentation en Octale? 73(10) = 111(8) 73
1
8 9 1
8 1 1
30/11/2017
8 0
16
Changement de base Exemple : décimale vers Hexadécimale
Soit N le nombre d’étudiants d’une classe représenté en base décimale par : N = 73(10) Représentation en Hexadécimale?
73 16 4 16 9 0 4
30/11/2017
73(10) = 49(16)
17
De la base binaire vers une base b -Solution 1-
Première solution : convertir le nombre en base binaire vers la base dÊcimale puis convertir ce nombre en base 10 vers la base b.
30/11/2017
18
De la base binaire vers une base b -Solution 2Deuxième solution :
Binaire vers octale : regroupement des bits en des sous ensembles de trois bits puis remplacer chaque groupe par le symbole correspondant dans la base 8.(Table) Binaire vers HexadĂŠcimale : regroupement des bits en des sous ensembles de quatre bits puis remplacer chaque groupe par le symbole correspondant dans la base 16.(Table)
30/11/2017
19
Correspondance Octale \Binaire Symbole Octale suite binaire 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111
Retour 30/11/2017
20
Correspondance HexadĂŠcimale\Binaire S. Hexad. suite binaire S. Hexad. suite binaire 0 1 2 3 4 5 6 7
0000 0001 0010 0011 0100 0101 0110 0111
8 9 A B C D E F
Retour 30/11/2017
21
1000 1001 1010 1011 1100 1101 1110 1111
Binaire vers décimale Exemple : binaire vers décimale
Soit N un nombre représenté en binaire par : N = 1010011101(2) Représentation Décimale? N=1.29+0.28+1.27+0.26+0.25+1.24+1.23+1.22+0.21+1.20 =512 + 0 + 128 + 0 + 0 + 16 + 8 + 4 + 0 + 1 =669(10) 1010011101(2)=669(10)
30/11/2017
22
Binaire vers octale Exemple : binaire vers octale Soit N un nombre représenté en base binaire par : N = 1010011101(2) Représentation Octale? N = 001
=
1
010
011
2
3
101(2)
5 (8)
1010011101(2)= 1235(8)
30/11/2017
23
Binaire vers hexadécimale Exemple : binaire vers Hexadécimale Soit N un nombre représenté en base binaire par : N = 1010011101(2) Représentation Hexadécimale? N = 0010
=
2
1001
9
1101(2)
D (16)
1010011101(2)= 29D(16)
30/11/2017
24
Notion d’algorithme
30/11/2017
25
Définitions Variable: ( qui se modifie ) Symbole ou termes auquel on peut attribuer plusieurs valeurs distinctes.
Constante: Caractéristique stable et permanente et indépendant de variable L'affectation: est l'instruction qui permet de stocker une valeur dans une variable. Exemple: M 10
30/11/2017
26
Codage Les types de bases: Les types abstrait de bases de l'algorithmique sont: entier, caractères, booléen, réel, intervalle, énuméré
Exemple: Entier: 5 , 13 Réel: 5.00 , 13.00
Caractère: ‘‘1’’ , ‘‘m’’ 30/11/2017
27
Codage Exemple: Booléen: vrais, faux , les opérations usuelles sont Et , Ou , Non qui sont donnée dons les tableaux suivants: OU
Faux
Vrai
ET
Faux
Vrai
Faux
Faux
Vrai
Faux
Faux
Faux
Vrai
Vrai
vrai
Vrai
Faux
vrai
NON
30/11/2017
Faux
Vrai
Vrai
Faux
28
Codage Exemple « Intervalle »: (1…48) « Enuméré »: ( do, re, mi, fa, sol, la, si, do) Chaine de caractère: ‘1000’
Les opérateurs < , ≤ , == , != , > , ≥ permettent de comparer les valeurs de type entier, réel et caractère.
30/11/2017
29
Codage Mod: nous donne le reste de la division euclidienne Div: nous donne le quotient de la division euclidienne /: nous donne le quotient décimale Tronc: tronche la partie fractionnaire
Arrondi: arrondi la virgule ABS: donne la valeur absolue Ord: donne l’ordre du caractère dans la table ASCII Chr: donne le caractère dans la table ASCII Length: la longueur de la chaine de caractère Concat: fait coller deux chaine de caractère 30/11/2017
30
Structure de contrôle EXEMPLE D’ALGORITHMES • Recette
de cuisine • Notice de montage de meuble en kit
• Mathématiques: problème 3n+1
30/11/2017
31
Structure de contrôle Définition1: Un algorithme est une suite ordonnée d’instructions qui indique la démarche à suivre pour résoudre un problème .
Définition 2: Un algorithme est une procédure de calcul bien définie qui prend en entrée un ensemble de valeurs et qui délivre en sortie un ensemble de valeurs.
30/11/2017
32
Structure de contrôle Il y a trois structures principale de contrôle qui permettent de construire des algorithmes:
1. Bloc d'instruction début instruction1 instruction2 ............. fin
30/11/2017
33
Structure de contrôle 2. Alternative • Alternative simple: si Expression Booléenne alors BlocInstruction1
sinon BlocInstruction2 finsi;
30/11/2017
34
Structure de contrôle • Alternative multiple: si Expression Booléenne alors BlocInstruction1 sinon si Expression Booléenne alors
BlocInstruction2 Sinon BlocInstruction3 ............................ Finsi; selon nombre de si 30/11/2017
35
Structure de contrôle Les boucles:
3. Répétition • tant queExpressionBooléenne faire BlocInstruction fintantque;
• pour VariableIndicatrice allant de ValeurInitiale ValeurFinale BlocInstruction finpour; 30/11/2017
36
Structure de contrôle • répéter BlocInstruction jusqu'à ExpressionBooléenne
30/11/2017
37
Exemple d’algorithme Algorithme Carré; Var Coté, Périmètre, Surface : réels ; Début Lire (Coté) ;
Périmètre := 4*Coté ; Surface := Coté*Coté ; Ecrire (Périmètre) ; Ecrire (Surface) ; Fin Fin algorithme Carré. 30/11/2017
38
Algorithme Somme2 ; Var S, I : reels ; DĂŠbut S := 0; I := 3; Tantque I<=99 faire
S := S + I; I := I + 3; Fin tantque Ecrire (S); Fin Fin algorithme Somme2 30/11/2017
39
Structure de donnĂŠe statique
30/11/2017
40
les Tableaux Un tableau est une structure regroupant plusieurs valeurs de même type, appelées composantes du tableau. On peut traiter un tableau
comme un tout, ou composante par composante. Traité comme un tout, on pourra le stocker dans une variable, le passer en paramètre ou le donner en résultat d’un calcul. Chaque composante est désignée individuellement via son indice, qui correspond à sa position dans le tableau, et peut être traitée comme variable individuelle: on pourra
consulter sa valeur, la modifier, etc.
30/11/2017
41
les Tableaux 0
T=
1
2
3
4
5
6
} Indices
} composantes
A
T[2] =A
T[0], T[1], T[2], T[3], . . ., T[6] } 7 Variables (composantes)
30/11/2017
42
les Tableaux Déclaration:
Type des composantes du tableau [ ] nom du tableau Exemple: Entier [ ] tab Déclaration et création: entier [ ] tab = new entier[3]; tab[0]=7 tab
30/11/2017
7
0
0 43
les matrices
Une matrice m×n est un tableau de nombres à m lignes et n colonnes. Les nombres qui composent la matrice
sont appelés les éléments de la matrice (ou aussi les coefficients). Une matrice à m lignes et n colonnes est dite matrice d’ordre (m, n) ou de dimension m × n.
30/11/2017
44
les matrices a13 = -1
4
5
-1
0
5
0
2
0
6
0
5
-1
Est une matrice de 3 lignes et 4 colonnes
DĂŠclaration: entier [ ][ ] A= new entier [3][4];
30/11/2017
45