Počítání kroků výpočtu pro jazyk Python

Bc. Jan Šmíd

Bakalářská práce

Step Counting in Python

Anotace:

Nástroje pro analýzu efektivity programů v jazyce Python, které jsou v současnosti dostupné, umožňují vytvořit profil efektivity programu na základě času. Tento způsob určení efektivity programu závisí na rychlosti vykonávání kódu programu, která může být ovlivněna například zátěží systému v době běhu programu nebo hardwarovou konfigurací. Tyto externí faktory mohou způsobit, že určení efektivity bude pro běhy stejného programu za různých podmínek podstatně odlišné. Cílem této práce je vytvořit mechanismus, který umožní deterministicky počítat kroky programu a evaluovat jejich náročnost tak, aby umožnil srovnání efektivity různých řešení, za účelem porovnání studentských a autorských řešení programovacích úloh.

Abstract:

The tools for analyzing the efficiency of Python programs that are currently available allow for profiling the efficiency of a program based on time. This method of determining the program's efficiency depends on the speed of the execution of the program code, which can be influenced, for example, by the system load during the program's runtime or by the hardware configuration. These external factors can cause efficiency determinations to differ substantially for runs of the same program under different conditions. The aim of this work is to create a mechanism that will enable deterministic counting of program steps and evaluation of their complexity in such a way as to enable comparison of the efficiency of different solutions for the purpose of comparing student and author solutions to programming tasks.

Klíčová slova

analýza programu, program analysis, dynamická analýza programu, dynamic program analysis, analýza složitosti programu, program complexity analysis, profilování programu, program profiling, počítání kroků programu, program step counting, Python, CPython

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 5. 2024

Obhajoba závěrečné práce

• Obhajoba proběhla 24. 6. 2024
• Vedoucí: RNDr. Petr Ročkai, Ph.D.
• Oponent: RNDr. Nikola Beneš, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Programování a vývoj aplikací / Programování a vývoj aplikací