- •Государственное образовательное учреждение высшего
- •Содержание
- •Введение
- •1. Основные понятия и методы теории информатики и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации
- •1.1.1. Формы представления информации
- •Дискретная и аналоговая информация
- •Источник канал связи приемник
- •Контрольные вопросы
- •1.2. Меры и единицы количества и объема информации
- •Формула Шеннона:
- •Контрольные вопросы
- •1.3. Позиционные системы счисления
- •1.3.1. Способы перевода чисел из одной системы счисления
- •В другую
- •Способ перевода чисел из системы счисления
- •С любым основанием в десятичную
- •Способ перевода целых чисел из десятичной в систему счисления с любым другим основанием
- •Правило перевода дробного числа из десятичной в систему счисления с любым другим основанием
- •1.3.2. Системы счисления, используемые в компьютере
- •Перевод из восьми- и шестнадцатеричной систем счисления в двоичную
- •Перевод из двоичной в восьми- и шестнадцатеричную системы счисления
- •Перевод из восьмеричной системы счисления в шестнадцатеричную и обратно
- •1.3.3. Двоичная арифметика
- •Полная таблица сложения для двоичной системы счисления
- •Вычитание меньшего числа из большего в двоичной системе
- •Вычитание большего числа из меньшего в двоичной системе
- •1.3.4. Представление чисел в двоичном коде
- •Контрольные вопросы
- •1.4. Логические основы эвм
- •1.4.1. Основные понятия и операции формальной логики
- •1.4.2. Таблица истинности логических выражений
- •1.4.3. Основные логические операции Операция отрицания (инверсия)
- •Операции логического умножения (конъюнкция)
- •Операция логического сложения (дизъюнкция)
- •Операция импликации
- •Операция эквиваленция
- •Построение таблицы истинности для сложного высказывания
- •1.4.4. Логические законы и правила преобразований
- •1.4.5. Основные логические элементы компьютера
- •Логические вентили и, или и не
- •Полусумматор
- •Сумматор
- •Каскад сумматоров
- •Триггер
- •Контрольные вопросы
- •2. Технические средства реализации информационных процессов
- •2.1. История развития эвм. Понятие и основные виды архитектуры эвм
- •Контрольные вопросы
- •2.2. Состав и назначение основных элементов персонального компьютера, их характеристики
- •Контрольные вопросы
- •2.3. Запоминающие устройства: классификация, принцип работы, основные характеристики
- •Контрольные вопросы
- •2.4. Устройства ввода/вывода данных, их разновидности и основные характеристики
- •Контрольные вопросы
- •3. Программные средства реализации информационных процессов
- •3.1. Понятие системного и служебного (сервисного) программного обеспечения: назначение, возможности, структура. Операционные системы
- •Контрольные вопросы
- •3.2. Файловая структура операционных систем. Операции с файлами
- •Правила именования файлов
- •Примеры часто встречающихся расширений в fat и fat32 (в ms-dos и Windows)
- •Каталоги
- •Операции над файлами и каталогами
- •Контрольные вопросы
- •3.3. Технологии обработки текстовой информации
- •Двоичное кодирование текстовой информации
- •Кодировки русских букв
- •Основные восьмибитные кодировки
- •Способы передачи информации о форматировании текста
- •Различные форматы текстовых файлов (документов)
- •Контрольные вопросы
- •3.4. Электронные таблицы
- •Контрольные вопросы
- •3.5. Технологии обработки графической информации Двоичное кодирование графической информации
- •Кодирование цвета
- •Растровая графика
- •Векторная графика
- •Палитры цветов
- •Графический редактор: назначение и основные возможности
- •Различные форматы графических файлов
- •Растровые форматы
- •Векторные форматы
- •Контрольные вопросы
- •3.6. Средства электронных презентаций
- •Контрольные вопросы
- •3.7. Системы управления базами данных
- •Контрольные вопросы
- •3.8. Основы баз данных и знаний
- •I этап. Постановка задачи.
- •VI этап. Работа с созданной базой данных.
- •Классификация баз знаний
- •Контрольные вопросы
- •4. Модели решения функциональных и вычислительных задач
- •4.1. Моделирование как метод познания
- •4.2. Классификация и формы представления моделей
- •Контрольные вопросы
- •4.3. Методы и технологии моделирования
- •Классификация иис
- •Информационная технология решения задач
- •Компьютерный эксперимент
- •Контрольные вопросы
- •4.4. Информационная модель объекта
- •Контрольные вопросы
- •5. Алгоритмизация и программирование
- •5.1. Понятие алгоритма и его свойства. Блок-схема алгоритма
- •5.1.1. Основные свойства алгоритмов
- •5.1.2. Формы записи алгоритма
- •1. Словесная форма записи алгоритма
- •2. Графический способ записи алгоритма
- •3. Запись алгоритма в виде псевдокода
- •Основные служебные слова:
- •Контрольные вопросы
- •5.2. Основные алгоритмические конструкции. Базовые алгоритмы. Программы линейной структуры. Операторы ветвления, операторы цикла
- •Вложенные циклы
- •Контрольные вопросы
- •6. Локальные и глобальные сети эвм. Защита информации в сетях
- •6.1. Сетевые технологии обработки данных
- •Контрольные вопросы
- •6.2. Основы компьютерной коммуникации. Принципы организации и основные топологии вычислительных сетей
- •Контрольные вопросы
- •6.3. Сетевой сервис и сетевые стандарты
- •1. Персональный компьютер.
- •Контрольные вопросы
- •6.4. Защита информации в локальных и глобальных компьютерных сетях
- •2. Защита пароля.
- •11. Дублирование, мультиплексирование и резервирование офисов.
- •12. Резервирование каналов связи.
- •12. Защита данных от перехвата.
- •Контрольные вопросы
- •7. Технологии программирования. Языки программирования высокого уровня
- •7.1. Этапы решения задач на компьютерах
- •Контрольные вопросы
- •7.2. Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх
- •Контрольные вопросы
- •7.3. Объектно-ориентированное программирование
- •Алгоритмическое программирование
- •Объектно-ориентированное программирование
- •Контрольные вопросы
- •7.4. Эволюция и классификация языков программирования. Основные понятия языков программирования
- •Языки низкого уровня
- •Языки высокого уровня
- •Контрольные вопросы
- •7.5. Структуры и типы данных языка программирования
- •Контрольные вопросы
- •7.6. Трансляция, компиляция и интерпретация
- •Контрольные вопросы
- •Заключение
- •Список литературы
1.1.1. Формы представления информации
Многообразие источников и потребителей информации привело к существованию различных форм ее представления: символьной, текстовой, графической, музыкальной и др.
Символьная – основана на использовании символов: букв, знаков и т.д. Является наиболее простой. На практике применяется для передачи несложных сигналов о различных событиях. Например, зеленый сигнал уличного светофора сообщает о том, что разрешено движение людей и транспорта, красный – запрещает (дорожные знаки, товарные символы). Символьная информация значима, прежде всего, по своим информационным качествам, при этом порядок расположения знаков относительно друг друга роли не играет.
Текстовая – является более сложной формой. Здесь также используются символы: буквы, цифры, математические знаки. Однако, информация заложена не только в этих символах, но и в их сочетании. Так, слова «кот» и «ток» состоят из одинаковых букв, но содержат различную информацию. Благодаря взаимосвязи символов и письменному отображению речи человека, текстовая информация чрезвычайно удобна и широко используется (русский, латинский, китайский алфавиты; римская, арабская нумерация).
Графическая – самая емкая и сложная форма, в которой могут быть представлены виды природы, фотографии, чертежи, схемы, рисунки, картины, кадры фильмов и т.д. (фото, схемы, графики).
Звуковая информация – звуки и их сочетания (аккорды, записанные с помощью нот).
Дискретная и аналоговая информация
Если вспомнить процессы, протекающие в реальном мире, можно отметить, что их характеристики непрерывны. Они имеют форму непрерывно изменяющихся во времени кривых линий. Например, температура в любой момент времени всегда имеет определенное значение. Подобные характеристики описывают непрерывными аналоговыми сигналами, изменяющимися во времени или в пространстве от точки к точке.
Сигнал называется аналоговым, если параметр сигнала непрерывно изменяется во времени от точки к точке.
В противоположность этому в телеграфии и вычислительной технике сигналы имеют импульсную форму и называются дискретными. Вид такого сигнала представляет собой скачкообразное изменение с одного уровня на другой.
Сигнал называется дискретным, если параметр сигнала имеет конечное число значений и существенен в конечном числе моментов времени.
Сравнивая аналоговую и дискретную формы сигналов, следует отметить одно важное их отличие.
Непрерывный сигнал, изменяясь, принимает огромное множество информационных значений. Дискретный сигнал имеет только два информационных значения, которые можно условно обозначить цифрами 0 и 1.
Это отличие дает дискретным сигналам по сравнению с непрерывными сигналами большие преимущества.
Самая простейшая схема передачи информации выглядит следующим образом:
Источник канал связи приемник
Например, доска – носитель, лектор – источник данных, канал – воздушная среда.
Источником и приемником информации может быть все что угодно. Например, человек, компьютер, измерительные приборы и т.д.
Для существования информации обязателен какой-либо материальный объект передающий или хранящий ее. Такой объект называют носителем.
Носители бывают: кратковременные (ток, звуковые волны, оперативная память) и долговременные (бумага, ткань, жесткий диск).
Важными характеристиками носителей являются:
разрешающая способность носителя (максимальный объем данных передаваемых с помощью носителя);
динамический диапазон (логарифм отношения интенсивности амплитуд максимального и минимального регистрирующего сигнала), (отношения напряжений, токов и т.п.).
Среда, по которой носитель перемещается в пространстве от источника к потребителю (воздух, вода, электропровод) называется каналом связи.
Основная характеристика канала – пропускная способность, т.е. максимальное количество (объем) информации, проходящее по нему в единицу времени.
От источника к потребителю информация передается в форме сообщений.
По мере развития техники человечество начало использовать различные физические устройства, предназначенные как для случайной, так и для регулярной связи. Примерами таких устройств связи служат телефон, радио, телевидение, компьютерные коммуникации.