About Measuring of the Contribution of Software Decisions to Program Performance

Main Article Content

Lidia Vasiljevna Gorodnyaya
Tatiana Anatolevna Andreyeva

Abstract

The article draws attention to the problem of measuring the effect that programming solutions have on the programming productivity and performance, in educational programming and the correctness-saving program improvements. The results of some experiments concerning these questions are discussed. The hypothesis that  functional models can provide a metric scale capable of separating features of programming languages and systems from features of programs and programming solutions is proposed. The results of a preliminary demonstrative experiment in studying the dependence of the program productivity upon the opted compiler and, on the other hand, upon the representation of the programming solution in the opted programming languages are described. Analysis of these results leads to a method that can reveal such dependencies. The long experience in sifting educational and contest programs revealed some unnoticed aspects of this problem.

Article Details

Author Biography

Lidia Vasiljevna Gorodnyaya

Lidia Vasiljevna GORODNYAYA – Ph.D., Senior Researcher at the A.P. Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, Associate Professor at the Novosibirsk State University, specialist in system programming and educational informatics

References

1.Sachin, Patil. Lisp as an Alternative to Java. URL: https://psachin.gitlab.io/lisp-java-notes.html
2.Gouy, Isaac. The Computer Language Benchmarks Game “Which programming language is fastest?” URL: https://benchmarksgame-team.pages.debian.net/benchmarksgame/index.html
3.Платформа JDoodle. URL: https://jdoodle.com
4.Энциклопедия языков программирования. URL: http://progopedia.ru
5.Купер А. Психбольница в руках пациентов. Алан Купер об интерфейсах. СПб.: Питер, 2018. 384 с.
6.Андреева Т.А., Городняя Л.В. Функциональный подход к измерению вклада программируемых решений в производительность программ : препринт. Новосибирск: ИСИ СО РАН, 2022. 62 с. URL: https://www.iis.nsk.su/files/preprints/preprint_187.pdf
7.Weinberg G.M. The Psychology of Computer Programming. Silver Anniversary Edition, 2011. 288 p.
8.Липаев В.В. Человеческие факторы в программной инженерии. Рекомендации и требования к профессиональной квалификации специалистов. М.: СИНТЕГ, 2009. 348 с.
9.Андреева Т.А. Возможность автоматизации процесса генерирования тестовых наборов // Universum: технические науки. №8(41). М., Изд. «МЦНО», 2017. С. 5–7.
10.Andreyeva, T.A. Automation of correctness checking in education // A.P. Ershov Informatics Conference / Educational Informatics Workshop proceedings. July 2–3, 2019. Novosibirsk, 2019. P. 6–15.
11.Андреева Т.А. Сборник задач для предолимпиадной подготовки по программированию. Новосибирск: Изд-во НГУ, 2009. 226 с.
12.Андреева Т.А. Программирование на языке Pascal. М.: ИНТУИТ, 2016. 277 с.
13.Городняя Л.В. Функциональное программирование. Парадигма, модели, методы. Новосибирск: Изд-во СО РАН, 2022. 482 с.
14.Салливан, Уильям Джон : персональная страница в Википедии. URL: https://ru.wikipedia.org/wiki/Салливан_Уильям_Джон
15.Архимед Сиракузский : персональная страница в Википедии. URL: https://ru.wikipedia.org/wiki/Архимед
16.Михалков, Сергей Владимирович : персональная страница в Википедии. URL: https://ru.wikipedia.org/wiki/Михалков_Сергей_Владимирович
Томсон, Уильям (лорд Кельвин) : персональная страница в Википедии. URL: https://ru.wikipedia.org/wiki/Томсон_Уильям_(лорд_Кельвин)