Соавторы: Гусейнов Аслан Махирович, Денисенко Егор Владимирович
Научный руководитель: Пономарева Людмила Алексеевна, преподаватель ГАОУ ВО МГПУ, кандидат физико-математических наук, доцент
Код уникальной десятичной классификации: УДК 004.942

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

Ключевые слова: алгоритм, структура данных, линейный целочисленный массив.

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

Интерфейс работы реализованных алгоритмов

Рис. 1. Интерфейс работы реализованных алгоритмов

Для исследования был взят целочисленный одномерный массив, для которого были применены два алгоритма [1, с. 79]:

  • алгоритм 1 использует в своей работе два массива одинаковой длинны;
  • алгоритм 2 использует один массив [2, с. 50]. На рисунке 2 и 3 представлены алгоритмы, которые использовались для исследования.

Алгоритм 1

Рис. 2. Алгоритм 1

 

Алгоритм 2

Рис 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.