11) of 25) is 40) Black 2 ARVUTUSTE JA PAIGUTUSTE SELGITUSED Programm arvutab valemi järgi (h = 1.täht * 27 + 2.täht) sõna paiskaadressi. Hiljem kasutades jäägileidmis tehte (addr = h mod T, kus T on tabeli suurus) abil primaaraadressi tabeli tarvis. Juhul, kui vastav lahter on tabelis juba täidetud, st tekib kollisioon, leiab programm järgmise lahti vastavalt erinevatele algoritmidele. Juhul, kui ka see lahter on täidetud, täidetakse sama protseduuri uuesti. Erinevaid kollisioonilahendamis algoritme on kolm. Esimene leiab uue lahtri valides tabelis lihtsalt järgmise. Teine algoritm liigub tabelis edasi vastavalt etteantud sammule. Kolmas arvutab vastavalt valemile (s = (h mod (T-2) +1)) eraldi sammu igale sõnale. Sõnade paigutamiseks on üldse ülesandes kokku neli algoritmi. Viimane võimalus ei kasuta lineaarset tabelit, nagu eelmised kolm, vaid
Sisene kood on ahendkood ülesandest nr. 5. Välise koodi valite sobiva RS koodide hulgast. Ülesanne 7. Krüptida eestikeelne tekst : a) Leida sobilik eestikeelne luuletus. Valida luuletuse rida ning krüpteerida T krüpteriga. Esitada: b) Krüpteerimismeetodile vastavad krüpteerimise ja dekrüpteerimise algoritmid koos põhjendusega c) Krüpteeritud ja dekrüpteeritud tekstid vastavalt algoritmidele. τ1 Nimi M K N d B R F S C V T µsec 154960IALB Eraldatav 2 ja Eraldatav Ühekordne, Affiinne Igor 9,7 2 Huffman 0,12 68 5 2 (3,1,5)
19. IrDA (Infrared Data Association) infrapunaühendus i.e. lihtne kahe otspunkti vaheline lähisideühendus, mis toimib samal põhimõttel nagu teleri kaugjuhtimispult. Muuhulgas on infrapunaühenduse jaoks vajalik otsenähtavus seadmete vahel (kasutatakse meditsiiniliste instrumentide, test- ning mõõteriistade, sülearvutite ja mobiiltelefonide puhul) 19 Mis on IRDI vi IDRI? 20. Mis on maxlike? See on meetod millega saab algoritmidele anda näidisobjekte, mille jägi üritatakse ülejäänud andmestikku klasifitseerida on suurima tõepära meetod. 21. Nimeta mooduleid, millega saab teha +, -, *, / võtteid. Pixel win 22. Spektraalne lahutusvõime. ...näitab kui detsilaselt suudetakse taastada specter Seega meil on vaha sensorit, millel oleks suurem spektraalne lahutus- võime. Spektraalne lahutusvõime näitab sensori võimet eristada kitsaid spektrivahemikke
Efektiivseks testimiseks ei piisa vaid süsteemist, on vaja ka teada nõudeid ja protsesse. Testimise meetodeid ·Dünaamiline testimine testimine, mille käigus testitavat tarkvara käivitatakse · Staatiline testimine (static testing) süsteemi või komponendi (koodi või dokumendi) testimine ilma testitavat tulemit käivitamata (Läbivaatuse (review), Staatiline analüüs (static analysis)) · Valge kasti testimine - Testijal on juurdepääs sisemistele andmestruktuuridele ja algoritmidele (ja koodile, mida rakendatakse). Testija püüab süstemaatiliselt läbida programmi mingeid osasid, näiteks lauseid, harusid, teid. Valge kasti testimine sisaldab: -- Rakendusliideste (API) testimine rakendust testitakse avalike ja privaatsete rakendusliideste kaudu -- Vigade süstimine koodi ulatuse parandamine kontrollides, kas tarkvara töötab vigade lisamisel -- Staatiline testimine valge kasti testimine hõlmab kogu staatilist testimist
ettenähtud nõuetele. Laiemas mõttes on testimine tarkvara analüüsi protsess leida erinevusi olemasolevate ja nõutud tingimuste vahel ning hinnata tarkvara omadusi. Staatiline testimine on süsteemi või komponendi testimine ilma testitavat tulemit käivitamata. Dünaamiline testimine on testimine, mille käigus testitavat tarkvara käivitatakse. Mida varem leitakse viga, seda lihtsam (ja odavam) on seda parandada. Valge kasti testimine – testijal on juurdepääs koodile ja algoritmidele, nt unit testid Musta kasti testimine – testijal pole ligipääsu programmikoodile Testimine tasandid: 1. unit testid – üks test vastab konkreetsele koodi osale 2. integration testid – kontrollitakse komponentide vahelist tööd 3. süsteemi testimine – testitakse täielikult integreeritud süsteemi, et kinnitada süsteemi vastavust nõuetele 4. süsteemi integratsiooni testimine – testitakse kolmanda osapoole süsteemiga 5
Musta-kasti testimisel teatakse mida tarkvara peab tegema aga ei teata sisemusi rakendusi ja kuidas ta töötab. Kui ta midagi proovib siis ta näeb ainult selle tulemast aga ta ei tea kuidas see juhtus. Valge kasti testimine, on vastandiks musta kasti testimisele, kus testijal on juurdepääs siseandmete struktuuridele. Viimastel aastatel on termini hall-kasti testimine hakatud üldisemalt kasutama. Sellega kaasneb juurdepääs siseandmete struktuuridele ja algoritmidele, eesmärgiga kavandada test juhtumeid, kuid testimine kasutaja tasemel või must-kasti tasemel. Manipuleerimine sisendandmetega ja väljundivormindamine ei kvalifitseeru kui "Halli kasti", sest sisend ja väljund on selgelt väljaspool "musta kasti", et me kustume "tarkvara testimise all." STAATILINE JA DÜNAAMILINE TESTIMINE Staatilisel testimisel ei käivitata tarkvara vaid uuritakse ja loetakse ainult koodi. Dünaamilisel testimisel käivitatakse tarkvara ja kasutatakse seda.
interpretatsioonis valemite vabade muutujate kõikidel väärtustel. 6 Ülesandeid konspektis ei vaatle 9 Prefikskuju. Valemi prefikskujule viimise algoritm. Ütleme, et valem F on prefikskujul, kui F = Q1x1Q2x2 . . . QnxnF, kus Q1, Q2, . . . , Qn on kvantorid, x1, x2, . . . , xn indiviidmuutujad ja F kvantoriteta valem. Prefikskuju on lähtekoht paljudele predikaatarvutuse algoritmidele, ta mängib predikaatarvutuses sarnast rolli nagu TDNK ja TKNK lausearvutuses Teisendamise algoritm: Olgu antud valem F. 1) Elimineerida implikatsioonid ja ekvivalentsid. 2) Viia eitused kvantorite alla. Kahekordsed eitused jätta ära. 3) Nimetada seotud muutujad ümber nii, et iga kvantor seoks erinevat muutujat ja et ükski kvantor ei seoks muutujat, mis esineb kuskil vabalt. 4) Tuua kvantorid valemi ette.
Tunni jooksul leitav vigade keskmine arv: • Funktsionaalne valge kasti testimine – 0.282 • Funktsionaalne musta kasti testimine – 0.322 • Läbivaatlused – 1.056(nt Standupid) Reeve’i ruusikareegel – iga inspektsiooni käigus leitud viga säästab 9.3 töötundi. Kastide testimine (valge/musta/halli kasti meetodid). Valge kasti testimine: Testijal on juurdepääs sisemistele andmestruktuuridele ja algoritmidele (ja koodile, mida rakendatakse). Testija püüab süstemaatiliselt läbida programmi mingeid osasid, näiteks lauseid, harusid, teid. Valge kasti testimise tüübid: • Rakendusliideste testimine – rakendust testitakse avalike ja privaatsete rakendusliideste kaudu • Koodi ulatus – luuakse teste, mis testivad koodi ulatust. Näiteks testi disainer võib luua
Nõuetele Arhitektuuri joonisele Tarkvaraga seotud erinevate joonised: UML diagrammid jne Koodile, kood struktuurile, kas kood vastab Clean Code nõuetele Protsessile: kas töö on organiseeritud valitud protsessi järgi? Tegevusele: Scrum o Kastide testimised: Valge kasti testimine Testijal on juurdepääs sisemistele andmestruktuuridele ja algoritmidele (ja koodile, mida rakendatakse). Testija püüab süstemaatiliselt läbida programmi mingeid osasid, näiteks lauseid, harusid, teid. Valge kasti testimise tüübid on: o Rakendusliideste (API) testimine – rakendust testitakse avalike ja privaatsete rakendusliideste kaudu o Koodi ulatus – luuakse teste, mis testivad koodi
4. Leitakse korpuse GF(2m) primitiivse elemendi minimaalne hulkliige M(z). 5. Korrastatakse korpuse GF(2m) elemendid ßi ,i=[1,..,2m-1] primitiivse elemendi minimaalse hulkliikme M(z) abil. 6. Moodustatakse tekitav hulkliige gr(z): gr(z)= VÜK [M(z)* M+1(z)*...* M+2I(z)] VÜK-vähim ühiskordne Kui tekitav hulkliige on moodustatud, võib BCH koodi koostada kas eraldamatu või eraldatava (süstemaatilise) koodina, vastavalt algoritmidele: Eraldamatu BCH-vastavalt eraldamatu tsükkelkoodi algoritmile -> Algoritm: yn-1(z)= xk- 1(z)gr(z) Eraldatav BCH- vastavalt siis yn-1(z)= xk-1(z)zr + Rr-1(z) 51. BCH koodi dekodeerimise põhivõtted. (raamat lk. 61-71) *Dekodeerimiseks vajalikud võrrandid saame siis, kui on valitud vastavate omadustega tekitav hulkliige. *Kuna vastuvõtu poolel pole teada vea reaalne kordsus ja vigaste sümbolite asukohad, siis järelikult peaks dekodeerimise käigus saama lisainfot vea reaalsest kordsusest.
● Tunni jooksul leitav vigade keskmine arv ○ Funktsionaalne valge kasti testimine – 0.282 ○ Funktsionaalne musta kasti testimine – 0.322 ○ Läbvaatused – 1.056 ● • Reeve’i rusikareegel – iga inspektsiooni käigus leitud viga säästab 9.3 töötundi 75. Valge kasti testimine. Testijal on juurdepääs sisemistele andmestruktuuridele ja algoritmidele (ja koodile, mida rakendatakse). Testija püüab süstemaatiliselt läbida programmi mingeid osasid, näiteks lauseid, harusid, teid. Valge kasti testimise tüübid on: ● Rakendusliideste (API) testimine – rakendust testitakse avalike ja privaatsete rakendusliideste kaudu ● Koodi ulatus – luuakse teste, mis testivad koodi ulatust. Näiteks testi disainer võib
oma elementaarkujul on võrreldav ja üldistatav üle kogu elusa looduse. Me ei saa kvantitatiivselt võrreldavates terminites kirjeldada osade vertebraatide kopsu ning lülijagsete jala evolutsiooni - samas pole aga mingit raskust võrrelda nende taksonite transport-RNA geenide evolutsiooni. Parsimooniale ja (geneetilisele) kaugusele baseeruvad meetodid on eriti detailselt arendatud välja just molekulaarse andmestiku jaoks. Ja nende arendamine üha kestab, sest nõuded meetoditele ja algoritmidele, mida saab kasutada kiiretel arvutitel, kasvavad samuti suure kiirusega. Seda mitmel põhjusel, kuid juhtivaks on siin väljaselgitatud nukleotiidsete järjestuste hulga - potensiaalse toormaterjali - pidev kiire kasv. Nüüdseks ulatub originaalliteratuur molekulaarsete meetodite kasutamisest fülogeneesi ja süstemaatika huvides paljude tuhandete publikatsioonideni. Enamgi veel - ka “tavalised”
kõrgemal/seaduse kohal. Jutt on väärtusmastaapidest. Need peaksid olema aluseks meie korrastatud mõttele, kuid ka seadusloojale/rakendajale omased. See pole puhtalt normikeskne arusaam õigusest, vaid midagi enamat. Kust neid väärtuseid leida? Erialakirjandusest. Kokkuvõtvalt: Jurisprudents on arusaamise teadus. Reaalsete huvide, kirja pandud mõistete/normide ja poliitiliste võimusuhete kõrval tuleb näha väärtusi – see on väärtusjurisprudents. Väärtusjurisprudents ei ole algoritmidele suunatud mõtteviis – see on avatud mõtteviis, kus peetakse silmas tüüpilisust. Väärtusjurisprudentsi näol on tegemist tänapäevase arusaamaga, kuidas jõuda seaduse abil ja seaduse kaudu õigusele vastava – õiglase – lahenduseni. Väärtusjurisprudents on XX sajandi jurisprudents. Süsteemset käsitlust seaduse mõttest ja eesmärgist teadasaamisest nimetataksegi jurisprudentsiks. Tegemist on õigusteaduse osaga, mida huvitab objektiivne ehk kehtiv õigus, kehtiva õiguse keel