Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ

Great deal: today with a discount!

Regular price:
6,49
You save:
1,10 (17%)
Discounted price*:
5,39
Purchase
Add to Wish List
ID number:917079
Author:
Evaluation:
Published: 29.10.2018.
Language: Latvian
Level: College/University
Literature: 12 units
References: Used
Table of contents
Nr. Chapter  Page.
  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
Extract

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.

Author's comment
Editor's remarks
Load more similar papers

Send to email

Your name:

Enter an email address where the link will be sent:

Hi!
{Your name} suggests you to check out this Atlants.lv paper on „Datu struktūras pamattipi: rindas, steki, koki, kaudzes”.

Link to paper:
https://eng.atlants.lv/w/917079

Send

Email has been sent

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook
Twitter

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register