программирование

Динамическое программирование по профилю, Василевский Б.

   К большинству олимпиадных задач ограничения (по времени, по памяти) жюри подбирает по принципу «как можно больше». То есть чтобы любые разумные реализации правильного решения проходили, а всё остальное — нет.
Когда встречается задача с маленькими ограничениями (например, до 10), это означает, что либо автор намеренно сбивает Вас с правильного пути, либо действительно эта задача решается каким-то (оптимизированным) перебором.
Динамическое программирование по профилю — одна из таких оптимизаций. Часто в таких задачах дело происходит на прямоугольной таблице, одна из размерностей которой достаточно мала (не более 10). Требуется проверить существование, посчитать количество способов, стоимость и т. д. (как в обычном динамическом программировании). Асимптотика алгоритма, основанного на этой идее, является экспоненциальной только по одной размерности, а по второй — линейная или даже лучше.

Прикладное программирование с использованием языка С-Шарп, Бельков С.А., 2017.

Данное пособие предназначено для студентов-бакалавров, уже прошедших ранее курс изучения языка программирования C++ и приступающих теперь к изучению языка нового программирования С-Шарп (С#). Основное внимание уделено особенностям практического освоения нового языка программирования. Данное пособие будет полезно для студентов средних курсов, обучающихся разработке прикладных программных комплексов.

Практика программирования в инженерных расчётах, Николаев В.Т., Купцов С.В., Тикменов В.Н., 2018.

В книге изложены основы разработки прикладного программного обеспечения для выполнения расчётов, необходимых при проектировании электронных устройств и систем автоматического управления. Разработаны упражнения, выполнение которых помогает освоению предложенных методик создания программных проектов. Предлагаемая методика программирования позволяет создавать прикладные расчётные программы инженерам, знающим физические основы инженерных расчётов и имеющим навыки работы на персональных вычислительных машинах. К книге приложен компакт-диск с файлами проектов и исполняемыми файлами. Книга предназначена специалистам и студентам, обучающимся проектированию электронных устройств и систем автоматического управления, не специализирующимся в области программирования, но желающим создавать свои прикладные приложения.

Методы рекурсивного программирования, Забродина С.П., Иваненко В.Г., Кулябичева Ю.П., Иващенко Н.И., Бердж В., 1983.

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

Линейное программирование в современных задачах оптимизации, Бородакий Ю.В., Загребаев A.M., Крицына Н.А., Кулябичев Ю.П., Шумилов Ю.Ю., 2008.

Приведены теоретические основы методов линейного и целочисленного математического программирования. Представлено большое количество практических задач, решение которых основано на использовании методов линейного и целочисленного программирования. Предназначено для студентов и практикантов МИФИ, обучающихся по специальности «Прикладная математика и информатика», а также будет полезно инженерам и аспирантам, работающим в области оптимизации параметров технических систем различного назначения.

Линейная алгебра и линейное программирование, Бирюкова Л.Г., Сагитов Р.В., Татарников О.В., 2019.

В учебном пособии представлены задания по линейной алгебре и линейному программированию, которые предназначены для овладения навыками использования табличного процессора EXCEL для решения различных задач из курса высшей математики. Пособие содержит краткий теоретический материал, примеры выполнения заданий, а также варианты заданий для самостоятельной работы студентов. Соответствует актуальным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным требованиям. Учебное пособие рекомендуется для студентов образовательных учреждений среднего профессионального образования, обучающихся по экономическим специальностям.

Руководство к решению задач по математическому программированию, Кузнецов А.В., Холод Н.И., Костевич Л.С., 1978.

Учебное пособие соответствует программе курса «Математическое программирование» для экономических специальностей вузов, в основном используется аппарат жордановых исключений. Приводится теоретический материал, необходимый для решения практических задач. Различные приемы решения задач иллюстрируются примерами. Большое внимание уделено задачам производственного характера. Дано достаточное количество задач для самостоятельного решения. Все задачи снабжены ответами. Предназначается для студентов экономических специальностей вузов.— Список лит. на с. 255.

Комбинаторная логика в программировании, вычисления с объектами в примерах и задачах, Вольфенгаген В.Э., 2003.

Изложен основной круг задач, сводимых к исчислению объектов — "от простого к сложному". Конкретный вариант исчисления выбирается в зависимости от решаемых вычислительных задач. В ходе последовательного решения задач читатель овладевает основными методами и средствами комбинаторной логики и Y-исчисления. Все задачи снабжены подробными и элементарными решениями. Для студентов старших курсов и аспирантов, изучающих математические основы объектно-ориентированных вычислений, начинающих и профессионально работающих над продвинутыми проектами программистов. Может быть использована в курсах дискретной математики, информатики, теории программирования. Предварительной математической подготовки не требуется. Материал частично или полностью может быть использован для самостоятельного изучения как книга "для первого чтения".