Читайте также:
|
Обработка информации — третий вид информационных процессов. Вот хорошо вам знакомый пример — решение математической задачи: даны значения длин двух катетов прямоугольного треугольника, нужно определить его третью сторону — гипотенузу. Чтобы решить задачу, ученик кроме исходных данных должен знать математическое правило, с помощью которого можно найти решение. В данном случае это теорема Пифагора: «квадрат гипотенузы равен сумме квадратов катетов». Применяя эту теорему, получаем искомую величину. Здесь обработка заключается в том, что новые данные получаются путем вычислений, выполненных над исходными данными.
Вычисление — лишь один из вариантов обработки информации. Новую информацию можно вывести не только путем математических расчетов. Вспомните истории Шерлока Холмса, героя книг Конан Дойля. Имея в качестве исходной информации часто очень запутанные показания свидетелей и косвенные улики, Холмс с помощью логических рассуждений прояснял всю картину событий и разоблачал преступника. Логические рассуждения — это еще один способ обработки информации.
Процесс обработки информации не всегда связан с получением каких-то новых сведений. Например, при переводе текста с одного языка на другой происходит обработка информации, изменяющая ее форму, но не содержание.
К этому же виду обработки относится кодирование информации. Кодирование — это преобразование представления информации из одной символьной формы в другую, удобную для ее хранения, передачи или обработки.
6) Процесс передачи информации. Ичточник и приемник. Канал передачи информации. Скорость передачи
Развитие человечества не было бы возможно без обмена информацией. С давних времен люди из поколения в поколение передавали свои знания, извещали об опасности или передавали важную и срочную информацию, обменивались сведениями. Например, в Петербурге в начале XIX века была весьма развита пожарная служба. В нескольких частях города были построены высокие каланчи, с которых обозревались окрестности. Если случался пожар, то на башне днем поднимался разноцветный флаг (с той или иной геометрической фигурой), а ночью зажигалось несколько фонарей, число и расположение которых означало часть города, где произошел пожар, а также степень его сложности.
В любом процессе передачи или обмене информацией существует ее источник и получатель, а сама информация передается по каналу связи с помощью сигналов: механических, тепловых, электрических и др. В обычной жизни для человека любой звук, свет являются сигналами, несущими смысловую нагрузку. Например, сирена — это звуковой сигнал тревоги; звонок телефона — сигнал, чтобы взять трубку; красный свет светофора — сигнал, запрещающий переход дороги.
В качестве источника информации может выступать живое существо или техническое устройство. От него информация попадает на кодирующее устройство, которое предназначено для преобразования исходного сообщения в форму, удобную для передачи. С такими устройствами вы встречаетесь постоянно: микрофон телефона, лист бумаги и т. д. По каналу связи информация попадает в декодирующее устройство получателя, которое преобразует кодированное сообщение в форму, понятную получателю. Одни из самых сложных декодирующих устройств — человеческие ухо и глаз.
В процессе передачи информация может утрачиваться, искажаться. Это происходит из-за различных помех, как на канале связи, так и при кодировании и декодировании информации. С такими ситуациями вы встречаетесь достаточно часто: искажение звука в телефоне, помехи при телевизионной передаче, ошибки телеграфа, неполнота переданной информации, неверно выраженная мысль, ошибка в расчетах. Вопросами, связанными с методами кодирования и декодирования информации, занимается специальная наука — криптография.
При передаче информации важную роль играет форма представления информации. Она может быть понятна источнику информации, но недоступна для понимания получателя. Люди специально договариваются о языке, с помощью которого будет представлена информация для более надежного ее сохранения.
Прием-передача информации могут происходить с разной скоростью. Количество информации, передаваемое за единицу времени, есть скорость передачи информации или скорость информационного потока.
Очевидно, эта скорость выражается в таких единицах, как бит в секунду (бит/с), байт в секунду (байт/с), килобайт в секунду (Кбайт/с) и т.д.
К сожалению, в отношении трактовки приставок существует неоднозначность. Встречается два подхода:
· при одном, килобит трактуется как 1000 бит (как килограмм или километр), мегабит как 1000 килобит и т. д. Основной довод сторонников такого подхода — отсутствие сложности в вычислениях.
· при другом подходе, килобит трактуется как 1024 бита (как килобайт), мегабит как 1024 килобита и так далее. Основной довод — соответствие с традиционными для вычислительной техники килобайтами (1024 байта), мегабайтами и т. п.
Применяются оба подхода, хотя для бита правильным считается «стандартный» подход, в отличии от байта, с которым «компьютерный» подход признают основным за традиционность. К битам, «компьютерный» подход применяют, преимущественно в компьютерной технике и программах.
Максимальная скорость передачи информации по каналу связи называется п ропускной способностью канала.
Следует упомянуть еще одну единицу измерения скорости передачи информации – бод. Бод (англ. baud) в связи и электронике — единица скорости передачи сигнала, количество изменений информационного параметра несущего периодического сигнала в секунду. Названа по имени Эмиля Бодо, изобретателя кода Бодо — кодировки символов для телетайпов.
Зачастую, ошибочно считают что бод это количество бит переданное в секунду. В действительности же, это верно лишь для двоичного кодирования, которое используется не всегда. Например, в современных модемах используется квадратурная амплитудная манипуляция (КАМ), и одним изменением уровня сигнала может кодироваться несколько (до 16) бит информации. Например, при скорости изменения сигнала 2400 бод, скорость передачи может составлять 9600 бит/c, благодаря тому, что в каждом временном интервале передаётся 4 бита.
Кроме этого, бодами выражают полную емкость канала, включая служебные символы (биты), если они есть. Эффективная же скорость канала выражается другими единицами, например битами в секунду.
Одним из самых совершенных средств связи являются оптические световоды. Информация по таким каналам передается в виде световых импульсов, посылаемых лазерным излучателем. Оптические каналы отличаются от других высокой помехоустойчивостью и пропускной способностью, которая может составлять десятки и сотни мегабайт в секунду. Например, при скорости 50 Мбайт/с в течении 1 секунды передается объем информации, приблизительно равный содержанию 10 школьных учебников.
7) Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Основные элементы блок-схемы.
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий.
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Исполнителя хаpактеpизуют:
· сpеда;
· элементаpные действия;
· cистема команд;
· отказы.
Сpеда (или обстановка) — это "место обитания" исполнителя. Напpимеp, для исполнителя Pобота из школьного учебника сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.
Система команд. Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости (в каких состояниях сpеды может быть выполнена команда) и описаны pезультаты выполнения команды. Напpимеp, команда Pобота "ввеpх" может быть выполнена, если выше Pобота нет стены. Ее pезультат — смещение Pобота на одну клетку ввеpх.
После вызова команды исполнитель совеpшает соответствующее элементаpное действие.
Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
Обычно исполнитель ничего не знает о цели алгоpитма. Он выполняет все полученные команды, не задавая вопросов "почему" и "зачем".
В информатике универсальным исполнителем алгоритмов является компьютер.
Главная особенность любого алгоритма - формальное исполнение, позволяющее выполнять заданные действия (команды) не только человеку, но и техническим устройствам (исполнителям). Таким образом, исполнителями алгоритмов могут быть, например, человек, компьютер, принтер, робот-манипулятор, станок с числовым программным управлением, живая клетка, дрессированное животное, компьютерная программа, компьютерный вирус, "черепашка" в Логомирах (геометрический исполнитель) и т.д.
Исполнитель алгоритма — это устройство управления, соединенное с набором инструментов. Устройство управления понимает алгоритмы и организует их выполнение, командуя соответствующими инструментами. А инструменты производят действия, выполняя команды управляющего устройства. Прежде чем составлять алгоритм решения задачи, надо узнать, какие действия предполагаемый исполнитель может выполнить.
Эти действия называются допустимыми действиями исполнителя. Только их и можно использовать.
Исполнитель вычислительных алгоритмов называется вычислителем. Вычислитель может иметь дело с числами и переменными, обозначающими числа. Таким образом, алгоритм — это организованная последовательность действий, допустимых для некоторого исполнителя. Один и тот же исполнитель может быть сымитирован на ЭВМ многими способами.
Свойства алгоритма
I. Дискретность
Одним из таких свойств является дискретность. Под дискретностью понимается то, что алгоритм состоит из описания последовательности шагов обработки, организованный таким образом, что в начальный момент задаётся исходная ситуация, а после каждого следующего шага ситуация преобразуется на основе данных, полученные в предшествующие шаги обработки. Дискретность алгоритма означает, что он исполняется по шагам: каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
II. Определённость
Другое свойство принято называть определённостью. Оно означает, что на каждом шаге однозначно определено преобразование объектов среды исполнителя, полученных на предшествующих шагах алгоритма.
К примеру, в одном из кулинарных рецептов сказано:
Слегка потрясите, чтобы смесь стала комковатой. Подогрейте коньяк в маленькой кастрюльке и влейте её в смесь.
Формальному исполнителю здесь неясно, требуется ли трясти смесь, пока она вся не станет комом, и какой всё-таки величины кастрюля. Большая или маленькая? И до какой температуры надо подогреть коньяк. Так что такой алгоритм любому исполнителю выполнить довольно трудно, практически невозможно. Можно сказать, что в алгоритме не должны присутствовать не определённые слова: немного, чуть-чуть, слегка и т. д.
III. Результативность
Третье свойство - результативность алгоритма. Это свойство подразумевает, что каждый шаг (и алгоритм в целом) после своего завершения даёт среду, в которой все имеющиеся объекты однозначно определены. Если это по каким - либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует.
К примеру, в инструкции по применению лекарства от кашля сказано:
Если врач не прописал, то принимать 3-4 раза в день по 15-20 капель, лучше всего в горячей сладкой воде.
Здесь не определено, например, когда должен заканчиваться алгоритм - когда кашель пройдет или когда лекарство закончиться. Свойство результативности обычно подразумевает конечность алгоритма, т. е. завершение его работы за конечное число шагов (при этом количество шагов может быть заранее не известным и различным для разных исходных данных).
IV. Понятность
Надо сказать, что алгоритм должен быть понятен не только автору, но и исполнителю. Если мы предложим исполнителю, например утюгу постирать одежду, то он никогда этого не сделает, потому, что не поймет, т. к. такой программы в нём не заложено. Или, например, если мы предложим какому-нибудь мальчику испечь торт то у него, как правило, ни чего не получится, потому что этого они делать не умеют. Но если мы составим подробный алгоритм работы, разобьем его на элементарные шаги, такие, что он без труда поймёт и сможет выполнить каждый шаг, то он сможет успешно испечь любой торт. Каждый шаг алгоритма обязательно представляет собой какое-либо допустимое действие исполнителя. Это свойство алгоритма называют понятностью.
V. Массовость
Наконец, еще одно свойство алгоритма - массовость. Оно означает, что имеется некоторое множество данных, которые могут обрабатываться алгоритмом, или данный алгоритм может быть применен для решения любой задачи одного типа. Массовость алгоритма тесно связанна с понятностью, в качестве примера можно разобрать пример с тортом, и сказать, что чем подробнее будет описан алгоритм приготовления, тем больше вероятности, что торт будет испечен. Также в качестве примера можно взять руководство по эксплуатации электрических приборов, инструкции и т. д., чем полнее изложен алгоритм работы с приборами, тем легче нам с вами будет в нем разобраться. С точки зрения практической ценность алгоритмов важно, что бы множество допустимых исходных данных было достаточно большим, как правило, практическая ценность алгоритма не велика, если его можно использовать только один раз.
Основные элементы блок схемы
| Наименование | Обозначение | Функция |
| Терминатор | Элемент отображает вход из внешней среды или выход из нее. Внутри фигуры записывается соответствующее действие. | |
| Блок вычислений | Выполнение одной или нескольких операций, обработка данных любого вида. Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c. | |
| Логический блок | Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три то обычно каждый выход обозначается линией, выходящей из оставшихся вершин. Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение; в программировании − условные операторы if и case. | |
| Предопределенный процесс | Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы. Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции. | |
| Данные | Преобразование данных в форму, пригодную для обработки или отображения результатов обработки. Данный символ не определяет носителя данных. | |
| Граница цикла | Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ решения, указывая в нем условие, а одну из линий выхода замыкают выше в блок-схеме. | |
| Соединитель | Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте. Соответствующие соединительные символы должны иметь одинаковое обозначение. | |
| Комментарий | Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов. Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа, превышает размер самого этого символа. |
8) Архивация данных. Программы-архиваторы
Архивация данных - это уменьшение физических размеров файлов, в которых хранятся данные, без значительных информационных потерь.
Дата добавления: 2015-01-30; просмотров: 110 | Поможем написать вашу работу | Нарушение авторских прав |