Ворожцов А.В Путь в современную информатику: Комбинаторика, анализ, теория графов, теория игр, моделированию

Настоящее пособие написано на основе курса лекций "Комбинаторика и теория графов", читаемого автором студентам специальностей "Прикладная информатика в экономике" и "Математические методы в экономике" Южно-Уральского государственного университета. Одна из главных задач курса - обучение студентов методам мышления, характерным для дискретной математики, основным понятиям комбинаторики и теории графов, а также развитие навыков алгоритмического мышления • Пособие охватывает такие разделы дискретной математики, как основы теории множеств, комбинаторика и теория графов. В конце каждой главы приведены классические и прикладные задачи различного уровня сложности, в том числе связанные с разработкой алгоритмов и программ

Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич "Лекции по теории графов" (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным вопросам этой теории. Ко всем задачам даются ответы, решения или указания к решению. В каждом параграфе приводятся необходимые краткие теоретические сведения • Сборник предназначен для студентов университетов и технических вузов, обучающихся по специальностям "Математика", "Прикладная математика" и "Информатика"

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

В монографии рассматриваются представления о личности в истории российской социологии начиная с середины XIX в. и до современности. Особое внимание уделяется монографическому, сравнительному методу исследования. Предложена авторская концепция к разработке основы интегральной теории личности в современной социологии • С использованием историко-социологического исследования личности выявлена ее специфика в теориях представителей различных школ российской социологии; предложена авторская классификация основных подходов к генезису личности в истории российской социологии; определены факторы и условия, влияющие на формирование предстаапений о личности; проанализировано влияние идей российских социологов конца XIX начала XX вв. на формирование современных теорий личности; представлена научная библиография по исследуемой тематике

Современные подходы к анализу и численному решению задач пластичности и ползучести при однократном и переменном нагружении • Первый раздел учебника посвящен структурной модели реологических свойств циклически стабильных металлических материалов. С ее помощью выявлены базовые характеристики материала, определяющие его поведение в изо- и неизотермических условиях, в том числе при сложном напряженном состоянии и непропорциональном нагружении • Особенностям численного анализа неупругого деформирования посвящен второй раздел, в котором описаны модели материалов из библиотек МКЭ-пакетов, их применение в условиях однократного и повторного нагружения с выдержками. Обсуждаются также требования к исходным данным и вопросы оценки корректности результатов

Этот задачник возник на основе курса "Основы комбинаторики и теории чисел", который А. М. Райгородский читает на факультете инноваций и высоких технологий МФТИ судентам-информатикам • Курс читается в первом же семестре и служит весьма основательным введением как в теорию множеств, так и в комбинаторику, и в теорию чисел. Таким образом, он создает почву и для математического анализа, и для математической логики, и для теории вероятностей, и для тех специфических алгоритмических курсов, в которых используются теоретико-числовые подходы. Задачи, собранные в этой книге, разрабатывались, соответственно, для ведения семинаров по курсу. Среди задач есть, конечно, много стандартных (в этом случае мы стараемся давать ссылку на известный нам источник, хотя зачастую идентифицировать такие источники весьма трудно)

Книга представляет собой учебное пособие по комбинаторике и теории вероятностей. Она возникла на основе лекций по комбинаторике, информатике, теории вероятностей, которые ее автор в разные годы читал и продолжает читать на факультете биоинженерии и биоинформатики МГУ им. М.В. Ломоносова, в Школе Анализа Данных Яндекса, в Московском Физико-Техническом Институте и в совместном бакалавриате Российской Экономической Школы и Высшей Школы Экономики • Предметы, которым посвящена книга, изложены в ней достаточно неформально, что позволяет читателю быстро понять их суть. Более детально в книге изложены тс разделы, которые редко в подробностях обсуждаются в литературе. И наоборот, те разделы, которые легко изучать по стандартным учебникам, в книге расписаны конспективно - со ссылками на классические источники

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