CТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ R
ГЛАВА 1
CТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ R
Поняття структур даних та алгоритмів P
Збереження інформації P
Системи обчислення P
Класифікація структур даних P
Базові операції над структурами даних P
Технологія програмування P
Аналіз розроблюваних алгоритмівP
Без розуміння структур даних та алгоритмів неможливо створити будь-який серйозний програмний продукт. Тому головна задача дисципліни “Обчислювальні… Ø показати всю розмаїть наявних структур даних, представлення їх на… Ø показати виконувані над ними операції фізичного та логічного рівнів;
Структури даних та алгоритми служать тими матеріалами, з яких складаються програми. Більш того, сам комп'ютер складається зі структур даних та… Задачі, розв'язувані за допомогою комп'ютера, рідко виражаються мовою бітів.… Типи даних, прийняті в мовах програмування, включають натуральні й цілі числа, реальні (дійсні) числа (у вигляді…
Ø pегістрова;
Ø oперативна;
Ø зовнішня пам'ять.
Система числення – (number system) це сукупність прийомів та правил найменування та позначення чисел, за допомогою яких можна встановити взаємно… Основними типами даних, які зустрічаються при обробці інформації в ЕОМ є… Тип системи числення визначається по її основі. На рис. 1.1 наведено класифікацію систем числення.
Класифікація структур даних виконується за декількома ознаками.
1). За способом представлення: фізична та логічна.
Поняття "фізична структура даних" має відношення до способу фізичного представлення даних у пам'яті машини і…
Над усіма структурами даних можуть виконуватися чотири базові операції фізичного рівня: створення, видалення, вибір (доступ), відновлення.
Операція створення полягає у виділенні пам'яті для структури даних. Пам'ять… Операція видалення структур даних протилежна за своєю дією операції створення. Деякі мови, такі як BASІС, FORTRAN, не…
Процес створення програми для рішення будь-якої практичної задачі складається з наступних етапів:
Ø формалізація та створення технічного завдання на розробку;
Ø розробка алгоритму рішення задачі;
1). Бути простим для розуміння, написання по ньому програми та подальшому її налагодженню.
2). Ефективно використовувати комп’ютерні ресурси і виконуватися по можливості… Якщо програма повинна виконуватися лише декілька разів, то перша вимога важливіша. Вартість робочого часу програміста…
ВПРАВИ
1. Поясніть, що є алгоритм?.
2. Поясніть, навіщо описувати типи даних?
3. Визначте двійковий, вісімковий, шістнадцятковий еквіваленти десятинного числа 25.05.
4. Визначте десятковий код двійкового числа 10010011.101101.
5. Пояснить, чому в обчислювальній техніці основною є двійкова система числення?
6. За якими ознаками класифікують структури даних?
7. Як структури даних пов’язані з типами даних?
8. Які структури даних відносять до базових, як в мовах програмування вони описуються?
9. Порівняйте спадне та висхідне проектування.
10. Що є ”Порядок алгоритму”, чим визначається; алгоритми яких порядків бувають?
__________