CТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ R

ГЛАВА 1

 

CТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ R

 

Поняття структур даних та алгоритмів P

Збереження інформації P

Системи обчислення P

Класифікація структур даних P

Базові операції над структурами даних P

Технологія програмування P

Аналіз розроблюваних алгоритмівP

 

CТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ

Без розуміння структур даних та алгоритмів неможливо створити будь-який серйозний програмний продукт. Тому головна задача дисципліни “Обчислювальні… Ø показати всю розмаїть наявних структур даних, представлення їх на… Ø показати виконувані над ними операції фізичного та логічного рівнів;

Поняття структур даних та алгоритмів

Структури даних та алгоритми служать тими матеріалами, з яких складаються програми. Більш того, сам комп'ютер складається зі структур даних та… Задачі, розв'язувані за допомогою комп'ютера, рідко виражаються мовою бітів.… Типи даних, прийняті в мовах програмування, включають натуральні й цілі числа, реальні (дійсні) числа (у вигляді…

Збереження інформації

Ø 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. Що є ”Порядок алгоритму”, чим визначається; алгоритми яких порядків бувають?

 

__________