алгоритмы

Введение в сложность вычислений, Крупский В.Н., 2006.

Учебное пособие написано по материалам полугодового спецкурса, читавшегося автором на механико-математическом факультете МГУ им.М. В. Ломоносова для студентов и аспирантов кафедры математической логики и теории алгоритмов, а также специальности «Зашита информации». Излагаются основные идеи и методы теории сложности вычислений. Для студентов, аспирантов и специалистов, занимающихся анализом эффективности алгоритмов.

Алгоритмы обработки информации навигационных систем и комплексов летательных аппаратов, Селезнева М.С., 2018.

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

Алгоритмы и программы восстановления зависимостей, Вапник В.Н., Глазкова Т.Г., Кощеев В.А., Михальский А.И., Червоненкис А.Я., 1984.

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

Матричные вычисления и математическое обеспечение, Райс Дж., 1984.

В книге рассматриваются этапы конструирования практических вычислительных алгоритмов на примере решения систем линейных уравнений. Материал изложен просто и понятно Приводится описание нескольких пакетов и библиотек программ созданных в последние годы в США и Великобритании и нашедших широкое практическое применение.

Совершенный алгоритм, Жадные алгоритмы и динамическое программирование, Рафгарден Т., 2020.

   Алгоритмы — это сердце и душа computer science. Без них не обойтись, они есть везде — от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IТ-компанию.
В новой книге Тим Рафгарден расскажет о жадных алгоритмах (задача планирования, минимальные остовные деревья, кластеризация, коды Хаффмана) и динамическом программировании (задача о рюкзаке, выравнивание последовательностей, кратчайшие пути, оптимальные деревья поиска).
Серия книг «Совершенный алгоритм» адресована тем, у кого уже есть опыт программирования, и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математических нюансах.

Совершенный алгоритм, Алгоритмы для NP-трудных задач, Рафгарден Т., 2021.

   Алгоритмы — это сердце и душа computer science. Без них не обойтись, они есть везде — от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IТ-компанию.
Если вы уже достаточно прокачались в асимптотическом анализе, жадных алгоритмах и динамическом программировании, самое время рассмотреть понятие NP-трудности, которое часто вызывает неподдельный страх. Тим Рафгарден покажет, как распознать NP-трудную задачу, расскажет, как избежать решения с нуля, и поможет найти эффективные пути решения.
Серия книг «Совершенный алгоритм» адресована тем, у кого уже есть опыт программирования, и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математических нюансах.

Взвешивания и алгоритмы, От головоломок к задачам, Кноп К.А., 2011.

Пятая книжка серии «Школьные математические кружки» посвящена задачам о взвешиваниях и предназначена для занятий со школьниками 6-9 классов. В неё вошли разработки шести занятий математического кружка с подробно разобранными примерами различной сложности, задачами для самостоятельного решения и методическими указаниями для учителя. Приведены также дополнительные задачи. Книжка адресована школьным учителям математики и руководителям математических кружков. Надеемся, что она будет интересна школьникам и их родителям, студентам педагогических вузов, а также всем любителям задач на взвешивания.

Программирование, типовые задачи, алгоритмы, методы, Златопольский Д.М., 2012.

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