Algorithmique et Langage - Pages de Michel Deloizy - Free

More documents

Recommendations

Info

TD1 : TYPES DE DONNÉES – CODAGE I. Caractères. I.1. Indiquer les codes ASCII des caractères suivants : 'A', 'B', 'q', '?','*', '0' (zéro), '8', '\r', '\n', '\t' I.2. La mémoire contient les données suivantes (hexadécimal) : adresses données 2A3C 43 27 65 73 74 20 65 6E 2A44 20 41 53 43 49 49 2E 00 Indiquer pour chaque octet le caractère correspondant. II. Entiers. On suppose ici que les poids faibles sont situés en adresse basse. II.1. Écrire en hexadécimal puis en binaire le contenu de la mémoire pour les valeurs suivantes (entiers sur 16 bits) : 1234, 37840, 65535, -128, -1 II.2. Donner les résultats des opérations suivantes : • pour des entiers signés codés sur 16 bits • pour des entiers non signés codés sur 16 bits • pour des entiers signés codés sur 32 bits 1000 - 1024 25000 + 30535 65536 - 1 II.3. Calculer les résultats des opérations suivantes (opérateurs du C) : Mettre le résultat en binaire, hexadécimal et décimal sur 8 bits. 25 & 51 25 | 51 25 ^ 51 ~25 -25 III. Chaînes de caractères. Indiquer le contenu mémoire obtenu avec les chaînes de caractères suivantes, selon deux codages possibles (nombre de caractères en tête ou zéro terminal) : "TOTO" "Il fait chaud\n" "02 + 20 = 22\n" IV. Virgule flottante. Étudier les résultats obtenus avec les nombres en virgule flottante codés sur 64 bits, selon la norme IEEE 754 : e x = ± m⋅2 S E' F b 63 b 62 b 52 b 51 b 0 • e : exposant • m : mantisse. 1.0 ≤ m < 2.0 • S : signe. 1 bit. 0 : positif, 1 : négatif • E' = e+1023. 11 bits. 1 ≤ E' ≤ 2047 • F = m-1. Partie fractionnaire de la mantisse. 52 bits. Représenter le contenu mémoire correspondant aux valeurs 1.0, 2.0 et 5.0. Quelle est la valeur positive la plus petite possible ? Quelle est la valeur positive la plus grande possible ? Quel est le nombre de chiffres significatifs ? V. Tableaux Soit un tableau d'entiers codés sur 16 bits et contenant les valeurs : { 2, 4, 8, 16, 32 } Représenter le contenu de la mémoire correspondant à ce tableau. Quel est le nombre d'octets nécessaire au stockage du tableau ?
TD2 : PREMIERS PROGRAMMES I. Écrire un programme affichant « BONJOUR » à l’écran. II. Écrire un programme qui demande le prénom de l’utilisateur ainsi que son année de naissance. Ensuite, le programme affichera un texte sous la forme suivante : Bonjour "xxxxx" (prénom). Ton année de naissance est dddd. (année de naissance) III.a. Écrire un programme qui affiche la table de multiplication par 5 sous la forme : 5 x 1 = 5 5 x 2 = 10 5 x 3 = 15 .... 5 x 9 = 45 III.b. Modifier le programme précédent en créant une fonction mult à laquelle on transmet le numéro de la table à afficher : void mult(int table) Utiliser cette fonction dans un programme qui demande à l’utilisateur le numéro de la table qu’il souhaite visualiser. Le programme continuera tant que l’utilisateur entre une valeur strictement positive. TD3 : UTILISATION DE TABLEAUX. I. Écrire une fonction qui demande à l’utilisateur de faire l’acquisition de n entiers sous la forme suivante : Nombre de valeurs : Valeur n° 1 : Valeur n° 2 : Valeur n° 3 : .... Le prototype de cette fonction sera : unsigned AcqTab(int tb[], unsigned NbMax); La fonction retourne le nombre de valeurs saisies tb est le tableau qui doit être chargé NbMax est le nombre maximal de valeurs que peut contenir tb II. Écrire une fonction qui compte le nombre de valeurs paires dans un tableau. Le prototype de cette fonction sera : int nbpairs(int tab[], unsigned nbval); nbval indique le nombre d'éléments contenus dans le tableau. Pourquoi ce paramètre est-il indispensable ? III. Écrire une fonction qui remplit un tableau avec des nombres ni pairs, ni multiples de 3, en commençant par 5. Le prototype de cette fonction sera : void inittab(int tab[], unsigned nbval); IV. Écrire une fonction trouvant le minimum et le maximum dans un tableau. Le prototype de cette fonction sera : void minmax(double *tab, unsigned nbval, double *min, double *max); V. Soient les valeurs suivantes stockées dans un tableau : { 2, -3, 1, 0, 5, 2 } V.1 Effectuer une rotation à gauche du tableau afin d'obtenir : { -3, 1, 0, 5, 2, 2 }. Afficher le résultat. V.2. Effectuer une rotation à droite du tableau initial afin d'obtenir : { 2,2,-3, 1, 0, 5 }
Page 1 and 2:
Licence L1 Algorithmique et Langage
Page 3 and 4:
Définition d'un algorithme • But
Page 5 and 6:
La mémoire • Stockage - Des info
Page 7 and 8:
Problèmes liés à l'assembleur
Page 9 and 10: Représentation des données Donné
Page 11 and 12: Le type booléen • Résultat d'un
Page 13 and 14: Notation Forme générale : ±dd.dd
Page 15 and 16: Le type adresse • Données et pro
Page 17 and 18: Fonctions • Composées d'instruct
Page 19 and 20: Structure conditionnelle simple •
Page 21 and 22: Affectations autorisées • Entier
Page 23 and 24: Transmission par valeur • La vale
Page 25 and 26: Histoire Langage C C ANSI Brian KER
Page 27 and 28: Dynamique des nombres ENTIERS Valeu
Page 29 and 30: Constantes particulières Séquence
Page 31 and 32: somme(int a, int b) { int s; s=a+b;
Page 33 and 34: Écritures possibles Opérateur ter
Page 35 and 36: Structure itérative tant que Struc
Page 37 and 38: Branchements inconditionnels Jamais
Page 39 and 40: Exemple Allocation dynamique Exempl
Page 41 and 42: Arithmétique des pointeurs Pointeu
Page 43 and 44: Sizeof et pointeurs sizeof(v)/ (v)/
Page 45 and 46: Opérations sur les flux ! « Ouver
Page 47 and 48: Spécifications de format (pour pri
Page 49 and 50: Structures → Agglomérats de donn
Page 51 and 52: Champs de bits → Définition de d
Page 53 and 54: Macros Définition de macros → s
Page 55 and 56: Les commandes if, ifdef, ifndef, en
Page 57 and 58: ! Initialisation de données o Exem
Page 59: Fonctions à liste de paramètres v
Page 63 and 64: TD6 : FICHIERS I. Écrire un progra
Page 65 and 66: TP2 : MANIPULATIONS DE CHAÎNES DE
Page 67 and 68: TP4 : FICHIERS I. Lecture d'un fich
Page 69 and 70: TP6 : ÉTUDE DE FONCTIONS MATHÉMAT
show all

Algorithmique et Langage - Pages de Michel Deloizy - Free

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?