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

Формальная система

Обсуждавшее выше понятие системы является общим и универсальным, т.е. может употребляться в разных отраслях людского познания. Вместе с ним в…

8 лет ago

Любому неструктурному алгоритму может быть построен эквивалентный ему структурный алгоритм

Тех, кого заинтересовывают определенные способы построения структурных алгоритмов, эквивалентных методу неструктурному, можно адресовать к книжке АР. Данилина [16]. Значение структурной…

8 лет ago

Кодирование символьной информации

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

8 лет ago

Этапы решения задачи посредством компьютера

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

8 лет ago

Частичная функция

Разглядим функцию f(x, y) = х - у, которая может быть получена при помощи оператора минимизации: Вычислим, к примеру, f(7,2,),…

8 лет ago

Представление элементарных данных в ОЗУ

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

8 лет ago

Преобразование

Выполнить преобразование Х10 =16,510 → X2. Перевод можно выполнить раздельно для целой и дробной части, а потом их соединить -…

8 лет ago

Энтропия как мера неопределенности

Случайные действия могут быть описаны с внедрением понятия «вероятность». Соотношения теории вероятностей позволяют отыскать (вычислить) вероятности как одиночных случайных событий,…

8 лет ago

Формы представления информации

В прошлом пт было сказано, что передача информации делается при помощи сигналов, а самим сигналом является изменение некой свойства носителя…

8 лет ago

Составление программы

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

8 лет ago