Les cours de l'informatique pharmacie

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