Scribd Logo
Importer

Bienvenue sur Scribd !

  • 119 vues

    Exercice Nombre Eulérien

    Transféré par

    haddad hani
    Ce document décrit un exercice sur les nombres d'Eulerien A(n,m) qui représentent le nombre de permutations possibles d'entiers de 1 à n où m éléments sont plus grands que l'élément précédent. Il présente les étapes pour remplir une matrice avec ces nombres pour n de 1 à 9 et m de 0 à 8.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Exercice Nombre Eulérien

    Transféré par

    haddad hani
    119 vues2 pages
    Ce document décrit un exercice sur les nombres d'Eulerien A(n,m) qui représentent le nombre de permutations possibles d'entiers de 1 à n où m éléments sont plus grands que l'élément précédent. Il présente les étapes pour remplir une matrice avec ces nombres pour n de 1 à 9 et m de 0 à 8.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document décrit un exercice sur les nombres d'Eulerien A(n,m) qui représentent le nombre de permutations possibles d'entiers de 1 à n où m éléments sont plus grands que l'élément précédent. Il présente les étapes pour remplir une matrice avec ces nombres pour n de 1 à 9 et m de 0 à 8.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    119 vues2 pages

    Exercice Nombre Eulérien

    Transféré par

    haddad hani
    Ce document décrit un exercice sur les nombres d'Eulerien A(n,m) qui représentent le nombre de permutations possibles d'entiers de 1 à n où m éléments sont plus grands que l'élément précédent. Il présente les étapes pour remplir une matrice avec ces nombres pour n de 1 à 9 et m de 0 à 8.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 2

     Exercices de révision Algorithmique

    Classe : 4ème Année Sciences de L'Informatique A.S : 2022-2023


    Enseignant : HADDAD Hani Lycée : LRG Médenine

    Exercice 1 : Nombre Eulérien A (n, m)

    Des nombres eulériens noté A (n, m) sont les nombres de permutations des entiers de
    1 à n pour lesquelles exactement m éléments sont plus grands que l’élément
    précédent.
    Exemple :
    n = 3 : les permutations possibles des entiers de 1 à 3 chiffres sont :

    123 – 132 – 231 – 213 – 312 – 321


     Pour 321 : le nombre d’éléments qui sont plus grands que l’élément précédent est 0
     Pour 132 : le nombre d’éléments qui sont plus grands que l’élément précédent est 1 : 1<3
     Pour 213 : le nombre d’éléments qui sont plus grands que l’élément précédent est 1 : 1<3
     Pour 231 : le nombre d’éléments qui sont plus grands que l’élément précédent est 1 : 2<3

    1 : Les Algorithmes Arithmétiques et Récurrents


     Pour 312 : le nombre d’éléments qui sont plus grands que l’élément précédent est 1 : 1<2
     Pour 123 : le nombre d’éléments qui sont plus grands que l’élément précédent est 2 : 1<2 et 2<3

    Alors : A(3,0) = 1 ; A(3,1) = 4 ; A(3,2) = 2

    Le triangle d'Euler montre le développement des nombres eulériens. La matrice


    suivante indique les valeurs des nombres pour n = 1 à 9 et m = 0 à 8.
    m=0 m=1 m=2 m=3 m=4 m=5 m=6 m=7 m=8

    0 1 2 3 4 5 6 7 8
    n=1 0 1
    n=2 1 1 1
    n=3 2 1 4 1
    n=4 3 1 11 11 1
    n=5 4 1 26 66 26 1
    n=6 5 1 57 302 302 57 1
    n=7 6 1 120 1191 2416 1191 120 1
    n=8 7 1 247 4293 15619 15619 4293 247 1
    n=9 8 1 502 14608 88234 156190 88234 14608 502 1

    Notre objectif est de remplir cette matrice M de dimension NL lignes et NC colonnes,


    pour réaliser cette tache on vous demande :

    1. Ecrire une fonction permettant de calculer le nombre d’éléments qui sont plus
    grands que l’élément précédent d’un entier X.
    Fonction Nb_EL (X : Entier) : Entier
    Exemple : Nb_EL (5847104) = 3  puisque 5<8, 4<7 et 0<4
    Page
    2. Remplir un fichier texte "permutation.txt" par toutes les permutations possibles
    des entiers de 1 à N.
    Procédure RemplirFiche ( @ F : Texte ; N : Entier)

    Exemple : Si N = 3 le fichier "permutation.txt" contient 6 lignes dans chaque ligne un


    entier parmi les valeurs :
    123 – 132 – 213 – 231 – 312 - 321

    Si N = 4 le fichier "permutation.txt" contient 24 lignes dans chaque ligne un


    entier parmi les valeurs :
    1234 – 1243 – 1324 – 1342 – 1423 – 1432
    2134 – 2143 – 2314 – 2341 – 2413 – 2431
    3124 – 3142 – 3214 – 3241 – 3412 – 3421
    4123 – 4132 – 4213 – 4231 – 4312 – 4321

    Remarque : Le nombre de permutation des entiers de 1 à n est de n !

    2 : Les Algorithmes Arithmétiques et Récurrents


    3. Ecrire une fonction qui détermine le nombre eulérien A (n, m), utiliser la
    fonction Nb_EL et la procédure RemplirFiche.

    Fonction A (n, m : Entier) : Entier

    Exemple : A (3, 1) = 4 ; A (4, 2) = 11

    4. Remplir la matrice M de type Mat et de dimension NL lignes et NC colonnes,


    dont pour chaque i, j : 0≤ i ≤NL-1 et 0 ≤ j ≤ NC-1
    M[i, j] = Nombre eulérien A(i+1, j)

    Procédure RemplirFiche (@ M : mat ; NL, NC : Entier)


    Page

    Vous aimerez peut-être aussi