Algorithmique -les fichiers-

Présentation au sujet: "Algorithmique -les fichiers-"— Transcription de la présentation:

1 Algorithmique -les fichiers-
Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes Algorithmique -les fichiers- Présenté par : Dr Nabil KESKES

2 Algorithmique: les fichiers
Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes Algorithmique: les fichiers Définition Déclaration Exemples

3 Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes
1-Definition Un fichier est constitué d’un ensemble d élement de même nature et ayant les caractéristiques suivantes: Les informations continues dans les fichiers sont sauvegardées dans les mémoires auxiliaires. La taille d’un fichier peut être quelconque, la seule limitation étant la capacité de la mémoire axillaire. Les informations continues dans les fichiers sont regroupées en articles ou enregistrements. Les fichiers stockes indépendamment des programmes.

4 Si y représente le fichier des valeurs:
Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes Exemple 1.1 Si y représente le fichier des valeurs: patient age 01 ahmed 02 ali 03 fateh

5 EN R y=scan(file="c:/ff1.data", what="")
Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes EN R y=scan(file="c:/ff1.data", what="")

6 Fichier en Caractere T;
Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes 2-Declaration Fichier en Caractere T; T est un fichier qui contient des données textuel. Exemple 2 .1

7 Exemple 2 .2 T[1]=“patient” T[5]= “ 25”
Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes T[1]=“patient” T[5]= “ 25” Exemple 2 .2 Fichier en Caractere T;

8 Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes
3. EXEMPLES Exemple 3.1: Soit un fichier y , écrire un algorithme qui recherche x dans ce fichier. Algorithm ex1; Var numérique n , i;booleen trouve Tableau [ 100 ] en Numerique : x Fichier en Caractere y; Debut Lire(y) Trouve =faux; lire(x) 11 et trouve=faux faire Tant que i < Si a[i]=x alors trouve=vrai sinon i=i+1 fsi fait Ecrire(trouve) Fin

9 Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes
Programme en R > y=scan(file="c:/ff1.data",what="") Read 11 items > trouve=F > x=scan(what="") 1: "ahmed" 2: Read 1 item > i=1 > while(i<=11 && trouve==F){ if (y[i]==x)trouve=T else i=i+1} > trouve [1] TRUE

10 Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes
Programme en R > y=scan(file="c:/ff1.data",what="") Read 11 items > trouve=F > x=scan(what="") 1: "said" 2: Read 1 item > while(i<=11 && trouve==F){ if (y[i]==x)trouve=T else i=i+1} > trouve [1] FALSE

11 Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes
2. EXEMPLES Exemple 2.2: Ecrire un algorithme qui calcule la moyenne d’age pour des patients dans un fichier binaire. Algorithm ex2; Var numérique i,j,s; Tableau [ 100 ] en Numerique x; Fichier en Caractere y; Debut lire (y) ; Pour i=1 a n faire X[i]=0 fait i=2;j=1;s=0; Tant que (i<=8) faire x[i]=conversion-num(y[i+3]);s=s+x[j];i=i+3;j=j+1} Moy=s/3 Ecrire(moy) Fin

12 Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes
Programme en R > y=scan(file="c:/ff1.data",what="") Read 11 items > x=c(0,0,0) > i=2 > j=1 > s=0 > while(i<=8){x[j]=as.integer(y[i+3]);s=s+x[j];i=i+3;j=j+1} > moy=s/3 > moy [1] 40

13 Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes
2. EXEMPLES Exemple 2.3: Ecrire un algorithme qui détermine l’age minimal pour des patients dans un fichier binaire. Algorithm ex3; Var numérique i,j,s; Tableau [ 100 ] en Numerique x; Fichier en Caractere y; Debut lire (y) ; Pour i=1 a n faire X[i]=0 fait i=2;j=1;min=150; Tant que (i<=8) faire x[i]=conversion-num (y[i+3]);si x[i]<=min alors min=x[i]; i=i+3;j=j+1} Ecrire(min) Fin

14 Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes
Programme en R > y=scan(file="c:/ff1.data",what="") Read 11 items > x=c(0,0,0) > i=2 > j=1 > min=150 > While (i<=8){x[j]= as.integer(y[i+3]);if (x[j]<=min) min=x[j];i=i+3;j=j+1} > min [1] 25