КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Архитектура- (3434) Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Война- (14632) Високи технологии- (1363) География- (913) Геология- (1438) 1065) House- (47672) Журналистика и масови медии- (912) Изобретения- (14524) Чужди езици- (4268) Компютри- (17799) Изкуство- (1338) История- (13644) Компютри- (11121 ) Художествена литература (373) Култура- (8427) Лингвистика- (374 ) Медицина- (12668 ) Naukovedenie- (506) Образование- (11852) Защита на труда- ( 3308) Педагогика- (5571) P Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Олимпиада- (1312) Политика- (7869) Право- (5454) Инструменти- ( 1369) Програмиране- (2801) Производство- (97182) Промишленост- (8706) Психология- (18388) Земеделие- (299) Социология- (6455) Спорт- (42831) Строителство- (4793) Търговия- (5050) Транспорт- (2929) Туризъм- (1568) Физика- (3942) ) Химия- (22929 ) Екология- (12095) Икономика- (9961) Електроника- (8441) Електротехника- (4623) Енергетика- (12629 )

Текстът на лекцията. Лекция 37. Алгоритми за търсене в линейни структури

Вижте също:
  1. III. Разполага с артистичен текст
  2. PR-текст и други тексти масової комунікації
  3. Вдясно подравняване на текст (десен текст вдясно).
  4. Вертикално ориентиран текст.
  5. АСПЕКТИ ТЕОРИЯ ТЕКСТ
  6. БИОЛОГИЧНА, СОЦИАЛНА И ПСИХИЧНА ПРИРОДА ЛУДИНИ В КОНТЕКСТА НА ЗДРАВНИТЕ ПРОБЛЕМИ
  7. Verstannya vіrshovanih и драматични текстове.
  8. Вертикално подравняване на текста
  9. Вижте този клас правни термини. Vimogi преди имплантирането на правни термини в регулаторните правни текстове
  10. Wimogues преди сгъване
  11. Vimogues и особеностите на сгъването на текста на екскурзията
  12. Въпрос 2. Вътрешната правна система в контекста на глобализацията

Лекция 37. Алгоритми за търсене в линейни структури.

Курсова лекция за кратка анотация.

Лекцията разглежда дефиницията и класификацията на алгоритмите за търсене в линейни структури от данни, описания и примери за внедряване на последователни алгоритми за търсене, търсене на бариери, двоично търсене, осигурява оценка на сложността на алгоритмите за търсене в линейни структури.

Целта на лекцията е да се изучат основните алгоритми за търсене в линейни структури и да се научат как да се решат проблемите на търсенето в линейни структури, базирани на последователни и двоични алгоритми за търсене.

Едно от най-важните действия със структурирана информация е търсенето. Търсене е процесът на намиране на конкретна информация в предварително създаден набор от данни. Обикновено данните са запис, всеки от които има поне един ключ. Ключът за търсене е поле за въвеждане по стойността на която се извършва търсенето. Клавишите се използват за различаване на един запис от друг. Целта на търсенето е да се намерят всички записи (ако има такива) с дадена ключова стойност.

Структурата на данните, в която се извършва търсенето, може да се разглежда като таблица със символи ( таблица с имена или таблица с идентификатори) - структура, съдържаща ключове и данни и позволяваща две операции - вмъкване на нов елемент и връщане на елемент с даден ключ. Понякога таблиците със символи се наричат речници по аналогия с добре известна система за подреждане на думи в азбучен ред: една дума е ключ, нейното тълкуване е данни.

Търсене е едно от най-често срещаните стъпки за програмиране. Има много различни алгоритми за търсене, които фундаментално зависят от начина, по който се организират данните. Всеки алгоритъм за търсене има своите предимства и недостатъци. Ето защо е важно да изберете алгоритъма, който е най-подходящ за решаване на определен проблем.

Поставяме проблема за търсене в линейни структури. Дайте даден набор от данни, които се описват като масив, състоящ се от определен брой елементи. Проверете дали посоченият ключ е в този масив. Ако е включена, ще намерим номера на този елемент на масива, т.е. ще определим първата поява на посочения ключ (елемент) в масива на източника.

По този начин дефинираме общия алгоритъм за търсене на данни :

Стъпка 1. Изчисляване на елемента, който често включва получаването на стойността на елемента, ключа на елемента и т.н.

Стъпка 2. Сравнение на елемент със стандарт или сравнение на два елемента (в зависимост от формулировката на проблема).

Стъпка 3. Изброявайте елементите на комплекта, т.е. преминавайки през елементите на масива.

Основните идеи на различните алгоритми за търсене са съсредоточени в методите за търсене и стратегиите за търсене.

Помислете за алгоритмите за основно търсене в линейни структури по-подробно.

<== предишна лекция | следващата лекция ==>
Упражнения. 1. Въведете програмния код от Пример 1 | Последователно (линейно) търсене

; Дата на добавяне: 2014-01-04 ; ; Прегледи: 128 ; Нарушение на авторски права? ;


Вашето мнение е важно за нас! Дали публикуваният материал е полезен? Да | не



ТЪРСЕНЕ ПО САЙТА:


Препоръчителни страници:

Вижте също:



ailback.ru - Edu Doc (2013 - 2018) година. Всички материали, представени на сайта само с цел запознаване с читателите и не извършват търговски цели или нарушаване на авторски права! Последно добавяне на IP: 66.249.81.92
Повторно генериране на страницата: 0.002 сек.