Темы, которые касаются не только тестов, IT и Quizful, вы можете создавать в новом разделе Обсуждения.

Вдобавок, появилась возможность комментировать профиль пользователя на странице профиля.

Надеемся, эти нововведения Вам понравятся.
Знаете ли Вы, что

После прохождения теста можно комментировать вопросы теста, а Ваши комментарии увидят модераторы теста и пользователи, которым когда-либо эти вопросы попадались.

Loading ← →

Топ контрибуторов
loading
loading ← →
Статистика

Тестов: 127, вопросов: 5126. Пройдено: 54990 / 186428.

Тест знаний Алгоритмы - Основы

Вам необходимо зарегистрироваться и войти в систему для прохождения тестов.
head tail Информация о тесте
категория
Алгоритмы
пройден196 из 1402
вопросов в тесте16 из 44
требуется0.0 Q
сертификационныйнет
в рейтинге да
время16 минут
авторart
head tail Модераторы
Этот тест еще никто не модерирует

Введение в тест по алгоритмам

Алгоритм - это конечный порядок шагов, который приходит к решению конкретной задачи или класса задач. Шаг из предыдущего состояния в следующее не всегда бывает определенным, так как существуют вероятностные алгоритмы, где шаг зависит от показаний генератора случайных чисел.

Алгоритмы могут быть описаны самыми разными способами: словами, псевдокодом, блок-схемами, и, конечно же, языками программирования. Большинство алгоритмов предназначены для реализации как компьютерные программы. Несмотря на это, они могут быть реализованы с помощью других средств, как например в биологической нейронной сети или каком-нибудь механическом устройстве.

Аудитория теста по алгоритмам

Вопросы теста будут интересны всем IT-специалистам, так как они не привязаны к конкретному языку. Также, тест будет полезен школьникам и студентам, которые изучают алгоритмику или интересуются олимпиадными задачами по программированию.

Структура теста по алгоритмам

Тест состоит из вопросов следующих тематик:

  • Сортировки и порядковые статистики
  • Теория чисел
  • Вычислительная геометрия
  • Теория графов
  • Рекурсия и итерация
  • Общие вопросы

Развитие теста по алгоритмам

В будущем планируется улучшить качество вопросов, добавить новые темы и вопросы. Возможно, вопросы некоторых тематик будут вынесены в отдельный тест.


Важно: Ниже обсуждается только тест в целом: покрытие тематик, типы вопросов, пути улучшения теста и так далее.

Замечания, касающиеся отдельных вопросов теста, просьба оставлять в соответствующих топиках,
которые доступны на странице результатов прохождения теста возле каждого вопроса.

Комментариев: 10
 GunnerKade25.07.2010 | 13:22:45
Согласен с helleri, когда речь идет о асимптотических оценках, лучше всего указывать все-таки что подразумевается под n, m и т.д.
ответить
 AlexArs8013.02.2010 | 03:47:13
Пасаны, вы, конечно, дико умные, а какая практическая польза от всех этих знаний?

Фибоначчи, по крайней мере, кроликов считал. А вы где это всё используете?
ответить
 art15.02.2010 | 16:35:00
Знание алгоритмов востребовано в программировании и практически используется программистами. Конечно, если Вы домохозяйка, то эти "дико умные" знания врятли потребуются.
ответить
 hovhannes03.01.2010 | 14:52:59
Тест "Алгоритмы - Основы" - заглавие хорошее - и все :):)
ответить
 art03.01.2010 | 18:28:09
Почему? Из-за того что Вы его не прошли?
ответить
 helleri11.08.2009 | 23:45:36
Тест не понравился. Вопросы из серии "Задачу можно решить с помощью" не имеют ограниченного набора правильных ответов. С помощью чего угодно можно решить любую задачу.
Про "полиномиальное время" - следует указывать от чего берётся полином, дабы тест был интересен не только начинающим олимпиадникам, но и любому логически мыслящему человеку.
ответить
 admin12.08.2009 | 01:06:47
Во всех вопросах приводится ограниченный набор вариантов, из которых и необходимо выбрать правильные.
Идея сервиса в том, чтобы сделать тесты интересными если не для всех, то для большинства посетителей. Если Вам не нравятся какие-то вопросы, давайте их обсудим.
ответить
 helleri12.08.2009 | 15:13:28
Я хотел сказать, что задачи решать можно как угодно, не только так, как их обычно решают.
Безотносительно конкретных вопросов: было бы неплохо иметь в тесте вопросы двух типов: требующие фактических знаний (хотя ответы на них всегда гуглятся очень быстро), и вопросы, где требуется применить навыки при минимуме фактических знаний. Последних-то в тесте и недостаёт.
ответить
 rubynovich11.08.2009 | 14:52:32
Мне понравилось... освежил первый курс университета =)

Хорошо бы добавить вопрос не только с формулой Фибоначчи, но и остальными (Бела, Каталана и Стирлинга). И еще можно добавить больше вопросов на асимптотическую оценку.
ответить
 art11.08.2009 | 15:19:32
Насчет чисел, наверно это уже будут не основы, Фибоначчи то знают наверно все. По асимптотической оценке добавлю несколько вопросов.
ответить
Добавить комментарий