UniversitdeNiceSophiaAntipolis

Licence1SciencesFondamentales20132014

InformatiqueGnrale
TDn1
1. Codagebilitre
Commevudanslecours,leslettresminusculesdumessageenclairdonnerontdesAetles
majusculesdesB.Lecodageestlesuivant.
AAAAA

AAAAB

AAABA

...

a. Compltezletableau
b. Dcodezlemessage:LecOdagEnestpAsFaitQuePouRleSESpiOns
phrasecode:secrets
s'ilyaplusde5nlettres,lesdernireslettresnesontpasprisesencompte
c. Donnezuncodagepossiblepour:espion
phraseenclair:coDonSetDecODONsDanslABOnnEHuMeur
d. OnremplacemaintenantlesApardes0etlesBpardes1,pouravoiruncodagebinairedu
message:
00000

00001

00010

...

Compltezletableau.Quelmessageestcachderrire00001011100110100011?bond
Quelseraitlecodebinairede:james?100010000011000110010010(sauferreur)

2. MachinedevonNeuman
(lesvaleursendcimaletlesinstructionssontvidemmentcodesenbinairedanslamachine
relle)
Excutiond'uneinstruction;chaquesignaldel'horloge:

l'adresseidel'instruction(parexemple183)esttransfredeCIversRA

onaugmentede1lavaleurdeCI

lecontenudumotd'adressemmoireiva(vialebusdedonnes)dansRI

l'instruction,(parexempleadd327,c'estdireajouterlemotl'adresse327
l'accumulateur)estdcode

l'adresse(ici327)esttransfredansRA

lecontenudumotd'adresse327(ici56)esttransfrdansl'UAL,ainsiquelecontenude
l'accumulateur(ici14)

les2valeurssontadditionnes,etlersultatestmisdansl'accumulateur
droulerautableaul'instructionadd327commecidessus
a) Ondisposed'unordinateurayantunaccumulateurACCetmunidesinstructionssuivantes:
CHAX(mettrelecontenudumotd'adresseXdelammoiredansACC)
RANX(rangerlecontenudeACCdanslemotd'adresseXdelammoire)
ADDX(ajouterlavaleurcontenuedanslemotd'adresseXACC;Xpeutaussitreunnombreentier)
SOUX(soustrairelavaleurcontenuedanslemotXACC;Xpeutaussitreunnombreentier)
MULX(multiplierACCparlavaleurcontenuedanslemotX;Xpeutaussitreunnombreentier)
SAUTN(allerexcuterl'instructiondenNc'estdirequ'onmetNdansCI)
ZERON(allerexcuterl'instructiondenNseulementsiACCvaut0,sinoncontinuerensquence)

Donnezledroulementdelasuited'instructions
CHA57
SOU59
RAN58
ensupposantinitialementlammoirecicontre
rponse:[n]signifievaleurdumotd'adressen
acc[57]=22
acc22[59]=2215=13
[58}13
b) Poursimplifierlasuite,lesinstructionsd'unprogrammesontnumrotesde1n,et
s'excutentsuccessivementdansl'ordre(saufsionsauteparSAUTouZERO).Lesadressesen
mmoireserontsymboliques.Pourcalculerxn,onpourraitavoirleprogrammesuivant(en
supposantquelemotd'adressereprsenteparXcontientlavaleurdex,lemotNcelleden,et
qu'onveutlersultatdanslemotP,initialementcontenantlavaleur1)

1:CHAN

2:ZERO9(sinvaut0,c'estfini)
3:SOU1 (calculern1)
4:RANN (etrangercettevaleurdansn)
5:CHAP
6:MULX (siPcontenaitxk,onauraxk+1dansACC)
7:RANP (qu'onrangedansP)
8:SAUT1(etonvavoirs'ilfautencorefaireuneautremultiplication)
9:FIN

Ceprogrammecalculep=xncomme1.x.xx(nfois).L'algorithmecorrespondantest:

P1;(mettrelavaleur1dansP)
tantqueN>0faireNN1;PP*X;fintantque
Faitesmarcherceprogrammepourx=5etn=3.

ninstruction

accu

initialement

25

25

etc

c) crireunprogrammequicalculelasommen2+(n1)2+(n2)2+...+1envousinspirantde
l'exemplecidessus.L'algorithmecorrespondantserait:
S0;
tantqueN>0faireSS+N*N;NN1fintantque
Rponse:initialement,SvautO,etcontiendralersultatlafin

1:CHAN

2:ZERO10 (sinvaut0,c'estfini)
3:MULN(onlveNaucarr)
4:ADDS(oncumulelesdiffrentes
5:RANS
valeursdeN2dansS)
6:CHAN
7:SOU1
(calculern1)
8:RANN
(etrangercettevaleurdansN)
9:SAUT1
10:FIN

Faireaussitournerleprogrammeavecparex.n=3