вторник, 14 июня 2011 г.

Задача на тестирование: Палиндром

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


Палиндро́м (от греч. πάλιν — «назад, снова» и греч. δρóμος — «бег») — число (например, 404), буквосочетание, слово (например, топотфин. saippuakauppias = продавец мыла — самое длинное употребительное слово-палиндром в мире) или текст (а роза упала на лапу Азора), одинаково читающееся в обоих направлениях.


Задача - "Дана строка, проверить является ли она палиндромом."
Задача для программиста - "Написать программу, которая проверяет действительно ли введеная строка палиндром."
Наша задача, как тестировщиков - "Составить набор строк для проверки, верно ли будет работать программа проверки палиндромов."


Итак, кто напишет план тестирования? Какой будет тестовый набор? Какие строки будем проверять? Сколько тестов понадобиться?

P.S. Решения можно писать в комментариях или присылать на почту: kazantest@rambler.ru
P.S.S. Ответ опубликую через неделю.
P.S.S.S. Простенькую программку для экспериментов можно скачать отсюда.

13 комментариев:

  1. Хм, скобки, наверно, поворачиваем? Т.е. в зеркальном отображении открывающая должна превратиться в закрывающую, так?

    ОтветитьУдалить
  2. Считается ли симметричный текст палиндромом?
    Считается ли один символ палиндромом?
    Иероглифы и им подобные символы национальных азбук анализируются фонетически или по внешнему виду?

    ОтветитьУдалить
  3. Является ли определяющим признаком палиндрома осмысленность текста?

    ОтветитьУдалить
  4. Считаются ли корректными излишние с т. зр. грамматики знаки препинания и пробелы?

    ОтветитьУдалить
  5. Нет, грамматику мы здесь не проверяем. Это было бы сложно. Это дело лексического анализатора. Здесь все проще.
    Кроме букв и цифр все остальное игнорируется.

    1 символ (буква или цифра) - палиндром.
    Иероглифы, хм. :) Интересный кейс. Насколько он реальный?!

    Есть один ответ на почте. Спасибо.

    ОтветитьУдалить
  6. Ну, если извратиться, можно придумать. Что-нибудь типа "цветок сакуры - спрут" - "ока тако". Правда, не знаю, позволит ли такое японская грамматика.

    ОтветитьУдалить
  7. Согласно переведенной гуглом статье про палиндромы в японской википедии,
    長き夜の 遠の睡りの 皆目醒め 波乗り船の 音の良きかな
    это является классическим палиндромом-стихотворением.

    ОтветитьУдалить
  8. А вот http://en.wikipedia.org/wiki/Kaibun собственно, и японские палиндромы

    ОтветитьУдалить
  9. Как понимаю это первая тема с ярлыком задачи) Может в след раз сделать страничку с багами и предложить их найти?

    ОтветитьУдалить
  10. Страничка с багами - это хорошая идея.

    ОтветитьУдалить
  11. Да, в эти выходные. А Вы пробовали решать?

    ОтветитьУдалить
  12. Я решал и программу писал при "поступлении" в Сан и тестовые данные. И студентов когда набирали тоже им давали такую задачу.
    В этом кстати суть и есть :) Человек написал программу и начинает тестировать - тут-то его и озаряет где и почему не будет работать его программа. Очень интересно наблюдать.

    ОтветитьУдалить