Šķirošanas, meklēšanas un virkņu apstrādes a... / ID: 318029

Author: progmars (15)

Evaluation:

Published: 24.02.2008.

Language: Latvian

Level: College/University

Literature: 3 units

References: Not used

Enlarge preview

Table of contents

Nr.	Chapter	Page.
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

Extract

Šķ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.…

Author's comment

Work pack:

GREAT DEAL buying in a pack ➞ your savings −6,98 €

Algoritmu attēlošanas grafiskie līdzekļi
Research Papers38 Math, Computers, Consumer Electronics
Šķirošanas, meklēšanas un virkņu apstrādes algoritmi, parauga meklēšana
Research Papers8 Math
Vienkārši grafu algoritmi
Research Papers24 Math

Work pack Nr. 1159585

Purchase a work pack of 3

Show work pack

Research Papers

Sciences

Math

Šķirošanas, meklēšanas un virkņu apstrādes algoritmi, parauga meklēšana