#Проектное решение
Download 98.68 Kb.
|
Тесты Проектирование алгоритмов HEMIS
|
====
#машина Тьюринга применима с своему собственному коду ==== машина Тьюринга применима с любому слову внешнего алфавита ==== машина Тьюринга применима с любому слову внутреннего алфавита ==== машина Тьюринга применима с счетному множеству слов внешнего алфавита ++++ Размером задачи является характеристика, которая определяет ==== #величину исходных данных или их количество ==== длину программы, реализующей алгоритм ==== время работы программы, реализующей алгоритм ==== количество циклов в программе, реализующей алгоритм ++++ Свойство вычислимости алгоритма означает, что ==== #должен существовать вычислитель, способный выполнить указанные в алгоритме инструкции ==== алгоритм содержит конечное число инструкций ==== все инструкции алгоритма выполняются дискретно, т.е. без использования каких-либо аналоговых устройств непрерывного действия ==== на одних и тех же данных алгоритм всегда выполняется одинаково ++++ Свойство дискретности алгоритма означает, что ==== #все инструкции алгоритма выполняются дискретно, т.е. без использования каких-либо аналоговых устройств непрерывного действия. ==== отдельные инструкции алгоритма выполняются с использованием аналоговых устройств непрерывного действия. ==== отдельные инструкции алгоритма выполняются непрерывно ==== алгоритм содержит конечное число инструкций ++++ Свойство конечности алгоритма означает, что ==== #любой алгоритм задается последовательностью инструкций конечных размеров ==== любой алгоритм задается последовательностью инструкций бесконечных размеров ==== любой алгоритм должен завершаться ==== программа алгоритма не должна зацикливаться ++++ Свойство результативности алгоритма означает, что Download 98.68 Kb. Do'stlaringiz bilan baham: 
|