Репозиторий с собственными решениями задач, с которыми я столкнулся во время учебы. Работы выложены для просмотра моих навыков и задач, которые удалось решить. Не допускается копирование, списывание кода, дальнейшее примение в образовательных целях.
Меня зовут Рассадников Григорий. Я студент университета ИТМО факультета ФИТиП по направлению Прикладная математика и информатике. Кафедра КТ (Компьютерные технологии)
CV | Telegram | VK | Mail : gr.rassadnikov@mail.ru | +79312417330
IOS | Java | C++ | Android | Python | JS | Clojure | Prolog
GoInvest | Инвестиционное приложение GoInvest, работа на проектом в команде под руководством менторов из Яндекс.
Входной тест | Входной тест с задачками на Swift.
Walk | Обход файлов. Подсчет хеш-сумм файлов.
ArraySet | Неизменяемое упорядоченное множество, поддержать интерфейс SortedSet.
StudentDB | Разработайте класс StudentDB, осуществляющий поиск по базе данных студентов. Каждый метод должен состоять из ровно одного оператора. Применение лямбда-выражений и потоков.
Implementor, Jar, Javadoc | Реализуйте класс Implementor, генерирующий реализации классов и интерфейсов. Модифицируйте Implemetor так, чтобы при запуске с аргументами -jar имя-класса файл.jar он генерировал .jar-файл с реализацие. Создайте .jar-файл, содержащий скомпилированный Implementor и сопутствующие класс. Напишите скрипты. Документируйте класс Implementor и сопутствующие классы с применением Javadoc. Скрипт для генерации документации.
IterativeParallelism | Обрабатывать списки в несколько потоков. При выполнении задания нельзя использовать Concurrency Utilities.
HW - 2.7 | Изоморфизм Карри-Ховарда.
HW - 1 | Условие | Градиент. Метод дихотомии, метод Фибоначчи, метод золотого сечения. Генератор случайных квадратичных функций n переменных с числом обусловленности k. Одномерный поиск с учетом условий Вольфе.
LAB - 1 | Условие |Производящие функции.
HW - 1 | Знакомство со swift. Парсер арифмитических выражений. Шаблонные калькуляторы. Используя алгоритм Shunting-yard.
HW - 2 | Сверстать макет страницы по оценке фильма. Продумать и реализоваь внутреннию логику.
HW - 3 | Добавить табличку оцененных фильмов. Поддержать макет.
HW - 4 | Написать три трекера для параллельного выполнения задач. GCD. Async, await. Combine.
HW - 5 | Добавить сервер, сделать загрузку, подгрузку постов. Добавить вход/регистрацию пользователя. Использовать написанный трекер для подгрузи картинок.
HW - 6 | Добавить страницу изменения постов на SwiftUI.
HW - 1 | Условие | Основы использования консольного интерфейса ОС Linux и интерпретатора bash. Регулярки.
HW - 2 | Условие | Мониторинг процессов и ресурсов в ОС Linux.
HW - 3 | Условие | Управление процессами в ОС Linux.
HW - 4 | Условие | Работа с файлово-каталожной системой в ОС Linux.
HW - 5 | Условие | Управление памятью в ОС Linux. Использование утилиты top для мониторинга параметров памяти. Использование имитационных экспериментов для анализа работы механизмов управления памятью.
HW - 6 - hard | Условие | Экспериментальная оценка параметров производительности операционной системы. Оценить реальные накладные расходы на параллельное выполнение задач в условиях преимущественного использования ресурса процессора или ресурса дисковой подсистемы.
LAB - 1 | Лабороторная работа по графам. Теоритическая направленность.
LAB - 2 | Матроиды.
LAB - 1 | Графы, ...
LAB - 2 | Строки, хеши, z-pref-function, ...
B+ Tree | Реализовать b+ дерево, поддержать интерфейс, во многом схожим с std::map.
N-body | Решение поставленной задачи, об эффективном расчете действия сил, координат, скорости тел друг на друга вов вселенной. Алгоритм Барнса-Хата.
8puzzle | Написать программу, которая решает головоломку 8 Puzzle (и её обобщения) с использованием алгоритма A*.
BOE декодеры | Доработать и написать протокол кодировния (согласно документации). Явный и единственный пример, когда стоит использовать макросы.
AVL tree | Поддержать интерфейс, используя АВЛ-дерево.
comm command line utility | comm command line utility: select or reject lines common to two files.
calc-trig | Простой калькулятор-парсер с тригонометрией.
expression | Парсер арифмитических выражений с обработкой ошибок.
queue | Разные реализации очереди.
search | Разные реализации бинарного поиска.
functionalExpression | Парсер на функциях.
objectExpression | Парсер арифмитических выражений на объектах.
expression | Арифмитические выражения.
linear | Вычисления в линейной алгебре.
parser | Парсер арифмитических выражений.
expression | Парсер арифмитических выражений.
primes | Простые числа.
tree-map | Реализация дерева.
lab-hw | Языки, грамматики, регулярки.
lab | Дерево отрезков, декартово дерево, другие деревья
icpc | Решение задачик с icpc на java.
MNKgame | Реализации игры MNK.
expression | Парсер арифмитических выражений.
Md2Html | Парсер-транслятор из markdown в html.
markup | Генератор markdown разметки.
HW - 1 | Карты Карно
HW - 2 | Функция вычесления корня на логичискех схемах. Счетчик на логических схемах.
HW - 3 | Решение задачек на Кэш.
HW - 4 | Дизассемблер. ISA. Парсинг elf файла.
HW - 5 | Парралельная обработка изображения. Изменение контрастности. OpenMP.
LAB - 1 | Отношения
LAB - 2 | Булевы функции
LAB - 3 | Комбинаторика
LAB - 1 | Сортировки
LAB - 2 | Динамическое программирование
LAB - 3 | Двумерное динамическое программирование