Université Kasdi Merbah-Ouargla

FACULTE DES SCIENCES APPLIQUEES

- Parcours Ingénieur - Domaine Sciences et Technologies
Première année Tronc Commun Structure des ordinateurs &Applications

Série de TD N° 1 — Composition d’un ordinateur

Exercice 1 : Introduction générale

a) Définissez le mot informatique avec 3 mots le résumant.
b) Que désignent les termes suivants : CPU, ROM, BIOS, RAM, BIT, BYTE, UAL.
c) Quelle sont les informations qui circulent entre la mémoire centrale et le processeur ? Sous quelle
forme circulent-elles ?
d) Quelles sont les opérations de base que l’on peut effectuer sur la mémoire centrale ? Expliquer leur
rôle.
e) Donner l’ensemble des éléments d’un micro-ordinateur standard.
f) De quoi est composé le processeur et donner le rôle de chaque composant ?
g) Quel est l’espace de travail du micro-processeur ?
h) Que désigner-vous par le mot Software.

Exercice 2 : Vrai ou faux?

- Le temps d’accès à la mémoire centrale et sa capacité sont deux éléments qui influent sur le
temps d’exécution d’un programme (performance d’une machine). Vrai ou faux?
- ROM (Read Only Memory) Mémoire à lecture seule, c’est à dire qu’elle n’est utilisée que pour
en lire des données initialement stockées ; ce principe de mémoire ROM est utilisé pour stocker
des programmes nécessaires au fonctionnement d’appareils ; dans le cas de l’ordinateur, il est
fortement utilisé pour contenir le BIOS. Vrai ou faux ?
- RAM (Random Access Memory) ne fait pas partie de la mémoire centrale. Vrai ou faux ?
- RAM (Random Access Memory) Une mémoire à accès instantané en lecture-écriture, elle est
volatile, c’est-à-dire que les données disparaissent avec l’interruption de l’alimentation en
courant électrique. Elle fait partie des mémoires dites dynamiques. Vrai ou faux ?
- Octet : c’est une séquence de huit bits, permettant de représenter 256 valeurs ou combinaisons.
Vrai ou faux ?
- Systèmes d’exploitation Souvent appelé OS (Operating System), c’est l’ensemble de
programmes destinés à interagir avec un ordinateur et exploiter ses ressources pour effectuer
des tâches. Vrai ou faux ?

Exercice 3 :
Classer ce qui suit dans les trois catégories suivantes :
1 .Systèmes d’exploitation
2. Langages de programmation
3. Logiciels spécialisés.
Adobe, MS-DOS, Pascal,Windows Milinium, , Latex, Matlab, Windows Vista,WinRAR, Visual Basic,
Lecteur Media, Google Chrome,Windows Server, Dreamweaver,Unix, C + +, Linux, Html, Mac OS,
Assembleur, Basic, Turbo Pascal, Delphi, C, Fortran, Microsoft Office,
 Université Kasdi Merbah-Ouargla
FACULTE DES SCIENCES APPLIQUEES
- Parcours Ingénieur - Domaine Sciences et Technologies
Première année Tronc Commun Structure des ordinateurs &Applications

Série de TD N° 2 — Représentation des nombres

Exercice 1 : Codage / Décodage

a) Décoder les nombres ci-dessous :
(1110001)2, (11111011000)2, (11111111)2, (341)16 , (1111111)2, (11010)16 , (01001011)2 , (1245)8 ,
(3C5)16 , (1001 1000)BCD.
b) Codage :
1. Coder en binaire les nombres ci-dessous :
(57)10 , (168)10 , (255)10 , (1523)10 , (74)8 , (60)10 , (A94)16 , (2708)10 ,(124)8.
2. Coder en hexadécimal les nombres ci-dessous :
(2021)10 , (255)10 , (400)10,
c) Transcodage :
1. Transcoder les nombres ci-dessous en base 2 :
(A8)16 , (C5)16 , (4FF0)16 , (806)16,
2. Transcoder les nombres ci-dessous en base 16 :
(11100111)2 , (1100110011)2, (1000011111000)2 , (1010101010)2 ,
d) Enumérer tous les nombres de 0 à 15 en : Décimal—Binaire— Octal — Hexadécimal
Exercice 2 :
Convertir les nombres décimaux :
(108)10 en octal
(1023)10 en hexadécimal
(12,524)10 en binaire
(51,225)10 en base 7
Exercice 3 :
Effectuer les opérations suivantes en binaire:
(254+36)10 , (A049+0AFC)16 , (104-111)10 , (255×127)10 , (294/14)10 , (57/5)10
Exercice 4 : Opérations binaires
Réaliser les additions, soustractions et division binaires suivantes :
101010 + 110001 , 11100111 − 1011101 , 1100110 + 11101 , 101000101 − 1111111,
110011 − 1101 , 10010000111/1011.
Exercice 5 : Nombre signés
1. Coder les valeurs suivantes en complément à 2 : 0, 10, −10 et −127.
2. Coder −15 en complément à 2 sur 1 octet.
3. Décoder cette valeur binaire 10100010 représentée en complément à 2.
4. Représenter le nombre 12.8 en binaire.
Exercice 6 Caractère ASCII
1. à l’aide de la table ASCII, donner les codes des caractères : a A Z é 0 1 9 + – = ( ) %
2. Lister les caractères dont les codes ASCII décimaux sont : 35, 38, 77, 123, 125, 42, 47
Exercice 7 : Preuve
Prouvez l’égalité suivante :
(b)10 = (10)b, ∀𝑏 ∈ 𝑁, 𝑏 > 1
 Université Kasdi Merbah-Ouargla
FACULTE DES SCIENCES APPLIQUEES
- Parcours Ingénieur - Domaine Sciences et Technologies
Première année Tronc Commun Structure des ordinateurs &Applications

Série de TD N° 3 — Algèbre de Boole

1. Montrer comment l’opérateur et peut être obtenu à partir des opérateurs ou et non. De même pour
l’opérateur ou avec les opérateurs et et non.
2. On note respectivement les opérateurs ou, et, xor et non par +,·,⊕ et ¯. Montrer à l’aide de tables de
vérité
que A et que A
3. Montrer que : A B et que A·(A+B)= A·B
4. Déterminer le complément de l’expression A C
5. Montrer que les deux règles d’associativité sont duales, i.e. montrer qu’à partir de la règle
d’associativité de l’opérateur ou, on peut déduire, en utilisant les lois de de Morgan, l’associativité de
l’opérateur et (et inversement).
6. Écrire l’expression A⊕B uniquement avec les opérateurs ou, et et non
7. Montrer que la fonction nor forme un groupe logique complet.
8. Simplifier au maximum les expressions logiques suivantes.
B

(c) A+A·B
(d) A·(A+B)
(e) A·B+A+B+C+D

(g) (A⊕B)·B+A·B
9. Démontrer que toute fonction à trois variables F(A,B,C) est égale à
F
10. Montrer que les lois de de Morgan s’étendent à un nombre quelconque de variables.
11. Génération et simplification d’expressions logiques Considérer la fonction définie par la table de
vérité ci-dessous :
A B C F(A,B,C)
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
(a) Générer une expression logique correspondante :
i. sous forme de sommes de produits;
ii. sous forme de produits de sommes.
(b) Simplifier les deux expressions en utilisant les règles de l’algèbre de Boole.
(c) Construire le diagramme de Karnaugh et déterminer une expression logique associée.
12. Considérer les fonctions logiques suivantes. Pour chacune d’elles,
– construire le diagramme de Karnaugh;
– utiliser le diagramme pour simplifier les expressions.
C
C
C
(d) F4( A, B, C, D)= B C D + A B D + A B C D
D
 Université Kasdi Merbah-Ouargla
FACULTE DES SCIENCES APPLIQUEES
- Parcours Ingénieur - Domaine Sciences et Technologies
Première année Tronc Commun Structure des ordinateurs &Applications

Série de TD N° 4 — Introduction à l’algorithmique — Partie I

b. Modifier l’algorithme dans le cas où les
Exercice 1 matières ont des coefficients qui doivent être
Corriger l’algorithme suivant, s’il le faut, et donnés avec les notes.
donner son résultat : Exercice 5
Algorithme A ; Ecrire un algorithme qui permet de lire deux
Var x, y, z, s : entier ; variables numériques a et b et de les afficher
Début avant et après leur permutation.
x ← 10 ; Par exemple, avant : a=5 et b=7, après : a=7
y ← 15 ; et b=5.
z ← 20 ; Exercice 6
m ← (x + y + z) / 2 ; Proposer un algorithme qui réalise la
Ecrire (m) ; permutation de deux variables numériques sans
Ecrire (x + y + z / 2) ; avoir utiliser une troisième variable.
Fin Exercice 7
Exercice 2 Ecrire un algorithme qui permet d’afficher la
a) Quel résultat produira-t-il le déroulement de valeur absolue d’un nombre donné.
l’algorithme suivant ? Exercice 8
Algorithme B ; Ecrire un algorithme qui permet de déterminer
Var val, double, triple : entier ; si un entier donné est pair ou impair.
Début Exercice 9
Ecrire un algorithme qui demande trois lettres à
val ← 1000 ;
l’utilisateur, et l’informe ensuite si leur ordre
double ← val * 2 ; de lecture et le même que l’ordre alphabétique.
triple ← val * 3 ; Exercice 10
Ecrire val ; a) Écrire un algorithme qui lit trois variables au
Ecrire double ; clavier et affiche le maximum des trois.
Ecrire triple ; b) Même question pour plus de trois variables.
Fin Exercice 11
b) Proposer une simplification de cet a) Ecrire un algorithme qui demande deux
algorithme en produisant le même résultat. nombres à l’utilisateur et l’informe ensuite si
Exercice 3 leur produit est négatif ou positif mais sans le
a. Ecrire un algorithme qui permet de lire un calculer. (On laisse de côté le cas où le produit
nombre (donné par l’utilisateur), puis il calcule est nul).
et affiche son carré. b) Même question en incluant cette fois-ci le
b. Même question pour calculer et afficher le cas où le produit peut être nul.
cube, ensuite l’inverse de ce nombre. Exercice 12
Exercice 4 Ecrire un algorithme qui permet de lire un
a. Ecrire un algorithme qui permet de lire les numéro du jour de la semaine (numéro entre 1
notes de trois matières ensuite il calcule et et 7) et d’afficher le nom du jour
affiche leur moyenne. correspondant. Par exemple, le dimanche
correspond au numéro 1.
Exercice 13 Où n! = n x (n-1) x (n-2) x … x 1, si n ≥ 1 et
Donner les affichages produits par l'exécution n! = 1 si n = 0.
des algorithmes suivants :
Algorithme 1 : Exercice 17
Var i : entier ; a) Ecrire un algorithme qui demande
Début successivement dix nombres à l’utilisateur,
ensuite il affiche le plus petit parmi eux (le
Pour i←2 à 8
minimum).
Écrire (''Bonjour'') ;
Exemple :
Écrire (i) ; Entrer le nombre numéro 1 : 12 Entrer le
Fin pour nombre numéro 2 : 3 ... (on suppose que les autres
Écrire (''fin'') ; nombres sont ≥ 3) Entrer le nombre numéro 10 : 6
Fin Résultat : Le minimum est : 3
Algorithme 2 :
Var encore : booléen ; b) Modifier l’algorithme pour qu’il affiche, en
Début plus, la position de ce nombre.
encore ← Faux ;
Tant que (encore) faire Pour l’exemple précédent, le minimum se
Écrire (''Salut'') ; trouve à la position : 2
Fin tant que
Écrire (''fin'') ; Exercice 18
Fin a) Ecrire un algorithme qui permet de lire 10
valeurs données par l’utilisateur en les stockant
Exercice 14 dans un tableau, ensuite l’algorithme doit
a) Ecrire l’algorithme qui demande un entier, afficher seulement les valeurs impaires.
ensuite il affiche les dix entiers suivants.
b) Modifier l’algorithme (a) pour que le
Par exemple, si l’on entre le nombre 10,
nombre de valeurs soit donné par l’utilisateur.
l’algorithme affichera les nombres 11, 12,…,
20, 21. c) Réécrire l’algorithme (b) en divisant cette
b) Modifier l’algorithme pour qu’il affiche les fois-ci le tableau initial en deux tableaux, l’un
dix nombres pairs suivants. contenant les valeurs paires et l’autre contenant
les valeurs impaires, et en les affichant par la
Exercice 15 suite.
a) Ecrire l’algorithme qui demande un nombre
entier n, ensuite il affiche la somme des entiers Exercice 19
positifs jusqu’à n. a) Soit un tableau de 10 éléments réels, écrire
Par exemple, si n=5, l’algorithme affiche : 1 + un algorithme qui permet de lire ce tableau et
2 + 3 + 4 + 5 = 15 rechercher le maximum des éléments ainsi que
b) Réécrire le même algorithme mais cette fois sa position, ensuite l’afficher.
ci pour le calcul d’un produit. b) Même question pour un tableau de 10 lignes
Par exemple, pour n=5, l’algorithme affiche : 1 et 5 colonnes.
x 2 x 3 x 4 x 5 = 120
Remarque. On souhaite afficher uniquement Exercice 20
le résultat sans la décomposition du calcul. Ecrire un algorithme qui permet de rechercher
une valeur numérique saisie par l’utilisateur
Exercice 16
Ecrire un algorithme qui permet de calculer la dans une matrice de taille N*M (N et M sont
factorielle d’un entier (qui doit être positif). données).