СОДЕРЖАНИЕ
ЛЕКЦИЯ№ 1. Введение в информатику
1. Информатика. Информация. Представление и обработка информации
2. Системы счисления
3. Представление чисел в ЭВМ
4. Формализованное понятие алгоритма
ЛЕКЦИЯ№ 2. Язык Pascal
1. Введение в язык Pascal
2. Стандартные процедуры и функции
3. Операторы языка Pascal
ЛЕКЦИЯ№ 3. Процедуры и функции
1. Понятие вспомогательного алгоритма
2. Процедуры в Pascal
3. Функции в Pascal
4. Опережающие описания и подключение подпрограмм. Директива
ЛЕКЦИЯ№ 4. Подпрограммы
1. Параметры подпрограмм
2. Типы параметров подпрограмм
ЛЕКЦИЯ№ 5. Строковый тип данных
1. Строковый тип в Pascal
2. Процедуры и функции для переменных строкового типа
3. Записи
4. Множества
ЛЕКЦИЯ№ 6. Файлы
1. Файлы. Операции с файлами
2. Модули. Виды модулей
ЛЕКЦИЯ№ 7. Динамическая память
1. Ссылочный тип данных. Динамическая память. Динамические переменные
2. Работа с динамической памятью Нетипизированные указатели
ЛЕКЦИЯ№ 8. Абстрактные структуры данных
1. Абстрактные структуры данных
2. Стеки
3. Очереди
ЛЕКЦИЯ№ 9. Древовидные структуры данных
1. Древовидные структуры данных
2. Операции над деревьями
3. Примеры реализации операций
ЛЕКЦИЯ№ 10. Графы
1. Понятие графа. Способы представления графа в ЭВМ
2. Представление графа списком инцидентности. Алгоритм обхода графа в глубину
3. Представление графа списком списков. Алгоритм обхода графа в ширину
ЛЕКЦИЯ№ 11. Объектный тип данных
1. Объектный тип в Pascal. Понятие объекта, его описание и использование
2. Наследование
3. Создание экземпляров объектов
4. Компоненты и область действия
ЛЕКЦИЯ№ 12. Методы
1. Методы
2. Конструкторы и деструкторы
3. Деструкторы
4. Виртуальные методы
5. Поля данных объекта и формальные параметры метода
ЛЕКЦИЯ№ 13. Совместимость типов объектов
1. Инкапсуляция
2. Расширяющиеся объекты
3. Совместимость типов объектов
ЛЕКЦИЯ№ 14. Ассемблер
1. Об ассемблере
2. Программная модель микропроцессора
3. Пользовательские регистры
4. Регистры общего назначения
5. Сегментные регистры
6. Регистры состояния и управления
ЛЕКЦИЯ№ 15. Регистры
1. Системные регистры микропроцессора
2. Регистры управления
3. Регистры системных адресов
4. Регистры отладки
ЛЕКЦИЯ№ 16. Программы на Ассемблере
1. Структура программы на ассемблере
2. Синтаксис ассемблера
3. Директивы сегментации
ЛЕКЦИЯ№ 17. Структуры команд на Ассемблере
1. Структура машинной команды
2. Способы задания операндов команды
3. Способы адресации
ЛЕКЦИЯ№ 18. Команды
1. Команды пересылки данных
2. Арифметические команды
ЛЕКЦИЯ№ 19. Команды передачи управления
1. Логические команды
2. Команды передачи управления