#Проектное решение
Download 98.68 Kb.
|
Тесты Проектирование алгоритмов HEMIS
|
====
#алгоритм должен быть результативным, т.е. завершающимся с некоторым результатом после некоторого конечного числа шагов ==== алгоритм должен быть реализуемым ==== алгоритм должен содержать конечное число инструкций ==== программа алгоритма не должна содержать циклов ++++ Трудно решаемыми являются задачи класса ==== #NP\P ==== NPÇP ==== NPÈP ==== NP ++++ Частично-рекурсивной называется функция, построенная из простейших с помощью ==== #конечного числа операторов суперпозиции, примитивной рекурсии и минимизации ==== конечного числа операторов суперпозиции и минимизации ==== конечного числа операторов примитивной рекурсии и минимизации ==== бесконечного числа операторов суперпозиции, примитивной рекурсии и минимизации ++++ Частично-рекурсивные фунции – это модель алгоритма, которая ==== #рассматривает понятие алгоритма с точки зрения того, что можно вычислить с помощью алгоритма ==== определяет область определения данной функции ==== определяет область изменения данной функции ==== определяет нули функции ++++ Экспоненциальная сложность алгоритма – это сложность алгоритма, у которого зависимость временной и емкостной сложности от размера задачи, имеет вид ==== #экспоненты ==== полинома некоторой степени ==== полинома первой степени ==== полинома от экспоненты ++++ Алгоритм обмена значений двух переменных - a и b – реализуется за сколько шага? ==== 1 ==== 2 ==== #3 ==== 4 ++++ Независимый выбор пары соседей для первой парты в классе из n учеников можно осуществить …. Download 98.68 Kb. Do'stlaringiz bilan baham: 
|