Единая коллекция
Цифровых образовательных ресурсов

Электронная библиотека учебно-методической литературы по математике

Дискретная математика

Найдено документов - 50
42. Тиморин В.А. - Комбинаторика выпуклих многогранников

Брошюра написана по материалам лекций, прочитанных автором участникам Летней школы "Современная математика" в Дубне 16 и 17 июля 2001 года. Они были посвящены двум глубоким и важным результатам из комбинаторики выпуклых многогранников - соотношениям Дена-Соммервиля и теореме о максимальном числе граней. Доказательства этих фактов, придуманные в 80-е годы, произвели в свое время сенсацию: они замечательны по своей простоте и доступны любому усердному уму, несмотря на то, что основаны на глубоких идеях современной математики. Брошюра написана кратко, но очень ясно. Такое изложение материала оставляет читателю обильную пищу для размышлений. Адресована студентам младших курсов, хотя доступна и подготовленным школьникам старших классов.


43. Успенский В.А. - Четыре алгоритмических лица случайности

Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе "Современная математика" в Дубне. Она посвящена формализации такого интуитивно ясного термина, как "случайность". В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей.


48. Шень А. - Программирование: теоремы и задачи

НЕ ПОКУПАЙТЕ ЭТУ КНИГУ! Предупреждение автора Если вы - один из пяти тысяч несчастных, купивших первое издание этой книги, то не нуждаетесь в дополнительных предупреждениях: "только белый человек наступает дважды на одни и те же грабли". Но если нет, то имейте в виду, что: - в этой книге ничего не говорится о современных сетевых технологиях, радикально изменивших труд программиста (видно, что автор проспал Internet-революцию последнего десятилетия!)= - в ней нет ни слова об объектно-ориентированном программировании, открывшем новую эпоху в построении дружественных и эффективных программных систем, и о современных библиотеках объектов и классов= - в ней вообще не упоминаются пользовательские интерфейсы, составляющие 99,9% в современных программах= не упомянут ни язык C++, ни система Windows, ни даже фирма Microsoft (Если не считать этого предложения. Перечень других тем, не затронутых в этой книге, можно найти в аннотации к её первому изданию.)= - игрушечные головоломки, которым посвящена книга, никому не нужны= если же перед вами встанет действительно важная задача, неужели вы не справитесь с ней сами, без непрошеных учителей и советчиков? Короче говоря, к чему покупать эту книгу - особенно теперь, когда выходит столько переводных руководств, написанных в цивилизованных странах настоящими профессионалами за настоящие деньги?


Всего документов: 50

Показывать ресурсов на странице 

Упорядочить по 


Поддержка ресурса