Что такое хранение передача обработка

Передача, хранение и обработка информации

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

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

2. Сбор и хранение. Сбор информации не является самоцелью. Чтобы полученная информация могла использоваться, причем многократно, необходимо ее хранить. Хранение информации — это способ распространения информации в пространстве и времени. Способ хранения информации зависит от ее носителя (книга- библиотека, картина- музей, фотография- альбом). ЭВМ предназначена для компактного хранения информации с возможностью быстрого доступа к ней. Информационная система — это хранилище информации, снабженное процедурами ввода, поиска и размещения и выдачи информации. Наличие таких процедур- главная особенность информационных систем, отличающих их от простых скоплений информационных материалов. Например, личная библиотека, в которой может ориентироваться только ее владелец, информационной системой не является. В публичных же библиотеках порядок размещения книг всегда строго определенный. Благодаря ему поиск и выдача книг, а также размещение новых поступлений представляет собой стандартные, формализованные процедуры.

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

Кодирующее устройство — устройство, предназначенное для преобразования исходного сообщения источника к виду, удобному для передачи.

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

Каналы передачи сообщений характеризуются пропускной способностью и помехозащищенностью. Каналы передачи данных делятся на симплексные (с передачей информации только в одну сторону (телевидение)) и дуплексные (по которым возможно передавать информацию в оба направления (телефон, телеграф)). По каналу могут одновременно передаваться несколько сообщений. Каждое из этих сообщений выделяется (отделяется от других) с помощью специальных фильтров. Например, возможна фильтрация по частоте передаваемых сообщений, как это делается в радиоканалах. Пропускная способность канала определяется максимальным количеством символов, передаваемых ему в отсутствии помех. Эта характеристика зависит от физических свойств канала. Для повышения помехозащищенности канала используются специальные методы передачи сообщений, уменьшающие влияние шумов. Например, вводят лишние символы. Эти символы не несут действительного содержания, но используются для контроля правильности сообщения при получении. С точки зрения теории информации все то, что делает литературный язык красочным, гибким, богатым оттенками, многоплановым, многозначным,- избыточность. Например, как избыточно с таких позиций письмо Татьяны к Онегину. Сколько в нем информационных излишеств для краткого и всем понятного сообщения «Я Вас люблю!»

4. Обработка. Обработка информации — преобразование информации из одного вида в другой, осуществляемое по строгим формальным правилам. Примеры обработки информации

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

5. Использование. Информация используется при принятии решений. Достоверность, полнота, объективность полученной информации обеспечат вам возможность принять правильное решение. Ваша способность ясно и доступно излагать информацию пригодится в общении с окружающими. Умение общаться, то есть обмениваться информацией, становится одним главных умений человека в современном мире. Компьютерная грамотность предполагает: знание назначения и пользовательских характеристик основных устройств компьютера; Знание основных видов программного обеспечения и типов пользовательских интерфейсов; умение производить поиск, хранение, обработку текстовой, графической, числовой информации с помощью соответствующего программного обеспечения. Информационная культура пользователя включает в себя: понимание закономерностей информационных процессов; знание основ компьютерной грамотности; технические навыки взаимодействия с компьютером; эффективное применение компьютера как инструмента; привычку своевременно обращаться к компьютеру при решении задач из любой области, основанную на владении компьютерными технологиями; применение полученной информации в практической деятельности.

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

Источник

Хранение, передача и обработка информации

Хранение информации

У компьютера также существуют 2 вида памяти.

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

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

Существует память отдельного человека и память человечества. Память человечества, в отличие от памяти человека, содержит все знания, которые накопили люди за время своего существования и которыми могут воспользоваться ныне живущие люди. Эти знания представлены в книгах, запечатлены в живописных полотнах, скульптурах и архитектурных произведениях великих мастеров.

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

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

Человек научился хранить и звуковую информацию. Вначале её сохранение обеспечивалось передачей «из уст в уста» (например, напевами), позднее — с помощью записи нот.

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

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

Информация хранится в разном виде: текста, рисунка, схемы, фотографии, звукозаписи, кино и видеозаписи и т. д.
В каждом случае применяются свои носители.
Носитель — это материальная среда, используемая для записи и хранения информации.

Бумажные носители

Бумага изобретена во II веке н. э. в Китае.
Информационный объём книги из 300 страниц по 2000 символов на странице составляет примерно 600 000 байтов, или 586 Кб.

Школьная библиотека из 5000 томов имеет информационный объём приблизительно 2861 Мб = 2,8 Гб.
На первых компьютерах использовали бумажные носители — перфоленту и перфокарту.

Магнитные носители

В XIX веке была изобретена магнитная запись (на стальной проволоке диаметром 1 мм).

В 1906 году был выдан патент на магнитный диск.
Ферромагнитная лента использовалась как носитель для ЭВМ первого и второго поколения. Её объём был 500 Кб. Появилась возможность записи звуковой и видеоинформации.

Компакт-диск (англ. Compact Disc) — оптический носитель информации в виде пластикового диска с отверстием в центре, процесс записи и считывания информации с которого осуществляется при помощи лазера.

Передача информации

Мы постоянно участвуем в действиях, связанных с передачей информации. Люди передают друг другу просьбы, приказы, отчёты о проделанной работе, публикуют книги, научные статьи, рекламные объявления. Передача информации происходит при чтении книг, при просмотре телепередач.

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

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

Органы чувств человека являются биологическими информационными каналами.

Техническими информационными каналами являются телефон, радио, телевидение, компьютерные сети.

По характеру передачи информационный канал может быть односторонним или двусторонним.

Односторонний канал передаёт информацию только от источника к приёмнику.

Двусторонний канал передаёт информацию как от источника к приёмнику, так и в обратном направлении.

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

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

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

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

Средства связи — способы передачи информации на расстояние. К традиционным средствам связи относятся сигнализация, почта, телеграф, телефон, радио, телевидение, Интернет.

Действия с информацией

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

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

Примеры получения информации в жизни

Важную информацию человек старается запомнить (сохранить), а если не надеется на свою память, то и записать, например в записную книжку.

Примеры хранения информации в жизни

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

Примеры обработки информации в жизни

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

Примеры передачи информации в жизни

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

Действия с информацией

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

Таким образом, к действиям человека с информацией не будет относится:

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

Задание. Используй для ответов слова: текстовая, графическая, звуковая, информатика, информацию, числовая, видах, операции, получать, хранить, обрабатывать, передавать, размышлений, наблюдать, зрения.
Наука об информации и способах работы с ней — это ___.

Когда мы наблюдаем, читаем, слушаем, мы узнаём что-то новое — получаем ___.

Информация может быть представлена в разных ___: ___, числовая, графическая, звуковая.

С информацией можно выполнять следующие ___: ___, хранить, передавать, получать.

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

Ответ:
Наука об информации и способах работы с ней — это информатика.

Когда мы наблюдаем, читаем, слушаем, мы узнаём что-то новое — получаем информацию.

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

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

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

В случае, если мальчик играет в компьютерную игру, то источник и приемник: мальчик и компьютер и характер передачи — двусторонний.

Задание: Восстанови хронологическую последовательность.

— Первые следы иероглифического письма в Древнем Египте
— Начало книгопечатания в России
— Изобретение технологии изготовления бумаги в Китае
— Начало книгопечатания в Европе
— Появление алфавитного письма в Финикии
Ответ:
1 — Первые следы иероглифического письма в Древнем Египте.
2 — Появление алфавитного письма в Финикии.
3 — Изобретение технологии изготовления бумаги в Китае.
4 — Начало книгопечатания в Европе.
5 — Начало книгопечатания в России.

Задание: Восстанови хронологическую последовательность событий.

— Демонстрация первого кинофильма
— Изобретение фотографии
— Первая запись звука с помощью фонографа
— Изобретение магнитофона
— Появление первых лазерных дисков

Ответ:
1 — Изобретение фотографии.
2 — Первая запись звука с помощью фонографа.
3 — Демонстрация первого кинофильма.
4 — Изобретение магнитофона.
5 — Появление первых лазерных дисков.

Используемая литература
Л. Л. Босова. Информатика и ИКТ учебник для 5 класса. Москва Бином. Лаборатория знаний 2012.

Источник

Что представляют собой обработка, сбор и передача информации?

Содержание:

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

Сбор информации

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

Человек осуществляет сбор информации следующими методами:

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

Хранение информации

Информация хранится в цифровых и в нецифровых носителях. Носитель — это некий объект или среда, где сохраняется собранная информация.

Нецифровые носители — это:

Любое место или материал, где можно записать какую-то информацию может стать носителем. Самый распространенный нецифровой носитель современного мира — это бумага.

Цифровые носители — это:

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

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

Передача информации

Передача информации может быть открытой, закодированной или зашифрованной. Типичные примеры передачи информации:

Передача сигнала между источником и приемником называется канал связи, который тоже может быть открытым или защищенным.

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

Обработка информации

Обработка информации несет в себе цели:

Любое преобразование информации будет считаться ее обработкой, например:

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

Все ваши действия — это и есть обработка информации.

Источник

Информатика. 10 класс

Конспект урока

Информатика, 10 класс. Урок № 4.

Тема — Обработка информации. Передача и хранение информации

Перечень вопросов, рассматриваемых в теме: обработка информации, кодирование, поиск информации, передача информации, хранение информации

Глоссарий по теме: обработка информации, кодирование, код, префиксный код, пропускная способность, объем информации, носитель информации

Основная литература по теме урока:

Л. Л. Босова, А. Ю. Босова. Информатика. Базовый уровень: учебник для 10 класса —

М.: БИНОМ. Лаборатория знаний, 2016

Дополнительная литература по теме урока:

И. Г. Семакин, Т. Ю. Шеина, Л. В. Шестакова Информатика и ИКТ. Профильный уровень: учебник для 10 класса — М.: БИНОМ. Лаборатория знаний, 2010

К. Ю. Поляков, Е. А. Еремин Информатика. Углубленный уровень: учебник для 10 класса: в 2 ч. Ч. 1. — М.: Бином, Лаборатория знаний, 2013

Теоретический материал для самостоятельного изучения:

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

Обработка информации — это целенаправленный процесс изменения формы ее представления или содержания.

Из курса информатики основной школы вам известно, что существует два различных типа обработки информации:

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

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

— поиск и отбор информации, требуемой для решения некоторой задачи, из информационного массива (например, поиск в словаре).

Общая схема обработки информации может быть представлена следующим образом:

Исходные данные — это информация, которая подвергается обработке.

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

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

Рассмотрим отдельные процессы обработки информации более подробно.

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

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

Кодовая таблица — это совокупность используемых кодовых слов и их значений.

Нам уже знакомы примеры равномерных двоичных кодов — пятиразрядный код Бодо и восьмиразрядный код ASCII.

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

Чтобы отделить коды букв друг от друга, вводят еще один символ — пробел (пауза). Например, слово «byte», закодированное с помощью кода Морзе, выглядит следующим образом:

При использовании неравномерных кодов важно понимать, сколько различных кодовых слов они позволяют построить.

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

Нас интересует семибуквенная последовательность, т. е.

Если бы у нас не было условия, что в ней должны содержаться ровно пять букв А, то для первого символа было бы 4 варианта, для второго — тоже 4, и т. д.

Тогда мы получили бы: 4 · 4 · 4 · 4 · 4 · 4 · 4 = 16384 варианта.

Теперь вернемся к имеющемуся условию и заполним пять первых мест буквой А. Получим:

Так как на 6-м и 7-м местах могут стоять любые из трех оставшихся букв B, C, D, то всего существует 9 (3 · 3) вариантов последовательностей.

Но ведь буквы А могут находиться на любых пяти из семи имеющихся позиций. А сколько таких вариантов всего?

Вспоминая комбинаторику, найдем число сочетаний = 21, т. е. существует 21 вариант выбора в семибуквенной последовательности ровно пяти мест для размещения букв А. Для каждого из этих 21 вариантов имеется 9 разных вариантов заполнения двух оставшихся мест. В итоге существует 189 (21 · 9) различных последовательностей.

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

Префиксный код — код со словом переменной длины, обладающий тем свойством, что никакое его кодовое слово не может быть началом другого (более длинного) кодового слова.

Условие, определяющее префиксный код, называется прямым условием Фано (в честь Роберта Марио Фано), и позволяет однозначно декодировать сообщения, записанные с помощью неравномерных кодов.

Также достаточным условием однозначного декодирования неравномерного код является обратное условие Фано. В нем требуется, чтобы никакой код не был окончанием другого (более длинного) кода.

Пример 2. Двоичные коды для 5 букв латинского алфавита представлены в таблице:

Выясним, какое сообщение закодировано с помощью этих кодов двоичной строкой: 0110100011000.

Можно заметить, что для заданных кодов не выполняется прямое условие Фано:

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

01 10 100 011 000 = BDCEA

Для построения префиксных кодов удобно использовать бинарные деревья, в которых от каждого узла отходят только два ребра, помеченные цифрами 0 и 1.

Пример 3. Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. При этом используются такие кодовые слова: А — 0, Б — 10, В — 110. Каким кодовым словом может быть закодирована буква Г? Если таких слов несколько, укажите кратчайшее из них.

Построим бинарное дерево:

Чтобы найти код символа, нужно пройти по стрелкам от корня дерева к нужному листу, выписывая метки стрелок, по которым мы переходим.

Определим положение букв А, Б и В на этом дереве, зная их коды. Получим:

Чтобы код был префиксным, ни один символ не должен лежать на пути от корня к другому символу. Уберем лишние стрелки:

На получившемся дереве можно определить подходящее расположение буквы Г и его код.

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

Алгоритм поиска, в свою очередь, также зависит от способа организации данных.

Если данные никак не упорядочены, то мы имеем дело с неструктурированным набором данных. Для осуществления поиска в таком наборе применяется метод последовательного перебора.

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

— искомый элемент найден;

— просмотрен весь набор данных, но искомого элемента среди них не нашлось.

Зададимся вопросом: какое среднее число просмотров приходится выполнять при использовании метода последовательного перебора? Есть два крайних случая:

— искомый элемент оказался первым среди просматриваемых. Тогда просмотр всего один;

— искомый элемент оказался последним среди просматриваемых. Тогда количество просмотров равно N, где N — размер набора данных. Столько же просмотров нам придется выполнить даже если не сможем найти искомого элемента.

Если же провести поиск последовательным перебором достаточно много раз, то окажется, что в среднем на поиск требуемого элемента уходит N/2 просмотров. Эта величина определяет длительность поиска — главную характеристику поиска.

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

Одним из оптимальных алгоритмов поиска в структурированном наборе данных может быть метод половинного деления.

Напомним, что при этом методе искомый элемент сначала сравнивается с центральным элементом последовательности. Если искомый элемент меньше центрального, то поиск продолжается аналогичным образом в левой части последовательности. Если больше, то — в правой. Если же значения искомого и центрального элемента совпадают, то поиск завершается.

Пример 4. В последовательности чисел 61 87 180 201 208 230 290 345 367 389 456 478 523 567 590 требуется найти число 180.

Процесс поиска представлен на схеме:

Передача информации — это процесс распространения информации от источника к приемнику через определенный канал связи.

На рисунке представлена схема модели процесса передачи информации по техническим каналам связи, предложенная Клодом Шенноном.

Работу такой схемы можно пояснить на примере записи речи человека с помощью микрофона на компьютер.

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

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

В современных технических системах связи борьба с шумом (защита от шума) осуществляется по следующим двум направлениям:

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

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

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

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

Современные технические каналы связи обладают, перед ранее известными, целым рядом достоинств:

— высокая пропускная способность, обеспечиваемая свойствами используемых носителей;

— надёжность, связанная с использованием параллельных каналов связи;

— помехозащищённость, основанная на автоматических системах проверки целостности переданной информации;

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

Объём переданной информации I вычисляется по формуле:

где v — пропускная способность канала (в битах в секунду), а t — время передачи.

Рассмотрим пример решения задачи, имеющей отношение к процессу передачи информации.

Пример 5. Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя способами.

А. Передать по каналу связи без использования архиватора.

Б. Сжать архиватором, передать архив по каналу связи, распаковать.

Какой способ быстрее и насколько, если:

— средняя скорость передачи данных по каналу связи составляет 2 18 бит/с;

— объем сжатого архиватором документа равен 25% от исходного объема;

— время, требуемое на сжатие документа — 5 секунд, на распаковку — 3 секунды?

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

Рассмотрим вариант А. Длительность передачи информации в этом случае составит:

Рассмотрим вариант Б. Длительность передачи информации в этом случае составит:

Итак, вариант Б быстрее на 232 с.

Сохранить информацию — значит тем или иным способом зафиксировать её на некотором носителе.

Носитель информации — это материальная среда, используемая для записи и хранения информации.

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

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

Виды внешних носителей менялись со временем: в древности это были камень, дерево, папирус, кожа и др. Долгие годы основным носителем информации была бумага. Развитие компьютерной техники привело к созданию магнитных (магнитная лента, гибкий магнитный диск, жёсткий магнитный диск), оптических (CD, DVD, BD) и других современных носителей информации.

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

Всеми этими качествами обладает флеш-память (англ. flash-memory). Выпуск построенных на их основе флеш-накопителей, называемых в просторечии «флэшками», был начат в 2000 году.

Источник