Информатика и информационные технологии. Конспект лекций.  Цветкова А.В. 

Оглавление

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