Посібники - СТРУКТУРИ ТА ОРГАНІЗАЦІЯ ДАНИХ В ЕОМ
Рекомендовано Міністерством освіти і науки України як навчальний посібник для студентів вищих навчальних закладів
(Лист№ 1.4/Г-135-1 від 10.01.09).
Рекомендовано до друку вченою радою ЧДУ імені Петра Могили (протокол№ 4 від 12.12.08) як навчальни посібник.
Рецензенти:
Кошкін Костянтин Вікторович, директор інституту комп’ютерних та інженерно-технологічних наук Національного університету кораблебудування ім. адм. Макарова, д.т.н., професор,заслужений діяч науки і техніки України Соколова Надія Андріївна, завідувач кафедри економічної кібернетики Херсонського національного технічного університету, Фісун М.Т. Структури та організація даних в ЕОМ: Навчальний посібник / Б.О. Цибенко. – Миколаїв: Вид-во ЧДУ ім. Петра Могили, 2010. – 132 с.
ISBN 978-966-336-159-8
Рекомендовано Міністерством освіти і науки України як навчальний посібник для студентів вищих навчальних закладів (Лист№ 1.4/Г-135-1 від 10.01.09).
Рекомендовано до друку вченою радою ЧДУ імені Петра Могили (протокол№ 4 від 12.12.08) як навчальний посібник.
У посібнику викладено основні поняття та формальний апарат представлення структур даних, що найчастіше застосовуються при програмуванні для представлення різних об’єктів, для подальшого програмування алгоритмів програмного забезпечення.Розглянуті визначення та моделі лінійних структур даних (масиви,стеки, черги, лінійні списки), нелінійних структур даних (графи, дерева) та символьні структури (основи формальних граматик та алгоритми Маркова для роботи з текстом).Наводяться приклади програмної реалізації цих структур даних.Викладено організацію структурованих файлів з різною організацією(послідовні, інвертовані, індексно-послідовні, прямого (довільного) доступу).Велику увагу приділено програмуванню запитів як до окремих, так і до логічно зв’язаних файлів, що підготує студентів до розуміння «внутрішніх» процедур при формулюванні подібних запитів за дисципліною «Організація баз даних».
Посібник призначений для студентів навчальних напрямів«Комп’ютерні науки» та «Комп’ютерна інженерія», а також може бути корисним студентам спеціальностей інших напрямів підготовки галузі знань 0501 «Інформатика та обчислювальна техніка».
ISBN 978-966-336-159-8
© Фісун М.Т., 2010
© Цибенко Б.О., 2010
© ЧДУ ім. Петра Могили, 2010