Структура и обработка данных

СОДЕРЖАНИЕ

введение.……………………………………………..……..
Тема 1.	Основные понятия и методы теории информации и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации………………………...
	1.1. Понятие информации. Классификация и свойства информации. Информационные процессы……………………………………………..
	тесты……………………………………………..
	1.2. Структура и обработка данных. Единицы представления, измерения и хранения данных..
	тесты……………………………………………..
	1.3. Кодирование данных в ЭВМ……………….
	тесты……………………………………………..
	1.4. Позиционные системы счисления…………
	тесты……………………………………………..
	1.5. Основные понятия алгебры логики. Логические основы ЭВМ……………………………..
	тесты……………………………………………..
	1.6. Предмет и задачи информатики. Информационные революции. История развития вычислительной техники. Поколения ЭВМ……...
	тесты……………………………………………..
	литература по теме……………………………
Тема 2.	Технические средства реализации информационных процессов…………………………
	2.1. Принципы работы вычислительной системы. Понятие и основные виды архитектуры ЭВМ
	тесты……………………………………………..
	2.2. Состав и назначение основных элементов персонального компьютера, их характеристики………………………………………………….
	тесты……………………………………………..
	2.3. Запоминающие устройства: классификация, принцип работы, основные характеристики………………………………………………….
	тесты……………………………………………..
	2.4. Устройства ввода-вывода данных, их разновидности и основные характеристики………
	тесты……………………………………………..
	литература по теме
ответы к тестам
заключение

ВВЕДЕНИЕ

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

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

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

Тема 1

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

Понятие информации. Классификация и свойства информации.

Информационные процессы

Понятие информации

нформация, как и материя, является первичным понятием и поэтому ей нельзя дать строго научного определения. Вместо определения дается понятие информации, которое зависит от конкретной области науки и техники. Слово «информация» происходит от латинского informatio, означающего сведения, разъяснения, пояснения.

Информация – это сведения о людях, предметах, фактах, событиях и процессах, независимо от формы их представления. Данное определение понятия информации зафиксировано в Законе «Об информации, информатизации и защите информации», принятом у нас в стране в 1995 г.

Все процессы в природе сопровождаются сигналами. Зарегистрированные сигналы образуют данные, которые преобразуются, обрабатываются, передаются и используются с помощью методов. С точки зрения информатики как технической науки информацией является динамический объект, образующийся в ходе информационного процесса, то есть при взаимодействии данных и адекватных им методов. Таким образом, с понятием информации связаны такие понятия как сигнал, сообщение, данные и знание.

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

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

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

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

Энтропийный подход к информации.Энтропия системы является мерой беспорядка, хаоса, неопределенности этой системы. Термин «информация» часто связывается с вероятностью осуществления того или иного события, с новизной сведений для их получателя. С такой точки зрения информацией называется мера устранения неопределенности в отношении исхода того или иного события. Энтропийный подходк информации как мере уменьшения неопределенности знаний позволяет количественно измерять информацию. За единицу количества информации принимается такое количество информации, которое содержит сообщение, уменьшающее неопределенность (энтропию) в два раза. Такая единица называется бит. Например, перед броском монеты существует неопределенность, так как можно говорить о двух равновероятных событиях: выпадении «орла» или «решки». После броска монеты наступает полная определенность (например, выпал «орел»). Мы получаем зрительное сообщение, которое уменьшает неопределенность наших знаний в два раза, поскольку до броска мы имели два равновероятных события, а после броска – одно событие, то есть в два раза меньше.

Классификация информации

науке и практике современности, пожалуй, нет более распространенного понятия, чем понятие «информация». Поэтому классифицировать информацию можно с различных аспектов.

По форме представления информация подразделяется на аналоговую (непрерывную) и дискретную.

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

По способу передачи и восприятия различают следующие виды информации: визуальную, передаваемую видимыми образами и символами; аудиальную, передаваемую звуками; тактильную, передаваемую ощущениями; органолептическую, передаваемую запахами и вкусами; машинную, выдаваемую и воспринимаемую средствами вычислительной техники.

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

По способам кодирования выделяют следующие типы информации: символьную, текстовую, графическую.

Свойства информации

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

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

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

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

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

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

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

Достоверность информации.Не все сигналы, несущие информацию, являются «полезными», в результате чего регистрация сигналов сопровождается определенным уровнем «информационного шума». Если полезный сигнал зарегистрирован более четко, чем посторонние сигналы, то достоверность информации является более высокой. Достоверная информация должна быть адекватной, то есть определяется свойством отражать реально существующие объекты с необходимой точностью. Таким образом, достоверность определяет допустимый уровень искажения информации, при котором сохраняется эффективность функционирования системы. Неадекватная информация может образоваться на основе неполных или недостоверных данных, а также в случае применения неадекватных методов.

Доступность информации – мера возможности получить ту или иную информацию. Отсутствие доступа к данным или применение неадекватных методов работы с данными приводят к тому, что информация оказывается либо недоступной, либо образуется неполная, неадекватная или недостоверная информация. Например, в информационной системе информация преобразовывается к доступной и удобной для восприятия форме.

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

Своевременность – означает поступление информации в установленные сроки, то есть не позже заранее назначенного момента времени, согласованного со временем решения поставленной задачи.

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

Информационные процессы

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

Информационным процессом называется последовательность действий, выполняемых с информацией. К основным действиям информационных процессов относятся сбор, передача, обработка, накопление и хранение информации.

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

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

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

Накопление информации – это формирование исходного несистематизированного массива данных. Часть информации в данный момент может не представлять ценности, хотя, возможно, потребуется в дальнейшем.

Хранение информации – это процесс поддержания исходной информации в виде, обеспечивающем ее выдачу по запросам.

Тесты

№ п/п	Вопрос	Варианты ответов
	Что такое «информация»?	1. Сообщение. 2. Передаваемые сведения. 3. Данные. 4. Содержательный аспект данных. 5. Мера устранения неопределенности в отношении исхода интересующего события.
	Совокупность фактов, явлений, событий, представляющих интерес и подлежащих обработке, – это…	1. Данные. 2. Информационные технологии. 3. Информация. 4. Информатика. 5. Индустрия информатики.
	Среди приведенных ниже утверждений НЕПРАВИЛЬНО следующее…	1. Сообщение всегда передается в материально-энергетической форме. 2. Для существования сообщения необходимо наличие источника, приемника и канала передачи. 3. Сообщение может быть неинформативным. 4. Любое сообщение должно быть закодировано обязательно в двоичном коде.
	Данные – это…	1. Материальные объекты произвольной формы, выступающие в качестве средства предоставления информации. 2. Информация, отражающая и обслуживающая процессы производства, распределения, обмена и потребления материальных благ. 3. Единица информации, состоящая из совокупности других единиц информации, связанных между собой по смыслу.
	Какие из высказываний являются верными?	1. Информация – это совокупность фактов, явлений, событий, зафиксированных в виде объектов произвольной формы. 2. Данные являются формой представления информации. 3. Данные являются результатом обработки информации. 4. Новая информация может возникнуть в результате обработки данных. 5. Данные, обработанные техническими устройствами, могут быть источником новой информации.
	Семантический аспект информации определяет…	1. Информацию с точки зрения ее актуальности для получателя. 2. Определяет синтаксическое соотношение ее элементов. 3. Информацию с точки зрения ее практической полезности для получателя. 4. Смысловое соотношение ее элементов.
	Один бит – это…	1. Единица передачи информации. 2. Единица измерения информации длиной в 8 байт. 3. Единица измерения информации, представляющая выбор из двух равновозможных вариантов. 4. Единица измерения информации длинной в 10 байт.
	Количество информации, которое содержит сообщение, уменьшающее неопределенность знания в 2 раза, называется …	1. Байт 2. Бит 3. Дит 4. Пиксель
	В ящике находится 32 теннисных мяча, среди которых X желтого цвета. Наудачу вынимается один мяч. Сообщение «извлечен мяч не желтого цвета» несёт 4 бита информации. Чему равно X?	1. 32 2. 30 3. 16 4. 8 5. 4
	Информация – это …	1. Зарегистрированные сигналы. 2. Продукт взаимодействия данных и тождественных им методов. 3. Процесс преобразования данных техническими средствами. 4. Электромагнитные колебания.
	К потребительским свойствам (качеству) информации относятся…	1. Точность. 2. Стабильность. 3. Актуальность. 4. Доступность. 5. Достоверность. 6. Массовость.
	Информация достоверна, если она…	1. Используется в современной системе обработки информации. 2. Достаточна для принятия решений. 3. Отражает истинное положение дел. 4. Полезна.
	Выберите из представленных высказываний определение достоверности информации.	1. Полнота сведений для решения конкретной задачи. 2. Вероятностная характеристика, характеризующая соответствие сведений действительности. 3. Определенный уровень соответствия создаваемого с помощью полученной информации образа самому реальному объекту. 4. Степень полезности сведений для конкретного пользования.
	Энтропия в информатике – это свойство…	1. Информации. 2. Условий поиска. 3. Знаний. 4. Данных.
	Сигнал – это…	1. Сообщение, передаваемое с помощью носителя. 2. Виртуальный процесс передачи информации. 3. Электромагнитный импульс. 4. Световая вспышка.
	Сообщением называется…	1. Процесс передачи информации между двумя или более объектами. 2. Сигнал, являющийся непрерывным в течение определенного времени. 3. Информация, полученная от другого объекта или других объектов. 4. Информация, переданная другому объекту или другим объектам.
	Примером непрерывного сигнала является…	1. Байт. 2. Человеческая речь. 3. Буква. 4. Текст.
	К средствам сбора первичной информации относят…	1. Калькулятор. 2. Часы. 3. Весы. 4. Принтер. 5. Регистратор.
	К средствам передачи информации относят…	1. Сканер. 2. Телефон. 3. Пейджер. 4. Счетчик банкнот. 5. Факс.
	Результатом информационного процесса является…	1. Промышленный товар. 2. Информационный продукт. 3. Получение информации. 4. Принятие решения.
	Что из ниже перечисленного является информационным процессом?	1. Сбор информации. 2. Обработка информации. 3. Получение информации. 4. Хранение информации. 5. Обмен информацией.
	В процессе передачи информации НЕ УЧАСТВУЕТ…	1. Получатель информации. 2. Источник информации. 3. Канал передачи данных. 4. Накопитель информации.
	Количество информации, необходимое для различения двух равновероятных событий, называется одним…	1. Бодом. 2. Баллом. 3. Байтом. 4. Битом.
	При проведении классификации информации по её общественной значимости в списке БУДЕТ ОТСУТСТВОВАТЬ _____________ информация.	1. Личная. 2. Тактильная. 3. Специальная. 4. Массовая.
	Тактильной информацией называется…	1. Любые статические изображения. 2. Информация, получаемая с помощью звуковых волн и представляющая собой различные звуковые эффекты и шумы. 3. Информация, получаемая при непосредственном контакте с объектом. 4. Информация, получаемая с помощью световых волн и представляющая собой динамические изображения объектов.
	29 января руководителю предприятия пришла телеграмма от делового партнера, содержащая информацию: «Встречайте представителя 30 января, вагон 16». Перечислите из указанных ниже свойств такие, которыми обладает заданная информация. А. Ясность. Б. Полнота. В. Актуальность. Г. Ценность.	1. Б В Г 2. А В Г 3. А Б В 4. А Б Г
	Сигналы, зарегистрированные на материальном носителе, называются…	1. Предикатами. 2. Истинными высказываниями 3. Данными. 4. Умозаключениями.
	Что называется мерой устранения неопределенности в отношении исхода интересующего нас события?	1. Данные. 2. Управляющая подсистема. 3. Сообщение. 4. Информация.

Структура и обработка данных.

Далее ⇒