Смекни!
smekni.com

Формализация понятия алгоритма (стр. 3 из 3)

Выводы :

А реализуют лишь подмножество (класс вычислимых функций) функции, рассматриваемых в курсе математического анализа;

Алгоритмизация решения задачи состоит в разбиении задачи на подзадачи, подзадач на подподзадачи и т.д., до тех пор, пока решение очередной подзадачи мы не сведем к действиям надлежащего исполнителя;

МТ можно строить из ранее построенных МТ.

Вопросы:

Квадратный корень из x - вычислимая функция?

Что такое вычислимая функция?

Как отличить вычислимую функцию от не вычислимой?

Множество вещественных чисел перечислимо?

Что такое перечислимое множество?

Мн-во четных целых чисел разрешимо относительно мн-ва целых чисел?

Сформулируйте условие разрешимости мн-ва В относительно мн-ва М.

Перечислить параметры для уточнения поняти А.

Как в МТ задаются исходные данные?

Как в МТ задаются возможные результаты?

Как в МТ задаются промежуточные результаты?

Как в МТ задается правило начала работы А?

Как в МТ задается правило окончания работы?

Как в МТ извлекается результат?

Можно ли МТ строить из других МТ?

Как можно объединять несколько МТ в одну МТ?