Темы лекции:

• Сортировка списков.
• Представление множеств двоичными деревьями.
• Отображение деревьев и графов.

Тема 1. Сортировка списков. Сортировка является одним из базовых приемов программирования. Наиболее распространены методы - пузырьковый и сортировка со вставками. Но эти методы самые медленные. (Большая подборка методов сортировки есть в классическом трехтомнике Кнута). Мы не будем использовать "хитрые методы" сортировки, а покажем принцип сортировки на стандартном пузырьковом. <>/p

Задания для самостоятельной работы на занятии:

• 1.
• 2.