Vous êtes sur la page 1sur 13

Universit de Msila

Spcialit : LMD SM " 1 re anne"


Module: info1

Anne Universitaire : 2009/2010

TD 1
Exercice 1:
Vous allez acheter un ordinateur, quelles sont les caractristiques que vous devez chercher selon
le domaine dutilisation de ce dernier.

Exercice 2:
Expliquer la relation qui lie lunit centrale avec les priphriques, en prcisant les ports ou les
cartes dextension requise ?

Exercice 3:
O se trouvent les programmes installs avant, durant et aprs leurs excutions ?

Exercice 4:
Quelle est la diffrence entre la mmoire centrale et la mmoire auxiliaire ?
Quelle est la diffrence entre la mmoire centrale et la mmoire virtuelle ?
Quelle est la diffrence entre la mmoire auxiliaire et la mmoire virtuelle ?
Quelle est la diffrence entre la RAM et la ROM.

Exercice 5:
Est ce qu'on peut installer deux systmes dexploitation sur un seul ordinateur ? Pourquoi?
Est-ce que vous pouvez copier le SE install sur un ordinateur un autre ? tudier les cas
possibles.

Exercice 6:
Faire une comparaison entre ltre humain et lordinateur ?

Universit de Msila
Spcialit : LMD SM " 1 re anne"
Module : info1

Anne Universitaire : 2009/2010

TD2
Systme de numration :
1. Donner la valeur dcimale des entiers suivants, la base dans laquelle ces entiers sont cods
tant prcise.
(a) 1011011 et 101010 en binaire (base 2) ;
(b) A1BE et C4F3 en hexadcimal (base 16) ;
(c) 77210 et 31337 en octal (base 8).
2. Coder lentier 2 397 successivement en base 2, 8 et 16.
3. Donner la valeur dcimale du nombre 10101, dans le cas o il est cod en base 2, 8 ou 16.
Mme question avec le nombre 1 0 1 1. 1 2
Mme question avec le nombre 6535 cod en base 8 ou 16.
Mme question avec le nombre D 3 F. 4 1 6
4. Trouver la valeur 0.726562510 en hexadcimal.
Trouver la valeur de 0.35937510 en base 8.
Trouver la reprsentation de 34.618 en notation hexadcimale.
5. Combien dentiers positifs peut-on coder en binaire sur un octet ? Combien de bits faut-il pour
reprsenter 65 563 entiers diffrents en binaire ?
6. Indiquer la valeur code par le mot de 16 bits 1101100101110101 suivant quil reprsente un
entier non sign, ou un entier sign (on utilisera le codage signe et valeur absolue ). Mme
question avec le mot 1001000011101101.
7. Trouver la reprsentation complment 2 sur 10 bits de position de -27610 .

8. Exemple de codage de rels


(a) Convertir en dcimal le nombre octal (27632000000)8 reprsentant une suite de bits code
suivant le standard IEEE 754.
(b) Convertir le nombre dcimal 716, 8 en binaire suivant le codage IEEE 754.

Universit de Msila
Spcialit : LMD SM " 1 re anne"
Module : info1

Anne Universitaire : 2009/2010

TD3
Calcul dexpressions logiques:
EXERCICE 1 :
La plante Vega est seulement peuple de deux sortes de gens : les qui disent toujours la vrit
et les qui mentent tout le temps. Un explorateur interstellaire rencontre deux individus de Vga
indiscernables. Quelle question doit-il poser l'un d'entre eux pour savoir qui il a affaire ?
EXERCICE 2 :

EXERCICE 3 :

EXERCICE 4:
A laide de la table de vrit de loprateur OUexclusif , Ecrire lexpression a
autres oprateurs.

b laide des

Universit de Msila
Spcialit : LMD SM " 1 re anne"
Module : info1

TD N : 4

Anne Universitaire : 2009/2010

Structure Squentielle:

Exercice 1 :
Soit lalgorithme suivant :
Algo exo1 ;
Dclaration
S,X,y,z,i : entier ;
M: reel;
Dbut
Lire (X) ;i 1 ;
Lire (y) ;i i+1 ;
Lire (z) ; i i+1 ;
S x + y+z ;
M S/ i ;
Ecrire ( M) ;
Fin.

Quel est le rle de cet algorithme, et que reprsente chaque variable?


Exercice 2 :
La suite dinstructions suivantes comporte des erreurs de syntaxe, soulignez les.
Lire (a,b) ;
1a 3 ;
dbut
2*a 3 ;

b1 -a ;

a a+1 ;

b -a ;

Lire (a,b) ;

Lire (a) ;

Exercice 3:
Calculer la TVA et le prix TTC d'un produit partir de son prix HT, le taux de TVA tant unique et
17%.
Exercice 4:
Calculer la surface d'un cercle partir de la valeur du rayon saisie au clavier (Surface d'un cercle = R2).
Exercice 5 :
Ecrire un algo qui donne le carr dun rel.
Exercice 6 :
Ecrire un algorithme qui demande lutilisateur de saisir son nom et son prnom puis afficher bonjour
suivi de nom et de prnom de lutilisateur.
Exercice 7 :
Ecrire un algorithme dune action qui change deux variables A et B
A- En utilisant une variable intermdiaire
B- Sans utiliser une variable intermdiaire

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : info1

TD N : 4

Anne Universitaire : 2008/2009

Structures de contrle conditionnelles:

Exercice 1 : Simplifier les instructions suivantes :


1)Si XY OU X> Y alors
Ecrire ( +)
Sinon ecrire ( ) ;
FSi
Exercice2 : Reformuler la suite dinstructions suivante :
A) Si x> Y alors ecrire ( +)
Sinon si X < Y alors ecrire ( +)
Sinon Ecrire ( ) ;
FSi
FSi

B) Si X > Y alors ecrire ( +)


FSi
Si X< Y alors ecrire ( +)
Sinon ecrire ( )
FSi

Exercice 3 :
Un magasin de reprographie facture 2,50 DA les dix premires photocopies, 2,00 DA les vingt
suivantes et 1,50 DA au-del. Ecrivez un algorithme qui demande lutilisateur le nombre de
photocopies effectues et qui affiche la facture correspondante.
Exercice 4 :
soit x une variable entire > 0 , crire la suite dinstructions qui affiche :
Oui si x est divisible par 3 et par 5
Non si x nest pas divisible, ni par 3, ni par 5.
Exercice 5 :
Ecrire un algorithme max3 qui retourne le maximum de trois entiers
Exercice 6 :
Ecrire un algorithme permettant de rsoudre une quation du premier degr.
Ecrire un algorithme permettant de rsoudre une quation du second degr en utilisant des si
alors..
Ecrire le mme algorithme avec des selon-que .
Exercice7 :
Ecrire un algorithme qui demande lge dun enfant lutilisateur. Ensuite, il linforme de sa
catgorie :
1) poussin de 6 7 ans .
2) pupille de 8 9 ans
3) minime de 10 11 ans
4) cadet aprs 12 ans.
Exercice 8:
Ecrire un algorithme qui donne la dure de vol en heure minute connaissant lheure de dpart et
lheure darrive ( on considre que le dpart et larrive ont lieu mme jour).

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : info1

TD N : 5

Anne Universitaire : 2008/2009

Structures de contrle rptitives:

Exercice 1 :
Transformer la suite dinstructions suivante, en utilisant la boucle tant que et rpter :
Pour i de a d faire
Ecrire ( la valeur de i est :i) ;
Fpour
Exercice 2 :
Transformer la suite dinstructions suivante, en utilisant la boucle rpter et pour :
Lire( a) ; lire (b) ;
Tant que a < b faire
a a +1 ;
Ftant que
Exercice 3 :
Transformer la suite dinstructions suivante, en utilisant la boucle tant que :
Rpter
Ecrire ( veillez entrer un nombre positif) ;
Lire (a) ;
Jusqu a> 0
Est-ce que vous pouvez utiliser la boucle pour , pourquoi ?
Exercice 4 :
Ecrire le programme qui affiche la somme et la moyenne dune suite dentiers saisie par lutilisateur se
terminant par zro. Exemple : lutilisateur entre 1, puis 5, puis 2, puis 0 : affiche : 8
Exercice 5 :
Ecrire un algorithme permettant la saisie dune suite dentiers se terminant par zro et vrifier si
cette suite contient deux entiers conscutifs gaux en utilisant les structures tant que.
- Refaire le mme algorithme en utilisant une structure rpter jusqu'
Exercice 6 :
-

Ecrire un algorithme permettant de calculer le PGCD de deux nombres en utilisant lastuce suivante :
soustraite le plus petit des deux entiers du plus grand jusqu' ce quils soient gaux
Ecrire le mme algo en utilisant lalgorithme dEuclide : dune part en utilisant uniquement les structures
TANT QUE, dautre part en utilisant uniquement les structures REPETER JUSQU'A.
Exercice 7 :
Ecrire un algorithme de multiplication de a et b par addition successives.
Exercice 8:
Ecrire un algorithme qui affiche successivement les nombres pairs puis les nombres impairs jusqu une
valeur limite lue en dbut dalgorithme.
Exercice 9 :
Ecrire un algorithme qui lit N nombres rels correspondant des poids danimaux et qui dtermine le plus
lourd et le plus lger. Ces poids extrmes seront affichs.
Exercice 10 :
La suite de Fibonacci est dfinie par u0 = u1 = 1 et la relation de recurrence suivante :
v n N, un+2 = un+1 + un
Ecrire lalgorithme fibo qui calcule le n-ime terme de la suite de Fibonacci.

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : info1

Anne Universitaire : 2008/2009

TD N : 6

les tableaux:
1- Dclarer un tableau de 10 rels et linitialiser avec la valeur 0.
2- crire lalgorithme RemplirTableau qui remplit un tableau de 10 notes (relles) avec des
valeurs demandes lutilisateur.
3-crire lalgorithme AfficheTableau qui permet dafficher les 10 valeurs contenues dans le
tableau
4-crire lalgorithme SommeTableau calculant la somme des valeurs du tableau prcdent
5- crire lalgorithme permettant de renverser le contenu dun tableau contenant des caractres.
6- On dispose prsent de deux tableaux de tailles identiques T1 et T2 contenant les notes de
contrle continu et dexamen dun tudiant pour 9 UE donnes. On souhaite partir de ces deux
tableaux constituer un troisime tableau (not T3) contenant les moyennes pondres par les
coefficients suivants :
a. Contrle continu (T1) : coefficient 1
b. Examen terminal (T2) : coefficient 2
crire lalgorithme CalculMoyenneTableau permettant partir des deux premiers tableaux de
remplir un troisime tableau T3 en utilisant les coefficients donns.
Exemple :

7- Soit T un tableau de taille NMAX contenant au maximum n entiers (n < NMAX) rangs dans
l'ordre croissant. Ecrire un algorithme qui insre un nouvel lment e dans un tableau T en
respectant l'ordre croissant.
8- Donner un algorithme pour supprimer un lment la position k donn d'un tableau d'entiers.
9- Ecrire un algorithme qui calcule la somme des lments de la diagonale d'une matrice carre.
10- Donner un algorithme pour permuter La i ime ligne et la k ime ligne d'une matrice.

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : info1

TD N : 7

Anne Universitaire : 2008/2009

les enregistrements:

Exercice 1 )Heures
1) Crer des types intervalles heure_t, minute_t et seconde_t, puis un type enregistrement
temps_t.
2) Soit t1 et t2 deux temps_t. Faire un programme qui lit t1 et t2 et qui dit si ils sont gaux.
3) Modifier le programme pour qu'il dise si t1 < t2.
a) Avec une expression boolenne.
b) Avec des if then else.
Exercice 2 ) addition de complexe
Ecrire un program daddition de complexes;
Exercice 3) point
Proposer une entit de donnes pour stocker un point dans le plan puis calculer
-

la distance entre deux points


projection dun point sur laxe des abscisses

Exercice 4)
Soit le tableau rpertoire dont les lments sont de type personne, chaque personne possde un nom et un
numro de portable
Ecrire un algorithme permettant la saisie des lments dans le tableau rpertoire , puis chercher le numro
de portable dun nom donn .

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : info1

TD N : 8

Anne Universitaire : 2008/2009

LES SOUS PROGRAMMES:

Exo1 :
Ecrire une fonction qui fait la somme des entiers compris dans un intervalle.
Exo2 :
crire une procdure qui affiche la nature d'un nombre entier (pair ou impair).
Exo3 :
crire une procdure qui calcule la somme des entiers compris entre i et j.
Exo4 :
crire en langage algorithmique une procdure prenant en paramtres dentre :
un tableau dentiers (on considrera quun type Tab adquat a t dclar),
la taille N de ce tableau,
Et affichant le contenu du tableau, de plus grand lment au plus petit.
Exo 5:
Faire un sous-programme qui donne le volume dun cylindre en faisant appel une fonction aire
dun cercle.
Exo6:
Ecrire une fonction max2 qui retourne le maximum de deux entiers.
a- En utilisant si et sinon
b- Sans utilisation de sinon
Ecrire une fonction max3 qui retourne le maximum de trois entiers en faisant appel max2 qui
retourne le maximum de deux entiers.
Exo7:
Ecrire une fonction qui permet la saisie dun tableau.
Ecrire une fonction Afficher qui affiche a lcran le contenu dun tableau.
Faite le programme principale qui permettra daccder a ces fonctions .
Exo 8 :
Ecrire un programme PREMIERS affichant les nombres premiers infrieurs 100. On utilisera
une fonction PREMIER prenant un nombre entier et retournant true si le nombre est premier,
false sinon.

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : info1

Anne Universitaire : 2008/2009

TD N : 9 La rcursivit:
Exo1 :
On appelle "palindrome" un mot ou une phrase qui se lit de la mme faon l'endroit comme
l'envers, sans tenir compte des espaces.
Exemple : le mot "ABCBA" est un palindrome.
La phrase "ESOPE RESTE ET SE REPOSE" (sans tenir compte des espaces on obtient le mot
"ESOPERESTEETSEREPOSE") se lit de faon identique de la gauche vers la droite ou de la
droite vers la gauche.
Ecrire une fonction rcursive qui teste si une chaine donne est palindrome ou non.
Exo2 :
Ecrire une fonction rcursive qui teste l'existence d'une lettre donne dans une chane de
caractres donne.
Exo3 :
Ecrire une fonction rcursive qui calcule la somme des lments dun tableau de N entier.
Exo 4 :
Ecrire une fonction de recherche dichotomique dun entier dans un tableau ordonn.
Exo 5 :
Transformer la procdure suivante une procdure recursive:
procedure affiche;
var a, b: integer;
begin
for a := 0 to 3 do
for b := 0 to 9 do
write (a * 10 + b);
end;
Exo 6 :
Tour de Hanoi :
Le but du jeu est de dplacer n disques, initialement empils sur une tour, vers une autre tour. Le
nombre de tours est toujours 3. La seule action lmentaire est de dplacer un disque dune tour
vers une autre. Ce mouvement est possible sil ny a aucun disque sur cette tour ou si le dernier
disque de la pile est plus grand que le disque que lon veut dplacer.
Pour dplacer n disques de la tour 1 vers 3, une faon de faire est dempiler les n 1 plus petits
sur la tour 2, de dplacer le plus grand disque de 1 vers 3, puis damener leur tour les n1 petits
disques sur cette tour. Le tour est jou !

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : info1

Anne Universitaire : 2008/2009

TD N : 10 Les mthodes de tri


Exo1 :
Tri par bulles.
Une amlioration possible du tri bulle est le tri de boostrophedon :
-

on parcourt le tableau de gauche droite, en faisant remonter l'lment le plus grand.

on redescend le tableau de droite gauche, en faisant descendre le plus petit

on recommence en ignorant les 2 lments dj tris.

Ecrire lalgorithme de tri de cette approche.

Exo2 :
Tri par slection
Le tri par slection peut tre amlior en positionnant chaque parcours du tableau le plus grand
et le plus petit lment, selon le mme principe que celui utilis pour le tri Boustrophdon.
Ecrire lalgorithme de tri de cette amlioration.
Exo 3 :
Algorithme de tri shaker
Rechercher en mme temps le minimum et le maximum chaque tape.
Ecrire la procdure de tri correspondante
Exo 4 :
Tri par insertion :
Ecrire la procdure rcursive : Procedure Tinser( var T: tab; N: entier) , qui trie un tableau T de N
entiers dune manire rcursive.

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : Info1

Anne Universitaire : 2008/2009

TD N : 11 Les Fichiers
Exo1 :
Ecrire lalgorithme dune procdure qui lit un fichier dentiers et affiche tous les entiers de ce fichier qui sont pairs.
Ecrire une procdure qui lit un fichier dentiers et met dans un autre fichier dentiers les valeurs paires.

Ecrire une fonction qui cherche un entier x dans un fichier dentiers et retourne :
vrai si x est dans le fichier.
Faux si x nexiste pas.

Exo2 :
Ecrire une procdure de fusion de deux fichiers dentiers tris. Le fichier de sortie doit tre tri.

Exo3 :
1- crire un programme qui cre un fichier texte nomm tableX.txt qui contienne la table
de multiplication pour le nombre X (le fichier table7.txt contiendra la table de 7), prsente
sous la forme suivante :
1 x 7 = 7
2 x 7 = 14
etc...
9 x 7 = 63

Exo4 :
-Proposer une structure de donnes permettant de stocker les informations concernant un produit
dun magasin, puis une structure de donnes permettant de stocker durablement toutes les
informations relatives touts les produits.
-Dfinir une procdure de saisie des donnes relatives un produit, puis de stockage de ces
donnes.
- Dfinir une procdure permettant daccder la liste des produits et de lafficher soit dans un
fichier texte, soit lcran.
- Dfinir une procdure de consultation des renseignements relatifs un produit donn. On
suppose que lon connat la position du produit dans le fichier.
-Dfinir une procdure de modification des renseignements relatifs un produit donn dont
on connat la position dans le fichier.
-Dfinir une procdure de suppression dun produit donn dont on connat la position dans le
fichier.

Exo5 :
crire un programme qui affiche le contenu dun fichier texte en faisant prcder chaque ligne par
son numro.

Exo6 :
crire un programme qui affiche le contenu dun fichier texte, en passant tous les caractres en
majuscules.

Universit de Msila
Spcialit : LMD MI " 1 re anne"
Module : Info1

Anne Universitaire : 2008/2009

TD N : 12 * les listes linaires chanes*


Soit le type liste suivant :
Type liste= ^ cellule
Cellule=record
info : integer ;
Suivant :liste ;
End ;
Exo1 :
Ecrire une fonction qui retourne la longueur dune liste linaire chane.
Exo2 :
Ecrire la procdure qui supprime toutes les cellules dune valeur donne.
Exo 3 :
Soit l une liste dentiers tris, crire une procdure qui supprime les doublons.
Exo4 :
Ecrire une procdure qui renvoie la liste miroir dune liste l .
Exo5 :
Ecrire la procdure miroir mais sans crer de nouvelle liste.
Exo6 :
crire une fonction vider qui vide la liste.
Exo7
Ecrire une procdure de Parcours rcursif de gauche droite :
procedure parcoursgd (liste:pointeur);
Exo8 :
Ecrire une procdure de Parcours rcursif de droite gauche :
procedure parcoursdg (liste:pointeur);
Exo9 :
Ecrire une procdure de concatnation de deux listes doublement chaines.