Datový model
Popis části datového modelu - např. schéma relační databáze (Oracle SQL DataModeler) a jeho popis, příp. formáty vstupních dat/souborů.
Logické schéma databáze
Schéma bylo vytvořeno pomocí nástroje Oracle SQL Developer a následně vyexportováno do obrazového formátu png.
Formát vstupního souboru
Při vytváření vstupního souboru (CSV/XML/JSON) vycházíme z těchto předpokladů:
- V úloze uvažujeme pouze místnosti, kde jsou sedadla umístěna v obdélníkové matici. Místnost je zadaná jako množina sedadel. Každé sedadlo má určenou pozici pomocí souřadnic - dvojice řada, sloupec.
- Model rozesazení je množina všech sedadel místnosti, kde každé sedadlo je doplněno o informace:
- Volné sedadlo
- je takové, které nebude v průběhu algoritmu vynecháno jako mezera mezi studenty.
- Zakázané sedadlo
- je takové, které není volné, tj. tvoří mezery mezi studenty.
- Obsaditelné sedadlo
- je takové volné sedadlo, které lze v aktuálním kroku algoritmu obsadit.
- Výchozí sedadlo
- je takové volné sedadlo, které lze obsadit v prvním kroku algoritmu.
- Koncové sedadlo
- je takové volné sedadlo, které nevytváří další obsaditelná sedadla.
Formát souboru CSV
Oddělovačem polí je znak čárka ,. První řádek je záhlaví a obsahuje čísla sloupců, první sloupec je záhlaví a obsahuje čísla řad. Informace o sedadle je vyjádřena jedním číslem, jehož jednotlivé bity mají následující význam:
| bit | hodnota | význam |
|---|---|---|
| LSB | 1 | volné |
| 2 | výchozí | |
| MSB | 4 | koncové |
Přípustné hodnoty
- 0 nebo prázdný řetězec - zakázané sedadlo
- 1 - volné sedadlo
- 3 - volné výchozí sedadlo
- 5 - volné koncové sedadlo
- 7 - volné výchozí a zároveň koncové