Forum programmation
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 les triés et la recherche

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: les triés et la recherche   Mar 20 Fév - 21:31

Exercice 1: les triés




Soient A et B deux vecteurs composées respectivement de m et n réels. Les deux tableaux sont triés par ordre croissant. On se sepose de les fusionner dans un troisièmes tableau C de (n+m) élèment s de telle façon que C sera aussi trié dans le même ordre que celui de A et B. Bien enttendu, il ne s'agit pas de remplir C par les élèment de A et B puis de le trier. On demende plutôt de placer les élèment de A et B dans le vecteur C d'une façon définitive et de telle sorte qu'après le dernier élèments à placer, C est totalement trié

auteur: Mme Khodja née Zgolli Nouhed


Dernière édition par le Mar 20 Fév - 21:35, édité 1 fois
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Re: les triés et la recherche   Mar 20 Fév - 21:32

Exercice 2: les trié

Ecrire un programme qui détermine si deux tableaux d'entiers sont dans la même situation de tri, Deux tableaux ont une même situation de tri si et seulement si l'un de ces trois cas se présente:



  • Les deux tableaux sont triés dans le sens croissant.


  • Les deux tableaux sont triés dans le sens decroissant.


  • Les deux tableaux ne sont pas triés.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Re: les triés et la recherche   Mar 20 Fév - 21:34

Exercice 3: sur la recherche




Ecrire un programme qui cherche un entier X dans une matrice M (n lignes; p colonnes).

3<n<10

3<p<10

n et p ne sont pas de même parité
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Re: les triés et la recherche   Mar 20 Fév - 21:43

Exercice 4:

on se propose d'utilisier l'algorithme de tri par selection pour trier un tableau de 20 chaîes de caractères.

1- Décomposee ce problème en modules

2- analyser chaque module ainsi que e programme principal

3- Déduire un algorithme pour chaque modulr proposé

4- traduire la solution en Pascal



auteur: Mme bousâa Imain
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Re: les triés et la recherche   Mar 20 Fév - 21:45

Exercice 5:

on dispose d'un tableau ABONNE de noms trié en ordre alphabéthique (comme l'annuaire des PTT) ainsi qu'un tableau TEL de numéros de téléphone (des entiers de 8 chiffres). Les tableaux ABONNE et TEL contiennent 50 données chacune.

On se propose de chercher l'existence de l'abonné « aziz azizi » dans le tableau ABONNE et dans l'affirmative afficher son numéro de telephone



auteur: Mme bousâa Imain
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: les triés et la recherche   Jeu 22 Fév - 15:15

merci Mohamed Very Happy
j'ai préparé des solutions, si tu veus je peut les poster
tu n'as qu'à le demander Wink
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Re: les triés et la recherche   Jeu 22 Fév - 20:07

chakerbh a écrit:
merci Mohamed Very Happy
j'ai préparé des solutions, si tu veus je peut les poster
tu n'as qu'à le demander Wink


pas de quoi mon ami, zayed m3ak ya rajel.
hani nestanna fihom travaille
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: les triés et la recherche   Jeu 22 Fév - 21:32

Exercice N°1:



pour voir la solution vous devez poster
et ici vous remarquerez que je me suis seulement occupé de la fusion, vous pouvez si vous le voulez ajouter le remplissage des deux tableaux
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: les triés et la recherche   Jeu 22 Fév - 21:43

Exercice N°2 :



pour voir la solution vous devez poster
je n'ai pas affiché la situation de tri des deux tableaux, mais je vous invite à le faire vous même il vous suffit d'utiliser la valeur retournée par la fonction sit_tri
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Re: les triés et la recherche   Jeu 22 Fév - 22:33

merci bcp mon ami, à ce magnifique travaille Wink
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: les triés et la recherche   Jeu 22 Fév - 22:47

Exercice N°3:

Code:
program ex3;
uses wincrt;

type TMat=array[1..9,1..9]of integer;
var p,n,valeur:integer;
    mat:TMat;

procedure recherche(mat:TMat;n,p,valeur:integer);
  var l,c:integer;
  begin
    l:=0;
    repeat
      inc(l);
      c:=0;
      repeat
        inc(c);
      until (mat[l,c]=valeur)OR(c>=p);
    until (mat[l,c]=valeur)OR(l>=n);

    if mat[l,c]=valeur then
        writeln(' L''entier que vous rechrechez figure à la position suivante : (',l,',',c,')')
      else
        writeln(' L''entier que vous recherchez ne figure pas dans la matrice !!');
  end;

procedure remplire(var mat:TMat;n,p:integer);
  var l,c:integer;
  begin
    for l:=1 to n do
      for c:=1 to p do
          begin
            write(' Mat[',l,',',c,']= ');
            readln(mat[l,c]);
          end;
  end;

begin

  repeat
    write(' N= ');
    readln(n);
  until (1<10);

  repeat
    write(' P= ');
    readln(p);
  until (1<10);

  remplire(mat,n,p);

  write(' Donnez la valeur à rechercher : ');
  readln(valeur);

  recherche(mat,n,p,valeur);

end.

pour voir la solution vous devez poster
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: les triés et la recherche   Jeu 22 Fév - 23:17

pour l'Exercice N°4 il suffit de voir le cours de Mohamed sur le tri par séléction ICI et adapté le type de la variable temporaire (qui est mnt entier il faut donc le changer en chaîne) donc la seule différence est dans la ligne suivante :
avant:
Code:
var i, j, min, tmp : integer;
aprés:
Code:
var i, j, min: integer;
      tmp:string;

mais si toute fois vous trouvez des difféculté n'ésitez pas Very Happy
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: les triés et la recherche   Jeu 22 Fév - 23:42

mtcs a écrit:
merci bcp mon ami, à ce magnifique travaille Wink

de rien Mohamed Very Happy
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: les triés et la recherche   Ven 23 Fév - 0:21

Exercice N°5:
je ne vais pas donner tout le programme, je vais juste mettre la procédure de recherche

Code:
procedure rechercher(nom:TNom;tel:TTel;n:integer;valeur:string);
  var i,j,m:integer;
  begin
    i:=1;
    j:=n;
repeat
      m:=(i+j) div 2;
      if nom[m]<valeur then
        i:=m+1;
      if nom[m]>valeur then
        j:=m-1;
    until (nom[m]=valeur)OR(i>j);
    if nom[m]=valeur then
        writeln(valeur,' a était trouvé(e), son numéro de téléphone est ',tel[m])
    else
        writeln(valeur,' n''a pas était retrouvé dans le tableau!!!');
  end;
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
programmeur
Nouveau
Nouveau


Nombre de messages : 36
Age : 29
Date d'inscription : 23/02/2007

MessageSujet: Re: les triés et la recherche   Ven 23 Fév - 16:48

tres bons exercices et tres bons correction, merci mtcs et chaker
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: les triés et la recherche   Ven 23 Fév - 20:57

programmeur a écrit:
tres bons exercices et tres bons correction, merci mtcs et chaker

de rien Very Happy , et bienvenu
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: les triés et la recherche   

Revenir en haut Aller en bas
 
les triés et la recherche
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» recherche d'une police de caractère
» [Résolu] Recherche d'un BON aspirateur de sites + formulaire informat
» recherche logiciel pour créer un site
» [résolu][Laguna 1 V6 24S boite manuelle] Recherche
» (résolu)recherches effectuées dans la barre déroulante"recherche" de Neuf

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum programmation :: Programmation :: Delphi & Pascal :: Pascal :: Exercices-
Sauter vers: