Запитання для самоконтролю 109
Заедания 110
Бінарний пошук 110
Пошук діленням навпіл 110
Запитання для самоконтролю 114
Завдання 114
Рекурсивні пошукові алгоритми 114
Рекурсивний бінарний пошук 114
Запитання для самоконтролю 118
Завдання 119
Пошукові алгоритми на бінариих деревах 120
Задача про частотний словник 120
Запитання для самоконтролю 123
Завдання 124
Пошук у рядку 124
Прямий пошук підрядка у рядку 124
Запитання для самоконтролю 126
Завдання 126
Скінченні автомати 127
Основні поняття 127
Запитання для самоконтролю 132
Завдання 133
Пошук підрядків за допомогою скінченних автоматів.
КМП-пошук 133
214
Запитання для самоконтролю 142
Заедания 142
Пошук у мережі 143
Запитання для самоконтролю 148
Заедания 149
Роздал V. МЕТОДИ СОРТУВАННЯ 150
Основні поняття методів сортування 150
Прямі методи сортування 150
Сортування вибором 150
Сортування обміном 152
Сортування включениям 153
Запитання для самоконтролю 156
Заедания 157
Покращені методи сортування 158
Сортування з двійковнм включениям 158
Шейкерне сортування 158
Запитання для самоконтролю 161
Заедания 161
Удосконалені методи сортування 162
Сортування методом Шелла 162
Запитання для самоконтролю 166
Заедания 166
Шрамідальне сортування, або сортування деревом 166
Запитання для самоконтролю 175
Заедания 176
Швидке сортування 176
Запитання для самоконтролю 182
Заедания 182
Сортування послідовностей 183
Метод прямого злиття 183
Запитання для самоконтролю 190
Заедания 191
Метод природного злиття 191
Запитання для самоконтролю 196
Заедания 197
Сортування за лінійний час 197
Сортування підрахунком 197
Запитання для самоконтролю 199
Заедания 199
Цифрове сортування 199
Запитання для самоконтролю 203
Заедания 203
Порівняння методів сортування 203
Запитання для самоконтролю 210
Заедания 211
Література 212
Навчальневидання
КАРАВАНОВА Тетяна Петрівна
ШФОРМАТИКА
МЕТОДИ ПОБУДОВИ АЛГОРИТМІВ ТА ЇХ АНАЛІЗ
Необчислювальні алгоритми
Навчальний посібник
для 9-10 класів із поглибленим
вивченням інформатики
Схвалено Міністерстеом освіпги і науки України
Редактори М. Зубченко, Н.Дашко
Обкладинка і макет П. Машкова
Технічні малюнки Ю. Лебедева
Технічний редактор В. Олшник
Коректори С. Романичева, Л. Федоренко
Комп'ютерна верстка Ю. Лебедева
Здано на виробннцтво та підписано до лруку 1.11.2006 р.
Формат 60х90/ш. Папір офсстнин. Друк офсетний.
Гарнітура Шкільна. Умовн. друк. арк. 13,5.
Умовн. фарбо-відб. 13,5. Обл.-вид. арк. 14,27.
Наклад 3000 Прим. Вид. № 560. Зам. № 6-890.
Віідяшпщтво «Генеза», 04212. м. Київ-212, вул. Тнмошенка, 2-л.
Свідоцтво про внееення суб'єкта видавничої снряви
до Державного реестру внданців
сорія ДК № 25 від 31.03.2000 р.
Виготовлення фотоформ ідрук
ВАТ "Хирківська внгаккова фабрика "Глобус*»,
Свідодтво серія ДК № 1626 від 22.12.2003 p.