Аннотация. В статье рассмотрена проблема наглядного представления эффективности работы алгоритмов простейших операций над линейным целочисленным массивом данных.
Ключевые слова: алгоритм, структура данных, линейный целочисленный массив.
Основной задачей данного исследования была разработка и реализация алгоритма, который на любую позицию в массиве по заданному условию может поставить или удалить заданный элемент. Для этого была разработана специальная программа и проведено исследование работы алгоритма при разной длине массива. На рисунке 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.
- Пономарева Л.А., Голосов П.Е. Разработка математической модели учебного процесса в вузе для повышения качества образования // Фундаментальные исследования. 2017. № 2, – с. 77-81.
- Федин Ф.О., Медведева Т.С. Моделирование и разработка информационной системы прогнозирования лесных пожаров // Научные и образовательные проблемы гражданской защиты. 2016, №2(29), – с. 59-65.
- Горелов Г.В., Ромашкова О.Н. Оценка качества обслуживания в сетях с пакетной передачей речи и данных // Вестник Российского университета дружбы народов. Серия: Прикладная и компьютерная математика. 2003, – с, 50-65.
- Ponomareva L.A., Golosov P. E. Development of mathematical model of educational process in higher education institution for improvement of quality of education//Basic researches. 2017. No. 2, – page 77-81.
- Fedin F.O., Medvedev T.S. Modeling and development of an information system of forecasting of wildfires//Scientific and educational problems of civil protection. 2016, No. 2(29), – page 59-65.
- Gorelov G. V., Romashkova O.N. Assessment of quality of service in networks with packet transmission of the speech and data//the Bulletin of Peoples' Friendship University of Russia. Series: Applied and computer mathematics. 2003, – with, 50-65.