Кошик
3394 відгуків
проспект Степана Бандери 11а, Київ, Україна
+380 (95) 387-07-53
Книжкова база

Алгоритми та структури даних Цегелик Г.Г.

  • В наявності
  • Оптом і в роздріб
  • Код: 137745

350 ₴

Показати оптові ціни
+380 (95) 387-07-53
У компанії підключені електронні платежі. Тепер ви можете купити будь-який товар не покидаючи сайту.
повернення товару протягом 14 днів за домовленістю
Алгоритми та структури даних Цегелик Г.Г.
Алгоритми та структури даних Цегелик Г.Г.
350 ₴
В наявності
+380 (95) 387-07-53
Опис
Характеристики
Інформація для замовлення
Начальний посібник складається з вступу, 10-ти розділів та додатків.
У розділі 1 подано поняття алгоритму, визначено виконавців алгоритму та прокласифіковано алгоритми за типами і складністю. Приклади пояснюють, як І розрізнити алгоритми за класами та як визначити їх властивості. Подано основні І визначення теорії алгоритмів: машина Тьюринта, рекурсія, теза Чорча.
Розділ 2 присвячений розгляду різних типів структур даних. Описано рівні І структур даних та здійснено їх класифікацію. Подано особливості відображення структур даних у пам’яті комп'ютера.
У розділі 3 описано одну з найпростіших та водночас найпоширеніших структур даних — масив. Описано операції, що можуть виконуватися над масивом. Показано способи подання масивів. Також здійснено опис структури даних тилу «запис» і показано, що записи найчастіше подаються за допомогою масивів. Подано характеристики динамічних структур даних типу «стек», «черга», «дек» та показано відмінності між ними.
У розділі 4 описано одну з найпростіших та водночас найпоширеніших структур даних — масив. Описано операції, що можуть виконуватися над масивом. Показано способи подання масивів. Також здійснено опис структури даних типу «запис» і показано, що записи найчастіше подаються за допомогою масивів. Подано характеристики динамічних структур даних типу «стек», «черга», «дек» та показано відмінності між ними.
Розділ 5 присвячений описанню методів прискорення доступу до даних в таблицях. Одним з таких методів є використання хеш-функцій. Проте, під час хешування можуть виникати колізії даних та потреба у рехешуванні.
Розділ 6 присвячений опису дерев та визначенню операцій над ними. Подано приклади роботи з деревами різної арності.
У наступному розділі подано визначення графа та охарактеризовано його основні властивості. Показано способи подання графа та варіанти реалізації операцій над ним.
У розділі 8 розглянуто алгоритми пошуку стрічок: прямий пошук, Ахо- Корасика, Кнута-Моріса-Прата, Рабіна-Карпа, Боуєра-Мура. Подано алгоритми пошуку у масивах та списках.
Розділ 9 присвячений методам внутрішнього та зовнішнього сортування.
У розділі 10 подано опис жадібних алгоритмів.
У додатках наведено завдання до лабораторних робіт.
Основні
ISBN978-966-2025-95-8
ВиробникТеза
Користувальницькі характеристики
АвторЦегелик Г.Г.
ВидавництвоМагнолія 2006
Сторінок216 стр
Рік видання2021
ПалітуркаМ'яка
  • Ціна: 350 ₴

Наскільки вам зручно на сайті?

Розповісти Feedback form banner