Scribd Logo
Importer

Bienvenue sur Scribd !

  • Xint

    Transféré par

    pape saliou wade
    9 vues35 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    9 vues35 pages

    Xint

    Transféré par

    pape saliou wade

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 35
    DUTI/DST - DGI- ESP 2019-2020 & a 9 Devoir @ ion informatique A. Généralités : a. Donner un type de systémes de fichiers une partition sous linux ’b. Donner un processus de création d’une partition de données sous nécessaite, Dene ie cieenin tech epee et Meee ee eee ee REACTS d. Donner une méthode permettant de connaitre les caractéristiques (RAM, processeur, |’édition de Windows installé, disque dur) d’un ordinateur sous Windows. e. Quel est le rdle dun pilote de périphérique sous Windows. f. Donner |’équivalent d'un To en Mo. dows. Pourquoi est-il B, Soit « cours » étant dans le répertoire personnel de jean : srwerex~ I jean jean 19 2007-02-01 11:28 cours 1, Quelle est la nature de « cours » ? 2. Donner la commande permettant d’obtenir cet affichage. 3. user » un utilisateur membre du groupe propriétaire peut-il supprimer « cours » ? Justfier. non donner le processus lui permettant de faire ce trav: 4, Soit le répertoite courant est « /home/jean », donner le chemin absolu de « cours » ©. Soit Paffichage suivant : srwet-t~ | moussa moussa 0 23 mar 21:57 essail ———#w-—-»_l moussa_moussa-0-23-mar 21:57 essai — dw: moussa moussa 0 23 mar 21:57 essai3 1, Pour avoir cet affichage, quelle commande doit saisir le super utilisateur (root). 2. Donner une commande permettant A tout le monde de pouvoir exécuter le document la ligne | °g 3. Quelle est fa nature de la 4*"* colonne D. Soit des structures du répertoire « /home » suivantes : ult Ved l/r rl Vl 12 1. Donner en une seule commande permettant de eréer les dossiers r111 et rl12 2. Quelle est la particularité du dossier « ul » 3. Btant dans 111, copier le répertoire « r112 » en utilisant le chemin relatif, Jovy W7 DB 5SARR Ecole Supérieure Polytechnique Novembre 2019 Département Génie Informatique TD D’ARCHITECTURE N°1 / Exercice1 Faire la conversion suivante (1705)) > ( )r (10001 110101110110): --> ()s (2A23B01)6 > (D2 ( Bxercice2 Convertir le nombre suivant 77, 75 défini dans la base décimale a) base binaire b) base octale ©) base hexadécimale ‘Bxercice3 1) Représenter suivant le codage valeur absolue + signe des nombres suivants “123; 438 2) les représenter suivant le codage complément & 1 3) les représenter suivant le codage complément & 2 4) les représenter suivant le codage mode excédent m /Exerciced — ee - svete eevee 1OOLO1LO1+1111111= 100101011+011111111= 1110101 :101= 101111010*1010= 10011011-100101= Exercices Decoder ces nombres 1010110101- 0111010001 sachant qu’on les a codé en utilisant a) vats >) complément & 1 ©) complément a2 d) mode excédent m : Exercices Soit les nombres suivants -1/7 ; +93,6 ) donner la représentation flottante simple préci ) donner la représentation flottante double préc ©) les normaliser Exercice7 Soient les deux nombres suivants : -5/3 et +8,5 4) Faire la représentation flottante simple précision de ces nombres 2) Additionner les deux flottants 3) Normaliser le résultat ESP/DGI Jan Contréle de technologie des ordinateurs (EH) + Exercice] (4pts) (100100010010101111)2 > Ors Effectuer le transcodage de deux maniéres » Exercice2(4pts) Donner la représentation flottante double prévision associée - 21/7 Donner la représentation simple précision normalisée de (+0,2)10 * Exercice3(4pts) Donner le code ASCII de la chaine caractéres suivante : Contréle de technologie + Exereiced(4pts) Soit cette série de bits 0101101010110 Décoder_sachant qu’on I’a représentée en utilisant a) Complément a2 b) Mode exeédent m * ExerciceS(4pts) Effectuer les opérations suivantes 100101010101-1111011= 1011110101100 x 111= ESP/DGVDUTI info MARS 2020 DS TECHNOLOGIE DES ORD EXERCICEI Soit le flottant suivant noté en Hexadécimal E01B0000. 1) Nonmaliser le flottant 2) Décoder ce flottant EXERCICE2 Décrire le systéme de quadruple allumage de la lamp (dinterrupteurs pour une lampe) et dennerle circuit logique. Est-ce un LSI ? Pourquoi EXERCICE3 1) Donner le logigramme en utilisant des portes NOR de la fonction suvaante Foub +be +ed +dg 2) Donner Ja table de Karnaugh associée & la fonction F Travaux dirigés d’algorithmique Fiche L y Exercice 1 Dites quelles sont les valeurs des variables x,y,z aprés Mexécution de chacune des instructions suivantes : xe J0 yo? zexty ro 3 poy ercice 2 Ecrire de deux fagons différentes un algorithme qui permet @échanger les valeurs de 2 variables entigres \(Exercice 3 Ecrire un algorithme qui permet, a partir de la saisie de trois ———____ nombres, d’en calculer la somme, le produit et la moyenne. Exercice 4 ‘Comment écrire une chaine de caractéres formée d'un seul quote ? Vexercice 5 Quelle instruction pourrait écrire la solution de ’exercice précédent ? Premigre année Informatique et Telecoms: Algorithme 24 fevrier 2020 Evaluation TP programmation en C (1h30mn) if You think like you and act like the super programmer that you are then Les problemes seront résolus. Yes, You can!!! Exercice 1 20 points Une grand-mére passionnée des mathématiques et des jeux de sociétés, change fréquemment. te code secret dle sa valise. Pour se rappeler de son code, & chaque fois que la grand-mére met a jour son code secret (c'est a dire A chaque fois qu’elle change de code secret), elle note sur la valise la date de mise & jour en précisant le jour le mois et l'année sous format numérique. En effet, la date de mise & jour lui permet de retrouver son code secret qu'elle calcule en appliquant la formule ci dessous codeSecret = annee - (B * mois + P) oii annee est année de la date de mise & jour, mols est le mois de la date de mise & jour et B et P sont caleulés & partir du jour de mise jour. En fait, pour calculer les entiers B et P, grand-miére représente le jour de la date de mise & jour sous format 2P + B avec B ne pouvant prendre que les valeurs 1 et 0. Ci dessous nous avons des exemples de différentes dates de mise & jour et leurs codes cor- respondants Le 02/10/1960 grand-mére a mis & jour son code secret qui devint 1959 Le 03/08/1975 grand- mre a mis & jour son code secret qui devint 1966 Le 04/01/2015 grand-mére a mis & jour son code secret qui devint 2013 Le 13/02/2020 grand-mire a mis A jour son code secret. Son code est done-+2012— En tant que jeune codeur trés digital, vous décidez d’écrire un programme qui calcule le code secret & partir du jour, mois et années de mise & jour notés sur la valise de la grand-mére. Tris rigoureux(se) et soucieux(se) des données de votre programmes, vous faites des contrdles de saisie sur les valeurs données. (Notez : dans ce programme, nous supposons que le mois de février compte au plus 29 jours quelque soit l'année), NB : Lecriture (2P+B) doit vous rappeler la parité d’un nombre si tel n’est pas le eas, ce nest pas grave cela ne vous empéche pas decrire un bon programme. Ia lonqueur de cet énoncé west pas proportionnelte @ la complerité de son traitement, pre- nex le temps de bien analyser le probélme pour bien dresser le code qui est plus simple que ca ena Voir, Premiére année Informatique et Telecoms: Algorithme 22 janvier 2020 Contréle continu 1 (2 heures) if You think like you and act like the super programmer that you are then Les problémes seront résolus. Yes, You can!!! Exercice 1 5 points Eerire un algorithme qui permet de talculer le cube de la somme de deux nombres et qui affiche le résultat. Exercice 2 7 points Les mentions sont en fonction de la note obtenue et sont réparties comme suit : Un étudiant qui a une note comprise entre [0; 10[ a une mention faible Un étudiant qui a une note comprise entre [10; 12[ a une mention passable Un étudiant qui a une note comprise entre [12; 14[ a une mention assez bien Un étudiant quia une note comprise entre [14; 16[ a une mention bien Un étudiant qui a une note comprise entre [16; 20] a une mention trés bien Eerire un algorithme qui permet de déterminer la mention correspondante 4 une note n. Le programme affiche la note suivie de la mention correspondante. Ci dessous vous avez, un exemple d’affichage pour une note qui vaut 11 11 passable Exercice 3 8 points Pour dévérouiller un téléphone portable, le mot de passe attendu (c'est A dire le bon code) est passer2020 . Un utilisateur (c’est A dire quelqu’un qui veut dévérouiller ) peut faire au plus 10 tentatives (10 essais au maximum ). Dés qu’un utilisateur entre un bon mot de passe, le programme affiche un message disant ( Bienvenu cher propriétaire) puis le programme s‘arrréte; Quand un utlilisateur entre un mauvais mot de passe et qu’il lui reste au moins une tentative, Je programme affiche un message lui indiquant le nombre maximum de tentatives qu'il lui reste et Ini demande d’entrer un bon mot de passe; Quand un utilisateur fait 10 mauvaises tentatives, le programme lui affiche un message disant "Par mesure de sécurité, nous allons bloquer V'accés & ce téléphone. Bye bye !" puis Ie programme s’arrréte. Ferire un algorithme qui gére le dévérouillage du téléphone portable. yl UNIVERSITE CHEIKH ANTA DIOP Novembre 2020 Département Génie Informatique 1" Année KSYLLA Epreuve d’algorithmique Aucun document n'est autorisé Durée: 2H Exereice 1(5 points) Ecrire un algorithme qui lit un tableau de 10 entiers puis qui affiche les résultats suivants : «La moyenne des éléments du tableau, en utilisant une fonetion ; + Lenombre d’occurrences d’un entier N passé en paramétre, en utilisant une fonction; = Le nombre d’éléments inférieurs la moyenne et le nombre d’éléments supérieurs 4 la moyenne en. utilisant une procédure, Exercice 2 (5 points) On considere un tableau T de N nombres entiers deux a deux distincts, rangés par ordre croissant, et un nombre val. Ecrire un algorithme qui permet de rechercher lindice du nombre val par la méthode de dichotomie. Exercice 3 (10 points) On soubaite écrire un algorithme permettant la gestion de comptes bancaires. Un compte bancaire est caractérisé par un numéro, le nom et le prénom du titulaire (propriétaire) du compte, ainsi que le montant disponible sur le compte. 1. Déclarer un type (structure ou enregistrement) Compte permettant de représenter un compte bancaire et un type ‘TAB_COMPTE permettant de représenter un ensemble de comptes bancaires dans un tableau. 2. Ecrire les procédures et fonctions suivantes: a) une procédure qui permet de eréer un compte vide dont le montant est de 0.0, creerCompteVide (nom, prenom, numero, var newCompte : Compte) ») une procédure permettant d’ajouter de I’argent dans un compte deposerArgent (somme, var monCompte : Compte) c) une procédure permettant de retirer de largent dans un compte (effectuer une vérification du montant avant de faire le retrait) retirerArgent (somme, var Compte) 4) une procédure permettant d’afficher toutes les informations d’un compte afficherCompte (monCompte) ©) une procédure permettant d’ajouter un compte dans un tableau de type TAB_COMPTE ajouterCompte (monCompte : Compte, var t: TAB_COMPTE) 4) une procédure permettant de rechercher dans t le compte de numero numCompte et d’y ajouter la somme som, rechercheAjout (numCompte, som, var t: TAB_COMPTE) Ecole Supérieure Polytechnique ucaD _ Année 2019-2020 Examen Langage C Dunée- 2h Ancun document n'est autorisé Exercice 1 : Structures Eerire la déclaration d'un type Fiche permettant de mémoriser les informe tons sur un étudiant : ~ son prenom ; ~ sa date de Naissance, de type Date; ~ sa formation, représentée par deux lettres; ~ sil est redoublant ou non ~ son groupe de TD, représonté par un entier; ~ sea notes, représentées par un tableau note dau plus MAXNOTES rels; ~ un entier nbnotes indiquant lo nombre de notes volides dans le tableau note, 1. Ecrire les fonctions LireFiche et EcrireFiche de lecture et «’écriture d'une Fiche, Aucune note n’est entrée par Ia fonction LitePiche. 2, Ecrire uno fonction AjouteNote qui regoit une Fiche et ajoute une note, si ‘celarestrpossibie- ——— = 3. Herire une fonction Moyenne qui regoit une Fiche et renvoie, si cela est possible, la moyenne des notes de Pétudiant. Exercice 2; Tableaux et Pointeurs ‘On considére que ios déclarations suivantes ont été faites int a; char tabl.0]; Une expression avec pointeurs (resp. sans pointeurs) vous est donnée, vous dover la ré<éerire sans (resp. avec) usage explicite des pointeurs 1. *(&a) ‘ab “(tab +0) (Heab) +2 &{tablo)) . Kab) +Ftabli Bonne chance — ECOLE SUPERIEURE POLYTECHNIQUE Concepts réseaux/Introduction des réseaux Département Génie Informatique oes ssoseeee Nom et Prénoms : DST-DUT 1 année Classe Contréleur Semestre 1 Durée : | h 00mn (Document non autorisé) Répondre aux questions suivantes et entourer les bonnes réponses. Une’ mauvaise réponse fait l'objet d'une pénalité de 0,5 point. PARTIE 1) Pari les expressions ck-apré, lesquelies sont un elsment du service orienté connexion? + Un cio rest pas étabi de bout en bout 0. Uncieut est ean de resus &ncaud ins Petter et fe cepteur * Les detagrammes peuvent arver dans ordre emission a Les datagrammes peuvent arrver dans le desore. chaque paqust content fe numéro du routeur CChaque datagramme contient adresse de destination 4 Aucune, 2} Parm’ les expressions c-aprés,lesquelles sont un élément dela commutation de message ? ‘+ Uncircuit est abl entre femettour et le noeud. A © Un circuit est stab de neeud & nesud inlus 'émetteu et le récepteur * Undes neeuds dot aisposer sufsamment de carte réseau + Chaque datagramme contient le numéro de orcut OX chaque nceud doit disposer assez de mémoire de stockage. *Uncircuit est stabi de noeud & nesud non incus 'émetteur et le récepteur. + Aucune 3) Parml les expressions ci-aprés, lesquelles sont un élément de du service non orianté connexion ? + Un cicuit est étab de bout en bout +_Un circuit est établi entre le premier noeud et le réceptour. + Chaque noeud doit disposer suffisamment memorre tampon + Cheque dategramme de données content le numéro de circuit, © X Chaque datagramme de données contient le numéro du destinataire * Aucune, 4) Lesquels des énonoés ci-aprés décrivent un carte réseau ? Un équipement pouvant effectuer | encapsulation. Un equipement pouvant effectuer la désencapsulation, Un équipement pouvant adapter le signal au support de transmission Un equipement pouvant effectuer le codage des bits. Un équipement pouvant lire adresse logiqué, ‘Aucun Switch, : Commutateur Hub, Routeur Topologie Bus Topologie en Anneau Topologie Etoile, ‘Aucun, 9) Lesquels des éléments correspondent & des supports de transmission ? Fibre optique es fee A ‘STP eee eh Dr Ibrahima NGOM ~ M. Abdou DIOP 3 ECOLE SUPERIEURE POLYTECHNIQUE Concepts réseaux/Introduction des réseaux Département Génie Informatique A secccsveseeeeee Nom et Prénoms DST-DUT 1 année Classe: TA, informal 7) On propose de considérer les quatre couches ci-dessous. En utilisant es informations PCI(), SDU() et PDU(), identifier la formule correcte PDU(D) lors de encapsulation 7 Couhe C PDUIC) Couche A POUCA) “Couche 8 POU) [Couche DT PDUO, + POI(C}+PDUIC)+SDULC) ; + PCID}+DDU(C}+SDU(0) ; + PCI(D}+PDU(A)+SDU(D) ; (2 PC(D}+PDUGE}+SDU(D) ; A @ _ PCI(D)+PDU(B)+SDU(D) ; * PCI(B)+PDU(O)+SDUIB) + Aucune. | 8) Parmi les expressions ci-aprés, lesquelles sont un élément de de la couche réseau ? OR Une serose logis + Une adresse physique A © Une adresse IP. * Une adresse MAC. + Une adresse fixe. + Aucune. 9) On propose de considérer les quatre couches ci-dessous. En utlisant les informations PCI(), SDU() et PDU(), identier la formule correcte PDU(A) lors de la désencapsulation ? [{Couhe c PDU(C) [Couche A PDUIA) wuche D____| PDU(D) Couche POUL) EDUC} PCK(C)-SDU(G}——$ = = PDU(S}-PCK'B)-SDU(C) ; + PDU(B}PCKB)-SDUIC) + PDUIA}-PCIB)-SDULB) : + PDU(D)-PCI(B)-SDU(B) A ®@ PDU(D)-PCI(D}-SDU(D) ; * Aucune. 40) Parmi les expressions cLaprés, esqueles sont un éisment dela topologie en anneau 7 A. © Unison cree en permanence dane fenneau Un sel Timer existe pour le on fonctonnement de Fanneau O Deux compteurs de temps assurent le bon fonctionnement de 'anneau. LLémetiour est en mode cope. GX Une station intermesiaire est en mode copie. Avene ‘ en -O 11) Quelsénoncés décrventle mieuxun LAN ? + peut tre use sur un batment et comespond au réseau dune enreprse I peu tend de quelques mre a quelques Kil pet lisr un debt infeveur 810 Kot A © Wests issu ior bates conespond au réseau dune entepr, pet sends de aueigues metres, I pet utiser un d8bit de TOOMiss + peut ete ulisé sur plusiours batiments et corespond au réseau dune entreprise. Il peut s'tendre de aueiques mares queues Klometres ot peut utiser un debit supérieur & TOMS! «lest uflsé sur un seul batiment st cortespond au réseau dune entepise I peut sétendre de quelques mates quelques millers de metres. I peut uilsr un débitinfeneur & SOMbis/S et supérieur & 90 mss + Aueun Dr Ibrahima NGOM — M. Abdou DIOP 28 ECOLE SUPERIEURE POLYTECHNIQUE Concepts réseaux/Introduction des réseaux Département Génie Informatique aan a . Soit B= Ey x Bp, Pensemble produit cartésien de Ey et Ha. C'est Vensemble des couples d’éléments (2, y) avec 2 € Fy ot y € E>. Deux éléments de E, (x,y) et (z,) sont égoux si et seulement siz = 2 et y =t. Définiasons sur E, 1a relation ® par W(c,y) € H, V(2,1) € B, (coy) Rat) + (@Raz et yRat) ~ Premiére partie : Pour cette partie seulement nous considérons un cas particulier. By = {any b1,c1, di} eb Ba = {02, ba}- F Les matrices de Rj et de Ra sont données ci-dessous. Ra] ax [hr [er |r a fd z Ra [aa |b by if [ii a ifi & Titi & i 1. Donnez Ie matrice de la relation R définie ci-dessus sur B= Ey x Ea. 2. R estelle une relation d’équivalence? Vous justifieres votre réponse & Taide des propriétés de la matrice. 3. Donnez les classes d’équivalence de R ~ Seconde partie : Nous novs plagons maintenant dans le cas général. Ainsi Ra et Ra sont des relations d’équivalence queloonques. 1. Montrez que R. est réflexive sur E 2. Montres que ®. est symétrique sur E 3. Montres que R est transitive sur B \ Exercice 6: Un marchand dordinateur caractérise ses machines & l'aide de deux nombres : la puissance de calcul, notée p et la capacité du disque dur, novée ¢. A chaque machine est donc associée un couple (p,c). Deux machines (p, ¢) et (W/,¢) seront considérées identiques ((p, c) = (p/,¢)) si et seulement si p = p/ et c= d. ‘Avant de choisir ses prix, il soubaite pouvoir ordonner ses machines. Ne sachant: pas vraiement comment é'y prendre, il propose a son stagiaire les quatre relations ci-dessous et Tui demande s'il s'agit de relations d’ordre : 1. Vine) CNX N,V, ¢) ENXN, DRY, ¢) PSP cues 2. V(p,e) EN XN, VUy,c) ENXN, ,e)Ral,¢) + p <9 ou (pay ees ey 3. V(p,c) ENXN,Vigl,¢) ENXN, (p,)Raly,d) oP Sp ede 4. V(p,c) ENXN,V,c) ENXN, (JR, ¢) optesr te Pour chacune de ccs quatres relations, examines sil s'agit ou non dune relation ordre en justifiant vos affirmations. \ Exerciee 5 : Sur l'ensemble des entiers naturels N, montrer que la relation R suivante : aRb + ilexiste un entier naturel k tel que est une relation d’ordre. Est-ce un ordre total ou partiel? Domner le diagramme de Hasse de cette relation sur le sous-ensemble A = {2,8,4,8, 9, 16,27, 32} Paar Taner 4.2. RELATIONS D’ORDRES 29 o Exercice 6 : (une relation d’équivalence) Soit R la relation sur E = {9,t,1,v,w,2, y, 2} de mattice e]t [a a a ia T 1. Verifier que cette relation est une relation d’6quivalence. 2, Donnea les classes d’équivalence de R 3. Réordonnes les éléments de E suivant les classes d”équivalence. Quelles est alors la matrioe de R? 4. Dessines le graphe de BR » a Bxercice 7 : (composition de relations) Soient R et S, dewx relations sur un ensemble E, Definiscons le composition des relations R et S de la maniére suivante : Vz,y € E, (Ro S)y ssi 3s € ByaRe et 2Sy 1. SiE ost un enseuble de persounes, R est la relation “Bie le ils de", ot S est la relation “etre le frére de”, que sont les relations Ro $ et SoR? 2. Sur B= {a,b,¢}, définissons Jes relations = {(,a), (a,b), (6,0), (c,6)} s {(@,0), (0,6), (a, 6)} ‘Deasinez les matrices et les graphes des relations Ro S et SoR. 3. LYonsemble E est de cardinal fini. Donnez une méthode pour effectuer les caleuls de composition de relations qui utilise le calcul booléen . 4. Pour Ies relations de la question 2, calculez (Ro 8)" et S*oR*. 5. Pour les relations ® et S de la question 2, calculez R? = RoR, et R? = RoR, puis S2,5*. Interprétez ces relation en terme de chemins dans le graphe de R et S. o 4.2 Relations d’ordres Exercice 1 : (Jes relations “est multiple de” et “divise”) 1. Donnez le graphe et la matrice de la relation R définie sur S = {2,3,4,6,8,9} par Ry ssi x divive y DEVOIR DE MATHEMATIQUES POUR L’INFORMATIQUE (Durée: 2h) EXERCICE 4/6 points) Soit R une relation définie sur un ensemble X = A, B, C, D, E}et dont le graphe associé est présenté ci-dessous. \ <] ™! 1. Donner la matrice M de la relation en considérant les éléments A, B, C, D, E dans cet ordre, 2. On donne le carré booléen M"! de la matrice M 000 0 Fl 000 1 1 7a oe 0 Bt (iis 0) : Lot © O Interpréter les chiffres 1 de la deuxiéme ligne et donner les chemins correspondants. 3. Calculer la somme booléenne (M + IM’) et donner la signification des termes de cette somme, EXERCICE 2/ (8 points) SoitE={1,2,3,4,8,9, 16}. Soit la relation définie sur E par : vx,y EE,x Sy est une puissance entiére de y (rappelons que x est une puissance entigre de y s'il existe n EN tel que y"= x ) 1. Eorire la matrice de la relation 2. Rest-elle une relation d’ordre? Justifier votre réponse 3. Stestelle une relation ordre totale? 4. Dessinez. Ie diagramme de Hasse de 8 EXERCICE 3/ (6 points) ‘Nos considicons dans cet ezonceol Yensemble ordonné (R,<). Sait Ay = (0.1). Az =}2.3[, ds = Av Uta. Remplities Ie tablew cdessone Re) a Te as ‘alors Taajorane plus potit Gment phir gran Tene Sora inoue Tarne suprieure lament mia laments aim ean subnemmnsiaae cab ge \exercice 4: Soient P,Q et R des propositions be 2 Dresser la table de vérité dela formule sulvante : [> R)V(Q = 8)] > (PVR) = 8] Montrer que cette formule est équivalente a (P = Q)VR avec l fable puis avec les connecteurs \ Exerclee 2: Solent P , Qet R des propositions Montrer que [2 (.A.Q) A [(P VR) A-1R]] # [P A> (@ VA) parla table puis par les connecteurs \ Exercice 3 : Solent R, Set T trois assertions , montrer les relations sulvantes : 2921693 RT] parlatable (RS) [(RVT) = (SVT)] parlesconnecteurs sh vad). Sg) a eR, Mar 35) (eck 31) = [R= (SAT)]] parles connecteurs EGRESS 1 Montrer que (PVQARVS) & (PAR)V(PAS)V(QAR)V(QAS) 2 Montrer que CPAQDVRAS) & (PVR)APVS)AQVR)AQVS) 3 Endéduire la résolution dusystéme suivant: ie ~DQ-2)=0 e-O+7 =0 \weercice 5: 1 Pet Qétant des propositions montrer que (P > Q) #(1Q 4 P) 2 nétant un enti naturel, x ety des nombres rées démentrer par contraposée : a 5 Ps ie Exercice 7: Soit p(xy) la proposition "x + y" a os 3 A, ie a 2 npremier=n=2 oun impair b x#y > &4+DO-D¥@-DO+1) fest la fonction nulle La fonction fs’annule oi Fune fonction r&elle, exprimer par Tes quantificateurs es propositions suvantes = fr’est pas une fonction constante f ne prend jamais deux fois la méme valeur ", dire si les assertions sulvantes sont vrales ou fausses VxeIR,WyEIR, p(xy) VxeiR,3yeIR, D(z.) Vy EIR,3x EIR, p(xy) axe IR,3yEIR, p(s,9) Ay EIR VxEIR, p(e.9) Bx EIR, Vy EIR, x+y>0” b- Vx EIR, 3YEIR, x+y>0 ec eel Pee bercee 9: Mer dee manlée la pls préctse posses novels duller dt et une fonction rai: : a 2 + 5 & VxGIR f(x) #0 f étant une fonction SM EIR, Vx €IR,|f@)| 09x50 vG.y) EIR, f@) = > y 3,9) €1R?,x Sy et f() > FO) Ve>0,8x>0,[x— QI , eet => - @=4)30=29 - xeiR,e®=1> x 2+ Solent les assertions suivantes - VxeIR SyeIR; x-y¥>0 - 3r€IR vy EIR —x+y*>0 Ces assertions sont-elles vrales ou fausses ?justifie. 3 2 Enutlsant la table de vérité dire sila formule (4p = a)AGp 214)) = p) estvraie b- Montrer 3 (pAg)A(Qp =r) M77) = phy gq) par les connecteurs. Exercice 2: 1. Montrer que pour tout entier natureln, 2°"? +3" est multiple de S 2. Montrer que 5?" +5" + 1 est multiple de 3 sin est pair 3: a- Déterminerle reste de la division euclidienne de 1000 par 37 b- En déduire que pour tout entier naturel n, 10°" = 1[37] c Montrer alors que 100° + 10° + 10007” est divisible par 37. 4- a-Résoudre dans IN: x? — 2x +1 = 9[10] b- RésoudredansZ?:x*~y?= 15 Exercice 3: 1 Solent x et y des nombres différents de 1, montrer quex #y => 2 Soient a etb des entiers : a Montrer que a divse bsiet seulement sia divise kb+k’a pour tout entierk etk’ bb- En déduire ensemble des entiers n tels que -net divise n+3 3 Soit dans 2”, Féquation (E) :31x~ 27 = 5 a Montrer que 31 et 27 sont premiers entre eux. b- En déduire deux entiers u et tels que 31u + 270 = 1 et une solution particulidre de (E). c Résoudre (E) ? ESP-0G1 osTin ‘TD :ARITHMETIOUE 2019-2020 \ trerce Trower lesenters ntetsaue aa Ibn ct BL IGq @ 1 qy=2n+3 et by =—nt1 #2 dy=r+3n et by =2n+2 b+ Montrer que pour tout entier naturel n, n(n#4)(n#2)(n#3) est divisible par 24 © nétant un entier relatifdifférent de 4, pour quelles valeur de n, * est-il un entier ? \ Exercice 2 : Soit a et b deux entiers ) 1+ Démontrer que a divise b ssi pour tout entier k, a divise b-ka 2+ Déterminer les entiers n tels que n-5 divise n+5 3+ Déterminer les entiers naturels n tels que n-1 divise -n+3 \ Bxercice 3: 2 Déterminer les enters relatifs n qui vérfient : nten=20 n+2n=35 be Résoudre dans 2*: 4x? — 49? = 15 & Soit dans IN léquation : xy — Sx ~5y —7 1+ Montrer que I'équation équivaut a (x ~5)(y — 5) = 32 2+ Résoudre alors 'équation \ Exercice 4 1+ Sachant que 96842 = 256X375 + 842 déterr 256 et 375 sans faire de calculs 2- Le quotient d'un entier relatif x par 3 est 7.Quels sont les restes possibles ? Donner les valeurs possibles d La différence entre deux entiers naturels est 538.Si on divise 'un par autre le quotient est 13 et le reste 34. Trouver ces entiers. 4 Soit b € IN*. La division de 250 parb a pour reste 7 et la division de 500 par b a pour reste 5. Calculer b. 1 le reste de la division de 96842 par chacun des nombres Exercice 5: 1+ Pour RIVE VR) = RI} =P 3 QvR 2. Uilsanties connecteurs montrer ue [3 QVR> (3 8)V@>RI> PVR) RI) Exercice 2: Solent P. Qet R des propositions: Montrer que [( P V7 Q) A [(P VR) AR] ¢ [P.A7 QAR] par la table de vérité, 2. Montrer par les connecteurs que : [P= Qa@sR] 2 >R) Exercice 3: Dire sles énoncés sulvant sont vrais ou faux et Justifie. & 3 EIR, VyEIR x*—y>0 — b Wr EIR, BY EIR, xt y>0 We EUR, Vy EIR, x+y? >0 dF EIR,VVEIR, FY=O Exercice 4: Ecrire par les quantificateurs les expressions suivantes ol fest une fonction réelle, “ faast nest pas crolssante sur IR” + “fest majorée suri” = fadmet un maximum sur IR” 2 Donner la négation de chaque expression oll fest une fonction réelle. xEIR f(a) >0 et x<0 - ¥Gq9) € 1x sy = f@) 0) ‘ Pour tout ‘el x, il existe un réely tel que x supérieur ay et f(x) inférieur& f(y) existe au moins un étudiant de la classe qui a une note au moins égale a 11 Université Cheikh Anta Diop de Dakar ECOLE SUPERIEURE POLYTECHNIQUE, Département Génie Informatique Dut] et DSTI RECHERCHE DOCUMENTAIRE Recherche sur intemet- par M. Gora DIA Devoir surveillé 1 Consigne : répondre aux questions ci-dessous. 1 Méthodologie de recherche : citez les principales étapes Votre sujet est intitulé : « L’utilisation des réseaux sociaux au Niger ». U1 = Indexation © Se former en anglais + Le commerce des livres au Ghana * -L’économic tunisienne vue par desenseignants allemands ~ U1 - Opérateurs ; utilisez Vopérateur approprié ‘© L’enseignement supérieur en France ‘© Rechercher des documents relatifs & intranet qui ont pour extension pdf ‘+ _Indiquez le signe qui permet de retrouver les références (auteur, titre, etc.) du document intitulé : Dakar métropole ouest africaine IV- Documentation en ligne © Cite un dictionnaire spécialisé en Informatique. © Indiquez un usuel en anglais pour faire une recherche sur I’état des connaissances sur Windows. ‘ © Cite un usuel pour traduire le mot anglais software en frangais Y= Annuaires_-Moteurs -Métamoteurs — Alertes © Citez un produit de Google qui abrite des documents scientifiques. © Citez un produit de Google qui permet de eréer et de partager des documents. VI- Bibliographies ‘© Citez Porganisme en charge de la normalisation en France et indiquez. Ia norme ISO pour la description des documents. ECOLE SUPERIEUR POLYTECHNIQUE DST1 INFORMATIQUE Economie de l'entreprise (O2heures) 1) Définissez la notion d'entreprise et dites pourquoi elle est une unité de répartition de la valeur ajoutée. 2) Quelles sont les composantes du macroenvironnement. 3) Donnez la classification des entreprises selon la nature de leur activité. «1 4) Pourquoi lentreprise doit-elle craindre son environnement ? 5) Quest-ce quun systéme? Pourquoi dit-on que Ventreprise est un systéme ? B.SARR Travaux dirigés structure algebrique Série N 1: Groupes DUT 1/DST 1 DGI, 2019/2020 Module d’algébre- Géométrie, Mme Diene W Exercice 1: Soit E un ensemble muni d’une loi de composition interne *. Montrer que l'ensemble des éléments réguliers a gauche (resp. a droite) est stable, E loi de composition interne notée x _ (muitiplicativement) associative. Pour a€E,l'application ts: «EE est injective. h(x) > ax a) Monter que si u € E est idempotent (u? =u) alors pour tout x appartenant a Eux=x. b) Montrer que si u et v sont deux idempotents de E distincts alors i nfexiste aucun couple (x,y) de E \ xu = yv. c) Monter que si E admet un neutre e alors E n’admeét que e comme idempotent. W Exercice 3: Soit E un ensemble muni d’une LCI *. On définit une relation S dans E par: xSy > (4 (u,v) 6 E?/ x*u = uty et y*v =v*x) Vérifier que S est une relation d’équivalence. VExercice 4: SoitnEN*, vérifier que R*xR est un groupe pour la loi * définie par : (oy) a xy) = ae tyx"). So gully wal. wo don ORY x Rut )obur geooupe a abéllen, Vexercice 5: Soit E muni d’une LCI associative. et eEE\¥ x6E, xe =x et x GE, AXEE/ xx’ =e Montrer que (E, . ) est un groupe/ /Exercice 6: Soit (G, .) un groupe, Het K deux sous-groupesdeG. a Montrer que les propriétés suivantes sont équivalentes : 1) HK est un sous-groupe de G 2) KH est sous-groupe de G 3) HK C KH est un sous-groupe de G 4) KH CHK est un sous-groupe de G. ngs ay (Ly 7454) ye = (g/t, Wy +n” ie x Be [Titre du document] Ecole Supérieure Polytechnique Dakar Février 2020 Département Génie Informatique Niveau DUT INFO1 DUT1 INFO Contréle d’algébre et géométrie Consigne (@ lire absolument). ‘Tout document et apparel lectronique (notamment votre téléphone portable) doivent rester dans votre sac Exercice |. Montrer si les applications suivantes sont injectives ? surjectives ? Ro af 2 xoxtas IR? > IR? bg ‘ey aor ye-») Vin ne Oe aswel: Fm) 3 2°3" Exercice Il. Dans les questions suivantes, déterminer sila partie est un sous-groupe du groupe G- TZ <+);:H = {nombres pairs} =(Z )sH = {nombres impairs} HH =[-Lteol, =o. 3) G sbf%abeQ, (ab) #00} 6) G=(Pijections E-> Bboy H ={f 2G: f(@)= x} ou Bestun ensemble et xe E 1) G= (bijections E> BhoyH={f GS) , ov Fest un ensemble etx,ye Eavec x#Y- Bonne chance [vite dia dcurnent] Exercice Ill. Exercice IV. ‘Dans un groupe (G,,) un élément x est dt torsion s'il existe n 21 tel que x” =e. On dit que G cat de torsion si tous ses éléments sont de torsion. On dit que G est sans torsion si son seul “lément de torsion est élément neutre. Soit G, un groupe de torsion et Gun groupe Sans torsion. Déterminer tous les morphismes de groupe de G, dans G, Bonne chance Ecole Supérieure Polytechnique Dakar Mars 2020 Département Génie Informatique Niveau DUT INFO1 et DSTI A ,B et C DS algébre et géométrie Consignes ( absolument). Tout document et appareil électronique (notamment votre téléphone portable) doivent rester dans votre sac. Exercice |. Questions de cours 1)Rappeler la définition d'une application K-linéaire L:V > W 2)Rappeler les définitions du noyau ker(L) de Let de I’imageIm(L) de L. 3) Montrer ker(Z) est un sous espace vectoriel de V . “ay Monteer que Im(Z) est un sous-espace vectoriel de Exercice Il. Soit Eun espace vectoriel et soit £, et E, deux sous espaces vectoriel de dimensions finie de Z, on définit "application f : E, x E, > E par f(x,x,)=x,+x,. 1) Montrer que f est linéaire. 2) Déterminer le noyau et image de f. 3) Que donne le théoréme du rang. Exercice Ill. Soit Z =M, (JR) espace vectoriel des matrices & coefficients réels a deux lignes et deux colonnes. On considére le sous-ensemble A de E : a -5 ale, | aelR, sein] ‘Tourez la page SVP p. 1 Bonne Chance 1) Montrer que A est un sous-espace vectoriel de E. 2) Quelle est la dimension de A ? Donner une base de 4. Exercice IV. Soient x= (2,2, in) Ct Y=(4sVao0nY_) deux vecteurs de IR" et g application : IR" x IR" —> IR jy > Day, 1) Montrer que g est un produit scalaire sur ZR". 2) Quelle est la norme et la distance associée & p. 3) On donne dans JR? les vecteurs a = (1,2,0) et = (113) Calculer : o(a,5), |lal, [>| et d(a,b)(€ distance). p. 2 Bonne Chance ‘ECOLE SUPERIEURE POLYTECHNIQUE_ESP-UCAD ANNE UNIVERSITAIRE 2019 - 2020 ‘DUT 1-1NFO_DSTH-ABC CONTROLE D’ANALYSE - SEMESTRE 2 DUREE : 02 HEURES Exercice 1 (12 pts) Les questions 1) ef ID) suivantes sont indépendantes 1) Déterminer le terme général de la suite (Us) dans chacun des cas suivants : (U, =3 b) 40, pts) Upan =—2 ye ~2U Gat 1) on considére la suite (Ua) définie par ie Unt int Unt 1) En utilisant la fonction f définie par f@ = 2214, montrer que (Ua) n’est pas monotone. (Apt) 2) Montrer que pour tout entier nature! n, ona 1< U, $3 (pt) 3) On définit les suites extraites (Va) et (Wa) par Vy = Urn et Wm = Vana a) Montrer que Vnea = fof Vn) (pt) ) Déterminer le sens de variation de fof et en d&duire celui de (Us) pd) ©) Montrer que (Va) est convergente et calculer sa limite. (apd) __4) En inspirant dela question 3), montrer que (Wa) est convergente et caleuler sa limite. Cpt) '3) Déduire de 3) et 4) que (Ua) est cotivergente et calcater sa-timite: Gp). ice 2 (08 pts) Les questions 1), 2) et 3) suivantes sont indépendantes 1) Calculer la dérivée de la fonction f définie par f(s) = Aresin( z=) et en déduire une par f(s) > expression plus simple de (2) pts) 1 2) On considére la fonction f définie sur IR* par f(*)= x(drctan x+Arctan—) a) Calculer sa dérivée seconde f(x). (pts) b) En déduire une expression simple de /'(x) puis celle ‘de f(x) dans chacun des intervalles }-0,0[ et p.4<0[ pts) 3) Calouler l'intégrale 7 ef ‘Arceosxdr et déterminer une primitive sur IR de la fonction f définie par f(~) = Arotan.x. pts) = Fin de Vépreuve= Page t sur ‘ECOLE SUPERIEURE POLYTECHNIQUE ESP-UCAD ANNE UNIVERSITAIRE 2019 - 2020 DUT 1-INFO_DSTHL-ABC D.S. D’ANALYSE - SEMESTRE 2 DUREE 02H EXERCICE 4 : (04 pts) 1) Calculer les limites suivantes : a) lim (-2 poy le xo+o x00 Arctanx Com) 2) Calouler les intégrales suivantes :1= f Argshxdx ; J= f——+ sant Opt) EXERCICE 2 : (08 pts) On considére la fonction f définie sur IR\{-1} par f(a) = A oF 1) Montrer que fest de classe C* sur IR\{-1} et f(x) = we (apts) 2) On rappelle que si f et g sont deux fonctions de classe C® sur un intervalle I, alors le produit fg est de classe C*surT et (Fg) = Dk Chf™ g- (Formule de Leibniz) En déduire la dérivée d’ordre n de la fonction h définie par A(x) = a (pts) 3) Déduire de la question 2), le DL2(0) de la fonetion h définie par h(x) = 25. et 4) En utilisant les opérations sur les développements limites, retrouver le résultat de la question 3). pts) EXERCICE 3 : (08 pts) 1-a) Rappeler le DL.a(0) de cosx et de e* pts)

    Vous aimerez peut-être aussi