Scribd Logo
Importer

Bienvenue sur Scribd !

  • 2 vues

    ds1_final

    Transféré par

    youssef

    Droits d'auteur :

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

    ds1_final

    Transféré par

    youssef
    2 vues4 pages

    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é ?

    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
    2 vues4 pages

    ds1_final

    Transféré par

    youssef

    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 4

    L.

    S
    Devoir de Synthèse N°1
    Ibn Abi Dhief
    Mannouba Matière : Informatique Durée : 1H30 Coefficient :1
    Niv :4ème scientifique Date : 12/12/ 2024
    Enseignants :Mr Ramzi.B § Mr Anis.T § Mme Amel.G § Mme Narjess.B § Mme Habiba.A § Mme Faten.A.

    Nom & prénom : ………………………………………………………….. Note :………… / 20

    Exercice1 : QCM(3pts)
    Q1 : En algorithmique, pour accéder au dernier caractère d’une chaine Ch on écrit :
    long(ch)-1 Ch[long(ch)-1] Ch[-1]

    Q2 : E ← NON ( Ord(″a″) =Ord("B")-1 OU "Bonjour"<"Bonsoir") dans cette expression E vaut :


    Faux Vrai "vrai"

    Q3 : Pour convertir une lettre minuscule C en majuscule (C est une variable de type caractère), on utilise :
    Chr (Ord(C)-32) Majus (C) Chr (ord (C) +32)

    Q4 : Soient les instructions Python suivantes : Ch1=″abcd″ Ch2= Ch1[ ::-1] alors Ch2 contient :
    ″ad″ ″abc″ ″dcba″

    Q5 : F1 est une fonction booléenne, l’instruction valide est :


    Ecrire(F1) Lire (F1) Répéter…….Jusqu’à (F1)

    Q6 : l’entête convenable d’un module permettant de calculer la moyenne d’une classe de n élèves est :

    Fonction Moyenne (T :Tab , N :entier) : Real


    Fonction Moyenne (T :Tab , N :entier)
    Procédure Moyenne (T :Tab , N :entier)

    Exercice2: Exécution manuelle (2.5pts)


    Soit l’algorithme de la fonction inconnue :
    Fonction inconnu (A: tab ; n :entier ) :………………….
    Début
    r  vrai
    i0
    Répéter
    r  (A[i] ≤ A[i+1] )
    i  i+1
    Jusqu’à (r =faux) ou (i=n-1)
    ……………………………
    Fin

    1
    Questions :
    1- Dresser le tableau de déclaration convenable de cette fonction
    2- Compléter le type de retour de la fonction
    3- Donner une trace d’exécution pour chacun des deux cas suivants :

    3- Déduire le rôle de cette fonction :


    ……………………………………………………………………………………………………………
    ………………………………………………………………………………………………

    Exercice3 : (3pts=0.75*4)
    Remplir la 2ème colonne du tableau ci-dessous par une instruction simple équivalente à chacune des séquences
    d’instructions données dans la 1ère colonne.

    Séquence d’instructions Une seule instruction simple

    Pour i de j à j (pas = 1) faire


    Ecrire (i) …………………………………………………
    Fin pour
    Res ←""
    Pour i de a à b faire …………………………………………………
    Res← Res + ch[i]
    Fin pour
    i ←0
    repéter
    i ← i+1
    jusqu’a (c=ch[i]) ou (i= long(ch)) ……………………………………………….
    Si (ch[i] = c) alors
    P←i
    Sinon
    P ← -1
    Finsi
    Si i > Long(ch) div 2 alors
    B ← Vrai
    Sinon ………………………………………………
    B ← Faux
    Fin si

    2
    Problème :(11.5pt)
    Afin de générer le mot de passe de chaque employé d’une société, on doit suivre les étapes suivantes :

     Remplir un tableau PRENOM par les prénoms de N employés, sachant que le prénom est
    une chaine alphabétique, de longueur minimale égale à 5, et qui ne contient pas d’espaces.
     Remplir un deuxième tableau ID par les identifiants de N employés, sachant que
    l’identifiant est une chaine composée de 8 chiffres.
     A partir de deux tableaux PRENOM et ID, générer dans un troisième tableau MDP, les
    mots de passe de N employés, de la manière suivante :
     Le mot de passe sera formé par la concaténation des 5 derniers caractères du prénom,
    suivis d’un code C, tel que
    C=S1-S2
     S1 est égale à la somme des codes ASCII des caractères d’ordre pair dans
    PRENOM (le premier indice est néanmoins 0)
     S2 est égal à la somme des chiffres pairs dans ID.

    Exemple : Pour N=5 :

    PRENOM FATIMA BOUTHEINA NOUREDDINE TOUHEMI INTISSAR


    4
    0 1 2 3
    ID "41205608" "78921350" "85274166" "10025677" "92187432"

    4
    0 1 2 3
    Le tableau MPD

    MDP "ATIMA211" "HEINA351" "DDINE352" "UHEMI303" "ISSAR289"


    0 1 2 3 4
    En effet : Traitons le premier employé :
    Le prénom est "FATIMA" et son identifiant est "41205608", on obtient comme mot de passe :

    "ATIMA211" Car :

     Les 5 derniers caractères de "FATIMA" sont "ATIMA".


     S1=ord("F")+ord("T")+ord("M") = 70+84+77=231
     S2=4+2+6+8 =20, d’où le code sera égal à 231-20=211
     On concatène le prénom "FATIMA" avec le code calculé "211" pour obtenir le mot de passe
    "ATIMA211"
    Travail demandé :
    On veut écrire un programme qui permet de :

     Saisir le nombre d’employés N, tel que 3≤N≤15


     Remplir deux tableaux PRENOM et ID, contenant respectivement les prénoms de N employés
    et leurs identifiants.
     Générer le tableau MDP, à partir de deux tableaux PRENOM et ID, en respectant le principe
    décrit ci-dessus.
     Afficher le tableau MDP.

    1. Ecrire l’algorithme du programme principal en le décomposant en modules.


    2. Ecrire les algorithmes des modules envisagés.

    3
    Solution :
    ………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    ………………………………………….. ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    …………………………………………..
    ……………………………………………
    …………………………………………… …………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    ………………………………………….. ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………….. ……………………………. ……………………………………………
    ………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    …………………………………………..
    ……………………………………………
    …………………………………………… …………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… …………………………………………..
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    ………………………………………… ……………………………………………
    …………………………………………… ……………………………………………
    …………………………………………. ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    ……………………………………………
    …………………………………………… ……………………………………………

    Vous aimerez peut-être aussi