Преобразование. Пример 4.4.
contentВыполнить преобразование 0,37510 → 0,Y2 Таким образом, 0,37510 = 0,0112. Перевод 0,Yp → 0,Y10, как и в случае натуральных чисел, сводится к вычислению значения формы (4.5) в десятичной системе счисления.…
Класс алгоритмически вычислимых частичных числовых функций
Этот тезис дает алгоритмическое толкование понятие отчасти рекурсивной функции. Его нельзя обосновать, так как он связывает нестрогое математическое понятие интуитивно вычислимой функции со серьезным математическим понятием отчасти рекурсивной функции. Но…
Вариант кодирования сообщения
Более принципиальной для практики оказывается ситуация, когда М = 2, т.е. для представления кодов в полосы связи употребляется только два типа сигналов - на техническом уровне это более просто реализуемый…
Постановка задачи
Все реальные каналы связи подвержены воздействию помех. Значит ли это, что надежная (т.е. без утрат) передача по ним инфы невозможна в принципе? Когда-то (во всяком случае, до возникновения упоминавшейся выше…
Проблема алгоритмической разрешимости
Всякому методу соответствует задачка, для решения которой он был построен. Оборотное утверждение в общем случае является неправильным по двум причинам: во-1-х, одна и та же задачка может решаться разными методами;…
Кодирование. Пример 3.1.
Пусть имеется последующая таблица префиксных кодов: Требуется декодировать сообщение: 00100010000111010101110000110 Декодирование делается повторяющимся повторением последующих действий: (a) отрезать от текущего сообщения последний левый знак, присоединить справа к рабочему кодовому слову;…
Вероятность. Пример А.1
Естественно, для внедрения этой обычный формулы нужно обосновать, что финалы равновероятны; такое подтверждение выходит за рамки теории вероятности, но является условием применимости ее соотношений. Нередко для подтверждения прибегают к суждениям…
Обычный метод. Пример 7.12
Составить обычный метод, обеспечивающий выполнение операции сложения в троичной системе счисления. Алфавит будет содержать знаки: А = {0, 1, 2, +}; система подстановок: 0 + 1 → 1, 1 + 1…
Формальная грамматика
Метод был ранее определен как алфавитный оператор с конечной системой правил преобразования. Для записи входных, промежуточные и выходных слов употребляется некий алфавит. Каким-то образом должны быть описаны и правила преобразования.…
Контрольные вопросы и задания
1. Зачем при представлении данных в компьютере нужна их типизация? 2. Может быть ли изменение (преобразования) типа одиночной переменной? Приведите примеры. 3. Разнесите понятия: «переменная», «значение переменной», «имя переменной», «тип…
