-
Datu struktūras pamattipi: rindas, steki, koki, kaudzes
Nr. | Название главы | Стр. |
SAĪSINĀJUMU SARAKSTS | 4 | |
IEVADS | 5 | |
1. | TEORĒTISKĀ DAĻA | 6 |
1.1. | Datu struktūras | 6 |
1.1.1. | Pamatjēdzieni | 6 |
1.1.2. | Datu klasifikācija un tipi | 6 |
1.2. | Saraksts | 9 |
1.3. | Steks | 13 |
1.3.1. | Steks nepārtrauktajā atmiņā | 14 |
1.3.2. | Steks dinamiskajā atmiņā | 15 |
1.4. | Rinda | 17 |
1.4.1. | Rinda nepārtrauktajā atmiņā | 18 |
1.4.2. | Rinda dinamiskajā atmiņā | 20 |
1.5. | Koks | 21 |
1.5.1. | Koku pamatveidi | 23 |
1.5.2. | Binārais meklēšanas koks dinamiskajā atmiņā | 24 |
1.5.3. | Binārais meklēšanas koks secīgajā atmiņā | 26 |
1.6. | Kaudze | 27 |
2. | PRAKTISKĀ DAĻA | 29 |
2.1. | Informācijas kompresijas metodes | 29 |
2.2. | Hafmana algoritms | 30 |
2.3. | Hafmana kods C++ | 32 |
SECINĀJUMI | 37 | |
IZMANTOTĀ LITERATŪRA | 38 |
SECINĀJUMI
1. Datu struktūra ir jebkuras programmēšanas sistēmas vai vides neatņemama sastāvdaļa. Teorētiskās un praktiskās zināšanas par kursa darbā apskatītajiem DS pamattipiem ir nepieciešamas, lai tos efektīvi pielietotu programmēšanas praksē.
2. Apskatot kādu konkrētu datu struktūru tipu, nepieciešams norobežoties no konkrētām programmēšanas valodām un uztvert datus kā reālu objektu abstrakciju.
3. Katru no četriem aprakstītajiem datu struktūru pamattipiem iespējams realizēt gan saistītā, gan dinamiskā atmiņā. Saistīta reprezentācija ir elastīgāka par nepārtrauktas atmiņas reprezentāciju, jo vieglāk iespējams pielikt un izmest elementus un saraksta garums nav ierobežots. Savukārt nepārtrauktas atmiņas reprezentācija izmanto mazāku atmiņas daudzumu viena elementa reprezentācijai un nodrošina lielāku pieejas ātrumu konkrētam elementam.
4. Hafmana datu kodēšanas metode ir bezzaudējumu datu arhivēšanas algoritms, kuras priekšrocība salīdzinājumā ar citām metodēm, ir dažādu garumu bezprefiksu bināro koda vārdu izmantošana, bet trūkums nepieciešamība arhivējamo failu nolasīt divreiz, kas lielu failu gadījumā prasa ievērojamus atmiņas resursus.
5. Kursa darba praktiskajā daļā realizētā C++ programma, pārbaudot ar teorijā apskatīto 100 baitus lielo failu, darbojās atbilstoši Hafmana koda principiem.
6. Programma nav efektīva failiem, kas mazāki par 2,5 KB, jo arhīva izmērs ir lielāks par arhivējamā faila izmēru. Iemesls tam ir nepieciešamība arhīva sākumā ievietot koda atslēgu.
7. Iegūtā arhīva kompresijas pakāpe lielā mērā atkarīga no arhivējamā faila satura.
…
Kursa darba teorētiskajā daļā apskatīti 4 datu struktūru pamattipi: steks, rinda, koks un kaudze. Dots katra no tiem raksturojums un aprakstīta iespējamā realizācija. Praktiskajā daļā apskatīta Hafmana datu kodēšanas algoritma būtība un programmēšanas valodā C++ realizēta failu arhivācijas programma. Kursa darbs sastāv no 35 lappusēm, darbā ir 12 attēli, 1 tabula un kursa darba izstrādāšanā izmantoti 12 literatūras avoti.
Koledžas darbs.
