Difference between revisions of "BSc: ProbabilityTheory"
(Created page with "= <span style="color:red;">Название дисциплины</span> = : '''Квалификация выпускника''': <span style="color:red;">бакалавр/ма...") |
V.matiukhin (talk | contribs) |
||
(3 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
+ | = Теория вероятностей= |
||
− | = <span style="color:red;">Название дисциплины</span> = |
||
− | : '''Квалификация выпускника''': |
+ | : '''Квалификация выпускника''': бакалавр |
− | : '''Направление подготовки''': |
+ | : '''Направление подготовки''': 09.03.01 - “Информатика и вычислительная техника” |
− | : '''Направленность (профиль) образовательной программы''': |
+ | : '''Направленность (профиль) образовательной программы''': Математические основы ИИ |
− | : '''Программу разработал(а)''': |
+ | : '''Программу разработал(а)''': |
== 1. Краткая характеристика дисциплины == |
== 1. Краткая характеристика дисциплины == |
||
+ | В курс включены все базовые определения и утверждения теории вероятностей от колмогоровской аксиоматики до многомерных предельных теорем. Курс предназначен для математиков и предполагает знание основ теории меры, комбинаторики и математического анализа. |
||
− | Изучение дисциплины обеспечивает формирование и развитие компетенций обучающихся в области <span style="color:red;">(указывается область изучаемой дисциплины. Например: программного обеспечения и его разработки; робототехники и т.д.)</span>, их применение для решения различных прикладных задач в рамках профессиональной деятельности. В ходе освоения дисциплины обучающиеся рассматривают <span style="color:red;">(краткое описание содержания дисциплины)</span>. |
||
== 2. Перечень планируемых результатов обучения == |
== 2. Перечень планируемых результатов обучения == |
||
− | : '''Целью освоения дисциплины''' |
+ | : '''Целью освоения дисциплины''' является освоение основных современных методов теории вероятностей. |
+ | |||
+ | : '''Задачами дисциплины''' являются |
||
+ | |||
+ | • освоение студентами базовых знаний (понятий, концепций, методов и моделей) в теории вероятностей; |
||
+ | |||
+ | • приобретение теоретических знаний и практических умений и навыков в теории вероятностей; |
||
+ | |||
+ | • оказание консультаций и помощи студентам в проведении собственных теоретических исследований в теории вероятностей. |
||
− | : '''Задачами дисциплины''' вляются ... <span style="color:red;">(перечислить задачи дисциплины, например: изучение принципов организации подсистем обработки естественного языка для различных прикладных задач и тенденций развития лингвистических ресурсов в сфере интеллектуальных информационных технологий и т.д.).</span> |
||
=== Общая характеристика результата обучения по дисциплине === |
=== Общая характеристика результата обучения по дисциплине === |
||
+ | : '''Знания:''' сформированы систематические знания, включая фундаментальные понятия, законы теории вероятностей; современные проблемы соответствующих разделов теории вероятностей; понятия, аксиомы, методы доказательств и доказательства основных теорем в разделах, входящих в базовую часть цикл; основные свойства соответствующих математических объектов; аналитические и численные подходы и методы для решения типовых прикладных задач теории вероятностей. |
||
− | : '''Знания:''' сформированы систематические знания ... |
||
− | <span style="color:red;">(информация, которой обладает обучающийся в определенных областях, полученная в процессе обучения, то есть это информация для осуществления какой-либо деятельности (действия))</span> |
||
+ | : '''Умения:''' сформированы умения понять поставленную задачу; использовать свои знания для решения фундаментальных и прикладных задач; оценивать корректность постановок задач; строго доказывать или опровергать утверждение; самостоятельно находить алгоритмы решения задач, в том числе и нестандартных, и проводить их анализ; самостоятельно видеть следствия полученных результатов; точно представить математические знания в теории вероятностей в устной и письменной форме. |
||
− | : '''Умения:''' сформированы умения ... |
||
+ | |||
− | <span style="color:red;">(предполагает целенаправленное выполнение действий, по изученной информации)</span> |
||
+ | : '''Навыки (владения):''' сформировано владение навыками освоения большого объема информации и решения задач ( в том числе, сложных); навыками самостоятельной работы и освоения новых дисциплин; |
||
+ | культурой постановки, анализа и решения математических и прикладных задач, требующих для своего решения использования математических подходов и методов; предметным языком дискретной математики и навыками грамотного описания решения задач и представления полученных результатов. |
||
− | : '''Навыки (владения):''' сформировано владение навыками ... |
||
− | <span style="color:red;">(автоматизированные устойчивые умения выполнять определенную работу, то есть действие выполняется без контроля сознания, автоматически)</span> |
||
== 3. Структура и содержание дисциплины == |
== 3. Структура и содержание дисциплины == |
||
+ | |||
− | <span style="color:red;">(Указываются: 1) порядковый номер раздела (количество разделов зависит от содержания Вашей дисциплины); 2) наименования разделов дисциплины; 3) темы указанных разделов (количество тем в каждом разделе зависит от содержания Вашей дисциплины)</span> |
||
{| class="wikitable" style="width:70%;" |
{| class="wikitable" style="width:70%;" |
||
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
Line 30: | Line 36: | ||
| style="width:30%" | Наименование раздела <br> дисциплины |
| style="width:30%" | Наименование раздела <br> дисциплины |
||
| style="width:60%" | Содержание дисциплины по темам |
| style="width:60%" | Содержание дисциплины по темам |
||
− | |- style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 1. || Классическое (комбинаторное) определение вероятности. || Свойства вероятности при таком определении. Простейшие комбинаторные модели. Примеры комбинаторных задач, для решения которых удобно использовать классическое определение вероятности. |
||
− | | style="text-align:center;" | 1. || || -<br> -<br> -<br> -<br> |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 2. || Геометрические вероятности и их свойства. || Примеры задач, для решения которых удобно использовать геометрические вероятности: задача о встрече, задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана. |
||
− | | style="text-align:center;" | 2. || || -<br> -<br> -<br> -<br> |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 3. || Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. || Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий. Схема испытаний Бернулли. Полиномиальная схема. Схема серий. Порядковые статистики. Закон больших чисел для схемы Бернулли. Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа. |
||
− | | style="text-align:center;" | 3. || || -<br> -<br> -<br> -<br> |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 4. || Понятие о случайном блуждании и случайном графе. || Случайное блуждание. Симметричное случайное блуждание. Принцип отражения. Лемма Бореля-Кантелли. |
||
− | | style="text-align:center;" | 4. || || -<br> -<br> -<br> -<br> |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 5. || Общая вероятностная модель. Аксиоматика Колмогорова. || Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности. |
||
− | | style="text-align:center;" | 5. || || -<br> -<br> -<br> -<br> |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 6 || Случайные величины. Распределение функций от случайных величин. || Случайные величины. Закон распределения, функция распределения и ее свойства. Дискретные и абсолютно непрерывные распределения, плотность распределения. Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение. Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин. |
||
− | | style="text-align:center;" | ... || || -<br> -<br> -<br> -<br> |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 7 || Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. || Математическое ожидание случайной величины. Линейность математического ожидания. Математическое ожидание функции от случайной величины. |
||
+ | |||
+ | Неравенства Маркова и Чебышёва. Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой. |
||
+ | |||
|} |
|} |
||
== 4. Методические и оценочные материалы == |
== 4. Методические и оценочные материалы == |
||
− | + | «'Задания для практических занятий:</b>«' |
|
{| class="wikitable" style="width:70%;" |
{| class="wikitable" style="width:70%;" |
||
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
| style="width:10%" | №<br>п/п |
| style="width:10%" | №<br>п/п |
||
| style="width:30%" | Наименование раздела<br>дисциплины (модуля) |
| style="width:30%" | Наименование раздела<br>дисциплины (модуля) |
||
− | | style="width:60%" | Перечень рассматриваемых тем (вопросов)<br |
+ | | style="width:60%" | Перечень рассматриваемых тем (вопросов)<br> |
− | |- style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 1. || Классическое (комбинаторное) определение вероятности. || Множество из <math>n</math> шаров случайно раскладывают по <math>m</math> ящикам. Найдите вероятность того, что все ящики непустые, если шары различимы. |
||
− | | style="text-align:center;" | 1. || || |
||
+ | В группе 25 студентов. Считаем, что день рождения каждого студента случаен (пусть в году 365 дней). Найдите вероятность того, что хотя бы у двух человек дни рождения совпадают. |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | Некоторые жители города N считают трамвайный билет ``счастливым``, если сумма первых трех цифр его шестизначного номера совпадает с суммой последних трех цифр. Найти вероятность получить ``счастливый`` билет. |
||
− | | style="text-align:center;" | 2. || || |
||
+ | На шахматной доске размера <math>n\times n</math> случайно размещают <math>n</math> ладей. Найдите вероятности следующих событий: |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | |||
− | | style="text-align:center;" | 3. || || |
||
+ | # <math>A=\{</math>ладьи не бьют друг друга<math>\}</math>; |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | # <math>B=\{</math>ладьи не бьют друг друга, и на главной диагонали нет никаких фигур<math>\}</math>. |
||
− | | style="text-align:center;" | 4. || || |
||
+ | |||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | |||
− | | style="text-align:center;" | 5. || || |
||
+ | |||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | В карточной игре покер игрок получает 5 карт из колоды в 52 карты. Задача игрока --- собрать наиболее сильную комбинацию карт. Комбинации бывают следующие: |
||
− | | style="text-align:center;" | ... || || |
||
+ | # пара --- две карты одного номинала; |
||
+ | # две пары --- две карты одного номинала, две карты --- другого; |
||
+ | # тройка --- три карты одного номинала; |
||
+ | # стрит --- пять последовательных по номиналу карт (предполагается, что за тузом по номиналу следует двойка); |
||
+ | # флэш --- все карты одной масти; |
||
+ | # три+два --- три карты одного номинала, две карты --- другого; |
||
+ | # каре --- четыре карты одного номинала; |
||
+ | # стрит-флэш --- пять последовательных по номиналу карт одной масти; |
||
+ | # ройал-флэш --- туз, король, дама, валет и десятка одной и той же масти. |
||
+ | Найдите вероятность получения каждой из перечисленных комбинаций при случайной сдаче карт. Вычислите вероятность того, что не выпадет ни одна из вышеперечисленных комбинаций. |
||
+ | |||
+ | В веб-поиске при решении различных задач машинного обучения часто используется статистический метод, который называется бутстрэппинг. Суть состоит в следующем. Предположим, что у нас есть <math>N</math> веб-страниц. Мы хотим узнать, насколько наш алгоритм устойчив. Для этого выбираются случайно <math>N</math> страниц (некоторые могут совпадать) большое количество раз (в этом случае говорят, что генерируется <math>M</math> выборок размера <math>N</math>). Если выбор производится упорядоченно, то найдите вероятность того, что первая страница встречается в одной такой выборке <math>k</math> раз, а вторая --- <math>r</math> раз. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 2. || Геометрические вероятности и их свойства. || Случайная точка <math>A</math> имеет равномерное распределение в прямоугольнике со сторонами 1 и 2. Найдите вероятность того, что расстояние от точки <math>A</math> до ближайшей стороны прямоугольника не превосходит <math>x.</math> |
||
+ | На <math>n</math>-мерной сфере случайно выбрана <math>n+1</math> точка. Найдите вероятность того, что их выпуклая оболочка не содержит центра сферы. |
||
+ | Найти вероятность того, что из трех наудачу взятых отрезков длиной не более, чем 1, можно составить треугольник. |
||
+ | В круге радиуса <math>R</math> случайно проводится хорда. Обозначим через <math>\xi</math> ее длину. Найдите вероятность <math>{ P}\left(\xi>\sqrt{3}R\right)</math>, если |
||
+ | # середина хорды равномерно распределена в круге; |
||
+ | # направление хорды задано, а ее середина равномерно распределена на диаметре, перпендикулярном ее направлению; |
||
+ | # один конец хорды закреплен, а другой равномерно распределен на окружности. |
||
+ | |||
+ | Случайная точка <math>A</math> имеет равномерное распределение в прямоугольнике со сторонами 1 и 2. Найдите вероятности следующих событий: |
||
+ | # расстояние от точки <math>A</math> до ближайшей диагонали прямоугольника не превосходит <math>x</math>; |
||
+ | # расстояние от точки <math>A</math> до любой стороны прямоугольника не превосходит <math>x</math>; |
||
+ | # расстояние от точки <math>A</math> до ближайшей стороны прямоугольника меньше, чем расстояние от <math>A</math> до ближайшей диагонали. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 3. || Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. || Брошено 3 игральных кости. Найти вероятность того, что на всех костях выпала ``шестерка`` при условии, что на первой кости выпала ``шестерка``. |
||
+ | |||
+ | Мимо магазина пончиков проходят юноши с частотой 0.6, девушки -- с частотой 0.3, преподаватели -- с частотой 0.1. Юноши покупают пончик с вероятностью 0.4, девушки -- с вероятностью 0.9, преподаватели -- с вероятностью 0.2. Известно, что последний человек купил пончик. Найдите условную вероятность того, что пончик приобрел преподаватель. |
||
+ | |||
+ | |||
+ | Брошено 3 игральных кости. Найти вероятность того, что на всех костях выпала ``шестерка`` при условии, что |
||
+ | # по крайней мере на одной кости выпала ``шестерка``; |
||
+ | # по крайней мере на двух костях выпало равное количество очков. |
||
+ | В одном ящике содержится 1 белый шар и 2 черных шара, а в другом ящике --- 2 белых шара и 3 черных шара. В третий ящик кладут два шара, случайно выбранных из первого ящика, и два шара, случайно выбранных из второго ящика. Найдите вероятность того, что |
||
+ | # случайно выбранный из третьего ящика шар будет белым; |
||
+ | # при выборе без возвращения двух шаров из третьего ящика один из них будет будет белым, а второй --- черным. |
||
+ | |||
+ | |||
+ | Из урны, содержащей <math>a</math> белых и <math>b</math> черных шаров, два игрока извлекают шары по очереди. Выигрывает тот, кому раньше попадается белый шар. Найти вероятность выигрыша первого игрока в случаях, когда шары извлекаются |
||
+ | # по схеме равновероятного выбора с возвращением; |
||
+ | # по схеме равновероятного выбора без возвращения. |
||
+ | |||
+ | |||
+ | Привести примеры, показывающие, что, вообще говоря, равенства <math>P(B|A)+P(B|\overline{A})=1, </math> |
||
+ | <math>P(B|A)+P(\overline{B}|\overline{A})=1</math> неверны. |
||
+ | |||
+ | |||
+ | Группа из 15 человек сдает экзамен по теории вероятностей. В программе 31 билет, пять из которых студенты считают халявными. Каким по очереди нужно заходить в аудиторию, чтобы с наибольшей вероятностью вытянуть халявный билет? |
||
+ | |||
+ | |||
+ | Во время испытаний аппарата на макаронной фабрике было установлено, что вероятность его взрыва при отсутствии помех равна 0,01, при перегреве --- 0,05, при вибрации --- 0,1, при вибрации и перегреве --- 0,2. Найти вероятность взрыва на макаронной фабрике при работе в жарких странах (вероятность перегрева равна 0,2, вероятность вибрации --- 0,1, вероятность перегрева и вибрации вместе --- 0.02). |
||
+ | |||
+ | |||
+ | Из совокупности всех подмножеств множества <math>S= \{1, 2, ..., N\}</math> по схеме выбора с возвращением выбираются множества <math>A_1</math> и <math>A_2.</math> Найти условную вероятность того, что множества <math>A_1</math> и <math>A_2</math> состоят из <math>l_1</math> и <math>l_2</math> элементов соответственно при условии, что они не пересекаются. |
||
+ | |||
+ | |||
+ | Из ящика, содержащего черные и белые шары, извлекаются шары. Пусть событие <math>A_k</math> означает, что на <math>k</math>-м шаге извлечен белый шар. Докажите, что события <math>A_1,\ldots,A_n</math> |
||
+ | # независимы в совокупности, если выбор шаров производится с возвращением; |
||
+ | # зависимы, если выбор шаров производится без возвращения. |
||
+ | |||
+ | |||
+ | Два игрока проводят серию независимых испытаний. В каждом испытании игрок <math>A</math> подбрасывает 3 игральные кости, а игрок <math>B</math> --- 2 кости одновременно с игроком <math>A</math> и независимо от него. Эти испытания они проводят последовательно до первого выпадения ``шестерки`` хотя бы на одной из костей. Найдите вероятности следующих событий |
||
+ | # <math>{\cal C}=\{</math>впервые ``шестерка`` выпала у игрока <math>B</math>, а не у <math>A\}</math>; |
||
+ | # <math>{\cal D}=\{</math>впервые ``шестерка`` выпала одновременно у <math>A</math> и <math>B\}</math>. |
||
+ | |||
+ | |||
+ | Пусть <math>A,B,C</math> --- попарно независимые равновероятные события, причем <math>A\cap B\cap C=\varnothing</math>. Найдите максимально возможное значение <math>{P}(A)</math>. |
||
+ | |||
+ | Дано множество <math>S</math> из <math>n</math> элементов. Из него случайно и независимо выбираются три подмножества <math>A, B, C</math>. Каждое случайное подмножество формируется следующим образом: каждый элемент множества <math>S</math> независимо от других с вероятностью <math>p</math> включается в подмножество, а с вероятностью <math>(1-p)</math> --- не включается (этот процесс повторяется три раза, сначала для множества <math>A</math>, затем для <math>B</math> и, наконец, для <math>C</math>). Найдите вероятность события <math>D=\{A\cap B\subseteq C\subseteq A\cup B\}</math>. |
||
+ | |||
+ | Пользователь социальной сети каждый день просматривает стену одного из своих 7 друзей с вероятностью <math>p_i, \; i=1,\ldots,7,</math> <math>\nu</math> --- номер первой недели, за которую он просмотрит стены всех семерых своих друзей. Найти вероятность того, что в понедельник <math>\nu</math>-той недели он просмотрит стену первого своего друга. |
||
+ | |||
+ | Ребра полного графа <math>K_n</math> на <math>n</math> вершинах независимо друг от друга раскрашиваются с равной вероятностью <math>\frac 1k</math> в любой из <math>k</math> цветов. Пусть <math>V</math> --- множество вершин графа <math>K_n</math>, а <math>S\subset V</math>. Обозначим через <math>A_S</math> следующее событие: <math>A_S=\{</math>все ребра <math>K_n</math>, обе вершины которых принадлежат <math>S</math>, покрашены в один и тот же цвет<math>\}</math>. При каких условиях на взаимное расположение подмножеств <math>S,T\subset V</math> события <math>A_S</math> и <math>A_T</math> независимы? |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 4. || Понятие о случайном блуждании и случайном графе. || Пусть <math>\{S_n, \;n\in \mathbb{N}\}</math> -- простейшее случайное блуждание на прямой. Найти <math>{P}(S_n=x).</math> |
||
+ | Пусть на плоскости заданы целочисленные точки <math>A = (a, \alpha)</math> и <math>B = (b, \beta),</math> причем <math>b > a \geq 0,</math> <math>\alpha > 0,</math> <math>\beta > 0.</math> Тогда число путей из <math>A' = (a, -\alpha)</math> в <math>B = (b, \beta)</math> равно числу путей из <math>A</math> в <math>B,</math> которые касаются нулевого уровня или пересекают его (иными словами, прямую <math>(\cdot, 0)</math>). |
||
+ | |||
+ | (Лемма о баллотировке) Пусть <math>x, n\in\mathbb{N}.</math> Тогда доля путей из <math>(0,0)</math> в <math>(n, x),</math> которые не пересекают нулевой уровень, от общего числа путей из <math>(0,0)</math> в <math>(n, x)</math> составляет <math>\frac{x}{n}.</math> |
||
+ | |||
+ | Найти вероятность того, что симметричное случайное блуждание никогда не возвратится в 0. Иными словами, найти <math>\lim\limits_{n\to\infty}{ P}(S_2\neq0,\ldots,S_{2n}\neq0).</math> |
||
+ | |||
+ | Пусть <math>(S_n; n \in \mathbb{N})</math> --- симметричное случайное блуждание на прямой. Используя принцип отражения, докажите, что <math> |
||
+ | { P}\left(\max\limits_{k\leq n} S_k\geq N; S_n<N\right) = |
||
+ | { P}(S_n>N). </math> |
||
+ | |||
+ | Пусть <math>(S_n; n \in \mathbb{N})</math> --- симметричное случайное блуждание на прямой. Используя результат задачи 3, найдите распределение случайной величины <math>M_n = \max\limits_{k\leq n} S_k</math> и найдите асимптотику <math>{ E}M_n</math> при <math>n\rightarrow\infty.</math> |
||
+ | |||
+ | Пусть <math>(S_n; n \in \mathbb{N})</math> --- случайное блуждание с вероятностью шага вправо <math>p</math> и шага влево <math>q</math>, <math>p + q = 1.</math> Докажите, что для <math>m \leq N</math> выполнено |
||
+ | <math> |
||
+ | { P}\left(\max\limits_{k\leq n} S_k\geq N; S_n=m\right) = C_n^u p^{v}q^{n-v}, </math> где <math>v = (n + m)/2, u = v - N.</math> |
||
+ | |||
+ | Пусть <math>(S_n, n \in \mathbb{N})</math> --- симметричное случайное блуждание на прямой. Используя результат задачи 3, докажите равенство <math> |
||
+ | { P}\left(\max\limits_{k\leq n} S_k= N; S_n=m\right) = |
||
+ | { P}(S_n = 2N-m) - { P}(S_n = 2N-m+2). </math> |
||
+ | |||
+ | Пусть случайное блуждание <math>S_n = \sum\limits_{i=1}^{n} \xi_i,</math> где <math>\xi_i,\; i=1,\ldots,n,</math> независимы в совокупности и <math>{ P}(\xi_i = a)=p,\; { P}(\xi_i=-b)=1-p,</math> <math>a,b\in \mathbb{N}.</math> Найти <math>{ P}(S_n = x).</math> |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 5. || Общая вероятностная модель. Аксиоматика Колмогорова. || Случайно бросаются два <math>M</math>-гранных кубика, на гранях которых написаны числа от 1 до <math>M</math>. Опишите вероятностное пространство, события в котором соответствуют всем возможным исходам в таком эксперименте. Найдите вероятность события <math>A_i=\{</math>сумма чисел, выпавших на кубиках, равна <math>i\}</math>, <math>i=2, 3, \ldots,2M</math>. |
||
+ | |||
+ | Из множества <math>N</math> объектов выбирается случайное подмножество. Опишите соответствующее вероятностное пространство и найдите вероятность того, что это случайное подмножество имеет четную мощность. |
||
+ | |||
+ | По схеме случайного выбора с возвращением из множества натуральных чисел <math>{1, \ldots, N},</math> <math>N\geq4,</math> выбираются числа <math>X</math> и <math>Y.</math> Что больше: <math>P_2 = { P}(X^2-Y^2 \text{ делится на } 2)</math> или <math>P_3 = { P}(X^2-Y^2 \text{ делится на } 3)?</math> Прежде чем сравнить вероятности, опишите вероятностное пространство и события, вероятности которых надо сравнить, в терминах этого вероятностного пространства. |
||
+ | |||
+ | Из совокупности всех подмножеств множества натуральных чисел <math>{1, \ldots, N}</math> по схеме выбора с возвращением выбираются два множества <math>A_1</math> и <math>A_2.</math> Опишите соответствующее вероятностное пространство и найдите вероятность того, что <math>A_1\cap A_2 = \varnothing</math>. |
||
+ | |||
+ | По схеме случайного выбора с возвращением из множества натуральных чисел <math>\{1, 2, ..., N\}</math> выбираются числа <math>\xi</math> и <math>\eta.</math> Опишите соответствующее вероятностное пространство и найдите вероятность того, что <math>\xi</math> и <math>\eta</math> взаимно просты. |
||
+ | |||
+ | Можно ли пару операций <math>\{\cup, \overline{A}\}</math> в определении алгебры заменить на |
||
+ | |||
+ | # <math>\{\vartriangle, /\};</math> |
||
+ | # <math>\{A\cup \overline{B}, \overline{A}\};</math> |
||
+ | # <math>\{\cup, \cap\};</math> |
||
+ | # <math>\{\overline{A\cap B}\}?</math> |
||
+ | |||
+ | |||
+ | Пусть <math>\mathfrak{B}_1</math> и <math>\mathfrak{B}_2</math> --- <math>\sigma-</math>алгебры подмножеств пространства <math>\Omega.</math> Будут ли <math>\sigma-</math>алгебрами системы множеств |
||
+ | # <math> \mathfrak{B}_1 \cap \mathfrak{B}_2;</math> |
||
+ | # <math>\mathfrak{B}_1 \cup \mathfrak{B}_2?</math> |
||
+ | |||
+ | Пусть <math>(\Omega,\mathcal{F},{ P})</math> --- вероятностное пространство. Последовательность вложенных сигма-алгебр <math>\mathcal{F}_1\subset\mathcal{F}_2\subset\ldots\subset\mathcal{F}</math> называется потоком или фильтрацией. Верно ли, что система множеств <math>\bigcup\limits_{n=1}^{\infty}\mathcal{F}_n</math> является <math>\sigma</math>-алгеброй? |
||
+ | |||
+ | Поток сигма-алгебр, определенный в задаче 8, моделирует поток информации. Пусть один человек загадывает случайное число из <math>[0,1]</math>, а второй пытается его угадать. В каждый момент времени второй человек, обладая знанием о том, что число принадлежит некоторому интервалу, делит этот интервал пополам, а первый человек говорит, в каком из интервалов лежит загаданное им число. Таким образом, с каждым моментом времени мы все больше узнаем информации о случайном числе. Опишите поток сигма-алгебр в этой задаче. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 6 || Случайные величины. Распределение функций от случайных величин. || Пусть <math>F(x)</math> --- функция распределения, соответствующая распределению вероятностей <math>{ P}</math>. Доказать равенство <math>{ P}((a,b])=F(b)-F(a)</math> для любых <math>-\infty<a<b<\infty</math>. |
||
+ | |||
+ | |||
+ | Пусть <math>F(x)</math> --- функция распределения, соответствующая распределению вероятностей <math>{ P}</math>. Доказать равенства: |
||
+ | # <math>{ P}([a,b])=F(b)-F(a-)</math>; |
||
+ | # <math>{ P}((a,b))=F(b-)-F(a)</math>; |
||
+ | # <math>{ P}([a,b))=F(b-)-F(a-)</math>; |
||
+ | # <math>{ P}(\{x\})=F(x)-F(x-)</math>. |
||
+ | |||
+ | Показать, что каждая из функций <math>G_1(x,y)=I(x+y\geq 0),</math> <math>G_2(x,y)=[x+y],</math> где <math>[\cdot]</math> --- целая часть числа, является непрерывной справа, возрастающей по каждой переменной, но не является функцией распределения в <math>\mathbb{R}^2</math>. |
||
+ | |||
+ | Пусть <math>\lambda_1,\ldots,\lambda_n</math> --- неотрицательные числа, <math>\lambda_1+\ldots+\lambda_n=1</math>. Пусть, кроме того, <math>{ P}_1,\ldots,{ P}_n</math> --- распределения вероятностей на <math>(\mathbb{R}^k,\mathcal{B}(\mathbb{R}^k))</math>, а <math>F_1,\ldots,F_n</math> --- соответствующие им функции распределения. Верно ли, что функция <math>\lambda_1F_1+\ldots+\lambda_nF_n</math> является функцией распределения? Если да, то для какого распределения вероятностей? |
||
+ | |||
+ | Пусть <math>\lambda_1,\ldots,\lambda_n</math> --- неотрицательные числа, <math>\lambda_1+\ldots+\lambda_n=1</math>. Пусть, кроме того, <math>{ P}_1,\ldots,{ P}_n</math> --- абсолютно непрерывные распределения вероятностей на <math>(\mathbb{R}^k,\mathcal{B}(\mathbb{R}^k))</math>, а <math>p_1,\ldots,p_n</math> --- соответствующие плотности. Верно ли, что функция <math>\lambda_1p_1+\ldots+\lambda_np_n</math> является плотностью? Если да, то для какого распределения вероятностей? |
||
+ | |||
+ | Плотность абсолютно непрерывного распределения <math>{ P}</math>, заданного на <math>(\mathbb{R},\mathcal{B}(\mathbb{R}))</math>, равна <math>p(x)</math>. Найти функцию распределения, если |
||
+ | # <math>p(x)=\frac{\theta}{\pi(\theta^2+(x-x_0)^2)}</math> (распределение Коши с параметром <math>\theta</math> и смещением <math>x_0</math>); |
||
+ | # <math>p(x)=\frac{1}{b-a}I(a\leq x\leq b)</math> (равномерное распределение на <math>[a,b]</math>); |
||
+ | # <math>p(x)=k(x-1)^{k-1}I(1\leq x\leq 2)</math>, <math>k\in\mathbb{N}</math>; |
||
+ | # <math>p(x)=xe^{-x}I(x>0)</math> (гамма-распределение с параметрами 1, 2). |
||
+ | |||
+ | Пусть <math>{ P}</math> --- дискретное распределение вероятностей на <math>(\mathbb{R},\mathcal{B}(\mathbb{R}))</math>, <math>p(x)={ P}(\{x\})</math>. |
||
+ | # Найти функцию распределения, соответствующую распределению вероятностей <math>{ P},</math> если <math>p(x)=\frac{1}{2N}I(x\in\{1,\ldots,N\}\cup\{2N+1,\ldots,3N\})</math> (равномерное распределение на множестве <math>\{1,\ldots,N\}\cup\{2N+1,\ldots,3N\}</math>). |
||
+ | # Найти <math>{ P}(2\mathbb{Z}_+)</math>, где <math>2\mathbb{Z}_+</math> --- множество неотрицательных четных чисел, если <math>p(x)=\frac{\lambda^xe^{-\lambda}}{x!}I(x\in\mathbb{Z}_+)</math>, где <math>\lambda>0</math> (пуассоновское распределение с параметром <math>\lambda</math>). |
||
+ | # Найти функцию распределения, соответствующую распределению вероятностей <math>{ P}</math>, и <math>{ P}(2\mathbb{Z}_+),</math> если <math>p(x)=p(1-p)^{x-1}I(x\in\mathbb{N})</math>, где <math>p\in(0,1)</math> (геометрическое распределение с параметром <math>p</math>). |
||
+ | |||
+ | Метеорологическая станция при прогнозе температуры исходит из предположения, что распределение температуры --- экспоненциальное с параметром 1 и со смещением <math>\theta</math>, причем величина <math>\theta</math> зависит от месяца, в который составляется прогноз. Пусть <math>\theta_1=0</math> --- смещение температуры в апреле, а <math>\theta_2=5</math> --- в мае. Найти вероятность того, что суммарная температура при одном измерении в апреле и одном в мае не превзойдет числа <math>c=15</math>, если измерения будут производиться независимо. |
||
+ | |||
+ | Пусть <math>{ P}</math> --- вероятностная мера на <math>(\mathbb{R}^3,\mathcal{B}(\mathbb{R}^3))</math>, определенная равенством <math>{ P}={ P}_1\times{ P}_2\times{ P}_3</math>, где <math>{ P}_1</math> и <math>{ P}_2</math> --- равномерные распределения на <math>[0,1]</math>, <math>{ P}_3</math> --- экспоненциальное распределение с параметром <math>\lambda>0</math>. Найдите |
||
+ | # <math>{ P}(\{(x,y,z):\,\,x+y+z\leq 3\})</math>; |
||
+ | # <math>{ P}(\{(x,y,z):\,\,x-y+z\geq 0\})</math>; |
||
+ | # <math>{ P}(\{(x,y,z):\,\,1/2\leq xy\leq 3z\})</math>. |
||
+ | |||
+ | Стрелок в тире стреляет в ``четверть круга», то есть в область <math>D=\{(x,y):x^2+y^2<1,x>0,y>0\}</math>. Распределение вероятности попадания <math>{ P}</math> --- равномерное в области <math>D</math>. Иными словами, плотность такого распределения равна <math>p(x,y)=\frac{1}{\pi^2/4}I((x,y)\in D)</math>. Найдите |
||
+ | # функцию распределения и плотность маргинального распределения вероятностей <math>{ P}_1,</math> равной проекции <math>{ P}</math> по первой координате; |
||
+ | # вероятность попадания стрелка в квадрат <math>[0,3/4]\times[0,3/4]</math>; |
||
+ | # вероятность попадания в отрезок <math>[1/2,3/4]</math> по оси <math>y</math>. |
||
+ | |||
+ | Пусть <math>{ P}</math> --- вероятностная мера на <math>(\mathbb{R}^2,\mathcal{B}(\mathbb{R}^2))</math>, определенная равенством <math>{ P}={ P}_1\times{ P}_2</math>, где <math>{ P}_1</math> --- экспоненциальное распределение с параметром <math>\lambda_1>0</math>, <math>{ P}_2</math> --- пуассоновское распределение с параметром <math>\lambda_2>0</math>. Найдите |
||
+ | # <math>{ P}(\{(x,y):\,\,x+y\leq 1\})</math>; |
||
+ | # <math>{ P}(\{(x,y):\,\,x/y\geq 2\})</math>. |
||
+ | |||
+ | |||
+ | Если <math>|\xi|</math> является <math>\mathcal{F}</math>--измеримой, то верно ли, что <math>\xi</math> также <math>\mathcal{F}</math>--измерима? |
||
+ | |||
+ | Пусть <math>\xi,\eta</math> --- две случайные величины, заданные на <math>(\Omega,\mathcal{F})</math>. Пусть, кроме того, <math>A\in\mathcal{F}</math>. Докажите, что функция <math>\zeta(\omega)=\xi(\omega)I(\omega\in A)+\eta(\omega)I(\omega\in\overline{A})</math> также является случайной величиной. |
||
+ | |||
+ | Пусть <math>\xi,\eta</math> --- две случайные величины, заданные на <math>(\Omega,\mathcal{F})</math>. Докажите, что <math>\{\xi=\eta\}\in\mathcal{F}</math> (по определению <math>\{\xi=\eta\}=\{\omega:\,\,\xi(\omega)=\eta(\omega)\}</math>). |
||
+ | |||
+ | Случайная величина <math>\xi</math> имеет экспоненциальное распределение с параметром <math>\lambda</math>. Найдите плотности распределения случайных величин |
||
+ | # <math>\xi^k</math>, <math>k\in\mathbb{N}</math>, |
||
+ | # <math>\frac{1}{\lambda}\ln\xi</math>, |
||
+ | # <math>\{\xi\}</math>, где <math>\{\cdot\}</math> --- дробная доля, |
||
+ | # <math>1-e^{-\alpha\xi}</math>. |
||
+ | |||
+ | Случайная величина <math>\xi</math> имеет стандартное распределение Коши. Найдите плотности распределения случайных величин <math>\frac{\xi^2}{1+\xi^2}</math>, <math>\frac{1}{1+\xi^2}</math>, <math>\frac{2\xi}{1-\xi^2}</math>, <math>\frac{1}{\xi}</math>. |
||
+ | |||
+ | Случайная величина <math>\xi</math> равномерно распределена на интервале <math>(a,b)</math>, где <math>-\infty<a<b<\infty</math>. Найдите плотность распределения случайной величины <math>\xi^2</math>. |
||
+ | |||
+ | Плотность распределения случайного вектора <math>(\xi,\eta)</math> равна <math>\frac{1}{\pi^2/4}I(x^2+y^2<1,x>0,y>0)</math>. Найдите плотности случайных величин <math>\xi,\eta,\xi+\eta</math>. |
||
+ | |||
+ | Вебграфом <math>G</math> называется ориентированный граф, вершины которого <math>1,\ldots,N</math> соответствуют страницам в Интернете, а ребра --- ссылкам. Один из самых известных факторов поиска называется PageRank. Он основывается на модели поведения пользователя, которая называется случайным блужданием. Идея PageRank основывается на следующей модели поведения пользователя. В каждый момент времени <math>n\in\mathbb{N}</math> пользователь либо переходит по ссылке с вероятностью <math>0.85</math> (равновероятно по каждой ссылке), либо выбирает произвольную страницу с вероятностью <math>0.15</math> (равновероятно каждую страницу). По всем ссылкам пользователь переходит равновероятно (т.е. с вероятностью <math>1/M</math>, где <math>M</math> --- количество исходящих с текущей страницы ссылок), случайную страницу также выбирает равновероятно (т.е. с вероятностью <math>1/N</math>). В момент времени <math>n=0</math> пользователь выбирает каждую страницу с вероятностью <math>1/N</math>. Пусть <math>\xi_1</math> --- номер страницы, на которой пользователь оказался в момент времени <math>1</math>, <math>\xi_2</math> --- в момент времени <math>2</math>. Если <math>G</math> --- ориентированный простой цикл или полный граф с петлями, то придумайте вероятностное пространство и задайте на нем случайный вектор <math>(\xi_1,\xi_2)</math>. Найдите его распределение. |
||
+ | |||
+ | Пусть <math>\xi</math> --- случайная величина с непрерывной функцией распределения <math>F</math>. Каково распределение случайной величины <math>F(\xi)</math>? |
||
+ | |||
+ | Пусть <math>\xi_1, \xi_2, \ldots</math> --- бесконечная схема Бернулли, причем <math>{ P}(\xi_i = 1) = { P}(\xi_i=0)=1/2</math> для любого <math>i\in\mathbb{N}</math>. Придумайте вероятностное пространство с заданными на нем случайными величинами <math>\xi_1,\xi_2,\ldots</math> и функцию <math>f:\mathbb{R}^{\infty}\rightarrow\mathbb{R}</math> такую, что <math>{ P}(f(\xi_1,\xi_2,\ldots)=1)=1/3</math>. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 7 || Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. || Пусть <math>R_n=\{1,2,\ldots,n\}</math>. Случайная величина <math>\xi</math> равна количеству элементов <math>R_n</math>, остающихся на своих местах при случайной перестановке. Найдите <math>{ E}\xi</math> и <math>{ D}\xi</math>. |
||
+ | Случайная величина <math>\xi</math> имеет пуассоновское распределение с параметром <math>\lambda</math>. Найдите <math>{ E}\xi,{ D}\xi</math>. |
||
+ | |||
+ | Пусть <math>\xi</math> --- номер веб-страницы, выбранный пользователем случайно из выдачи, в которой показано <math>M</math> страниц (все страницы пользователь выбирает равновероятно). Найдите <math>{ E}\xi</math> и <math>{ D}\xi</math>. |
||
+ | |||
+ | Экипаж космического корабля, состоящий из <math>k</math> космонавтов, отправился на освоение планет. Космонавты случайно высаживаются на <math>m</math> планетах. Случайная величина <math>\xi</math> равна количеству планет, на которые никто не высадился при таком случайном размещении. Найдите <math>{ E}\xi</math> и <math>{ D}\xi</math>, если (а) планеты неразличимы, (b) планеты различимы. |
||
+ | |||
+ | Рассматривается модель случайного графа <math>G(n,p)</math>. Найдите <math>{ E}X</math>, если |
||
+ | # <math>X</math> --- количество треугольников (циклов длины 3) в случайном графе; |
||
+ | # <math>X</math> --- количество циклов длины <math>k</math> в случайном графе; |
||
+ | # <math>X</math> --- количество клик (подграфов, являющихся полными графами) мощности <math>k</math> в случайном графе. |
||
+ | |||
+ | Рассматривается модель случайного графа <math>G(n,p)</math>. Найдите <math>{ D}X</math> , если |
||
+ | # <math>X</math> --- количество треугольников (циклов длины 3) в случайном графе; |
||
+ | # <math>X</math> --- количество клик (подграфов, являющихся полными графами) мощности <math>k</math> в случайном графе. |
||
+ | |||
+ | Пользователь 10 раз вводил поисковый запрос. Считается, что интервалы времени между <math>i</math>-ым и <math>i+1</math>-ым запросом равны <math>\xi_i</math> минут, <math>i\in\{0,\ldots,9\}</math>, где <math>\xi_0,\ldots,\xi_9</math> --- независимые случайные величины, распределенные экспоненциально с параметром 1. Пусть <math>X</math> --- количество запросов, введенных в течение первых 5 минут. Найдите <math>{ E}X</math> и <math>{ D}X</math>. |
||
+ | |||
+ | Дана случайная величина <math>\xi</math>. Найдите математическое ожидание и дисперсию <math>\xi</math>, если она имеет |
||
+ | # биномиальное распределение с параметрами <math>(n,p)</math>; |
||
+ | # геометрическое распределение с параметром <math>p</math> (т.е. <math>{ P}(\xi=k)=p(1-p)^{k-1}</math>, <math>k=1,2,\ldots</math>); |
||
+ | # нормальное распределение с параметрами <math>(a,\sigma^2)</math>; |
||
+ | # равномерное распределение на отрезке <math>[a,b]</math>; |
||
+ | # гамма-распределение с параметрами <math>(\alpha, \lambda)</math>; |
||
+ | # бета-распределение с параметрами <math>(\alpha,\beta)</math>. |
||
+ | |||
+ | Случайная величина <math>\xi</math> имеет стандартное нормальное распределение. Вычислите <math>{ E}\xi^k</math> и <math>{ E}\vert\xi\vert^k</math> для <math>k\in {\mathbb N}</math>. Вычислить те же характеристики, если <math>\xi\sim\mathcal{N}(0,\sigma^2)</math>. |
||
+ | |||
+ | В случайном графе <math>G(n,p)</math> при определенных условиях число вхождений фиксированного подграфа имеет распределение, близкое к пуассоновскому. При доказательстве этого факта вычисляют факториальные моменты случайных величин (<math>k</math>-ым факториальным моментом случайной величины <math>\xi</math> называется <math>{ E}\xi(\xi-1)\ldots(\xi-k+1)</math>). Пусть <math>\xi\sim \lambda</math>. Найдите <math>k</math>-ый факториальный момент случайной величины <math>\xi</math>. |
||
+ | |||
+ | |||
|} |
|} |
||
− | '''Текущий контроль успеваемости обучающихся по дисциплине:''' |
||
+ | «'Текущий контроль успеваемости обучающихся по дисциплине:»' |
||
− | <span style="color:red;">(К формам текущего контроля можно отнести собеседование, коллоквиум, тест, контрольную работу, лабораторную работу, эссе, реферат и иные творческие работы.)</span> |
||
+ | |||
{| class="wikitable" style="width:70%;" |
{| class="wikitable" style="width:70%;" |
||
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
| style="width:5%" | №<br>п/п |
| style="width:5%" | №<br>п/п |
||
| style="width:20%" | Наименование раздела<br>дисциплины |
| style="width:20%" | Наименование раздела<br>дисциплины |
||
− | | style="width:25%" | Форма текущего контроля<br |
+ | | style="width:25%" | Форма текущего контроля<br> |
− | | style="width:50%" | Материалы текущего контроля<br |
+ | | style="width:50%" | Материалы текущего контроля<br> |
− | |- style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 1. || Классическое (комбинаторное) определение вероятности. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
||
− | | style="text-align:center;" | 1. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | |
||
+ | | style="text-align:center;" | 2. || Геометрические вероятности и их свойства. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | Например: |
||
+ | | style="text-align:center;" | 3. || Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
||
− | Устный / письменный опрос:<br>-<br>-<br>-<br>...<br> |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | Тематика групповых проектов:<br>-<br>-<br>-<br>...<br> |
||
+ | | style="text-align:center;" | 4. || Понятие о случайном блуждании и случайном графе. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
||
− | Темы докладов:<br>-<br>-<br>-<br>...<br> |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | Тематика эссе:<br>-<br>-<br>-<br>...<br> |
||
+ | | style="text-align:center;" | 5. || Общая вероятностная модель. Аксиоматика Колмогорова. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
||
− | Задания, в том числе, для групповых проектов:<br>-<br>-<br>-<br>...<br> |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | Тестирование (письменное или компьютерное):<br>-<br>-<br>-<br>...<br><br> |
||
+ | | style="text-align:center;" | 6 || Случайные величины. Распределение функций от случайных величин. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
||
− | Проверка разработки отдельных частей кода программного продукта. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 7 || Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
||
+ | |||
− | Другие формы текущего контроля, используемые Вами на занятиях<br>-<br>-<br>-<br>...<br> |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 2. |
||
− | | |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
− | | |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 3. |
||
− | | |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
− | | |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 4. |
||
− | | |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
− | | |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 5. |
||
− | | |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
− | | |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | ... || || || |
||
|} |
|} |
||
+ | |||
− | '''Контрольные вопросы для подготовки к промежуточной аттестации:''' |
||
+ | «'Контрольные вопросы для подготовки к промежуточной аттестации:»' |
||
{| class="wikitable" style="width:70%;" |
{| class="wikitable" style="width:70%;" |
||
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
Line 116: | Line 330: | ||
| style="width:25%" | Наименование <br> раздела дисциплины |
| style="width:25%" | Наименование <br> раздела дисциплины |
||
| style="width:65%" | Вопросы |
| style="width:65%" | Вопросы |
||
− | |- |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 1. || Классическое (комбинаторное) определение вероятности. || Классическое (комбинаторное) определение вероятности. Свойства вероятности при таком определении. |
||
− | | style="text-align:center;" | 1. || || |
||
+ | |||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | Простейшие комбинаторные модели. Примеры комбинаторных задач, для решения которых удобно использовать классическое определение вероятности. |
||
− | | style="text-align:center;" | 2. || || |
||
− | |- style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 2. || Геометрические вероятности и их свойства. || Геометрические вероятности и их свойства. |
||
− | | style="text-align:center;" | 3. || || |
||
+ | |||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | Примеры задач, для решения которых удобно использовать геометрические вероятности: задача о встрече. |
||
− | | style="text-align:center;" | 4. || || |
||
+ | |||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | Задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана. |
||
− | | style="text-align:center;" | 5. || || |
||
− | |- style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | 3. || Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. || Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. |
||
− | | style="text-align:center;" | ... || || |
||
+ | |||
+ | Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий. Схема испытаний Бернулли. Полиномиальная схема. Схема серий. |
||
+ | |||
+ | Закон больших чисел для схемы Бернулли. |
||
+ | |||
+ | Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 4. || Понятие о случайном блуждании и случайном графе. || Понятие о случайном блуждании и случайном графе. Порядковые статистики. |
||
+ | |||
+ | Принцип отражения. Лемма Бореля-Кантелли. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 5. || Общая вероятностная модель. Аксиоматика Колмогорова. || Общая вероятностная модель. Аксиоматика Колмогорова. |
||
+ | |||
+ | Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 6 || Случайные величины. Распределение функций от случайных величин. || Случайные величины. Закон распределения, функция распределения и ее свойства. Дискретные и абсолютно непрерывные распределения, плотность аспределения. |
||
+ | |||
+ | Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение. |
||
+ | |||
+ | Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин.Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой. Понятие о сингулярном распределении. Теорема Лебега о разложении произвольной функции распределения (б/д). Распределение функций от случайных величин. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 7 || Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. || Математическое ожидание случайной величины. Линейность математического ожидания. |
||
+ | |||
+ | Математическое ожидание функции от случайной величины. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. Моменты. Дисперсия. Вычисление моментов для распределений из п. 7. Неравенства Маркова и Чебышёва. |
||
+ | |||
+ | |||
|} |
|} |
||
− | + | «'Вопросы/Задания к промежуточной аттестации в устной/письменной форме:»' |
|
+ | 1. Классическое (комбинаторное) определение вероятности. Свойства вероятности при таком определении.<br> |
||
− | <span style="color:red;">(Указываются ВСЕ ЗАДАНИЯ/ВОПРОСЫ для промежуточной аттестации.)</span> |
||
+ | 2. Простейшие комбинаторные модели. Примеры комбинаторных задач, для решения которых удобно использовать классическое определение вероятности. 3. Геометрические вероятности и их свойства.<br> |
||
+ | 4. Примеры задач, для решения которых удобно использовать геометрические вероятности: задача о встрече. 5. Задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана. 6. Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса.<br> |
||
+ | 7. Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий. <br> |
||
+ | 8. Схема испытаний Бернулли. Полиномиальная схема. Схема серий. 9. Закон больших чисел для схемы Бернулли. <br> |
||
+ | 10. Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа. <br> |
||
+ | 11.Понятие о случайном блуждании и случайном графе. Порядковые статистики. <br> |
||
+ | 12.Принцип отражения. Лемма Бореля-Кантелли. <br> |
||
+ | 13. Общая вероятностная модель. Аксиоматика Колмогорова. <br> |
||
+ | 14. Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности. <br> |
||
+ | 15. Общая вероятностная модель. Аксиоматика Колмогорова. <br> |
||
+ | 16. Случайные величины. Закон распределения, функция распределения и ее свойства.<br> |
||
+ | 17. Дискретные и абсолютно непрерывные распределения, плотность распределения.<br> |
||
+ | 18. Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение. <br> |
||
+ | 19. Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин. <br> |
||
+ | 20. Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой. <br> |
||
+ | 21. Понятие о сингулярном распределении. Теорема Лебега о разложении произвольной функции распределения (б/д). <br> |
||
+ | 22. Распределение функций от случайных величин. <br> |
||
+ | 23. Математическое ожидание случайной величины. Линейность математического ожидания.<br> |
||
+ | 24.Математическое ожидание функции от случайной величины. <br> |
||
+ | 25. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. <br> |
||
+ | 26. Моменты. Дисперсия. Вычисление моментов для распределений из п. 7. <br> |
||
+ | 27. Неравенства Маркова и Чебышёва.<br> |
||
− | 1.<br>2.<br>3.<br>...<br>48.<br>49.<br>50.<br>... |
||
=== Перечень учебно-методического обеспечения дисциплины === |
=== Перечень учебно-методического обеспечения дисциплины === |
||
Список основной литературы: |
Список основной литературы: |
||
+ | 1. Основы теории вероятностей: учебное пособие / Жуковский М. Е., Родионов И. В. - МФТИ - 2015 - 82 с. |
||
− | Список дополнительной литературы: |
||
+ | |||
+ | 2. Райгородский, А. М. Комбинаторика и теория вероятностей: Учебное пособие/А.М.Райгородский - Долгопрудный: Интеллект, 2013. - 104 с. |
||
+ | |||
+ | 3. Вероятность [Текст] : в 2 т. Т. 1 : Элементарная теория вероятностей. Математические основания. Предельные теоремы : учебник для вузов / А. Н. Ширяев .— 4-е изд., перераб. и доп. — М. : Изд-во МЦНМО, 2007, 2011 .— 552 с. |
||
+ | |||
+ | 4. Курс теории вероятностей [Текст] : учеб. пособие для вузов / В. П. Чистяков .— 7-е изд., испр. — М : Дрофа, 2007 .— 253 с. |
||
+ | |||
+ | Дополнительная литература |
||
+ | |||
+ | 1. Задачи по теории вероятностей [Текст] : учеб. пособие для вузов / А. Н. Ширяев .— М. : МЦНМО, 2006 .— 416 с. |
||
+ | |||
=== Методические указания для обучающихся по освоению дисциплины === |
=== Методические указания для обучающихся по освоению дисциплины === |
||
− | <span style="color:red;">(Указываются рекомендации для обучающихся, которые раскрывают суть их работы при различных видах деятельности в рамках освоения дисциплины. Данные рекомендации должны охватывать работу с лекционным материалом, подготовку и работу во время проведения семинарских занятий, самостоятельную работу, подготовку к текущему контролю и промежуточной аттестации)</span> |
||
+ | |||
− | <span style="color:red;">(Выберите соответствующие виды учебных занятий, которые используются при изучении Вашей дисциплины)</span> |
||
{| class="wikitable" style="width:80%;" |
{| class="wikitable" style="width:80%;" |
||
− | |- style="vertical-align:middle; text-align:center; background-color:#EAECF0 |
+ | |- style="vertical-align:middle; text-align:center; background-color:#EAECF0; font-weight:bold;" |
| style="width:20%" | Вид учебных<br>занятий/деятельности |
| style="width:20%" | Вид учебных<br>занятий/деятельности |
||
| style="width:80%" | Деятельность обучающегося |
| style="width:80%" | Деятельность обучающегося |
||
|- |
|- |
||
− | | style="vertical-align:middle; text-align:center |
+ | | style="vertical-align:middle; text-align:center;" | Лекция |
− | | style="vertical-align:middle; text-align:left |
+ | | style="vertical-align:middle; text-align:left;" | Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. |
|- |
|- |
||
− | | style="vertical-align:middle; text-align:center |
+ | | style="vertical-align:middle; text-align:center;" | Практическое (семинарское) занятие |
− | | style="vertical-align:middle; text-align:left |
+ | | style="vertical-align:middle; text-align:left;" | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.<br>Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
|- |
|- |
||
− | | style="vertical-align:middle; text-align:center |
+ | | style="vertical-align:middle; text-align:center;" | Устный/письменный опрос |
− | | style="vertical-align:middle; text-align:left |
+ | | style="vertical-align:middle; text-align:left;" | Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части. |
|- |
|- |
||
− | | style="vertical-align:middle; text-align:center |
+ | | style="vertical-align:middle; text-align:center;" | Контрольная работа |
+ | | style="vertical-align:middle; text-align:left;" | При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Поиск источников и литературы, составление библиографии. При написании реферата рекомендуется использовать разнообразные источники, монографии и статьи из научных журналов, позволяющие глубже разобраться в различных точках зрения на заданную тему. Изучение литературы следует начинать с наиболее общих трудов, затем следует переходить к освоению специализированных исследований по выбранной теме. Могут быть использованы ресурсы сети «Интернет» с соответствующими ссылками на использованные сайты.<br>Если тема содержит проблемный вопрос, следует сформулировать разные точки зрения на него. Рекомендуется в выводах указать свое собственное аргументированное мнение по данной проблеме. Подготовить презентацию для защиты реферата. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Эссе |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Написание прозаического сочинения небольшого объема и свободной композиции, выражающего индивидуальные впечатления и соображения по конкретному поводу или вопросу и заведомо не претендующего на определяющую или исчерпывающую трактовку предмета. При работе над эссе следует четко и грамотно формулировать мысли, структурировать информацию, использовать основные понятия, выделять причинно-следственные связи. Как правило эссе имеет следующую структуру: вступление, тезис и аргументация его, заключение. В качестве аргументов могут выступать исторические факты, явления общественной жизни, события, жизненные ситуации и жизненный опыт, научные доказательства, ссылки на мнение ученых и др. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Подготовка к промежуточной аттестации |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | При подготовке к промежуточной аттестации необходимо проработать вопросы по темам, которые рекомендуются для самостоятельной подготовки. При возникновении затруднений с ответами следует ориентироваться на конспекты лекций, семинаров, рекомендуемую литературу, материалы электронных и информационных справочных ресурсов, статей.<br>Если тема вызывает затруднение, четко сформулировать проблемный вопрос и задать его преподавателю. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Практические (лабораторные) занятия |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Практические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Самостоятельная работа |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Видеопрезентация |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Подготовка видеопрезентаций по курсу. Видеопрезентации могут быть сделаны на любую тему, затронутую в ходе курса. Темы должны быть заранее согласованы с преподавателем. Видеопрезентации продолжительностью около 5 минут (300 секунд) должны быть подготовлены в группах, определяемых преподавателем. Несмотря на то, что это групповая работа, должен явно присутствовать вклад каждого члена группы. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Доклад |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Публичное, развернутое сообщение по определенной теме или вопросу, основанное на документальных данных. При подготовке доклада рекомендуется использовать разнообразные источники, позволяющие глубже разобраться в теме. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Дискуссия |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Публичное обсуждение спорного вопроса, проблемы. Каждая сторона должна оппонировать мнение собеседника, аргументируя свою позицию. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Контрольная работа |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Тестирование (устное/письменное) |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | При подготовке к тестированию необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. Основная цель тестирования – показать уровень сформированности знаний по конкретной теме или ее части. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Индивидуальная работа |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | При выполнение индивидуальной работы необходимо взять задание у преподавателя, ознакомиться с требованиями к выполнению работы, изучить поставленную проблему, найти решение проблемы. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. Оформить результаты работы. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Разработка отдельных частей кода |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Разработать часть кода, исходя из поставленной задачи и рекомендаций преподавателя. При выполнении работы рекомендуется обращаться к материалам лекций и семинарских (практических) занятий. Если возникают затруднения, необходимо проконсультироваться с преподавателем. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Выполнение домашних заданий и групповых проектов |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнение домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. |
||
|} |
|} |
||
=== Методы и технологии обучения, способствующие формированию компетенции === |
=== Методы и технологии обучения, способствующие формированию компетенции === |
||
− | <span style="color:red;">(Указываются все используемые преподавателем методы и технологии обучения)</span> |
||
{| class="wikitable" |
{| class="wikitable" |
||
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
| Методы и технологии обучения, способствующие формированию компетенции |
| Методы и технологии обучения, способствующие формированию компетенции |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | Информационно – коммуникационная технология, Педагогика сотрудничества, Традиционные технологии, Модульная технология |
||
− | | |
||
+ | |||
− | |} |
||
− | <span style="color:red;">Например:</span> |
||
− | {| class="wikitable" style="width:80%;" |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center; width:5%;" | 1. |
||
− | | style="width:20%;" | Информационно – коммуникационная технология |
||
− | | style="width:75%;" | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 2. |
||
− | | Технология развития критического мышления |
||
− | | Основные методические приемы развития критического мышления |
||
− | # Прием «Кластер» |
||
− | # Таблица |
||
− | #Учебно-мозговой штурм |
||
− | #Интеллектуальная разминка |
||
− | #Зигзаг, зигзаг -2 |
||
− | #Прием «Инсерт» |
||
− | #Эссе |
||
− | #Приём «Корзина идей» |
||
− | #Приём «Составление синквейнов» |
||
− | #Метод контрольных вопросов |
||
− | #Приём «Знаю../Хочу узнать…/Узнал…» |
||
− | #Круги по воде |
||
− | #Ролевой проект |
||
− | #Да – нет |
||
− | #Приём «Чтение с остановками» |
||
− | #Приём «Взаимоопрос» |
||
− | #Приём «Перепутанные логические цепочки» |
||
− | #Приём «Перекрёстная дискуссия» |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 3. |
||
− | | Проектная технология |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 4. |
||
− | | Технология проблемного обучения |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 5. |
||
− | | Кейс – технология |
||
− | | К методам кейс-технологий, активизирующим учебный процесс, относятся: |
||
− | *метод ситуационного анализа (Метод анализа конкретных ситуаций, ситуационные задачи и упражнения; кейс-стадии) |
||
− | *метод инцидента; |
||
− | *метод ситуационно-ролевых игр; |
||
− | *метод разбора деловой корреспонденции; |
||
− | *игровое проектирование; |
||
− | *метод дискуссии. |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 6. |
||
− | | Технология интегрированного обучения |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 7. |
||
− | | Педагогика сотрудничества |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 8. |
||
− | | Технологии уровневой дифференциации |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 9. |
||
− | | Групповая технология |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 10. |
||
− | | Традиционные технологии (классно-урочная система) |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 11. |
||
− | | Здоровьесберегающие технологии |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 12. |
||
− | | Игровая технология |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 13. |
||
− | | Модульная технология |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 14. |
||
− | | Технология мастерских |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | |
||
− | | и др. |
||
− | | |
||
|} |
|} |
Latest revision as of 12:48, 5 April 2024
Теория вероятностей
- Квалификация выпускника: бакалавр
- Направление подготовки: 09.03.01 - “Информатика и вычислительная техника”
- Направленность (профиль) образовательной программы: Математические основы ИИ
- Программу разработал(а):
1. Краткая характеристика дисциплины
В курс включены все базовые определения и утверждения теории вероятностей от колмогоровской аксиоматики до многомерных предельных теорем. Курс предназначен для математиков и предполагает знание основ теории меры, комбинаторики и математического анализа.
2. Перечень планируемых результатов обучения
- Целью освоения дисциплины является освоение основных современных методов теории вероятностей.
- Задачами дисциплины являются
• освоение студентами базовых знаний (понятий, концепций, методов и моделей) в теории вероятностей;
• приобретение теоретических знаний и практических умений и навыков в теории вероятностей;
• оказание консультаций и помощи студентам в проведении собственных теоретических исследований в теории вероятностей.
Общая характеристика результата обучения по дисциплине
- Знания: сформированы систематические знания, включая фундаментальные понятия, законы теории вероятностей; современные проблемы соответствующих разделов теории вероятностей; понятия, аксиомы, методы доказательств и доказательства основных теорем в разделах, входящих в базовую часть цикл; основные свойства соответствующих математических объектов; аналитические и численные подходы и методы для решения типовых прикладных задач теории вероятностей.
- Умения: сформированы умения понять поставленную задачу; использовать свои знания для решения фундаментальных и прикладных задач; оценивать корректность постановок задач; строго доказывать или опровергать утверждение; самостоятельно находить алгоритмы решения задач, в том числе и нестандартных, и проводить их анализ; самостоятельно видеть следствия полученных результатов; точно представить математические знания в теории вероятностей в устной и письменной форме.
- Навыки (владения): сформировано владение навыками освоения большого объема информации и решения задач ( в том числе, сложных); навыками самостоятельной работы и освоения новых дисциплин;
культурой постановки, анализа и решения математических и прикладных задач, требующих для своего решения использования математических подходов и методов; предметным языком дискретной математики и навыками грамотного описания решения задач и представления полученных результатов.
3. Структура и содержание дисциплины
№ п/п |
Наименование раздела дисциплины |
Содержание дисциплины по темам |
1. | Классическое (комбинаторное) определение вероятности. | Свойства вероятности при таком определении. Простейшие комбинаторные модели. Примеры комбинаторных задач, для решения которых удобно использовать классическое определение вероятности. |
2. | Геометрические вероятности и их свойства. | Примеры задач, для решения которых удобно использовать геометрические вероятности: задача о встрече, задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана. |
3. | Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. | Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий. Схема испытаний Бернулли. Полиномиальная схема. Схема серий. Порядковые статистики. Закон больших чисел для схемы Бернулли. Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа. |
4. | Понятие о случайном блуждании и случайном графе. | Случайное блуждание. Симметричное случайное блуждание. Принцип отражения. Лемма Бореля-Кантелли. |
5. | Общая вероятностная модель. Аксиоматика Колмогорова. | Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности. |
6 | Случайные величины. Распределение функций от случайных величин. | Случайные величины. Закон распределения, функция распределения и ее свойства. Дискретные и абсолютно непрерывные распределения, плотность распределения. Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение. Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин. |
7 | Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. | Математическое ожидание случайной величины. Линейность математического ожидания. Математическое ожидание функции от случайной величины.
Неравенства Маркова и Чебышёва. Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой. |
4. Методические и оценочные материалы
«'Задания для практических занятий:«'
№ п/п |
Наименование раздела дисциплины (модуля) |
Перечень рассматриваемых тем (вопросов) |
1. | Классическое (комбинаторное) определение вероятности. | Множество из шаров случайно раскладывают по ящикам. Найдите вероятность того, что все ящики непустые, если шары различимы.
В группе 25 студентов. Считаем, что день рождения каждого студента случаен (пусть в году 365 дней). Найдите вероятность того, что хотя бы у двух человек дни рождения совпадают. Некоторые жители города N считают трамвайный билет ``счастливым``, если сумма первых трех цифр его шестизначного номера совпадает с суммой последних трех цифр. Найти вероятность получить ``счастливый`` билет. На шахматной доске размера случайно размещают ладей. Найдите вероятности следующих событий:
В карточной игре покер игрок получает 5 карт из колоды в 52 карты. Задача игрока --- собрать наиболее сильную комбинацию карт. Комбинации бывают следующие:
Найдите вероятность получения каждой из перечисленных комбинаций при случайной сдаче карт. Вычислите вероятность того, что не выпадет ни одна из вышеперечисленных комбинаций. В веб-поиске при решении различных задач машинного обучения часто используется статистический метод, который называется бутстрэппинг. Суть состоит в следующем. Предположим, что у нас есть веб-страниц. Мы хотим узнать, насколько наш алгоритм устойчив. Для этого выбираются случайно страниц (некоторые могут совпадать) большое количество раз (в этом случае говорят, что генерируется выборок размера ). Если выбор производится упорядоченно, то найдите вероятность того, что первая страница встречается в одной такой выборке раз, а вторая --- раз. |
2. | Геометрические вероятности и их свойства. | Случайная точка имеет равномерное распределение в прямоугольнике со сторонами 1 и 2. Найдите вероятность того, что расстояние от точки до ближайшей стороны прямоугольника не превосходит
На -мерной сфере случайно выбрана точка. Найдите вероятность того, что их выпуклая оболочка не содержит центра сферы. Найти вероятность того, что из трех наудачу взятых отрезков длиной не более, чем 1, можно составить треугольник. В круге радиуса случайно проводится хорда. Обозначим через ее длину. Найдите вероятность , если
Случайная точка имеет равномерное распределение в прямоугольнике со сторонами 1 и 2. Найдите вероятности следующих событий:
|
3. | Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. | Брошено 3 игральных кости. Найти вероятность того, что на всех костях выпала ``шестерка`` при условии, что на первой кости выпала ``шестерка``.
Мимо магазина пончиков проходят юноши с частотой 0.6, девушки -- с частотой 0.3, преподаватели -- с частотой 0.1. Юноши покупают пончик с вероятностью 0.4, девушки -- с вероятностью 0.9, преподаватели -- с вероятностью 0.2. Известно, что последний человек купил пончик. Найдите условную вероятность того, что пончик приобрел преподаватель.
В одном ящике содержится 1 белый шар и 2 черных шара, а в другом ящике --- 2 белых шара и 3 черных шара. В третий ящик кладут два шара, случайно выбранных из первого ящика, и два шара, случайно выбранных из второго ящика. Найдите вероятность того, что
Дано множество из элементов. Из него случайно и независимо выбираются три подмножества . Каждое случайное подмножество формируется следующим образом: каждый элемент множества независимо от других с вероятностью включается в подмножество, а с вероятностью --- не включается (этот процесс повторяется три раза, сначала для множества , затем для и, наконец, для ). Найдите вероятность события . Пользователь социальной сети каждый день просматривает стену одного из своих 7 друзей с вероятностью --- номер первой недели, за которую он просмотрит стены всех семерых своих друзей. Найти вероятность того, что в понедельник -той недели он просмотрит стену первого своего друга. Ребра полного графа на вершинах независимо друг от друга раскрашиваются с равной вероятностью в любой из цветов. Пусть --- множество вершин графа , а . Обозначим через следующее событие: все ребра , обе вершины которых принадлежат , покрашены в один и тот же цвет. При каких условиях на взаимное расположение подмножеств события и независимы? |
4. | Понятие о случайном блуждании и случайном графе. | Пусть -- простейшее случайное блуждание на прямой. Найти
Пусть на плоскости заданы целочисленные точки и причем Тогда число путей из в равно числу путей из в которые касаются нулевого уровня или пересекают его (иными словами, прямую ). (Лемма о баллотировке) Пусть Тогда доля путей из в которые не пересекают нулевой уровень, от общего числа путей из в составляет Найти вероятность того, что симметричное случайное блуждание никогда не возвратится в 0. Иными словами, найти Пусть --- симметричное случайное блуждание на прямой. Используя принцип отражения, докажите, что Пусть --- симметричное случайное блуждание на прямой. Используя результат задачи 3, найдите распределение случайной величины и найдите асимптотику при Пусть --- случайное блуждание с вероятностью шага вправо и шага влево , Докажите, что для выполнено где Пусть --- симметричное случайное блуждание на прямой. Используя результат задачи 3, докажите равенство Пусть случайное блуждание где независимы в совокупности и Найти |
5. | Общая вероятностная модель. Аксиоматика Колмогорова. | Случайно бросаются два -гранных кубика, на гранях которых написаны числа от 1 до . Опишите вероятностное пространство, события в котором соответствуют всем возможным исходам в таком эксперименте. Найдите вероятность события сумма чисел, выпавших на кубиках, равна , .
Из множества объектов выбирается случайное подмножество. Опишите соответствующее вероятностное пространство и найдите вероятность того, что это случайное подмножество имеет четную мощность. По схеме случайного выбора с возвращением из множества натуральных чисел выбираются числа и Что больше: или Прежде чем сравнить вероятности, опишите вероятностное пространство и события, вероятности которых надо сравнить, в терминах этого вероятностного пространства. Из совокупности всех подмножеств множества натуральных чисел по схеме выбора с возвращением выбираются два множества и Опишите соответствующее вероятностное пространство и найдите вероятность того, что . По схеме случайного выбора с возвращением из множества натуральных чисел выбираются числа и Опишите соответствующее вероятностное пространство и найдите вероятность того, что и взаимно просты. Можно ли пару операций в определении алгебры заменить на
Пусть --- вероятностное пространство. Последовательность вложенных сигма-алгебр называется потоком или фильтрацией. Верно ли, что система множеств является -алгеброй? Поток сигма-алгебр, определенный в задаче 8, моделирует поток информации. Пусть один человек загадывает случайное число из , а второй пытается его угадать. В каждый момент времени второй человек, обладая знанием о том, что число принадлежит некоторому интервалу, делит этот интервал пополам, а первый человек говорит, в каком из интервалов лежит загаданное им число. Таким образом, с каждым моментом времени мы все больше узнаем информации о случайном числе. Опишите поток сигма-алгебр в этой задаче. |
6 | Случайные величины. Распределение функций от случайных величин. | Пусть --- функция распределения, соответствующая распределению вероятностей . Доказать равенство для любых .
Показать, что каждая из функций где --- целая часть числа, является непрерывной справа, возрастающей по каждой переменной, но не является функцией распределения в . Пусть --- неотрицательные числа, . Пусть, кроме того, --- распределения вероятностей на , а --- соответствующие им функции распределения. Верно ли, что функция является функцией распределения? Если да, то для какого распределения вероятностей? Пусть --- неотрицательные числа, . Пусть, кроме того, --- абсолютно непрерывные распределения вероятностей на , а --- соответствующие плотности. Верно ли, что функция является плотностью? Если да, то для какого распределения вероятностей? Плотность абсолютно непрерывного распределения , заданного на , равна . Найти функцию распределения, если
Пусть --- дискретное распределение вероятностей на , .
Метеорологическая станция при прогнозе температуры исходит из предположения, что распределение температуры --- экспоненциальное с параметром 1 и со смещением , причем величина зависит от месяца, в который составляется прогноз. Пусть --- смещение температуры в апреле, а --- в мае. Найти вероятность того, что суммарная температура при одном измерении в апреле и одном в мае не превзойдет числа , если измерения будут производиться независимо. Пусть --- вероятностная мера на , определенная равенством , где и --- равномерные распределения на , --- экспоненциальное распределение с параметром . Найдите
Стрелок в тире стреляет в ``четверть круга», то есть в область . Распределение вероятности попадания --- равномерное в области . Иными словами, плотность такого распределения равна . Найдите
Пусть --- вероятностная мера на , определенная равенством , где --- экспоненциальное распределение с параметром , --- пуассоновское распределение с параметром . Найдите
Пусть --- две случайные величины, заданные на . Пусть, кроме того, . Докажите, что функция также является случайной величиной. Пусть --- две случайные величины, заданные на . Докажите, что (по определению ). Случайная величина имеет экспоненциальное распределение с параметром . Найдите плотности распределения случайных величин
Случайная величина имеет стандартное распределение Коши. Найдите плотности распределения случайных величин , , , . Случайная величина равномерно распределена на интервале , где . Найдите плотность распределения случайной величины . Плотность распределения случайного вектора равна . Найдите плотности случайных величин . Вебграфом называется ориентированный граф, вершины которого соответствуют страницам в Интернете, а ребра --- ссылкам. Один из самых известных факторов поиска называется PageRank. Он основывается на модели поведения пользователя, которая называется случайным блужданием. Идея PageRank основывается на следующей модели поведения пользователя. В каждый момент времени пользователь либо переходит по ссылке с вероятностью (равновероятно по каждой ссылке), либо выбирает произвольную страницу с вероятностью (равновероятно каждую страницу). По всем ссылкам пользователь переходит равновероятно (т.е. с вероятностью , где --- количество исходящих с текущей страницы ссылок), случайную страницу также выбирает равновероятно (т.е. с вероятностью ). В момент времени пользователь выбирает каждую страницу с вероятностью . Пусть --- номер страницы, на которой пользователь оказался в момент времени , --- в момент времени . Если --- ориентированный простой цикл или полный граф с петлями, то придумайте вероятностное пространство и задайте на нем случайный вектор . Найдите его распределение. Пусть --- случайная величина с непрерывной функцией распределения . Каково распределение случайной величины ? Пусть --- бесконечная схема Бернулли, причем для любого . Придумайте вероятностное пространство с заданными на нем случайными величинами и функцию такую, что . |
7 | Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. | Пусть . Случайная величина равна количеству элементов , остающихся на своих местах при случайной перестановке. Найдите и .
Случайная величина имеет пуассоновское распределение с параметром . Найдите . Пусть --- номер веб-страницы, выбранный пользователем случайно из выдачи, в которой показано страниц (все страницы пользователь выбирает равновероятно). Найдите и . Экипаж космического корабля, состоящий из космонавтов, отправился на освоение планет. Космонавты случайно высаживаются на планетах. Случайная величина равна количеству планет, на которые никто не высадился при таком случайном размещении. Найдите и , если (а) планеты неразличимы, (b) планеты различимы. Рассматривается модель случайного графа . Найдите , если
Рассматривается модель случайного графа . Найдите , если
Пользователь 10 раз вводил поисковый запрос. Считается, что интервалы времени между -ым и -ым запросом равны минут, , где --- независимые случайные величины, распределенные экспоненциально с параметром 1. Пусть --- количество запросов, введенных в течение первых 5 минут. Найдите и . Дана случайная величина . Найдите математическое ожидание и дисперсию , если она имеет
Случайная величина имеет стандартное нормальное распределение. Вычислите и для . Вычислить те же характеристики, если . В случайном графе при определенных условиях число вхождений фиксированного подграфа имеет распределение, близкое к пуассоновскому. При доказательстве этого факта вычисляют факториальные моменты случайных величин (-ым факториальным моментом случайной величины называется ). Пусть . Найдите -ый факториальный момент случайной величины .
|
«'Текущий контроль успеваемости обучающихся по дисциплине:»'
№ п/п |
Наименование раздела дисциплины |
Форма текущего контроля |
Материалы текущего контроля |
1. | Классическое (комбинаторное) определение вероятности. | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
2. | Геометрические вероятности и их свойства. | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
3. | Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
4. | Понятие о случайном блуждании и случайном графе. | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
5. | Общая вероятностная модель. Аксиоматика Колмогорова. | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
6 | Случайные величины. Распределение функций от случайных величин. | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
7 | Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий.
|
«'Контрольные вопросы для подготовки к промежуточной аттестации:»'
№ п/п |
Наименование раздела дисциплины |
Вопросы |
1. | Классическое (комбинаторное) определение вероятности. | Классическое (комбинаторное) определение вероятности. Свойства вероятности при таком определении.
Простейшие комбинаторные модели. Примеры комбинаторных задач, для решения которых удобно использовать классическое определение вероятности. |
2. | Геометрические вероятности и их свойства. | Геометрические вероятности и их свойства.
Примеры задач, для решения которых удобно использовать геометрические вероятности: задача о встрече. Задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана. |
3. | Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. | Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса.
Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий. Схема испытаний Бернулли. Полиномиальная схема. Схема серий. Закон больших чисел для схемы Бернулли. Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа. |
4. | Понятие о случайном блуждании и случайном графе. | Понятие о случайном блуждании и случайном графе. Порядковые статистики.
Принцип отражения. Лемма Бореля-Кантелли. |
5. | Общая вероятностная модель. Аксиоматика Колмогорова. | Общая вероятностная модель. Аксиоматика Колмогорова.
Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности. |
6 | Случайные величины. Распределение функций от случайных величин. | Случайные величины. Закон распределения, функция распределения и ее свойства. Дискретные и абсолютно непрерывные распределения, плотность аспределения.
Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение. Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин.Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой. Понятие о сингулярном распределении. Теорема Лебега о разложении произвольной функции распределения (б/д). Распределение функций от случайных величин. |
7 | Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. | Математическое ожидание случайной величины. Линейность математического ожидания.
Математическое ожидание функции от случайной величины. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. Моменты. Дисперсия. Вычисление моментов для распределений из п. 7. Неравенства Маркова и Чебышёва.
|
«'Вопросы/Задания к промежуточной аттестации в устной/письменной форме:»'
1. Классическое (комбинаторное) определение вероятности. Свойства вероятности при таком определении.
2. Простейшие комбинаторные модели. Примеры комбинаторных задач, для решения которых удобно использовать классическое определение вероятности. 3. Геометрические вероятности и их свойства.
4. Примеры задач, для решения которых удобно использовать геометрические вероятности: задача о встрече. 5. Задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана. 6. Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса.
7. Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий.
8. Схема испытаний Бернулли. Полиномиальная схема. Схема серий. 9. Закон больших чисел для схемы Бернулли.
10. Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа.
11.Понятие о случайном блуждании и случайном графе. Порядковые статистики.
12.Принцип отражения. Лемма Бореля-Кантелли.
13. Общая вероятностная модель. Аксиоматика Колмогорова.
14. Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности.
15. Общая вероятностная модель. Аксиоматика Колмогорова.
16. Случайные величины. Закон распределения, функция распределения и ее свойства.
17. Дискретные и абсолютно непрерывные распределения, плотность распределения.
18. Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение.
19. Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин.
20. Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой.
21. Понятие о сингулярном распределении. Теорема Лебега о разложении произвольной функции распределения (б/д).
22. Распределение функций от случайных величин.
23. Математическое ожидание случайной величины. Линейность математического ожидания.
24.Математическое ожидание функции от случайной величины.
25. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания.
26. Моменты. Дисперсия. Вычисление моментов для распределений из п. 7.
27. Неравенства Маркова и Чебышёва.
Перечень учебно-методического обеспечения дисциплины
Список основной литературы:
1. Основы теории вероятностей: учебное пособие / Жуковский М. Е., Родионов И. В. - МФТИ - 2015 - 82 с.
2. Райгородский, А. М. Комбинаторика и теория вероятностей: Учебное пособие/А.М.Райгородский - Долгопрудный: Интеллект, 2013. - 104 с.
3. Вероятность [Текст] : в 2 т. Т. 1 : Элементарная теория вероятностей. Математические основания. Предельные теоремы : учебник для вузов / А. Н. Ширяев .— 4-е изд., перераб. и доп. — М. : Изд-во МЦНМО, 2007, 2011 .— 552 с.
4. Курс теории вероятностей [Текст] : учеб. пособие для вузов / В. П. Чистяков .— 7-е изд., испр. — М : Дрофа, 2007 .— 253 с.
Дополнительная литература
1. Задачи по теории вероятностей [Текст] : учеб. пособие для вузов / А. Н. Ширяев .— М. : МЦНМО, 2006 .— 416 с.
Методические указания для обучающихся по освоению дисциплины
Вид учебных занятий/деятельности |
Деятельность обучающегося |
Лекция | Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. |
Практическое (семинарское) занятие | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его. Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
Устный/письменный опрос | Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части. |
Контрольная работа | При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. |
Методы и технологии обучения, способствующие формированию компетенции
Методы и технологии обучения, способствующие формированию компетенции |
Информационно – коммуникационная технология, Педагогика сотрудничества, Традиционные технологии, Модульная технология |