- •Раздел 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)
- •Программное обеспечение ЭВМ
- •Системное ПО: назначение и классификация
- •Общесистемное ПО
- •Прикладное ПО: назначение и классификация
- •Классификация пакетов прикладных программ
- •Этапы решения научно-технических задач на ЭВМ
- •Основные направления в программировании
- •Процедурное программирование
- •Структура процедуры и функции
- •Модульное программирование
- •Основная задача модульного программирования
- •Объектно-ориентированное программирование
- •Основные понятия ООП
Раздел 5 (Лекция 7)
Общая характеристика процесса восприятия информации
Восприятие информации - процесс преобразования сведений, поступающих в техническую систему или живой организм из внешнего мира, в форму, пригодную для дальнейшего использования. Благодаря восприятию информации обеспечивается связь системы с внешней средой. Восприятие информации необходимо для любой информационной системы.
Структура системы восприятия
Современные информационные системы на базе ЭВМ в качестве своей составной части имеют систему восприятия. Система восприятия информации может представлять собой сложный комплекс программных и технических средств.
Важнейшая проблема восприятия информации
является проблема интеграции информации, поступающей из различных источников и от анализаторов разного типа в пределах одной системы.
Сбор информации, этапы сбора информации
Как правило, современные системы сбора информации не только обеспечивают кодирование информации и ее ввод в ЭВМ, но и выполняют предварительную (первичную) обработку этой информации.
Сигнал Обмен информацией между воспринимающей информацию системой и окружающей средой
осуществляется посредством сигналов. Сигнал можно определить как средство перенесения информации в пространстве и времени.
Исходный (первичный) сигнал с помощью специального устройства (датчика) преобразуется в эквивалентный ему электрический сигнал (электрический ток).
Вторичный (электрический) сигнал в некоторый выделенный момент времени оцифровывается специальным устройством — аналого-цифровым преобразователем (АЦП)
Цифровой измерительный прибор
Регистр – устройство для хранения измеренной величины
В конечном счете, поступающая в ЭВМ информация представлена в виде цифрового кода двоичного числа
Передача информации
Передача информации осуществляется различными способами: с помощью курьера, пересылка по почте, дистанционная передача по каналам связи, и т.д.
Дистанционная передача по каналам связи сокращает время передачи данных. Осуществляется за счет обмена данными. Доставка данных производится по заданному адресу с использованием сетей передачи данных. В современных условиях в основном используется распределенная обработка информации, сети передачи данных превращаются в информационно-вычислительные сети. ИВС представляют эффективную отрасль автоматизированной технологии процессов ввода, передачи, обработки и выдачи информации. Важнейшим звеном ИВС является канал передачи данных.
Структурная схема канала передачи данных
УПД – устройство подготовки данных Модем – переносит спектр исходного сообщения в высокочастотную область, где обеспечивается
наименьшее затухание сигнала
Страница 23 из 45
УПДс – устройство повышения достоверности НКС – непрерывный канал связи ДКС – дискретный канал связи
Понятие ДКС позволяет, отвлекаясь от физической природы процессов, происходящих в НКС, представлять совокупность НКС, модемов на его концах как некоторый «черный ящик», на вход которого подается последовательность кодовых символов — входное сообщение, и на выходе которого выходная последовательность кодовых символов – выходное сообщение.
Повышения достоверности передачи данных
УПДс может представлять собой специальную аппаратуру или спецпрограмму( в современных ИВС).
Способы повышения достоверности:
Помехоустойчивые (корректирующие) коды.
Контроль на четность.( Суть заключается в следующем. На входе в канал связи УПД производит подсчет числа «1» в двоичной кодовой последовательности – входном сообщении. Если число «1» оказывается нечетным, в хвост передаваемого сообщения добавляется «1», а если нет, то «0». На принимающем конце канала связи УПД производят аналогичный подсчет, и если контрольная сумма оказывается нечетной, то делается вывод о том, что при передаче произошло искажение информации, в противном случае принятая информация признается правильной.)
Обработка информации
В современных информационных системах обработка информации предполагает последовательно-параллельное во времени решение вычислительных задач. Это возможно при наличии определенной организации(определение последовательности решения задач и реализацию вычислений)
вычислительного процесса.
Обобщенная структура вычислительной системы
ИВЗ – информационно-вычислительная заявка Д – диспетчер О – очередь заявок на обслуживание
Организация вычислительного процесса
В вычислительной системе можно выделить систему диспетчирования (СД), которая определяет организацию вычислительного процесса, и ЭВМ (возможно и не одну), обеспечивающую обработку информации.
Последовательность решений задается , когда результаты решения одной задачи используются как исходные данные для решения другой.
Процесс решения определяется принятым вычислительным алгоритмом. Вычислительные алгоритмы должны объединяться в соответствии с требуемой технологической последовательностью решения задач в вычислительный граф системы.
Система диспетчирование ВС.
Каждая вычислительная задача, поступающая в ВС, может быть рассмотрена как некоторая заявка на обслуживание. Последовательность вычислительных задач во времени создает Поток заявок. На основе принятой схемы диспетчирования возможно перераспределение поступающих задач.
Поэтому в структуре ВС должны быть предусмотрены соответствующие накопители и устройства диспетчирования, которые обеспечивают реализацию оптимальной организации вычислительного процесса.
Формы использования вычислительных ресурсов
Централизованные формы применения вычислительных средств, которые существовали до массового использования ПЭВМ, предполагали их сосредоточение в одном месте и организацию
Страница 24 из 45