Информатика (начальный курс)
Информатика и вычислительная техника
Статья
  • формат pdf
  • размер 506,58 КБ
  • добавлен 17 мая 2014 г.
Информатика и информационные технологии: конспект лекций
Автор, выходные данные не известны. — 190 с.
Введение в информатику.
Информатика. Информация. Представление и обработка информации.
Системы счисления.
Представление чисел в ЭВМ.
Формализованное понятие алгоритма.
Язык Pascal.
Введение в язык Pascal.
Стандартные процедуры и функции.
Операторы языка Pascal.
Процедуры и функции.
Понятие вспомогательного алгоритма.
Процедуры в Pascal.
Функции в Pascal.
Опережающие описания и подключение подпрограмм. Директива.
Подпрограммы.
Параметры подпрограмм.
Типы параметров подпрограмм.
Строковый тип данных.
Строковый тип в Pascal.
Процедуры и функции для переменных строкового типа.
Записи.
Множества.
Файлы.
Файлы. Операции с файлами.
Модули. Виды модулей.
Динамическая память.
Ссылочный тип данных. Динамическая память. Динамические переменные.
Работа с динамической памятью. Нетипизированные указатели.
Абстрактные структуры данных.
Абстрактные структуры данных.
Стеки.
Очереди.
Древовидные структуры данных.
Древовидные структуры данных.
Операции над деревьями.
Примеры реализации операций.
Графы.
Понятие графа. Способы представления графа в ЭВМ.
Представление графа списком инцидентности. Алгоритм обхода графа в глубину.
Представление графа списком списков. Алгоритм обхода графа в ширину.
Объектный тип данных.
Объектный тип в Pascal. Понятие объекта, его описание и использование.
Наследование.
Создание экземпляров объектов.
Компоненты и область действия.
Методы.
Методы.
Конструкторы и деструкторы.
Деструкторы.
Виртуальные методы.
Поля данных объекта и формальные параметры метода.
Совместимость типов объектов.
Инкапсуляция.
Расширяющиеся объекты.
Совместимость типов объектов.
Ассемблер.
Об ассемблере.
Программная модель микропроцессора.
Пользовательские регистры.
Регистры общего назначения.
Сегментные регистры.
Регистры состояния и управления.
Регистры.
Системные регистры микропроцессора.
Регистры управления.
Регистры системных адресов.
Регистры отладки.
Программы на Ассемблере.
Структура программы на ассемблере.
Синтаксис ассемблера.
Директивы сегментации.
Структуры команд на Ассемблере.
Структура машинной команды.
Способы задания операндов команды.
Способы адресации.
Команды.
Команды пересылки данных.
Арифметические команды.
Команды передачи управления.
Логические команды.
Команды передачи управления.