V801 Teória rozvrhov
Informačné a riadiace systémy, Aplikovaná matematika
Cvičiaci:

Ing. Tomáš Majer (majer@frcatel.fri.utc.sk)

Podmienky zápočtu:

Na zápočet je potrebné naprogramovať niektorý algoritmus z prednášok, samozrejme očakávam že to bude algoritmus zložitosťou implementácie primeraný inžinierskemu štúdiu. Cvičenia vytvárajú priestor na programovanie zvoleného algoritmu a konzultácie prípadných nejasností alebo problémov.

Ukážkový program:

Ako príklad implementácie vám môže poslúžiť program th.c resp. th.pas. Program nájde rozvrh pre jeden stroj s minimálnou priemernou dobou pobytu úloh v systéme (1||Fpriem). Zadanie (zoznam úloh a ich parametre) je v súbore uloha.txt. Niektoré parametre úlohy sú v súbore zadané aj napriek tomu, že pre algoritmus nie sú potrebné.

!!! Na zápočet očakávam implementáciu zložitejšieho algoritmu !!!