Ds1 3si algo 2021 2022 Lycée Echebbi Mednine Prof M Younes Bel Bahri Devoir de synthèse n Matière Algorithmique et Programmation Classe SI Durée heures Date Décembre Nom et prénom Note ? L ? examen comporte pages Les exercices à doivent être rédigés sur c
Lycée Echebbi Mednine Prof M Younes Bel Bahri Devoir de synthèse n Matière Algorithmique et Programmation Classe SI Durée heures Date Décembre Nom et prénom Note ? L ? examen comporte pages Les exercices à doivent être rédigés sur cette copie d ? examen Exercice points Soit les algorithmes suivants Algorithme de la procédure P Procédure P X entier Y Z entier DEBUT Pour i de à Z faire Y ? X X ? X Y Fin pour FIN Algorithme du programme principal Algorithme traitement DEBUT A ? B ? C ? P A B C Ecrire A A B B FIN Travail demandé A partir des algorithmes ci-dessus dégager les éléments suivants Les Paramètres formels Les paramètres e ?ectifs Les objets locaux Les objets globaux Exercice points Soit la séquence d ? instructions suivante Ch ? Pseudocoder Ch ? Micro Python Ch ? E ?acer Ch Ch ? Sous cha? ne Ch pos Ch long Ch Ch ? Ch en Ch Travail demandé Remplir le tableau suivant par la trace d ? exécution de la séquence ci-dessus N séquence Valeur Ch Ch Ch Ch Ch CExercice points Donner le type des objets utilisés dans chacune des instructions ci-dessous Sachant que Ch YS Traitement Types des objets en algorithme C ? long Ch C Ca ? Ch pos S Ch Ca N ? chr ord A N YS ? long ch mod YS Exercice points La fonction calcul ci-après permet de calculer la somme des chi ?res d ? un entier X Travail demandé compléter les vides des instructions de la fonction calcul Fonction calcul X ? ? ? Entier DEBUT Res ? Répéter Res ? Res X mod X ? X div Jusqu ? à ? ? ? ? Retourner ? ? ? ? ? FIN Exercice points Ecrire l ? algorithme d ? une procédure qui permet de ? saisir un entier n compris entre et ? Remplir un tableau T par n entiers strictement positifs CExercice points Pour coder un message on utilise une clé composée de chi ?res un entier strictement positif La clé est transformée en une cha? ne de caractères Cette dernière est dupliquée plusieurs fois pour qu ? elle devienne de même taille que le message à coder Chaque lettre du message subit un décalage de chi ?re correspondant de la clé Si on dépasse la lettre Z dans le décodage d ? une lettre du message on revient compter le reste du décalage à partir de la lettre A Exemple Si le message CH est RESEAUXWIFI et la clé est on obtiendra le résultat CH suivant CH Clé CH RES EAUXW I F I S NXKB DCC J ON ? CH R et Clé ?? CH S qui est obtenu par décalage de pour la lettre R ? CH X et Clé ?? CH C qui est obtenu par décalage de Y Z A B C pour la lettre X On se propose d ? écrire un programme qui permet de lire
Documents similaires
-
25
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Sep 26, 2022
- Catégorie Administration
- Langue French
- Taille du fichier 41.2kB