موضوع خاص بالتلاميذ السنة الرابعة علوم اعلامية

الموضوع في 'أرشيف المنتدى التعليمي' بواسطة hamaied, بتاريخ ‏10 أفريل 2008.

  1. hamaied

    hamaied عضو

    إنضم إلينا في:
    ‏3 أفريل 2008
    المشاركات:
    53
    الإعجابات المتلقاة:
    47
      10-04-2008 19:36
    récursivité

    Exercice 1 :
    Écrire une analyse puis un algorithme d’un programme permettant de saisir un entier N positif et de calculer et d’afficher la somme de ses chiffres (exemple : N = 528, la somme des chiffres de N est 15).
    Exercice 2 :
    On souhaite déterminer le kième chiffre à partir de la droite d'un entier N formé d’au minimum de trois chiffres.
    Exemple :
    Le 3ième chiffre à partir de la droite de 8724 est 7
    Le 5ième chiffre à partir de la droite de 21327 est 2
    Proposez une analyse et déduisez un algorithme d’une fonction récursive appelée chiffre qui permet de retourner le kième chiffre à partir de la droite de l’entier N.
    Exercice 3 :
    Proposez une analyse et déduisez un algorithme d’une fonction récursive pour la recherche séquentielle dans un tableau t qui contient exactement n entiers triés.
    Exercice 4 :
    Proposez une analyse et déduisez un algorithme d’une fonction récursive pour la recherche dichotomique dans un tableau t qui contient exactement n entiers triés.
    Exercice 5 :
    Proposez une analyse et déduisez un algorithme d’une fonction récursive permettant de tester si une chaîne ch est formée uniquement par des caractères alphabétiques.
    Exercice 6 :
    Inspirez-vous de la fonction de l’exercice précédent pour écrire une fonction récursive qui transforme une chaîne de caractères composée uniquement de chiffres en un nombre entier.
    Exercice 7 :
    Proposez une analyse et déduisez un algorithme d’un programme reverse_rec.c qui demande un entier n et affiche n en inversant l'ordre de ses chiffres.
    Exemple ; Si N = 2671 le programme affichera 1762.
    Exercice 8 :
    Proposez une analyse et déduisez un algorithme d’un programme intitulé somme_rec.c qui demande un entier N positif et affiche la somme Sn définie par la relation de récurrence suivante :

    Exercice 9 :
    Proposez une analyse et déduisez un algorithme d’un programme intitulé somme_ak_rec.c qui demande un entier N et un réel et affiche la somme définie par la relation de récurrence suivante :
    Exercice 10 :
    Analysez et déduisez un algorithme d’une fonction récursive intitulée puissance permettant de calculer
    Donner une table des valeurs pour x = 2, n = 8 et x = 2, n = 11.
    Une façon plus efficace de calculer est de considérer la parité de n :
    – si n est pair le calcul de se ramène au calcul de que l’on multiplie par lui même,
    – si n est impair n = 2r + 1, on calcule que l’on multiplie par lui même, puis on multiplie le résultat par x.
    1. Ecrire l’algorithme récursif de la fonction prec2(x : réel, n : entier) : réel qui calcule plus efficacement récursivement.
    2. Donner une table des valeurs pour x = 2, n = 8 et x = 2, n = 11.
    Exercice 11 :
    Analysez et déduisez un algorithme d’un programme intitulé triangle_rec.c qui affiche un triangle rempli d’étoiles, s’étendant sur un nombre de lignes entrée au clavier.
    Exemple : Nombre de lignes: 4
    *
    **
    ***
    ****
    Exercice 12 :
    Ecrire un programme moyenne_note_rec.c qui permet de lire une série de notes comprises entre 0 et 20 et qui affiche ensuite la moyenne de ces notes. La fin de la saisie se fera sur la note égale à 99.
    Exemple :
    Note 1 : 5
    Note 2 : 14
    Note 3 : 12
    Note 4 : 99
    --> Moyenne des 3 notes entrées : 10.333
    Exercice 13 :
    Les combinaisons peuvent s’exprimer de manière récursive ainsi:

    1. proposez une analyse et déduisez un algorithme d’une fonction récursive intitulée combinaison qui calcule
    2. Dessinez les appels récursifs produits par votre fonction lors du calcul de
    Exercice 14 :Fonction étrange de MacCarthy.
    Ecrire une analyse puis un algorithme récursive permettant de calculer la fonction de MacCarthy définie par : MacCarthy (n) = n-10 ; si n > 100
    MacCarthy (MacCarthy (n+11)) ; si n £ 100

    Exemple : MacCarthy (100) = 91
    Exercice 15 :Fonction d’Ackermann.
    La fonction d’Ackermann est définie par : les équations récurrentes suivantes :

    Proposez une analyse et déduisez un algorithme récursif permettant de calculer la fonction d’Ackermann.

     
    4 شخص معجب بهذا.
  2. ramroum1989

    ramroum1989 عضو فعال

    إنضم إلينا في:
    ‏21 فيفري 2008
    المشاركات:
    566
    الإعجابات المتلقاة:
    140
      10-04-2008 20:05
    merciiiiiiiiiiiiiii
     
    2 شخص معجب بهذا.
  3. Bouadhla

    Bouadhla عضو

    إنضم إلينا في:
    ‏3 أكتوبر 2007
    المشاركات:
    345
    الإعجابات المتلقاة:
    117
      10-04-2008 20:09
    merciiiiiiiiiiiiiiii
     
    2 شخص معجب بهذا.
  4. ghribi taoufik

    ghribi taoufik عضو مميز

    إنضم إلينا في:
    ‏31 ديسمبر 2007
    المشاركات:
    999
    الإعجابات المتلقاة:
    1.247
      10-04-2008 20:24
    الأولاد بصدد تقليبه سطرا سطرا
     
    2 شخص معجب بهذا.
  5. medosat

    medosat عضو مميز

    إنضم إلينا في:
    ‏10 فيفري 2008
    المشاركات:
    836
    الإعجابات المتلقاة:
    415
      11-04-2008 00:04
    thankssssssssssss!!!!!!!!!!!!!!!
     
    1 person likes this.
  6. tarajist02

    tarajist02 عضو فعال

    إنضم إلينا في:
    ‏17 فيفري 2008
    المشاركات:
    392
    الإعجابات المتلقاة:
    97
      11-04-2008 06:49
    svp avec la corection la prochaine fois car c'est facile de trouver des exercices mais c difficile de les resoudres ...merci
     
    2 شخص معجب بهذا.
  7. waliminem

    waliminem كبار الشخصيات

    إنضم إلينا في:
    ‏10 فيفري 2008
    المشاركات:
    2.208
    الإعجابات المتلقاة:
    10.086
      11-04-2008 15:47
    des bons exercices
     
    1 person likes this.
  8. hamaied

    hamaied عضو

    إنضم إلينا في:
    ‏3 أفريل 2008
    المشاركات:
    53
    الإعجابات المتلقاة:
    47
      11-04-2008 22:12
    merci:tunis:
     
  9. hammouda jomni

    hammouda jomni عضو فعال

    إنضم إلينا في:
    ‏29 فيفري 2008
    المشاركات:
    464
    الإعجابات المتلقاة:
    192
      11-04-2008 22:20
    merci mon aùi nchalla benje7 lina elkol
     
  10. Ahmed.tn11

    Ahmed.tn11 عضو

    إنضم إلينا في:
    ‏2 جانفي 2008
    المشاركات:
    1.707
    الإعجابات المتلقاة:
    1.710
      13-04-2008 02:17
    انشاء الله ربي معانا
     

مشاركة هذه الصفحة

جاري تحميل الصفحة...