Основные понятия информатики
Основные типы и форматы данных. В работе с электронными таблицами можно выделить три основных типа данных: число, текст и формула. В зависимости от решаемой задачи возникает необходимость применять различные форматы представления данных. В каждом конкретном случае важно выбрать наиболее подходящий формат.
Для представления чисел по умолчанию электронные таблицы используют числовой формат, который отображает два десятичных знака после запятой (например, 195,20).
Экспоненциальный формат применяется, если число, содержащее большое количество разрядов, не умещается в ячейке (например, число 2 000 000 000 в экспоненциальном формате будет записано в следующем виде: 2,00Е+09).
По умолчанию числа выравниваются в ячейке по правому краю. Это объясняется тем, что при размещении чисел друг под другом (в столбце таблицы) удобно иметь выравнивание по разрядам (единицы под единицами, десятки под десятками и так далее).
Текстом в электронных таблицах является последовательность символов, состоящая из букв, цифр и пробелов, например, запись «32 Мбайт* является текстовой. По умолчанию текст выравнивается в ячейке по левому краю. Это объясняется традиционным способом письма.
Билет № 21
1) Локальные сети. Это сети с потенциально ограниченным числом компьютеров и/или небольшой длиной линий связи. Такие сети обладают высокой скоростью при сравнительно небольшой цене, но могут увеличиваться только до определенных пределов.
Глобальные сети. Это сети, объединяющие большие территории (континенты, например). Глобальные сети, как правило, создаются крупными организациями для предоставления услуг связи. В них используют высокоскоростные специализированные линии дальней связи. Такие сети организуют взаимодействие между более мелкими территориальными сетями.
Большая часть возможностей, обеспечиваемых современными телекоммуникационными сетями, опирается на то, что они могут обмениваться данными между собой, создавая межсетевую среду. Самое крупное такое объединение сетей — это межсетевая среда Интернет.
Возможности, реализованные в современных сетях:
открытость, т. е. возможность разработки различных сетевых приложений, в том числе не предусмотренных ранее;
использование для обмена данными сетей на базе различных технологий, с самыми разными каналами связи;
возможность подключения новых абонентов и новых сетей, а также расширения существующих без принципиальной перестройки;
возможность обеспечения автоматического перепланирования схемы обмена (изменение маршрутов) при возникновении технической необходимости (например, отказе канала связи);
контроль обмена данными и минимизация потери в случае возникновения ошибок.
Основным принципом, лежащим в основе современных телекоммуникационных сетей, является принцип пакетной коммутации. Он состоит в том, что для доставки данные разбиваются на независимые фрагменты (пакеты), каждый пакет снабжается служебной информацией и передается отдельно от других пакетов. Итоговое сообщение (последовательность пакетов) восстанавливается при необходимости в конечной точке.
Основой конструирования и функционирования современных сетей являются их модели. Модель сети — это схема разделения функций между компонентами сети, определяющая основы их взаимодействия.
Служба электронной почты. Этот сервис позволяет обмениваться сообщениями в асинхронном режиме, т. е. отправить сообщение можно, даже если адресат не работает с сетью в момент отправки и получит его только через некоторое время. Основу инфраструктуры электронной почты составляют почтовые отделения — серверы, принимающие почту и обрабатывающие ее (либо пересылая, либо помещая в хранилище до обращения пользователя). Индивидуальный «раздел» пользователя в такой системе называется почтовым ящиком. Для обращения к содержимому своего почтового ящика или отправке новой почты пользователь должен использовать специальную программу -клиент (почтовую программу). Во многих случаях этот клиент реализован как Web-приложение.
2) Типы данных: числа, формулы, текст. В работе с электронными таблицами можно выделить три типа данных: число, текст, формулу. Любой набор символов из букв, цифр и пробелов в ячейке воспринимается как текст и выравнивается по левому краю. Числа в электронных таблицах могут быть записаны в обычном или экспоненциальном формате. В обычном, если значение помещается в ячейку, например: -192,5. Если число слишком велико или мало, то в экспоненциальном: -1,925Е+02 (мантисса, порядок). Числа по умолчанию выравниваются по правому краю. Существуют и специализированные форматы, которые можно выбрать из меню Формат, Ячейки. Текст и числа рассматриваются как константы. Изменить их можно путем редактирования ячеек.
Электронные таблицы (ЭТ) позволяют автоматически проводить пересчет значений формул при изменении исходных данных, используемых в этих формулах, и предназначены для математических, финансовых, статистических расчетов, ведения простейших баз данных и построения диаграмм для наглядного воспроизведения данных.
Правила записи формул. Формула начинается со знака равенства и может содержать числа, адреса ячеек и знаки арифметических операций, выполняемых в порядке приоритета. Примеры формул:
=А2*ВЗЛ2 — содержимое ячейки А2 умножается на квадрат содержимого ячейки ВЗ;
-(D4-F5)/5 — разность содержимого ячеек D4 и Р5 делится на константу 5.
При вводе формулы в режиме отображения значений в ячейке отображается не сама формула, а результат вычислений по ней. Сама формула отображается в строке формул при активизации ячейки. При изменении данных в ячейках, имена которых входят в формулу, результат автоматически пересчитывается.
Абсолютные и относительные ссылки. В формулах используют ссылки на адреса ячеек. Существуют два основных типа ссылок: относительная и абсолютная. Относительная используется в формуле для указания адреса ячейки, зависящего от адреса ячейки, в которой находится формула. При перемещении или копировании формулы из активной ячейки относительные ссылки автоматически обновляются в зависимости от нового положения формулы. Если формулу =В1+В2 поместить в ячейку В4, то Excel интерпретирует формулу как «прибавить содержимое ячейки, расположенной тремя строками выше, к содержимому ячейки, расположенной двумя строками выше». Абсолютную ссылку используют, когда нужно указать точное положение ячейки в таблице. Абсолютная ссылка не изменяется при ее переносе в другую ячейку. Для записи абсолютной ссылки используют знак $ ($А$3). Используют и смешанную ссылку, когда изменяется один параметр — либо столбец, либо строка ($АЗ, А$3).
В Excel любой ячейке можно присвоить имя: выбрать команду: Вставка, имя, определить, и на экране появится диалоговое окно с полем ввода, где необходимо ввести имя ячейки. Именованную ячейку удобно впоследствии использовать в формулах, так как можно заменить адрес ячейки, ничего не говорящей о ее содержимом, на мнемоническое имя.
И txceI имеется множество дополнительных возможностей, ускоряющих и облегчающих работу с таблицами:
Автозаполнение данными;
автоматический подбор высоты строк и ширины столбцом;
объединение ячеек и перенос слов в ячейке;
наложении защиты на лист и книгу;
возможность, сортировки данных таблицы;
удобная справочная система;
использование векторного редактора;
использование буфера обмена.
Билет № 22
1) Система Турбо Паскаль довольна значительна по объему. Она поставляется на нескольких дистрибутивных дискетах и устанавливается на жесткий диск. При развертывании системы на жестком диске обычно создается каталог с именем ТР (или PAS, TURBOPAS, PASCAL и т.п.), в который помещаются все файлы с дистрибутивных дискет. Для вызова Турбо Паскаля необходимо отыскать в древовидной структуре каталогов ПК этот каталог и в нем файл TURBO.EXE. Этот файл содержит готовую к работе диалоговую систему программирования Турбо Паскаль. В него входят минимально необходимые части Турбо Паскаля (текстовый редактор, компилятор, компоновщик, загрузчик). Для нормальной работы в диалоговой среде понадобятся также основная библиотека, располагающаяся в файле TURBO.TPL, и справочная служба (файл TURBO.HLP). В принципе, этих файлов достаточно для написания, компиляции и исполнения большинства примеров, содержащихся в этой книге.
Пусть перечисленные файлы располагаются в каталоге ТР на диске D. Тогда для вызова Турбо Паскаля следует дать команду:
D:TPTURBO
По этой команде операционная система MS-DOS поставит на исполнение программу из файла TURBO.EXE: загрузит программу в оперативную память и передаст ей управление.
Не рекомендуется работать с системой, назначив в качестве каталога по умолчанию (текущего каталога) тот, в котором хранятся перечисленные выше файлы (этот каталог будем называть системным). Во-первых, в таком случае можно ошибочно стереть какой-либо из файлов системы программирования и тем самым нарушить ее работоспособность, а во-вторых, этот каталог очень скоро заполнится другими файлами, прямо не относящимися к Турбо Паскалю. Существует и еще одна причина, по которой нежелательно работать в системном каталоге. Дело в том, что Турбо Паскаль имеет свойство запоминать свою настройку в двух файлах с именами TURBO.TP и TURBO.PCK. При вызове система начинает поиск этих файлов в текущем каталоге. Если этот каталог - Ваш индивидуальный, система всякий раз будет настраиваться так, как Вы этого хотите. Если эти файлы не обнаружены в Вашем каталог (а при первом обращении к Турбо Паскалю так оно и будет), система продолжит поиск в системном каталоге, а не найдя их там, настроится стандартным образом. Впоследствии можно сохранить настроечные файлы в своем каталоге и тем самым избавить себя от необходимости перенастройки системы всякий раз при обращении к ней. Сразу же скажем, что для выхода из Турбо Паскаля следует нажать клавишу Alt и, не отпуская ее, - клавишу с латинской буквой X, после чего можно отпустить обе клавиши.
Верхняя строка содержит «меню» возможных режимов работы Турбо Паскаля, нижняя - краткую справку о назначении основных функциональных клавиш. Вся остальная часть экрана принадлежит окну редактора, очерченному двойной рамкой и предназначенному для ввода и коррекции текстов программ. В его верхней строке приводятся имя того дискового файла, откуда был прочитан текст программы (новому файлу присваивается имя NONAME00.PAS), два специальных_поля, используемых при работе с устройством ввода «мышь» (эти поля выделены квадратными скобками), и цифра 1 - номер окна. В Турбо Паскале можно работать одновременно с несколькими программами (или частями одной крупной программы), каждая из которых может располагаться в отдельном окне редактора. Среда позволяет использовать до 9-ти окон редактора одновременно.
Текстовый редактор среды Турбо Паскаля предоставляет пользователю удобные средства создания и редактирования текстов программ. Признаком того, что среда находится в состоянии редактирования, является наличие в окне редактора курсора -небольшого мигающего прямоугольника. Режим редактирования автоматически устанавливается сразу после загрузки Турбо Паскаля. Из режима редактирования можно перейти к любому другому режиму работы Турбо Паскаля с помощью функциональных клавиш или выбора нужного режима из главного меню. Если среда находится в состоянии выбора из меню, курсор исчезает, а в строке меню появляется цветной указатель-прямоугольник, выделяющий одно из кодовых слов (опций меню). Для перехода от состояния выбора режима из главного меню в состояние редактирования нужно нажать клавишу Esc (ESCape - ускользать, убегать), а для перехода к выбору из главного меню -F10.
После подготовки текста программы можно попытаться исполнить ее, т.е. откомпилировать программу, связать ее (если это необходимо) с библиотекой стандартных процедур и функций, загрузить в оперативную память и передать ей управление. Вся эта последовательность действий называется прогоном программы и реализуется командой Ctrl-F9.
Если в программе нет синтаксических ошибок, то все действия выполняются последовательно одно за другим, при этом в небольшом окне сообщается о количестве откомпилированных строк и объеме доступной оперативной памяти. Перед передачей управления загруженной программе среда очищает экран (точнее, выводит на экран окно прогона программы), а после завершения работы программы вновь берет управление компьютером на себя и восстанавливает на экране окно редактора. Если на каком-либо этапе среда обнаружит ошибку, она прекращает дальнейшие действия, восстанавливает окно редактора и помещает курсор на ту строку программы, при компиляции или исполнении которой обнаружена ошибка. При этом в верхней строке редактора появляется диагностическое сообщение о причине ошибки. Все это позволяет очень быстро отладить программу, т.е. устранить в ней синтаксические ошибки и убедиться в правильности ее работы. Если ошибка возникла на этапе прогона программы, простое указание того места, где она обнаружена, может не дать нужной информации, так как ошибка может быть следствием неправильной подготовки данных в предыдущих операторах программы. Например, если ошибка возникла в результате извлечения квадратного корня из отрицательного числа, будет указан оператор, в котором осуществляется извлечение корня, хотя ясно, что первопричину ошибки надо искать где-то раньше, там, где соответствующей переменной присваивается отрицательное значение. В таких ситуациях обычно прибегают к пошаговому исполнению программы с помощью команд, связанных с клавишами F4, F7 и F8. Пока еще не накоплен достаточный опыт отладки, можно воспользоваться одной клавишей F7, после нажатия на которую среда осуществит компиляцию, компоновку (связь с библиотекой стандартных процедур и функций) и загрузку программы, а затем остановит прогон перед исполнением первого оператора. Строка программы, содержащая этот оператор, будет выделена на экране указателем (цветом). Теперь каждое новое нажатие F7 будет вызывать исполнение всех операций, запрограммированных в текущей строке, и смещение указателя к следующей строке программы. В подозрительном месте программы можно просмотреть текущее значение переменной или выражения. Для этого нужно установить курсор в то место строки, где находится имя интересующей Вас переменной, и нажать Ctrl-F4. На экране появится диалоговое окно, состоящее из трех полей (в верхнем поле будет стоять имя переменной, два других поля будут пустыми). Нажмите Enter, чтобы в среднем поле получить текущее значение переменной. Если перед нажатием Ctrl-F4 курсор стоял на пустом участке строки или указывал на имя другой переменной, верхнее поле диалогового окна также будет пустым или содержать имя этой другой переменной. В этом случае следует ввести с помощью клавиатуры имя нужной переменной и нажать Enter. Кстати, таким образом можно вводить не только имена прослеживаемых переменных, но и выражения - среда вычислит и покажет значение введенного выражения.
2) Электронные таблицы (табличный процессор) — это работающая в диалоговом режиме программа хранения и обработки данных, представленных в прямоугольных таблицах.
Структура электронной таблицы. Табличный процессор Excel фирмы Microsoft реализован в виде рабочей книги (самая крупная единица данных), которая состоит из прямоугольных таблиц (рабочих листов). Листам можно давать произвольные имена (по умолчанию Лист 1, Лист 2 и т. д.). Лист разбит на строки и столбцы. Заголовки столбцов обозначены буквами от А до IV, строки пронумерованы. Всего может быть 256 столбцов и 65 536 строк. Место пересечения строки и столбца называют ячейкой. Ячейка — основная единица хранения данных. Адрес ячейки (ссылка на ячейку) образуется из имени столбца и номера строки: А1, Bl, D3, Е5, АК10454 и т. п. Выделенная на экране ячейка является активной. Данные можно вводить только в активную ячейку, их можно видеть также в строке формул. Активную ячейку можно выделить щелчком мышью. Кроме того, можно работать с диапазоном (фрагментом, блоком) таблицы, который задается адресом верхней левой и нижней правой ячеек.
Основные встроенные функции. Функции — это заранее подготовленные формулы, к которым надо обращаться по заданному имени и с определенным количеством и типом данных. Microsoft Excel предлагает более 300 функций. Вызов функции осуществляется либо через текстовое меню Вставка, Формула, либо щелчком на кнопке fx. Формулы могут состоять не только из арифметических операторов и адресов ячеек. Часто в вычислениях приходится использовать формулы, содержащие функции. Электронные таблицы имеют несколько сотен встроенных функций, которые подразделяются на категории: Математические, Статистические, Финансовые, Дата и время и так далее. Ранее были рассмотрены базовые логические операции (умножения, сложения, отрицания) и их таблицы истинности. В электронных таблицах имеются соответствующие логические функции, с помощью которых достаточно просто построить таблицы истинности логических операций.
Аргументами логических функций являются логические значения ИСТИНА и ЛОЖЬ. Логические значения, в свою очередь, могут быть получены как результат определения значений логических выражений. Например, для логического выражения 10>5 результатом будет логическое значение ИСТИНА, а для логического выражения А1<А2 (где в ячейке А1 хранится число 10, а в ячейке А2 — число 5) — значение ЛОЖЬ.
Логическая функция «И» имеет в качестве аргументов логические значения, которые могут быть истинными или ложными, и задается формулой =Ш(лог_знач1;лог_знач2;...). Принимает значение ИСТИНА тогда и только тогда, когда все аргументы имеют значение ИСТИНА.
Например, значение функции = И(10>5;10<5) — ЛОЖЬ. Логическая функция «ИЛИ» имеет в качестве аргументов логические значения и задается формулой =ЖЛИ.(лог_знач1; лог_знач2...). Принимает значение ИСТИНА, если хотя бы один из аргументов имеет значение ИСТИНА.
Например, значение функции =ИЛИ(10>5;10<5) — ИСТИНА.
Логическая функция «НЕ» имеет один аргумент и задается формулой =НЕ(лог__знач). Принимает значение ИСТИНА, если аргумент имеет значение ЛОЖЬ, и наоборот. Например, значение функции =НЕ(10>5) — ЛОЖЬ. Построим с помощью электронных таблиц таблицу истинности операции логического умножения, используя логическую функцию «И».
Билет № 23
1) Информационные технологии, связанные с обработкой текстовой информации, позволяют создавать документы и вести издательскую деятельность.
Для работы с текстовой информацией мы пользуемся текстовыми редакторами и текстовыми процессорами.
Текстовый редактор — программа для ввода и редактирования текста. Пример текстового редактора — программа Блокнот, входящая в комплект ОС Windows.
Понятие гипертекста. Для отображения в линейном тексте смысловых связей между понятиями или целыми разделами документа используют гиперссылки. Гипертекстом называют структурированный текст с возможностью перехода по выделенным элементам-ссылкам к необходимому фрагменту текста, рисунку или иному объекту. В широком смысле гипертекст — информационный массив, в котором заданы и автоматически поддерживаются ассоциативные и смысловые связи между выделенными элементами, понятиями, терминами или разделами. Именно таким образом формируется единое информационное пространство в сети Интернет. Web-страницы сайтов представляют собой документы с гипертекстовой разметкой. Поэтому так легко путешествовать по Всемирной паутине (WWW — Worl Wide Web), переходя с сайта на сайт по гиперссылкам. Для отображения в «плоском* тексте смысловых связей между основными разделами или понятиями можно использовать гипертекст. Гипертекст позволяет структурировать документ путем выделения в нем слов-ссылок (гиперссылок). При активизации гиперссылки (например, с помощью щелчка мышью) происходит переход на фрагмент текста, заданный в ссылке.
Гиперссылка состоит из двух частей: указателя ссылки и адресной части ссылки. Указатель ссылки — это объект (фрагмент текста или рисунок), который визуально выделяется в документе (обычно синим цветом и подчеркиванием). Адресная часть гиперссылки представляет собой название закладки в документе, на который указывает ссылка. В качестве указателей ссылок и закладок могут использоваться не только фрагменты текста, но и графические изображения, поэтому такие структуры иногда называют гипермедиа. Кроме того, гипертекстовые структуры могут распространяться на документы различных типов. В Интернете они образуют Всемирную паутину, связывающую Web-страницы на сотнях миллионов серверов в единое целое.
Таким образом, гипертекстовые структуры являются фактически структурами данных, так как в них могут использоваться объекты различных типов: фрагменты документов, управляющие элементы и др. Контекст — это ключевое слово или фраза, по которой необходимо осуществить поиск. В большинстве текстовых редакторов реализован режим поиска по контексту. После указания ключевого слова и команды <Поиск> текстовый редактор начинает поиск того места в тексте, где встречается искомое слово или фраза. Поиск может производиться либо с текущей позиции курсора вверх или вниз по тексту, либо во всем тексте целиком. После нахождения первого вхождения ключевого слова курсор будет установлен на найденный фрагмент. Поиск может быть продолжен с помощью нажатия специальных клавиш или выбора нужного пункта в предложенном меню команд.
Часто поиск фрагмента текста совмещается с заменой одних слов на другие. Например, в некотором тексте вам требуется заменить слово «монитор» на слово «дисплей». Для этого нужно выбрать команду <3аменить>, ввести слово, поиск которого будет производиться («монитор»), а затем слово, на которое оно должно быть заменено («дисплей»). Текстовый редактор может произвести такую замену сразу во всем документе, а может запрашивать подтверждения для каждого отдельного случая. В некоторых текстовых редакторах после завершения данной операции выдается сообщение о количестве произведенных замен.
2) Электронные таблицы (табличный процессор) — это работающая в диалоговом режиме программа хранения и обработки данных, представленных в прямоугольных таблицах.
Графическое представление данных. При решении аналитических задач, задач планирования, построении математических моделей очень важна наглядность представления данных. Здесь незаменимым средством являются диаграммы. «Диаграмма - средство графического представления количественной информации, предназначенное для сравнения значении величин или нескольких значений одной величины, отслеживания изменений значений». Для построения диаграммы в среде табличного процессора следует указать блок данных, по которым будет строиться диаграмма, и определить последовательность выбора данных из блока, все остальное программа сделает автоматически. Наиболее часто используемые типы диаграмм: гистограмма, график и круговая.
Электронные таблицы позволяют осуществлять сортировку данных, то есть производить их упорядочение. Данные (числа, текст, даты) в электронных таблицах можно сортировать по возрастанию или убыванию. При сортировке по возрастанию данные выстраиваются в следующем порядке:
числа сортируются от наименьшего отрицательного до наибольшего положительного числа;
текст сортируется в следующем порядке: числа, знаки, латинский алфавит, русский алфавит;
пустые ячейки всегда помещаются в конец списка.
Для сортировки строк таблицы необходимо выбрать столбец, данные которого будут упорядочиваться. После сортировки изменяется порядок следования строк, но сохраняется их целостность. Можно проводить вложенные сортировки, то есть сортировать данные последовательно по нескольким столбцам. При вложенной сортировке строки, имеющие одинаковые значения в ячейках первого столбца, будут упорядочены по значениям в ячейках второго столбца, а строки, имеющие одинаковые значения во втором столбце, будут упорядочены по значениям третьего столбца. Так, результат вложенной сортировки таблицы (исключая первую строку), содержащей данные о компьютерах, при сортировке столбца А по возрастанию, столбца В по убыванию и столбца С по возрастанию будет таким.
В электронных таблицах можно осуществлять поиск данных (строк) в соответствии с заданными условиями. Такие условия называются фильтром. В результате поиска будут найдены строки, удовлетворяющие заданному фильтру. Типы диаграмм и графиков. Электронные таблицы позволяют визуализировать данные, размещенные на рабочем листе, в виде диаграммы или графика. Диаграммы и графики наглядно отображают зависимости между данными, что облегчает восприятие и помогает при анализе и сравнении данных.
Диаграммы могут быть различных типов и соответственно представлять данные в различной форме. Для каждого набора данных важно правильно подобрать тип создаваемой диаграммы. Для наглядного сравнения различных величин используются линейчатые диаграммы. Например, с помощью линейчатой диаграммы можно наглядно представить данные о численности населения различных стран.
Для отображения величин частей от целого применяется круговая диаграмма. Круговая диаграмма позволяет, например, наглядно показать доли стоимости отдельных устройств компьютера в его цене.
Для отображения изменения величин в зависимости от времени и построения графиков функций используются диаграммы типа «график». Диаграммы могут располагаться как на листе с данными (внедренные диаграммы), так и на отдельных листах. Диаграммы связаны с исходными данными на рабочем листе и обновляются при обновлении данных на рабочем листе.
Для создания диаграмм используется Мастер диаграмм. Мастер диаграмм позволяет создавать диаграмму по шагам с помощью серии диалоговых панелей. В качестве примера рассмотрим таблицу «Цены устройств компьютера» и представим в наглядной форме долю цены каждого устройства в цене компьютера.
Билет № 24
1) Сообщение, уменьшающее неопределенность знания в 2 раза, несет один бит информации.
Например: при подбрасывании монеты может выпасть либо «орел», либо «решка». Это два возможных события Они равновероятны. Сообщение о том, что произошло одно из двух равновероятных событий (например, выпала «решка»), уменьшает неопределенность нашего знания (перед броском монеты) в два раза.
Минимальное количество событий для выбора – два (иначе нет выбора), поэтому бит - минимальная единица информации.
Математики рассматривают идеальный вариант, что возможные события равновероятны. Если даже события неравновероятны, то возможен подсчет вероятности выпадения каждого события.
Под неопределенностью знания здесь понимают количество возможных событий, их может быть больше, чем два.
Например, количество оценок, которые может получить студент на экзамене, равно четырем. Сколько информации содержится в сообщении о том, что он получит «4»? Рассуждая, с опорой на приведенное выше определение, можем сказать, что если сообщение об одном из двух возможных событий несет 1 бит информации, то выбор одного из четырех возможных событий несет 2 бита информации. Можно прийти к такому выводу, пользуясь методом половинного деления. Сколько вопросов необходимо задать, чтобы выяснить необходимое, столько битов и содержит сообщение. Вопросы должны быть сформулированы так, чтобы на них можно было ответить «да» или «нет», тогда каждый из них будет уменьшать количество возможных событий в 2 раза.
Очевидна связь количества возможных равновероятных событий и количества информации:
N = 2j.
Количество событий Количество информации в битах
Этот подход основан на подсчете числа символов в сообщении. Он не связывает количество информации с содержанием сообщения, позволяет реализовать передачу, хранение и обработку информации с помощью технических устройств.
Алфавит любого языка включает в себя конечный набор символов. Исходя из вероятностного подхода к определению количества информации, появление знаков алфавита в тексте можно рассматривать как различные возможные события. Количество таких событий (знаков) N называют мощностью алфавита. Количество информации i, которую несет каждый из N знаков, согласно вероятностному подходу, определяется из формулы:
2' = N.
Остается подсчитать количество символов в тексте из k символов:
I=k*j
Алфавитный подход является объективным способом измерения информации и используется в технических устройствах.
Единицы измерения количества информации. Для количественного выражения любой величины необходимо определить единицу измерения. Так, для измерения длины в качестве единицы выбран метр, для измерения массы — килограмм и так далее. Аналогично, для определения количества информации необходимо ввести единицу измерения.
За единицу количества информации принимается такое количество информации, которое содержит сообщение, уменьшающее неопределенность в два раза. Такая единица названа «бит».
Если вернуться к опыту с бросанием монеты, то здесь неопределенность как раз уменьшается в два раза и, следовательно, полученное количество информации равно 1 биту.
Минимальной единицей измерения количества информации является бит, а следующей по величине единицей является байт, причем
1 байт = 23 бит = 8 бит
В информатике система образования кратных единиц измерения количества информации несколько отличается от принятых в большинстве наук. Традиционные метрические системы единиц, например Международная система единиц СИ, в качестве множителей кратных единиц используют коэффициент 10", где п = 3, 6, 9 и так далее, что соответствует десятичным приставкам Кило (103), Мега (106), Гига (109) и так далее.
Компьютер оперирует числами не в десятичной, а в двоичной системе счисления, поэтому в кратных единицах измерения количества информации используется коэффициент 2".
Так, кратные байту единицы измерения количества информации вводятся следующим образом:
1024 байт;
1 Кбайт = 210 байт1 Мбайт = 2Ш Кбайт = 1024 Кбайт; 1 Гбайт = 210 Мбайт = 1024 Мбайт.
Количество возможных событий и количество информации. Существует формула, которая связывает между собой количество возможных событий N и количество информации:
N=2I
Формула Шеннона
где I — количество информации;
N — количество возможных событий;
р. — вероятность i-ro события.
Например, пусть при бросании несимметричной четырехгранной пирамидки вероятности отдельных событий будут равны:
Pl = 1/2, р2 = 1/4, р3 = 1/8, р4 = 1/8. Тогда количество информации, которое мы
получим после реализации одного из них, можно рассчитать по формуле (2.2):
I = -(l/2-log2l/2 + l/4-log2l/4 + l/8-log2l/8 + l/8-log2l/8) = = (1/2 + 2/4 + 3/8 + 3/8) битов = 14/8 битов = 1,75 бита.
Этот подход к определению количества информации называется вероятностным.
По формуле (2.3) можно определить, например, количество информации, которое мы получим при бросании симметричной и однородной четырехгранной пирамидки:
I = Iog24 = 2 бита.
Таким образом, при бросании симметричной пирамидки, когда события равновероятны, мы получим большее количество информации (2 бита), чем при бросании несимметричной (1,75 бита), когда события неравновероятны. Количество информации, которое мы получаем, достигает максимального значения, если события равновероятны
Билет № 25
1) Магистраль (системная шина) включает в себя три многоразрядные шины: шину данных, шину адреса и шину управления, которые представляют собой многопроводные линии (рис. 1.1). К магистрали подключаются процессор и оперативная память, а также периферийные устройства ввода, вывода и хранения информации, которые обмениваются информацией на машинном языке (последовательностями нулей и единиц в форме электрических импульсов).
Шина данных. По этой шине данные передаются между различными устройствами. Например, считанные из оперативной памяти данные могут быть переданы процессору для обработки, а затем полученные данные могут быть отправлены обратно в оперативную память для хранения. Таким образом,