Я часто взаємодію з людьми, які хочуть попросити алгоритм обчислювальної проблеми (або її складності), але вони не висловлюють це суворо, щоб ми (комп'ютерні фахівці) зрозуміли це.
Посилання на книги, такі як CLRS, не є корисним, оскільки приклади зазвичай мають досить простий спосіб суворого викладу, наприклад, враховуючи список суміжності графа та дві вершини в ньому, обчислюють найкоротший шлях між цими вершинами.
Чи є якась хороша книга (чи якийсь інший ресурс), де людина з мінімальними знаннями CS може дізнатися, як слід чітко формулювати та викладати обчислювальні задачі, зрозумілі комп'ютерним науковцям?
Переважно у книзі має бути багато прикладів того, як скрупульозно формувати обчислювальні задачі з різних прикладів домену та реального світу.
Уточнення
Щоб зробити питання більш конкретним, припустимо, що вони знають основні термінології з математики / CS, такі як набори, функції, графіки, списки тощо на рівні студента 1-го / 2-го курсу студента CS (що стосується людей, які в мене є розум). Наприклад, вони прочитали такий вступний підручник, як Ахо та Уллман (хоча вони, можливо, не зрозуміли його повністю).
- Аль Ахо та Джефф Улман, Основи інформатики , 1992.