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

ЛЕКЦИЯ № 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. Операции над деревьями. I. Построение дерева. II. Поиск узла с заданным значением ключевого поля. 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. Регистры состояния и управления. Таблица 1. Флаги состояния. Таблица 2. Системные флаги. ЛЕКЦИЯ № 15. Регистры. 1. Системные регистры микропроцессора. 2. Регистры управления. 3. Регистры системных адресов. 4. Регистры отладки. ЛЕКЦИЯ № 16. Программы на Ассемблере. 1. Структура программы на ассемблере. 2. Синтаксис ассемблера. Таблица 3. Операторы сравнения. Таблица 4. Операторы и их приоритет. 3. Директивы сегментации. Таблица 5. Упрощенные директивы определения сегмента. Таблица 6. Идентификаторы, создаваемые директивой MODEL. Таблица 7. Модели памяти. Таблица 8. Модификаторы модели памяти. ЛЕКЦИЯ № 17. Структуры команд на Ассемблере. 1. Структура машинной команды. 2. Способы задания операндов команды. Операнд задается неявно на микропрограммном уровне. Операнд задается в самой команде (непосредственный операнд). Операнд находится в одном из регистров. Операнд располагается в памяти. Операндом является порт ввода/вывода. Операнд находится в стеке. 3. Способы адресации. Прямая адресация. Относительная прямая адресация. Абсолютная прямая адресация. Косвенная базовая (регистровая) адресация. Косвенная базовая (регистровая) адресация со смещением. Косвенная индексная адресация со смещением. Косвенная базовая индексная адресация. Косвенная базовая индексная адресация со смещением. ЛЕКЦИЯ № 18. Команды. 1. Команды пересылки данных. Команды пересылки данных общего назначения. Команды ввода-вывода в порт. Команды работы с адресами и указателями памяти. Команды преобразования данных. Команды работы со стеком. 2. Арифметические команды. Обзор группы арифметических команд и данных. Целые двоичные числа. Таблица 9. Диапазон значений двоичных чисел. Десятичные числа. Арифметические операции над целыми двоичными числами. Таблица 10. Расположение операндов и результата при умножении. Таблица 11. Расположение операндов и результата при делении. Вспомогательные команды для целочисленных операций. Другие полезные команды. Арифметические операции над двоично-десятичными числами. Арифметические действия над неупакованными BCD-числами. Арифметические действия над упакованными BCD-числами. ЛЕКЦИЯ № 19. Команды передачи управления. 1. Логические команды. Логические данные. Таблица 12. Таблица истинности для логического отрицания. Таблица 13. Таблица истинности для логического включающего ИЛИ. Таблица 14. Таблица истинности для логического И. Таблица 15. Таблица истинности для логического исключающего ИЛИ. Логические команды. Команды сдвига. Команды линейного сдвига. Команды циклического сдвига. Дополнительные команды сдвига. 2. Команды передачи управления. Безусловные переходы. Условные переходы. Таблица 16. Значение аббревиатур в названии команды jcc. Таблица 17. Перечень команд условного перехода для команды стр операнд_1, операнд_2. Таблица 18. Команды условного перехода и флаги. Организация циклов.
А. В. Цветкова.