Комбинаторика и теория вероятностей (Запись № 25511)

000 -Маркер записи
Контрольное поле постоянной длины 06373nam a22002417a 4500
005 - Дата корректировки
Контрольное поле 20180704155526.0
008 - Кодируемые данные
Контрольное поле постоянной длины 161102t xxu||||| |||| 00| 0 rus d
020 ## - Индекс ISBN
ISBN 9785915591478
040 ## - Источник каталогиз.
Служба первич. каталог. RuMoESE
041 ## - Код языка издания
Код языка текста Русский
082 ## - Индекс Дьюи
Индекс Дьюи 519
100 ## - Автор
Автор Райгородский, Андрей Михайлович
245 ## - Заглавие
Заглавие Комбинаторика и теория вероятностей
260 ## - Выходные данные
Место издания Долгопрудный
Издательство Интеллект
Дата издания 2013
300 ## - Физическое описание
Объем 104 с.
Иллюстрации/тип воспроизводства формул.
520 ## - Аннотация
Аннотация Настоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до сих пор читает на факультете биоинженерии и биоинформатики МГУ, на факультете инноваций и высоких технологий МФТИ, в совместном бакалавриате Российской экономической школы и Высшей школы экономики, в Школе анализа данных Яндекса. Все эти курсы объединены наличием в них базовой составляющей по комбинаторике и теории вероятностей. Иными словами, в основе каждого из них лежит некоторое количество простых понятий и фактов, которые возникают в указанных дисциплинах и без которых невозможно понимание более специфических - так сказать, "продвинутых" - результатов. Многие из этих фактов и понятий есть в классических учебниках и монографиях. Однако, во-первых, они разбросаны по разным книгам, а во-вторых, помимо них, эти книги содержат и массу другой информации. Как следствие, оказывается, что нет удобного источника, где были бы собраны и надлежащим образом позиционированы эти и только эти факты и понятия. По сути предлагаемая книга заполняет этот пробел. В книге сжато, лаконично и достаточно неформально вводятся все необходимые объекты и даются все необходимые утверждения о них. Если доказательство теоремы имеется в стандартном учебнике, то, как правило, оно не воспроизводится; на него лишь ставится удобная ссылка. Зато если доказательство мало доступно или нигде популярно не изложено, то ему уделяется значительное внимание. Например, так сделано в отношении формулы обращения Мёбиуса, которую мало где подробно обсуждают, или в отношении задач об оценках комбинаторных величин, которые крайне важны, но обычно возникают "сами собой" в чисто профессиональной литературе, и читатель вынужден догадываться, какие идеи за этим стоят. Есть в книге и достаточно нетривиальные вещи, характерные для курсов автора. Например, в той части, которая посвящена теории вероятностей, обсуждаются формулы обращения, позволяющие выразить распределения дискретных величин через их моменты (это очень важно в приложениях: например, для случайных графов), а также мартингалы (в дискретном случае) и некоторые связанные с ними неравенства концентрации меры. Эти вещи описаны так же неформально и без чрезмерного углубления в детали, как и все остальное. Однако так и проще не потеряться в дебрях материала. По аналогичному принципу устроены задачи, которые предлагаются в конце каждой темы. Таким образом, книга позволит четко систематизировать информацию, разбросанную по разным учебникам и задачникам (а зачастую и просто недоступную), и даст тот ее минимум, который необходим для адекватного восприятия курсов по комбинаторике, информатике, теории графов, теории алгоритмов, теории вероятностей и др.
653 ## - Ключевые слова
Ключевые слова математика
-- теория вероятностей
-- комбинаторика
-- курс лекций
-- методическое пособие для высшей школы
942 ## - Дополнительные данные (Коха)
Код системы классификации для розстановки фонда Десятичная классификация Дьюи (ДКД)
Тип единицы (уровень записи) Учебные издания
Классификационная часть шифра хранения 519
Экземпляры
Статус изъятия Статус потери/отсутствия Источник классификации или схема полочного расположения Статус повреждения Статус ограничения доступа Тип оборота (не для выдачи) Исходное место хранения экземпляра (домашнее подразделение) Место временного хранения или выдачи (подразделение хранения) Полочное расположение Дата поступления Выдач в целом Полный (экземплярный) шифр хранения Штрих-код Дата окончания срока выдачи Дата, когда последний раз видели экземпляр Дата последней выдачи или возвращения Дата, для которой действительна цена замены Тип единицы (уровень экземпляра) Общедоступное примечание о экземпляре Продлено в целом
Не изьято Не утрачено Десятичная классификация Дьюи (ДКД) Без повреждений Без ограничений Для займа Университет Дмитрия Пожарского Университет Дмитрия Пожарского Общее фондохранилище 02/11/2016 1 519 1710437 01/01/2017 02/11/2016 02/11/2016 02/11/2016 Учебные издания Читальный зал  
Не изьято Не утрачено Десятичная классификация Дьюи (ДКД) Без повреждений Без ограничений Для займа Университет Дмитрия Пожарского Университет Дмитрия Пожарского Общее фондохранилище 18/11/2016   519 1710591   18/11/2016   18/11/2016 Учебные издания Читальный зал  
Не изьято Не утрачено Десятичная классификация Дьюи (ДКД) Без повреждений Без ограничений Для займа Университет Дмитрия Пожарского Университет Дмитрия Пожарского Общее фондохранилище 18/11/2016   519 1710592   18/11/2016   18/11/2016 Учебные издания Читальный зал  
Не изьято Не утрачено Десятичная классификация Дьюи (ДКД) Без повреждений Без ограничений Для займа Университет Дмитрия Пожарского Университет Дмитрия Пожарского Общее фондохранилище 18/11/2016 1 519 1710593 19/09/2017 23/11/2016 23/11/2016 18/11/2016 Учебные издания Читальный зал 4