Информатика и информационные технологии. Конспект лекций
Оглавление
ЛЕКЦИЯ № 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. Команды передачи управления