Информатика и информационные технологии: конспект лекций

• ЛЕКЦИЯ № 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. Команды передачи управления