Привет, студент!
Это — Дневник студента, и я здесь, чтобы ты не тратил ночи на попытки понять то, что лектор объяснил за 5 минут. Я сам прошел через все круги ада высшей математики и создал систему каналов, где разложил всё по полочкам.

Выбирай предмет, который «горит» прямо сейчас, и подписывайся:

📐 [Матанализ] — от пределов до кратных интегралов. Если эпсилон-дельта кажется магией, тебе сюда: [ссылка на канал]

🔢 [Линейная алгебра и АнГем] — матрицы, векторы и плоскости на человеческом языке. Забудь про кашу в голове: [ссылка на канал]

💻 [Дискретная математика] — графы, логика и комбинаторика для тех, кто хочет шарить в алгоритмах: [ссылка на канал]

📈 [Диффуры и ряды] — укрощаем уравнения и исследуем сходимость без лишней воды: [ссылка на канал]

⚙️ [Техсредства ИС (ТСИС)] — для тех, кто воюет с кодированием и железом. Разбираем условие Фано, алгоритмы сжатия данных и пишем лабы на Ассемблере в DEBUG. Маст-хэв для тех, кто хочет понять, как работает комп изнутри: [ссылка на канал]

Что ты получишь в каждом из каналов:
— Разборы реальных контрольных и типовиков.
— Годные учебники и шпоры, которые реально работают.
— Понятные объяснения сложных тем «от студента к студенту».

🆘 Нужна индивидуальная помощь?
Если нужно разобрать твой конкретный вариант, подготовиться к пересдаче или закрыть пробелы в базе — пиши мне в ЛС: @lazyhurma

Добавляй этот пост в «Избранное», чтобы не потерять ссылки, когда прижмет дедлайн!

Навигация


1-2 семестр:

Линейная алгебра. Аналитическая геометрия

Математический анализ


2 семестр:

Дискретная математика

Физика

ТСИС (Технические средства информационных систем)


3 семестр

Дифференциальные уравнения

4 семестр

#ВычМех@diarystudents – Вычислительная механика

#ТерВер@diarystudents – Теория вероятностей, математическая статистика и случайные процессы

#ГрафыИТензоры@diarystudents - Теория графов и тензорное исчисление


Внесеместровая навигация:

#РазборКР1@diarystudents
#Отчет@diarystudents

Разбор КР1 по ВычМеху

[Ссылка на видео]


Теги для навигации:
#ВычМех@diarystudents
#РазборКР1@diarystudents

Объявление
Вместо множество пустых каналов я решил вести только этот.

Тут будет побольше информации

Задачник по теории веротности. Агапов Г.И.

Решения некоторых номеров в комментариях под этим постом

#ТерВер@diarystudents

Обход графа в глубину

Также поиск в глубину, англ. Depth-First Search, DFS.

Работу DFS можно описать следующим образом:
1. Начинать с исходной вершины, маркировать её как посещённую.

2. Рекурсивно исследовать соседей этой вершины, углубляясь в граф.

3. После того как все соседи исследованы, возвращаться к предыдущей вершине и продолжать искать пути.

#ГрафыИТензоры@diarystudents

Алгоритмы Беллмана-Форда и нахождения кратчайшего пути в сети без контуров

Алгоритм Беллмана-Форда более универсален в применении, единственное ограничение для него – отсутствие отрицательного цикла в графе, но за эту универсальность асимптотическая сложность O(|V|*|E|), где V – множество вершин, E – множество ребер, что медленнее чем второй алгоритм.

Алгоритм нахождения кратчайшего пути в сети без контуров требует топологической сортировки, также отсутствия циклов в графе, но за эти ограничения асимптотическая сложность O(|V|+|E|), где V – множество вершин, E – множество ребер.

Отчет по лабораторной работе №2
Полученный балл: 54/54

#ГрафыИТензоры@diarystudents
#Отчет@diarystudents

Обход графа в ширину

Работу BFS можно описать следующим образом:
1. Поместить начальную вершину в очередь и отметить её как посещенную.
2. Пока очередь не пуста:
а. Извлечь вершину из начала очереди.
б. Для каждого непосещенного соседа данной вершины: отметить его как посещенный и добавить в конец очереди.

Области применения:
- Поиск кратчайшего пути в невзвешенном графе (определение минимального числа рёбер).
- Поиск компонент связности.

#ГрафыИТензоры@diarystudents

Отчет по семинару по графам

Программная реализация обхода графа в ширину.

Полученный балл: 54/54

#ГрафыИТензоры@diarystudents
#Отчет@diarystudents