Россия, Абакан
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 15.04.2024 08:09
Богданова Юлия Сергеевна
Учитель математики
7 757
7 467 
Местоположение
Специализация
Викторина на тему: "Элементы теории алгоритмов".
Категория:
Математика
06.12.2018 16:13
Просмотр содержимого документа
«Викторина на тему: "Элементы теории алгоритмов".»
на 10.
Что такое алгоритм?
Ответ: четкая система инструкций о выполнении в определенном порядке некоторых действий для решения всех задач какого-то данного класса.
на 20
Существуют ли такие задачи, которые человек, вообще говоря, умеет решать, не зная при этом алгоритма их решения?
на 30
Перечислите свойства алгоритма
Ответ: Дискретность
Детерминированность
Понятность
Результативность
Массовость
на 40
Что представляет собой машина Тьюринга?
Ответ: Машина Тьюринга — это строгое математическое построение, математический аппарат (аналогичный, например, аппарату дифференциальных уравнений), созданный для решения определенных задач. Этот математический аппарат был назван “машиной” по той причине, что по описанию его составляющих частей и функционированию он похож на вычислительную машину. Принципиальное отличие машины Тьюринга от вычислительных машин состоит в том, что ее запоминающее устройство представляет собой бесконечную ленту: у реальных вычислительных машин запоминающее устройство может быть как угодно большим, но обязательно конечным. Машину Тьюринга нельзя реализовать именно из-за бесконечности ее ленты. В этом смысле она мощнее любой вычислительной машины.
на 40
Установите соответствие между названием тезиса и его описанием.
| 1) Тезис Чёрча | а) Согласно этому тезису, всякая вычислимая в интуитивном смысле функция вычислима с помощью некоторой машины названной в честь автора данного тезиса. |
| 2) Тезис Тьюринга | б) Этот тезис является гипотезой. Его невозможно строго доказать (так же, как и тезис Тьюринга). Для того чтобы опровергнуть гипотезу, необходимо придумать алгоритм, который невозможно записать в виде программы для машины названной в честь автора данного тезиса. На сегодняшний день такого алгоритма не существует. |
| 3) Тезис Поста | в) Согласно этому принципу класс функций, вычислимых с помощью алгоритмов в широком интуитивном смысле, совпадает с классом частично рекурсивных функций. справедливым, поскольку он подтверждается опытом, накопленным в математике за всю ее историю. Какие бы классы алгоритмов ни строились, вычисляемые ими числовые функции оказывались частично рекурсивными. |
Ответ:
| 1 | 2 | 3 |
| в | а | б |
Вебинар для учителей
🎓 Свидетельство об участии ✨БЕСПЛАТНО!✨
