MathHelpStudent
MathHelpStudent
  • 28
  • 183 839
22. Дискретная математика. Алгоритмические возможности конечных автоматов Сети Петри
Дискретная математика: math_help_student
В лекции рассматривается понятие регулярного множества. Приводится формулировка теоремы Клини. Рассматривается блочное описание конечного автомата. Обсуждаются понятия композиции и декомпозиции. В заключение рассматриваются сети Петри.
zhlédnutí: 365

Video

19. Дискретная математика. Рекурсивные функции
zhlédnutí 924Před 8 lety
Дискретная математика: math_help_student Лекция посвящена введению в теорию рекурсивных функций. Дается определение, рассматриваются примеры, способы задания рекурсивных функций, формулируются и доказываются соответствующие теоремы.
20. Дискретная математика. Разрешимые и перечисляемые множества Теория автоматов
zhlédnutí 547Před 8 lety
Дискретная математика: math_help_student Лекция состоит из двух частей. В первой части обсуждаются вопросы разрешимости и перечислимости множеств, сходимости алгоритмов, приводится формулировка теоремы Райса. Вторая часть лекции посвящена введению в теорию конечных автоматов (КА). Дается формальное определение КА, рассматриваются способы задания, примеры.
23. Дискретная математика. Формальные системы Свойства, интерпретация, моделирование
zhlédnutí 362Před 8 lety
Дискретная математика: math_help_student Лекция посвящена формальным системам (ФС). Дается строгое определение ФС, приводятся примеры, рассматриваются свойства ФС.
27. Дискретная математика. Интерпретация и полнота исчисления предикатов
zhlédnutí 320Před 8 lety
Дискретная математика: math_help_student В начале лекции кратко повторяются основные понятия и термины исчисления предикатов (ИП): алфавит, множество формул, множество аксиом, множество правил вывода. Далее рассматриваются понятия интерпретации и полноты ИП. Приводится теорема Гёделя о полноте, теоремы о разрешимости ИП.
28. Дискретная математика. Метод резолюций в исчислении высказываний и исчислении предикатов
zhlédnutí 733Před 8 lety
Дискретная математика: math_help_student Лекция целиком посвящена методу резолюций в исчислении высказываний и исчислении предикатов. Подробно излагается идея и суть метода, даются основные определения и понятия, на житейском примере разбирается алгоритм работы. В заключении рассматривается метод аналитических таблиц как альтернатива методу резолюций.
26. Дискретная математика. Метатеория Введение в исчисление предикатов
zhlédnutí 284Před 8 lety
Дискретная математика: math_help_student В первой половине лекции обсуждается понятие метатеории и метатеорем. Приводится теорема о дедукции, ее доказательство, обратная теорема о дедукции. В завершение рассматривается пример. Вторая половина лекции посвящена введению в исчисление предикатов (ИП): рассматриваются основные определения и понятия, дается формальное определение ИП.
24. Дискретная математика. Формальные грамматики
zhlédnutí 832Před 8 lety
Дискретная математика: math_help_student В лекции рассматриваются и строго определяются такие понятия как формальный язык, грамматика языка, язык грамматики. Приводится классификация формальных грамматик по Хомскому. Рассматриваются примеры.
25. Дискретная математика. Логика Исчисления высказываний и исчисление предикатов
zhlédnutí 695Před 8 lety
Дискретная математика: math_help_student В начале лекции рассказывается об истории возникновения понятия " Логика". Далее обсуждаются основные различия между исчислением высказываний и исчислением предикатов. Рассматриваются правила вывода Modus Ponens, приводятся примеры их использования.
18. Дискретная математика. Машина Тьюринга Вычислимость Примеры Способы задания
zhlédnutí 968Před 8 lety
Дискретная математика: math_help_student В начале лекции обсуждается понятие вычислимости. Далее приводится описание, способы задания, указываются особенности программирования машин Тьюринга (МТ). Рассматриваются основные операции над МТ, доказывается теорема о существовании универсальной МТ.
21. Дискретная математика. Свойства и варианты конечных автоматов
zhlédnutí 546Před 8 lety
Дискретная математика: math_help_student В лекции рассматриваются свойства и варианты конечных автоматов (КА). Дается определение, и приводятся примеры эквивалентных автоматов.
17. Дискретная математика. Теория алгоритмов Классификация алгоритмических моделей
zhlédnutí 748Před 8 lety
Дискретная математика: math_help_student В начале лекции рассказывается об истории возникновения математики, формировании понятий "Доказательство" и "Вычисление". Определяется понятие "Алгоритм", приводятся основные требования, предъявляемые к алгоритму. Во второй половине лекции рассказывается о классификации алгоритмических моделей, начинается знакомство с машинами Тьюринга.
16. Дискретная математика. Матричные методы в графах.
zhlédnutí 2,5KPřed 11 lety
ПОМОЩЬ ПО МАТЕМАТИКЕ: math_help_student Матричные методы анализа графов. Степень матрицы смежности графа. Сумма степеней матрицы смежности, достижимость и связность. Транзитивное замыкание. Графы и бинарные отношения. Отношения эквивалентности и отношения порядка в терминах графов. Матричные методы анализа мультиграфов. Двудольные графы. Задача о раскраске графа.
13. Дискретная математика. Деревья. Оптимизация.
zhlédnutí 3,4KPřed 11 lety
ПОМОЩЬ ПО МАТЕМАТИКЕ: math_help_student Неориентированные деревья. Ориентированные деревья. Применение деревьев: классификация, представление формул, бинарное дерево поиска. Оптимизационные задачи на графах. Взвешенные (нагруженные) графы. Задача о кратчайшем пути в неориентированном графе без весов. Ранжирование вершин. Задача о кратчайшем пути в взвешенном графе. Алгоритм Дейкстры.
12. Дискретная математика. Теория графов (продолжение).
zhlédnutí 2,8KPřed 11 lety
12. Дискретная математика. Теория графов (продолжение).
14. Дискретная математика. Сетевое планирование.
zhlédnutí 4,3KPřed 11 lety
14. Дискретная математика. Сетевое планирование.
11. Дискретная математика. Теория графов.
zhlédnutí 7KPřed 11 lety
11. Дискретная математика. Теория графов.
15. Дискретная математика. Графы.
zhlédnutí 3,2KPřed 11 lety
15. Дискретная математика. Графы.
9. Дискретная математика. Классы логических функций.
zhlédnutí 3,2KPřed 11 lety
9. Дискретная математика. Классы логических функций.
10. Дискретная математика. Предикаты. Теория графов.
zhlédnutí 5KPřed 11 lety
10. Дискретная математика. Предикаты. Теория графов.
7. Дискретная математика. Математическая логика.
zhlédnutí 10KPřed 11 lety
7. Дискретная математика. Математическая логика.
6. Дискретная математика. Изоморфизм. Гомоморфизм.
zhlédnutí 4,6KPřed 11 lety
6. Дискретная математика. Изоморфизм. Гомоморфизм.
8. Дискретная математика. Булева алгебра.
zhlédnutí 11KPřed 11 lety
8. Дискретная математика. Булева алгебра.
5. Дискретная математика. Комбинатоорика (продолжение)
zhlédnutí 3,3KPřed 11 lety
5. Дискретная математика. Комбинатоорика (продолжение)
4. Дискретная математика. Комбинаторика.
zhlédnutí 13KPřed 11 lety
4. Дискретная математика. Комбинаторика.
2. Дискретная математика. Соответствие.
zhlédnutí 16KPřed 11 lety
2. Дискретная математика. Соответствие.
3. Дискретная математика. Функции. Отношения.
zhlédnutí 21KPřed 11 lety
3. Дискретная математика. Функции. Отношения.
1. Дискретная математика. Теория множеств.
zhlédnutí 65KPřed 11 lety
1. Дискретная математика. Теория множеств.

Komentáře

  • @Just-SlavaFromRussia
    @Just-SlavaFromRussia Před měsícem

    крутейший лектор!!! из всех в ютубе, его объяснения, лично мне больше всего понятны, за что ему огромная благодарность!

  • @user-bh6ze2wj3t
    @user-bh6ze2wj3t Před 4 měsíci

    здравый дед, жаль что в пикселях

  • @deminidze
    @deminidze Před rokem

    Качество просто жесть, ни черта рассмотреть не возможно, может быть последние три лекции где-нибудь перезалиты? впрочем, кого я спрашиваю ...

  • @deminidze
    @deminidze Před rokem

    ну блет ну что с качеством-то

  • @deminidze
    @deminidze Před rokem

    Пиздец, 21:00 называется "как объяснить термин из прошлого урока так, чтобы невозможно было нихуя понять в следующем"

  • @Channel-ye4si
    @Channel-ye4si Před rokem

    Как программист говорю, что лекция ужасно скучная. За целый час можно было бы рассказать что-нибудь и более практичное, чем топтаться на одном месте, расписывая множества. Дискретная математика не просто какой-то там инструмент. Это инструмент, который позволяет делать миллионы, миллиарды. Стоит его только применить в автоматизации чего-либо.

    • @alexandrlebedev7644
      @alexandrlebedev7644 Před rokem

      Подскажи, пожалуйста, лекции "не скучные". Мне нужно нормально изучить этот курс.

  • @dmitrijbozhok
    @dmitrijbozhok Před rokem

    Спасибо за Ваши труды

  • @user-uh6xl6dq6m
    @user-uh6xl6dq6m Před rokem

    Очень доступно. Настоящий преподаватель

  • @user-uh6xl6dq6m
    @user-uh6xl6dq6m Před rokem

    Очень доступно. Молодец

  • @user-uh6xl6dq6m
    @user-uh6xl6dq6m Před rokem

    Очень доступно. Спасибо

  • @imeprezime2591
    @imeprezime2591 Před 2 lety

    Одлично предавање. Ви сте велики руски несхваћени научник.

  • @domclic
    @domclic Před 2 lety

    лайкайте кто просмотрел!

    • @deminidze
      @deminidze Před rokem

      Всей семьей смотрим, переживаем

  • @domclic
    @domclic Před 2 lety

    Напомнил моего препода по матану, Треногина Владилена Александровича. Дураками были, он нам тоже пытался логично все подать. Не слушали, и не спрашивали, могли бы умными стать)

  • @user-wq5vv2uj6h
    @user-wq5vv2uj6h Před 2 lety

    Подскажите, пожалуйста, а на каком курсе и направлении это изучается?

    • @user-bg2xy1qm5v
      @user-bg2xy1qm5v Před rokem

      Если ещё актуален вопрос, то я это изучаю на 2-3 семестрах в омгу на фцкт

  • @user-mg1bn1bf9b
    @user-mg1bn1bf9b Před 3 lety

    чем дальше по лекциям тем меньше комментов и просмотров.

  • @sunsolar2138
    @sunsolar2138 Před 3 lety

    Спасибо

  • @user-sp7bc9cw1w
    @user-sp7bc9cw1w Před 4 lety

    Спасибо, Дед, помог в скверные времена

  • @badmanchanel
    @badmanchanel Před 4 lety

    Спасибо вам большое из БГТУ!!!!

  • @crazy_snegir_ua4431
    @crazy_snegir_ua4431 Před 4 lety

    Зачетный дедушка!

  • @FilmicFil
    @FilmicFil Před 5 lety

    Лектор - хороший Качество - говно Оператор - говно Студенты - дебилы

  • @demg7738
    @demg7738 Před 5 lety

    Кому интересно, комбинаторика начинается с 37й минуты :)

    • @Das.Kleine.Krokodil
      @Das.Kleine.Krokodil Před 3 lety

      с начала она начинается, не вводите в заблуждение

  • @marinashisherina7685
    @marinashisherina7685 Před 5 lety

    Замечательная лекция! Понятно изложен материал, хорошо поставлена речь у лектора. Единственное, качество видео хотелось бы повыше, но это мелочи. Огромное спасибо!

  • @de17eon50
    @de17eon50 Před 5 lety

    Хотя конечно хотелось бы ещё практику увидеть

  • @de17eon50
    @de17eon50 Před 5 lety

    Хорошие лекции. Мне в моей шараге, совсем не повезло с преподавателем по дискретке... Вот смотрю и закрываю пробелы в знаниях

  • @user-uv1gh1ml4h
    @user-uv1gh1ml4h Před 6 lety

    Непонятно, чем антисимметричность отличается от ассимметричности

  • @meeba-dev
    @meeba-dev Před 6 lety

    Как же ребятам в МФТИ повезло, что у них такой учитель по дискретной математике...

  • @ThegeekstaffBlogspotRu

    Какая-то сложная дичь, но звучит круто

  • @veronicarivkina9061
    @veronicarivkina9061 Před 6 lety

    Очень доступное изложение материала, спасибо!

  • @aaroldaaroldson708
    @aaroldaaroldson708 Před 6 lety

    Музыка такая в начале, как будто мы в космос отправляемся

  • @VoviTube
    @VoviTube Před 6 lety

    Фигня какая то.

  • @doctorzaharov
    @doctorzaharov Před 7 lety

    Николай Жалдак, Логика

  • @timsonello
    @timsonello Před 7 lety

    пересвет

  • @Elnotte
    @Elnotte Před 7 lety

    лучшие объяснения, которые я видела по дискретке! спасибо огромное этому преподавателю.

  • @user-dr6pb8uy9z
    @user-dr6pb8uy9z Před 7 lety

    3:30 не сигнатура, а тип сигнатуры

  • @desh811
    @desh811 Před 8 lety

    Очень круто..Словно сидишь на лекции в аудитории.Олег Петрович,спасибо вам большое по ту сторону сетевого кабеля!:)Передача информации 10из10

  • @vicsancheg1449
    @vicsancheg1449 Před 8 lety

    Качество видео бы получше. Стрелок в направленном графе почти не видно.

  • @user-le1dy1oe8i
    @user-le1dy1oe8i Před 8 lety

    Если бы он был в "о*уительных штанах", было бы давно за 30 млн просмотров, а не 30 тыс. Спасибо тебе, мудрый человек, за классное разъяснение.

  • @eX1m0
    @eX1m0 Před 8 lety

    вот бы у нас в универе так обьясняли....

  • @user-os2fi7in7m
    @user-os2fi7in7m Před 8 lety

    Все правильно насчет хорошего лектора, но только он приводит куча примеров, про отца, про медали и т.д.

  • @user-cz2sd1vf6k
    @user-cz2sd1vf6k Před 8 lety

    а где формулы Всюду определенного соответствия? сюръективного соответствия? функционального?

  • @romanberla
    @romanberla Před 8 lety

    9:28 поскольку А ложное, а не C При ложном C отрицается вся схема, то есть добавляеться часть посылки или что-то такое

  • @illiakyzlaitis5202
    @illiakyzlaitis5202 Před 8 lety

    Зачем они что-то пишут ?

    • @scpmr
      @scpmr Před 8 lety

      +Illia Kyzlaitis Как зачем? Записывают лекцию.

    • @p0zet1v53
      @p0zet1v53 Před dnem

      по приколу

  • @IdidEditTheConfig
    @IdidEditTheConfig Před 9 lety

    Просто круто. Дискретка вообще лучше усваивается в лекциях с живым объяснением, чем по сухим учебникам. А тут подача материала сделанна очень качественно и доходчиво.

  • @Kirsanov2011
    @Kirsanov2011 Před 9 lety

    Отличная лекция. Обстоятельно и по делу. Есть замечания: 1) качество. Надо камеру Full HD 2) вырезать длинноты - паузы и проч. 3) Публикуя видео на YuoTube, поставьте ограничения на комментарии, чтобы не все глупости появлялись в интернете.

  • @user-cw8ud4dz8v
    @user-cw8ud4dz8v Před 9 lety

    Хороший преподаватель, качественная лекция.

  • @TheOwntage
    @TheOwntage Před 10 lety

    Смотрю перед сном эти лекции.

  • @tdedetd
    @tdedetd Před 10 lety

    Всегда бы столько народу на пары ходило.

  • @tdedetd
    @tdedetd Před 10 lety

    16:18 Парень в телефоне сидел. Ну на камеру-то...

  • @bovychovaikong171
    @bovychovaikong171 Před 10 lety

    Плохого лектора от хорошего отличают примеры, которые они приводят. Этот старый вообще их не приводит. Из-за таких препадов многие люди до сих пор не любят математику.

  • @alexeyea
    @alexeyea Před 10 lety

    Большое спасибо за лекцию, очень жаль, что кусочек видео, в котором был переход к решеткам куда-то подевался :( В любом случае спасибо вам за ваш труд.