Теоретические основы информатики

Контрольные вопросы и задания

1. Почему в определении вероятности количество попыток N → ¥? Зависит ли возможность случайного действия от числа проведенных однотипных опытов,…

8 лет ago

Представление и обработка чисел в компьютере

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

8 лет ago

Грамматика. Пример 8.2

Разглядим формальную грамматику, порождающую кусок естественного языка. Пусть Т = {а, б, ...я, А, Б, ...Я} - огромное количество терминальных…

8 лет ago

Операция произведения. Пример 4.12

Отыскать произведение 1310 х 510 .Операции выполнить в двоичной системе счисления. Таким образом, умножение двоичных чисел сводится к операциям сдвига…

8 лет ago

Нормальные алгоритмы Маркова

Коротко обсудим 3-ий подход к уточнению (конкретизации) понятия метода. По смыслу оно близко к идеям Тьюринга, но, в нем не…

8 лет ago

Рекурсивные функции

Для предстоящего рассмотрения нам пригодится ряд определений. Пусть имеются два огромного количества X и Y. Если неким элементам огромного количества…

8 лет ago

Функция. Пример 2.7

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

8 лет ago

Грамматика. Пример 8.1

Пусть формальная грамматика задается последующим образом: T = {а, b} (т.е. огромное количество терминальных знаков - алфавит языка - состоит…

8 лет ago

Общая схема передачи информации в линии связи

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

8 лет ago

Машины Тьюринга. Пример 7.8

Разглядим решение обсуждавшейся в прошлом параграфе задачки о добавлении 1 к унарному числу средством машины Тьюринга. Наружный алфавит может быть…

8 лет ago