Материал: Информатика. учебное пособие для подготовки к Интернет-экзамену (часть I). Авдеев В.П., Кононов А.Д

Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

Воронежский государственный архитектурно-строительный университет

В.П. Авдеев, а.Д. Кононов, а.А. Кононов

И Н Ф О Р М А Т И К А

Учебное пособие для подготовки к Интернет – экзамену (часть I)

Воронеж 2010

УДК 004.9 (07)

ББК 32.81 я 7

А187

Рецензенты:

кафедра информационных систем

Воронежского государственного университета;

С.А. Чепелев, д. т. н., профессор Воронежской государственной

лесотехнической академии

А187

ISBN 978-5-89040-273-8

В соответствии с требованиями государственного образовательного стандарта рассматриваются основные понятия и методы теории информатики и кодирования; сигналы, данные, информация; процессы сбора, передачи, обработки и накопления информации; технические средства реализации информационных процессов; локальные и глобальные сети ЭВМ и методы защиты информации. Перечисленные темы соответствуют дидактическим единицам DE1, DE2, DE6. Предназначено для студентов 1 курса всех специальностей.

Ил. 2. Табл. 2. Библиогр.: 9 назв.

УДК 004.9 (07)

ББК 32.81 я 7

ISBN 978-5-89040-273-8 © Авдеев В.П., Кононов А.Д.,

Кононов А.А., 2010

© Воронежский государственный

архитектурно-строительный

университет, 2010

Введение

Государственный образовательный стандарт предъявляет достаточно высокие требования к обязательному минимуму содержания основной образовательной программы. Так, в дидактические единицы Гос DE1, DE2, DE6 включены такие важные для общего изучения дисциплины «Информатика» темы и задания, как понятия и методы теории информатики и кодирования, общая характеристика процессов сбора, передачи, обработки и накопления информации, технические средства реализации информационных процессов, локальные и глобальные сети ЭВМ, методы защиты информации. Учебное пособие ставит целью помочь обучающимся в освоении перечисленных тем и заданий, а также в повышении уровня подготовки студентов при контроле знаний в процессе Интернет-тестирования.

Построение учебного пособия соответствует содержанию дидактических единиц DE1, DE2, DE6.

В DE1 (раздел 1) включено изучение таких базовых понятий, как сообщение, данные, сигнал, показатели качества и формы представления информации, системы передачи информации. Рассматриваются меры и единицы количества и объема информации, позиционные системы счисления, логические основы ЭВМ.

DE2 (раздел 2) содержит вопросы истории развития ЭВМ, архитектуры ЭВМ. Уделено внимание составу и назначению основных элементов персонального компьютера (микропроцессор, устройство управления, арифметико-логическое устройство, микропроцессорная память, системная шина). Рассмотрены классификация, принципы работы и основные характеристики запоминающих устройств, устройств ввода-вывода данных.

DE3 (разделы 3,4) посвящена анализу локальных и глобальных сетей ЭВМ, основ компьютерной коммуникации и сетевых технологий обработки данных; сетевых стандартов и сетевого сервиса. Подчеркнута важность защиты информации в компьютерных сетях.

Естественно, в ограниченном объеме учебного пособия невозможно охватить весь круг вопросов, предлагаемых в рамках Интернет-экзамена, тем более, что их база постоянно расширяется. Поэтому некоторая часть вопросов для самопроверки потребует от студентов дополнительного углубленного изучения по библиографическим источникам, указанным в списке рекомендованной литературы.

1. Основные понятия и методы теории информатики и кодирования

1. Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации

Информатика - это область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютеров и их взаимодействием со средой применения. Отличие информатики от кибернетики - науки об общих принципах управления в различных системах – в том, что информатика базируется на свойствах информации и аппаратно-программных средствах ее обработки, а в кибернетике акцент делается на разработке концепций и построении моделей объектов с использованием информационного подхода.

Под информацией понимаются сведения о каком-либо событии или предмете, поступающие к получателю извне в результате его взаимодействия с окружающей средой. Наряду с информацией в информатике часто употребляется понятие данные. Отличие в том, что данные – это сведения, которые по каким-либо причинам не используются, а только хранятся. Данные превращаются в информацию, если появляется возможность использовать их для уменьшения неполноты знаний (неопределенности) об исследуемом объекте, процессе или явлении.

Возможность и эффективность использования информации обусловливается показателями её качества, к которым относятся:

- репрезентативность - правильность отбора информации для адекватного отражения свойств объекта;

- содержательность - отражает семантическую емкость информации;

- достаточность (полнота) - содержит минимальный, но достаточный для принятия решения набор показателей;

- доступность - возможность получения и преобразования информации;

- актуальность - сохранение ценности информации в момент её использования;

- своевременность - поступление информации не позже заранее назначенного момента времени;

- точность - степень близости получаемой информации к реальному состоянию объекта, процесса, явления;

- достоверность (адекватность) - отражение реально существующих объектов с необходимой точностью;

- устойчивость - способность информации реагировать на изменение исходных данных без нарушения необходимой точности.

Кстати, в философском аспекте атрибутивная концепция квалифицирует информацию как свойство всех материальных объектов, т.е. как атрибут материи.

Под сообщением понимается форма представления информации (текст, речь, изображение, цифровые данные и т.д.).

Информация от источника к получателю передается при помощи сигнала. Сигналом называется физический процесс, отображающий сообщение. Обычно под сигналом понимается электрическое возмущение, однозначно отображающее передаваемое сообщение с заданной точностью и пригодное для передачи по каналу связи.

По структуре сообщения сигналы разделяются на дискретные и непрерывные. Дискретными называются сообщения и отображающие их сигналы, которые представляются последовательностью из конечного числа отдельных, резко различимых элементов (буквенный либо цифровой текст, телекодовые сигналы). Непрерывные сообщения характеризуются тем, что два нетождественных сообщения могут отличаться друг от друга сколь угодно мало (речь, музыка, сигналы телеизмерения и телеуправления, с помощью которых передаются данные о плавно изменяющихся величинах).

Возможность дискретного представления информации, заключенной в непрерывной функции времени, базируется на теореме В.А. Котельникова: функция времени с ограниченным спектром полностью (без потери информации) определяется своими мгновенными значениями, отсчитанными через интервалы времени Δ t=1/2F, где F - ширина спектра функции. Эти значения называют определяющими ординатами или отсчетами, а моменты отсчета – тактовыми точками.

Совокупность средств, обеспечивающих передачу сигналов, называется каналом связи (каналом передачи информации). Совокупность канала связи, источника и получателя информации, характеризующаяся определенными способами преобразования переданного сообщения в сигнал и восстановления сообщения по принятому сигналу, называется системой передачи информации. Из-за наличия в канале связи помех, а также вследствие искажений в самой аппаратуре принятое сообщение воспроизводит переданное лишь с определенной степенью точности. Степень этой точности характеризует достоверность передачи. Способность системы противостоять вредному действию помех называется помехоустойчивостью.

Передаваемые в этих системах дискретные сообщения (команды, буквы, цифры) подвергаются кодированию.

Кодирование – это преобразование сообщения в определенные сочетания элементарных дискретных символов, называемых кодовыми комбинациями или словами.

Кодами в технике передачи информации называют системы соответствий между сообщениями и сочетаниями символов (сигналов), при помощи которых эти сообщения могут быть зафиксированы, переданы на расстояние или использованы для дальнейшей обработки. Символы, из которых формируются кодовые комбинации, называются элементами кода. Число m различных элементов, используемых при построении кода, называется основанием кода. Так, в двоичном коде (m=2) элементами являются символы «1» и «0» и соответствующие им сигналы. Число N различных комбинаций называется объемом или мощностью кода. Число n элементов, образующих кодовую комбинацию, называется значностью кода. Коды, в которых каждая кодовая комбинация состоит из одинакового числа элементов, называются равномерными. При помощи такого кода можно передавать N=mⁿ различных кодовых комбинаций.

Вопросы для самопроверки

1. Как Вы представляете себе информационное общество?

2. В чем заключается основной метод, используемый в информатике?

3. Что определяет вербальный характер информации?

4. Какие задачи рассматривает системный анализ?

5. В чем различие информации и данных?

6. Какие существуют показатели качества информации?

7. Какая форма представления информации – непрерывная или дискретная – приемлемы для компьютеров и почему?

8. Сформулируйте теорему Котельникова и поясните ее смысл.

9. В чем состоит процедура дискретизации непрерывной информации?

10. Перечислите свойства информации.

11. Какое свойство информации характеризует возможность ее получения?

12. Какое свойство информации характеризует степень её соответствия реальности?

13. Что такое семантическая емкость информации?

14. В каком виде данные входят в состав команд компьютера?

15. Что может выступать в качестве носителя информации?

16. Что представляет собой канал связи в вычислительной сети?

17. Как связана скорость передачи информации с уровнем помех в системе?

2. Меры и единицы количества и объема информации

Итак, информация - это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределенности, неполноты знаний.

Для измерения информации вводят два параметра: количество информации I и объем данных V_q.

Количество информации I невозможно определить без рассмотрения понятия неопределенности состояния системы (энтропии системы), так как получение информации о какой-либо системе всегда связано с изменением неосведомленности получателя о состоянии этой системы.

Пусть до получения информации потребитель имеет некоторые предварительные (априорные) сведения α. Мерой его неосведомленности о системе является функция H(α). После получения некоторого сообщения β получатель приобрел дополнительную информацию I_β (α), уменьшившую его априорную неосведомленность так, что апостериорная (после получения сообщения β) неопределенность состояния системы стала H_β (α).

Тогда количество информации I_β (α) о системе, полученной в сообщении β, определяется как

I_β (α) = H(α) - H_β (α),

т.е. количество информации измеряется изменением (уменьшением) неопределенности состояния системы.

Если конечная неопределенность H_β (α) обратится в нуль, то первоначальное неполное знание заменится полным знанием и количество информации I_β (α) = H(α), т.е. энтропия системы H(α) может рассматриваться как мера недостающей информации.

Энтропия системы H(α), имеющей N возможных состояний, согласно формуле Шеннона равна

,

где P_i - вероятность того, что система находится в i – м состоянии.

Для случая когда все состояния системы равновероятны, т.е. их вероятности равны P_i = , её энтропия определяется соотношением