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

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

  Информатика занимается формализованным представлением объектов и структур их взаимосвязей в различных областях науки, техники, производства. Для моделирования объектов и явлений используются различные формальные средства, например логические формулы, структуры данных, языки программирования и др. 

М.: Эксмо, 2007. — 192 с.
   

Формат: doc + pdf / zip
Размер:  1 Мб
Скачать учебник: http://depositfiles.com/files/jtv2g67lm  


В информатике такое фундаментальное понятие, как информация имеет различные значения:
1) формальное представление внешних форм информации;
2) абстрактное значение информации, ее внутреннее содержание, семантика;
3) отношение информации к реальному миру.
Но, как правило, под информацией понимают ее абстрактное значение – семантику. Интерпретируя представления информации, мы получим ее смысл, семантику. Поэтому, если мы хотим обмениваться информацией, нам необходимы согласованные представления, чтобы не нарушалась правильность интерпретации. Для этого интерпретацию представления информации отождествляют с некоторыми математическими структурами. В этом случае обработка информации может быть выполнена строгими математическими методами.
Одно из математических описаний информации – это представление ее в виде функции у =f(x, t), где t – время, х – точка некоторого поля, в которой измеряется значение у. В зависимости от параметров функции хи(информацию можно классифицировать.
Если параметры – скалярные величины, принимающие непрерывный ряд значений, то полученная таким образом информация называется непрерывной (или аналоговой). Если же параметрам придать некоторый шаг изменений, то информация называется дискретной. Дискретная информация считается универсальной, так как для каждых конкретных параметров можно получить значение функции с заданной степенью точности.

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