tahvelarvutist. Põhilised konkurendid antud failiformaadile on RealVideo, AVS ja MPEG-4. Kuna WMV on loodud Microsofti poolt, mängib see videosid ainult Windows operatsioonisüsteemil, sama ei toimi aga Linux’i või Apple’i peal. Apple’i jaoks on mõeldud Flip4Mac, mille kaasabil saab antud formaati kasutada. Linux’iga ei toimi sama süsteem mitte mingil juhul. 9 10 3. WMV TARKVARA TEISENDUSREEGLID WMV fail kasutab arenenud süsteemi formaati inglise keelse nimetusega Advanced Systems Format (ASF), et pakkida kokku kodeeritud multimeedia faile. See baseerub baitide põhiolemuse järjestamisel. Need baidid indentifitseeritakse GUID abil, mis tähendab Globally unique identifier ning on unikaalne referentsnumber arvuti tarkvaras. Referentsnumbrid salvestatakse tavaliselt 128-bitiste väärtustena ning näidatakse 32 kuueteistkümnendiku numbrina.
ümber käia (kirjandusviited jms). Esmased märksõnad otsinguks võiksid olla: ,,file format standard type software structure specification" jms. Vt: info otsimine. Töö peaks sisaldama ülevaadet järgnevatest punktidest: - ajamäärang (failitüübi või mudeli ajalugu, arengusuunad, muutumine, versioonid) - mõisted, kasutusala ja näitajad, mis vastavat infovaldkonda iseloomustavad - info teisendusreeglid ehk faili (mudeli) sisemine struktuur - rakendustarkvara valik, millega antud faili tüüpi või mudelit on võimalik luua- töödelda - Lisadena vormistada: 1. eelmiste aastate õpilastööde ja oma lisaks leitu (kuidas otsisid) kokkuvõte 2. edasised uurimisküsimused (2-4 küsimust), mille kohta materjali hetkel ei leitud Peale tavapärase korrektse vormistuse (vormistusreeglid vaata www.pc.ut.ee alt,
krüptosüsteemi (krüptoalgoritmi) murdmiseks,millega tegeleb krüptoanalüüs Repliik: ajaloolistes (arvutieelsetes) krüpotosüsteemides ei ole salajane võti tihti teisendusvõttest eraldatav. Digiandmete vorming (digi) andmete vorming (format) on kokkuleppeline viis, kuidas erinevat liiki teave andmetena (digimaailmas 0 ja 1 jadadena) kodeeritakse Krüptograafia erijooni, 1 Tänapäeval on krüpteerimisalgoritmid (andmete teisendusreeglid) reeglina avalikud,kogu salastus põhineb turvalisus kasutataval salajasel võtmel (mis on lühike digitaalteabekogum) Säärane võte lubab sõltumatutel ekspertidel süsteemide turvalisust abstraktselt hinnata, pääsemata ligi kaitsmist vajavatele andmetele Praktikas tegelvad sellega küll kitsa eriharidusega inimesed-krüptoloogid-, kes on reeglina eriteadmistega matemaatikud
terviklust · Krüptoanalüüs (cryptanalysis) tegeleb vastupidisega nende meetodite ehk olemasolevate krüptosüsteemide või krüpteerimisvõtete murdmisega · Krüptograafia ja krüptoanalüüs koos koos moodustavad krüptoloogia (cryptology) 84. Krüptograafia erijooni · Tänapäeval on krüpteerimisalgoritmid (andmete teisendusreeglid) reeglina avalikud, kogu salastus põhineb turvalisus kasutataval salajasel võtmel (mis on lühike digitaalteabekogum) · Kaasaja krüptograafia kasutab eranditult matemaatikute (krüptograafide) poolt koostatud tüüpalgoritme, ise oma kasutamiseks välja töötatatavad unikaalsed algoritmid on ajalugu · Kaasaja krüptograafia kasutab eranditult arvutustehnikat, käsitsi paberil arvutamine on jäädavalt ajalugu
15. LAUSEARVUTUSE VALEMITE KLASSIFITSEERIMINE. TÕESUSTABELID. 16. TEKSTI INTERPRETEERIMINE LAUSEARVUTUSE VALEMITEKS. Teksti tõlkimisel loogika keelde peab järgima minimaalse interpretatsiooni printsiipi. Tekstist tuleb välja lugeda ainult seda infot, mis seal tõesti on. Näiteks pole võimalik lausest “Mats läheb kõrtsi või koju”, kui tähistada A – “Mats läheb koju” ja B – “Mats läheb kõrtsi”, tuletada lauset A xor B. 17. LAUSEARVUTUSE TEISENDUSREEGLID. ! 6/14 18. LAUSEARVUTUSE ÜLESANNETE LAHENDUSVÕTTEID. 1. Esmalt tuleb sooritada sulgudes asetsevad tehted. Vajadusel kasutada mitmekordseid sulge. 2. Tehete järjekorra kohta vt p 14. 3. Samaväärsuse tuvastamisel võib kasutada tõeväärtustabeleid või lahendada ülesanne nendeta. 4. Lisaks vaata lk. 69 jj E. Kasaku õpikust. 1 9 . P R E D I K A ATA R V U T U S E P Õ H I I D E E D
15. LAUSEARVUTUSE VALEMITE KLASSIFITSEERIMINE. TÕESUSTABELID. 16. TEKSTI INTERPRETEERIMINE LAUSEARVUTUSE VALEMITEKS. Teksti tõlkimisel loogika keelde peab järgima minimaalse interpretatsiooni printsiipi. Tekstist tuleb välja lugeda ainult seda infot, mis seal tõesti on. Näiteks pole võimalik lausest "Mats läheb kõrtsi või koju", kui tähistada A "Mats läheb koju" ja B "Mats läheb kõrtsi", tuletada lauset A xor B. 17. LAUSEARVUTUSE TEISENDUSREEGLID. ! 6/14 18. LAUSEARVUTUSE ÜLESANNETE LAHENDUSVÕTTEID. 1. Esmalt tuleb sooritada sulgudes asetsevad tehted. Vajadusel kasutada mitmekordseid sulge. 2. Tehete järjekorra kohta vt p 14. 3. Samaväärsuse tuvastamisel võib kasutada tõeväärtustabeleid või lahendada ülesanne nendeta. 4. Lisaks vaata lk. 69 jj E. Kasaku õpikust. 1 9 . P R E D I K A ATA R V U T U S E P Õ H I I D E E D
seoste abil. Vahendab andmete liiasust ule erinevate tabelite/relatsiooniliste muutujate) • Kas normaliseerimise ja ortogonaalse printsiibi rakendamine aitab vabaneda igasugusest andmete liiasusest? (ei) • Kas hea andmebaasi disaini põhimotete kohaselt peab igasugune andmete liiasus ̃ olema kontrollitud voi kontrollimata? (kontrollitud) Teema 10 • Kontseptuaalse andmemudeli teisendusreeglid loogilise disaini andmemudeliks 1:1 mõlemad kohustuslikud: luua 1 tabel 1:1 üks kohustuslik, teine mitte: luua 2 tabelit, välisvõti sinna, kus on kohustuslik 1:1 mõlemad mittekohustuslikud: luua 2 tabelit, välisvõti sinna, kuhu lisatakse andmeid hiljem 1:M : luua 2 tabelit, välisvõti sinna, kus on 1 M:N : luua vahetabel koos välisvõtmete ja kitsendustega
operatsiooni tulemusel andmebaasis muutus. Seda, mis jäi samaks, ei ole vaja kirja panna! 19. Nimetage teisendusreegleid, mille põhjal saab kontseptuaalsest andmemudelist tuletada esialgse loogilise disaini andmemudeli. (teema 10) Analüüsilt disainile: Loogilise andmebaasiskeemi esialgse versiooni saab genereerida kontseptuaalsest andmemudelist, kasutades teisendusreegleid. Teisendusreeglid sõltuvad: millist meetodit kasutades on kontseptuaalne andmemudel koostatud (ERD, ORM, ...), Väga levinud meetodiks on kasutada kontseptuaalse andmebaasi disaini tulemuste esitamiseks olemi- suhte diagramme. millisel andmemudelil põhineb loodav andmebaas. Loogilise andmebaasi disaini teisendusreegleid: Võtme soovitavad omadused: Tuttavlikkus kasutaja jaoks omab võtme väärtust tähendust
Modus tollens (MT) p q, ¬q, ¬p 3. Hüpoteetiline süllogism (HS) p q, q, r, p r 4. Disjunktiivne süllogism (DS) p q, ¬p, q; p q, ¬q, p 5. Konstruktiivne dilemma (CD) (p q) & (r s), p r q s 6. Absorptsioon (Abs) p q, p (p & q) 7. Lihtsustusreegel (Simp) p & q, p; p & q, q 8. Konjunktsioonireegel (Conj) p, q, p & q 9. Lisamisreegel (Add) p, p q ASENDUSREEGLID (teisendusreeglid) 10. De Morgani teoreem (DeM) ¬(p & q) ¬p ¬q; ¬(p q) ¬p & ¬q 11. Kommutatiivsus (Com) (p q) (q p); (p & q) (q & p) 12. Assotsiatiivsus (Assoc) [p (q r)] [(p q) r]; [p & (q & r)] [(p & q) & r] 13. Distributiivsus (Dist) [p & (q r)] [(p & q) (q & r)]; [p (q & r)] [(p q) & (p r)] 14. Kahekordne eitus (DN) p ¬¬p
rakendamine? Vähendab andmete liiasust üle erinevate tabelite/relatsiooniliste muutujate. Kas normaliseerimise ja ortogonaalse printsiibi rakendamine aitab vabaneda igasugusest andmete liiasusest? Ei. Kas hea andmebaasi disaini põhimõtete kohaselt peab igasugune andmete liiasus olema kontrollitud või kontrollimata? Kontrollitud. Kontseptuaalse andmemudeli teisendusreeglid loogilise disaini andmemudeliks. Küsimuses kirjeldatud olukorras peab oskama valida mitme soovituse seast õige. Järgnevalt näidatakse, kuidas teisendada erinevad olemi-suhte diagrammi konstruktsioonid relatsioonilise andmebaasi elementideks. 1:M binaarne suhe Suhte "üks" poolel asuva olemi primaarvõtme atribuudid määravad välisvõtme veerud suhte "mitme" poolel asuvat olemit esitavas tabelis. Kui suhtega on
väited on loogiliselt samaväärsed (ekvivalentsed): „Anne tuleb töölt, aga tal ei ole pea uimane”; „Pole tõsi, et kui Anne tuleb töölt, siis on tal pea uimane”. Lahendus: tõlgime: A – Anne tuleb töölt; U – tal (Annel) on pea uimane.2 Võrreldavate lausete valemid on: A & ¬U ning ¬(A → U). 2. 1. 2. 1. A U A & ¬U ¬ (A → U) 110001 101110 010001 000101 Lausete tõeväärtused langevad igas reas kokku, seega on laused samaväärsed. LAUSEARVUTUSE ASENDUSREEGLID (TEISENDUSREEGLID) Matemaatikaülesannete lahendamiseks on valemeid tihti vaja teisendada ja lihtsustada. Ka lausearvutuses on ülesandeid, mille lahendamiseks on vaja valemeid teisendada või lihtsustada. Mõnes ülesandes on valemid kasulik viia kujule, mis sisaldavad vaid eitusi, konjunktsioone ja disjunktsioone, mõnes tuleb teha vastupidiseid teisendusi. Formaalselt saab lausearvutuse tehteid väljendada üksteise kaudu nn asendusreeglite abil. D7.8. Põhilised lausearvutuse asendusreeglid.3 1
A U A & ¬U ¬ (A U) 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 1 Lausete tõeväärtused langevad igas reas kokku, seega on laused samaväärsed. LAUSEARVUTUSE ASENDUSREEGLID (TEISENDUSREEGLID) Matemaatikaülesannete lahendamiseks on valemeid tihti vaja teisendada ja lihtsustada. Ka lausearvutuses on ülesandeid, mille lahendamiseks on vaja valemeid teisendada või lihtsustada. Mõnes ülesandes on valemid kasulik viia kujule, mis sisaldavad vaid eitusi, konjunktsioone ja disjunktsioone, mõnes tuleb teha vastupidiseid teisendusi. Formaalselt saab lausearvutuse tehteid väljendada üksteise kaudu nn asendusreeglite abil. D7.8. Põhilised lausearvutuse asendusreeglid.3 1