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