Département d'Informatique
IUP 1 - Année 2002/2003
Mardi 8 octobre


Algorithmique & Programmation
TD 1 : Notions préliminaires




1 Représentation des données en mémoire

(a)
En supposant qu'un mot fait 1 octet, quelles sont les représentations en mémoire des nombres 51, (-51), 127, (-127), (-1) et 128 ?
(b)
Quel entier est représenté par 01010101. Même question avec 10101010 et 10000000
(c)
Effectuer en binaire les additions 51+127, 51+(-127), (-51)+127 et (-51)+(-127).
Expliquer pourquoi certains résultats ne sont pas valides.
(d)
Quels entiers relatifs peut-on représenter sur n bits ?

2 Adresse mémoire

(a)
De combien d'octets doit être formés les mots d'une machine pour pouvoir y représenter l'entier 999999 ?
(b)
Quel est l'espace adressable d'une machine dont les mots sont formés de quatres octets ?



3 Variables (au sens informatique) et affectation

(a)
Voici une séquence d'affectations extraite d'un programme C.

c = a;
a = b;
b = c;

En supposant que les données référencées par les variables a, b et c sont des entiers et que les valeurs de ces variables dans l'état mémoire initial sont (respectivement) 1, 2 et 3, quelles sont les valeurs de ces variables dans l'état final ?
(b)
Pour des valeurs initiales quelconques de a, b et c,
quel est l'effet de cette séquence d'affectation ?
(c)
Mêmes questions en considérant cette autre séquence d'affectations :

c = a;
b = a+b;
a = b-a;
b = b-a;

This document was translated from LATEX by HEVEA.