2023/4/17 12:09 assignment-2/README.md at master ¡¤ COMP90054-2023S1/assignment-2
https://github.com/COMP90054-2023S1/assignment-2/blob/master/README.md 3/12
.deruovalf eb nac sllab acoipat dna puryS .tniop yna ta puc eht ot eseht fo yna dda nac ledom ehT .flesti aet eht )4( dna ;eci )3( ;purys )2( ;sllab acoipat )1( :stneidergni fo sepyt niam ruof era erehT
.puc eht ni era taht stneidergni eht taeh )3( dna ;puc eht ni era taht stneidergni eht xim )2( ;puc a ot stneidergni dda )1( :sgniht eerht od ot elba si tobor ehT
.saet elbbub nwo rieht yficeps ylbixelf ot elba era sremotsuc taht referp dluow tub ,sepicer dedoc-drah wef a tsuj sah ynapmoc eht fo renwo ehT .aet elbbub sekam taht tobor a ledom ot si ksat ruoY
tobor aeT elbbuB – niamoD ehT
.gninrael htiw pleh ot srehto htiw meht erahs dna sksat eht rof stset nwo rieht evired ot stneduts egaruocne eW
.noitaulave fles trohs laudividni na timbus tsum uoy ,sriap ni skrow tneduts eht roF
.noitaroballoc egaruocne ot tnaw tsuj ew ,noitulos emas eht ro snoitulos tnereffid timbus nac uoY .ytilibisnopser ruoy si ti — siht rotinom ton lliw ew tuB .ycneiciffe rof sksat eht tilps ylpmis ot ton ;rehto hcae morf nrael ot rehtegot krow ot sriap egaruocne eW .sriap ni ro yllaudividni detelpmoc eb nac 2 tnemngissA
.noitaulave fles rieht no desab dekram era stneduts :reraelc snoitatcepxe eht ekam ew ,tnemngissa siht nI .gninrael rieht no tcelfer ot emit eht gnikat yllaer ton ro noitaulave fles a gnittimbus ton rehtie elpoep lareves was ew ,yllareneg eroM
.derrucco llits gninrael ,deliaf yeht fi esuaceb ,sksir erom wef a ekat dna erolpxe ot elpoep dewollA .
.ees ot detnaw ffats eht tahw tuo erugif dna thgir gnihtyreve teg ot gniyrt fo sserts eht decudeR .
.dedivorp gnidargnu taht ecnednepedni dna ymonotua lanoitidda eht detaicerppa dna
gninrael nwo rieht rof elbisnopser erom tlef elpoep :ymonotua dna ecnednepednI . :ylfeihc ,gnidargnu dekil elpoep snosaer ynam erew erehT
.thgir esac tset yreve teg ot gniyrt fo sserts eht decuder ti taht detnemmoc gnidargnu dekil ohw elpoep ynam ,noitidda nI !doog si siht os ,gninrael nwo rieht no tcelfer meht ekam
noitaroballoC
Programming Help
2023/4/17 12:09 assignment-2/README.md at master ¡¤ COMP90054-2023S1/assignment-2
https://github.com/COMP90054-2023S1/assignment-2/blob/master/README.md 4/12
.eci on dna ,purys ognam detaehnu ,sllab acoipat ognam detaeh ,aet detaehnu eht htiw knird dexim a etaerc nac remotsuc A .A
:gniwollof eht tset ot smelborp yficeps ,delledom snoitca evah uoy ecnO
.puc eht fo stneidergni eht gnixim dna ,evaworcim eht ni puc eht gnitaeh ledom ot si ksat dnoces ehT
.purys fo sruovalf tnereffid owt dna ,eci ,aet eht htiw knird deci na etaerc tonnac remotsuc A .B
.purys ognam dna ,sllab acoipat ognam ,aet eht htiw knird deci na etaerc nac remotsuc A .A
:gniwollof eht tset ot smelborp yficeps ,delledom snoitca evah uoy ecnO .cte ,stnatsnoc ,setaciderp LDDP eht ledom ot deen osla lliw uoy ,siht roF
.knird elgnis a otni dedda eb nac tneidergni hcae fo eno ylnO .knird a otni stneidergni eht gnidda rof )elpitlum ro noitca eno eb nac( snoitca LDDP ledom ,ksat tsrif a sA
.setats laog dna ,setats laitini ,)stceffe dna snoitidnocerp ,sretemarap noitca gnidulcni( snoitca dna ,setaciderp ,sepyt yna gniyficeps ,selif smelborp dna niamod eht gnitaerc rof elbisnopser era uoY .stceffe lanoitidnoc dna snoitidnocerp
evitagen ,gnipyt + LDDP fo tesbus SPIRTS lanoitisoporp lacissalc eht esu nac uoY sksaT
.emit a ta aet elbbub eno tsuj ekam nac tobor ehT
.)laog LDDP a sa delledom( llew sa deci purys eht ro aet eht ekil dluow yeht taht yficeps osla nac sremotsuC .deci regnol on si knird eht os stlem ti ,detaeh si eci eht fI .drah oot era sllab acoipat eht esiwrehto ,)laog LDDP a sa delledom( sllab acoipat detaeh ekil sremotsuc ,yllacipyT .evaworcim a ni detaeh eb nac puc ehT
.)laog LDDP a sa delledom( deci ton si ti ,esiwrehtO .deci eb ot deredisnoc si knird eht ,puc eht ot dedda si eci nehW
.knird eht ni sllab acoipat regnol on era ereht os ,purys a otni meht sdnelb rexim eht ,dexim era sllab acoipat eht fi ,revewoH .”dexim” eb ot deredisnoc si knird eht ,dexim era purys dna aet eht fI .)laog a ni etaciderp LDDP a sa gnilledom( ton ro dexim knird rieht ekil dluow yeht rehtehw yficeps nac sremotsuC
]skram 0[ 2 ksaT
]skram 0[ 1 ksaT
Computer Science Tutoring
2023/4/17 12:09 assignment-2/README.md at master ¡¤ COMP90054-2023S1/assignment-2
https://github.com/COMP90054-2023S1/assignment-2/blob/master/README.md 5/12
:fo nwodkaerb a htiw ,noitseuq hcae rof skram detaulave fleS
:edulcni tsum noitseuq hcae rof noitaulave fles ruoY .tnemngissa sht ni tnrae evah uoy taht eveileb uoy skram ynam woh sedulcni taht noitaulave fles feirb a etirw ,noitseuq hcae roF
.purys emil detaeh htiw dna puc detaehnu na htiw tub ,b.2 ksaT sa emas eht si sihT .puc detaehnu na dna ,eci ,purys emil detaeh ,purys
ognam detaehnu ,sllab acoipat on htiw knird dexim a etaerc nac remotsuc A .B
.puc detaehnu na htiw tub ,a.2 ksaT sa emas eht si sihT .puc detaehnu na dna ,eci on ,purys ognam detaehnu ,sllab acoipat
ognam detaeh ,aet detaehnu eht htiw knird dexim a etaerc nac remotsuc A .A :gniwollof eht tset ot smelborp yficeps ,delledom snoitca evah uoy ecnO
.stneidergni lla pit lliw sihT .puc rehtie neewteb ,rehto eht otni puc eno morf stneidergni lla pit nac tobor eht ,noitidda nI .toh gnieb sa deton eb dluohs puc eht ,evaworcim eht ni detaeh nehW .spuc eht fo eno ot ylppa snoitca eht ,emit siht tub ,erofeb sa snoitca emas eht evah dluohs uoY
.elif niamod wen a ni siht ledom uoy taht dednemmocer ylgnorts si tI .spuc owt sah taht ledom ruoy fo noisrev wen a etaerC
.emit a ta spuc owt esu nac ti taht os tobor eht dedargpu tsuj evah yeht ,yletanutroF .eldnah ot toh oot semoceb puc eht ,evaworcim eht ni detaeh si puc eht fi taht deciton evah tobor eht gnipoleved srenwo ehT
.LDDP tuoba erom nrael ot tnaw uoy fi ti etelpmoc ot hsiw yam uoy tub ,sksat owt tsrif eht naht emit erom ekat lliw taht ksat gnignellahc erom a si ksat sihT
3 ksaT rof skram 2 2 ksaT rof skram 5 1 ksaT rof skram 3
]skram 01[ noitaulave fleS — 4 ksaT
]skram 0[ ksat egnellahC — 3 ksaT
.snoisrev lanif eht timbus ylno dluohs uoy — enif s’tahT .siht rof 1 ksaT morf snoitca ruoy egnahc ot deen yam uoY
.)elbissop eb dluohs siht ,ylreporp gnixim eht delledom evah uoy fI .siht tuoba ylluferac knihT( .eci dna ,purys emil detaehnu ,purys
ognam detaehnu ,sllab acoipat on htiw knird dexim a etaerc nac remotsuc A .B
2023/4/17 12:09 assignment-2/README.md at master ¡¤ COMP90054-2023S1/assignment-2
https://github.com/COMP90054-2023S1/assignment-2/blob/master/README.md 6/12
.yltcerrocni delledom evah yam uoy snoitca hcihw yfitnedi ot spleh sihT .noitulos eht gnitneverp era )slaog fo snoitanibmoc ro( laog hcihw ees ot yllacitametsys
meht gnivomer yrt ,setaciderp elpitlum sniatnoc laog ruoy fI :laog eht yfilpmiS . :ledom eht gubed pleh ot seuqinhcet owt era erehT
.sreggubed LDDP dradnats on era ereht dna evitaralced si ledom eht esuaceb ,segaugnal gnimmargorp evitarepmi ni naht tluciffid erom si gniggubed ,dluohs ti kniht uoy tub ,nalp a nruter ot gniliaf si rennalp eht fI
secruoser rehto dna spit gniggubeD
!tnuoma emas eht nrael llits lliw uoY .ti ledom dna ruoivaheb eht tuoba noitpmussa elbisnes a ekam ot elba eb dluohs uoY .noitcartsba dna gnilledom tuoba gninrael era uoy taht erac ew — seod ledom ruo tahw yltcaxe seod ledom eht fi erac t’nod eW .ti ledom dna ruoivaheb elbisnes a esoohc tsuj :rewsna ehT
.”?eb ruoivaheb eht dluohs tahw — taht neht tub ,sneppah siht fi neppah dluohs tahw” :sa hcus ,noitpircsed evoba eht tuoba snoitseuq evah yam uoY
.flesruoy etaulave-fles ot esu uoy taht ecnedive eht su llet tsum uoY .skram YNA tcartta ton lliw noitaulave fles a gnittimbus tuohtiw sksat eht gnitelpmoc taht etoN
?sliated suougibmA
.shpargarap 3-2 ot siht peek ,)3-1( ksat hcae roF
.edam evah uoy taht snoitpmussa yna tsil dna ;noitcartsba dna gnilledom tuoba tnrael uoy tahw
;melborp eht evlos ot dedeen era taht stcepsa esoht ylno sniatnoc ledom eht ,si taht — noitcartsba fo level ‘thgir’ eht ta dna ,esicnoc ,raelc si ledom ruoy rehtehw
;tsubor si ti eveileb uoy yhw dna evoba deificeps esoht naht rehto slaog rof snalp tcerroc etareneg nac ti rehtehw ,si taht — tsubor si ledom ruoy taht eveileb uoy rehtehw
;snalp ruoy fo ssentcerroc eht dekcehc uoy woh nialpxe ;slaog eht rof snalp tcerroc etareneg yllufsseccus nac uoy rehtehw
:gniwollof eht redisnoc ,weivrevo ruoy fo trap sA .siht tnrae evah uoy yhw fo weivrevo feirb A
CS Help, Email: tutorcs@163.com
2023/4/17 12:09 assignment-2/README.md at master ¡¤ COMP90054-2023S1/assignment-2
https://github.com/COMP90054-2023S1/assignment-2/blob/master/README.md 7/12
.tuo krow t’ndid taht deirt uoy taht snoitulos ro selif melborp lanoitidda sa hcus ,sliated lanoitidda dda ot tnaw uoy fi ,xidneppa lanoitpo nA .
.dnuof saw nalp on taht gniyficeps tuptuo eht ro ,nalp a setareneg ti fi nalp eht ,si tahT .selif melborp eht yb detareneg tuptuo ehT .
.noitseuq hcae rof noitaulave fles ruoY .
.troper FDP eht otni etsap dna tuc ,selif melborp LDDP ehT . .troper FDP eht otni etsap dna tuc ,)s(elif niamod LDDP ehT .
45009pmoc/moc.lruynit//:sptth
ta noisses niamod.gninnalp ruoy fo LRU eht ot knil A .
.htiw tnemngissa eht detelpmoc uoy taht rentrap enoyna fo eman eht dna ,sserdda liame tneduts dna DI tneduts bleminu ruoY .
:sedulcni taht troper a niatnoc dluohs noissimbus ruoY noissimbus troper FDP
.siht od ot woh gniwohs woleb oediv a eeS .LRU noisses eht teg ot )knil( ylno daeR >– evaS >– noisseS tceles ,unem eht morF
.45009pmoc/moc.lruynit//:sptth ta noisses a otni selif melborp dna niamod eht ypoC noissimbus sniamod.gninnalp
.mrof noitacifitrec noissimbus a dna ;savnaC no noissimbus elif FDP a ;sniamod.gninnalp no devas noisses a :strap eerht sah noissimbus ruoY
0910754=di_meti_eludom?sloot -ia-ot-sknil/segap/893151/sesruoc/ua.ude.bleminu.sml.savnac//:sptth :gniggubed dna gnidliub ledom htiw pleh ot secruoser rehto fo tsoh a era ereht tegrof t’noD
.etareti dna ,laog eht sa noitidnocerp sti gnittes ,nalp eht ni noitca txen ot evom ,liaf ton seod ti fI .tcepxe uoy tahw gniod ton si ledom ruoy erehw deifitnedi evah uoy ,sliaf ti fI .laog eht sa noitidnocerp sti tes dna ,nalp detcepxe ruoy fo noitca tsrif eht ekat ,ecnatsni melborp wen a etaerc ,nehT .dnif ot ti tcepxe
uoy taht nalp eht tuo etirw ,krow ton seod 1 pit fI :slaog sa snoitidnocerp esU .
snoitcurtsnI noissimbuS