Читать фрагмент

книга

Искусство алгоритмизации

Эта книга для тех, кто хорошо, владея языком программирования и устойчивыми навыками решения задач, желает наработать свой программистский инструментарий. В книге, неформально и довольно детально, разобран значительный набор алгоритмов и методов. Большая часть представленных алгоритмов доведена до реализации на языке Компонентный Паскаль. Для большей прозрачности изложения реализация выполнена пошагово с четкой формулировкой задач каждого шага и записью программного фрагмента. Изложение сопровождается заданиями для самостоятельной работы, количество и сложность которых достаточны для хорошего усвоения материала. Требования к математическим знаниям минимальны, некоторые важные математические понятия и темы кратко изложены в приложении.

Форматы: PDF

Издательство: ДМК Пресс

Год: 2018

Место издания: Москва

ISBN: 978-5-97060-612-4

Страниц: 320

Артикул: 94893

Возрастная маркировка: 16+

Электронная книга

199 ₽

Купить и скачать

Содержание

Содержание книги "Искусство алгоритмизации "

Введение

Глава1. Парадигма структурного программирования

Зачем нужны общие принципы?

Нисходящее проектирование

Три базовых элемента структурного программирования

Пример разработки

Глава 2. Вычислительные алгоритмы

Моделирование непрерывных процессов дискретными

Метод половинного деления. Общая задача поиска величины

Метод касательных

Метод хорд

Метод итераций (последовательных приближений)

Обобщение метода половинного деления

Метод наименьших квадратов

Задача вычисления площадей криволинейных фигур

Метод Симпсона

Метод Монте-Карло

Глава 3. Числовые алгоритмы

Алгоритм Евклида

Алгоритмы факторизации и поиска простых

Тесты простоты

Псевдослучайные числа

Глава 4. Арифметика

Представление числа в позиционной системе счисления

Проблемы технической реализации арифметики

Реализация арифметики на уровне алгоритмического языка

Некоторые другие алгоритмы

Двоичная арифметика

Глава 5. Рекурсия и динамическое программирование

Общее определение

Задача о ханойской башне

Переход от рекурсивного к нерекурсивному решению

Рекурсия как метод поиска

Динамическое программирование

Глава 6. Сортировки

Общая постановка задачи

Обменные сортировки. Сортировка пузырьком

Шейкерная сортировка

Анализ качеств алгоритма

Сортировка выбором

Сортировка вставками

Сортировка Шелла

Быстрая сортировка

Двоичная сортировка

Сортировка слияниями

Глава 7. Комбинаторные задачи

Общая постановка задачи

Оптимизация перебора

Связь комбинаторики с алгоритмами на графах

Основные комбинаторные задачи

Глава 8. Динамические структуры данных

Понятие о динамической величине

Линейный связный список

Использование рекурсивных определений для создания деревьев данных

Глава 9. Алгоритмы принятия решений

Постановка задачи. Понятие эвристического алгоритма

Оценочная функция

Метод минимакса

Альфа-бета алгоритм

Глава 10. Алгоритмы на графах

Стратегии обхода

Построение остовного дерева

Алгоритм поиска компонент связности

Волновой алгоритм

Алгоритм Дейкстры

Алгоритм Флойда

Нахождение максимального потока

Глава 11. Приложения

Приложение 1. Элементы комбинаторики

Приложение 2. Теория графов

Приложение 3. Элементы теории вероятности

Приложение 4. Синтаксис языка Компонентный Паскаль

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

Внимание!
При обнаружении неточностей или ошибок в описании книги "Искусство алгоритмизации (автор Виталий Потопахин)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!

Искусство алгоритмизации

Содержание

Потопахин В. В. другие книги автора

С книгой "Искусство алгоритмизации" читают