Информатика

8. Какой из перечисленных вариантов представления алгоритмов является неправильным? 1. Описательный. 2. Визуальный

8. Какой из перечисленных вариантов представления алгоритмов является неправильным? 1. Описательный. 2. Визуальный. 3. Последовательный. 4. Псевдокод. 5. Программный.
9. Какая модель связана с системой подстановок над определенным алфавитом и используется для поиска моделей алгоритмов? 1. Машина Поста. 2. Рекурсивные функции. 3. Нормальные алгоритмы Маркова. 4. Машина Тьюринга. 5. Примитивно-рекурсивные функции.
10. Какое направление использовало традиционные математические понятия, такие как вычисления и числа, для поиска моделей алгоритмов?
Верные ответы (1):
  • Мистический_Дракон
    Мистический_Дракон
    6
    Показать ответ
    Вопрос 8: Неправильным вариантом представления алгоритмов является визуальный. Это потому, что визуальное представление алгоритмов используется для наглядной демонстрации алгоритмов с помощью диаграмм, схем и графиков. Однако, визуальное представление не является полной заменой для описательного, последовательного, псевдокода или программного представления.

    Вопрос 9: Модель, связанная с системой подстановок над определенным алфавитом и используемая для поиска моделей алгоритмов, это машина Тьюринга. Машина Тьюринга - это математическая модель вычислений, основанная на идеи последовательного чтения и записи символов на бесконечной ленте. Она позволяет формально определить, что означает вычисление и алгоритм.

    Вопрос 10: Традиционные математические понятия, такие как вычисления и числа, для поиска моделей алгоритмов использовали математическая логика. Математическая логика изучает формальные системы и методы рассуждений, основанные на символах и правилах их манипуляции. Она используется для построения и анализа алгоритмов, проверки их корректности и доказательства свойств.

    Exercise: В каком варианте представления алгоритмов используется описательное описание с помощью естественного языка?
Написать свой ответ: