Algoritmus pro rozdělení studentů do oborů

1. Rozdělení studentů do skupin

   Nejprve jsou studenti pro rozdělování do oboru seřazeni do skupin, každá skupina obsahuje studenty se stejným hodnocením.
   Hodnocení jednotlivých studentů si můžete prohlížet ve formuláři "53102 Údaje o studiu studenta" pole "Hodnocení 1".
   Naplnění položky se provádí ve formuláři "53401 Výpočet hodnocení".
   Na prvním místě je skupina se studenty, kteří mají nejlepší hodnocení a tak dále. Poslední skupina obsahuje studenty bez hodnocení. Např.

   Skupina	Hodnocení
   1	1.06
   2	1.07
   3	1.09
   atd.	atd.

2. Rozdělování skupin

   Studenti při projevení zájmu o obor určují obor a pořadí zájmu o daný obor. Ve skupině jsou vytvořeny všechny navzájem různé dvojice "Pořadí" a "Obor", setříděné podle pořadí. Např. pracovní skupina obsahuje studenty X, Y, Z. Studenti napsali následující požadavky:

   Student	Pořadí	Obor
   X	1	a
   X	2	b
   X	3	c
   Y	1	b
   Y	2	a
   Z	1	c
   Z	2

   vzniknou následující dvojice setříděné podle pořadí:

   Pořadí	Obor
   1	a
   1	b
   1	c
   2	a
   2	a
   2	b
   3	c

3. Práce s dvojicí (pořadí, obor):

   zjištěna kapacita oboru, počet již zapsaných studentů na obor a počet zájemců o obor s daným (nejprve nejnižším) pořadím.

   c1) Je-li kapacita oboru nedostačující,

   tj. kapacita oboru - počet zapsaných studentů < počet zájemců potom:

   • do zprávy o průběhu rozdělování je zapsáno: "Kapacita oboru "Obor" N je menší než počet zájemců "P" s hodnocením "X.XX" s pořadovým číslem "Č".";
   • všechny nevyřízené požadavky na tento obor jsou dále zablokovány (zrušeny), tj. na tento obor se již nezapíše žádný student (student s horším hodnocením).

   Příklad:
   Jsou sepsány následující požadavky:

   Student	Hodn.	Obor	Pořadí
   X	1,2	a	2
   Y	1,2	a	2
   Z	1,8	a	1

   Obor a má již pouze jedno volné místo (volná kapacita =1).

   Studenti X a Y na obor nejsou zařazeni v důsledku kapacity. Tento obor je pak zablokován. Z tohoto důvodu se na obor nezapíše ani student Z. V případě, že studenti projevili v dalším pořadí zájem o jiné obory a mají-li tyto obory volnou kapacitu, studenti na ně budou zařazeni.

   Může vzniknou také extrémní případ, např. o obor projeví zájem v prvním pořadí 21 studentů s nejlepším hodnocením (1,00). Obor bude mít kapacitu pouze 20. Tento obor zůstane po rozdělení studentů prázdný. Studenti budou zařazeni na obory, o které projevili zájem v dalším pořadí.

   c2) V případě, že kapacita je dostačující, potom

   • všem studentům z pracovní skupiny, kteří mají zapsaný zájem o obor v daném pořadí je zapsán obor a datum zápisu na obor;
   • ostatní požadavky těchto studentů jsou zrušeny.

   Takto se zpracují všechny vytvořené dvojice (pořadí, obor).

   Po zpracování jedné skupiny (tj. skupiny studentů se stejným hodnocením) provedu kontrolu, zda byl všem studentům skupiny zapsán obor. Nebyl-li někomu obor zapsán, do zprávy o rozdělování zapíšu:
   "Student X nebyl zapsán na žádný obor."