4 курс 8 семестр МКН (Б8117-02.03.01)

Методы параллельного программирования

• Лабораторная 1. Интеграл [C++*]

4 курс 7 семестр МКН (Б8117-02.03.01)

Большие данные. Шевченко Юрий Андреевич

• Лабораторная 1. Python. Анимация из json файла [Python]
• Лабораторная 2. Jupyter, pandas. Датасет REIGN [Jupyter notebook]
• Лабораторная 3. R. Датасет titanic [R]
• Лабораторная 4. Microsoft Power Bi. Олимпийские игры [Power Bi]

3 курс 6 семестр МКН (Б8117-02.03.01)

Криптография. Селезнев Тим Эдуардович

• Алгоритм шифрования RSA [Python]
• Протокол Диффи — Хеллмана [Python]

Основы проектной деятельности. Коваленко Евгений Олегович

• Калькулятор [PyQt5]
• HTML Редактор [PyQt5]
• Генератор чеков [PyQt5]

3 курс 5 семестр МКН (Б8117-02.03.01)

Численные методы (практика). Кузнецова Наталья Владиславовна. Рейтинг

• Обусловленность матрицы от размерности и погрешности [Python]
• LU разложение матрицы, решение матрицы через LU разложение [Python] [Отчет]
• Разложение матрицы методом квадратного корня [Python] [Отчет]
• QR разложение матрицы, решение матрицы через QR разложение [Python] [Отчет]
• Вычисление обратной матрицы методом окаймления [Python] [Отчет]
• Решение матрицы методом простой итерации [Python] [Отчет]
• Решение матрицы методом Якоби [Python] [Отчет]
• Решение матрицы методом Зейделя [Python] [Отчет]
• Решение матрицы методом последовательной релаксации [Python] [Отчет]
• Решение матрицы методом Ричардсона [Python] [Отчет]
• Решение матрицы методом наискорейшего градиентного спуска [Python] [Отчет]
• Нахождение собственных значений матрицы методом вращений [Python] [Отчет]

2 курс 4 семестр МКН (Б8202). 2019 год

Численные методы (практика). Кузнецова Наталья Владиславовна. Задания Рейтинг

• Лабораторная работа 2: [Python] [Отчет]
• Лабораторная работа 3: [Python] [Отчет]
• Лабораторная работа 4: [Python] [Отчет]
• Лабораторная работа 5: [Python] [Отчет]
• Лабораторная работа 6: [Python] [Отчет]
• Лабораторная работа 7: [Python] [Отчет]

2 курс 3 семестр МКН (Б8202). 2018 год

Языки и методы программирования. Спорышев Максим Сергеевич

• Турнир 1. Задача A: PrimeNumberGenerator [C++]
• Турнир 1. Задача B: Date [C++]
• Турнир 1. Задача C: Set [C++]
• Турнир 1. Задача D: BufferedReader [C++]

---

• Турнир 2. Задача A: GameDatabase [C++]
• Турнир 2. Задача B: Allocator [C++]
• Турнир 2. Задача C: Factory [C++]

---

• Турнир 3. Задача A: Convert [C++]
• Турнир 3. Задача C: Find [C++]
• Турнир 3. Задача D: Merge (решена Денисом Михайловым) [C++]
• Турнир 3. Задача E: Initialize vector [C++]

---

• Турнир 4. Задача A: Caesar Encrypt [C++]
• Игра [C++]

Python. Баранов Андрей Александрович

• Турнир 1. Задача B: Сортировка записей [Python]. Абстрактная реализация [Python]

Алгоритмизация. Журавлев Павел Викторович

• Поиск подстроки в строке. Наивная реализация [JavaScript]
• Поиск подстроки в строке. Алгоритм Кнута-Морисса-Пратта. Наивная реализация [JavaScript]. Эффективная реализация [JavaScript]
• Поиск подстроки в строке. Упрощенный алгоритм Бойера-Мура [JavaScript]
• Поиск подстроки в строке. Алгоритм Ахо-Корасика [Python]
• Пересечение линий [Python]
• Пересечение линий в двухмерном пространстве [Python]

Дифференциальная геометрия

• Принадлежит ли точка многоугольнику. Демонстрация, Исходный код

1 курс 2 семестр МКН (Б8102). 2018 год

Алгоритмизация. Малыкина Ирина Анатольевна. [Списки] от 27.04.18

• Хеш-таблица с открытой адресацией [C++]
• Матрица смежности графа в список ребер. Задача [№112628] [C++] [Python]
• Список ребер графа в матрицу смежности. Задача [№112629] [Python]
• Построение минимального остовного дерева графа (MST). Задача [№112650]. Алгоритм Крускала [Python]. Алгоритм Прима [Python]. Задача [№1377]. Алгоритм Крускала [C++]. Алгоритм Крускала с системой непересекающихся множеств (ranked) [C++] [Python]
• Транзитивное замыкание. Задача [№1332]. Алгоритм Флойда-Уоршелла [Python]. Алгоритм множественного обхода в ширину [Python]. Возведение матрицы в степень [C++]
• Кратчайшие пути с отрицательными циклами. Задача [№2598]. [C++]
• Алгоритм Дейкстры [Python]
• Минимальная сумма весов от одной вершины к другим с учетом коэффициентов веса [Python]
• Вычисление арифметических выражений [C++]
• Точки Штейнера [Processing]
• Сжатие данных. RLE алгоритм [Python]
• Сжатие данных. Алгоритм Хаффмана [C++]
• Машинки. [Processing]
• Площадь выпуклой фигуры, заданной точками. [Python]
• Найти окружность с наименьшей площадью, содержащую все данные точки [Processing]

Языки и методы программирования. Коваленко Евгений Олегович. [Материалы]

• Хеш-таблица с методом цепочек [C++]
• Поразрядная сортировка (radix sort) [C++]
• Сравнение сортировок с помощью диаграммы [Processing]
• Сбалансированное бинарное дерево поиска (AVL Tree) [C++]
• Вычисление арифметических выражений [C++]
• Комбинаторика. Задача F. Все перестановки заданной длины. [C++]
• Комбинаторика. Задача D. Следующая... [C++] [Python]
• Комбинаторика. Задача M. Разбиение на неубывающие слагаемые, обратный порядок. [C++] [Python]
• Комбинаторика. Задача B. Степень перестановки. [C++] [Python]
• Графы. Задача C. Заправки. [C++]
• Графы. Задача D. Есть ли цикл?. [C++]
• Графы. Задача H. Два профессора. [C++]
• Графы. Задача B. Получи дерево. [C++]
• Функции. Решение f(x) = 0. [C++]
• Б-дерево. [C++]

1 курс 2 семестр ПМИ (Б8103а). 2017 год.

Летняя практика

Турнир №1

• Столкновение шаров [Задача] [C]
• Пеленг НЛО [Задача] [C]
• Чебурашка и Бильярд [Задача] [C]

Турнир №2

• Астероидное поле [Задача] [C]
• Пересечение окружностей [Задача] [C]

Турнир №3

• C--- [Задача] [JavaScript]
• Гистограмма [Задача] [JavaScript]

Проекты на JavaScript

• Neon Wires. Командный проект [JavaScript]

Практикум на ЭВМ. Малявин Никита Сергеевич

• WC утилита [C]
• Библиотека для динамических массивов [C]