Noslēguma darbu reģistrs
  
Studiju darba apraksts
Studiju veids bakalaura akadēmiskās studijas
Studiju programmas nosaukums Datorsistēmas
Nosaukums Kārtošanas, meklēšanas un vārdu skaitīšanas algoritmu salīdzinoša veikspēja Nim
Nosaukums angļu valodā Sorting, Searching and Word Counting Algorithm Performance Comparison in Nim
Struktūrvienība 33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte
Darba vadītājs Valdis Saulespurēns
Recenzents Agris Ņikitenko
Anotācija Bakalaura darba 1. tips: Moderno risinājumu izpēte. Sākot veidot projektu IT jomā, kļūst aktuāls jautājums – kādu programmēšanas valodu izmantot. Katrai no tām ir savas stiprās un vājās puses, kā arī savs pielietojuma lauks. Bieži vien tie pārklājās. Ir nepieciešami jau reālie dati un statistika, lai objektīvi novērtētu un spētu pieņemt lēmumu, jo no izvēlētās valodas ir atkarīga programmas ātrdarbība, atmiņas resursu izmantošanas grūtība, izstrādes un mērogojamības iespējas. Tika izvēlētas trīs industrijā plaši pielietotas valodas (Kane, 2021), balstoties uz to arhitektūru un īpatnībām – C++, Python un Java. Kā alternatīva tām tika izvirzīta Nim valoda, kas ir pozicionēta kā ātradarbīga un efektīva (Rumpf, 2022a). Papildus tam tā spēj kompilēties caur trīm valodām (C, C++, JavaScript), kas paplašina valodas pielietojamības sfēru. Šajā darbā valodu ātrdarbības un atmiņas resursu izmantošanas salīdzināšanai tika izvēlēti 4 plaši pielietojami (Srivastava, 2020) skaitļu kārtošanas algoritmi (QuickSort, Merge sort, Heap sort, Counting sort) un 1 meklēšanas (Binary serach) algoritms izmantojot atbilstošās datu struktūras. Visi algoritmi tika salīdzināti izmantojot vienādas datu kopas. Tika veikti skaitliski mērijumi vārdu skaitīšanas implementēšanai no standartbibliotēkas. 4 valodās tika uzrakstīts līdzvērtīgs kods, kā arī uzņemts dažu algoritmu izpildes laiks un maksimālais pieprasītais atmiņas apjoms. Analizējot eksperimenta rezultātus un veicot secinājumus, tika izvirzīti piedāvājumi un rekomendācijas, kurās jomās un kādos apstākļos ir vērts apsvērt Nim valodas izmantošanu. Šim klāt jāpieskaita literatūras avotu analīzi un Nim valodas vēsturisko kontekstu, kas tika ņemts vērā darba izpīldes gaitā. Darba pamattekstā ir 64 lappuses, 12 attēli, 33 tabulas, 27 pielikumi un 88 izmantoto literatūras avoti.
Atslēgas vārdi Nim, Algoritms, Datu Struktūra
Atslēgas vārdi angļu valodā Nim, Algorithm, Data Structure
Valoda lv
Gads 2024
Darba augšupielādes datums un laiks 28.05.2024 13:44:39