
- •Раздел 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)
- •Программное обеспечение ЭВМ
- •Системное ПО: назначение и классификация
- •Общесистемное ПО
- •Прикладное ПО: назначение и классификация
- •Классификация пакетов прикладных программ
- •Этапы решения научно-технических задач на ЭВМ
- •Основные направления в программировании
- •Процедурное программирование
- •Структура процедуры и функции
- •Модульное программирование
- •Основная задача модульного программирования
- •Объектно-ориентированное программирование
- •Основные понятия ООП
Назначение памяти ЭВМ
Для записи, хранения и выдачи по запросу информации, обрабатываемой с помощью ЭВМ, предназначено запоминающее устройство (или память) ЭВМ: информация в памяти ЭВМ записывается в форме цифрового двоичного кода.
Количество информации, которое может помещаться в один элемент памяти (0 или 1), называемое битом, очень мало и не несёт смысловой нагрузки.
Машинное слово
Однако если соединить несколько таких элементов в ячейку, то тогда можно сохранить в запоминающем устройстве столько информации, сколько потребуется. Последовательность битов, рассматриваемых аппаратной частью ЭВМ как единое целое, называется машинным словом.
Ёмкость памяти
Так как оперативная память ЭВМ состоит из конечной последовательности машинных слов, а машинное слово — из конечной последовательности битов, то объем представляемой в ЭВМ информации ограничен ёмкостью памяти, а числовая информация в ЭВМ может быть представлена только с определённой точностью, зависящей от архитектуры памяти данной ЭВМ.
Свойства числовой системы ЭВМ
Рассмотрим слово 0000, представляющее десятичное число 0. В результате увеличения содержимое этого слова станет равным 0001, что соответствует десятичному числу 1. Продолжая последовательно увеличивать 4-битовые слова, придём к ситуации, когда, увеличивая слово 1111 (которое представляет десятичное число 15), получим в результате слово 0000, поскольку 111+1 = 0000 (15+1=0), при этом получили неверную арифметическую операцию и вернулись в исходное состояние.
Это произошло из-за того, что слово памяти может состоять только из конечного числа битов. Таким образом, числовая система ЭВМ является конечной и цикличной.
Числовая система ЭВМ без знака и со знаком
Введём основные понятия на примере 4-битовых машинных слов. Такой размер слова обеспечивает хранение десятичных чисел только от 0 до 15 и поэтому не представляет практического значения. Однако они менее громоздки, а основные закономерности, обнаруженные на примере 4- битовых слов, сохраняют силу для машинного слова любого размера (8, 16, 32, 64, 128 – битовых).
Предположим, что процессор ЭВМ способен увеличивать (прибавлять 1) и дополнять (инвертировать) 4-битовые слова.
Например, результатом увеличения слова 1100 является 1101, а результатом дополнения этого слова является 0011.
Ситуации, приводящей к неверному арифметическому результату, можно избежать, если битовую конфигурацию 1111 принять за код для числа -1. Тогда 1110 интерпретируется как -2; 1101 как -3 и т.д. до 1000 как -8.
Тем самым получили другую числовую систему ЭВМ — со знаком, содержащую как положительные, так и отрицательные числа. В этой системе половина четырехбитовых конфигураций, начинающаяся с единицы, интерпретируется как отрицательные числа, а другая половина, начинающаяся с 0, как положительные числа или нуль.
Поэтому старший бит числа (третий по счету, если нумерацию битов начинать с нуля справа налево) называется знаковым битом.
Операция дополнения до двух
Страница 15 из 45