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

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

  1. hamaied

    hamaied عضو

    إنضم إلينا في:
    ‏3 أفريل 2008
    المشاركات:
    53
    الإعجابات المتلقاة:
    47
      10-04-2008 20:09
    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.
     
    2 شخص معجب بهذا.
  2. waliminem

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

    إنضم إلينا في:
    ‏10 فيفري 2008
    المشاركات:
    2.208
    الإعجابات المتلقاة:
    10.086
      11-04-2008 15:50
    fait un bonne présentation la prochaine fois
     
  3. alaa06

    alaa06 عضو مميز

    إنضم إلينا في:
    ‏19 نوفمبر 2007
    المشاركات:
    680
    الإعجابات المتلقاة:
    1.161
      03-05-2008 20:46
    merci
    mais il est où la correction
     

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

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