Title FST SETTET ALGORITHMIQUE & PROGRAMMATION EN C1&C2 TDS EXAMENS.pdf ✅

TDs+TPs+EXAMENs ALGORITHMIQUE & PROGRAMMATION EN C1&C2 FST-SETTET https://sites.google.com/site/saborpcmath/ COURS DE SOUTIEN SMPC SMAI ENSAM ENSA FST Résumé des cours, corrigé des exercices et des examens, pour les étudiants niveau universitaire ملخص شامل للدروس + تمارين شاملة + تصحيح المتحانات PHYSIQUE : Mécanique & Thermodynamique & Electricité & Optique & Electrocinetique & Electronique MATH : Analyse & Algèbre & Probabilité & Statistique CHIMIE : ORGANIQUE &ATOMISTIQUE&CRISTALLOCHIMIE THERMODYNAMIQUE ET CINETIQUE Veuillez nous contacter : 06-38-14-88-74 par whatsapp :06-02-49-49-25
Cours : Architecture des ordinateurs : Codage des données TD : N°1 Prof : A. Benmakhlouf Site Web : www.cours-informatique.be.ma 1 Exercice 1 : Donner la représentation en base 10 des nombres non signés qui s’écrivent : • en base 2 : 10111 ; 11000 ; 11010 ; • en base 8 : 20 ; 77 ; 777 ; 1000 ; • en base 16 : 1A ; FF ; FFF ; 1000. Exercice 2 : Donner les représentations dans les bases 2 et 16 des nombres non signés qui s’écrivent en base10 : 15 ; 16 ; 255 ; 257 ; 1024. Exercice 3 : Donner la représentation : • Dans la base 16 des nombres qui s’écrivent en base 2 : 100 ; 1011 ; 111011 ; 10101001. • Dans la base 2 des nombres qui s’écrivent en base 16 : A ; FF ; 100 ; 8AC30 Exercice 4 : 1- Donner la méthode de conversion d’une base b à une base bn (avec n>1) et inversement 2- Convertir en octal (base 8) et en hexadécimal (base 16) le mot binaire (1010011101)2 3- Convertir dans la base 16 le nombre (13231)4 4- Convertir dans la base 4 le nombre (E1D)16 Exercice 5 : a- Indiquer la valeur codée par la suite 1101 1001 0111 0101 qui représente : i. Un entier signé en complément à 2 sur 16 bits. ii. Un entier naturel. b- Même question avec la suite 1001 0000 1110 1101. Exercice 6 : Soit les nombres signés suivants codés sur 8 bits en binaire pur ou complémenté A=(1101 0011)2 B=(0110 1010)2 1- Convertir A et B dans la base 16 puis dans la base 10 2- Soit D = A – B. Calculer D et montrer que le résultat doit être codé sur un nombre de bit supérieur à 1 octet. Exercice 7 : La RAM d’un ordinateur est composée de mots de mémoire (emplacements) de 32 bits. Cet ordinateur dispose de 4 Mo de mémoire. Un entier signé en complément à 2 étant codé sur un mot. 1- Combien d’entiers cet ordinateur peut-il mémoriser simultanément ? 2- Quel nombre de bits a-t-on besoin pour adresser les mots de mémoire ? 3- Donner, en hexadécimal, la plus grande et la plus petite valeur que cet ordinateur peut mémoriser. Exercice 8 : 1- Soit le nombre non signé ci-dessous codé dans la base x tel que : (10101)x = (273)10 Trouver la valeur de x. 2- Soit z une base quelconque, et soit les deux nombres non signés a = (10101)z et b = (111)z écrits dans cette base z. i. Montrer que « a » est un multiple de « b » (b est un diviseur de a) quel que soit la base z. ii. Exprimer le quotient de a par b dans les bases 2, 8, 10, 16.
Cours : Architecture des ordinateurs : Codage des données TD : N°1 Prof : A. Benmakhlouf Site Web : www.cours-informatique.be.ma 2 Exercice 9 : On considère deux mots M1 et M2 de 16 bits dont les valeurs, notées en hexadécimal, sont respectivement 4A72 et DA27. • On les interprète comme des entiers représentés en binaire pur. Exprimer leur valeur en base 10. • On les interprète comme des entiers relatifs représentés en complément à 2. Exprimer leur valeur en base10. Exercice 10 : soit un nombre N représenté dans la base hexadécimal : N=C5445800. Représenter ce nombre en décimal en l’interprétant comme : a- Un entier naturel (unsigned int) b- Un entier signé sur 32bits (int) c- Un réel simple sur 32bits (float) Exercice 11: Soit un processeur lié à la mémoire par un bus de données de 64 bits. L’adressage de la mémoire se fait par octet. Nous supposons que : - La stockage va se faire dans la zone mémoire limitée par les emplacements [28FF00..28FF40]. - La première variable déclarée va être stockée dans l’adresse la plus élevée. Oct0 Oct1 Oct2 Oct3 Oct4 Oct5 Oct6 Oct7 28FF00 28FF28 28FF30 28FF38 28FF40 1- Représenté et aligné les données de chaque déclaration mentionnée ci-dessus. Représenté la mémoire sous forme d’un tableau. 2- En déduire l’adresse mémoire de chaque variable. 3- Quelque est la différence entre la dernière et l’avant dernière déclaration ? Main(){ int a, b, c, d ;} Main(){ int a, b, c; char d ;} Main(){ int a, b ; char c, d ;} Main(){ int a; char c ; int b ; char d ;} Main(){ double a, b; char c, d ;} Main(){ double a; char c; double b ; char d ;}
Cours : L’algorithmique et Programmation en C-1 TD : N2 Prof : A. Benmakhlouf Site Web : www.cours-informatique.be.ma 1 Codage binaire – Structure logique de la mémoire – variables & pointeurs 1- Codage binaire Exercice-1: Soit les nombres signés suivants codés sur 8 bits en binaire pur ou complémenté: A=(11010011)2 B=(01101010)2 1- Convertir A et B dans la base 10 puis dans la base 16 2- Soit D = A – B. Calculer D et montrer que le résultat doit être codé sur un nombre de bit supérieur à 1octet . Correction : 1- A = (11010011)2 = -comp2(11010011) = 00101100 + 1 = 00101101 = - (20+22+23+25 ) = - (1 + 4 + 8 + 32) = (-45)10 A = (1101 0011)2 = (D3)16 B=(01101010)2 = 21+23+25+26 = 2+8+32+64 = (106)10 B=(0110 1010)2 = (6A)16 2- D = A – B = A + comp2(B) = 11010011+ comp2(01101010) = 11010011 + 10010110 = 101101001 1 1 1 1 0 1 1 0 1 0 1 1 + 1 0 0 1 0 1 1 0 = 1 0 1 1 0 1 0 0 1 Le résultat de A – B doit être codé sur minimum 9 bits, donc il y a un dépassement. Exercice-2 : 1- Soit le nombre non signé ci-dessous codé dans la base x tel que : (10101)x = (273)10 Trouver la valeur de x. 2- Soit z une base quelconque, et soit les deux nombres non signés a = (10101)z et b = (111)z écrits dans cette base z. i. Montrer que « a » est un multiple de « b » (b est un diviseur de a) quel que soit la base z. ii. Exprimer le quotient de a par b dans les bases 2, 8, 10, 16. Correction : 1- (10101)x = (273)10