Exercice: le kième minimum d'un tableau
3 participants
Forum INFOMATH :: Enseignement de l'informatique :: Informatique - Collège & Lycée :: Exercices Pascal
Page 1 sur 1
Exercice: le kième minimum d'un tableau
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
-
Nombre de messages : 6
Localisation : tunisie
Réputation : 0
Points : 5413
Date d'inscription : 04/02/2010
Re: Exercice: le kième minimum d'un tableau
Bonjour,
de quel algorithme tu parles?
Je crois que ce sujet est lié à un autre...
de quel algorithme tu parles?
Je crois que ce sujet est lié à un autre...
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7871
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Exercice: le kième minimum d'un tableau
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
-
Nombre de messages : 6
Localisation : tunisie
Réputation : 0
Points : 5413
Date d'inscription : 04/02/2010
Re: Exercice: le kième minimum d'un tableau
la solution est incomplète...
...
- Code:
begin
if t[i]
...
methodiX- Admin
-
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:
(1000/1000)
Re: Exercice: le kième minimum d'un tableau
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]
[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
-
Nombre de messages : 6
Localisation : tunisie
Réputation : 0
Points : 5413
Date d'inscription : 04/02/2010
Re: Exercice: le kième minimum d'un tableau
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
-
Nombre de messages : 6
Localisation : tunisie
Réputation : 0
Points : 5413
Date d'inscription : 04/02/2010
Sujets similaires
» Problème: Calcul du kième plus petit élément d'un tableau
» Exercice (bac pratique): Construction d'un tableau
» Exercice: Nombres symétriques d'un tableau
» Exercice (bac pratique): Affichage spécial d'un tableau
» Exercice corrigé: Remplissage aléatoire de tableau, min, max, nombre
» Exercice (bac pratique): Construction d'un tableau
» Exercice: Nombres symétriques d'un tableau
» Exercice (bac pratique): Affichage spécial d'un tableau
» Exercice corrigé: Remplissage aléatoire de tableau, min, max, nombre
Forum INFOMATH :: Enseignement de l'informatique :: Informatique - Collège & Lycée :: Exercices Pascal
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum