Tri insertion
mahdi chtourou
-
asma -
asma -
Bonjour,
je m'appelle MAhdi et je suis encours de préparation d'un concours de CAPES informatique
j'ai voulus savoir comment trier par insertion ,d' une maniere récursif,un ficher à acces direct(en PASCAL)
merci a tous qui m'interesse de me répondre
je m'appelle MAhdi et je suis encours de préparation d'un concours de CAPES informatique
j'ai voulus savoir comment trier par insertion ,d' une maniere récursif,un ficher à acces direct(en PASCAL)
merci a tous qui m'interesse de me répondre
Configuration: Windows XP Internet Explorer 6.0
A voir également:
- Tri insertion
- Tri sur excel - Guide
- Touche insertion clavier - Guide
- Logiciel tri photo - Guide
- Insertion video powerpoint - Guide
- Insertion signature word - Guide
8 réponses
je peux vous donner la recursive du tri par sélection non pas tri par insertion.
si tu veux dis le moi .
et pour le fichier à accés direct:
1) définition: un fichier est dit à accés direct si on peut accéder directement à chaqu'un de ses éléments. cette opération s'effectue grace à la procedure " POINTER " ( en pascal SEEK )
2) syntaxe:
en algo:
POINTER( f , numéro) avec f c'est le fichier.
en pascal:
SEEK ( f , numéro); n'oubliez pas le point vergule " ; " c'est important dans pascal.
remarques:
- il faut que la variable numéro soit comprise entre 0 et la fin de fichier.
- la fin de fichier peut étre trouver grace à la fonction taille de fichier.
syntaxe:
en algo:
taille_fichier(f)
en pascal:
filesize(f);
- pour que la variable numéro soit bien choisie il faut vérifier:
0 <= numéro < taille_fichier(f) ( " <= " : c'est inférieur ou égale )
- à l'aide de la fonction taille_fichier on peut se positionner à la fin du fichier de manière à rajouter des élèments.
activité: ecrire une séquence algorithmique qui permet d'ajouter un élément à la fin d'un fichier.
ouvrir (f)
écrire ( " valeur =") , lire (v)
pointer (f,taille_fichier(f))
ecrire (f,v)
pascal:
reset(f);
write ( ' valeur= '); read(v);
seek (f, filesize(f));
write (f,v);
c tt
espérant que tu compris.
a+
si tu veux dis le moi .
et pour le fichier à accés direct:
1) définition: un fichier est dit à accés direct si on peut accéder directement à chaqu'un de ses éléments. cette opération s'effectue grace à la procedure " POINTER " ( en pascal SEEK )
2) syntaxe:
en algo:
POINTER( f , numéro) avec f c'est le fichier.
en pascal:
SEEK ( f , numéro); n'oubliez pas le point vergule " ; " c'est important dans pascal.
remarques:
- il faut que la variable numéro soit comprise entre 0 et la fin de fichier.
- la fin de fichier peut étre trouver grace à la fonction taille de fichier.
syntaxe:
en algo:
taille_fichier(f)
en pascal:
filesize(f);
- pour que la variable numéro soit bien choisie il faut vérifier:
0 <= numéro < taille_fichier(f) ( " <= " : c'est inférieur ou égale )
- à l'aide de la fonction taille_fichier on peut se positionner à la fin du fichier de manière à rajouter des élèments.
activité: ecrire une séquence algorithmique qui permet d'ajouter un élément à la fin d'un fichier.
ouvrir (f)
écrire ( " valeur =") , lire (v)
pointer (f,taille_fichier(f))
ecrire (f,v)
pascal:
reset(f);
write ( ' valeur= '); read(v);
seek (f, filesize(f));
write (f,v);
c tt
espérant que tu compris.
a+
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question