Ülesanne: teha ise täitmise analüüs. Probleemide rekursiivne lahendamine Kuidas arendada välja rekursiivset algoritmi? See pole eesmärk omaette, seda enam, et enamik probleeme laheneb teisiti lihtsamalt. Kuid on n.-ö. rekursiivseid probleeme, mille rekursiivne lahendus on loogilisem, elegantsem ja lihtsam. Kuidas ära tunda, et tasub môelda rekursioonile, s.t. millised on rekursiivse ülesande tunnusjooned? Olgu n! jälle baasnäiteks, kuigi sellegi ülesande mitterekursiivne lahendus on parem. (1) palju ühelaadseid operatsioone, mille "mahukus" on erinev: 0!, 1!, 2!, 3!, . . . (2) saame eristada mitterekursiivset triviaalset erijuhtu: 0! = 1 (3) probleem "keerukamal" juhul on taandatav "lihtsama" juhu lahendamisele: n! = n * (n - 1)! (4) sel viisil järjest lihtsamale taandamine viib lôpuks triviaalse juhuni: 0!-ni Lahenduskäigu vôime sel juhul rajada oletusele, et me oskame "lihtsamat" juhtu lahendada. Viies näide. Hanoi tornide ülesanne
domeeninime ja sellele vastava IP-aadressi kohta. Teised nimeserverid ainult puhverdavad antud andmeid (non-authoritative). Autoritatiivsest serverist saab alati vastuse nimepäringule. Rekursiivne päring - kui nimeserver ei oma infot antud domeeni kohta, küsib ta järgmise serveri käest edasi jne., kuni vastus on käes. (See koormab serverit, võtab aega). Vastus tuleb alati sama teed mööda tagasi. Iteratiivne (mitterekursiivne) päring - kui nimeserver ei tea antud domeeni IP- aadressi, siis saadetakse kliendile selle nimeserveri IP, kust edasi küsida. Päringu saabumisel kontrollitakse alati kohaliku nimeserveri puhvrit. Kui seal vastust ei ole, käivitub tavaline päringute protseduur. 14. Usaldatav andmeedastus Süsteem peab olema võimeline töötama ka juhul, kui osa pakette läheb kaduma või andmete ülekandmisel tekivad bitivead. Mitteusaldatava kanali karakteristikud
domeeninime ja sellele vastava IP-aadressi kohta. Teised nimeserverid ainult puhverdavad antud andmeid (non-authoritative). Autoritatiivsest serverist saab alati vastuse nimepäringule. Rekursiivne päring kui nimeserver ei oma infot antud domeeni kohta, küsib ta järgmise serveri käest edasi jne., kuni vastus on käes. (See koormab serverit, võtab aega). Vastus tuleb alati sama teed mööda tagasi. Iteratiivne (mitterekursiivne) päring kui nimeserver ei tea antud domeeni IP-aadressi, siis saadetakse kliendile selle nimeserveri IP, kust edasi küsida. Päringu saabumisel kontrollitakse alati kohaliku nimeserveri puhvrit. Kui seal vastust ei ole, käivitub tavaline päringute protseduur. 17. Töökindel andmeedastus ACK ,NAK , NAK free , go-back-n ,selective repeat , silding windows flow control. Vastuvõtja saadab kinnituskviitungeid ,et on paketid kätte saanud või ei ole kätte saanud (ACK ,NAK)
sellele vastava IP-aadressi kohta. Teised nimeserverid ainult puhverdavad antud andmeid (non- authoritative). Autoritatiivsest serverist saab alati vastuse nimepäringule. Rekursiivne päring – kui nimeserver ei oma infot antud domeeni kohta, küsib ta järgmise serveri käest edasi jne., kuni vastus on käes. (See koormab serverit, võtab aega). Vastus tuleb alati sama teed mööda tagasi. Iteratiivne (mitterekursiivne) päring – kui nimeserver ei tea antud domeeni IP-aadressi, siis saadetakse kliendile selle nimeserveri IP, kust edasi küsida. Päringu saabumisel kontrollitakse alati kohaliku nimeserveri puhvrit. Kui seal vastust ei ole, käivitub tavaline päringute protseduur. 14. Usaldatav andmeedastus Süsteem peab olema võimeline töötama ka juhul, kui osa pakette läheb kaduma või andmete ülekandmisel tekivad bitivead. Mitteusaldatava kanali karakteristikud määravad usaldusväärse
annaabi.ee 
