KursblockungDynSchueler.ts 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337
  1. import { JavaObject, cast_java_lang_Object } from '../../java/lang/JavaObject';
  2. import { KursblockungDynFachart, cast_de_nrw_schule_svws_core_kursblockung_KursblockungDynFachart } from '../../core/kursblockung/KursblockungDynFachart';
  3. import { KursblockungDynStatistik, cast_de_nrw_schule_svws_core_kursblockung_KursblockungDynStatistik } from '../../core/kursblockung/KursblockungDynStatistik';
  4. import { KursblockungStatic, cast_de_nrw_schule_svws_core_kursblockung_KursblockungStatic } from '../../core/kursblockung/KursblockungStatic';
  5. import { KursblockungMatrix, cast_de_nrw_schule_svws_core_kursblockung_KursblockungMatrix } from '../../core/kursblockung/KursblockungMatrix';
  6. import { KursblockungInputSchueler, cast_de_nrw_schule_svws_core_data_kursblockung_KursblockungInputSchueler } from '../../core/data/kursblockung/KursblockungInputSchueler';
  7. import { KursblockungDynKurs, cast_de_nrw_schule_svws_core_kursblockung_KursblockungDynKurs } from '../../core/kursblockung/KursblockungDynKurs';
  8. import { JavaString, cast_java_lang_String } from '../../java/lang/JavaString';
  9. import { Vector, cast_java_util_Vector } from '../../java/util/Vector';
  10. import { System, cast_java_lang_System } from '../../java/lang/System';
  11. import { KursblockungOutputFachwahlZuKurs, cast_de_nrw_schule_svws_core_data_kursblockung_KursblockungOutputFachwahlZuKurs } from '../../core/data/kursblockung/KursblockungOutputFachwahlZuKurs';
  12. export class KursblockungDynSchueler extends JavaObject {
  13. private readonly representation : String;
  14. private fachartArr : Array<KursblockungDynFachart>;
  15. private fachartZuGUI : Array<number>;
  16. private fachartZuKurs : Array<KursblockungDynKurs | null>;
  17. private fachartZuKursSaveS : Array<KursblockungDynKurs | null>;
  18. private fachartZuKursSaveK : Array<KursblockungDynKurs | null>;
  19. private readonly statistik : KursblockungDynStatistik;
  20. private nichtwahlen : number = 0;
  21. private readonly schieneBelegt : Array<boolean>;
  22. private static dummy : KursblockungMatrix = new KursblockungMatrix(0, 0);
  23. private matrix : KursblockungMatrix;
  24. /**
  25. * Im Konstruktor wird {@code pSchueler} in ein Objekt dieser Klasse
  26. * umgewandelt.
  27. *
  28. * @param pStatistik Referenz um die Nichtwahlen mitzuteilen.
  29. * @param pSchueler Die Schüler-Daten von der GUI/DB.
  30. * @param pSchienenAnzahl Wir benötigt, um {@link #schieneBelegt} zu
  31. * initialisieren.
  32. */
  33. constructor(pSchueler : KursblockungInputSchueler, pStatistik : KursblockungDynStatistik, pSchienenAnzahl : number) {
  34. super();
  35. this.representation = pSchueler.representation;
  36. this.statistik = pStatistik;
  37. this.fachartArr = Array(0).fill(null);
  38. this.fachartZuGUI = Array(0).fill(0);
  39. this.fachartZuKurs = Array(0).fill(null);
  40. this.fachartZuKursSaveS = Array(0).fill(null);
  41. this.fachartZuKursSaveK = Array(0).fill(null);
  42. this.nichtwahlen = 0;
  43. this.schieneBelegt = Array(pSchienenAnzahl).fill(false);
  44. this.matrix = KursblockungDynSchueler.dummy;
  45. }
  46. public toString() : String {
  47. return this.representation;
  48. }
  49. /**
  50. * Eine String-Darstellung des Schülers. Beinhaltet meistens den Vornamen, den
  51. * Nachnamen, das Geburtsdatum und das Geschlecht.
  52. *
  53. * @return Eine String-Darstellung des Schülers.
  54. */
  55. gibRepresentation() : String {
  56. return this.representation;
  57. }
  58. /**
  59. * Liefert die aktuelle Anzahl an Nichtwahlen.
  60. *
  61. * @return Die aktuelle Anzahl an Nichtwahlen.
  62. */
  63. gibNichtwahlen() : number {
  64. return this.nichtwahlen;
  65. }
  66. /**
  67. * Liefert ein Array aller Facherten (= Fachwahlen) des Schülers.
  68. *
  69. * @return Ein Array aller Facherten (= Fachwahlen) des Schülers.
  70. */
  71. gibFacharten() : Array<KursblockungDynFachart> {
  72. return this.fachartArr;
  73. }
  74. /**
  75. * Setzt alle Facharten (=Fachwahlen) des Schülers.
  76. *
  77. * @param pFacharten Die Facharten des Schülers.
  78. * @param pIDs Die zur Fachwahl zugehörige ID der GUI bzw. Datenbank.
  79. */
  80. aktionSetzeFachartenUndIDs(pFacharten : Array<KursblockungDynFachart>, pIDs : Array<number>) : void {
  81. let nFacharten : number = pFacharten.length;
  82. this.fachartArr = pFacharten;
  83. this.fachartZuGUI = pIDs;
  84. this.fachartZuKurs = Array(nFacharten).fill(null);
  85. this.fachartZuKursSaveS = Array(nFacharten).fill(null);
  86. this.fachartZuKursSaveK = Array(nFacharten).fill(null);
  87. this.statistik.aktionNichtwahlenVeraendern(nFacharten);
  88. this.nichtwahlen = nFacharten;
  89. for (let i : number = 1; i < nFacharten; i++){
  90. for (let j : number = i; j >= 1; j--){
  91. let anzL : number = this.fachartArr[j - 1].gibKurseMax();
  92. let anzR : number = this.fachartArr[j].gibKurseMax();
  93. if (anzL > anzR) {
  94. let fL : KursblockungDynFachart = this.fachartArr[j - 1];
  95. let fR : KursblockungDynFachart = this.fachartArr[j];
  96. let valL : number = this.fachartZuGUI[j - 1];
  97. let valR : number = this.fachartZuGUI[j];
  98. this.fachartArr[j - 1] = fR;
  99. this.fachartArr[j] = fL;
  100. this.fachartZuGUI[j - 1] = valR;
  101. this.fachartZuGUI[j] = valL;
  102. }
  103. }
  104. }
  105. this.matrix = new KursblockungMatrix(nFacharten, this.schieneBelegt.length);
  106. }
  107. /**
  108. * Speichert die aktuell belegten Kurse im Zustand S.
  109. */
  110. aktionZustandSpeichernS() : void {
  111. System.arraycopy(this.fachartZuKurs, 0, this.fachartZuKursSaveS, 0, this.fachartZuKurs.length);
  112. }
  113. /**
  114. * Speichert die aktuell belegten Kurse im Zustand K.
  115. */
  116. aktionZustandSpeichernK() : void {
  117. System.arraycopy(this.fachartZuKurs, 0, this.fachartZuKursSaveK, 0, this.fachartZuKurs.length);
  118. }
  119. /**
  120. * Entfernt zunächst den Schüler aus seinen aktuellen Kursen und setzt ihn dann
  121. * in die Kurse, die zuvor im Zustand S gespeichert wurden.
  122. */
  123. aktionZustandLadenS() : void {
  124. this.aktionWaehleKurse(this.fachartZuKursSaveS);
  125. }
  126. /**
  127. * Entfernt zunächst den Schüler aus seinen aktuellen Kursen und setzt ihn dann
  128. * in die Kurse, die zuvor im Zustand K gespeichert wurden.
  129. */
  130. aktionZustandLadenK() : void {
  131. this.aktionWaehleKurse(this.fachartZuKursSaveK);
  132. }
  133. private aktionWaehleKurse(wahl : Array<KursblockungDynKurs | null>) : void {
  134. this.aktionKurseAlleEntfernen();
  135. for (let i : number = 0; i < this.fachartZuKurs.length; i++){
  136. let kurs : KursblockungDynKurs | null = wahl[i];
  137. if (kurs !== null) {
  138. this.aktionKursHinzufuegen(i, kurs);
  139. }
  140. }
  141. }
  142. /**
  143. * Entfernt den Schüler aus seinen aktuell zugeordneten Kursen.
  144. */
  145. aktionKurseAlleEntfernen() : void {
  146. for (let i : number = 0; i < this.fachartArr.length; i++){
  147. let kurs : KursblockungDynKurs | null = this.fachartZuKurs[i];
  148. if (kurs !== null) {
  149. this.aktionKursEntfernen(i, kurs);
  150. }
  151. }
  152. }
  153. /**
  154. * Geht die Facharten durch (Facharten mit einer kleineren Kursanzahl zuerst)
  155. * und geht dann pro Fachart alle Kurse durch (Kurse mit kleinerer Schüleranzahl
  156. * zuerst). Falls der Kurs wählbar ist, wird der Schüler hinzugefügt und es geht
  157. * weiter mit der nächsten Fachart. Ein Kurs ist wählbar, wenn nicht bereits ein
  158. * Kurs zugeordnet wurde und die Schienen in den der Kurs sind frei sind.<br>
  159. *
  160. * Falls der Paramter {@code pNurMultikurse} TRUE ist, dann werden nur
  161. * Multikurse verteilt.
  162. *
  163. * @param pNurMultikurse Falls TRUE ist, dann werden nur Multikurse verteilt.
  164. */
  165. aktionKurseZufaelligVerteilen(pNurMultikurse : boolean) : void {
  166. let perm : Array<number> = KursblockungStatic.gibPermutation(this.fachartArr.length);
  167. for (let p : number = 0; p < this.fachartArr.length; p++){
  168. let i : number = perm[p];
  169. if (this.fachartZuKurs[i] !== null) {
  170. continue;
  171. }
  172. let fachart : KursblockungDynFachart = this.fachartArr[i];
  173. if (pNurMultikurse) {
  174. if (!fachart.gibHatMultikurs()) {
  175. continue;
  176. }
  177. }
  178. let kurse : Array<KursblockungDynKurs> = fachart.gibKurse();
  179. let perm2 : Array<number> = KursblockungStatic.gibPermutation(kurse.length);
  180. for (let p2 : number = 0; p2 < perm2.length; p2++){
  181. let i2 : number = p2;
  182. let kurs : KursblockungDynKurs = kurse[i2];
  183. let waehlbar : boolean = true;
  184. for (let nr of kurs.gibSchienenLage()) {
  185. if (this.schieneBelegt[nr]) {
  186. waehlbar = false;
  187. }
  188. }
  189. if (waehlbar) {
  190. this.aktionKursHinzufuegen(i, kurs);
  191. break;
  192. }
  193. }
  194. }
  195. }
  196. /**
  197. * Verteilt alle Kurse die über genau 1 Schiene gehen mit Hilfe eines Matching
  198. * Algorithmus.
  199. */
  200. aktionKurseMitBipartiteMatchingVerteilen() : void {
  201. let data : Array<Array<number>> = this.matrix.getMatrix();
  202. for (let r : number = 0; r < this.fachartArr.length; r++){
  203. for (let c : number = 0; c < this.schieneBelegt.length; c++){
  204. data[r][c] = 0;
  205. }
  206. if (this.fachartZuKurs[r] !== null) {
  207. continue;
  208. }
  209. if (this.fachartArr[r].gibHatMultikurs()) {
  210. continue;
  211. }
  212. for (let kurs of this.fachartArr[r].gibKurse()) {
  213. for (let nr of kurs.gibSchienenLage()) {
  214. if (!this.schieneBelegt[nr]) {
  215. data[r][nr] = 1;
  216. }
  217. }
  218. }
  219. }
  220. let r2c : Array<number> = this.matrix.gibMaximalesBipartitesMatching(true);
  221. for (let r : number = 0; r < this.fachartArr.length; r++){
  222. if (this.fachartZuKurs[r] !== null) {
  223. continue;
  224. }
  225. let c : number = r2c[r];
  226. if (c === -1) {
  227. continue;
  228. }
  229. let kursGefunden : KursblockungDynKurs | null = null;
  230. for (let kurs of this.fachartArr[r].gibKurse()) {
  231. for (let nr of kurs.gibSchienenLage()) {
  232. if ((nr === c) && (kursGefunden === null)) {
  233. kursGefunden = kurs;
  234. }
  235. }
  236. }
  237. if (kursGefunden !== null)
  238. this.aktionKursHinzufuegen(r, kursGefunden);
  239. }
  240. }
  241. /**
  242. * Erzeugt pro Fachwahl ein Objekt des Typs
  243. * {@link KursblockungOutputFachwahlZuKurs} und fügt es dem Vector
  244. * {@code vFachwahlZuKurs} hinzu. Die GUI kann daraus die
  245. * Schüler-Zu-Kurs-Zuordnungen rekonstruiern.
  246. *
  247. * @param vFachwahlZuKurs Fügt diesem Vector pro Fachwahl ein Objekt des Typs
  248. * {@link KursblockungOutputFachwahlZuKurs} hinzu.
  249. */
  250. aktionOutputsErzeugen(vFachwahlZuKurs : Vector<KursblockungOutputFachwahlZuKurs>) : void {
  251. for (let i : number = 0; i < this.fachartArr.length; i++){
  252. let fachwahlZuKurs : KursblockungOutputFachwahlZuKurs = new KursblockungOutputFachwahlZuKurs();
  253. fachwahlZuKurs.fachwahl = this.fachartZuGUI[i];
  254. let tmpKurs : KursblockungDynKurs | null = this.fachartZuKurs[i];
  255. fachwahlZuKurs.kurs = (tmpKurs === null) ? -1 : tmpKurs.gibID();
  256. vFachwahlZuKurs.add(fachwahlZuKurs);
  257. }
  258. }
  259. /**
  260. * Liefert TRUE, falls der Schüler mindestens einen Multikurs hat. Ein Multikurs
  261. * ist ein Kurs, der über mehr als eine Schiene geht.
  262. *
  263. * @return TRUE, falls der Schüler mindestens einen Multikurs hat.
  264. */
  265. gibHatMultikurs() : boolean {
  266. for (let fachart of this.fachartArr) {
  267. if (fachart.gibHatMultikurs()) {
  268. return true;
  269. }
  270. }
  271. return false;
  272. }
  273. private aktionKursHinzufuegen(fachartIndex : number, kurs : KursblockungDynKurs) : void {
  274. kurs.aktionSchuelerHinzufügen();
  275. this.statistik.aktionNichtwahlenVeraendern(-1);
  276. this.nichtwahlen--;
  277. for (let nr of kurs.gibSchienenLage()) {
  278. if (this.schieneBelegt[nr]) {
  279. console.log(JSON.stringify("FEHLER: Schienen-Doppelbelegung! " + this.representation.valueOf()));
  280. }
  281. this.schieneBelegt[nr] = true;
  282. }
  283. this.fachartZuKurs[fachartIndex] = kurs;
  284. }
  285. private aktionKursEntfernen(fachartIndex : number, kurs : KursblockungDynKurs) : void {
  286. kurs.aktionSchuelerEntfernen();
  287. this.statistik.aktionNichtwahlenVeraendern(+1);
  288. this.nichtwahlen++;
  289. for (let nr of kurs.gibSchienenLage()) {
  290. if (!this.schieneBelegt[nr]) {
  291. console.log(JSON.stringify("FEHLER: Kurs ist gar nicht in Schiene ! " + this.representation.valueOf()));
  292. }
  293. this.schieneBelegt[nr] = false;
  294. }
  295. this.fachartZuKurs[fachartIndex] = null;
  296. }
  297. isTranspiledInstanceOf(name : string): boolean {
  298. return ['de.nrw.schule.svws.core.kursblockung.KursblockungDynSchueler'].includes(name);
  299. }
  300. }
  301. export function cast_de_nrw_schule_svws_core_kursblockung_KursblockungDynSchueler(obj : unknown) : KursblockungDynSchueler {
  302. return obj as KursblockungDynSchueler;
  303. }