В настоящей книге рассматриваются проблема четырех красок и вопросы ее возникновения, постановки и решения. Вначале дается историческая справка, содержащая различные, в том числе противоположные суждения по данным вопросам. Излагается предпринятая автором попытка решения задачи о раскраске вершин произвольного графа. В основе такого решения лежит утверждение, что окрестность вершины графа...
ISBN: 5-484-00127-7
Издательство:
КомКнига
Дата выхода: январь 2005
Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются прикладные задачи из различных сфер деятельности, их математические модели и методы решения на основе современной теории оптимизации. Особое внимание к дискретным задачам обусловлено их практической важностью и меньшей...
ISBN: 978-5-91359-399-3
Издательство:
Солон-Пресс
Дата выхода: декабрь 2019
В предлагаемом учебном пособии изложены самые начала теории алгоритмов — во-первых, базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество и, во-вторых, один из формальных универсальных языков для записи предписаний, работающих со словами, — машины Тьюринга. Пособие предназначено для нематематиков...
ISBN: 978-5-9519-2029-4
Издательство:
URSS
Дата выхода: апрель 2021
В предлагаемом учебном пособии изложены самые начала теории алгоритмов — во-первых, базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество и, во-вторых, один из формальных универсальных языков для записи предписаний, работающих со словами, — машины Тьюринга. Пособие предназначено для нематематиков...
ISBN: 978-5-9710-8961-2
Издательство:
URSS
Дата выхода: март 2021
В книге изложены основные принципы современной оптимизационной теории помехоустойчивого кодирования и следующие из нее алгоритмы многопорогового декодирования (МПД). Эти итеративные алгоритмы при каждом изменении корректируемых ими символов всегда находят строго более правдоподобные решения. Рассмотрены возможности открытых авторами символьных кодов и соответствующих им простых в реализации...
ISBN: 978-5-9912-0235-0
Издательство:
Горячая линия - Телеком
Дата выхода: апрель 2012
В книге изложены наиболее интересные сведения, расширяющие и в достаточной степени дополняющие школьный курс геометрии. Рассмотрены основные свойства многогранных углов, призмы, пирамиды и тетраэдра. Приведены теоремы, углубляющие знания о многогранниках. Для закрепления теоретического материала в книге приведены задачи, к которым даются решения или указания по их решению. Предназначена для...
ISBN: 978-5-00237-208-9
Издательство:
URSS
Дата выхода: май 2025
Настоящая монография посвящена вопросам обучения дискретной математике в школе и вузе. Дается историко-философский анализ взаимодействия непрерывной и дискретной математики. Рассматривается концепция последовательного обучения дискретной математике, начиная с дошкольных учебных заведений и заканчивая послевузовским обучением; определяется содержание обучения на всех его этапах. Значительное...
ISBN: 978-5-382-01904-8
Издательство:
ЛКИ
Дата выхода: март 2019
Настоящая монография посвящена вопросам обучения дискретной математике в школе и вузе. Дается историко-философский анализ взаимодействия непрерывной и дискретной математики. Рассматривается концепция последовательного обучения дискретной математике, начиная с дошкольных учебных заведений и заканчивая послевузовским обучением; определяется содержание обучения на всех его этапах. Значительное...
ISBN: 978-5-382-01903-1
Издательство:
ЛКИ
Дата выхода: март 2019
Книга содержит систематическое и вместе с тем доступное изложение результатов по теории дискретных устройств. Она состоит из трех частей, первая из которых посвящена устройствам с конечной памятью, вторая — алгоритмам и идеализированным моделям вычислительных машин, третья — надежным хранению, передаче и переработке дискретной информации. Предпочтение отдается конструктивным методам, на основе...
ISBN: 978-5-8114-1197-9
Издательство:
Лань
Дата выхода: сентябрь 2011
Предмет этой книги можно определить как топологическую алгебру, точнее - как теорию алгебро-топологических структур, допускающих естественные представления в векторных пространствах.
ISBN: 5-94057-115-8
Издательство:
МЦНМО
Дата выхода: январь 2004
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов...
ISBN: 978-5-9221-1562-9
Издательство:
Физматлит
Дата выхода: июль 2014
Описание: Дискретная геометрия—это область с более чем 150-летней историей, однако в ней до сих пор много открытых вопросов. Проблемы дискретной геометрии часто имеют простые формулировки, понятные даже старшеклассникам. При этом часть вопросов чрезвычайно трудна, и для их решения требуется глубоко погрузиться в другие области математики; в то же время решения многих задач при удаче может найти студент...
ISBN: 978-5-4439-4057-1
Издательство:
МЦНМО
Дата выхода: июнь 2021
Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения "от простого - к сложному" делает начальные разделы каждой главы доступными для старшеклассника, а заключительные - ценными для аспиранта. Для...
ISBN: 978-5-397-07530-5
Издательство:
URSS
Дата выхода: май 2020
Пособие посвящено вопросам применения дискретной математики в электронных и контактных структурах. В пособии 16 глав. В первых пяти из них рассматриваются элементы теории множеств, комбинаторика, теория графов, минимизация булевых формул и булево дифференциальное исчисление. Шестая глава отведена для описания устройств той технической среды, где применяется дискретная математика. Это резисторы,...
ISBN: 978-5-8114-2762-8
Издательство:
Лань
Дата выхода: декабрь 2018
Вниманию читателей предлагается книга по прямолинейной тригонометрии, написанная известным математиком-педагогом Н.А.Рыбкиным. Данный труд стал классическим учебником, широко использовавшимся в 9 и 10 классах советской средней школы; он многократно переиздавался в СССР и был утвержден Министерством просвещения РСФСР в качестве учебника. В книге рассматриваются тригонометрические функции и их...
ISBN: 978-5-9519-4192-3
Издательство:
URSS
Дата выхода: август 2023
Предлагаемая читателю книга, написанная известным немецким психологом Г. Мюнстербергом (1863-1916), стала классическим трудом в области как психологии, так и педагогики. Работа состоит из трех частей. Первая часть посвящена выяснению целей обучения и воспитания с помощью этических соображений. Вторая часть - это своеобразный психологический обзор, в котором автор стремится выявить главные душевные...
ISBN: 978-5-382-01898-0
Издательство:
ЛКИ
Дата выхода: апрель 2019
Предлагаемая читателю книга, написанная известным немецким психологом Г. Мюнстербергом (1863-1916), стала классическим трудом в области как психологии, так и педагогики. Работа состоит из трех частей. Первая часть посвящена выяснению целей обучения и воспитания с помощью этических соображений. Вторая часть - это своеобразный психологический обзор, в котором автор стремится выявить главные душевные...
ISBN: 978-5-382-01899-7
Издательство:
ЛКИ
Дата выхода: апрель 2019
Перед читателем — уникальная книга, написанная известным советским философом и историком науки Б.Г. Кузнецовым. Повествование ведется от лица физика, сконструировавшего машину времени, ставшего графом Калиостро и встречавшегося с величайшими умами человечества, от Платона и Аристотеля до Исаака Ньютона и Альберта Эйнштейна, с учеными, философами, писателями, поэтами, с классиками Древнего мира,...
ISBN: 978-5-9710-7153-2
Издательство:
URSS
Дата выхода: ноябрь 2019
Книга состоит из восьми рассказов, в которых изложен уникальный материал по комбинаторике, анализу, теории графов, теории игр, моделированию, теории информации, логике и теории множеств. Она написана по материалам лекций и семинаров, проводившихся автором для школьников летней Московской компьютерной школы (МКШ) и Физтех-Колледжа, и представляет собой мостик между школьной и вузовской программами по...
ISBN: 5-354-00240-0
Издательство:
Едиториал УРСС
Дата выхода: май 2004
Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в...
ISBN: 978-5-8114-7499-8
Издательство:
Лань
Дата выхода: февраль 2021
В сборнике отражено содержание пяти разделов дискретной математики, таких как теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов, изложенных в учебном пособии Ю. П. Шевелева "Дискретная математика" (СПб.: Изд_во "Лань", 2008). Для данного сборника это пособие является базовым. Однако базовым может быть и любое другое учебное пособие, где соответствующие темы...
ISBN: 978-5-8114-1359-1
Издательство:
Лань
Дата выхода: февраль 2013
Книга содержит 630 разнообразных задач, каждой из которых присущ некий «интригующий момент»: это и логические задачи, и комбинаторные, и своеобразные «числовые загадки» (математические ребусы), а также разного рода «некнижные» вопросы и нестандартные арифметические задачи. Эти задачи, несомненно, вызовут у пытливого ученика большое желание попробовать свои силы в их решении. Все задачи в той или иной...
ISBN: 978-5-9710-9863-8
Издательство:
URSS
Дата выхода: июнь 2022
Вниманию читателей предлагается классический сборник задач по тригонометрии, написанный известным математиком-педагогом Н.А.Рыбкиным. Книга разделена на две части: в первой собраны задачи по тригонометрии, а во второй, выступающей в качестве приложения — задачи по геометрии, требующие применения тригонометрии. Всего в книге содержится более 1000 задач с ответами. Данный задачник широко использовался...
ISBN: 978-5-9519-4817-5
Издательство:
URSS
Дата выхода: август 2024
