https://camokathomelab.servebeer.com/mediawiki/index.php?action=history&feed=atom&title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0Дискретная математика - История изменений2026-07-18T09:11:52ZИстория изменений этой страницы в викиMediaWiki 1.45.3https://camokathomelab.servebeer.com/mediawiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0&diff=8818&oldid=previmported>Bezik: отклонены последние 2 изменения от Sea nstu tomsk: не использовались при подготовке статьи2025-06-03T14:12:09Z<p>отклонены последние 2 изменения от <a href="/mediawiki/index.php/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%92%D0%BA%D0%BB%D0%B0%D0%B4/Sea_nstu_tomsk" title="Служебная:Вклад/Sea nstu tomsk">Sea nstu tomsk</a>: не использовались при подготовке статьи</p>
<p><b>Новая страница</b></p><div>'''Дискре́тная матема́тика''' — неклассифицируемое объединение нескольких [[Математическая предметная классификация|разделов математики]], изучающее [[Дискретность|дискретные]] [[Математическая структура|математические структуры]], такие как [[Граф (математика)|графы]] и [[Высказывание (логика)|утверждения в логике]]<ref>{{книга|автор=[[Джонсонбо, Ричард|Richard Johnsonbaugh]]|заглавие=Discrete Mathematics|ссылка=https://books.google.ru/books/about/Discrete_Mathematics.html?id=869FPgAACAAJ|издание=7th edition|издательство=Prentice Hall|год=2008|isbn=0131354302}}</ref>.<br />
<br />
В контексте [[Математика|математики]] в целом дискретная математика часто отождествляется с '''''конечной математикой''''' — направлением, изучающим конечные структуры — [[Конечный граф|конечные графы]], [[Конечная группа|конечные группы]], [[конечные автоматы]].<ref name="bse">{{БСЭ3|Конечная математика}}</ref>. Конечность определяет некоторые особенности, не присущие разделам, работающим с бесконечными и непрерывными структурами, например, в дискретных направлениях как правило обширнее класс разрешимых задач, так как во многих случаях возможен [[полный перебор]] вариантов, тогда как при работе с бесконечными и непрерывными структурами для разрешимости обычно требуются существенные ограничения. В связи с этим в дискретной математике особо важную роль играют задачи построения конкретных [[алгоритм]]ов, и в том числе, эффективных с точки зрения [[Вычислительная сложность|вычислительной сложности]]. Ещё одна особенность дискретной математики — невозможность применения для её экстремальных задач техник [[Анализ (раздел математики)|анализа]], существенно использующих недоступные для дискретных структур понятия [[Гладкая функция|гладкости]]<ref name="bse"/>. Поднаправление анализа, не использующее понятия непрерывности и предела и нацеленное на получение целочисленных результатов — [[дискретный анализ]]<ref>{{БРЭ|Дискретный анализ}}</ref> — считается частью дискретной математики, и иногда даже целиком с ней отождествляется. В целом можно считать, что дискретная математика охватывает значительные части [[Алгебра|алгебры]], [[Теория чисел|теории чисел]], [[Математическая логика|математической логики]]{{sfn|Яблонский|1986|с=6}}.<br />
<br />
Широкое использование понятия о дискретной математике началось в 1960-е годы, по-видимому, в связи бурным развитием приложений к информатике: в СССР с 1971 года начал издаваться журнал «Дискретная математика», в 1979 году [[Американское математическое общество|Американским математическим обществом]] учреждена [[премия Фалкерсона]], вручаемая за «заслуги в области дискретной математики», в Германской ассоциации математиков образована секция дискретной математики, раз в два года присуждающая профильную премию.<br />
<br />
В 1980-е годы появились университетские курсы по дискретной математике, затем появились учебники по дискретной математике для средней школы. В рамках учебных программ дискретная математика обычно рассматривается как совокупность разделов, связанных с приложениями к [[Информатика|информатике]] и [[вычислительная техника|вычислительной технике]]: [[Теория функциональных систем (дискретная математика)|теория функциональных систем]], [[теория графов]], [[теория автоматов]], [[теория кодирования]], [[комбинаторика]], [[целочисленное программирование]]{{sfn|Яблонский|1986|с=6}}.<br />
<br />
== Примечания ==<br />
{{примечания}}<br />
<br />
== Литература ==<br />
* {{книга<br />
|ответственный = Гл. ред. [[Козлов, Владимир Яковлевич|В. Я. Козлов]]<br />
|заглавие = Дискретная математика. Энциклопедия<br />
|город = М.<br />
|издательство = Большая российская энциклопедия<br />
|год = 2004<br />
|страниц = 382<br />
}}<br />
* {{книга<br />
|автор = [[Кемени, Джон Джордж|Кемени Дж.]], Снелл Дж., Томпсон Дж.<br />
|заглавие = Введение в конечную математику<br />
|место = М.<br />
|год = 1963<br />
|страницы = 486<br />
}}<br />
* {{книга<br />
|автор = [[Яблонский, Сергей Всеволодович|Яблонский С. В.]]<br />
|заглавие = Введение в дискретную математику<br />
|место = М.<br />
|издательство = Наука<br />
|год = 1986<br />
|страницы = 272<br />
|ссылка = <br />
|ref = Яблонский<br />
}}<br />
* {{Учебник|автор=[[Костенко Константин Иванович|Костенко К. И]]|заглавие=Элементы дискретной математики|год=1999|язык=ru|издательство=М-во образования Рос. Федерации. Куб. гос. ун-т.|страниц=269|isbn=5-8209-0020-0}}<br />
<br />
== Ссылки ==<br />
* [http://www.mathnet.ru/php/journal.phtml?jrnid=dm&option_lang=rus Журнал «Дискретная математика»]<br />
<br />
{{вс}}<br />
<br />
{{Разделы математики}}<br />
[[Категория:Дискретная математика|*]]</div>imported>Bezik