About Measuring of the Contribution of Software Decisions to Program Performance
https://doi.org/10.26907/1562-5419-2023-26-6-738–759
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.
About the Authors
Lidia Vasiljevna Gorodnyaya
The A.P. Ershov Institute of Informatics Systems
Russian Federation
Russian Federation
Tatiana Anatolevna Andreyeva
A.P. Ershov Institute of Informatics Systems SB RAS
Russian Federation
Russian Federation
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/Михалков_Сергей_Владимирович
17. Томсон, Уильям (лорд Кельвин) : персональная страница в Википедии. URL: https://ru.wikipedia.org/wiki/Томсон_Уильям_(лорд_Кельвин)
Review
For citations:
Gorodnyaya L.V., Andreyeva T.A. About Measuring of the Contribution of Software Decisions to Program Performance. Russian Digital Libraries Journal. 2023;26(6):738–759. (In Russ.) https://doi.org/10.26907/1562-5419-2023-26-6-738–759
Views:
46
Email this article 