Поиск по основным рубрикам каталога
Рубрика: Дискретный анализ (дискретная математика, конечная математика)
Вернуться к списку рубрик
Найдено изданий: 17
 |
Басиладзе С.Г., От физики сигнала до информации в физике. реальные сигналы, состояния, данные, информация — 2021 (Классический учебник МГУ)
В книге последовательно и подробно рассматривается единая цепочка: от сигнала, который является носителем состояний, до информации, которая является носителем смыслового содержания. Обсуждается неполнота классической теории, которая недостаточно учитывает физические законы генерации и восприятия сигналов. Введено понятие реальных сигналов с определенным порогом восприятия и пределом существования. Рассмотрены физические основы этих ограничений, которые определяют минимально возможное время перехода сигнала между состояниями и максимальную скорость передачи информации в природе. Анализируются последствия интегрирования части или всего спектра реальных сигналов передающей средой или медленным приемником. Показано, что плавность переходов между состояниями и появление шума "по действию" приводят к появлению виртуальных состояний. Последнее, в свою очередь, требует введения "алгебраической" логики, более общей, чем булева логика. Принятый в книге стиль изложения ориентирован на широкий круг читателей: студентов, аспирантов и специалистов во всех областях, где необходимо получать информацию и обмениваться ею.
Подробная информация
|
 |
Макаровских Т. А., Комбинаторика и теория графов. учебное пособие для студентов направлений 010300 "Фундаментальная информатика и информационные технологии", 010400 "Прикладная математика и информатика" ФГОС третьего поколения. [более 200 задач] — 2017
Настоящее пособие написано на основе курса лекций "Комбинаторика и теория графов", читаемого автором студентам специальностей "Прикладная информатика в экономике" и "Математические методы в экономике" Южно-Уральского государственного университета. Одна из главных задач курса - обучение студентов методам мышления, характерным для дискретной математики, основным понятиям комбинаторики и теории графов, а также развитие навыков алгоритмического мышления. Пособие охватывает такие разделы дискретной математики, как основы теории множеств, комбинаторика и теория графов. В конце каждой главы приведены классические и прикладные задачи различного уровня сложности, в том числе связанные с разработкой алгоритмов и программ.
Подробная информация
|
 |
Клековкин Г. А., Геометрическая теория графов. учебное пособие для академического бакалавриата. для студентов высших учебных заведений, обучающихся по естественнонаучным направлениям — 2017 (Бакалавр. Академический курс) (УМО ВО рекомендует)
В учебном пособии представлены основы теории графов. В нем показаны неориентированные и ориентированные графы, освещены классические проблемы и вопросы теории графов. Книга содержит большое количество примеров, задач, упражнений и иллюстраций.
Подробная информация
|
 |
Гуровиц В. М., Графы — 2016
Вторая брошюра серии "Школьные Математические Кружки" посвящена графам. В ней приведены четыре занятия по этой теме, в которых подобран материал для начального знакомства с графами, адресованный школьникам 6-8 классов и руководителям кружков. Несмотря на то, что в школьном курсе математики термин "граф" отсутствует, авторам представляется важным познакомить школьников с этими объектами, научить оперировать соответствующими терминами и использовать их при решении задач. В дальнейшем предполагается выпустить еще несколько брошюр, в которых эта тема будет развиваться для старших школьников. Надеемся, что книжка будет интересна также учителям математики, студентам педагогических вузов и всем, кто занимается со школьниками. Предыдущее издание книги вышло в 2014 г.
Подробная информация
|
 |
Райгородский А. М., Модели случайных графов — 2016
Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на многочисленных лекциях, которые автор читал в МГУ, МФТИ, на школах "Современная математика" в Дубне и "Комбинаторная математика и теория алгоритмов" в Судиславле, а также в Школе Анализа Данных Яндекса. Книга предназначена для широкого круга читателей.
Подробная информация
|
 |
Харари Ф., Теория графов — 2015
В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в такихнауках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и др. Давно известны тесныеконтакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга, в свое время достаточно полно осветившая состояние теории графов, и в настоящий момент не утратила актуальности. Она, безусловно, будет полезна студентам университетов и...
Подробная информация
|
 |
Гуровиц В. М., Графы — 2009
Вторая брошюра серии "Школьные Математические Кружки" посвящена графам. В ней приведены четыре занятия по этой теме, в которых подобран материал для начального знакомства с графами, адресованный школьникам 6-8 классов и руководителям кружков. Несмотря на то, что в школьном курсе математики термин "граф" отсутствует, авторам представляется важным познакомить школьников с этими объектами, научить оперировать соответствующими терминами и использовать их при решении задач. В дальнейшем предполагается выпустить еще несколько брошюр, в которых эта тема будет развиваться для старших школьников. Надеемся, что книжка будет интересна также учителям математики, студентам педагогических вузов и всем, кто занимается со школьниками. Предыдущее издание книги вышло в 2014 г.
Подробная информация
|
 |
Алексеев В. Е., Графы и алгоритмы. Структуры данных. Модели вычислений. учебник для студентов, обучающихся по специальности 010200 - Прикладная математика и информатика и по направлению 510200 - Прикладная математика и информатика — 2006 (Основы информационных технологий)
Учебник состоит из трех частей, посвященных вопросам анализа и разработки алгоритмов: графы и алгоритмы, структуры данных, модели вычислений. Для понимания материала достаточно математической подготовки в объеме первого курса университета или технического вуза
Подробная информация
|
 |
Емеличев В.А., Лекции по теории графов. учеб. пос. для студ. по спец. "Математика" и "Прикл. механика" — 1990
Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям "Математика" и "Прикладная математика"
Подробная информация
|
 |
Рингель Г., Теорема о раскраске карт — 1977 (Современная математика. Вводные курсы)
Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая "проблема четырех красок" еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных поверхностях. И хотя сама проблема четырех красок более ста лет оставалась нерешенной, задача о раскраске карт для всех ориентируемых поверхностей, отличных от сферы, была недавно решена. Полное решение этой задачи и составляет основу книги Г. Рингеля - известного специалиста в области теории графов, внесшего большой вклад в решение задачи о раскраске карт.Книга написана доступно и будет полезна широкому кругу читателей, интересующихся современными проблемами математики
Подробная информация
|
 |
Канцедал С. А., Экстремальные задачи дискретной математики. учебник для студентов высших учебных заведений, обучающихся по техническим специальностям. соответствует Федеральному государственному образовательному стандарту 3-го поколения — 2016 (Высшее образование)
В учебнике систематизированы наиболее известные экстремальные задачи дискретной математики и описаны лучшие методы их решения. От других учебник отличается тем, что в нем кроме постановок экстремальных задач и изложения методов их решения подробно представлены алгоритмы реализации методов, сопровождающихся, как правило, численными примерами.
Подробная информация
|
 |
Оре О., Графы и их применение — 2015 (Науку - всем!. Шедевры научно-популярной литературы. Математика. —87)
Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях.Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы.Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики.В пятое издание книги добавлен новый материал, посвященный интервальным графам, задаче коммивояжера, стержневым системам, задаче поиска кратчайшего пути и раскраске карт на поверхностях. Рисунки в дополнительных параграфах, где содержится этот материал, имеют отдельную нумерацию.Книга предназначена широкому кругу читателей, желающих ознакомиться с теорией графов, в том числе школьникам, учителям и руководителям математических кружков
Подробная информация
|
 |
Емеличев В. А., Теория графов в задачах и упражнениях. более 200 задач с подробными решениями. [для студентов университетов и технических вузов, обучающихся по специальности "Математика", "Прикладная математика" и "Информатика"] — 2013
Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич "Лекции по теории графов", которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным вопросам этой теории. Ко всем задачам даются ответы, решения или указания к решению. В каждом параграфе приводятся необходимые краткие теоретические сведения. Сборник предназначен для студентов университетов и технических вузов, обучающихся по специальностям "Математика", "Прикладная математика" и "Информатика".
Подробная информация
|
 |
Евстигнеев В.А., Теория графов. алгоритмы обработки деревьев — 1994
Книга представляет собой справочник программиста и содержит систематическое изложение алгоритмов на деревьях, образующих один из наиболее важных и широко используемых в программировании классов алгоритмов теории графов. Даны основные математические понятия и модели, методы и алгоритмы, связанные с различными приложениями теории графов. Рассмотрены задачи обходов и генерации деревьев, отыскания каркасов, построения структурных деревьев, изоморфизма, унификации и преобразования деревьев, организации и представления информации, а также синтаксического анализа. Для специалистов по теории графов, системных и прикладных программистов, а также для специалистов по САПР, конструкторов СБИС
Подробная информация
|
![Мельников О. И., Незнайка в стране графов. [Пособие для учащихся] — 2010](/searchcat/covers/RGUB-BIBL-0000741820.jpg) |
Мельников О. И., Незнайка в стране графов. [Пособие для учащихся] — 2010
В настоящей книге в занимательной форме изложены основы одного из интенсивно развивающихся разделов математики - теории графов. Книга написана как продолжение известных сказок о Незнайке и его друзьях. Главы объединены единым сюжетом, элементы теории графов органично введены в занимательные игровые ситуации. В книге содержится около 130 задач с подробными решениями. Издание рассчитано на учащихся средних классов; может быть использовано учителями математики для внеклассной работы.
Подробная информация
|
 |
Костюкова Н. И., Графы и их применение. Комбинаторные алгоритмы для программистов. учебное пособие — 2007 (Основы информационных технологий)
Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи ициклы, бесконечные графы, планарные графы и раскрашивание графов. Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ
Подробная информация
|
 |
Зыков А.А., Основы теории графов — 2004
Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений. Для студентов и аспирантов по специальностям "Математика" и "Прикладная математика", а также научных работников и инженеров
Подробная информация
|
|
|
![Мельников О. И., Незнайка в стране графов. [Пособие для учащихся] — 2010](/searchcat/covers/RGUB-BIBL-0000741820-large.jpg)
