1

Етап 1

Простая комбинаторика

2

Етап 2

Теория графов

3

Етап 3

Основы теории вероятностей

4

Етап 4

"Экстремальные задачи теории графов и Интернет" - А.М. Райгородский

5

Етап 5

Простая комбинаторика. Семинары

6

Етап 6

Основы комбинаторики и теории чисел

7

Етап 7

Основы теории вероятностей. Семинары

8

Етап 8

Дискретный анализ

9

Етап 9

Литература А.Шень, А.М.Райгородский

10

Етап 10

Финальный проект

1

Етап 1

Простая комбинаторика

2

Етап 2

Теория графов

3

Етап 3

Основы теории вероятностей

4

Етап 4

"Экстремальные задачи теории графов и Интернет" - А.М. Райгородский

5

Етап 5

Простая комбинаторика. Семинары

6

Етап 6

Основы комбинаторики и теории чисел

7

Етап 7

Основы теории вероятностей. Семинары

8

Етап 8

Дискретный анализ

9

Етап 9

Литература А.Шень, А.М.Райгородский

10

Етап 10

Финальный проект

31 березня 2017 31 травня 2017
Ціль прострочена на 2867 днів

Мета закинута

Автор не відписував в цілі 7 років 11 месяців 23 дня

Автор мети

Освіта

Дискретный анализ

Время - самое ценное, что у нас есть. Эту ценность надо тратить только на открытие новых границ. Мне 13 лет. Еще полгода назад я боялся открывать новые горизонты. Но я участвовал в олимпиадах и углубленно изучал математику. Как вдруг все началось с просмотра одной лекции по комбинаторике. Я открыл для себя новую науку - дискретный анализ. Честно говоря, я до сих пор побаиваюсь этого сочетания двух иноязычных слов. Но все же этот страх мне нравится. Я хочу развиваться в этом направлении. Если бы я чуть позже открыл это направление, то приключению были бы типичными и скучными.

Я хочу узнать, как работает всемирная сеть Интернет, я хочу овладеть искусством прогнозировать будущее, я хочу понять, как устроен этот мир. В рамках достижения этой цели я собираюсь изучить всё, что человечество знает о дискретной математике, всё, что является магией, всё как работают соц-сети, всё, что можно сказать о графах и вероятности в комбинаторике. Так же, в мои планы входит разработка проекта по анализу данных. Очень уж хочется стать достойным кандидатом в математическом направлении.

Погружение! Погружение! Погружение!

 Критерій завершення

Я запустил проект по анализу данных

 Особисті ресурси

88 часов для изучения теории

 Екологічність мети

Хочу освоить реальную профессию в своём возрасте

  1. Простая комбинаторика

    7 часов 20 минут

    1. Основные правила комбинаторики и основные величины

    2. Теоремы о числе сочетаний. Бином Ньютона

    3. Тождества с участием биномиальных коэффициентов

    4. Полиномиальные коэффициенты

    5. Формула включений и исключений

    6. Выравнивания последовательностей

  2. Теория графов

    3 часа

    1. Основные понятия теории графов

    2. Эквивалентные определения дерева и планорность

    3. Эйлеровость графа. Число деревьев. Число унициклических графов

  3. Основы теории вероятностей

    6 часов 49 минут

    1. Классическое определение вероятности. Условная вероятность и независимость событий

    2. Схема Бернулли и ее применение в комбинаторике

    3. Случайная величина и ее основные свойства

    4. Случайная величина и ее основные свойства

    5. Бесконечномерные вероятностные пространства

  4. "Экстремальные задачи теории графов и Интернет" - А.М. Райгородский

    Вартість етапу — 7.58 $

  5. Простая комбинаторика. Семинары

    Потратить 3 часа ради повторения материала

    1. Основные правила комбинаторики

    2. Размещения с повторениями и без

    3. Сочетания с повторениями и без

    4. Тождества с участием биномиальных коэффициентов

    5. Полиномиальные коэффициенты

    6. Формула включений и исключений

    7. Выравнивания последовательностей

  6. Основы комбинаторики и теории чисел

    32 часа

    1. Размещения, перестановки и сочетания

    2. Формула включения и исключения.

    3. Основные комбинаторные тождества. Циклические последовательности

    4. Формула обращения Мёбиуса

    5. Общая формула обращения Мёбиуса. Разбиения

    6. Производящие функции и рекуррентные соотношения

    7. Основы теории сравнений. Системы вычетов. Теоремы Эйлера и Ферма

    8. Проблема Эрдеша – Гинзбурга – Зива. Теорема Шевалле

    9. Теорема Роньяи

    10. Первообразные корни и индексы (продолжение). Распределение простых чисел в натуральном ряде

    11. Диофантовы приближения. Цепные дроби. Каноническая запись

    12. Лекция №14

    13. Цепные дроби (продолжение). Подходящие дроби

    14. Решетки в пространствах

    15. Числа Каталана, сравнения по модулю и производящие функции

    16. Сравнения первой и второй степени

  7. Основы теории вероятностей. Семинары

    5 часов 50 минут ради повторения материала

    1. Классическая вероятность

    2. Схема испытаний Бернулли

    3. Расчет основных характеристик случайной величины

    4. Независимые случайные величины и закон больших чисел

    5. Бесконечные вероятностные пространства

  8. Дискретный анализ

    30 часов

    1. Асимптотики и оценки комбинаторных величин

    2. Графы

    3. Асимптотики в теории графов

    4. Обходы графов

    5. Гамильтоновость в турнирах. Теорема Турана

    6. Дистанционные графы

    7. Связность случайных графов

    8. Связность G(n,p), гигантская компонента, характеристические числа G(n,p)

    9. Жадный алгоритм раскраски графа. Теорема Эрдеша

    10. Теорема Эрдеша. Количество ребер в гиперграфе

    11. k-однородный 1- и t-пересекающийся гиперграф. Кнезеровский граф

    12. Теорема Борсука, Улама, Люстерника, Шнирельмана. m(n,k,t), оценки этой величины

    13. Хроматическое число пространства. Гипотеза Борсука

    14. Числа Рамсея

    15. Нижняя оценка R(s,s). Локальная лемма Ловаса

    16. Локальная лемма Ловаса. R(3,t)

    17. Теорема о нижней оценке R(3,t). Оценки R(s,s)

    18. Числа Рамсея

    19. Теорема о верхней оценке b(s,s)

    20. Система общих представителей

    21. Системы общих представителей. Оценки tau(M)

    22. Оценка tau(M). Система общих представителей с как можно большим tau(M

    23. )Размерность Вапника-Червоненкиса, теоремы Вапника-Червоненкиса

    24. Теорема Вапника-Червоненкиса

    25. VC-размерность в статистике. Матрицы Адамара

    26. Задача об уклонении

    27. Плоские и планарные графы

  9. Литература А.Шень, А.М.Райгородский

  10. Финальный проект

  • 1539
  • 31 березня 2017, 16:53


Бюджет

7.58 $

Мета у складі групи

Обучение

  • 2711

    участників
  • 4118

    цілей

Щоденник мети

Коментарі

Сергей07.07.2019

Как идут дела?

14день
Павлов Алексей13 квіт 2017, 19:13

Сегодня посмотрел конец первой недели и половину второй недели курса "Математика и Python" на Coursera. Записывал весь код и всю теорию. Очень устал.

10день
Павлов Алексей9 квіт 2017, 18:29

Сегодня прослушано и законспектировано 3 лекции МФТИ, а также раздел "Производная и её применения" на Coursera. Ещё, я посмотрел первую неделю курса "Инженерия будущего" на Stepik. В-общем, день удался!

9день
Павлов Алексей8 квіт 2017, 14:14

Написал 2 части Тотального диктанта: вторую офлайн и третью онлайн. Чувствую себя гуманитарием на один день, так как раньше уделял время математике, да и вообще, подготовился я сегодня утром. Что же, буду ждать результаты!

Дада, мы то как ждем. когда дадут наклейки и грамоты?

7день
Павлов Алексей6 квіт 2017, 17:40

Я прилетел домой, отписываться не удавалось. За последнее время я посмотрел 7 лекций и законспектировал их, также я начал курс "Математика и Python" на Coursera. Только вот тогда, когда дело дошло до фунций, я подумал, что это за Распределе́ние Пуассо́на и вернулся к дискретной математике. С завтрашнего дня считаю, соотношение длины лекции и умелости руки управлять ручкой и карандашом, для того, чтобы продуктивно начать конспектировать лекции, а то кажется, что на одну лекцию в день можно быстрее работать.

4день
Павлов Алексей3 квіт 2017, 04:03

Я за границей, здесь не очень удобно работать, так как ноутбук я с собой не брал. Но мне удается и так позаниматься на компьютерах в отеле, а также на папином ноутбуке. Я во Вьетнаме, здесь очень много красивых растений, все они фрактальные. Взял пару веточек и ракушек домой.

Помимо этого, в самой математике я проделал теоретические труды. На 3 день цели я прошел курс "Простая комбинаторика" от Райгородского Андрея Михайловича на Лектории МФТИ, прошел 2 лекции (1 лекция - 1-1.5 часа) по курсу "Введение в дискретную математику" от ИБ на Stepik. Вообще я узнал много нового, но этого недостаточно, чтобы без труда решать задачки...

Так как в курсе на Stepik нету примеров задач в видео (я его выбрал, потому что там нету воды, много интересной теории), меня спасает Лекторий МФТИ, только вот информации много, и каша в голове - не знаешь как решить задачку. Может кто-нибудь подскажет хороший курс MOOC по комбинаторике с примерами задач?

Вы тоже можете
опубликовать свою
цель здесь

Мы поможем вам ее достичь!

310 000

единомышленников

инструменты

для увлекательного достижения

Присоединиться
Реєстрація

Можливості
безмежні.
Настав час
відкрити свої.

Уже зарегистрированы?
Вхід на сайт

Заходьте.
Відкрито.

Ще не зареєстровані?
 
Підключіться до будь-якого з ваших акаунтів, ваші дані будуть взяті з акаунту.
Забули пароль?
resignedangel
Dmitry A Kulakov
Виктор Павлов
Артур
Gertruda
cornhedgehog
Артур
Артур
Артур
Allie Sher
Павлов Алексей
Артур
Виктор Павлов
Gertruda