
- •Раздел 1 (Лекция 1)
- •Цель и задачи курса «Информатика»
- •Сущность и цели информатизации общества
- •Неизбежность информатизации
- •Признаки информационного общества
- •Переход от постиндустриального общества к информационному
- •Информатика как научный фундамент информатизации
- •Краткая история развития информатики
- •Информатика: ИТ и АИС
- •Информационные технологии
- •Автоматизированные информационные системы
- •Структура АИС как совокупность 6-ти обеспечивающих подсистем
- •Основные этапы технологического процесса в АИС
- •Классификация АИС
- •Значение информационных технологий
- •Информационный ресурс общества
- •Предметная область информатики
- •Раздел 2 (Лекции 2-3)
- •Термин Информация
- •Термин данные
- •Общая схема передачи информации
- •Информационное сообщение
- •Аналоговая и дискретная информация
- •Термин Вычислительная машина (Компьютер)
- •Классификация вычислительных машин
- •Алфавитный способ Представление дискретной информации в ЭВМ
- •Процессы кодирования и декодирования информации
- •Классификация информации
- •Свойства информации: внутренние и внешние
- •Качество информации
- •Показатели качества
- •Набор важнейших показателей качества информации
- •Адекватность информации
- •Внутренние свойства информации
- •Знания и их свойства
- •Методы и модели оценки количества информации
- •Способы измерения информации
- •Объёмный способ измерения информации
- •Единицы измерения объёма
- •Энтропийный способ измерения количества информации
- •Формула Шеннона
- •Формула Хартли
- •Информативность сообщения
- •Алгоритмический способ измерения информации
- •Понятие Машины Тьюринга
- •Основные понятия теории алгоритмов
- •Алгоритмическая модель и её составляющие
- •Три основных класса алгоритмических моделей
- •Описание машины Тьюринга
- •Пример машинной модели (алгоритм сложения)
- •Алгоритмы Маркова
- •Понятие алгоритмически неразрешимой задачи
- •Раздел 3 (Лекции 4-5)
- •Системы счисления
- •Алфавит систем счисления
- •Базисные числа систем счисления
- •Аддитивно-мультипликативные системы счисления
- •Позиционные системы счисления
- •Основание позиционной системы счисления
- •Запись и изображение произвольного числа X в К-ичной позиционной системе счисления
- •Двоичная система счисления
- •Арифметические операции в двоичной системе счисления
- •Постановка задачи перевода чисел из одной системы счисления в другую
- •Перевод целых чисел
- •Перевод дробных чисел
- •Понятие смешанной системы счисления
- •Условие однозначности записи чисел в смешанной системе счисления
- •Двоично-десятичная система
- •Двоично-шестнадцатеричная система
- •Свойство смешанных систем и использование его в практических целях
- •Цели кодирования информации
- •Назначение памяти ЭВМ
- •Машинное слово
- •Ёмкость памяти
- •Свойства числовой системы ЭВМ
- •Числовая система ЭВМ без знака и со знаком
- •Операция дополнения до двух
- •Контроль правильности выполнения арифметических операций с помощью индикаторов переноса и переполнения
- •Операция вычитания положительных чисел
- •Коды представления чисел в ЭВМ
- •Раздел 4 (Лекция 6)
- •Представление символьной информации в ЭВМ
- •Требования к построению схем преобразования
- •Распространенные схемы кодирования
- •Код ASCII
- •Кодирование графической информации
- •Качество кодирования
- •Виды представления графических изображений (растровое, векторное, фрактальное, 3D графика)
- •Системы кодирования цветных изображений: HSB, RGB и CMYK
- •Режимы представления цветной графики (полноцветный, индексный)
- •Кодирование звуковой информации
- •Аналого-цифровое преобразование звука
- •Значения разрядности для звука
- •Форматы данных в ЭВМ
- •Представление логических кодов и структура разрядной сетки
- •Представление чисел в формате с фиксированной запятой и особенности данного формата
- •Представление чисел в формате с плавающей запятой
- •Процедура нормализации справа
- •Структура разрядной сетки
- •Выполнение арифметических операций над числами, представленными в формате с плавающей запятой
- •Сравнение форматов чисел с фиксированной и плавающей запятой
- •Раздел 5 (Лекция 7)
- •Общая характеристика процесса восприятия информации
- •Важнейшая проблема восприятия информации
- •Сбор информации, этапы сбора информации
- •Цифровой измерительный прибор
- •Передача информации
- •Структурная схема канала передачи данных
- •Повышения достоверности передачи данных
- •Обработка информации
- •Обобщенная структура вычислительной системы
- •Организация вычислительного процесса
- •Формы использования вычислительных ресурсов
- •Режимы взаимодействия пользователя с вычислительной системой
- •Хранение и накопление информации
- •Поиск данных
- •Раздел 6 (Лекция 8-9)
- •Классификация вычислительных средств
- •Понятие ЭВМ
- •Обобщенная структурная схема ЭВМ неймановской архитектуры
- •Формулировка принципов фон Неймана
- •Архитектура ЭВМ
- •Конфигурация и организация ЭВМ
- •Понятие команды и режима адресации
- •Упрощенная схема ЭВМ с шинной организацией
- •Арифметико-логическое устройство центрального процессора: состав и функции
- •Функции устройства управления центрального процессора
- •Состав устройства управления
- •Назначение и свойства памяти ЭВМ
- •Системная шина: назначение и состав
- •Принципиально общие закономерности в организации шин
- •Структура шины управления
- •Операции чтения и записи
- •Виды программно-управляемой передачи данных
- •Обобщенный алгоритм функционирования фон-неймановской ЭВМ с шинной организацией
- •Особенности реализации цикла процессора в ЭВМ с различной конфигурацией
- •Шинная организация: достоинства и недостатки
- •Раздел 7 (Лекции 10-12)
- •Упрощенная схема ЭВМ с канальной организацией
- •Понятие канала
- •Принципы подключения внешних устройств к каналам
- •Контроллер оперативной памяти
- •Канальные команды и команды ЦП для работы с каналами
- •Преимущества канальной организации ЭВМ
- •Канал как специализированный узел
- •Информационная модель ЭВМ
- •Основные характеристики ЭВМ при использовании информационной модели
- •Типовые схемы организации ЭВМ
- •Система команд ЭВМ
- •Классификация команд ЭВМ
- •Структура команды ЭВМ
- •Трёхадресная команда
- •Команды передачи данных
- •Команды обработки данных
- •Команды передачи управления
- •Организация подпрограмм в программе
- •Адрес возврата
- •Понятие стека и его организация
- •Структура данных стека на примере
- •Общие сведения о ПЭВМ
- •Смена поколений ПЭВМ
- •Роль компьютера IBM PC\
- •Классификация ПЭВМ
- •Структурная схема ПЭВМ с периферийными устройствами
- •Центральный микропроцессор, его функции и состав
- •МП с архитектурой RISC
- •Внутренняя память ПЭВМ
- •Сегментация оперативной памяти ПЭВМ
- •Расположение сегментов оперативной памяти ПЭВМ. Внешние запоминающие устройства ПЭВМ
- •Кластер
- •Размеры кластера
- •Фрагментация
- •Физический и логический формат диска
- •Таблица расположения файлов (File Allocation Table - FAT)
- •Стандартная файловая система для семейства операционных систем MS Windows: NTFS (New Technol File System)
- •Раздел 8 (Лекция 14)
- •Понятие алгоритма
- •Алгоритмический процесс
- •Семь независимых параметров алгоритма
- •Пример: параметры алгоритма Евклида
- •Способы описания алгоритмов
- •Словесно-формульный способ
- •Блок-схемный
- •Структурная блок-схема алгоритма
- •Линейные, ветвящиеся и циклические алгоритмы
- •Методы разработки алгоритмов
- •Раздел 9 (Лекция 13)
- •Программное обеспечение ЭВМ
- •Системное ПО: назначение и классификация
- •Общесистемное ПО
- •Прикладное ПО: назначение и классификация
- •Классификация пакетов прикладных программ
- •Этапы решения научно-технических задач на ЭВМ
- •Основные направления в программировании
- •Процедурное программирование
- •Структура процедуры и функции
- •Модульное программирование
- •Основная задача модульного программирования
- •Объектно-ориентированное программирование
- •Основные понятия ООП

Регистр данных — служит для временного хранения промежуточных результатов при выполнении операций.
Регистр аккумулятор — регистр временного хранения, который используется в процессе вычислений (например, в нем формируется результат выполнения команды умножения).
Регистр указатель стека — используется при операциях со стеком. Стек используются для организации подпрограмм в программе.
Индексные, указательные и базовые регистры используются для хранения и вычисления адресов операндов в памяти.
Регистры-счётчики используются организации циклических участков в программе.
Регистры общего назначения (РОН), имеющиеся во многих ЭВМ, могут использоваться для любых целей. Точное назначение регистра определяет программист при написании программы. Они могут использоваться для временного хранения данных, в качестве аккумуляторов, а также в качестве индексных, базовых, указательных регистров.
Кроме того, в состав АЛУ могут входить Внутренние системные регистры, не доступные программно, используемые во время внутренних пересылок данных при выполнении команд.
Состав устройства управления
Устройство управления (УУ) — часть центрального процессора, которая вырабатывает распределенную во времени и пространстве последовательность внутренних и внешних управляющих сигналов, обеспечивающих выборку и выполнение команд программы.
На этапе выборки команды УУ интерпретирует команду, выбранную из оперативной памяти.
На этапе выполнения команды УУ формирует микропрограмму. Микропрограмма это последовательность микрокоманд, соответствующих одной команде.
Эти микрокоманды задают последовательность простейших низкоуровневых операций для АЛУ таких, как пересылка данных, сложение, сдвиг данных, установка и анализ признаков, запоминание результатов и др.
Устройство управления (УУ) имеет в своем составе три блока:
регистр команды, который содержит код команды во время ее выполнения программный счетчик, в котором содержится адрес следующей, подлежащей выполнению
команды регистр адреса, в котором вычисляются адреса операндов, находящихся в оперативной памяти.
Назначение и свойства памяти ЭВМ
Память состоит из конечного числа ячеек, каждая из которых имеет свой уникальный номер - адрес.
Доступ к ячейке осуществляется указанием ее адреса.
Память способна выполнять два вида операций над данными — чтение с сохранением содержимого и запись нового значения со стиранием предыдущего.
Каждая ячейка памяти может использоваться для хранения либо данных, либо команды.
Виды памяти ЭВМ (по быстродействию): Регистровая память Оперативная память Внешняя память
Системная шина: назначение и состав
Объединение функциональных блоков в ЭВМ осуществляется посредством следующей системы шин: шины данных, но которой осуществляется обмен информацией между блоками ЭВМ, шины адреса, используемой для передачи адресов (номеров ячеек памяти или портов ввода-вывода, к которым производится обращение), и шины управления для передачи управляющих сигналов.
Совокупность этих трех шин называют системной шиной, системной магистралью или
системным интерфейсом.
Принципиально общие закономерности в организации шин
Шина состоит из отдельных проводников - линий.
Сигналы по линиям шины могут передаваться либо импульсами (наличие импульса соответствует логической 1, а отсутствие импульса — 0), либо уровнем напряжения (высокий уровень, низкий).
Страница 29 из 45
Шириной шины называется количество линий, входящих в состав шины. Ширина шины адреса определяет размер адресного пространства ОП ЭВМ. Если количество линий адреса равно 20, то общее количество адресуемых ячеек ОП составит 220 = 1 048 576 ячеек. Ширина шины данных определяется разрядностью ЦП (длиной машинного слова).
Обычно на шине в любой момент можно выделить два активных устройства. Одно из них называется задатчиком и инициирует операцию обмена данными (формирует адреса и управляющие сигналы).
Другое называется исполнителем и выполняет операцию (дешифрирует адреса и управляющие сигналы и принимает или передает данные). В большинстве случаев задатчиком является центральный процессор. Память всегда выступает только в качестве исполнителя.
Структура шины управления
Линия занятости. Если линия находится в состоянии «шина свободна», то задатчик (ЦП) может начать операцию обмена данными по шине, иначе задатчику придется ожидать, пока шина не освободится.
Линия выполняемой операции. Указывает, какая именно операция будет выполняться: чтение (задатчик принимает данные от исполнителя), запись (задатчик передает данные исполнителю).
Линия синхронизации. Используется для передачи сигналов синхронизации задатчика и исполнителя.
Операции чтения и записи
Чтение:
Процессор переводит шину в состояние занято, на адресную шину помещает адрес требуемой ячейки памяти, устанавливает на шине управления сигнал чтение, выдает сигнал синхронизации задатчика.
Память принимает адрес, дешифрирует его, находит нужную ячейку и помещает ее содержимое на шину данных. Далее память выдаёт сигнал синхронизации исполнителя.
Получив ответ от памяти, процессор считывает данные с шины данных, снимает свои управляющие сигналы и освобождает шину.
Запись:
Процессор переводит шину в состояние занято, на адресную шину помещает адрес требуемой ячейки памяти, на шину данных помещает данные, которые надо записать в эту ячейку, устанавливает на шине управления сигнал запись, выдает сигнал синхронизации.
Память, получив сигнал синхронизации от ЦП, принимает адрес, дешифрирует его, находит нужную ячейку и помещает в нее содержимое с шины данных. Далее память выдает сигнал синхронизации исполнителя.
Получив ответ от памяти, ЦП снимает свои управляющие сигналы и освобождает шину.
Виды программно-управляемой передачи данных
Синхронный – наиболее простой вид , требует минимум технических и программных средств: поскольку время выполнения операции внешним устройством точно известно.
Асинхронный – интервал между командами обмена задается внешним устройством программным путем.
Обмен по прерываниям - готовность ВУ к обмену данными проверяется не программным путем, а аппаратным, через контроллеры прерываний.
Обобщенный алгоритм функционирования фон-неймановской ЭВМ с шинной организацией
Страница 30 из 45

После включения ЭВМ или операции сброса в регистры центрального процессора заносятся некоторые начальные значения. Обычно в процессе инициализации после включения ЭВМ в память ЭВМ помещается программа, называемая первичным загрузчиком. Основное назначение этой программы — загрузить в оперативную память с устройства внешней памяти операционную систему.
Пока будем полагать, что в оперативной памяти оказалась первая из подлежащих выполнению программ.
Программному счетчику присваивается начальное значение, равное адресу первой команды программы, указанной выше.
Центральный процессор производит операцию считывания первой команды программы из оперативной памяти.
В качестве адреса ячейки памяти используется содержимое программного счетчика.
Содержимое считанной ячейки памяти помещается в регистр команды УУ. Устройство управления приступает к интерпретации команды. По полю кода операции из первого слова команды УУ определяет ее длину и, если это необходимо, организует дополнительные операции считывания, пока вся команда полностью не будет прочитана процессором.
Вычисленная длина команды прибавляется к исходному содержимому программного счетчика, и когда команда полностью прочитана, программный счетчик будет хранить адрес следующей команды.
По адресным полям команды устройство управления определяет, имеет ли команда операнды в памяти.
Если это так, то на основе указанных в адресных полях режимов адресации вычисляются адреса операндов и производятся операции чтения памяти для считывания операндов.
Устройство управления и арифметико-логическое устройство выполняют операцию, указанную в поле кода операции команды.
Во флаговом регистре процессора запоминаются признаки результатов операции (равно нулю или нет, знак результата, наличие переполнения и т.д.).
Если это необходимо, устройство управления выполняет операцию записи для того, чтобы поместить результат выполнения команды в память.
Если последняя команда не была командой остановить процессор, то описанная последовательность действий повторяется, начиная с шага 1.
Страница 31 из 45