Bakalářská práce

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

Step Counting in Python

Jan Šmíd
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 …více

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 …více

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
Zadání práce
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í).
Administrativní informace
Práce zkontrolována:
17. 6. 2024 18:23, RNDr. Petr Ročkai, Ph.D., učo 139761
Plný text práce
752,5 KB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
24. 6. 2024
Práce byla úspěšně obhájena

Vedoucí

RNDr. Petr Ročkai, Ph.D., učo 139761
KPSK FI MU

Oponent

RNDr. Nikola Beneš, Ph.D., učo 72525
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Programování a vývoj aplikací

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.