Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Computer Systems
Title in original language Kārtošanas, meklēšanas un vārdu skaitīšanas algoritmu salīdzinoša veikspēja Nim
Title in English Sorting, Searching and Word Counting Algorithm Performance Comparison in Nim
Department Faculty Of Computer Science Information Tehnology And Energy
Scientific advisor Valdis Saulespurēns
Reviewer Agris Ņikitenko
Abstract 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.
Keywords Nim, Algoritms, Datu Struktūra
Keywords in English Nim, Algorithm, Data Structure
Language lv
Year 2024
Date and time of uploading 28.05.2024 13:44:39