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
5,99 € Ielikt grozā
Gribi lētāk?
Identifikators:466783
 
Autors:
Vērtējums:
Publicēts: 14.04.2009.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 1 vienības
Atsauces: Ir
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Anotācija    2
  Uzdevuma nostādne    4
1.  Teorētiskais pamatojums    5
0.1 1.  Uzdevums    5
0.2 2.  Uzdevums    7
1.  Paskaidrojumi programmas lietotājam    10
1.1 1.  Uzdevums    10
1.2 2.  Uzdevums    10
2.  Kontrolpiemēru analīze    12
2.1 1.  Uzdevums    12
2.2 2.  Uzdevums    13
  Secinājumi    16
  Pielikums    17
  Literatūras saraksts    18
Darba fragmentsAizvērt

1. Teorētiskais pamatojums
1.1 1. Uzdevums

Par koku sauc saistītu neorientētu grafu, kas nesatur ciklus. Divas fiksētas virsotnes savieno viena vienkārša ķēde.[1]

Koku apiešanas algoritmi ir procedūras, kas ļauj sistemātiski apmeklēt katru virsotni kokā ar sakni. Visbiežāk lieto 3 algoritmus: [2]
• Pirmssakārtojuma apiešana;
• Pēcsakārtojuma apiešana;
• Iekšēja apiešana;

Pirmssakārtojuma apiešana: [2]
Ir sakārtots koks ar sakni T un tam ir n apakškoki.
1.solis: Tiek apmeklēta koka sakne;
2.solis: Tiek apmeklēti visi apakškoki no kreisās puses pirmssakārtojuma manierē, turpina apmeklēt nākošos apakš kokus;
n+1. solis: Tiek apmeklēti Tn apakškoks.



Kokam veicot pirmssakārtojuma apiešanu iegūst prefiksu kodu, savukārt veicot pēcsakārtojuma apiešanu iegūst postfiksu kodu. To izmanto sarežģītu matemātisko izteiksmju aprēķināšanā.[2]
Prefiksa formu var novērtēt, ejot no labās uz kreiso pusi. Operators (operācijas zīme) atrodas pirms diviem operandiem. Lai iegūtu prefiksa formas vērtību, izpilda operāciju, ja operators atrodas pirms dieviem operandiem.[1]
Postfiksa formā operators seko aiz saviem diviem operandiem. Lai aprēķinātu postfiksa formas vērtību, strādā no kreisās uz labo pusi, izpildot operāciju, ja operators seko diviem operandiem.

Matemātisko izteiksmi izvieto kokā tā, ka strupceļa (galējās) virsotnes vienmēr attēlo operandus, bet iepriekšējās virsotnes – darbības jeb operācijas. [1]

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

Atlants

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

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