Search results for "Programmēšana"

Теория алгоритмов и программ. Выпуск 1

1974

Uz nestriktās matemātikas balstīta pieeja daudzkritēriju lineārām programēšanas problēmām

2022

Uz nestriktās matemātikas balstīta pieeja daudzkritēriju lineārām programēšanas problēmām. Šmits E., vadītāja Grigorenko O. Bakalaura darbs, 31 lappuses, 12 attēli, 4 literatūras avoti. Latviešu valodā. Vienas funkcijas maksimizēšana pie dotiem ierobežojumiem ir salīdzinoši vienkāršs un pašsaprotams process, savukārt, brīdī, kad ir nepieciešams maksimizēt divas vai vairāk mērķa funkcijas, uzdevuma atrisinājums var nebūt vairs tik skaidrs, jo dotās mērķa funkcijas var būt savstarpēji pretējas. Līdz ar to ir nepieciešams izstrādāt metodes, kas ļautu šāda tipa uzdevumus risināt. Darbā tika apkopota un pasniegta informācija par nestriktu pieeju vairāku mērķa funkciju lineārās programmēšanas uzd…

Objektu-relāciju pretestību nesaderība PHP Modeļu-Skatu-Kontrolieru lietotnēs

2015

Modeļu-Skatu-Kontrolieru arhitektūra un relāciju datubāzes ir plaši izmantotas tehnoloģijas, izstrādājot tīmekļa lietotnes Lai uzlabotu šādu lietotņu ātrdarbību un kvalitāti ir jārisina problēmas, kuras rodas sadarbojoties objektorientētai lietotnei un relāciju datubāzei. Bakalaura darba teorētiskajā daļā ir apskatīta Objektu-Relāciju pretestību nesaderības aktualitāte PHP valodā un aplūkoti populārākie nesaderības risinājumu veidi. Balstoties uz aktuālākajām Objektu-Relāciju pretestību nesaderības problēmām un risinājumiem PHP lietotnēs, tiek izstrādāta risinājumu salīdzinājuma metodoloģija. Pēc izstrādātās metodoloģijas tiek izstrādātas trīs testa lietotnes, kuras tiek vērtētas atbilstoši…

Domēnspecifisku rīku konfigurācijas valoda un tās realizācija

2014

Promocijas darbā ir izstrādāts konfigurators plaša profila DSML rīku definēšanai. Konfigurators balstās uz ideju, ka DSML definīciju var uzdot ar universālu metamodeli (UML klašu diagrammas formā), kura pēc tam konfiguratorā tiek apstrādāta, lai nodrošinātu rīka darbību. Turklāt nestandarta gadījumiem, kad esošās metamodeļa iespējas ir nepietiekošas, metamodelī ir realizēts paplašinājuma punktu mehānisms, kas ļauj pievienot rīkam specifiski transformāciju valodā noprogrammētu funkcionalitāti. Izstrādātais konfigurators ir pārbaudīts vairākos praktiskos lietojumos un apliecinājis savu efektivitāti.

Vizuālā programmēšana datorikas stundās sākumskolā

2022

Lai varētu ne tikai patērēt digitālo vidi, bet pats arī radīt digitālās vides saturu, ir nepieciešamas kaut nelielas programmēšanas prasmes. Patreizējā izglītības sistēmā jau no 1.klases datorikas programmā ir paredzēts apgūt programmēšanas iemaņas. Maģistra darba mērķis ir izstrādāt datorikas mācību priekšmetā metodikas materiālu vizuālās programmēšanas mācīšanai sākumskolā. Darbā pētīts un analizēts: vizuālās programmēšanas jēdziens, sākumskolas loma izglītības sistēmā, integrētā mācību metodes sākumskolā, Skola2030 datorikas mācību priekšmeta programmas stundas, kurās paredzēts apgūt programmēšanas pamatus un Skola2030 piedāvātie mācību un metodikas materiāli. Darbs satur 108 lapas, 3 no…

Aviācijas drošības pārbaudes kontrolpunkta darbības plānošanas optimizācija

2021

Darba mērķis ir piedāvāt labāku prognozēšanas metodi aviācijas drošības pārbaudes kontrolpunktam, kas ļautu veidot un plānot precīzākus kontrolpunkta pārbaudes līniju darba grafikus. Precīzāki darba grafiki ļautu samazināt rindā gaidīšanas laiku, un ļautu pasažieriem ātrāk iziet drošības pārbaudi, bet no uzņēmējdarbības puses netiktu atvērtas pārāk daudz drošības pārbaudes līnijas, tādējādi izmantojot personāla resursu jaudu pilnībā. Tika izmantotas trīs datu kopas – izpildīto reisu datu tabula, pasažieru skenētās iekāpšanas kartes, dati par gaisa kuģu tipiem un to kapacitāti. Darbā ir aprakstīta šo datu kopu detalizēta priekšapstrāde. Plaši pielietojot dažādus vaicājumus tika iegūti jauni …

Lineārās programmēšanas uzdevums kā nodarbību saraksta izveides modelis

2018

Šajā darbā aplūkota universitātes lekciju saraksta veidošanas problēma. Lekciju plānošana ir izplatīts uzdevums vispārizglītojošajās skolās un universitātēs. Šajā darbā tiek piedāvāta vispārīga pieeja universitātes lekciju saraksta veidošana. Modeļa pamatā ir binārie mainīgie, ar kuru palīdzību veido sarežģītu nosacījumu sistēmu, lai aprakstītu nodarbību saraksta veidošanas principus un konkrētajā mācību iestādē eksistējošus ierobežojumus.

Izejvielu aprites optimizācija ražošanas uzņēmumā, lietojot dažādus krājuma vadības modeļus

2017

Darba mērķis ir atrast modeli, kuru varētu izmantot kā pilnvērtīgu rīku, kas palīdzētu optimizēt izejvielu un iepakojumu iegādi. Darbā tiek apskatīti trīs modeļi, pirmie divi tika veidoti balstoties uz literatūru un trešais tika izveidots paša spēkiem, izmantojot iegūtās zināšanas lineārajā programmēšanā.

Laika-atmiņas kompromisi eksponenciālā laika kvantu algoritmiem

2021

Arvien vairāk uzdevumiem tiek izgudroti kvantu algoritmi, kas ir pārāki pār labākajiem zināmajiem klasiskajiem algoritmiem. Bieži šiem algoritmiem nepieciešamais atmiņas daudzums ir liels, kas pašlaik mazās pieejamās kvantu atmiņas dēļ nav optimāli. Tādēļ ir būtiski apskatīt algoritmus, kuru atmiņas sarežģītība ir samazināta, palielinot laika sarežģītību, bet kas vēl aizvien sniedz uzlabojumu pār klasiskajiem algoritmiem. Viens no šādiem uzdevumiem ir algoritms ceļa atrašanai hiperkubā, kuram 2019. gadā atrasts kvantu algoritms ar laika un atmiņas sarežģītību $\widetilde O(1.817^n)$. Šis uzdevums ir interesants, jo ar tā palīdzību var modelēt daudzas NP-pilnas problēmas, šādi tās atrisinot …

Zemkvadrātisks algoritms koku ceļu apakšvirkņu uzdevumam

2021

Darbā tiek apskatīts garākās kopīgās apakšvirknes uzdevuma vispārinājums uz kokiem. Tiek apskatīti divi vienāda izmēra koki, kuru virsotnes ir marķētas ar vienas kopas elementiem. Garākā kopīgā apakšvirkne tiek meklēta pāri visiem ieejas koku ceļu pāriem. Galvenais rezultāts ir algoritms, kas risina apskatīto uzdevumu laikā $O(n \log^3 n)$, kur $n$ ir abu ieejas koku virsotņu skaits.