Duomen struktros ir algoritmai 1 paskaita 2018 02
- Slides: 22
Duomenų struktūros ir algoritmai 1 paskaita 2018 -02 -07
Kontaktai Martynas Sabaliauskas (VU MIF DMSTI) El. paštas: akatasis@gmail. com arba martynas. sabaliauskas@mii. vu. lt Skype: akatasis
„Rėmai“ mokykloje
„Rėmai“ aukštojoje mokykloje
Saulėtekio „Niujorkas“ per sesiją (2008 m. sausis)
D E D U K C I J A I N D U K C I J A Bloom'o taksonomija
Žinios ir protingumas „Intelligence is not what you know, but what you do when you don't know. “ Jean Piaget (1896– 1980)
Ko bus siekiama? • Gebėti suprasti ir pritaikyti klasikines duomenų struktūras ir algoritmus. • Pagilinti programavimo žinias ir įgūdžius (c++, python). • Gebėti pristatyti, paaiškinti, modifikuoti realizuotus algoritmus. • Gebėti dirbti komandoje.
Vertinimo strategija • • Egzaminas raštu – 7 balai Programavimo užduotys (lab. darbai) – 3 balai – • • Už itin gerai atliktas (pasunkintas) užduotis galimybė užsidirbti papildomą „+“ (1/4 balo) PAPILDOMOS (NEPRIVALOMOS) UŽDUOTYS: 3 D modelio kūrimas – 1 balas – • Rikiavimo algoritmai, grafų teorijos algoritmai, kiti uždaviniai (bus galima pasirinkti iš sąrašo) Jūsų pačių išrinkti 3 geriausi modeliai atskirai bus įvertinti „++“ premija (autoriai šia premija dalinsis) Trumpas pasirinktos temos pristatymas vertinamas „++“ premija – – Pristatymui skiriama iki 5 minučių Pristatymo tema: algoritmai
Literatūra lietuvių kalba: • • Algimantas Juozapavičius. Duomenų struktūros ir algoritmai. Vilnius, VU, 1997 Algimantas Juozapavičius. Duomenų struktūros ir efektyvūs algoritmai. Vilnius, TEV, 2007
Užduočių pasirinkimas https: //docs. google. com/spreadsheets/d/129 v 6 J 9 D 4 Xt 2 -bh. Do. IIe. TP 13 DNS 0 Aw. DLz. Bm. Uj. Cp. JWQIY/edit#gid=0 Apie užduoties pasirinkimą informuoti mane arba grupės senūną.
3 D modelio kūrimas UŽDUOTIS: • Sukurti 3 D modelį naudojant tik pirminį programos tekstą. • Modelio failo formatas – „OFF“. REIKALAVIMAI: • Gautas 3 D modelis turi būti sudarytas bent iš 1000 daugiakampių. • Sukurtame algoritme privalo būti bent 1 parametras, nuo kurio priklausytų 3 D modelio forma. • Negalima naudoti 3 D modeliavimui skirtų programų. • Keičiant parametrus sukurtas 3 D modelis negali sutapti su kursiokų modeliais arba žemiau pateiktais pavyzdžiais.
Aktuali problema Matematikų Dekarto koordinačių sistema (sutinkama mokslinėje literatūra ar Geo. Gebra programoje) Informatikų Dekarto koordinačių sistema (sutinkama 3 D modeliavimo programose: Blender, Mesh. Lab ir t. t. ) Tačiau pagal susitarimą X ašis visada žymima raudona spalva, Y ašis – žalia ir Z ašis – mėlyna spalva. Sudarant 3 D modelį pagal matematinio paviršiaus formulę, ašis reikia sukeisti: Z → Y, Y → X, X → Z.
Skaitmeninių modelių formatai *. off *. ply, *. stl, *. obj, *. qobj, , *. ptx, *. vmi, *. bre, *. dae, *. ctm, *. pts, *. apts, *. xyz, *. pcl, *. gts, *. pdb, *. tri, *. asc, *. x 3 dv, *. wrl, *. bw.
Kubo sudarymas off formatu 1 etapas: apskaičiuojamos kubo viršūnių koordinatės. 2 etapas: viršūnės indeksuojamos pradedant 0. 3 etapas: sukuriamas OFF failas, į kurį įrašomos viršūnių koordinatės ir viršūnių indeksų sekos.
Vidinė ir išorinė siena Išorinė keturkampio siena Vidinė keturkampio siena Žvelgiant į 3 D modelį iš išorės, viršūnių indeksus reikia išdėstyti prieš laikrodžio rodyklę. Žvelgiant į 3 D modelį iš vidaus, viršūnių indeksus reikia išdėstyti pagal laikrodžio rodyklę.
Pavyzdžiai (1)
Pavyzdžiai (2)
Naudingos formulės (1) Sfera Sukinys Toras
Naudingos formulės (2) Apskritimo (kurio spindulys r ir centrinis taškas B), ortogonalaus vektoriui AB, parametrinė lygtis:
Naudingos nuorodos Python pamokos (lietuvių kalba): https: //cscircles. cemc. uwaterloo. ca/lt/ IT terminai (aiškinamasis kompiuterijos terminų žodynas): https: //www. raštija. lt/? act=search&f%5 Bq%5 D=&f%5 Bresources%5 D%5 B
Ačiū už dėmesį.
- Que letra continua m v t m j
- Ley 1943 de 2018
- Cpwd plinth area rates 2012
- Dove campaign 2018
- Omb a 123 2018
- Astro quiz 2019 answers
- Wpc 2018 dashboard
- Zpg biologie 2018 lösungen
- Gantole puncak
- Shingrix rokote
- Suiteworld 2018 agenda
- Changes to the savings allownace in 2018/19
- Kauppatiede pisterajat 2019
- Plan managerial comisia proiecte si programe educative
- Majssorter 2018
- Resolución 583 de 2018
- Revit live 2018
- Financial risk management conference 2018
- Cxc results 2018 may/june date
- Aua meeting 2018
- Feast of tabernacles 2018
- Cleanenergy dc omnibus act
- Matura 2018/19