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
Akcijas un īpašie piedāvājumi 2 Atvērt
  • Šķirošanas, meklēšanas un virkņu apstrādes algoritmi, parauga meklēšana

     

    Referāts8 Matemātika

2,49 € Ielikt grozā
Gribi lētāk?
Identifikators:318029
 
Autors:
Vērtējums:
Publicēts: 24.02.2008.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 3 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  Šķirošanas algoritmi    3
1.1.  Šķirošanas (kārtošanas) algoritmu būtība    3
1.2.  Matemātiskais apraksts    3
1.3.  Šķirošanas algoritmu veidi    4
1.3.1.  Apmaiņas kārtošana, jeb burbuļa metode (bubble sort, exchgange sort)    4
1.3.2.  Iestarpināšanas kārtošana (insert sort)    4
1.3.3.  Izvēles kārtošana (select sort)    4
1.3.4.  Šella kārtošana    4
1.3.5.  Ātrā kārtošana (Hoara metode)    5
1.3.6.  Šķirošanas metožu salīdzinājums    5
1.4.  Failu (datu virkņu) kārtošana    5
1.4.1.  Problēmas būtība    5
1.4.2.  Tiešā saplūšana    6
1.4.3.  Dabiskā saplūšana    6
2.  Meklēšanas algoritmi    7
2.1.  Elementa meklēšana    7
2.1.1.  Algoritma būtība    7
2.1.2.  Lineārā meklēšana    7
2.1.3.  Lineārā meklēšana ar barjeru    7
2.1.4.  Binārā meklēšana    8
2.2.  Parauga meklēšana (apakšvirknes meklēšana virknē)    8
2.2.1.  Problēmas būtība    8
2.2.2.  Parauga tiešā meklēšana    8
2.2.3.  Knuta-Morisa-Prata algoritms    9
  Secinājumi    10
  Izmantotā literatūra    11
Darba fragmentsAizvērt

Šķirošanas algoritmi paredzēti, lai novietotu elementus augošā vai dilstošā secībā. Šķirošanas pielietojums ir, piemēram, ja failā atrodas 10000 elementi nejaušā secībā, daudzi elementi ir ar vienādām vērtībām un jāpanāk, lai vienādie elementi atrastos blakus. Pie tam, ja šādi sašķiro elementus vairākos failos, tad atrast vienādos elementus starp failiem var, pārskatot failus tikai vienu reizi. Šķirošanas izpildes rezultātā iegūtajos datos meklēšanu var veikt daudz ātrāk. Pastāv uzskats, ka 25% pasaules datoru mašīnjaudas tiek patērēti datu šķirošanas operācijām.

1.2.Matemātiskais apraksts

Pieņem, ka virkne sastāv no elementiem:
R1;R2; .... RN
Katram elementam Rj ir atslēga Kj. Atslēga vada šķirošanas procesu. Bez atslēgas elements Rj vēl var saturēt papildus datus, kas neietekmē šķirošanu, tomēr vienmēr saglabā piesaisti elementam.…

Autora komentārsAtvērt
Darbu komplekts:
IZDEVĪGI pirkt komplektā ietaupīsi −6,98 €
Materiālu komplekts Nr. 1159585
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