Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
6,99
Ietaupījums:
1,12 (16%)
Cena ar atlaidi*:
5,87
Pirkt
Identifikators:917079
Autors:
Vērtējums:
Publicēts: 29.10.2018.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 12 vienības
Atsauces: Ir
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  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
Darba fragmentsAizvērt

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.

Autora komentārsAtvērt
Redakcijas piezīmeAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Datu struktūras pamattipi: rindas, steki, koki, kaudzes”.

Saite uz darbu:
https://www.atlants.lv/w/917079

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties