В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа «Математический конкурс в ЮУрГУ» в социальной сети «В контакте». Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-5544-0
Издательство:
URSS
Дата выхода: июнь 2018
В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа "Математический конкурс в ЮУрГУ" в социальной сети "В контакте". Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-0882-8
Издательство:
Ленанд
Дата выхода: январь 2014
Центральная задача настоящей монографии заключается в следующем. Пусть на некоем множестве задано не более чем счётное семейство алгебр подмножеств, и для каждой алгебры существуют подмножества, ей не принадлежащие. При каких условиях существует подмножество, не принадлежащее всем алгебрам? Мы занимаемся также вариациями этой задачи. Если семейство алгебр конечное, мы приходим к комбинаторным задачам...
ISBN: 978-5-4439-1132-8
Издательство:
МЦНМО
Дата выхода: январь 2016
Эта книга - перевод учебника по курсу построения и анализа эффективных алгоритмов, написанного в Массачусетском технологическом институте. В ней разбираются важнейшие классы быстрых алгоритмов и приемы их построения. Изложение подробное и математически строгое. Книгу можно использовать в качестве учебника и справочника; она будет полезна как студентам, так и профессионалам в области информатики и...
ISBN: 5-900916-37-5
Издательство:
МЦНМО
Дата выхода: январь 2001
В книге изложены основы алгоритмической и компьютерной топологии трехмерных многообразий, включая теорию сложности, теорию нормальных поверхностей и алгоритмическую классификацию большого числа трехмерных многообразий. В частности, это дает полную классификацию классических узлов. Книга адресована широкому кругу специалистов в области математики и тех ее приложений, где появляются трехмерные...
ISBN: 978-5-94057-209-1
Издательство:
МЦНМО
Дата выхода: январь 2007
В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материал построен на основе курса лекций, читаемого автором в технических вузах. В каждой главе рассмотрено большое число задач с подробными решениями и примерами, что позволяет эффективно и быстро осваивать изучаемую тему.Для...
ISBN: 978-5-392-35285-2
Издательство:
Проспект
Дата выхода: август 2021
В учебнике рассмотрены основы гравиметрического и химического титриметрического методов анализа (кислотно-основное, окислительно-восстановительное, комплексоно-метрическое, осадительное титрование). Даны основные понятия теории индикаторов. Описаны оптические (УФ- и видимой-спектроскопии, ИК-спектроскопии и др. ), хроматографические (газовая, газожидкостная, высокоэффективная жидкостная...
ISBN: 978-5-394-02837-3
Издательство:
Дашков и К
Дата выхода: октябрь 2018
Книга вводит читателя в круг идей современной математики. В популярной форме рассказывается о теории множеств, комбинаторике, теории графов, теории вероятностей и других вопросах. Издание будет интересно учителям математики. Специальная глава посвящена вопросам, связанным с поиском учащимися решений задач. В то же время эта книга может служить основой курса математики для студентов гуманитарных...
ISBN: 5-94057-040-2
Издательство:
Московский центр непрерывного математического образования
Дата выхода: январь 2002
В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества. Рекомендовано Учебно-методическим объединением по образованию в области экономики, менеджмента,...
ISBN: 978-5-9221-1363-2
Издательство:
Физматлит
Дата выхода: июль 2012
В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества. Материал иллюстрируется примерами из современной российской и зарубежной практики. Учебное пособие...
ISBN: 5-7598-0345-X
Издательство:
Высшая школа экономики
Дата выхода: март 2006
В книге впервые на русском языке в систематическом виде изложены криптографические и теоретико-кодовые аспекты использования аппарата теории булевых функций. Исключение составили лишь вопросы, связанные с теорией сложности и решением систем булевых функций.
ISBN: 5-94057-117-4
Издательство:
МЦНМО
Дата выхода: сентябрь 2004
В первой половине XX в. булевы функции приобрели фундаментальное значение для оснований математики. Вместе с тем длительное время булевы функции оставались невостребованными в прикладных областях. Существенные изменения произошли в середине XX в., когда бурное развитие техники связи, приборостроения и вычислительной техники потребовало создания адекватного математического аппарата. В этот период...
ISBN: 978-5-9710-0961-0
Издательство:
Ленанд
Дата выхода: март 2015
В книге систематически описываются начальные понятия математики «множество», «кортеж», «слово» (эти понятия принимаются как неопределяемые), «график», «соответствие», «функция», «последовательность», «отношение». Даются определения основных видов чисел — натуральных, целых, рациональных, действительных.Кроме того, в книге излагается логико-математический язык, удобный для ясной и недвусмысленной...
ISBN: 978-5-9710-6029-1
Издательство:
URSS
Дата выхода: декабрь 2018
В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других...
ISBN: 978-5-4439-0205-0
Издательство:
МЦНМО
Дата выхода: январь 2012
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и...
ISBN: 5-9221-0189-7
Издательство:
Физматлит
Дата выхода: январь 2002
В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы...
ISBN: 978-5-9221-0808-9
Издательство:
Физматлит
Дата выхода: октябрь 2007
В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по...
ISBN: 978-5-8114-2759-8
Издательство:
Лань
Дата выхода: январь 2018
В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач. Издание исправленное.
ISBN: 978-5-4439-4095-3
Издательство:
МЦНМО
Дата выхода: июль 2020
Открытие того, что детерминированные утверждения могут быть доказаны с помощью вероятностных соображений, позволило уже в первой половине XX в. получить ряд замечательных утверждений из анализа, теории чисел, комбинаторики и теории информации. Вскоре стало ясно, что метод, который сейчас называется вероятностным, является весьма мощным инструментом получения результатов в математике. Главная цель...
ISBN: 978-5-94774-556-6
Издательство:
Лаборатория Базовых Знаний
Дата выхода: январь 2015
Настоящий учебник впервые вышел в свет в виде двухтомника сначала на английском и испанском языках в 1990 году, а затем на французском. До сих пор он пользуется большим спросом за рубежом. В 1999 году книга стала лауреатом конкурса по созданию новых учебников Министерства образования России. Данный учебник охватывает практически все разделы математики, но при этом представляет собой не набор разрозненных...
ISBN: 978-5-9710-7794-7
Издательство:
URSS
Дата выхода: июль 2020