Искусство поиска решения в нестандартной задаче — Книга является заключительной в авторской трилогии книг после “Современное программирование с нуля“ и “Искусство алгоритмизации“. Эта книга о том, что делать с задачей, если ее решение нельзя вычитать в учебнике. Иначе говоря, — эта книга о творчестве в программировании. В тексте вы не найдете готовых рецептов, скорее, это описание того, как искать путь в интеллектуальной неизвестности, как выстроить свое мышление, так чтобы, не зная готовых формул и теорем, все же получить достаточно приличное решение за оптимальное время.
Издание предназначено для широкого круга начинающих программистов — школьников, студентов, а также всех думающих разработчиков программного обеспечения.

Название: Искусство поиска решения в нестандартной задаче
Автор: Потопахин В. В.
Издательство: ДМК Пресс
Год: 2014
Страниц: 166
Формат: PDF
Размер: 10,96 МБ
ISBN: 978-5-94074-727-7
Качество: Отличное

Содержание:

Оглавление
Введение
Глава 1. Как решается сложная задача
Пошаговое уточнение неопределенностей
Формализация задачи
Решение как построение цикла Дейкстры
Цикл Дейкстры
Алгоритмически конечная задача
Интересный пример
Еще одно важное обстоятельство – запись алгоритма
В заключение
Глава 2. Полный перебор и его оптимизация
Задачи, сводимые к перебору
Проблема комбинаторного взрыва
Главная мораль
Глава 3. Как свести решение к задаче существования
Главная идея
Задача поиска квадратного корня
Поиск отсутствующего числа
Решение уравнения Диофанта
Глава 4. Тождественные преобразования условий
Прежде всего необходимо убрать мусор из текста условия
Что делать после генеральной уборки
Задача о рекурсивной процедуре
Задача о бесконечном слове
Неопределенные уравнения
Расчет оптимального плана производства
Математическая модель
Способ расчета выручки
Итак, где здесь геометрия?
Задача. Раскладывание колечек по штырькам
Глава 5. Моделирование физических процессов
Модель движения системы тел в гравитационном поле
Задача о сложении прямого и отраженного колебаний
Задача о колебательном движении пружины
Глава 6. Несколько интересных задач
Задача Дейкстры
Задача о поиске пути с наибольшим весом
Задача о минимальном количестве заправок
Задача. Постфиксная и префиксная записи арифметического выражения
Прямая задача
Обратная задача
Задача. Самый длинный путь рубки
Задача. Одинокий путник с плохой памятью
Задача. Закраска односвязного контура
Обсудим некоторые алгоритмические идеи
Задача. Живая группа Го
Задача о черных пятнах на белой шкуре
В заключение
Глава 7. Практикум