3.10. Динамічні структури даних (14 год)

Поняття динамічних типів даних та їх класифікація.

Принципи організації структур даних: стеку, списку, черги, дерева. Реалізація основних операцій із структурами даних: занесення елементів в стек, чергу, список та вилучення їх із вказаних структур; перегляд елементів вказаних структур; пошук елементів в структурах типа список та дерево. Впорядкування деревом.

Динамічний розподіл пам’яті в програмі. Підпрограми для роботи з динамічною пам’яттю. Робота з динамічними масивами.

Учні повинні знати:

• поняття динамічних типів даних, їх класифікацію;

• принципові відмінності між динамічними і статичними структурами даних;

• переваги використання динамічних типів даних в різних алгоритмах;

• принципи технічного створення динамічних об’єктівів;

• принципи розподілу пам’яті при використанні динамічних змінних;

• принципи організації основних структур: стек, черга, список;

• реалізацію основних операцій роботи з динамічними структурами даних;

• динамічний розподіл пам’яті в програмі;

• методи створення динамічних масивів.

Учні повинні вміти:

• створювати структури даних типу стек, список, черга та організовувати роботу з елементами цих структур;

• визначати ефективність використання додаткових типів даних;

• розв’язувати типові задачі з використанням динамічних структур даних;

• коректно використовувати динамічну пам’ять;

• створювати динамічні масиви та використовувати їх для розв’язання задач.