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: [email protected] com arba martynas. [email protected] 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į.
Duomen struktros ir algoritmai 6 paskaita 2018 03
Duomen struktros ir algoritmai 14 paskaita 2018 05
Duomen struktros ir algoritmai 4 paskaita 2018 02
Duomen struktros ir algoritmai 5 paskaita 2018 03
Algoritmai ir duomen struktros ADS 2 paskaita Saulius
Duomen struktros ir algoritmai 5 paskaita 2020 02
Algoritmai ir duomen struktros 2 paskaita 2020 02
Duomen tipai SQL KALBA DUOMEN TIPAI Duomen tipai
Rikiavimo Riavimo algoritmai Tiesioginio rikiavimo algoritmai skirstomi tris
Algoritmai kopijuojant gamt genetiniai algoritmai Gravydas Felinskas iauli
Duomen struktros ir tipai Dal Dzemydien Mykolo Romerio
Duomen struktros Sraas angl list linear list Stekas
Sveika su Oracle Duomen baz Paskaita 4 Temos
ASMENS DUOMEN APSAUGA SIGALIOJUS ES BENDRAJAM DUOMEN APSAUGOS
ASMENS DUOMEN APSAUGA SIGALIOJUS ES BENDRAJAM DUOMEN APSAUGOS
REFERATAS Klasikiniai graf teorijos udaviniai j sprendimas algoritmai
Lygiagretieji algoritmai Doc dr Vadimas Starikoviius vsvgtu lt
Tvarkarasi sudarymo algoritmai Pareng MRU prof Dal Dzemydien
Projekto rengimas logins struktros matricos metodu Danguol Jankauskien
ERDVINS STRUKTROS IR NUSIKALSTAMUMO RYYS DIDIUOSE LIETUVOS MIESTUOSE
KARDIOLOGIJOS TARNYBOS STRUKTROS REFORMA AR JOS REIKIA DABARTIN
Vilniaus emynos pagrindins mokyklos patirtis MOKYKLOS STRUKTROS TOBULINIMO