diplomsko delo
Primož Mihelak (Avtor), Tomaž Hočevar (Mentor)

Povzetek

Problemi razvrščanja intervalov so problemi, pri katerih imamo podane posle oziroma intervale, ki jih je potrebno procesirati ob določenem času. V večini primerov ne moremo procesirati vseh, zato se moramo odločiti, katere obdržimo in katere zavržemo. V diplomskem delu so predstavljene različice tega problema, med njimi takšne, kjer so intervali uteženi, ali pa imamo na voljo več procesorjev. Podane so tudi implementacije večine predstavljenih algoritmov v programskem jeziku Python. Izbrane algoritme tudi primerjamo glede njihovih časovnih zahtevnosti, ki so pred tem predstavljene poleg njihovih prostorskih zahtevnosti.

Ključne besede

interval;razvrščanje;algoritem;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [P. Mihelak]
UDK: 004(043.2)
COBISS: 212626435 Povezava se bo odprla v novem oknu
Št. ogledov: 140
Št. prenosov: 36
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Interval scheduling problems
Sekundarni povzetek: Interval scheduling problems are problems where we are given a set of jobs or intervals to process at a given time. In most cases, we are unable to process all of them, so we have to decide which we keep and which we discard. In the thesis, multiple variations of the problem are presented, in some of which the intervals have weights or there are multiple processors available. The implementations of most of the presented algorithms are also given in the Python programming language. Chosen algorithms are also compared regarding their time complexities, which were earlier presented together with their space complexities.
Sekundarne ključne besede: interval;scheduling;algorithm;computer and information science;diploma;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000468
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 1 spletni vir (1 datoteka PDF (52 str.))
ID: 25001826