Аннотация. В статье рассмотрена проблема наглядного представления эффективности работы алгоритмов простейших операций над линейным целочисленным массивом данных.
Ключевые слова: алгоритм, структура данных, линейный целочисленный массив.
Основной задачей данного исследования была разработка и реализация алгоритма, который на любую позицию в массиве по заданному условию может поставить или удалить заданный элемент. Для этого была разработана специальная программа и проведено исследование работы алгоритма при разной длине массива. На рисунке 1 представлен интерфейс работы алгоритма.
Рис. 1. Интерфейс работы реализованных алгоритмов
Для исследования был взят целочисленный одномерный массив, для которого были применены два алгоритма [1, с. 79]:
- алгоритм 1 использует в своей работе два массива одинаковой длинны;
- алгоритм 2 использует один массив [2, с. 50]. На рисунке 2 и 3 представлены алгоритмы, которые использовались для исследования.
Рис. 2. Алгоритм 1
Рис 3. Алгоритм 2
Результаты исследования работы алгоритмов [3, с. 60] при разном количестве данных представлено на рисунке 4.
Рис. 4. График исследования работы алгоритмов
На основании проведенного исследования можно сделать следующие выводы: алгоритм, который использует два массива работает медленнее. При этом, скорость работы алгоритмов измерялась в миллисекундах (для этого использовалась функция подсчета тактов процессора).
The study of algorithms for simple operations on arrays of data
D.V. Bogomolova,
A.M. Guseynov,
E.V. Denisenko,
students of GAOU VO MGPU, Moscow
Abstract. The subject of research is algorithms for basic operations over the data structure "array". The object of research is algorithms over linear integer array data. The relevance of the study: a visual representation of the effectiveness of the algorithms.
Key words: algorithm, data structure, linear integer array.