Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
2,49 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:318029
 
Автор:
Оценка:
Опубликованно: 24.02.2008.
Язык: Латышский
Уровень: Университет
Литературный список: 3 единиц
Ссылки: Не использованы
Содержание
Nr. Название главы  Стр.
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
Фрагмент работы

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

Коментарий автора
Комплект работ:
ВЫГОДНО купить комплект экономия −6,98 €
Комплект работ Nr. 1159585
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация