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

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

А. В. Цветкова

Издательство: Эксмо, 2007 г.; 192 стр.

Конспект лекций соответствует требованиям Государственного образовательного стандарта высшего профессионального образования РФ и предназначен для освоения студентами вузов специальной дисциплины "Информатика и информационные технологии". Лаконичное и четкое изложение материала, продуманный отбор необходимых тем позволяют быстро и качественно подготовиться к семинарам, зачетам и экзаменам по данному предмету.

Оглавление

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

Дата добавления: 2017-01-14