Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения являются корректными?
Какие утверждения являются корректными?
вопросПравильный ответ:
БНФ - это способ описания синтаксиса формального языка конечным множеством правил, называемых продукциями
продукция определяет категорию либо как конкатенацию других категорий, часть из которых может быть опущена, либо как выбор одной категории из множества возможных, либо как повторение некоторой категории
БНФ позволяет описать конкретный синтаксис, но не позволяет описать абстрактный синтаксис языка
БНФ позволяет задать грамматику контекстно-зависимого языка
Сложность вопроса
71
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Благодарю за решебник по интуиту.
01 янв 2017
Аноним
Я провалил зачёт, за что я не нашёл данный сайт с решениями с тестами intuit в начале года
16 июл 2016
Аноним
Я сотрудник университета! Прямо сейчас уничтожьте сайт и ответы с интуит. Немедленно!
01 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим два фрагмента программ: -- fragment 1 from x := low until x >= high loop Result := Result + f(x) x := x + step end -- fragment 2 from x := low; i := 0 until x >= high loop Result := Result + f(x) i := i + 1; x := low + i * step end Какие высказывания справедливы для этих фрагментов?
- # В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. Сколько величин достаточно сохранять в записи активации при оптимальной реализации рекурсивного метода?
- # При решении одной и той же задачи можно использовать разные алгоритмы. На практике часто важно, сколько времени и сколько памяти требуется для решения этой задачи. Понятно, что эти характеристики зависят от входных данных, которые определяют "размер" задачи. Для контейнеров естественным "размером" может служить n- число элементов, хранимых в контейнере. Самый простой путь определения для алгоритма характеристик требуемой памяти и времени - это проведение экспериментов и вычисление характеристик на основе наблюдений с последующим усреднением данных. Укажите утверждения, корректные относительно данного способа вычисления характеристик алгоритма:
- # Какие из утверждений справедливы в Eiffel для реализации стека на массивах?
- # В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. При оптимальной реализации рекурсивного метода достаточно сохранять в записи активации?