Современный самоучитель по алгоритмам

В наличии Цена за шт.

790

Количество
Купить

Акции и скидки Поделиться


  • Артикул:00821021
  • Автор: Потопахин В.В.
  • ISBN: 978-5-94074-804-5
  • Тираж: 500 экз.
  • Обложка: Мягкая обложка
  • Издательство: ДМК пресс (все книги издательства)
  • Город: Москва
  • Страниц: 320
  • Формат: 70x100 1/16
  • Год: 2012
  • Вес: 798 г
Развернуть ▼

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

Содержание
Введение
Глава 1. Парадигма структурного программирования
Зачем нужны общие принципы?
Нисходящее проектирование
Три базовых элемента структурного программирования
Пример разработки
Глава 2. Вычислительные алгоритмы
Моделирование непрерывных процессов дискретными
Метод половинного деления. Общая задача поиска величины
Метод касательных
Метод хорд
Метод итераций (последовательных приближений)
Обобщение метода половинного деления
Метод наименьших квадратов
Задача вычисления площадей криволинейных фигур
Метод Симпсона
Метод Монте-Карло
Глава 3. Числовые алгоритмы
Алгоритм Евклида
Алгоритмы факторизации и поиска простых
Выделение полного квадрата (алгоритм Ферма)
Квадратичное решето
Алгоритм Полларда
Алгоритмы поиска простых чисел
Решето Аткина
Решето Сундарама
Тесты простоты
Числа Мерсенна
Тест Люка-Лемера
Числа Ферма
Тест Пепина
Псевдослучайные числа
Критерии правильности случайных чисел
Критерий, основанный на квадратичном отклонении
Линейный конгруэнтный метод
Методы перемешивания
Глава 4. Арифметика
Представление числа в позиционной системе счисления
Проблемы технической реализации арифметики
Двоичный сумматор
Ускорение операции сложения
Представление чисел в форме с фиксированной и плавающей десятичной точкой
Реализация арифметики на уровне алгоритмического языка
Сложение двух чисел
Вычитание из большего меньшего
Умножение
Деление
Некоторые другие алгоритмы
Алгоритм быстрого возведения в степень
Быстрый перевод из десятичной в двоичную систему счисления
Решение диофантовых уравнений
Двоичная арифметика
Сложение двоичных чисел
Как преобразовать в двоичное число дробную часть
Вычитание двоичных чисел
Умножение в двоичной системе счисления
Деление в двоичной системе счисления
Глава 5. Рекурсия и динамическое программирование
Общее определение
Задача о ханойской башне
Переход от рекурсивного к нерекурсивному решению
Рекурсия как метод поиска
Динамическое программирование
Задача обхода конем шахматной доски
Факторизация числа
Глава 6. Сортировки
Общая постановка задачи
Обменные сортировки. Сортировка пузырьком
Шейкерная сортировка
Анализ качеств алгоритма
Сортировка выбором
Сортировка вставками
Сортировка Шелла
Быстрая сортировка
Двоичная сортировка
Сортировка слияниями
Глава 7. Комбинаторные задачи
Общая постановка задачи
Оптимизация перебора
Связь комбинаторики с алгоритмами на графах
Основные комбинаторные задачи
Задача получения перестановок на множестве из N элементов
Построение сочетаний без повторений на множестве элементов
Сочетания с повторениями
Задача получения размещений
Глава 8. Динамические структуры данных
Понятие о динамической величине
Линейный связный список
Зачем рекурсивные структуры нужны?
Использование рекурсивных определений для создания деревьев данных
Глава 9. Алгоритмы принятия решений
Постановка задачи. Понятие эвристического алгоритма
Оценочная функция
Метод минимакса
Альфа-бета алгоритм
Глава 10. Алгоритмы на графах
Стратегии обхода
Обход графа в ширину
Обход графа в глубину
Построение остовного дерева
Алгоритм Прима
Алгоритм Краскала
Алгоритм поиска компонент связности
Волновой алгоритм
Алгоритм Дейкстры
Алгоритм Флойда
Нахождение максимального потока
Глава 11. Приложения
Приложение 1. Элементы комбинаторики
Приложение 2. Теория графов
Приложение 3. Элементы теории вероятности
Приложение 4. Синтаксис языка Компонентный Паскаль
Список литературы


Оставьте отзыв о товаре
Рекомендуем

Артикул 00-01028629

Структуры данных и алгоритмы

Структуры данных и алгоритмы

1430 руб.

Купить
×

Диски

Журналы и бланки

Журналы для автодорог, дорожного хозяйстваЖурналы для АЗС и АЗГСЖурналы для аптекЖурналы для архивовЖурналы для аттракционовЖурналы для банковЖурналы для бассейновЖурналы для бухгалтерииЖурналы для газовых хозяйств, газораспределительных систем, ГАЗПРОМаЖурналы для гостиниц, общежитий, хостеловЖурналы для грузоподъемных механизмовЖурналы для делопроизводстваЖурналы для драгметалловЖурналы для ЖКХЖурналы для канатных дорог, фуникулеровЖурналы для кладбищЖурналы для конструкторских, научно-техническая документацияЖурналы для лесных хозяйствЖурналы для лифтовЖурналы для медицинских учрежденийЖурналы для МЧСЖурналы для нефтебазЖурналы для нефтепромысла, нефтепроводовЖурналы для образовательных учрежденийЖурналы для парикмахерских, салонов красоты, маникюрных, педикюрных кабинетовЖурналы для проверки и контроля госорганами, контролирующими организациямиЖурналы для промышленностиЖурналы для работ с повышенной опасностьюЖурналы для регулирования алкогольного рынкаЖурналы для сельских хозяйств, ветеринарииЖурналы для складовЖурналы для снегоплавильных пунктовЖурналы для стройки, строительстваЖурналы для тепловых энергоустановок, котельныхЖурналы для транспортаЖурналы для туризмаЖурналы для учреждений культуры, библиотек, музеевЖурналы для церкви, религиозных организацийЖурналы для шахт, рудников, метрополитенов, подземных сооруженийЖурналы для электроустановокЖурналы и бланки для армии, вооруженных силЖурналы и бланки для нотариусов, юристов, адвокатовЖурналы и бланки для организаций пищевого производства, общепита и пищевых блоковЖурналы и бланки для организаций, занимающихся охраной объектов и частных лицЖурналы и бланки для ФТС РФ (таможни)Журналы и бланки по экологииЖурналы и бланки, используемые в торговле, бытовом обслуживанииЖурналы и бланки, относящиеся к нескольким отраслямЖурналы по геодезии, геологииЖурналы по метрологииЖурналы по охране труда и технике безопасностиЖурналы по пожарной безопасностиЖурналы по психологииЖурналы по санитарии, проверкам СЭСЖурналы по связиЖурналы по эксплуатации зданий и сооруженийЖурналы по энергетикеЖурналы, бланки, формы для кадровых работЖурналы, бланки, формы документов для органов прокуратуры и суда, минюста, пенитенциарной системыЖурналы, бланки, формы документов МВД РФ, РосгвардииКомплекты документов и журналовОбложки для журналов и удостоверенийСамокопирующиеся бланки

Знаки безопасности, таблички, стенды

Вспомогательные знаки, таблички-наклейкиЗапрещающие знакиЗнаки для инвалидовЗнаки для уборки и сбора мусораЗнаки на автомобильЗнаки пожарной безопасностиЗнаки электробезопасностиИнформационные знаки для строительных площадокМедицинские и санитарные знакиНаклейкиПредписывающие знакиПредупреждающие знакиСтендыУказательные знакиЭвакуационные знакиЮмористические знаки

Календари

Книги

Букинистическая литератураГОСТы, ОСТыДетская литератураДомашний кругДругоеИскусство. Культура. ФилологияКниги в электронном видеКниги издательства "Комсомольская правда"Компьютеры и интернетКосмосНаука. Техника. МедицинаНормативные правовые актыОбщественные и гуманитарные наукиОхрана труда, обеспечение безопасностиПодарочные книгиПутешествия. Отдых. Хобби. СпортРелигия. Оккультизм. ЭзотерикаРостехнадзорСанПины, СП, МУ, МР, ГНСборники рецептур блюд для предприятий общественного питанияСНиП, СП, СО,СТО, РД, НП, ПБ, МДК, МДС, ВСНУчебный годХудожественная литератураЭкономическая литератураЭнциклопедии, справочники, словари

Курвиметры

Ленты с тиснением

Линейки

Авиационные и военные линейкиДетские линейкиМедицинские линейкиПортновские линейкиТехнические линейкиТрафареты с чертежными шрифтамиЧертежные линейки

Маркировочная продукция

Маркировка трубопровода "Вода"Маркировка трубопровода "Воздух"Маркировка трубопровода "Газ"Маркировка трубопровода "Жидкость"Маркировка трубопровода "Кислота"Маркировка трубопровода "Пар"Маркировка трубопровода "Прочие вещества"Маркировка трубопровода "Щелочь"

Материалы для типографии (мини-типографии)

Бумага для оргтехникиКлейПереплетные материалыПленка для печати и ламинацииФольга для тиснения

Металлические изделия (металлическая мебель, конструкции, навесы)

Металлическая мебельМеталлические изделия для дачи и дома

Носки и портянки

Одноразовая одежда

Охрана труда

Печати и штампы

Медицинские печати и штампыОснастки, самонаборные штампыПечати и штампы для бухгалтерии и делопроизводстваПечати и штампы для водителейПечать фирмы (организации, компании, подразделения, отдела)Штампы по техническому контролю, учету и хранению

Плакаты

Погоны министерств и ведомств

Подарки нашим покупателям

Полотенца

Портреты знаменитых людей

Сувениры

Бизнес сувениры, корпоративные подаркиБрелкиГимн России. Эксклюзивное графическое оформление в багетном обрамленииГудки и Рожки охотничьиЗажигалкиКружки для термопереносаКружки подарочныеПодарочные наборы игрПредметы интерьераСувениры, подарки для мужчин

Тир

Рогатки спортивные

Ткани

Товары "Юнармия"

Береты

Товары для дома и офиса

Грамоты и благодарностиИндикаторы стерилизацииКанцелярские товарыКаски, защитные очки, маскиКухонные принадлежностиОгнетушителиПланы эвакуацииСамоспасателиСредства дезинфекцииТовары для ремонтаФитолампы и прожекторыХозяйственные товарыЭлектроудлинители, тройники, катушкиЭлектроустановочные изделия

Товары для здоровья, БАДы

Аюрведические товарыСредства гигиены, косметика из минералов Мертвого моря

Товары для развития, игрушки

Бумажные модели

Товары для спорта, туризма и охоты

Походные сумки, рюкзаки и мешочки для храненияСигнальное снаряжениеТовары для фитнеса

Удостоверения, Свидетельства

Зачетные книжки, студенческие билетыУдостоверения для спортивных секцийУдостоверения рабочих различных специальностей

Упаковка, упаковочные материалы

Коробки картонные

Членские книжки

ГК, ГСК, членские книжки, пропуска и пр.Садоводческие книжки, членские книжки СНТ
;