20.500.12556/RUL-130400 Spletna aplikacija za samodejno izdelavo sedežnih redov Web application for automated creation of seating plans Pri posedanju učencev v šolske klopi, organizaciji tekmovanj iz znanja, organizaciji poroke in pri drugih podobnih dogodkih se srečamo s problemom razmestitve. Gre za enega od tistih problemov, ki so na začetku videti trivialni, saj so pravila posedanja po navadi preprosta in razumljiva. Zaradi tega se organizatorji zgoraj navedenih dogodkov velikokrat odločijo za izdelavo sedežnega reda na roke, kar hitro postane eno najbolj zamudnih del organizatorja. V okviru diplomske naloge je bil problem razmestitve natančno opredeljen, dokazano je bilo, da je problem NP-poln in izdelana je bila spletna aplikacija za samodejno izdelavo sedežnih redov. Poleg samodejne izdelave sedežnega reda aplikacija ponuja tudi uporabniške vmesnike za vnos podatkov o osebah, izdelavo topologije sedežnih mest in prikaz končne razmestitve. We encounter the arrangement problem while making classroom seating plans, organizing knowledge competitions, organizing weddings and other similar events. This is one of those problems that seem trivial at first, because the rules of creating a seating plan are usually simple and understandable. As a result, the organizers of the above-mentioned events often decide to create a seating plan by hand, which becomes one of the most time-consuming tasks of the organizers. In this thesis, we defined the arrangement problem and proved it to be NP-complete. Furthermore, we created a web application that allows its users an automatic creation of seating plans. In addition to the automatic creation of seating plans, the application also includes user interfaces for entering the data of the seated persons, for creating seat topologies and for displaying the final seating plan. spletna aplikacija problem razmestitve sedežni red podgrafni izomorfizem web application arrangement problem seating plan subgraph isomorphism true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-09-14 15:50:00 2021-09-14 15:50:03 2022-09-09 04:16:16 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 32361 78211587 Munda_Sergej_-_Spletna_aplikacija_za_samodejno_izdelavo_sedeznih_redov.pdf Munda_Sergej_-_Spletna_aplikacija_za_samodejno_izdelavo_sedeznih_redov.pdf 1 5209C942F070D6830FD9B3FF44355F7D 69a2e9f8c638277e58eeb28e8bead4925521255fd275af7f495d06865c96d82c 680ec68c-1562-11ec-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=147507 Fakulteta za računalništvo in informatiko 0 0 0