Понятие информации носитель информации и чем представляется информация

Информационные технологии копия 2

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

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

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

Понятие информации носитель информации и чем представляется информация

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

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

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

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

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

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

Свойство полноты информации негласно предполагает, что имеется возможность измерять количество информации. Какое количество информации содержится в данной книге, какое количество информации в популярной песенке? Что содержит больше информации: роман «Война и мир» или сообщение, полученное в письме от товарища? Ответы на подобные вопросы не просты и не однозначны, так как во всякой информации присутствует субъективная компонента. А возможно ли вообще объективно измерить количество информации? Важнейшим результатом теории информации является вывод о том, что в определенных, весьма широких условиях, можно, пренебрегая качественными особенностями информации, выразить ее количество числом, а следовательно, сравнивать количество информации, содержащейся в различных группах данных.

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

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

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

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

1 Килобайт (Кбайт) = 1024 байт = 210 байт,

1 Мегабайт (Мбайт) = 1024 Кбайт = 220 байт, 1 Гигабайт (Гбайт) = 1024 Мбайт = 230 байт,

1 Терабайт (Тбайт) = 1024 Гбайт = 240 байт.

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

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

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

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

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

Предмет и структура информатики

Информатика – это наука, изучающая:

Понятие информации носитель информации и чем представляется информация

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

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

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

Источник

Понятие информации. Носители информации. Понятие сообщения. Формы сообщений.

Понятие информации. Носители информации. Понятие сообщения. Формы сообщений.

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

· Скорость обмена информацией

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

· Устное сообщение – предоставление информации с помощью речи.

· Письменное сообщение – представление информации в письменном виде

· Дискретное сообщение – сообщение, переданное с помощью дискретных сигналов, т.е. сигналов, параметры которых принимают последовательное во времени конечное число значений.

· Непрерывное сообщение – сообщение, которое можно задать непрерывной функцией

· Языковое сообщение – сообщение, переданное с помощью определенного языка.

Понятие сообщения. Передача сообщений.

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

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

Понятие информации носитель информации и чем представляется информация

Каналы связи делятся на односторонние и двусторонние.

1. симплексный – однонаправленный.

2. полудуплексный – рассчитан на два направления, но в конкретный момент имеет только одно направление.

3. дуплексный – одновременно в два направления.

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

3. Понятие информации. Способы измерения информации.

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

Количество информации i, содержащееся в сообщении о том, что произошло одно из Nравновероятных событий, определяется из решения показательного уравнения: 2 i = N.

N — количество возможных событий (неопределённость знаний),

i — количество информации в сообщении о том, что произошло одно из N событий.

ЕдиницаАббревиатураСколько
битб
байтБ8 бит
килобиткбит (кб)1 000 бит
килобайтКБайт (KБ)1024 байта
мегабитмбит (мб)1 000 килобит
мегабайтМБайт (МБ)1024 килобайта
гигабитгбит (гб)1 000 мегабит
гигабайтГБайт (ГБ)1024 мегабайта
терабиттбит (тб)1 000 гигабит
терабайтТБайт (ТБ)1024 гбайта

Понятие информационного процесса. Виды информационных процессов.

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

Виды:

· Передача – перенос информации между объектами.

· Обработка – изменение информации над ее содержимым.

Понятие кибернетики. Кибернетический подход к управлению.

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

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

Понятие информационных ресурсов, информационных систем. Эволюция информационных технологий.

Информационный ресурс – информация и инструменты управления этой информацией.

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

Информационные системы делятся на:

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

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

Большие: использование большого разнообразия вычислительной техники и программного обеспечения; поддержка территориальной распределенности предприятия; включает в себя средства для аналитической обработки и поддержки принятия решений; включает в себя малые и средние ИС.

Эволюция информационных систем.

Изменение подхода к использованию информационных систем.

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

1-й этап (до конца 60-х годов)характеризуется проблемой обработки больших объемов данных в условиях ограниченных возможностей аппаратных средств.

7.Понятие информационных ресурсов, информационных систем. Характеристики современных информационных систем.

Величина и сложность

Уникальность

5. Динамичность

Вещественные числа.

Понятие информации носитель информации и чем представляется информация

Все равные по абсолютному значению положительные и отрицательные числа отличаются только этим битом. В остальном числа с разным знаком полностью одинаковы. Для представления отрицательных чисел здесь не используется дополнительный код.
Поле мантиссы содержит мантиссу нормализованного числа.
Одинарная точность:
1.(цифры мантиссы)*2 (P-127)
Двойная точность:
1.(цифры мантиссы)*2 (P-1023)
Расширенная точность:
1.(цифры мантиссы)*2 (P-16383)

Символьная информация

Графика

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

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

Звук

Видео

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

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

· Растровые видеоизображения используются в телевидении, а в ЭВМ практически не применяются.

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

Технология макетирования.

Вся программа создается как последовательность прототипов.

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

ДЕМОНСТРАЦИОННЫЙ ПРОТОТИП ИССЛЕДУЮЩИЙ ПРОТОТИП ДЕЙСТВУЮЩИЙ ПРОТОТИП ПРОМЫШЛЕННАЯ СИСТЕМА КОММЕРЧЕСКАЯ СИСТЕМА

Промышленная система – программа, которая надежно решает все задачи заказчика и при этом требует минимума ресурсов (часто работа заканчивается на этом этапе). Коммерческая система – программа, пригодная для тиражирования.

Машина Тьюринга.

Машина Тьюринга – абстрактная вычислительная машина.

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

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

Машина обладает внутренней памятью, она может иметь К-состояний. Состояние внутреннее памяти = состоянию машины Тьюринга.

Машина имеет собственную программу для функционирования (набор команд = программа). Какой символ прочитан с ленты? В каком состоянии находится машина?

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

— Возможное изменение состояний машины;

— Возможное перемещение читающей головки.

Команда имеет вид: aq1bq2 D

a – Символ который читается с ленты,

q1 – начальное состояние,

b – символ, который записывается,

q2 – новое состояние,

D – возможное перемещение читающей головки.

D= L – переместится на одну ячейку в лево,

S – остаться на месте.

Для того что бы определить машину Тьюринга, нужно определить: Алфавит; Состояние; Программу.

Способы записи машины Тьюринга:

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

q1qk
a1bq2D
an

2. Граф. Строится из точек и дуг направления: Точки – Состояние машины Тьюринга, Дуги – Переходы машины из одного состояния в другое, причем все дуги являются помеченными.

Дополнительные условия машины Тьюринга:

1. Для некорректных исходных данных программы для машины Тьюринга должны зациклиться.

· Данные считаются корректными, если в начальный момент времени читающая головка находится на единице,

· Исходные данные должны состоять только из алфавита машины

· Входные данные должны отвечать дополнительным условиям задачи.

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

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

Композиции машин Тьюринга.

По-другому их можно назвать операции над машиной Тьюринга.

ü ИТЕРАЦИЯ, последовательное соединение.

Имеются две машины Тьюринга, Т1 и Т2, задается некоторое начальное состояние Т1 и некоторая комбинация на ленте. Эта программа выполняется и в один этап, мы получаем результат. Результат исходные данные для Т2 и после этого выполнится машина Т2.

Алгоритм работы последовательного соединения.

1. Механически объединить в одну таблицу две программы.

2. Заменить конечное состояние Т1 на начальное состояние Т2.

3. Нужно заменить клетки Т1, которые означают завершение первой программы, команды следующего вида. ip1S

i – Символ который стоит в строке,

p1 – Начальное состояние,

S – движение остаться на месте.

ü ПОВТОРЕНИЕ машины Тьюринга.

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

2. В пустых клетках указать iq1S

i – Символ который соответствует строке, где записана команда,

q1 – Начальное состояние, S – движение остаться на месте.

Алгорифмы Маркова.

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

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

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

Аналогично, заключительными формулами подстановки называются слова вида Понятие информации носитель информации и чем представляется информация, где L и D — два произвольных слова в алфавите алгорифма.

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

Примером схемы нормального алгорифма в пятибуквенном алфавите | * abc может служить схема

Понятие информации носитель информации и чем представляется информация

Концепция типа данных

1. Любая переменная, константа, выражение или функция относятся к некоторому типу;

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

3. Каждая операция и функция требует для своего выполнения аргументов строго определенного типа и вырабатывает результат так же строго определенного типа.

1. Все новые типы данных определяются только на основе уже существующих;

2. Значения новых типов данных всегда состоят из комбинации значений предыдущих типов данных, поэтому значения новых типов называются составными;

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

4. Число различных значений, входящих в тип данных, называется мощностью типа;

5. Каждый язык высокого уровня дает свои изобразительные средства для указания принадлежности какой-либо переменной к определенному типу;

6. Любой язык для любого типа данных вводит всегда 2 операции: это присваивание и сравнение на равенство;

7. Если для значения какого-либо типа данных определяется операция отношения, то такой тип данных называется скалярным.

Диаграмма Вирта

1. Терминальный символ – «круг»

2. Детерминальный символ – «квадрат»

Бэкус-Наур форма

1. Терминальный символ – a

Переопределение типа: typedef «старый тип» «новый тип»

Целочисленный тип

ТипДиапазонФормат
Integer-32768..3276716 бит со знаком
Longint-2147483648..214748364732 бита со знаком

Понятие информации носитель информации и чем представляется информацияПонятие информации носитель информации и чем представляется информация

Операции:

· Сравнения ( , =, <>, =);

Процедуры и функции:

· Математические (sqr(x), sqrt(x));

· Тригонометрич. (sin(x), cos(x)), x – угол в радианах;

o pred(x) – пред. знач.;

o succ(x) – след. знач.;

o odd(x) – true, если нечетное;

o inc(x) – увеличение x на 1;

o dec(x) – уменьшение x на 1;

Вещественный тип

ТипДиапазонЦелая часть числаФормат
real2.9*10^-39..1.7*10^3811..126 байт

Операции:

· Сравнения ( ,=,>=, );

· Арифметические(+,-,*,/).

Процедуры и функции:

o Trunc(x) – отсечение дробной части;

o Round(x) – округление до ближайшего целого числа;

Перечислимые типы

Операции:

· Сравнения ( ,=,>=, );

Процедуры и функции:

I/O: НЕТ!

Множественные типы

Type имя = set of базовый тип

Присваивания:

Операции:

Процедуры и функции: НЕТ!

I/O: НЕТ!

Массив

Type имя = array [T1] of T2

T1 – тип индекса (кроме вещ.)

T2 – тип элементов (кроме file)

Запись

Массив

В языке СИ первый элемент массива имеет индекс равный 0.

В последнем примере объявлен массив w[3][3]. Списки, выделенные в фигурные скобки, соответствуют строкам массива, в случае отсутствия скобок инициализация будет выполнена неправильно.

Структура

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

Тип структуры определяется записью вида:

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

Объединения (смеси)

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

описание элемента n; >;

Для каждого из объявленных элементов выделяется одна и та же область памяти.

Доступ к элементам объединения осуществляется тем же способом, что и к структурам.

Обработка подмассива

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

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

Для каждого элемента массива обработать все ему предшествующие.

· От первого к последнему

· От первого к последнему – массив, от последнего к первому – подмассив.

For j:=i-1 downto 1 do

· От последнего к первому – массив, от первого к последнему – подмассив.

For i:=n downto 2 do

Нелинейные схемы обработки

Переменная величина для изменения индекса.

1. Выписать пример изменения индекса.

2. Проанализировать пример на наличие частичных закономерностей.

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

Класс

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

Пример: Дан массив, нужно найти кол-во элементов массива, которые равны максимальному.

If a[i]> max then begin

else if a[i]=max then count:=count+1;

Класс

Либо изменение порядка (сортировка), либо структуры (действия, которые производятся над конкретным элементом массива).

Пример: Поделить все элементы массива на его 5 элемент.

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

For i:=1 to n div 2 do

Класс

Задачи синхронные и асинхронные.

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

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

Пример: Даны 2 вектора, необходимо сложить 2 вектора.

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

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

Var a:array [1..n] of real;

Type massiv = array [1..n] of real

Function search2 (a: massiv; x: real): integer;

While (not q) and (l 2 mod N

· Случайное — Hi(x) =(H(x)+Ri) mod N, где Ri – случайная константа.

Строки и подстроки

Метод решета.

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

Генерирование перестановок.

Методы генерирования последовательности всех Понятие информации носитель информации и чем представляется информацияперестановок Понятие информации носитель информации и чем представляется информациямножества.

· в лексикографическом порядке

· с помощью векторов инверсий

· с помощью вложенных циклов

· в порядке минимального изменения.

Генерирование сочетаний.

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

Генерирование размещений.

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

· Перестановка — это упорядоченный набор чисел 1, 2,…,n, обычно трактуемый как биекция на множестве <1, 2,…,n>, которая числу i ставит соответствие i-й элемент из набора. Число n при этом называется порядком перестановки.

· Множество A является подмножеством множества B, если любой элемент, принадлежащий A, также принадлежит B.

С помощью вложенных циклов.

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

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

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

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *