UNIVERSITE DE CARTHAGE A.U.: 2019-2020 ISSAT DE MATEUR Durée: 1heure DEVOIR SURVEILLE (1 ISI + 1 SI) Algorithme et structures de données 1 ‘On considére la suite numérique définie par Un =2(U nel = Un, 22+1)6 nple : L = 2(U2+U1)= hme qui permet de calculer et d’afficher les n premiers (3<=n<=10) termes, jr somme S. Exercice 2 : Suite de Syracuse L.a suite de Syracuse repose sur un principe simple, Prenez un nombre n au hasard : - Sinest pair, remplacez n par sa moitié. - Sinest impair, remplacez n par (n*3)+ 1. Renouvelez cette opération plusieurs fois. Aprés suffisamment d'itérations, vous devriez finir par tomber su Ja valeur 1. Par exemple, pour n = 17, on trouve la suite de valeurs: 52, 26, 13,\40, 20, 10 5,|16, 8,4,2,1 “ Ecrivez un algorithme qui permet de saisir un nombre n, et qui affiche les valeurs successives de la suite de Syracuse relative @ ce nombre, ainsi que le nombre d'itérations ngcessaires pour parvenir & la valeur 1. Scanné avec CamScannerUniversité de Carthage Devoir surveillé Fil 8 Matiére: Technologies mi Durée: 01h Documents non autorisés Nombre de pages: 01 Enseignant: M. Abdelhalim NAJJAR reice 1 Le format de compression MP3 est avec ou sans perte ? Justifier votre réponse. Donner sans détaille les techniques utilisée pour ce format, Exercice 2 jidérons la chaine de caractéres suivante: BCAABAACBBBAAAA Construire les codes binaires de chaque caractére en utilisant le codage d’ Huffman. LC 2. Qu’est ce que vous remarquez au niveau des codes obtenus. 3. Calculer Ja longueur moyenne du code et le taux de compression sachant que chaque caractére est codé initialement sur 8 bits. Exereice 3 Un gerand’ordinateur de definition (12801024) pixels et de 15.6 pouees 1. Déterminer Ia largeu et Ia hauteur de ct éeran en em. 2. Quelle est la résolution de cet écran ? 3. Quelle est la résolution des images qu'il faut adopter pour qu’une image de (3 eee Sen 4. Sur cet écran, quelle sera Ia dimension en em d’une image définie par une résolution de 3em * 3em s'affiche sur cet écran sur Sem de cote, 96 dpi et une taille de 4emx4em? Scanné avec CamScannerseagur rane lére année Licence SI ulSegrenearnieioenass DEUNRREATON FT ORLACOPPUNCATON ~~" eon “amt Systémes d’exploitation 1 | Durée : 60minutes BH? Devoir Surveillé Documents non autorisés i ASOT Novembre 2019 [Moteur PfPesé par Maher JABBERI Exercicel:(9pts) (W)-Décrivez briévement les générations de systémes d’exploitation. (2)-Quelle est la différence entre un systéme 32 bits et un systéme 64 bits. (9)-Quelle est la différence entre un processus, un thread et un processeur, Exercice 2:(11point) (Pari les al rithmes d’ordonnancement suivants : FCFS(PAPS), Tour-niquet(Round Robin), Shortest Remaining Time(SRT), Shortest Job First, quels sont les algorithmes susceptibles de provoquer la famine dans un sysitme multitiche 2Justifier votre réponse. 2)-On considére le cas d'un systéme mono-processeur, qui a la date t=0 ms est libre et une file dattente des sus préts décrit par le tableau ci-dessous. | Numéro du processus Date d’arrivée (ms) Durée d’exécution (ms) | 0 s = 2 47 P3 4 4 Pa 6 Sys 4A PS 8 x a) Schématiser par un diagramme de Gantt le résultat de la politique CPordonnancement round robin avec un quantum Q=4, Qi ELL el CL [bs [al Pal ta] ee] Fe] 5] Pa [Pal Pa [P| fy ef cly fof villa WS Aalar IG ha [23/49 ) Calculer le temps de séjour moyen et Ie temps Pattente moyen obtena avec round robin et un quantum Q= ©) Schématiser par un diagramme de Gantt le résultat de In politique d'ordonnancement shortest remaining time(SRT). ey) Bp Pal BLRIP Te) Cy Ale [eal el >| 9 [40f97 UR [Pelee | Pye [ey HY] Te | yar a Pap] 4) Calculer le temps de séjour moyen et le temps d’attente moyen obtenu aves shortest remaining time(SRT). BON TRVAIL Scanné avec CamScannerInstitut Supérieur des Sciences Appliquées et de Technologies MATEU! Université de Carthage ‘Module : Algorithme et Structures des Données ISSAT Mateur Section : ISI & SI Département Informatique & Télécom | Niveau : 1°* Année TD : Les arbres Exercice 1 : Arbres binaires 1.1/ Dessiner cet arbre. 1.2/ Est-ce que cet arbre est un arbre entier, un arbre parfait (=complet), et/ou un arbre dégénéré? 1.3/ Afficher cet arbre binaire de la maniére préfixe, puis infixe, et ensuite postfixe. Exercice 2 : Arbres binaires de recherche Considérer l'ensemble des clés 1, 4, 5, 10, 16, 17, 21. 2.1/ Dessiner des arbres binaires de recherche de cet ensemble de clés avec une hauteur de puis 4, et ensuite g. i F Neji MATRI Page 1 ll a Scanné avec CamScanner sssnovembre : 2019 218 Université de Carthage Seetior Institut Supérieur des Sciences Appliquées et de Technologie De Devoir Survelllé : Algbbre 1 Durée 1h Exereice 1 On munit IR? des deux lois suivantes ¢ 2y R2 oR? (Oy) (at) Gay) + (Gast) = (tary tt) et sR R? oR QsGay)) 8 3. Gay) = Ox) Montrer que (R2, +, « ) est un espace vectoriel surR. Exereice 2 On munit RP de ses deux lois usuelles. ft uy = (1,051) te = (0,151) te = (1st) {(x,y,z) ER3,x+ y — 22=0 et 2x- y—z=0} Soient Et F= Veet (1; , Uz) deux sous-ensembles de R°. 1) Montrer que E est un sous-espace vectoriel de R°. 2) Déterminer une famille génératrice de E et montrer que cette fa base de E. 3) Montrer que (1; , tz ) est une base de F. 4) Montrer que nille (1, , Uy, Ug) est libre dans R%, 5) est-ce que uy € F? 6) donner une base de EOP. 7) Aton E@ = IR, Mle est une Scanné avec CamScannerExamen, Systeme Logique / Cireait Numériq Date | Durée Janvier 2019 1130 “SAMBANI - F. BF Faercice 1 x 1 1 o 1 { de Karnauigh de cet fonetion =leoumoalal Simplitier Xen utilisant La table de Kamaugh TalkOnleia|EOn c= Donner fe eSbtage de fa sortie X chro te 1 rid oO Karnaugh de la fonction logique dont la sortie est notée X : Aplae [AB ¢ somme canonique & lolo}o|— j—lolo|— Op souhaite réaliser un dé électronique & diodes LED comme le montre la Figure! Figure! Scanné avec CamScannerOn réalise un circuit logique pour commander l’affichage du dé, A son entrée on passe le code BCD du nombre affiche sur le dé (nombre de LED allumées). 1- De quel type de systéme combinatoire il s'agit ? ~ Donner la table de vérité de ce systéme (état des diodes en fonetion du code BCD de entrée) 3- Donner les expressions logiqt sortie de votre choix. 4- Donner le cablage de ces trois sorties. simplifies par la table de Karnaugh de trois diodes de Bon travail Scanné avec CamScannerchange tor (5 points) le montage dela gure 3 me dynamique petits A we Exercice 3: iltreactif (10 points) Sol ramplieateu doer Myo ey 0 ee ya?) Mork [C22 ORE 4. Calculer nurriquerest fe (20) 5. Troe les dagranmes de Bode aspect eee re Scanné avec CamScannerISSAT Mateur A. U.: 2019/2020 DS: Analyse | Exercice 1: (7 points) On considére la fonction f définie par 1 S(e) = arctg (view _ 2) Tere Année SI Durée: 1h Détenniner le domaine de definition de f ainsi que son domaine de dérivabilité 22Verifier que pour tout « € BR. ona f(x) == J © 24 Rat 3. En déduire une expression plus situple de f. Exercice 2: (7 points) 1 2 Soit f,: +B lapplication définic, pour tout n € N, par: Sule) = 2" cos (3) a) Montrer que, pour tout n € N, et 2 € Ron a [fn(z)| < {2"| b) Pour n € 1, la fonction f, est-elle prolougeable par continuité en 0? On cousidére a fouction g définie pour tout x € |} Le fonction g est-elle prolongcable par continnité en 02 Exereice 3: (6 points) 1 2, 5[\o} par g(a) = ‘terse A aide du théoréme des accroissements finis montrer que pour tout > 1, 1 r Calculer alors lim YF(In(a - 1) ~ In(z)). 3. En déduire lint (-2) < In(x - 1) ~ Infa) < Scanné avec CamScannerAL AED acl gall (ye Jal al gil $5—_$b : Jl & un gall (1 ASW 8 Hb IMS eal gl: a & gaz gall (2. Asa'gll Lila al gill : CII & gaze gall (3 Scanné avec CamScanner