Системы информационного обеспечения.

1) Понятие алгоритма — одно из основных в программировании и информатике^[1]. Это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу. Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования. Исполнитель может быть человеком или машиной. Исполнитель должен уметь выполнять все команды, составляющие алгоритм. Множество возможных команд конечно и изначально строго задано. Действия, выполняемые по этим командам, называются элементарными.

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

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

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

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

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

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

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

Информационные системы также классифицируются:

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

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

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

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

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

В состав обеспечивающих подсистем обычно входят:

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

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

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

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

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

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

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

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

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

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

1) Из многообразия всевозможных алгоритмов выделяются три основных типовых структуры:

линейная,

разветвляющаяся,

циклическая.

Линейным называется алгоритм, в котором всегда выполняются все действия строго последовательно.

Как правило, алгоритмы линейной структуры состоят из трех частей: ввод исходных данных, вычисления результатов по формулам, вывод значений результатов. Это самые простые алгоритмы.

ПРИМЕР 1. Найти сторону и диагональ квадрата, если известна его площадь.

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

ПРИМЕР 2. Вычислить значение функции y по формуле

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

циклы с известным заранее числом повторений (классические);
циклы с неизвестным числом повторений (итерационные).

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

начальное значение параметра (обозначим его );

конечное значение параметра (обозначим его );

шаг изменения параметра (обозначим его ).

Зная эти 3 величины, можно вычислить количество повторений цикла по формуле:

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

Все позиционные системы счисления "одинаковы”, а именно, во всех них выполняются арифметические операции по одним и тем же правилам:

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

Сложение

Рассмотрим примеры на сложение.

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

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

Вычитание

Рассмотрим примеры на вычитание.

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

Умножение
Рассмотрим примеры на умножение.

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

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

Деление

Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления.

Рассмотрим примеры на деление

Билет 2-й вопрос

2) Машинный код (также употребляются термины собственный код, или платформенно-ориентированный код, или родной код, или нативный код — от англ. native code) — система команд конкретной вычислительной машины, которая интерпретируется непосредственно микропроцессором или микропрограммами данной вычислительной машины.

Каждая модель процессора имеет свой собственный набор команд, хотя во многих моделях эти наборы команд сильно перекрываются. Говорят, что процессор A совместим с процессором B, если процессор A полностью «понимает» машинный код процессора B. Если процессор A знает несколько команд, которых не понимает процессор B, то B несовместим с A.

«Слова» машинного кода называются машинными инструкциями. Каждая из них описывает элементарное действие, выполняемое процессором, такое как «переслать байт из памяти в регистр». Программа — это просто длинный список инструкций, выполняемых процессором. Раньше процессоры просто выполняли инструкции одну за другой, но новые суперскалярные процессоры способны выполнять несколько инструкций за раз. Прямой поток выполнения команд может быть изменён инструкцией перехода, которая переносит выполнение на инструкцию с заданным адресом. Инструкция перехода может быть условной, выполняющей переход только при соблюдении некоторого условия.

1)Внешняя память компьютера.
Основные виды внешней памяти.

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

Накопители на гибких магнитных дисках (НГМД) двух различных типов, рассчитанные на диски диаметром 5,25” (емкость 1,2 Мб) и диски диаметром 3,5“(емкость 1,44 Мб);
Накопители на жестких магнитных дисках (НЖМД) информационной емкостью от 1 до десятков Гб;
Накопители CD-ROM емкостью 640 Мб;
Накопители DVD-ROM емкостью до 17 Гб.

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

Тип накопителя	Емкость носителя	Скорость обмена	Опасные воздействия
НГМД 5,25”	1,2 Мб	Низкая	Магнитные поля, нагревание
НГМД 3,5”	1,44 Мб	Низкая
НЖМД	Десятки Гб	От 3 до 8 Мб/с	Удары
CD-ROM	640 Мб	До 3,6 Мб/с	Загрязнение

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

В НГМД и НЖМД используется магнитный принцип. При магнитном способе запись информации производится на магнитный носитель (диск, покрытый ферромагнитным лаком) с помощью магнитных головок.

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

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

Носители информации имеют форму диска и помещаются в конверт из плотной бумаги (5, 25”) или пластмассовый корпус (3,5”). В центре диска имеется отверстие (или приспособление для захвата) для обеспечения вращения диска в дисководе, которое производится с постоянной угловой скоростью 300 об/с.

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

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

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

CD-ROM накопители используют оптический принцип чтения информации. Информация на CD-ROM диске записана на одну спиралевидную дорожку (как на грампластинке), содержащую чередующиеся участки с различной отражающей способностью. Лазерный луч падает на поверхность вращающегося CD-ROM-диска, интенсивность отраженного луча соответствует значениям 0 или 1. C помощью фотопреобразователя они преобразуются в последовательности электрических импульсов.

Скорость считывания информации в CD-ROM накопителе зависит от скорости вращения диска. Первые CD-ROM накопители были односкоростными и обеспечивали скорость считывания информации 150 Кб/с, в настоящее время все большее распространение получают 24-скоростные CD-ROM накопители, которые обеспечивают скорость считывания информации до 3,6 Мб/с.

Информационная емкость CD-ROM диска может достигать 640 Мб. Производятся CD-ROM диски либо путем штамповки (диски белого цвета), либо записываются (диски желтого цвета) на специальных устройствах, которые называются CD-recorder.

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

Первое поколение DVD-ROM накопителей обеспечивало скорость считывания информации примерно 1,3 Мбайт/с. В настоящее время 5-скоростные DVD-ROM достигают скорости считывания до 6,8 Мбайт/с.

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

Существуют также CD-RW и DVD-RW диски (RW — Rewritable, перезаписываемый), которые имеют «платиновый» оттенок. Специальные CD-RW и DVD-RW дисководы в процессе записи информации также меняют отражающую способность отдельных участков поверхности дисков, однако информация на таких дисках может быть записана многократно. Перед перезаписью записанную информацию «стирают» путем нагревания участков поверхности диска с помощью лазера.

3) Синтаксические меры информации. Объем данных в сообщении измеряется количеством символов (разрядов) принятого алфавита в этом сообщении. Часто информация кодируется числовыми кодами в той или иной системе счисления. Естественно, что одно и то же количество разрядов в разных системах счисления способно передать разное число состояний отображаемого объекта.
Семантическая мера информации. Для измерения смыслового содержания информации, то есть ее количества на семантическом уровне, наибольшее признание получила тезаурусная мера информации, которая связывает семантические свойства информации со способностью пользователя воспринимать поступившее сообщение.
Прагматическая мера информации Прагматическая мера информации — это полезность информации, ее ценность для пользователя (управления). Эта мера также является величиной относительной, обусловленной особенностями использования информации в той или иной системе управления. Ценность информации целесообразно измерять в тех же самых единицах (или близких к ним), в которых измеряется целевая функция

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

5) Объём данных (V_Д) понимается в техническом смысле этого слова как информационный объём сообщения или как объём памяти, необходимый для хранения сообщения без каких-либо изменений.

6) Информационный объём сообщения измеряется в битах и равен количеству двоичных цифр (“0” и “1”), которыми закодировано сообщение.