algorithms

Проект: МБОУ АЛГОСОШ

ОПИСАНИЕ ПРОЕКТА

Проект выполнен в рамках курса “Алгоритмы и структуры данных” от Яндекс Практикум.

Визуализатор алгоритмов для МБОУ АЛГОСОШ им.Фибоначчи. Пользователь имеет возможность:

1. Развернуть строку (СТРОКА)

На этом экране представлен визуализатор алгоритма разворота строки.

string

Для разворота необходимо ввести текст в инпут и нажать «Развернуть».

2. Сгенерировать последовательность Фибоначчи (ПОСЛЕДОВАТЕЛЬНОСТЬ ФИБОНАЧЧИ)

На этом экране представлен визуализатор алгоритма рассчёта последовательности Фибоначчи.

fib

Необходимо ввести целое число n в инпут и нажать «Рассчитать». На экране отобразится последовательность Фибоначчи до числа n.

3. Отсортировать массив по убыванию или возрастанию одним из двух способов (СОРТИРОВКА МАССИВА)

На этом экране представлен визуализатор алгоритма сортировки массива выбором/”пузырьком”.

arr

При нажатии «По убыванию» или «По возрастанию» запускается процесс сортировки в зависимости от выбранного способа.

4. Добавить и удалить элементы из стека (СТЕК)

На этом экране представлена визуализация удаления и добавления элементов в структуру данных «стек».

stack

Если ввести в инпут значение и нажать «Добавить», в стеке появится первый элемент, который необходимо отрисовать на странице. Если нажать «Удалить», из стека извлекается только верхний элемент. Если в стеке всего один элемент, то после нажатия «Удалить» на странице не отображаются никакие элементы стека. По клику на кнопку «Очистить» из стека удаляются все элементы сразу.

5. Добавить и удалить элементы из очереди (ОЧЕРЕДЬ)

На этом экране представлена визуализация удаления и добавления элементов в структуру данных «очередь».

queue

Если ввести в инпут значение и нажать «Добавить», элемент отобразится под индексом 0. На долю секунды добавляемый элемент окрашивается в фиолетовый цвет. По клику на кнопку «Очистить» из очереди удаляются все элементы сразу.

6. Добавить и удалить элементы из связного списка (СВЯЗНЫЙ СПИСОК)

На этом экране представлена визуализация удаления и добавления элементов в структуру данных «связный список».

linked

Если ввести в инпут значение и нажать «Добавить в head», элемент отобразится под индексом 0. При удалении элемент пропадает, а индекс перемещается. То же происходит с «Добавить в tail» и «Удалить из tail», только с конца списка. Пользователь также может ввести значение и добавить его в место с конкретным индексом, а затем удалить его оттуда.

СТЕК:

ПЛАНЫ ПО ДОРАБОТКЕ

ССЫЛКИ:

Figma

Проект на GitHub Pages