В этом репозитории будут хранитьcя решения д/з и конспекты занятий.
№ | Задача |
---|---|
1 | Есть два файла с целочисленными матрицами. Значения разделены пробелами и переносами строк. Консольная программа берет на вход имена двух файлов с исходными матрицами и имя файла, в который надо написать результат их умножения. Формат тот же. Со всеми наворотами (про CI и тесты), сладенький мой. |
2 | Написать ResizeArray: чтение/запись по индексу (array[i] ), добавить в конец, конструктор без аргументов. |
3 | Взять библиотеку для работы с графами. Создать взвешенный граф по матрице смежности из файла (формат тот же). В нем найти кратчайший путь из нулевой вершины ко всем остальным. Сгенерировать DOT-файл, в котором выделен красным найденный путь. На выходе должен быть PDF, полученный из DOT-файла Graphvis-ом. Программа принимает на вход два имени файла: вход и выход. |
1 | Аналог. №1 на 2.03, но для произвольных полуколец. (Оборачивать в которые стандартные типы можно.) |
2 | Для булевых матриц посчитать транзитивное замыкание графа. Новые ребра покрасить в другой цвет. Вход и выход аналог. №3 на 2.03. |
3 | Для матриц над произвольным полукольцом посчитать APSP (Длина кратчайшего пути между всеми парами вершин). Вход: аналог. заданию №1 на 16.02. Выход: матрица кратчайших путей. |
4 | №1 на 16.02 сделать, подключив F# |
1 | Аналог. №1 на 2.03, но для произвольных полуколец. (Оборачивать в которые стандартные типы можно.) На C#. |
2 | На C#. Для булевых матриц посчитать транзитивное замыкание графа. Новые ребра покрасить в другой цвет. Вход и выход аналог. №3 на 2.03. |
3 | На C#. Для матриц над произвольным полукольцом посчитать APSP (Длина кратчайшего пути между всеми парами вершин). Вход: аналог. заданию №1 на 16.03. Выход: матрица кратчайших путей. |
4 | Сделать задания на 16.03 на F# |
1 | №1 на 16.03 реализовать на C# в функциональном стиле. |
2 | Написать консольный генератор матриц на F#. На вход: t -- тип элемнов (логический, целый, вещественный, расширенный вещественный), n -- размер матрицы, path -- путь, k -- количество матриц. Результат работы: каталог path/t/n/, заполненный k случайно сгенерированными квадратными матрицами размера n с элементами типа t. Также должна быть возможность вызвать генератор с параметром help. В этом случае должна выводиться подсказка по использованию генератора. |
См. таблицу.