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

Abstract

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.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FRI - Faculty of Computer and Information Science
Publisher: [P. Mihelak]
UDC: 004(043.2)
COBISS: 212626435 Link will open in a new window
Views: 140
Downloads: 36
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Interval scheduling problems
Secondary abstract: 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.
Secondary keywords: interval;scheduling;algorithm;computer and information science;diploma;
Type (COBISS): Bachelor thesis/paper
Study programme: 1000468
Embargo end date (OpenAIRE): 1970-01-01
Thesis comment: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages: 1 spletni vir (1 datoteka PDF (52 str.))
ID: 25001826