ЗФТШ
Войти
Объектно-ориентированное программирование и структуры данных.
11-И-1
48 учеников
Теория
§1 Понятие об объектно-ориентированном программировании
Основные определения
UML-диаграммы классов
Инкапсуляция
Наследование
Полиморфизм
Объектно-ориентированный анализ
§2. Объектно-ориентированное программирование на языке Python
Классы и объекты в Python
Конструктор класса
Инкапсуляция в Python
Наследование в Python
§3. Оценка сложности вычислений
Асимптотическая сложность алгоритма
Алгоритмы полиномиальной сложности
§4 Стеки
Структура данных стек
Реализация стека на Python
Анализ правильности скобочного выражения
Вычисление арифметического выражения, записанного в постфиксной форме.
§5 Очереди
Структура данных очередь
Реализация очереди на Python
Использование очереди для временного хранения данных
§6 Ассоциативные массивы, отображения
Хэш-таблицы
Ассоциативные массивы
Построение алфавитно-частотного словаря для заданного текста
Задачи
Задачи
Для просмотра материалов данного курса необходимо
принять участие в программе обучения
.
Перейти к предыдущему материалу
Перейти к следующему материалу
