Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ПИТАННЯ ТА ВІДПОВІДІ ДО ПЕРШОГО МОДУЛЯ.docx
X
- •Тема 1. Основні визначення та поняття. Термінологія. Класифікація структур даних. Основні операції над структурами даних.
- •Що таке дані?
- •Що таке об’єкти предметної області та їх атрибути?
- •Тема 2. Поняття алоритму. Зображення алгоритмів. Алгоритмічна складність. Поліноміальна та неполіноміальна складність алгоритмів..
- •Охарактеризуйте алгоритми класу np.
- •Тема 3-4. Алгоритми сортування
- •Метод Шелла. Записати складність алгоритму.
- •Метод сортування розподілом. Записати складність алгоритму.
- •Метод сортування злиттям. Записати складність алгоритму.
- •Тема 5-6. Дерева. Основні визначення та поняття. Бінарні дерева. Зображення в пам‘яті еом графоподібних структур. Алгоритми обходу дерев.Висхідні, нисхідні, змішані алгоритми обходу дерев.
- •Які способи зображення дерев в пам‘яті комп‘ютера є оптимальними?
- •В якому випадку не потрібно зберігати інформацію про ребра?
- •Метод сортування на деревах - метод вибірки з дерева. Записати складність алгоритму.
- •Перевагою стека перед іншими організаціями даних є…
- •Галузі застосування стеків.
- •Операції над лінійними структурами даних. Їх реалізація.
Перевагою стека перед іншими організаціями даних є…
Основною перевагою стека перед іншими організаціями даних є те, що у ньому не потрібна адресація елементів. Для обслуговування стека потрібно лише дві команди: PUSH -"проштовхнути" i POP - "виштовхнути". Зі стеком пов'язаний завжди один вказівник, який вказує на верхній елемент у стеку.
Рівень ІІІ
Галузі застосування стеків.
На практиці стекова структура даних найчастіше застосовується в рекурсивних алгоритмах, при трансляції, а також при обробці переривань програм.
Операції над лінійними структурами даних. Їх реалізація.
а) створення нової структури даних;
б) запис або включення елемента у вже існуючу структуру даних;
в) виключення елемента зі структури;
г) перевірка умови існування структури.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]