Матеріал навчального посібника відповідає "Програмі для спеціалізованих шкіл, гімназій, ліцеїв. Інформатика і програмування. 8-11 класи", рекомендованої Міністерством освіти і науки України. У посібнику розглядаються питання методики загальної побудови алгоритмів, структур даних, пошукових алгоритмів та сортування. До всіх тем наведено запитання для самоконтролю та завдання, виконання яких дасть змогу закріпити новий матеріал. Посібник розрахований на вчителів та учнів, що вивчають інформатику за поглибленою програмою, а також буде корисним учням старших класів загальноосвітніх навчальних закладів, що готуються до олімпіад, конкурсів, турнірів з інформатики, студентам училищ, технікумів, середніх спеціальних та вищих навчальних закладів. ЗМІСТ Від автора 3 Розділ І. МЕТОДИКА РОЗРОБКИ АЛГОРИТМІВ, ОЦІНКА ЇХ ЕФЕКТИВНОСТІ 5 Створення алгоритму 5 Математична модель, вибір структури даних 6 Пошук оптимального алгоритму розв'язування 7 Узагальнення та аналіз екстремальних ситуацій 10 Оцінка та аналіз ефективності алгоритму 13 Запитання для самоконтролю 19 Налагодження алгоритму 20 Планування, покрокова деталізація та представлення алгоритму 20 Допоміжні задачі 21 Реалізація алгоритму мовою програмування 23 Запитання для самоконтролю 25 Розділ II. СИСТЕМИ ЧИСЛЕННЯ. ПРЕДСТАВЛЕННЯ ІНФОРМАЦІЇ У КОМП'ЮТЕРІ 26 Поняття систем числення 26 Арифметичні дії в позиційних системах числення 29 Переведення чисел з однієї системи числення в іншу 36 Переведення чисел з 10-ї системи числення у систему числення з основою Р 36 Переведення чисел із системи числення з основою Р у 10-ву систему числення 39 Зв'язок між системами числення з основою 2* 40 Однорозрядний суматор 43 Запитання для самоконтролю 47 Завдання 47 Числова інформація 52 Цілі числа 52 Дійсні числа 55 Текстова інформація 56 Символи 56 Рядки 57 Запитання для самоконтролю 57 Розділ III. СТРУКТУРИ ДАНИХ 58 Проста змінна 59 Запитання для самоконтролю 59 Масив 60 Запитання для самоконтролю 61 Стек 62 Запитання для самоконтролю 65 Завдання 65 Черга 65 Запитання для самоконтролю 70 Завдання 70 Дек 70 Запитання для самоконтролю 72 Завдання 73 Зв'язний список 73 Запитання для самоконтролю 82 Завдання 83 Дерево. Бінарне дерево 83 Запитання для самоконтролю 94 Завдання 95 Хеш-таблиця 96 Запитання для самоконтролю 104 Завдання 105 Розділ IV. ПОШУКОВІ АЛГОРИТМИ 106 Основні поняття пошукових алгоритмів 106 Лінійний пошук 107 Алгоритм лінійного пошуку 107 Запитання для самоконтролю 109 Завдання 110 Бінарний пошук 110 Пошук діленням навпіл 110 Запитання для самоконтролю 114 Завдання 114 Рекурсивні пошукові алгоритми . 114 Рекурсивний бінарний пошук 114 Запитання для самоконтролю 118 Завдання 119 Пошукові алгоритми на бінарних деревах 120 Задача про частотний словник 120 Запитання для самоконтролю 123 Завдання 124 Пошук у рядку 124 Прямий пошук підрядка у рядку 124 Запитання для самоконтролю 126 Завдання 126 Скінченні автомати 127 Основні поняття 127 Запитання для самоконтролю 132 Завдання 133 Пошук підрядків за допомогою скінченних автоматів. КМП-пошук 133 Запитання для самоконтролю 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 Література