Практика языка C (МФТИ, 2023-2024). Семинар 8.1. Матрицы и линейное программирование.
Рет қаралды 4,453
Күн бұрынПрактические занятия по языку 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 20 күн бұрын
Потрясающе интересно, спасибо за лекцию!
@andreysamara9276 21 күн бұрын
Спасибо огромное!
@ProgrammerForever 21 күн бұрын
Спасибо за лекции, очень полезно. Необычный побочный эффект - неплохо откладываются в памяти консольные команды.
@sibedir 21 күн бұрын
Ооо да, матрицы, тензоры, СЛАУ и не только 😊 В инжиниринге методы конечных элементов - наше всё.
@EvgenyChannel 20 күн бұрын
Когда математики говорят А_3_2 они имеют ввиду элемент двумерного массива a[2,1] который можно найти в векторе по индексу 2*5+1.
@ode2877 15 күн бұрын
Вспоминается тсса, писали сначала полный перебор каких то там сочетаний особых точек потом уже симплекс метод, энтузиазм, бурные обсуждения, потом все стало по настоящему сложно, выделения под областей и их сужение до решения и мы просто сидели тихо и неотсвечивали😅
@user-tp1qn2wt6t 21 күн бұрын
Определитель определяет объем между двумя базисами если простыми словами говорить, так же можно сказаь, что это мера деформаци если у нас неоднородное векторное поле)
@StepanBashkircev-ly8gt 15 күн бұрын
большое вам спасибо за такие прекрасные лекции! с нетерпением жду продолжения, а также видео с C++ Russia 2024, было бы интересно посмотреть!
@v_morj 21 күн бұрын
Здравствуйте, Константин Игоревич. Подскажите пожалуйста, где можно найти и порешать задачи о которых говорится на 44:50 ?
@tilir 20 күн бұрын
В описании к видео есть ссылка на задачник. Регистрация открытая.
@user-tv1td8zz1b 20 күн бұрын
35:48 наверное имелась в виду Wolfram, а не wolphram?
@tarmo9010 20 күн бұрын
надеюсь будет байка про канторовича и то как решил оптимизировать техпроцесс какого-то завода, да так офигенно, что тот завод какой-то план по металалому или отходам, не выполнил бы для другого завода, так всегда кекаю с этой байки.
@tilir 20 күн бұрын
Нет, сегодня без этой байки ))
@pumfnuci 20 күн бұрын
Мне Гельруд Я.Д. Рассказывал о Контаровиче! Он у него учился, я учился у Гельруда))
@tilir 20 күн бұрын
И что рассказывал?
@pumfnuci 20 күн бұрын
Что обртились производственники с целью сокращения остатков при использовании пиломатериалов!
@evseee 20 күн бұрын
в определители первокурсники играют? когда матрицу 3х3 по очереди заполняют разными цифрами, выигрывает первый если определить положительный, второй - если отрицательный.
@tilir 20 күн бұрын
Передал им ваш вопрос. Мне с горечью ответили, что сейчас такие игры это большая часть их досуга ))
@tarmo9010 20 күн бұрын
лол 100 лет не мог понять или лень читать было откуда все эти формулы определителя а все так легко оказывается было.
@Apaximatic_Play 19 күн бұрын
крутой материал даёте, но есть ложка дёгдтя в бочке мёда, как говорится. Это касается ваших видео: когда вы включаете в хронометраж "мычание-молчание" ваших студентов. Я написал в кавычках, чтобы никого не обижать. На самом деле, уж поверьте, это никому не интересно: ответят они правильно или нет, сдадут они зачёт или нет. Есть современные программы, которые автоматически вырезают паузы, есть даже сервисы. Пользуйтесь новыми технологиями, вы же их сами преподаёте )))
@tilir 19 күн бұрын
Так вы в этот момент тоже должны думать над вопросом. Считайте это для вас мини пауза.
@Apaximatic_Play 19 күн бұрын
@@tilir ну смотрите, как как ваше видение подсказывает, как лучше. ) Я если хочу подумать, просто ставлю видео на паузу
@ivanvomyzak 18 күн бұрын
@@tilirПодтверждаю, мне как зрителю самому приятно подумать в эти паузы
@falsekeel588 21 күн бұрын
16:22 не согласен, можно ввести рациональные (:
@tilir 21 күн бұрын
Числитель и знаменатель довольно быстро улетают к звёздам, увы. Можно оставить вычисления целочисленными (алгоритм Барейса) но там надо оценивать размеры чисел и всё равно мы не получим LU-разложения, а только значение определителя.
@daniilrozanov931 21 күн бұрын
@@tilir Я ещё подумал, что после операций с рациональным числом можно делить числитель и знаменатель на наибольший общий делитель. Тогда мы одну вторую всегда будем хранить как пару (1;2) а не (100;200) например. Сэкономит доступный диапазон целых чисел. Правда перфоманс пострадает
Konstantin Vladimirov
Рет қаралды 3,9 М.
MaxWell Tv
Рет қаралды 1
INTENSIVKURS - Учебный Центр для Школьников
Рет қаралды 77 М.
Школково ЕГЭ, ОГЭ, олимпиады
Рет қаралды 352