Algorithmique -les fichiers- Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes Algorithmique -les fichiers- Présenté par : Dr Nabil KESKES
Algorithmique: les fichiers Departement de Medecine -Faculte de Medecine –Universite Djillali Liabes Algorithmique: les fichiers Définition Déclaration Exemples
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.
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 25 02 ali 30 03 fateh 65
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="")
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
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;
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
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
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
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
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
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
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