Algorithmique -les fichiers-

Slides:



Advertisements
Présentations similaires
La recherche de chemin optimal
Advertisements

Tests et Validation du logiciel
TECHNOLOGIE DES ORDINATEURS
Initiation à la programmation et algorithmique cours 4
Le langage Z Pr ZEGOUR DJAMEL EDDINE
Algorithmique (suite)
Portée des variables VBA & Excel
Algorithmes et structures de données Cours 2
Sensibilisation à l’Algorithmique
Introduction à l’Algorithmique
Sensibilisation à l’Algorithmique et structure de données
M. DELTA A ETE CHOISI CETTE ANNEE PAR LE RECTEUR POUR CORRIGER LEPREUVE DE MATHEMATIQUE DU DPECF (DIPLÔME PREPARATOIRE AUX ETUDES COMPTABLES ET FINANCIERE).
DECLARATION DE VARIABLES
Cours n°2M2. IST-IE (S. Sidhom) UE 303 Promo. M2 IST-IE 2005/06 Conception dun système d'information multimédia Architecture trois-tiers : PHP/MySQL &
Exercices Algorithmiques
1 Révisions. 2 Tableaux non contraints Déclaration du type : type Tvecteur = tableau ( intervalle dentiers) de entiers type Tvecteur is array (integer.
Initiation à la programmation et algorithmique cours 3
Lycée Louis Vincent SEANCE 6 Python Les listes Lundi 25 novembre 2013.
Points importants de la semaine Les commentaires. Les variables. Les instructions conditionnelles. Les instructions itératives (les boucles).
Cours 7 - Les pointeurs, l'allocation dynamique, les listes chaînées
Structures de données linéaires
Partie 1 Etude de l'existant
Introduction a l’Informatique Médicale
Introduction à l’algorithmique
Algorithmique et structure de données
Les dates Recherche d’un algorithme pour déterminer si une année est bissextile ou non.
Les éléments de base de l’algorithmique
Les structures de données
TP : Fichiers et Tableaux Séance N°2 Avril Application de Gestion de stock Partie 1 : les fichiers 1 Création dun fichier de 20 articles.
TP Fichiers et Tableaux Avril Un fichier Permet le stockage de données sur des supports de mémoire externes (donc les données ne seront pas perdues.
TP Enregistrements Avril Un enregistrement permet de regrouper des éléments ayant des types différents au sein dune même structure de données (chose.
Les fichiers binaires en C++
MODELE RELATIONNEL concept mathématique de relation
FICHIERS : Définition : Algorithme général:
Le langage Javascript pour le web
Algorithmique et programmation Informatique Cours 10 19/11/2001.
Semaine #1 INF135 par Frédérick Henri.
IFT 6800 Atelier en Technologies d’information
Gestion de Fichiers Hachage (suite). 2 Plan du cours daujourdhui Prédiction de la distribution des enregistrements Réduction des collisions en augmentant.
Programme de baccalauréat en informatique Programmation Orientée Objets IFT Thierry EUDE Module 6. Gestion des erreurs et des exceptions : Fonctionnement.
Parcours d'une séquence de longueur fixe
LANGAGE C LP A2I IUT St DIE
L’essentiel du langage C
Exemple de gestion d'un buffer clavier en liste circulaire
Question 1 Une série d'échantillons sont analysés dans un laboratoire. On constate que la teneur en carbone des différents échantillons varie d'un échantillon.
Structures complexes Pr ZEGOUR DJAMEL EDDINE
Chapitre 3 :Algèbre de Boole
ITI1520 Lab #8: Récursivité Gilbert Arbez, Mohamad Eid, Daniel Amyot, Sylvia Boyd, Diana Inkpen et Alan Williams.
Procédures et fonctions Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Chapitre 6 Les traitements avancés
5 – Application: gestion de polynômes
Algorithmes de tri et de recherche
Les variables et les types standard des données
Méthodes de tri.
Structures simples et tableaux Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Interprétation/Génération de code pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Calcul numérique sur Automates Programmables Industriels.
Cours LCS N°4 Présenté par Mr: LALLALI
Introduction à la récursivité
2005/2006 Structures de Données Introduction à la complexité des algorithmes.
Algorithmique Tableaux de données
Philippe Gandy – 10 novembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Introduction à L’Algorithmique
Philippe Gandy – 13 octobre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
L'exécution d'un programme nécessite l'utilisation des ressources de l'ordinateur : temps de calcul pour exécuter les opérations, et l'occupation de la.
PhP 2. Tableaux et structures de contrôle. Les tableaux Définition –Rassemblement d’un ensemble de valeurs portant le même nom de variable –Types de tableaux.
L ES INSTRUCTIONS DE L ECTURE, E CRITURE ET A FFECTATION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université.
ALGORITHME ET PROGRAMMATION RÉVISION Informatique et Sciences du Numérique.
Algorithmique - Lecture / Ecriture - M me DJEBOURI. D. Faculté de Médecine salle informatique Année universitaire
Les Fichiers M me DJEBOURI. D. Faculté de Médecine salle informatique Année universitaire الجمهورية الجزائرية.
Transcription de la présentation:

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