Сообщение на тему обработка информации 7 класс

Обновлено: 02.07.2024

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

последовательная обработка, применяемая в традиционной фоннеймановской архитектуре ЭВМ, располагающей одним процессором;

параллельная обработка, применяемая при наличии нескольких процессоров в ЭВМ;

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

Принято относить существующие архитектуры ЭВМ с точки зрении обработки информации к одному из следующих классов.

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

матричные процессоры, используемые для решения векторных и матричных задач;

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

процессорные ансамбли, применяемые для числовой и нечисловой обработки;

конвейерные и векторные процессоры.

Архитектуры с множественным потоком команд и одиночным потоком данных (MISD). К этому классу могут быть отнесены конвейерные процессоры.

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

Основные процедуры обработки данных представлены на рисунке 4.

Рис. 4. Основные процедуры обработки данных

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

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

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

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

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

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

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

Наиболее распространенной областью применения технологической операции обработки информации является принятие решений.

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

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

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

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

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

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

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

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

метод эвристических правил, основанных на использовании опыта экспертов, а не на абстрактных правилах формальной логики;

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

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

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

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

В настоящее время принято выделять два типа информационных систем поддержки принятия решений.

Системы поддержки принятия решений DSS (Decision Support System) осуществляют отбор и анализ данных по различным характеристикам и включают средства:

доступа к базам данных;

извлечения данных из разнородных источников;

моделирования правил и стратегии деловой деятельности;

деловой графики для представления результатов анализа;

искусственного интеллекта на уровне экспертных систем.

Системы оперативной аналитической обработки OLAP (OnLine Analysis Processing) для принятия решений используют следующие средства:

мощную многопроцессорную вычислительную технику в виде специальных OLAP-серверов;

специальные методы многомерного анализа;

специальные хранилища данных Data Warehouse.

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

PS (Presentation Services) - средства представления. Обеспечиваются устройствами, принимающими ввод от пользователя и отображающими то, что сообщает ему компонент логики представления PL, плюс соответствующая программная поддержка. Может быть текстовым терминалом или X-терминалом, а также персональным компьютером или рабочей станцией в режиме программной эмуляции терминала или Х-терминала.

PL (Presentation Logic) - логика представления. Управляет взаимодействием между пользователем и ЭВМ. Обрабатывает действия пользователя по выбору альтернативы меню, по нажатию кнопки или выбору элемента из списка.

DL (Data Logic) - логика управления данными. Операции с базой данных (SQL-операторы SELECT, UPDATE и INSERT), которые нужно выполнить для реализации прикладной логики управления данными.

DS (Data Services) - операции с базой данных. Действия СУБД, вызываемые для выполнения логики управления данными, такие как манипулирование данными, определения данных, фиксация или откат транзакций и т.п. СУБД обычно компилирует SQL-приложения.

FS (File Services) - файловые операции. Дисковые операции чтения и записи данных для СУБД и других компонент. Обычно являются функциями ОС.

Среди средств разработки информационных приложений можно выделить следующие основные группы;

  • Для учеников 1-11 классов и дошкольников
  • Бесплатные сертификаты учителям и участникам

Тема: Обработка информации не изменяя ее. Поиск информации.

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

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

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

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

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

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

обработка, связанная с изменением формы представления информации, не изменяющая ее содержания. К этому типу относятся:

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

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

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

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

hello_html_mbd83050.jpg

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

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

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

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

Кодирование информации

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

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

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

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

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

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

Пример 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) различных последовательностей.

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

Код, состоящий из слов 0, 10 и 11, является префиксным.

Код, состоящий из слов 0, 10, 11 и 100, не является префиксным.

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

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

hello_html_m5db1ae1d.jpg

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

B=01, E=011, и D=10, C=100.

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

01 10 100 011 000 = BDCEA

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

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

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

hello_html_m8474c47.jpg

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

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

hello_html_m5b1642bf.jpg

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

hello_html_m69a53091.jpg

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

hello_html_30e3ff6d.jpg

Поиск информации

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

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

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

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

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

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

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

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

hello_html_m5f4a51ef.jpg

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

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

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

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

hello_html_m624c61ce.jpg

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

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

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

hello_html_28f196a5.jpg

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

hello_html_m4cb4385.jpg

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

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

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

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

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

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

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

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

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

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

Энергонезависимы при хранении.

Имеют долгий срок службы.

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

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

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

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

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

Передача информации осуществляется по схеме: источник информации – кодирующее устройство – канал связи – декодирующее устройство – приёмник информации.

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

  1. Босова Л. Л. Информатика: 7 класс. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2017. – 226 с.

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

  1. Босова Л. Л. Информатика: 7–9 классы. Методическое пособие. // Босова Л. Л., Босова А. Ю., Анатольев А. В., Аквилянов Н.А. – М.: БИНОМ, 2019. – 512 с.
  2. Босова Л. Л. Информатика. Рабочая тетрадь для 7 класса. Ч 1. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2019. – 160 с.
  3. Босова Л. Л. Информатика. Рабочая тетрадь для 7 класса. Ч 2. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2019. – 160 с.

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

1. Понятие информационного процесса.

Последовательная смена состояний (изменение) в развитии чего-либо называется процессом.

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

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

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

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

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

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

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

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

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

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

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

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

Можно выделить два типа обработки информации:

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

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

Задача. Пятеро одноклассников: Аня, Саша, Лена, Вася и Миша стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что:

  1. победитель олимпиады по информатике учит Аню и Сашу работе на компьютере;
  2. Лена и Вася тоже заинтересовались информатикой;
  3. Саша всегда побаивался физики;
  4. Лена, Саша и победитель олимпиады по литературе занимаются плаванием;
  5. Саша и Лена поздравили победителя олимпиады по математике;
  6. Аня сожалеет о том, что у неё остаётся мало времени на литературу.

Победителем какой олимпиады стал каждый из этих ребят? Решение. Задачи такого типа решаются с помощью логических рассуждений, которые удобно фиксировать в таблице. Ниже представлена таблица, в которой отражена информация о победителях олимпиад, содержащаяся в условии задачи. Например, из п. 1 можно сделать вывод, что ни Аня, ни Саша не являются победителями олимпиады по информатике. Это отражено в таблице знаками «‑› в ячейках на пересечении строк и столбцов с соответствующими именами школьников и названиями олимпиад.

Продолжив рассуждения, получим:

Ответ: Аня – победитель олимпиады по математике, Саша – по географии, Лена – по физике, Вася – по литературе, Миша – по информатике.

Ко второму типу обработки информации можно отнести:

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

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

Например, типы обработки информации можно представить с помощью графа, изображённого на рис. 1.


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

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

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

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

Хранение информации всегда связано с её носителем – материальным объектом, на котором можно тем или иным способом зафиксировать информацию.

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

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

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

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

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

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

Рассмотрим процесс передачи информации более подробно (рис. 2):

  1. информация от источника поступает в кодирующее устройство;
  2. в кодирующем устройстве информация преобразуется в форму, удобную для передачи;
  3. закодированная информация поступает от источника к приёмнику (получателю) по соответствующему каналу передачи информации – каналу связи;
  4. приёмник содержит декодирующее устройство; в этом устройстве происходит преобразование закодированной информации, поступившей по каналу связи, к исходной форме.


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

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

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

6. Информационные процессы в живой природе и технике

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

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

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

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

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

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

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

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

Передача информации осуществляется по схеме: источник информации – кодирующее устройство – канал связи – декодирующее устройство – приёмник информации.

Разбор решения заданий тренировочного модуля.

№1. Установите соответствие.

Просмотр фильма о жизни животных

Измерение температуры воздуха каждые три часа

Съемка фильма о жизни класса

Перевод текста с французского языка на русский язык

Решение. Просмотр фильма о жизни животных‑ это обработка информации, так как мы получаем информацию извне и усваиваем её.

Измерение температуры воздуха каждые три часа‑ это сбор информации, так как мы собираем данные о температуре.

Съёмка фильма о жизни класса‑ это сбор информации, так как мы осуществляем запись на носитель.

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

Просмотр фильма о животных

Измерение температуры воздуха каждые три часа

Съёмка фильма о жизни класса

Перевод текста с французского языка на русский язык

б) английский язык;

в) китайский язык;

г) французский язык.

Нажмите, чтобы узнать подробности

Тема: Обработка информации не изменяя ее. Поиск информации.

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

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

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

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

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

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

обработка, связанная с изменением формы представления информации, не изменяющая ее содержания. К этому типу относятся:

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

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

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

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


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

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

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

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

Кодирование информации

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

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

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

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

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

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

Пример 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) различных последовательностей.

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

Код, состоящий из слов 0, 10 и 11, является префиксным.

Код, состоящий из слов 0, 10, 11 и 100, не является префиксным.

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

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


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

B=01, E=011, и D=10, C=100.

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

01 10 100 011 000 = BDCEA

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

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

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


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

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


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


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


Поиск информации

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

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

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

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

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

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

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

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


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

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

Пример 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-навигаторы и др. Появление таких устройств стало возможно, в том числе, благодаря разработке принципиально новых носителей информации, которые:

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

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

Энергонезависимы при хранении.

Имеют долгий срок службы.

Читайте также: