Головна

САОД, семестр 1

  1.  I-семестр
  2.  II семестр. Management Basics
  3.  II семестр. Management Basics.
  4.  III-семестр
  5.  III-семестр
  6.  III. РОЗПОДІЛ НАВЧАЛЬНОГО ЧАСУ ПО семестр, ТЕМАМИ І ВИДАМИ НАВЧАЛЬНИХ ЗАНЯТЬ
  7.  IV-семестр

Теми виносяться на залік в 1 семестрі:

Абстрактний тип даних

1.1. Типи, структури даних і АТД

1.2. Час виконання програми

1.3. Асимптотичне співвідношення

1.4. Про - символіка

1.5. О і W - позначення

1.6. Обмеженість показника функції зростання

1.7. Аналіз програми на псевдомова

Абстрактний тип даних в списках

2.1. Реалізація АТД. лінійний список

2.2. Порівняння послідовного і пов'язаного розподілу

Структура даних на основі лінійних списків

3.1. Стек, чергу, дек

3.2. Реалізація стека, дека і черги на основі ЛСС (Лінійного пов'язаного списку)

3.3. Реалізація Дека

Чи не лінійна структура даних

4.1. АТД дерево

4.2. порядок вузлів

4.3. Прямий, зворотний і симетричний обхід

4.4. Помічені дерева або дерева виразів

4.5. Префіксние коди. Код Хаффмана.

сортування

5.1. Класифікація алгоритму сортування

5.2. Постановка, завдання сортування

5.3. методи угруповань

5.4. типи угруповань

5.5. Критерії оцінки угруповань

5.6. Прості схеми угруповань

5.7. проста вставка

5.8. алгоритм Шелла

5.9. Швидке сортування Хоара

5.10. Оцінка ефективності швидкого сортування

5.11. Пірамідальна сортування. Вибір з дерева

5.12. Сортування підрахунком

5.13. розподіляє підрахунок

Клас угруповань злиттям

6.1. ЄДС - єдине двоколійних злиття

6.2. ФДС - фіксоване двоколійних злиття

7. Хешування: відкрите і закрите. Оцінка ефективності та трудомісткості. Колізії і методи їх вирішення при закритому хешуванні.

 Виділення кратних множників |  Абстрактні типи даних


 Типи, структури даних і АТД |  Час виконання програми |  асимптотичні відносини |  Про - символіка |  Обмеженість показника функції зростання |  Реалізація АТД (Абстрактний тип даних). лінійний список |  Порівняння послідовного і пов'язаного розподілу |  Стек, чергу, дек |  АТД дерево |  порядок вузлів |

© 2016-2022  um.co.ua - учбові матеріали та реферати