Информация. Введение
contentПо современным представлениям информация является одной из начальных категорий мироздания вместе с материей и энергией. Эти категории взаимосвязаны меж собой; усмотреть такие связи можно как в природных явлениях, так и…
Вероятность. Пример А.1
Естественно, для внедрения этой обычный формулы нужно обосновать, что финалы равновероятны; такое подтверждение выходит за рамки теории вероятности, но является условием применимости ее соотношений. Нередко для подтверждения прибегают к суждениям…
Формальная грамматика
Метод был ранее определен как алфавитный оператор с конечной системой правил преобразования. Для записи входных, промежуточные и выходных слов употребляется некий алфавит. Каким-то образом должны быть описаны и правила преобразования.…
Контрольные вопросы и задания
1. Опишите формальную грамматику, порождающую огромное количество целых двоичных чисел. 2. Измените описание грамматики из примера в п.8.1.2. таким макаром, чтоб она обрисовывала конструкции типа «Имя_1, Имя_2...Имя_N делают_то-то». 3. Что…
Контрольные вопросы и задания
1. С чем связана необходимость четкого определения понятия «алгоритм»? 2. Почему приведенное в п.7.1. определение метода названо «нестрогим»? 3. Можно ли считать методом: (а) правила правописания; (b) законы физики; (с)…
Энтропия. Пример 2.3
Имеется три тела с схожими наружными размерами, но с различными массами х1, х2 и х3. Нужно найти энтропию, связанную с нахождением более томного из их, если ассоциировать веса тел можно…
Строчная словесная запись алгоритма
В согласовании с рассмотренными выше методами описания формальных языков в представлении алгоритмов можно выделить две главные формы: символьную (словесную) и графическую. Строчная запись, как ясно из наименования, представляет собой последовательность…
Перевод дробных чисел из одной системы счисления в другую
Вещественное число, в общем случае содержащее целую и дробную часть, всегда можно представить в виде суммы целого числа и правильной дроби. Так как в прошлом параграфе неувязка записи натуральных чисел…
Классификация способов представления алгоритмов
Как надо из проведенного выше рассмотрения, по уровню формализации представление алгоритмов можно поделить на две группы: естественное и формальное. В группу естественного представления входят некие виды строчной записи и графическая…
Сопоставление алгоритмических моделей
Вернемся к формулировке трудности, решение которой дискуссировалось. Некие теоретические трудности (к примеру, неувязка алгоритмической разрешимости) и потребности практики (к примеру, необходимость формулировки механизмов работы устройств, производящих автоматическую обработку инфы) востребовали…
