Forum INFOMATH
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
Le Deal du moment : -55%
Friteuse sans huile – PHILIPS – Airfryer ...
Voir le deal
49.99 €

Exercice: le kième minimum d'un tableau

3 participants

Aller en bas

Exercice: le kième minimum d'un tableau Empty Exercice: le kième minimum d'un tableau

Message par mouna marouane Sam 13 Fév - 20:11

j'ai exécuté l'algorithme en pascal mais en remplacant les doublants par la valeur maximale et je me suis tombée dans le meme truc, le remplacement se fait uniquement pour la première occurrence, je me suis étonnée parceque on utilise la boucle pour et le test se fait tout le long du tableau, svp je veux une explication?

mouna marouane
Entier Naturel
Entier Naturel

Féminin
Nombre de messages : 6
Localisation : tunisie
Réputation : 0
Points : 5413
Date d'inscription : 04/02/2010

Revenir en haut Aller en bas

Exercice: le kième minimum d'un tableau Empty Re: Exercice: le kième minimum d'un tableau

Message par Napoléon Jeu 18 Fév - 11:32

Bonjour,

de quel algorithme tu parles?

Je crois que ce sujet est lié à un autre...
Napoléon
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7871
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
Exercice: le kième minimum d'un tableau Left_bar_bleue999/1000Exercice: le kième minimum d'un tableau Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Exercice: le kième minimum d'un tableau Empty Re: Exercice: le kième minimum d'un tableau

Message par mouna marouane Ven 19 Fév - 2:59

merci pour la réponse, l'algorithme concerne l'exercice pascal du recherche du kième plus petit éléments du tableau, je m'excuse car j'ai mélangé un peut les sujets parceque je suis nouvelle et je commence maintenant à comprendre le système du forum, mais j'ai voulu aider la personne qui l'a publié à trouver la solution, j'ai remplacée les doublants par la valeur maximale, j'ai trouvé que le remplacement ce fait uniquement pour la première occurrence pour cela j'ai voulue quelqu'un me répondre pourquoi?
Code:
program ex2;
uses wincrt;
type tab=array[1..100]of integer;
var el,max,n,nb,pos,k:integer;
t:tab;
procedure saisie(var n,k:integer; var t:tab);
var i :integer;
begin
repeat
write('n=');
readln(n);
until n>=2;
writeln('**** les elements de t ****');
repeat
for i:=1 to n do
readln(t[i]);
until t[i]>=0;
write('k=');
readln(k);
end;
function maximum(t:tab;n:integer):integer;
var mx,h:integer;
begin
mx:=1;
for h:=2 to n do
if t[h]>t[mx]
then
mx:=h;
writeln(t[mx]);
maximum:=mx;
end;
procedure recherche( var t:tab; max,n,k:integer;var el,nb,pos:integer);
var j:integer;
function cherche_min(t:tab; n,max:integer):integer;
var pmin,min,i:integer;
begin
min:=t[max]+1;
pmin:=1;
for i:=1 to n do
begin
if t[i]

mouna marouane
Entier Naturel
Entier Naturel

Féminin
Nombre de messages : 6
Localisation : tunisie
Réputation : 0
Points : 5413
Date d'inscription : 04/02/2010

Revenir en haut Aller en bas

Exercice: le kième minimum d'un tableau Empty Re: Exercice: le kième minimum d'un tableau

Message par methodiX Ven 19 Fév - 23:51

la solution est incomplète...

Code:
begin
if t[i]

...
methodiX
methodiX
Admin
Admin

Masculin
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 7253
Date d'inscription : 22/03/2007

Feuille de personnage
Capacité linguistique:
Exercice: le kième minimum d'un tableau Left_bar_bleue1000/1000Exercice: le kième minimum d'un tableau Empty_bar_bleue  (1000/1000)

Revenir en haut Aller en bas

Exercice: le kième minimum d'un tableau Empty Re: Exercice: le kième minimum d'un tableau

Message par mouna marouane Sam 20 Fév - 1:03

voici le code :
[program ex2;
uses wincrt;
type tab=array[1..100]of integer;
var el,max,n,nb,pos,k:integer;
t:tab;
procedure saisie(var n,k:integer; var t:tab);
var i :integer;
begin
repeat
write('n=');
readln(n);
until n>=2;
writeln('**** les elements de t ****');
for i:=1 to n do
repeat
readln(t[i]);
until t[i]>=0;
write('k=');
readln(k);
end;
function maximum(t:tab;n:integer):integer;
var mx,h:integer;
begin
mx:=1;
for h:=2 to n do
if t[h]>t[mx]
then
mx:=h;
maximum:=mx;
end;
procedure recherche( var t:tab; max,n,k:integer;var el,nb,pos:integer);
var j:integer;
function cherche_min(t:tab; n,max:integer):integer;
var pmin,min,i:integer;
begin
min:=t[max]+1;
pmin:=1;
for i:=1 to n do
begin
if t[i]

mouna marouane
Entier Naturel
Entier Naturel

Féminin
Nombre de messages : 6
Localisation : tunisie
Réputation : 0
Points : 5413
Date d'inscription : 04/02/2010

Revenir en haut Aller en bas

Exercice: le kième minimum d'un tableau Empty Re: Exercice: le kième minimum d'un tableau

Message par mouna marouane Sam 20 Fév - 1:07

voila le reste du code
Code:
procedure recherche( var t:tab; max,n,k:integer;var el,nb,pos:integer);
var  j:integer;
function  cherche_min(t:tab; n,max:integer):integer;
var pmin,min,i:integer;
begin
min:=t[max]+1;
pmin:=1;
for i:=1 to n do
begin
if t[i]<min
then
begin
min:=t[i];
pmin:=i;
end;
end;
cherche_min:=pmin;
end;
begin
nb:=0;
repeat
pos:=cherche_min(t,n,max);
el:=t[pos];
for j:=1 to n do
begin
if t[j]=t[pos]
then t[j]:=t[max]+1;
write(t[j],'*');
end;
writeln;
nb:=nb+1;
until  (nb=k) ;
end;
procedure affiche(nb,pos:integer; t:tab);
var i:integer;
begin
if nb=k
then writeln('le', k,'eme plus petie element est: ',el, ' et la positionde sa premiere apparitionest ', pos)
else writeln('pas de',k,' eme element minimal');
end;
begin
saisie(n,k,t);
max:=maximum(t,n);
recherche(t,max,n,k,el,nb,pos);
affiche(nb,pos,t);
end.

mouna marouane
Entier Naturel
Entier Naturel

Féminin
Nombre de messages : 6
Localisation : tunisie
Réputation : 0
Points : 5413
Date d'inscription : 04/02/2010

Revenir en haut Aller en bas

Exercice: le kième minimum d'un tableau Empty Re: Exercice: le kième minimum d'un tableau

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum