- 28
- 183 839
MathHelpStudent
Registrace 18. 02. 2013
Помощь по математике студентам
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. Дискретная математика. Теория графов.
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. Дискретная математика. Теория множеств.
крутейший лектор!!! из всех в ютубе, его объяснения, лично мне больше всего понятны, за что ему огромная благодарность!
здравый дед, жаль что в пикселях
Качество просто жесть, ни черта рассмотреть не возможно, может быть последние три лекции где-нибудь перезалиты? впрочем, кого я спрашиваю ...
ну блет ну что с качеством-то
Пиздец, 21:00 называется "как объяснить термин из прошлого урока так, чтобы невозможно было нихуя понять в следующем"
Как программист говорю, что лекция ужасно скучная. За целый час можно было бы рассказать что-нибудь и более практичное, чем топтаться на одном месте, расписывая множества. Дискретная математика не просто какой-то там инструмент. Это инструмент, который позволяет делать миллионы, миллиарды. Стоит его только применить в автоматизации чего-либо.
Подскажи, пожалуйста, лекции "не скучные". Мне нужно нормально изучить этот курс.
Спасибо за Ваши труды
Очень доступно. Настоящий преподаватель
Очень доступно. Молодец
Очень доступно. Спасибо
Одлично предавање. Ви сте велики руски несхваћени научник.
лайкайте кто просмотрел!
Всей семьей смотрим, переживаем
Напомнил моего препода по матану, Треногина Владилена Александровича. Дураками были, он нам тоже пытался логично все подать. Не слушали, и не спрашивали, могли бы умными стать)
Подскажите, пожалуйста, а на каком курсе и направлении это изучается?
Если ещё актуален вопрос, то я это изучаю на 2-3 семестрах в омгу на фцкт
чем дальше по лекциям тем меньше комментов и просмотров.
Спасибо
Спасибо, Дед, помог в скверные времена
Спасибо вам большое из БГТУ!!!!
Зачетный дедушка!
Лектор - хороший Качество - говно Оператор - говно Студенты - дебилы
Кому интересно, комбинаторика начинается с 37й минуты :)
с начала она начинается, не вводите в заблуждение
Замечательная лекция! Понятно изложен материал, хорошо поставлена речь у лектора. Единственное, качество видео хотелось бы повыше, но это мелочи. Огромное спасибо!
Хотя конечно хотелось бы ещё практику увидеть
Хорошие лекции. Мне в моей шараге, совсем не повезло с преподавателем по дискретке... Вот смотрю и закрываю пробелы в знаниях
Непонятно, чем антисимметричность отличается от ассимметричности
Как же ребятам в МФТИ повезло, что у них такой учитель по дискретной математике...
Какая-то сложная дичь, но звучит круто
Очень доступное изложение материала, спасибо!
Музыка такая в начале, как будто мы в космос отправляемся
ахах, тоже орнул))
))) Убил нафиг
Фигня какая то.
Николай Жалдак, Логика
пересвет
челубей
лучшие объяснения, которые я видела по дискретке! спасибо огромное этому преподавателю.
3:30 не сигнатура, а тип сигнатуры
Очень круто..Словно сидишь на лекции в аудитории.Олег Петрович,спасибо вам большое по ту сторону сетевого кабеля!:)Передача информации 10из10
Качество видео бы получше. Стрелок в направленном графе почти не видно.
Если бы он был в "о*уительных штанах", было бы давно за 30 млн просмотров, а не 30 тыс. Спасибо тебе, мудрый человек, за классное разъяснение.
вот бы у нас в универе так обьясняли....
Все правильно насчет хорошего лектора, но только он приводит куча примеров, про отца, про медали и т.д.
а где формулы Всюду определенного соответствия? сюръективного соответствия? функционального?
9:28 поскольку А ложное, а не C При ложном C отрицается вся схема, то есть добавляеться часть посылки или что-то такое
Зачем они что-то пишут ?
+Illia Kyzlaitis Как зачем? Записывают лекцию.
по приколу
Просто круто. Дискретка вообще лучше усваивается в лекциях с живым объяснением, чем по сухим учебникам. А тут подача материала сделанна очень качественно и доходчиво.
Отличная лекция. Обстоятельно и по делу. Есть замечания: 1) качество. Надо камеру Full HD 2) вырезать длинноты - паузы и проч. 3) Публикуя видео на YuoTube, поставьте ограничения на комментарии, чтобы не все глупости появлялись в интернете.
Хороший преподаватель, качественная лекция.
Смотрю перед сном эти лекции.
Всегда бы столько народу на пары ходило.
16:18 Парень в телефоне сидел. Ну на камеру-то...
Плохого лектора от хорошего отличают примеры, которые они приводят. Этот старый вообще их не приводит. Из-за таких препадов многие люди до сих пор не любят математику.
Большое спасибо за лекцию, очень жаль, что кусочек видео, в котором был переход к решеткам куда-то подевался :( В любом случае спасибо вам за ваш труд.