2zerosix / labs Goto Github PK

Реализовать Lab7 следующим образом:

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

Ссылка на папку с выполненными заданиями из контрольной работы: https://github.com/2ZeroSix/Labs/tree/master/semester_2/Classwork/Ctrl_1

Выполнено только первое задание, но я невнимательно прочитал условие и сделал его не через вывод шестнадцатеричных цифр в виде символов, а через вывод этих цифр в бинарном виде.

Готовые версии всех заданий, доделанные дома, лежат в папке "Работа над ошибками".

Проходит все тесты при компиляции x86 версии (Версия x64 не проходит последние 2 теста из-за ограничения по памяти)
https://github.com/2ZeroSix/Labs/tree/master/semester_2/lab4_TSGraph_complete

Проходит все тесты
https://github.com/2ZeroSix/Labs/tree/master/semester_2/lab5_Kruskal_complete

Создать отдельный модуль, содержащий 5 функций, реализующих целые арифметические операции с неограниченным числом знаков:

const char*  ba_add(const char*, const char*); /* сумма */
const char*  ba_sub(const char*, const char*); /* вычитание */
const char*  ba_mul(const char*, const char*); /* умножение */
const char*  ba_div(const char*, const char*); /* целое деление */
const char*  ba_mod(const char*, const char*); /* целый остаток */

на входе -- две строки, содержащие десятичные цифры, на выходе -- динамически созданная строка, содержащая результат. Должна быть проверка ошибки аргументов и ситуации деления на ноль (в этом случае выводится сообщение об ошибке и возвращается NULL).

Написать программу-тестер, которая проверяет эти функции.

Домашняя работа №2 (Base64) готова: https://github.com/2ZeroSix/Labs/tree/master/HW_2

Проходит все тесты
https://github.com/2ZeroSix/Labs/tree/master/semester_2/lab6_Prim_complete

Проходит все тесты.
https://github.com/2ZeroSix/Labs/tree/master/semester_2/lab3_Huffman_complete

Написать программу сортировки чисел в файле принимающую аргументы командной строки:

• -sort режим работы сортировка
• имя входного файла
• имя выходного(отсортированного) файла
• флаг 0 (по возрастанию) или 1 (по убыванию)

Файл содержит вещественные числа, по одному числу в строке. Размер файла не ограничен.
Нужно отсортировать этот файл методом слияний https://en.wikipedia.org/wiki/Merge_sort
Нельзя выделять динамическую память размером больше 50 Мб. Можно создавать временные файлы на диске.

Для тестирования в программе можно поддержать еще два режима работы, контролируемые аргументом командной строки.

1 Режим генератора, в котором программа генерирует несортированый файл заданного размера. Пример ниже генерирует файл out.txt который содержит 200 миллионов вещественных чисел.

    program.exe -gen 200 out.txt

2 Режим тестирования, в котором программа проверяет указанный файл на упорядоченность, флаги порядка те же.
Пример ниже проверяет файл out.txt на упорядоченность по убыванию.

    program.exe -test out.txt 1

Функции для тестирования и генератора, должны быть в отдельных с-модулях каждый со своим заголовочным файлом.

Домашняя работа №3 готова: https://github.com/2ZeroSix/Labs/tree/master/HW_3

Проходит все тесты при компиляции x86 версии (В x64 не проходит последние тесты из-за ограничения по памяти)
https://github.com/2ZeroSix/Labs/tree/master/semester_2/lab2_AVL_complete

1. Реализовать функции инженерного калькулятора:
   sin- синус
   cos - косинус
   tan - тангенс
   ln - натуральный логарифм
   log - десятичный логарифм
2. Реализовать оператор возведения в степень ^. Замечание - оператор правоассоциативный.
3. Реализовать стек с помощью динамического списка в отдельном модуле stack.[h|c]

Алгоритм Дейкстры, реализованный с помощью матрицы смежности и бинарной кучи, проходит все тесты
Дейкстра
Бинарная куча, которая используется в алгоритме Дейкстры