Главная /
Комбинаторные алгоритмы для программистов
Комбинаторные алгоритмы для программистов - ответы на тесты Интуит
Курс начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа.
Список вопросов:
- # Что является предметом теории комбинаторных алгоритмов?
- # По какому направлению развиваются комбинаторные вычисления?
- # Какова одна из важных проблем в комбинаторных вычислениях?
- # Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?
- # Каким образом можно найти оптимальные деревья решений?
- # Когда имеет практическое значение техника исчерпывающего поиска?
- # Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
- # Какие фундаментальные проблемы существуют в анализе алгоритмов?
- # Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"
- # Какую функцию называют производящей для последовательности чисел a0,a1,...,an?
- # Какая функция является производящей функцией для чисел Сnk,k=0,1,...,?
- # Какая последовательность удовлетворяет равенству an+2+2an+1-8an=2n
- # Какой коэффициент является наибольшим в разложении (a+b+c)10
- # Какой коэффициент является наибольшим в разложении (a+b+c+d)14
- # Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?
- # Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек
- # Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?
- # В селении проживает 2000 жителей. Могут ли все из них иметь разные инициалы?
- # Что называется стеком?
- # Что содержится в указателе стека sp (steck pointer)?
- # Какие существуют основные базисные операции для работы со стеком?
- # Что называется очередью?
- # Какие существуют основные базисные операции для работы с очередью?
- # Что называется связанным списком?
- # Каковы основные базисные операции для работы с однонаправленным связанным списком?
- # Каковы основные базисные операции для работы с двунаправленным связанным списком?
- # Что такое двоичное дерево?
- # Сколько разрядов требуется для задания графа матрицей смежностей?
- # Какой граф называется взвешенным графом?
- # Каким способом эффективнее представлять разреженный граф?
- # Каким способом нужно задать граф, если в алгоритмах граф модифицируется таким образом, что в нем добавляются или удаляются вершины?
- # Как обычно задается простой взвешенный граф?
- # Какой граф называется полным?
- # Что называется путем в графе?
- # Что называется длиной пути?
- # Что является остовными деревьями графа G?
- # Что называют именами?
- # Что понимают под пространством имен?
- # Какая таблица называется динамической таблицей?
- # Какая таблица называется статической таблицей?
- # Что подразумевается под последовательным поиском?
- # Когда дерево пусто?
- # Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?
- # Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?
- # В каком интервале имеют сыновей внутренние узлы m-арного дерева?
- # Какая задача решается при внутренней сортировке?
- # Какую задачу решает внешняя сортировка?
- # Какие сортировки относятся к обменной сортировке?
- # На какие классы алгоритмов можно разбить внутреннюю сортировку?
- # Какие алгоритмы используются для быстрой сортировки?
- # Что означает "сливать"?
- # Являются ли классы алгоритмов сортировки взаимоисключающими?
- # Являются ли классы алгоритмов сортировки исчерпывающими?
- # Какая сортировка называется вставкой?
- # В чем состоит идея сортировки посредством выбора?
- # Что понимают в комбинаторике под пирамидой?
- # Что понимают в комбинаторике под внешней сортировкой?
- # Что понимают под сортировкой?
- # Какая память называется внешней?
- # Какая память называется оперативной?
- # Что понимают под носителем данных?
- # Что понимают под сортировкой по возрастанию?
- # Какая сортировка называется сортировкой слиянием?
- # Что называется меткой в графе G?
- # При каких условиях метод поиска в глубину в графе "хорош"?
- # Что называется деревом G(V,E)?
- # Чем отличается стягивающие дерево от каркаса и остова дерева?
- # Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?
- # Что называют мостом графа G(V,E)?
- # Какие условия являются необходимыми для использования алгоритма Дейкстры?
- # Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?
- # Что называют точкой сочленения в графе?
- # Что делает сортировка?
- # Что такое ключ сортировки?
- # Что такое сортирующая последовательность?
- # Что понимают под решением лабиринта?
- # Какое решение лабиринта называют единственным?
- # Что понимают под носителями данных?
- # Что понимают под оптимизацией?
- # Что такое страница памяти?
- # Что мы понимаем под алгоритмом замещения страниц?
- # Что используют большинство вычислительных устройств в качестве основных объектов?
- # Что используется в качестве основных объектов в вычислительной комбинаторике?
- # Что называется основанием системы счисления?
- # Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?
- # Как можно найти оптимальные деревья решений?
- # Когда имеет практическое значение техника исчерпывающего поиска?
- # Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
- # Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"
- # Что понимают под указателем?
- # Что понимают под связанным распределением последовательности?
- # Что понимают под нулевым указателем?
- # Что такое адрес?
- # Что понимают под сбором мусора?
- # Какие разновидности связанных списков вы знаете?
- # Что понимают под стеком?
- # Что понимают под очередью?
- # В каком режиме оперирует очередь?
- # Что называют конечным корневым деревом Т?
- # Что называют корнем дерева?
- # Что называют листьями дерева?
- # Какое дерево называют бинарным Т?
- # Что называют лесом?
- # Что понимают под обходом дерева?
- # Чем отличается процедура прохождения в глубину от процедуры прохождения в прямом порядке?
- # Чем отличается симметричный порядок для бинарных деревьев от лексикографического порядка?
- # Что называют высотой дерева?
- # Что мы понимаем под информацией?
- # Теория информации - это...
- # Сколькими способами можно выбрать три различные краски из имеющихся пяти?
- # Сколько различных перестановок можно получить, переставляя буквы в слове "математика"?
- # Сколько различных перестановок можно получить, переставляя буквы в слове "парабола"?
- # Сколько различных перестановок можно получить, переставляя буквы в слове "ингредиент"?
- # В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?
- # Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?
- # Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2 ладьи, ферзя и короля) на первой линии шахматной доски?
- # Что понимают под множеством?
- # Что называют мультимножеством?
- # Что называют кратностью элементов мультимножества?
- # Какие операции определены над множествами?
- # Что называют именем подмножества?
- # Что понимают под представителем подмножества?
- # Для чего используют формулу включения и исключения?
- # Какие числа называются простыми?
- # Какие числа называют составными числами?
- # Что понимают под методом рекуррентных соотношений (от латинского "recurrere" – "возвращаться")?
- # Какая последовательность называется последовательностью Фибоначчи?
- # Какие числа называется числами Фибоначчи?
- # Что называется поиском по числам Фибоначчи?
- # Обозначим число перестановок последовательности α1,...,αn-1,αn через Pn. Какая формула подсчета перестановок верна?
- # Какие расстановки считаются различными?
- # Какие расстановки называют перестановками из n элементов?
- # Какие расстановки называют n - перестановками?
- # Что называют k-сочетаниями из n-элементов?
- # Что является решением данного рекуррентного соотношения?
- # Что называется общим решением рекуррентного соотношения k-го порядка?
- # Какие соотношения называют линейными рекуррентными соотношениями с постоянными коэффициентами?
- # Какое уравнение является характеристическим для данного соотношения f(n+2)=a1f(n+1)+a2f(n)?
- # Какое характеристическое уравнение соответствует рекуррентному соотношению f(n)=f(n-1)+f(n-2)?
- # Линейное рекуррентное соотношение с постоянными коэффициентами имеет вид f(n+k)=a1f(n+k-1)+...+anf(n). Какое уравнение будет для него характеристическим?
- # Что называется производящей функцией для последовательности a0,a1,a2,...,?
- # Что называется формальным рядом для последовательности a0,a1,a2,...,?
- # Что означает название "формальный ряд последовательности"?
- # Что называют частным от деления многочлена на многочлен?
- # Что такое сходимость бесконечного числового ряда?
- # Что называют суммой бесконечного ряда?
- # Какой ряд называют расходящимся?
- # Пусть имеется два разложения функции: f(x)=a0+a1x+...+anxn+... f(x)=b0+b1x+...+bnxn+... Какое отношение между ai,bi верно?
- # Что называют частным при делении рядов?
- # Какие действия возможны над степенными рядами?
- # Может ли функция f(x) иметь два различных разложения в степенные ряды?
- # Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?