Bachelor's thesis

Step Counting in Python

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

Jan Šmíd
Abstract

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 …more

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 …more

Keywords
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
Thesis description
V předmětu IB111 se efektivita studentských řešení kontroluje pouze měřením doby výpočtu. Tento způsob ale není ideální, zejména kvůli nestálé rychlosti vykonávání kódu, např. z důvodu větší zátěže vyhodnocovacího systému. Existující systém, který realizuje omezený jazyk v tomto kurzu, umožňuje zachytit a přesměrovat většinu zabudovaných podprogramů a metod. Cílem této práce je tento mechanismus využít pro deterministické počítání kroků výpočtu za účelem srovnání studentského a autorského řešení úlohy. Volitelným rozšířením nechť je pak přesměrování některých chybějících metod, zejména srovnávacích operátorů (jejich složitost totiž nemusí být konstantní).
Administrative information
The thesis has been checked:
17/6/2024 18:23, RNDr. Petr Ročkai, Ph.D., UČO 139761
Full text of thesis
752,5 KB / file PDF
Attachments (1)
Language used
Czech Czech
Defence date
24/6/2024
The thesis was defended successfully

Supervisor

RNDr. Petr Ročkai, Ph.D., UČO 139761
KPSK FI MU

Reader

RNDr. Nikola Beneš, Ph.D., UČO 72525
KPSK FI MU
Cite this text
Masaryk University Faculty of Informatics
Programme
Plan
Programming and development

Theses on a related topic

List of theses with an identical keyword.

Similar documents

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.