3 семестр МКН. 2018-2019 гг.

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

• Поиск подстроки в строке:
  • Наивная реализация [C++]
  • Алгоритм Кнута-Морриса-Пратта [C++]
  • Алгоритм Боейра-Мура-Хорспула [C++]
  • Алгоритм Рабина-Карпа [C++]
• Пересекающиеся отрезки:
  • На прямой [C++]
  • На плоскости [C++]

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

• Программирование на C++. Турнир 1:
  • PrimeNumberGenerator. Условие. [C++]
  • Date. Условие. [C++]
  • Set. Условие. [C++]
• Программирование на C++. Турнир 2:
  • GameDatabase. Условие. [C++]
  • FixedAllocator. Условие. [C++]
• Программирование на C++. Турнир 3:
  • Binary/linear search. Условие. [C++]
• Программирование на C++. Турнир 4:
  • CaesarEncrypt. Условие. [C++]
  • Multithreaded Matrix Multiplication. Условие. [C++]
  • Thread-safe Queue. Условие. [C++]
  • Semaphore. Условие. [C++]

---

2 семестр МКН. 2017-2018 гг.

Практикум по алгоритмизации. Малыкина Ирина Анатольевна. [Задания]

• Графы. Задача A. Матрица смежности графа в список ребер. [С++]
• Графы. Задача B. Список ребер графа в матрицу смежности. [С++]
• Графы. Задача F. Остовное дерево. Алгоритм Краскала. [С++]
• Графы. Задача G. Транзитивное замыкание. [C++]
• Определение выпуклости многоугольника и его площади, заданного на координатной плоскости. [C++]
• Машинки. [C++]
• Минимальная окружность, покрывающее заданное множество точек. [C++]

Невыполненные:

• Хеш-таблицы с открытой адресацией
• Pink Floid
• Графы. Алгоритм Дейкстры
• Задача на минимум суммы
• Задача о наибольшем потоке
• Задача о наибольшем паросочетании
• Задача Штейнера
• Простое уравнениe
• Синтаксический разбор оператора присваивания вида: <имя_переменной> := <выражение>;

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

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

Невыполненные:

• Сортировки
• Реализация Б-деревьев
• Графы. Получи дерево
• Комбинаторика. Степень перестановки

1 семестр МКН. 2017-2018 гг.

ИВТ -> МКН

ООП. Коваленко Евгений Олегович. [Сайт]

• Задача P. Ходы ферзя. [Pascal]

Практикум по алгоритмизации. Малыкина Ирина Анатольевна.

• Ветвления. Задача Q. Точка 8. [C++]
• Геометрия. Задача K. В каком ухе жужжит? [C++]
• Задача №128. Определить значение бита. [C++]
• Задача №129. Вывести значение байта побитно. [C++]
• Массивы. Задача G. Переставить элементы в обратном порядке. [C++]
• Массивы. Задача O. Шарики. [C++]
• Множества. Задача A. Пунктуация. [C++]
• Процедуры. Задача N. Нега-двоичная система. [C++]
• Типы данных. Задача L. Шифр Юлия. [C++]
• Циклы. Задача S. Модифицированный алгоритм Евклида. [C++]
• Циклы. Задача AD. Мастика. [C++]
• Целочисленные алгоритмы. Задача A. Решето Эратосфена. [C++]
• Целочисленные алгоритмы. Задача D. Простые с одинаковой первой и последней цифрами. [C++]
• Целочисленные алгоритмы. Задача M. Сложение длинных чисел. [Python]

Невыполненные:

• Деление длинного на короткое
• Проверка на неориентированность
• Разрезанный прямоугольник
• XOR

Языки и методы программирования. Кан Владимир Алексеевич.

• Динамические массивы. Задача B. Сортировка массива неизвестной длины - 2. [Pascal]
• Динамические массивы. Задача F. Сжатие массива неизвестной длины. [Pascal]
• Структуры. Задача C. Диаметр множества. [Pascal]
• Структуры. Задача F. Максимальная площадь. [Pascal]
• Работа с файлами. Задача B. Минимум и максимум в файле. [Pascal]
• Работа с файлами. Задача I. Кто прошел на следующий тур? [Pascal]
• Работа с файлами. Задача L. Второй тур-4. [Pascal]
• Реализация стека. [Pascal] [С++]
• Реализация очереди. [Pascal]
• Реализация списка. Алфавитно-частотный словарь. [Pascal]
• Реализация дека. Моделирование колоды карт. [Pascal]