- •Конспект лекций
- •Введение
- •Лекция 1. Информация и информационные технологии. Основные понятия. Предмет информатики
- •Информация Определение и измерение информации
- •Свойства информации
- •Информация и данные
- •Кодирование данных в компьютере
- •Измерение компьютерных данных
- •Лекция 2 Арифметические основы компьютеров Системы счисления
- •Перевод чисел в десятичную систему счисления
- •Поразрядный перевод чисел из одной системы счисления в другую
- •Перевод целых десятичных чисел в другую систему счисления
- •Перевод правильной десятичной дроби в другую систему счисления
- •Двоичная арифметика
- •Представление чисел в компьютере Целые числа без знака
- •Целые числа со знаком
- •Вещественные числа
- •Лекция 3 Технические средства информационных технологий Классификация
- •Устройство персонального компьютера
- •Системный блок
- •Материнская плата
- •Центральный процессор
- •Архитектура процессора
- •Система команд процессора
- •Оперативная память
- •Постоянная память
- •Лекция 4
- •Операционные системы
- •Файловая система. Основные определения
- •Операционная система ms dos
- •Загрузка компьютера с операционной системой ms dos
- •Командный язык операционной системы msdos и Windows
- •Dir [дисковод] [путь] [ключи]
- •Md [дисковод:] [путь]
- •Copy [дисковод:] полное_имя_1 [дисковод:] полное_имя_2
- •Ren [дисковод:] имя файла1 имя файла2
- •Линейный алгоритм
- •Ветвящийся алгоритм
- •Циклический алгоритм
- •Алгоритмы накопления суммы и произведения
- •Алгоритм табулирования функции
- •Алгоритм поиска экстремальных значений (max, min)
- •Лекция 6 Язык программирования Microsoft Qbasic Набор символов языка:
- •Классификация данных
- •Ограничения значений переменных
- •Операции
- •Выражения
- •Стандартные функции действия над числами
- •Операторы
- •Оператор восстановления данных restore
- •Оператор input
- •Input считывает входные данные от клавиатуры или из файла.
- •Input ["приглашение"{; | ,}] список переменных
- •Вывод данных Операторы print, lprint, print using, функции spc и tab
- •Функции spc и tab
- •Тав: print tab (выражение1); выражение2
- •Оператор форматированного вывода
- •Print using формат; список выражений [{;|,}]
- •Оператор позиционирования курсора locate
- •Лекция 7 Управление ходом выполнения программы Организация цикла
- •Оператор цикла for … next
- •Оператор цикла do … loop
- •Print "Значение I в конце цикла равно "; I
- •Оператор цикла без счетчика while …wend
- •Операторы изменения хода выполнения программы
- •Оператор выбора select case
- •Оператор exit
- •Оператор swap
- •Функции действия над строками
- •Лекция 8 Алгоритмы решения математических задач Решение уравнений методом итерации
- •Решение уравнений методом простой итерации
- •Input “Введите точность”, e
- •Input “Введите начальное значение х”, х
- •Input “Введите точность”, e
- •Input “Введите начальное значение х”, х
- •Итерационное решение уравнений методом половинного деления
- •Input “Введите точность”, e
- •Оператор описания массивов Одномерные массивы
- •Статические и динамические массивы
- •Оператор option base
- •Способы ввода значений элементов массива
- •Оператор rnd
- •Randomize [число].
- •Алгоритм формирования и печати исходного массива
- •Алгоритм поиска максимального и минимального значений в массиве s(n)
- •Алгоритмы сортировки массива Сортировка выбором мах (или мin)
- •Сортировка вставками
- •Метод «пузырька»
- •Лекция 10 Описание и обработка матриц
- •Input “ введите значение”, a(I,j)
- •Лекция 11 Алгоритмы компьютерной графики
- •Текстовый режим
- •Операторы графики
- •Построение графиков математических функций
- •Этапы построения графика функции
- •Оператор circle вывода окружностей, дуг, эллипсов
- •Circle (X, y), r, [цвет], [Dn], [Dk], [z]
- •Цвет в графике
- •Оператор рисования объекта.
- •Построение диаграмм
- •Этапы работы при создании рисунка
- •Эффект мультипликации
- •Лекция 13 Работа с файлами Назначение файлов
- •Физическая и логическая организации файлов
- •Способы доступа к файлам
- •Действия с файлами
- •Оператор open открытия файла
- •Режимы работы с файлами
- •Номер файла
- •Чтение данных из файла прямого доступа и бинарного файла оператором get
- •Get [#]номер_файла [,[номер_записи][, переменная]] ,
- •Чтение данных из файла последовательного доступа оператором input
- •Запись данных в файл прямого доступа и бинарный файл оператором put
- •Закрытие файла
- •Удаление файлов
- •Лекция 14 Приемы модульного программирования
- •Процедуры
- •Input “Введите размерность массива ”; n
- •Процедурные языки (с, basic, fortran, pascal и др.)
- •Функциональные языки
- •Логические языки (лисп, пролог)
- •Трансляторы
- •Лекция 15 Разработка сложных программ
- •Методологии и технологии проектирования ис Общие требования к методологии и технологии
- •Лекция 16 Компьютерные сети. Архитектура построения
- •Масштабы компьютерных сетей
- •Топологии компьютерных сетей
- •Топология типа «звезда»
- •Коммутируемая топология
- •Сложные топологии
- •Методы передачи компьютерных данных Кадры и протоколы
- •Кадр Ethernet стандарта ieee 802.3
- •Кадр Token Ring стандарта 802.5
- •Примеры протоколов.
- •Лекция 17 Основные компоненты компьютерных сетей
- •Линии связи
- •Коммуникационное оборудование
- •Литература
- •Словарь понятий
Информация Определение и измерение информации
Информация – сведения о лицах, предметах, фактах, явлениях и процессах, независимо от формы их представления, причем такие сведения, которые уменьшают степень имеющейся неопределенности или неполноты знаний.
Таким образом, информация - это сведения, расширяющие и углубляющие наши знания.
Формулировка информации как сведений, которые уменьшают неопределенность или неполноту знаний имеет мировоззренческое значение. Однако возникает проблема субъективности измерения информации, т.к. ее величина как бы связана с неким субъектом, у которого надо измерять снижение неопределенности сведений и пополнение знаний.
Эта проблема в точных науках снимается конкретизацией исходной постановки задачи. Например, в теории информации для решения задач анализа пропускной способности канала, разработки способов повышения скорости и помехоустойчивости сообщений в 1946 г. американским ученым К.Шенноном было предложено в качестве меры информации о событии Х, имеющего вероятность Р, принять величину Н(X):
Н(X) = loga(1/P) = - loga P(X) 1.1
Величина Н(X) получила название энтропии события Х.
Основание логарифма ‘а’ может быть любым. Чаще всего принимают а = 2. Тогда количество информации выражают в двоичных единицах - битах. А при а = е или а = 10 эти единицы, например, носят название соответственно нит и дит.
Пример. Отгадывание числа из возможного их М количества.
Так как в этом случае Р=1/М, то по формуле (1.1) для отгадывания достаточно задать только
Н = log2M
вопросов. И, наоборот, с помощью Н вопросов можно отгадать число из возможных их М значений, где М определяется по формуле:
М = еН 1.2
Например, чтобы отгадать загаданное положительное число, не превышающее 128, достаточно задать 7 вопросов.
Энтропия как мера информации имеет недостатки. Например, она не характеризует и не измеряет «смысл» принимаемых сигналов. Эту меру иногда называют синтаксической мерой информации.
Имеются и другие подходы к измерению информации.
Свойства информации
К базовым свойствам информации относятся
- запоминаемость,
- передаваемость,
- преобразуемость (способность менять форму своего существования).
Реализуются эти свойства посредством материального носителя – чаще всего бумажного или магнитного носителя, электрического или электромагнитного сигнала, - на котором тем или иным способом записываются признаки, которые носят название - данные.
В качестве прагматических свойств информации можно отметить следующие. Она:
- имеет ценность, определяемую ее полезностью для владельца,
- имеет стоимость, определяемую затратами на ее получение,
- может быть предметом собственности,
- может быть предметом защиты от доступа к ней посторонних лиц.
Информация и данные
Данные - это записанные на материальном носителе признаки, обеспечивающие возможность хранения и передачи информации.
Данные не всегда соответствуют конкретным или действительным фактам. Они могут также описывать абстракции, идеи, а не реальную действительность.
Чаще всего данные описываются на естественном языке и фиксируются на бумаге. При этом данные и их интерпретация (семантика) фиксируются совместно, так как естественный язык достаточно гибок для представления того и другого. Примером может служить утверждение «его рост 173 см». Здесь «173» — данное, а его семантика (смысловое содержание) — «рост в сантиметрах».
В определенных случаях данные и интерпретация разделены. Например, в таблице, которая представляет собой расписание авиарейсов, интерпретация данных приводится отдельно, в шапке таблицы.
Применение компьютеров для ведения и обработки данных приводит к еще большему разделению данных и интерпретации. Компьютеры имеют дело главным образом с данными как таковыми. Большая часть интерпретирующей информации в компьютере в явной форме вообще не фиксируется.
Интерпретация данных часто закладывается в компьютерные программы, использующие данные. Однако в ряде случаев, например, когда одни и те же данные могут использовать различные программы, возникает необходимость составлять и хранить вместе с данными описание их смысла (семантики).