Формальная система
contentОбсуждавшее выше понятие системы является общим и универсальным, т.е. может употребляться в разных отраслях людского познания. Вместе с ним в информатике и ряде других приложений употребляется понятие «формальная система»; оно…
Любому неструктурному алгоритму может быть построен эквивалентный ему структурный алгоритм
Тех, кого заинтересовывают определенные способы построения структурных алгоритмов, эквивалентных методу неструктурному, можно адресовать к книжке АР. Данилина . Значение структурной аксиомы для практики программирования заключается в том, что на ее…
Кодирование символьной информации
Теория кодировки информации является одним из разделов теоретической информатики. К главным задачкам, решаемым в данном разделе, нужно отнести последующие: разработка принципов более экономного кодировки информации; согласование характеристик передаваемой информации с особенностями…
Этапы решения задачи посредством компьютера
Переведем делему в практическую плоскость и обсудим, можно ли указать некоторую общую для разных задач последовательность действий, если для их решение подразумевается применение компьютера? Ранее нами были выделены две группы…
Частичная функция
Разглядим функцию f(x, y) = х - у, которая может быть получена при помощи оператора минимизации: Вычислим, к примеру, f(7,2,), т.е. значение функции при у = 2 и х =…
Представление элементарных данных в ОЗУ
Как уже сказано, разными типами простых данных являются знаки, целые числа, вещественные числа и логические данные. Логический и физический уровни их представления определяются конструктивными особенностями ОЗУ компьютера. А именно, так…
Преобразование
Выполнить преобразование Х10 =16,510 → X2. Перевод можно выполнить раздельно для целой и дробной части, а потом их соединить - этот итог послужит образцом для проверки нового метода. Просто получить,…
Энтропия как мера неопределенности
Случайные действия могут быть описаны с внедрением понятия «вероятность». Соотношения теории вероятностей позволяют отыскать (вычислить) вероятности как одиночных случайных событий, так и сложных опытов, объединяющих несколько независящих либо связанных меж…
Формы представления информации
В прошлом пт было сказано, что передача информации делается при помощи сигналов, а самим сигналом является изменение некой свойства носителя со временем. При всем этом зависимо от особенностей конфигурации этой…
Составление программы
На ленте записано некое число, и головка обозревает одну из свободных секций (всякую) левее записи. Составить программку добавления единицы к этому числу. Программа: Комментарий к работе программки подобен приведенному выше…
