Практика языка C (МФТИ, 2023-2024). Семинар 8.1. Матрицы и линейное программирование.
Рет қаралды 4,377
Күн бұрынПрактические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом занятии мы начинаем последний логический семинар, посвящённый научным вычислениям. Мы разберёмся с матрицами, линейным программированием, захватим библиотеки BLAS и LAPACK и познакомимся с солверами на примере COIN-OR Linear Programming Solver.
Семинарист: Константин Владимиров.
Дата: 22 апреля 2024 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.
Предыдущий семинар: • Практика языка C (МФТИ...
Следующий семинар: • Практика языка C (МФТИ...
Слайды к занятиям: cs.mipt.ru/wp/?page_id=7775
Примеры кода: github.com/tilir/c-graduate
Задачник: olymp1.vdi.mipt.ru/
00:00 Определители
13:25 LU-декомпозиция
19:30 LAPACK и её C-interface
28:55 Основа основ: BLAS
38:58 Замеры, gnuplot и задачи
45:02 Небольшое путешествие во времени
52:55 Линейное программирование
01:01:05 Coin-or LP solver
Errata
* Тут пока пусто
@andreikarakozov2531 17 күн бұрын
Потрясающе интересно, спасибо за лекцию!
@andreysamara9276 19 күн бұрын
Спасибо огромное!
@ProgrammerForever 18 күн бұрын
Спасибо за лекции, очень полезно. Необычный побочный эффект - неплохо откладываются в памяти консольные команды.
@sibedir 18 күн бұрын
Ооо да, матрицы, тензоры, СЛАУ и не только 😊 В инжиниринге методы конечных элементов - наше всё.
@EvgenyChannel 18 күн бұрын
Когда математики говорят А_3_2 они имеют ввиду элемент двумерного массива a[2,1] который можно найти в векторе по индексу 2*5+1.
@ode2877 13 күн бұрын
Вспоминается тсса, писали сначала полный перебор каких то там сочетаний особых точек потом уже симплекс метод, энтузиазм, бурные обсуждения, потом все стало по настоящему сложно, выделения под областей и их сужение до решения и мы просто сидели тихо и неотсвечивали😅
@user-tp1qn2wt6t 18 күн бұрын
Определитель определяет объем между двумя базисами если простыми словами говорить, так же можно сказаь, что это мера деформаци если у нас неоднородное векторное поле)
@v_morj 18 күн бұрын
Здравствуйте, Константин Игоревич. Подскажите пожалуйста, где можно найти и порешать задачи о которых говорится на 44:50 ?
@tilir 18 күн бұрын
В описании к видео есть ссылка на задачник. Регистрация открытая.
@user-tv1td8zz1b 18 күн бұрын
35:48 наверное имелась в виду Wolfram, а не wolphram?
@StepanBashkircev-ly8gt 13 күн бұрын
большое вам спасибо за такие прекрасные лекции! с нетерпением жду продолжения, а также видео с C++ Russia 2024, было бы интересно посмотреть!
@evseee 18 күн бұрын
в определители первокурсники играют? когда матрицу 3х3 по очереди заполняют разными цифрами, выигрывает первый если определить положительный, второй - если отрицательный.
@tilir 18 күн бұрын
Передал им ваш вопрос. Мне с горечью ответили, что сейчас такие игры это большая часть их досуга ))
@pumfnuci 18 күн бұрын
Мне Гельруд Я.Д. Рассказывал о Контаровиче! Он у него учился, я учился у Гельруда))
@tilir 18 күн бұрын
И что рассказывал?
@pumfnuci 17 күн бұрын
Что обртились производственники с целью сокращения остатков при использовании пиломатериалов!
@tarmo9010 18 күн бұрын
надеюсь будет байка про канторовича и то как решил оптимизировать техпроцесс какого-то завода, да так офигенно, что тот завод какой-то план по металалому или отходам, не выполнил бы для другого завода, так всегда кекаю с этой байки.
@tilir 18 күн бұрын
Нет, сегодня без этой байки ))
@tarmo9010 18 күн бұрын
лол 100 лет не мог понять или лень читать было откуда все эти формулы определителя а все так легко оказывается было.
@Apaximatic_Play 16 күн бұрын
крутой материал даёте, но есть ложка дёгдтя в бочке мёда, как говорится. Это касается ваших видео: когда вы включаете в хронометраж "мычание-молчание" ваших студентов. Я написал в кавычках, чтобы никого не обижать. На самом деле, уж поверьте, это никому не интересно: ответят они правильно или нет, сдадут они зачёт или нет. Есть современные программы, которые автоматически вырезают паузы, есть даже сервисы. Пользуйтесь новыми технологиями, вы же их сами преподаёте )))
@tilir 16 күн бұрын
Так вы в этот момент тоже должны думать над вопросом. Считайте это для вас мини пауза.
@Apaximatic_Play 16 күн бұрын
@@tilir ну смотрите, как как ваше видение подсказывает, как лучше. ) Я если хочу подумать, просто ставлю видео на паузу
@ivanvomyzak 15 күн бұрын
@@tilirПодтверждаю, мне как зрителю самому приятно подумать в эти паузы
@falsekeel588 19 күн бұрын
16:22 не согласен, можно ввести рациональные (:
@tilir 18 күн бұрын
Числитель и знаменатель довольно быстро улетают к звёздам, увы. Можно оставить вычисления целочисленными (алгоритм Барейса) но там надо оценивать размеры чисел и всё равно мы не получим LU-разложения, а только значение определителя.
@daniilrozanov931 18 күн бұрын
@@tilir Я ещё подумал, что после операций с рациональным числом можно делить числитель и знаменатель на наибольший общий делитель. Тогда мы одну вторую всегда будем хранить как пару (1;2) а не (100;200) например. Сэкономит доступный диапазон целых чисел. Правда перфоманс пострадает
Konstantin Vladimirov
Рет қаралды 3,8 М.
Konstantin Vladimirov
Рет қаралды 6 М.
Konstantin Vladimirov
Рет қаралды 4,3 М.
Саша Лукин
Рет қаралды 398 М.
Московское Информационное Агентство MOW
Рет қаралды 167 М.