Forum programmation
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 des exs de 4 sc inf

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
rebhisaid
Nouveau
Nouveau


Nombre de messages : 5
Date d'inscription : 03/11/2007

MessageSujet: des exs de 4 sc inf   Dim 18 Nov - 13:49

svp je veux des exercices en algo concernant la récursivité,les tris.
je suis un élèves de 4 sc info
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

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

MessageSujet: Re: des exs de 4 sc inf   Jeu 22 Nov - 20:43

Voilà mon devoir de contrôl :)
Il porte sur les Tri et la récursivité Wink

PS : Bienvenu parmis nous. Je suis Chaker et je t'ai déja contacter à travers cet e-mail chaker171089@yahoo.fr.





Et je te demande encore une autre fois de te faire un compte sur MSN !!!!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
borgihalim
Nouveau
Nouveau


Nombre de messages : 5
Date d'inscription : 16/02/2007

MessageSujet: recursivité   Jeu 22 Nov - 22:46

Récursivité: Série d'exercices

N.B: Toutes les solutions doivent être rédigées de la façon suivante:
@ Spécification
o Résultat
o
Traitement
o Données


@ Algorithme


@ T.D.O.U


@ Traduction en Turbo Pascal











Exercice 1:
Ecrire une fonction récursive qui teste l'existence d'une lettre dans une chaîne de caractère donnée.



Exercice 2:
Ecrire une fonction récursive qui détermine le PPCM de deux entiers donnés.

Exercice 3:
Ecrire une fonction récursive qui détermine le PGCD de deux entiers donnés par la méthode d'Euclide

Exercice 4:
Ecrire une fonction récursive qui détermine xn, avec x réel non nul et n entier quelconque.

Exercice 5:
Ecrire une fonction récursive qui détermine si une chaîne de caractères donnée comporte plus de lettre A que de lettres E. Généraliser à deux lettres quelconques.

Exercice 6:
Ecrire une fonction récursive qui détermine la valeur la plus proche d'un entier m donné dans un tableau d'entier donné.

Exercice 7:
Ecrire une fonction récursive qui permet d'inverser une chaîne donnée (chaîne miroir).

Exercice 8:
Ecrire une fonction récursive qui teste l'existence d'un élément donné dans un tableau donné en utilisant une recherche séquentielle.

Exercice 9:
Ecrire une fonction récursive qui teste l'existence d'un élément donné dans un tableau donné en utilisant une recherche dichotomique.

Exercice 10:
Ecrire une procédure récursive permettant trier un tableau d'entiers en utilisant el principe du tri par sélection.

Exercice 11:
Ecrire une procédure récursive permettant de décomposer un nombre en facteurs premiers.







Mr.Hamdi


Editer par mtcs
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: des exs de 4 sc inf   Sam 24 Nov - 16:38

Merci Chaker et borghhalim
Very Happy Very Happy Very Happy
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
safa
Nouveau
Nouveau
avatar

Nombre de messages : 47
Age : 28
Date d'inscription : 01/04/2007

MessageSujet: Re: des exs de 4 sc inf   Lun 3 Déc - 14:45

borgihalim a écrit:
Récursivité: Série d'exercices


Exercice 11:
Ecrire une procédure récursive permettant de décomposer un nombre en facteurs premiers.







Mr.Hamdi


et SVP comment le faire par le méthode de récursivité celle-ci!!! travaille
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 107
Date d'inscription : 19/03/2007

MessageSujet: Re: des exs de 4 sc inf   Mar 4 Déc - 1:10

safa a écrit:
borgihalim a écrit:
Récursivité: Série d'exercices


Exercice 11:
Ecrire une procédure récursive permettant de décomposer un nombre en facteurs premiers.
et SVP comment le faire par le méthode de récursivité celle-ci!!! travaille
C'est assez simple Mlle. Il faudra essayer.

Je te donne un indice :

0) DEF PROC FACT_PREM(n, i : entier)
1) SI n > 1 Alors
Si (n mod i = 0) Alors
Ecrire(i)
FACT_PREM(n div i, i)
Sinon
FACT_PREM(n, i + 1)
Fin Si
2) Fin FACT_PREM
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
safa
Nouveau
Nouveau
avatar

Nombre de messages : 47
Age : 28
Date d'inscription : 01/04/2007

MessageSujet: Re: des exs de 4 sc inf   Mar 4 Déc - 13:33

manianis a écrit:
C'est assez simple Mlle. Il faudra essayer.

Je te donne un indice :

0) DEF PROC FACT_PREM(n, i : entier)
1) SI n > 1 Alors
Si (n mod i = 0) Alors
Ecrire(i)
FACT_PREM(n div i, i)
Sinon
FACT_PREM(n, i + 1)
Fin Si
2) Fin FACT_PREM

Bon premièrement Merci bien Mr.anis...
mais j'ai essayé avant de m'avoir interroger, mais le programme me donne rien.. travaille1
bon dsl, il fallut que je met mon essai avant Embarassed ...
mnt j'ai compris, alors que ma solution était tellement compliqué silent ...hamdou li alah que je l'ai pas mis... Very Happy
merci et baraka alah fik...


Dernière édition par le Mar 4 Déc - 17:55, édité 1 fois
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 107
Date d'inscription : 19/03/2007

MessageSujet: Re: des exs de 4 sc inf   Mar 4 Déc - 17:36

Code:
program prgm_fact_prem;

procedure fact_prem(n, i : integer);
begin
    if (n > 1) then
        if (n mod i)=0 then begin
            Writeln(i);
            fact_prem(n div i, i);
        end else fact_prem(n, i + 1);
end;

var
    n : integer;
begin
    Write('Entrer n > 0 :'); Readln(n);
   
    fact_prem(n, 2);
   
    Readln;
end.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
safa
Nouveau
Nouveau
avatar

Nombre de messages : 47
Age : 28
Date d'inscription : 01/04/2007

MessageSujet: Re: des exs de 4 sc inf   Mar 4 Déc - 17:54

manianis a écrit:
Code:
program prgm_fact_prem;

procedure fact_prem(n, i : integer);
begin
if (n > 1) then
if (n mod i)=0 then begin
Writeln(i);
fact_prem(n div i, i);
end else fact_prem(n, i + 1);
end;

var
n : integer;
begin
Write('Entrer n > 0 :'); Readln(n);

fact_prem(n, 2);

Readln;
end.

Oui merci bcp;
je l'ai essayé à l'aide de ton indice le matin et ça va, il est bien exécuter....
machkour Very Happy ...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
rebhisaid
Nouveau
Nouveau


Nombre de messages : 5
Date d'inscription : 03/11/2007

MessageSujet: Re: des exs de 4 sc inf   Ven 7 Déc - 18:12

c'est bon
vous etes excelllentes Mlle.
je suis un nouveau inscrit de SidiBouzid et je veux que vous m'envoyer vos devoirs.
Je suis aussi un élève de 4 sc inf.Et je vous envoi tout de suite tout ce que j'avais...

Bonne connaissance et merci d'avance....
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Bassi
Nouveau
Nouveau


Nombre de messages : 12
Date d'inscription : 25/01/2008

MessageSujet: Re: des exs de 4 sc inf   Sam 26 Jan - 1:10

Merci Chaker et borghhalim
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
dorsaf
Nouveau
Nouveau


Nombre de messages : 12
Date d'inscription : 29/11/2007

MessageSujet: solution de ex2 du devoir   Lun 4 Fév - 11:47

code du ex2 du devoir

FUNCTION fact (n : integer) : integer;
VAR i, r : integer;
BEGIN
r := 1;
for i := 1 to n do r := r * i;
fact := r;
END;
(*********************************************)
FUNCTION puiss (x : real; n : integer) : real;
VAR i : integer;
r : real;
BEGIN
r := 1.0;
for i := 1 to n do r := r * x;
puiss := r;
END;
(********************************************)
FUNCTION expn (x : real; n : integer) : real;
VAR i : integer;
r : real;
BEGIN
if n=0
then expn:=1
else expn:=expn(x,n-1)+ puiss(x,n) / fact(n);
END;
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
ammouna8208
Nouveau
Nouveau


Nombre de messages : 3
Date d'inscription : 02/02/2008

MessageSujet: Re: des exs de 4 sc inf   Dim 10 Fév - 20:46

Bonsoir TLM,
A Mr Anis,
Vous avez omis le cas où n =1!!
Donc juste il faut ajouter dans votre programme: if(n=1) then writeln(n);
Merci et bonne réception
Imen
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
segnis
Nouveau
Nouveau


Nombre de messages : 22
Date d'inscription : 18/02/2008

MessageSujet: Re: des exs de 4 sc inf   Lun 18 Fév - 1:19

salut
je vous invite sur le site tunisien plein d'exercices: http://4si.bestoof.com
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: des exs de 4 sc inf   

Revenir en haut Aller en bas
 
des exs de 4 sc inf
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

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