- алгоритм приоритета стековых операций (обратная польская запись, класс ArithmeticCalculator)
- алгоритм рекурсивного спуска, класс LexemeCalculator
В учебных целях, для алгоритма рекурсивного спуска реализованы функции: min(), rand(), average().
Для работы с проектом необходимо установить библиотеку ds:
pecl install ds
Использование:
make up
make cd
// обратная польская запись
./app calc
// алгоритм рекурсивного спуска
./app lexeme
- Алгоритм Решето Эратосфена
- Алгоритм оптимизированной проверки числа на простоту
Использование:
make up
make cd
// Решето Эратосфена
./app prime
// Проверка числа на простоту
./app checkPrime
Использование:
make up
make cd
./app backpack
- Алгоритм сортировка пузырьком
- Алгоритм сортировка выбором
- Алгоритм быстрая сортировка
- Алгоритм сортировка слиянием
Использование:
make up
make cd
// сравнение производительности разных алгоритмов
./app sort
// пошаговый вывод работы алгоритмов
./app sortStep