Duomen struktros ir algoritmai 1 paskaita 2018 02

  • Slides: 22
Download presentation
Duomenų struktūros ir algoritmai 1 paskaita 2018 -02 -07

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.

Kontaktai Martynas Sabaliauskas (VU MIF DMSTI) El. paštas: [email protected] com arba martynas. [email protected] vu. lt Skype: akatasis

„Rėmai“ mokykloje

„Rėmai“ mokykloje

„Rėmai“ aukštojoje mokykloje

„Rėmai“ aukštojoje mokykloje

Saulėtekio „Niujorkas“ per sesiją (2008 m. sausis)

Saulėtekio „Niujorkas“ per sesiją (2008 m. sausis)

D E D U K C I J A I N D U K

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

Ž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. •

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) –

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

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

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

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ų

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, ,

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

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

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 (1)

Pavyzdžiai (2)

Pavyzdžiai (2)

Naudingos formulės (1) Sfera Sukinys Toras

Naudingos formulės (1) Sfera Sukinys Toras

Naudingos formulės (2) Apskritimo (kurio spindulys r ir centrinis taškas B), ortogonalaus vektoriui AB,

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

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į.

Ačiū už dėmesį.