
- •Питання до екзамену
- •1.Загальні поняття структур даних і алгоритмів
- •2.Інформація та її представлення в пам’яті
- •3.Зберігання інформації
- •5.Системи числення
- •6.Операції над структурами даних
- •7.Концепція типу даних
- •10.Поняття структури даних типу «масив»
- •11. Поняття структури даних типу «запис»
- •16.Алгебраїчний підхід до операції із структурами
- •17.Методи пошуку в масиві
- •30.Сортування за допомогою вибору
- •31.Сортування за допомогою простого обміну (бульбашкового сортування)
- •Сортування методом обміну
- •35.Метод простого злиття
- •60. Зберігання багатовимірних масивів
Питання до екзамену
1.Загальні поняття структур даних і алгоритмів
Одним з базових понять інформатики є поняття алгоритму. Алгоритм вказує, які операції, пов'язані з обробкою даних, і в якій послідовності треба виконати, щоб отримати розв'язок задачі. Алгоритм розрахований на певного виконавця, з погляду котрого вказівки мають бути елементарними, тобто такими, що можуть бути виконані безпосередньо, без подальшого тлумачення. Слово «алгоритм» походить від назви латинського перекладу трактату арабського математика IX століття Аль-Хорезмі («Трактат Аль-Хорезмі про арифметичне мистецтво індусів»).
структу́ри да́них — це способи організації даних в комп'ютерах. Часто разом зі структурою даних пов'язується і специфічний перелік операцій, що можуть бути виконаними над даними, організованими в таку структуру.
Правильний підбір структур даних є надзвичайно важливим для ефективного функціонування відповідних алгоритмів їх обробки. Добре побудовані структури даних дозволяють оптимізувати використання машинного часу та пам'яті комп'ютера для виконання найкритичніших операцій.
Відома формула «Програма = Алгоритми + Структури даних» дуже точно виражає необхідність відповідального ставлення до такого підбору. Тому іноді навіть не обраний алгоритм для обробки масиву даних визначає вибір тої чи іншої структури даних для їх збереження, а навпаки.
Підтримка базових структури даних, які використовуються в програмуванні, включена в комплекти стандартних бібліотек найбільш розповсюджених мов програмування, таких як Standart Template Library (STL) для C++, Java API, Microsoft.NET тощо.
2.Інформація та її представлення в пам’яті
Інформатика є молодою наукою, що стрімко розвивається. Вона вивчає засоби і методи роботи
з інформацією з використанням комп’ютера. Під інформацією розуміють відомості про світ і
процеси, що в ньому протікають. Інформація є основою життя й діяльності людини, існування
живої природи, функціонування технічних пристроїв. Інформацію поділяють на види за
способом її сприйняття людиною (візуальна, аудіальна, нюхова, смакова, тактильна), за
формою подання (числова, текстова, графічна, звукова — в людському суспільстві, сигнальна
— в технічних системах), за галуззю застосування тощо. Основними властивостями інформації
є достовірність, повнота, своєчасність, корисність і зрозумілість.
3.Зберігання інформації
Інформація подається, передається і зберігається у вигляді повідомлень. Застосовуючи різні
мови, можна відтворювати одну й ту саму інформацію в різних повідомленнях. У комп’ютері
повідомлення всіх видів — текстові, графічні, числові, звукові — за певними правилами
перетворюються на послідовність двійкових кодів. Двійкові коди складаються тільки із двох
знаків: 0 і 1, які називають бітами. Коди, що застосовуються в комп’ютері, кратні 8 бітам.
Вісімку бітів називають байтом. Обсяг інформації в комп’ютері вимірюють сумарною кількістю
байтів, якими вона подається. Більш ємними одиницями вимірювання обсягу інформації є кіло-,
мега-, гіга- і терабайти. Кожна наступна одиниця більша за попередню в 2
10
, тобто 1024, разів.
4.Класифікація структур даних
Для того щоб інформація, яка накопичена окремою людиною або суспільством, була доступною для подальшого використання, її зберігають у систематизованому вигляді в спеціальних сховищах — базах даних. За характером інформації, що зберігається, бази даних поділяються на фактографічні, які містять відомості стосовно певної предметної сфери або галузі діяльності, та документальні, де розміщуються офіційні документи. За організацією даних розрізняють: ієрархічні, мережні та реляційні бази даних. У реляційних БД інформація зберігається у вигляді таблиць, між якими встановлені зв’язки. Стовпці таблиці називають полями, а рядки — записами.