Структура навчальної дисципліни (кредитного модуля)

Тема

Кількість годин, відведених на:

Лекції

Практичні (семінарські) заняття

Лабораторні заняття

Самостійну роботу

Модуль 1

Змістовий модуль І. Введення в структури даних.

Тема 1. Поняття про інформацію.

2

-

-

Тема 2. Поняття про структури даних.

2

-

-

Тема 3. Поняття про тип даних.

2

-

-

Тема 4. Види та методи абстракції в програмуванні.

2

-

-

Змістовий модуль ІI. Специфікація і реалізація розріджених матриць.

Тема 1. Види розріджених матриць.

-

2

-

4

Тема 2. Реалізація розріджених матриць.

-

2

10

16

Тема 2. Захист лабораторного модуля.

-

-

2

10

Модуль 2

Змістовий модуль І. Теорія А.Т.Д.

Тема 1. Поняття про абстрактні типи даних (А.Т.Д.). Специфікація А.Т.Д

2

-

-

Тема 2. Процедурна абстракція. Специфікація процедурної абстракції.

2

-

-

Тема 3. Поняття про особливі ситуації. Особливі ситуації як засіб спілкування програм.

2

-

-

Тема 4. Абстракція ітерації.

2

-

-

Змістовий модуль II. Специфікація і реалізація лінійних структур даних.

Тема 1. Класифікація лінійних структур даних.

-

2

-

2

Тема 2. Реалізація лінійних структур даних.

2

8

14

Тема 3. Захист лабораторного модуля.

-

-

2

4

Модуль 3

Змістовий модуль І. Реалізація А.Т.Д.

Тема 1 .Реалізація абстракції даних.

4

-

-

Тема 2. Логічні специфікації.

4

-

-

Тема 3. Аналіз програм з А.Т.Д.

4

-

-

Тема 4. Застосування методології розробки програм на базі А.Т.Д. у сучасних мовах програмування високого рівня.

4

-

-

Тема 5. Специфікації та їх важливість на різних етапах існування програм.

4

-

-

Змістовий модуль ІI. Специфікація і реалізація дерев пошуку.

Тема 1. Класифікація дерев.

-

2

-

4

Тема 2. Методи подання дерев.

-

2

4

10

Тема 3. Обходи двійкових дерев.

-

2

2

10

Тема 4. Реалізація наглядачів над деревами.

-

4

6

10

Тема 5. Захист лабораторного модуля.

-

-

2

6

Усього годин

34

17

17

112