KursblockungDynDaten.js 38 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913
  1. "use strict";
  2. Object.defineProperty(exports, "__esModule", { value: true });
  3. exports.cast_de_nrw_schule_svws_core_kursblockung_KursblockungDynDaten = exports.KursblockungDynDaten = void 0;
  4. const JavaObject_1 = require("../../java/lang/JavaObject");
  5. const KursblockungDynFachart_1 = require("../../core/kursblockung/KursblockungDynFachart");
  6. const HashMap_1 = require("../../java/util/HashMap");
  7. const KursblockungDynSchiene_1 = require("../../core/kursblockung/KursblockungDynSchiene");
  8. const KursblockungDynKurs_1 = require("../../core/kursblockung/KursblockungDynKurs");
  9. const LogLevel_1 = require("../../logger/LogLevel");
  10. const NullPointerException_1 = require("../../java/lang/NullPointerException");
  11. const HashSet_1 = require("../../java/util/HashSet");
  12. const KursblockungDynStatistik_1 = require("../../core/kursblockung/KursblockungDynStatistik");
  13. const LinkedCollection_1 = require("../../core/adt/collection/LinkedCollection");
  14. const KursblockungOutput_1 = require("../../core/data/kursblockung/KursblockungOutput");
  15. const KursblockungDynSchueler_1 = require("../../core/kursblockung/KursblockungDynSchueler");
  16. class KursblockungDynDaten extends JavaObject_1.JavaObject {
  17. logger;
  18. regelMap;
  19. maxTimeMillis = 0;
  20. schienenArr;
  21. kursArr;
  22. kursArrFrei;
  23. kursMap;
  24. fachartArr;
  25. fachartMap;
  26. schuelerArr;
  27. schuelerMap;
  28. statistik;
  29. /**
  30. * Der Konstruktor der Klasse liest alle Daten von {@link KursblockungInput} ein
  31. * und baut die relevanten Datenstrukturen auf.
  32. *
  33. * @param pLogger Logger für Benutzerhinweise, Warnungen und Fehler.
  34. * @param pInput Die Eingabedaten (Schnittstelle zur GUI).
  35. */
  36. constructor(pLogger, pInput) {
  37. super();
  38. this.logger = pLogger;
  39. this.regelMap = new HashMap_1.HashMap();
  40. this.maxTimeMillis = pInput.maxTimeMillis;
  41. this.schienenArr = Array(0).fill(null);
  42. this.kursArr = Array(0).fill(null);
  43. this.kursArrFrei = Array(0).fill(null);
  44. this.kursMap = new HashMap_1.HashMap();
  45. this.fachartArr = Array(0).fill(null);
  46. this.fachartMap = new HashMap_1.HashMap();
  47. this.schuelerArr = Array(0).fill(null);
  48. this.schuelerMap = new HashMap_1.HashMap();
  49. this.statistik = new KursblockungDynStatistik_1.KursblockungDynStatistik();
  50. if (this.schritt01FehlerBeiReferenzen(pInput)) {
  51. return;
  52. }
  53. if (this.schritt02FehlerBeiRegelGruppierung(pInput.regeln)) {
  54. return;
  55. }
  56. if (this.schritt03FehlerBeiFachartenErstellung(pInput)) {
  57. return;
  58. }
  59. if (this.schritt04FehlerBeiSchuelerErstellung(pInput)) {
  60. return;
  61. }
  62. if (this.schritt05FehlerBeiSchuelerFachwahlenErstellung(pInput.fachwahlen, this.schuelerArr)) {
  63. return;
  64. }
  65. if (this.schritt06FehlerBeiStatistikErstellung(this.fachartArr, this.schuelerArr)) {
  66. return;
  67. }
  68. if (this.schritt07FehlerBeiSchienenErzeugung(pInput.maxSchienen)) {
  69. return;
  70. }
  71. if (this.schritt08FehlerBeiKursErstellung(pInput)) {
  72. return;
  73. }
  74. if (this.schritt09FehlerBeiKursFreiErstellung(pInput)) {
  75. return;
  76. }
  77. if (this.schritt10FehlerBeiFachartKursArrayErstellung(pInput)) {
  78. return;
  79. }
  80. }
  81. /**
  82. * Überprüft alle Referenzen in {@link KursblockungInput} und auch die
  83. * referentielle Integrität.
  84. *
  85. * @param pInput Das {@link KursblockungInput}-Objekt von der GUI.
  86. * @return {@code true}, falls kein Fehler gefunden wurde.
  87. */
  88. schritt01FehlerBeiReferenzen(pInput) {
  89. if (pInput === null) {
  90. this.fehler("KursblockungInput == null");
  91. return true;
  92. }
  93. if (pInput.fachwahlen === null) {
  94. this.fehler("KursblockungInput.fachwahlen == null");
  95. return true;
  96. }
  97. if (pInput.fachwahlen.size() === 0) {
  98. this.fehler("Die Blockung hat 0 Fachwahlen.");
  99. return true;
  100. }
  101. for (let i = 0; i < pInput.fachwahlen.size(); i++) {
  102. if (pInput.fachwahlen.get(i) === null) {
  103. this.fehler("KursblockungInput.fachwahlen.get(" + i + ") == null");
  104. return true;
  105. }
  106. }
  107. if (pInput.faecher === null) {
  108. this.fehler("KursblockungInput.faecher == null");
  109. return true;
  110. }
  111. if (pInput.faecher.size() === 0) {
  112. this.fehler("Die Blockung hat 0 Fächer.");
  113. return true;
  114. }
  115. let setFaecher = new HashSet_1.HashSet();
  116. for (let i = 0; i < pInput.faecher.size(); i++) {
  117. let iFach = pInput.faecher.get(i);
  118. if (iFach === null) {
  119. this.fehler("KursblockungInput.faecher.get(" + i + ") == null");
  120. return true;
  121. }
  122. setFaecher.add(iFach.id);
  123. }
  124. if (pInput.kursarten === null) {
  125. this.fehler("KursblockungInput.kursarten == null");
  126. return true;
  127. }
  128. if (pInput.kursarten.size() === 0) {
  129. this.fehler("Die Blockung hat 0 Kursarten.");
  130. return true;
  131. }
  132. let setKursarten = new HashSet_1.HashSet();
  133. for (let i = 0; i < pInput.kursarten.size(); i++) {
  134. let iKursart = pInput.kursarten.get(i);
  135. if (iKursart === null) {
  136. this.fehler("KursblockungInput.kursarten.get(" + i + ") == null");
  137. return true;
  138. }
  139. setKursarten.add(iKursart.id);
  140. }
  141. if (pInput.kurse === null) {
  142. this.fehler("KursblockungInput.kurse == null");
  143. return true;
  144. }
  145. if (pInput.kurse.size() === 0) {
  146. this.fehler("Die Blockung hat 0 Kurse.");
  147. return true;
  148. }
  149. let setKurse = new HashSet_1.HashSet();
  150. for (let i = 0; i < pInput.kurse.size(); i++) {
  151. let iKurs = pInput.kurse.get(i);
  152. if (iKurs === null) {
  153. this.fehler("KursblockungInput.kurse.get(" + i + ") == null");
  154. return true;
  155. }
  156. setKurse.add(iKurs.id);
  157. }
  158. if (pInput.regeln === null) {
  159. this.fehler("KursblockungInput.regeln == null");
  160. return true;
  161. }
  162. for (let i = 0; i < pInput.regeln.size(); i++) {
  163. if (pInput.regeln.get(i) === null) {
  164. this.fehler("KursblockungInput.regeln.get(" + i + ") == null");
  165. return true;
  166. }
  167. if (pInput.regeln.get(i).daten === null) {
  168. this.fehler("KursblockungInput.regeln.get(" + i + ").daten == null");
  169. return true;
  170. }
  171. }
  172. if (pInput.schueler === null) {
  173. this.fehler("KursblockungInput.schueler == null");
  174. return true;
  175. }
  176. if (pInput.schueler.size() === 0) {
  177. this.fehler("Die Blockung hat 0 Schüler.");
  178. return true;
  179. }
  180. let setSchueler = new HashSet_1.HashSet();
  181. for (let i = 0; i < pInput.schueler.size(); i++) {
  182. let schueler = pInput.schueler.get(i);
  183. if (schueler === null) {
  184. this.fehler("KursblockungInput.schueler.get(" + i + ") == null");
  185. return true;
  186. }
  187. setSchueler.add(schueler.id);
  188. }
  189. if (pInput.input < 0) {
  190. this.fehler("KursblockungInput.input < 0, das ist bei einer Datenbank-ID unüblich.");
  191. return true;
  192. }
  193. for (let i = 0; i < pInput.fachwahlen.size(); i++) {
  194. let iFachwahl = pInput.fachwahlen.get(i);
  195. let schuelerID = iFachwahl.schueler;
  196. if (!setSchueler.contains(schuelerID)) {
  197. this.fehler("KursblockungInput.fachwahlen.get(" + i + ") referenziert Schüler-ID (" + schuelerID + "), die zuvor nicht definiert wurde.");
  198. return true;
  199. }
  200. let fachID = iFachwahl.fach;
  201. if (!setFaecher.contains(fachID)) {
  202. this.fehler("KursblockungInput.fachwahlen.get(" + i + ") referenziert Fach-ID (" + fachID + "), die zuvor nicht definiert wurde.");
  203. return true;
  204. }
  205. let kursartID = iFachwahl.kursart;
  206. if (!setKursarten.contains(kursartID)) {
  207. this.fehler("KursblockungInput.fachwahlen.get(" + i + ") referenziert Kursart-ID (" + kursartID + "), die zuvor nicht definiert wurde.");
  208. return true;
  209. }
  210. }
  211. for (let i = 0; i < pInput.kurse.size(); i++) {
  212. let iKurs = pInput.kurse.get(i);
  213. let fachID = iKurs.fach;
  214. if (!setFaecher.contains(fachID)) {
  215. this.fehler("KursblockungInput.kurse.get(" + i + ") referenziert Fach-ID (" + fachID + "), die zuvor nicht definiert wurde.");
  216. return true;
  217. }
  218. let kursartID = iKurs.kursart;
  219. if (!setKursarten.contains(kursartID)) {
  220. this.fehler("KursblockungInput.kurse.get(" + i + ") referenziert Kursart-ID (" + kursartID + "), die zuvor nicht definiert wurde.");
  221. return true;
  222. }
  223. }
  224. for (let i = 0; i < pInput.regeln.size(); i++) {
  225. let iRegel = pInput.regeln.get(i);
  226. let regelID = iRegel.id;
  227. if ((regelID < 1) || (regelID > 3)) {
  228. this.fehler("KursblockungInput.regeln.get(" + i + ") hat unbekannte Regel-ID (" + regelID + ").");
  229. return true;
  230. }
  231. if (regelID === 1) {
  232. let kursartID = iRegel.daten[0].valueOf();
  233. if (!setKursarten.contains(kursartID)) {
  234. this.fehler("KursblockungInput.regeln.get(" + i + ") mit regel.id (" + regelID + ") referenziert unbekannte Kursart-ID (" + kursartID + ").");
  235. return true;
  236. }
  237. let von = iRegel.daten[1].valueOf();
  238. let bis = iRegel.daten[2].valueOf();
  239. if (!((von >= 0) && (von <= bis) && (bis < pInput.maxSchienen))) {
  240. this.fehler("KursblockungInput.regeln.get(" + i + ") mit regel.id (" + regelID + ") Schiene \'von\' (" + von + ") \'bis\' (" + bis + ") nicht logisch.");
  241. return true;
  242. }
  243. }
  244. if (regelID === 2) {
  245. let kursID = iRegel.daten[0].valueOf();
  246. if (!setKurse.contains(kursID)) {
  247. this.fehler("KursblockungInput.regeln.get(" + i + ") mit regel.id (" + regelID + ") referenziert unbekannte Kurs-ID (" + kursID + ").");
  248. return true;
  249. }
  250. }
  251. if (regelID === 3) {
  252. let kursID = iRegel.daten[0].valueOf();
  253. if (!setKurse.contains(kursID)) {
  254. this.fehler("KursblockungInput.regeln.get(" + i + ") mit regel.id (" + regelID + ") referenziert unbekannte Kurs-ID (" + kursID + ").");
  255. return true;
  256. }
  257. }
  258. }
  259. return false;
  260. }
  261. schritt02FehlerBeiRegelGruppierung(vRegeln) {
  262. for (let i = 0; i < vRegeln.size(); i++) {
  263. let regel = vRegeln.get(i);
  264. let regelID = regel.id;
  265. let list = this.regelMap.get(regelID);
  266. if (list === null) {
  267. list = new LinkedCollection_1.LinkedCollection();
  268. this.regelMap.put(regelID, list);
  269. }
  270. list.addLast(regel);
  271. }
  272. return false;
  273. }
  274. schritt03FehlerBeiFachartenErstellung(pInput) {
  275. let mapFach = new HashMap_1.HashMap();
  276. for (let iFach of pInput.faecher) {
  277. mapFach.put(iFach.id, iFach.representation);
  278. }
  279. let mapKursart = new HashMap_1.HashMap();
  280. for (let iKursart of pInput.kursarten) {
  281. mapKursart.put(iKursart.id, iKursart.representation);
  282. }
  283. let mapSchueler = new HashMap_1.HashMap();
  284. for (let iSchueler of pInput.schueler) {
  285. mapSchueler.put(iSchueler.id, iSchueler.representation);
  286. }
  287. let nFacharten = 0;
  288. let nKurse = pInput.kurse.size();
  289. for (let i = 0; i < nKurse; i++) {
  290. let iKurs = pInput.kurse.get(i);
  291. let fachID = iKurs.fach;
  292. let kursartID = iKurs.kursart;
  293. let kursartMap = this.fachartMap.get(fachID);
  294. if (kursartMap === null) {
  295. kursartMap = new HashMap_1.HashMap();
  296. this.fachartMap.put(fachID, kursartMap);
  297. }
  298. let dynFachart = kursartMap.get(kursartID);
  299. if (dynFachart === null) {
  300. let strFach = mapFach.get(fachID);
  301. let strKursart = mapKursart.get(kursartID);
  302. if ((strFach === null) || (strKursart === null))
  303. throw new NullPointerException_1.NullPointerException();
  304. let representation = strFach.valueOf() + ";" + strKursart.valueOf();
  305. dynFachart = new KursblockungDynFachart_1.KursblockungDynFachart(nFacharten, representation, this.statistik);
  306. kursartMap.put(kursartID, dynFachart);
  307. nFacharten++;
  308. }
  309. dynFachart.aktionMaxKurseErhoehen();
  310. }
  311. for (let i = 0; i < pInput.fachwahlen.size(); i++) {
  312. let iFachwahl = pInput.fachwahlen.get(i);
  313. let schuelerID = iFachwahl.schueler;
  314. let fachID = iFachwahl.fach;
  315. let kursartID = iFachwahl.kursart;
  316. let kursartMap = this.fachartMap.get(fachID);
  317. if (kursartMap === null) {
  318. kursartMap = new HashMap_1.HashMap();
  319. this.fachartMap.put(fachID, kursartMap);
  320. }
  321. let dynFachart = kursartMap.get(kursartID);
  322. if (dynFachart === null) {
  323. let strFach = mapFach.get(fachID);
  324. let strKursart = mapKursart.get(kursartID);
  325. let strSchueler = mapSchueler.get(schuelerID);
  326. if ((strFach === null) || (strKursart === null) || (strSchueler === null))
  327. throw new NullPointerException_1.NullPointerException();
  328. let representation = strFach.valueOf() + ";" + strKursart.valueOf();
  329. dynFachart = new KursblockungDynFachart_1.KursblockungDynFachart(nFacharten, representation, this.statistik);
  330. kursartMap.put(kursartID, dynFachart);
  331. nFacharten++;
  332. this.logger.logLn(LogLevel_1.LogLevel.APP, "Schüler " + strSchueler.valueOf() + " wählt \'" + representation.valueOf() + "\', ohne das ein Kurs existiert!");
  333. }
  334. dynFachart.aktionMaxSchuelerErhoehen();
  335. }
  336. if (nFacharten === 0) {
  337. this.fehler("Die Blockung hat 0 Facharten.");
  338. return true;
  339. }
  340. this.fachartArr = Array(nFacharten).fill(null);
  341. for (let map of this.fachartMap.values()) {
  342. for (let fachart of map.values()) {
  343. this.fachartArr[fachart.gibNr()] = fachart;
  344. }
  345. }
  346. let kursSumme = 0;
  347. for (let i = 0; i < this.fachartArr.length; i++) {
  348. kursSumme += this.fachartArr[i].gibKurseMax();
  349. }
  350. if (kursSumme !== nKurse) {
  351. this.fehler("Summe aller auf die Facharten verteilten Kurse ist ungleich der Gesamtkursanzahl.");
  352. return true;
  353. }
  354. return false;
  355. }
  356. schritt04FehlerBeiSchuelerErstellung(pInput) {
  357. let vSchueler = pInput.schueler;
  358. let nSchueler = vSchueler.size();
  359. this.schuelerArr = Array(nSchueler).fill(null);
  360. for (let i = 0; i < nSchueler; i++) {
  361. let iSchueler = vSchueler.get(i);
  362. let schueler = new KursblockungDynSchueler_1.KursblockungDynSchueler(iSchueler, this.statistik, pInput.maxSchienen);
  363. this.schuelerArr[i] = schueler;
  364. this.schuelerMap.put(iSchueler.id, schueler);
  365. }
  366. return false;
  367. }
  368. schritt05FehlerBeiSchuelerFachwahlenErstellung(vFachwahlen, susArr) {
  369. let mapSchuelerFA = new HashMap_1.HashMap();
  370. let mapSchuelerID = new HashMap_1.HashMap();
  371. for (let i = 0; i < susArr.length; i++) {
  372. mapSchuelerFA.put(susArr[i], new LinkedCollection_1.LinkedCollection());
  373. mapSchuelerID.put(susArr[i], new LinkedCollection_1.LinkedCollection());
  374. }
  375. let nFachwahlen = vFachwahlen.size();
  376. for (let i = 0; i < nFachwahlen; i++) {
  377. let iFachwahl = vFachwahlen.get(i);
  378. let susID = iFachwahl.schueler;
  379. let fachID = iFachwahl.fach;
  380. let kursartID = iFachwahl.kursart;
  381. let schueler = this.schuelerMap.get(susID);
  382. let kursartMap = this.fachartMap.get(fachID);
  383. let dynFachart = kursartMap === null ? null : kursartMap.get(kursartID);
  384. let dynFacharten = mapSchuelerFA.get(schueler);
  385. if (dynFacharten === null)
  386. throw new NullPointerException_1.NullPointerException();
  387. dynFacharten.addLast(dynFachart);
  388. let fachwahlIDs = mapSchuelerID.get(schueler);
  389. if (fachwahlIDs === null)
  390. throw new NullPointerException_1.NullPointerException();
  391. fachwahlIDs.addLast(iFachwahl.id);
  392. }
  393. for (let nr = 0; nr < susArr.length; nr++) {
  394. let schueler = susArr[nr];
  395. let listFA = mapSchuelerFA.get(schueler);
  396. let listID = mapSchuelerID.get(schueler);
  397. if ((listFA === null) || (listID === null))
  398. throw new NullPointerException_1.NullPointerException();
  399. let nWahlen = listFA.size();
  400. let arrFA = Array(nWahlen).fill(null);
  401. let arrID = Array(nWahlen).fill(0);
  402. for (let i = 0; i < nWahlen; i++) {
  403. arrFA[i] = listFA.removeFirst();
  404. arrID[i] = listID.removeFirst().valueOf();
  405. }
  406. schueler.aktionSetzeFachartenUndIDs(arrFA, arrID);
  407. }
  408. return false;
  409. }
  410. schritt06FehlerBeiStatistikErstellung(fachartArr, susArr) {
  411. let nFacharten = fachartArr.length;
  412. let bewertungMatrixFachart = [...Array(nFacharten)].map(e => Array(nFacharten).fill(0));
  413. for (let i = 0; i < susArr.length; i++) {
  414. let fa = susArr[i].gibFacharten();
  415. for (let i1 = 0; i1 < fa.length; i1++) {
  416. let nr1 = fa[i1].gibNr();
  417. for (let i2 = i1 + 1; i2 < fa.length; i2++) {
  418. let nr2 = fa[i2].gibNr();
  419. bewertungMatrixFachart[nr1][nr2]++;
  420. bewertungMatrixFachart[nr2][nr1]++;
  421. }
  422. }
  423. }
  424. for (let i1 = 0; i1 < nFacharten; i1++) {
  425. let kursAnz1 = fachartArr[i1].gibKurseMax();
  426. let nr1 = fachartArr[i1].gibNr();
  427. for (let i2 = 0; i2 < nFacharten; i2++) {
  428. let kursAnz2 = fachartArr[i2].gibKurseMax();
  429. let nr2 = fachartArr[i2].gibNr();
  430. if ((kursAnz1 === 0) || (kursAnz2 === 0)) {
  431. bewertungMatrixFachart[nr1][nr2] = 0;
  432. }
  433. else {
  434. let faktor = Math.trunc(1000 / (kursAnz1 + kursAnz2 - 1));
  435. bewertungMatrixFachart[nr1][nr2] *= faktor;
  436. }
  437. }
  438. bewertungMatrixFachart[nr1][nr1] += 100000;
  439. }
  440. this.statistik.aktionInitialisiere(bewertungMatrixFachart, susArr.length, fachartArr.length);
  441. return false;
  442. }
  443. schritt07FehlerBeiSchienenErzeugung(pSchienen) {
  444. this.schienenArr = Array(pSchienen).fill(null);
  445. for (let nr = 0; nr < pSchienen; nr++) {
  446. this.schienenArr[nr] = new KursblockungDynSchiene_1.KursblockungDynSchiene(this.logger, nr, this.statistik);
  447. }
  448. return false;
  449. }
  450. schritt08FehlerBeiKursErstellung(pInput) {
  451. let vKurse = pInput.kurse;
  452. let nKurse = vKurse.size();
  453. let nSchienen = this.schienenArr.length;
  454. let mapKursSchieneFrei = new HashMap_1.HashMap();
  455. let mapKursSchieneLage = new HashMap_1.HashMap();
  456. for (let i = 0; i < nKurse; i++) {
  457. let kursID = vKurse.get(i).id;
  458. let schieneFrei = new LinkedCollection_1.LinkedCollection();
  459. mapKursSchieneLage.put(kursID, new LinkedCollection_1.LinkedCollection());
  460. mapKursSchieneFrei.put(kursID, schieneFrei);
  461. let perm = Array(nSchienen).fill(0);
  462. for (let j = 0; j < nSchienen; j++) {
  463. perm[j] = j;
  464. }
  465. for (let j1 = 0; j1 < nSchienen; j1++) {
  466. let j2 = (Math.random() * nSchienen);
  467. let s1 = perm[j1];
  468. let s2 = perm[j2];
  469. perm[j1] = s2;
  470. perm[j2] = s1;
  471. }
  472. for (let j = 0; j < nSchienen; j++) {
  473. schieneFrei.addLast(this.schienenArr[perm[j]]);
  474. }
  475. }
  476. let regelID1 = 1;
  477. let regelnTyp1 = this.regelMap.get(regelID1);
  478. if (regelnTyp1 !== null) {
  479. for (let regel1 of regelnTyp1) {
  480. let kursart = regel1.daten[0].valueOf();
  481. let von = regel1.daten[1].valueOf();
  482. let bis = regel1.daten[2].valueOf();
  483. for (let i = 0; i < pInput.kurse.size(); i++) {
  484. let kurs = pInput.kurse.get(i);
  485. if (kurs.kursart === kursart) {
  486. for (let schiene = von; schiene <= bis; schiene++) {
  487. let schieneFrei = mapKursSchieneFrei.get(kurs.id);
  488. if (schieneFrei === null)
  489. throw new NullPointerException_1.NullPointerException();
  490. schieneFrei.remove(this.schienenArr[schiene]);
  491. }
  492. }
  493. }
  494. }
  495. }
  496. let regelID3 = 3;
  497. let regelnTyp3 = this.regelMap.get(regelID3);
  498. if (regelnTyp3 !== null) {
  499. for (let regel3 of regelnTyp3) {
  500. let kursID = regel3.daten[0].valueOf();
  501. let schiene = regel3.daten[1].valueOf();
  502. let schieneFrei = mapKursSchieneFrei.get(kursID);
  503. if (schieneFrei === null)
  504. throw new NullPointerException_1.NullPointerException();
  505. schieneFrei.remove(this.schienenArr[schiene]);
  506. }
  507. }
  508. let regelID2 = 2;
  509. let regelnTyp2 = this.regelMap.get(regelID2);
  510. if (regelnTyp2 !== null) {
  511. for (let regel2 of regelnTyp2) {
  512. let kursID = regel2.daten[0].valueOf();
  513. let schiene = regel2.daten[1].valueOf();
  514. let schieneFrei = mapKursSchieneFrei.get(kursID);
  515. let schieneLage = mapKursSchieneLage.get(kursID);
  516. if ((schieneFrei === null) || (schieneLage === null))
  517. throw new NullPointerException_1.NullPointerException();
  518. if (schieneLage.contains(this.schienenArr[schiene])) {
  519. continue;
  520. }
  521. if (!schieneFrei.contains(this.schienenArr[schiene])) {
  522. let kurs = this.kursMap.get(kursID);
  523. if (kurs === null)
  524. throw new NullPointerException_1.NullPointerException();
  525. this.fehler("Regel 2: Kurs (" + kurs.gibRepresentation().valueOf() + ") Schiene (" + schiene + ") fixieren, sie ist aber bereits gesperrt.");
  526. return true;
  527. }
  528. schieneFrei.remove(this.schienenArr[schiene]);
  529. schieneLage.addLast(this.schienenArr[schiene]);
  530. }
  531. }
  532. this.kursArr = Array(nKurse).fill(null);
  533. for (let i = 0; i < nKurse; i++) {
  534. let iKurs = vKurse.get(i);
  535. let representation = iKurs.representation;
  536. let fach = iKurs.fach;
  537. let kursart = iKurs.kursart;
  538. let schienen = iKurs.schienen;
  539. if (schienen <= 0) {
  540. this.logger.logLn(LogLevel_1.LogLevel.ERROR, "Kurs \'" + representation.valueOf() + "\' belegt nur " + schienen + " Schienen, das ist zu wenig.");
  541. return true;
  542. }
  543. if (schienen > this.schienenArr.length) {
  544. this.logger.logLn(LogLevel_1.LogLevel.ERROR, "Es gibt " + this.schienenArr.length + " Schienen, aber der Kurs \'" + representation.valueOf() + "\' möchte " + schienen + " Schienen belegt.");
  545. return true;
  546. }
  547. let listLage = mapKursSchieneLage.get(iKurs.id);
  548. if (listLage === null)
  549. throw new NullPointerException_1.NullPointerException();
  550. let pSchienenLageFixiert = listLage.size();
  551. if (pSchienenLageFixiert > iKurs.schienen) {
  552. this.logger.logLn(LogLevel_1.LogLevel.ERROR, "Kurs \'" + representation.valueOf() + "\' fixert " + pSchienenLageFixiert + " Schienen, das ist mehr als seine Schienenanzahl " + iKurs.schienen + " .");
  553. return true;
  554. }
  555. let listFrei = mapKursSchieneFrei.get(iKurs.id);
  556. if (listFrei === null)
  557. throw new NullPointerException_1.NullPointerException();
  558. while (listLage.size() < iKurs.schienen) {
  559. if (listFrei.isEmpty()) {
  560. this.logger.logLn(LogLevel_1.LogLevel.ERROR, "Kurs \'" + representation.valueOf() + "\' hat zu viele Schienen gesperrt, so dass seine seine Schienenanzahl keinen Platz mehr hat .");
  561. return true;
  562. }
  563. listLage.addLast(listFrei.pollFirst());
  564. }
  565. let pSchienenLage = Array(listLage.size()).fill(null);
  566. for (let j = 0; j < pSchienenLage.length; j++) {
  567. pSchienenLage[j] = listLage.removeFirst();
  568. }
  569. let pSchienenFrei = Array(listFrei.size()).fill(null);
  570. for (let j = 0; j < pSchienenFrei.length; j++) {
  571. pSchienenFrei[j] = listFrei.removeFirst();
  572. }
  573. let kursartMap = this.fachartMap.get(fach);
  574. let dynFachart = kursartMap === null ? null : kursartMap.get(kursart);
  575. if (dynFachart === null)
  576. throw new NullPointerException_1.NullPointerException();
  577. let kurs = new KursblockungDynKurs_1.KursblockungDynKurs(pSchienenLage, pSchienenLageFixiert, pSchienenFrei, iKurs, dynFachart, this.logger);
  578. this.kursArr[i] = kurs;
  579. this.kursMap.put(iKurs.id, kurs);
  580. }
  581. return false;
  582. }
  583. schritt09FehlerBeiKursFreiErstellung(pInput) {
  584. let nKursFrei = 0;
  585. for (let i = 0; i < this.kursArr.length; i++) {
  586. if (this.kursArr[i].gibHatFreiheitsgrade()) {
  587. nKursFrei++;
  588. }
  589. }
  590. this.kursArrFrei = Array(nKursFrei).fill(null);
  591. for (let i = 0, j = 0; i < this.kursArr.length; i++) {
  592. if (this.kursArr[i].gibHatFreiheitsgrade()) {
  593. this.kursArrFrei[j] = this.kursArr[i];
  594. j++;
  595. }
  596. }
  597. return false;
  598. }
  599. schritt10FehlerBeiFachartKursArrayErstellung(pInput) {
  600. let nFacharten = this.fachartArr.length;
  601. let mapFachartList = new HashMap_1.HashMap();
  602. for (let i = 0; i < nFacharten; i++) {
  603. mapFachartList.put(i, new LinkedCollection_1.LinkedCollection());
  604. }
  605. for (let i = 0; i < this.kursArr.length; i++) {
  606. let kurs = this.kursArr[i];
  607. let fachartNr = kurs.gibFachart().gibNr();
  608. let fachartKurse = mapFachartList.get(fachartNr);
  609. if (fachartKurse === null)
  610. throw new NullPointerException_1.NullPointerException();
  611. fachartKurse.addLast(kurs);
  612. }
  613. for (let nr = 0; nr < nFacharten; nr++) {
  614. let list = mapFachartList.get(nr);
  615. if (list === null)
  616. throw new NullPointerException_1.NullPointerException();
  617. let kursArr = Array(list.size()).fill(null);
  618. for (let i = 0; i < kursArr.length; i++) {
  619. kursArr[i] = list.removeFirst();
  620. }
  621. this.fachartArr[nr].aktionSetKurse(kursArr);
  622. }
  623. return false;
  624. }
  625. /**
  626. * Leert die Datenstruktur und teilt dem Logger einen Fehler mit.
  627. *
  628. * @param fehlermeldung Die Fehlermeldung.
  629. */
  630. fehler(fehlermeldung) {
  631. this.regelMap.clear();
  632. this.maxTimeMillis = 0;
  633. this.schienenArr = Array(0).fill(null);
  634. this.fachartArr = Array(0).fill(null);
  635. this.fachartMap.clear();
  636. this.kursArr = Array(0).fill(null);
  637. this.kursArrFrei = Array(0).fill(null);
  638. this.kursMap.clear();
  639. this.schuelerArr = Array(0).fill(null);
  640. this.schuelerMap.clear();
  641. this.statistik.clear();
  642. this.logger.logLn(LogLevel_1.LogLevel.ERROR, fehlermeldung);
  643. }
  644. /**
  645. * Liefert das Logger-Objekt für Benutzerhinweise, Warnungen und Fehler.
  646. *
  647. * @return Das Logger-Objekt für Benutzerhinweise, Warnungen und Fehler.
  648. */
  649. gibLogger() {
  650. return this.logger;
  651. }
  652. /**
  653. * Liefert das Statistik-Objekt (für Anfragen zu Nichtwahlen, Kursdifferenzen,
  654. * etc.).
  655. *
  656. * @return Das Statistik-Objekt (für Anfragen zu Nichtwahlen, Kursdifferenzen,
  657. * etc.).
  658. */
  659. gibStatistik() {
  660. return this.statistik;
  661. }
  662. /**
  663. * Liefert die maximale Blockungszeit in Millisekunden. Entweder handelt es sich
  664. * um einen Standardwert oder der Wert wurde im Konstruktor als Regel übergeben.
  665. *
  666. * @return Liefert die maximale Blockungszeit in Millisekunden.
  667. */
  668. gibBlockungszeitMillis() {
  669. return this.maxTimeMillis;
  670. }
  671. /**
  672. * Liefert die maximal erlaubte Anzahl an Schienen. Entweder handelt es sich um
  673. * einen Standardwert oder der Wert wurde im Konstruktor als Regel übergeben.
  674. *
  675. * @return Liefert die maximal erlaubte Anzahl an Schienen.
  676. */
  677. gibSchienenAnzahl() {
  678. return this.schienenArr.length;
  679. }
  680. /**
  681. * Erzeugt ein Objekt {@link KursblockungOutput}. Dieses Objekt beinhaltet alle
  682. * Informationen aus denen die GUI die Kurs-Zu-Schiene und die
  683. * SuS-Zu-Kurs-Zuordnungen rekonstruieren kann.
  684. *
  685. * @return Das Blockungsergebnis für die GUI.
  686. */
  687. gibErzeugtesKursblockungOutput() {
  688. let out = new KursblockungOutput_1.KursblockungOutput();
  689. for (let i = 0; i < this.kursArr.length; i++)
  690. this.kursArr[i].aktionOutputErzeugen(out.kursZuSchiene);
  691. for (let i = 0; i < this.schuelerArr.length; i++)
  692. this.schuelerArr[i].aktionOutputsErzeugen(out.fachwahlenZuKurs);
  693. return out;
  694. }
  695. /**
  696. * Liefert alle Kurse.
  697. *
  698. * @return Array aller Kurse.
  699. */
  700. gibKurseAlle() {
  701. return this.kursArr;
  702. }
  703. /**
  704. * Liefert alle Kurse deren Lage nicht komplett fixiert ist.
  705. *
  706. * @return Array aller Kurse, deren Schienenlage noch veränderbar ist.
  707. */
  708. gibKurseDieFreiSind() {
  709. return this.kursArrFrei;
  710. }
  711. /**
  712. * Liefert die Anzahl alle Kurse deren Lage nicht komplett fixiert ist.
  713. *
  714. * @return Anzahl aller Kurse, deren Schienenlage noch veränderbar ist.
  715. */
  716. gibKurseDieFreiSindAnzahl() {
  717. return this.kursArrFrei.length;
  718. }
  719. /**
  720. * Liefert einen Long-Wert, der einer Bewertung der Fachwahlmatrix entspricht.
  721. * Je kleiner der Wert, desto besser ist die Bewertung.
  722. *
  723. * @return Long-Wert, der einer Bewertung der Fachwahlmatrix entspricht.
  724. */
  725. gibBewertungFachartPaar() {
  726. return this.statistik.gibBewertungFachartPaar();
  727. }
  728. /**
  729. * Liefert ein Array aller Schülerinnen und Schüler. Falls der Parameter
  730. * {@code pNurMultiKurse} TRUE ist, dann werden nur SuS mit mindestens einem
  731. * Multikurs ausgewählt.
  732. *
  733. * @param pNurMultiKurse Falls TRUE, dann werden nur SuS mit mindestens einem
  734. * Multikurs ausgewählt.
  735. *
  736. * @return Ein Array aller Schülerinnen und Schüler.
  737. */
  738. gibSchuelerArray(pNurMultiKurse) {
  739. if (pNurMultiKurse) {
  740. let list = new LinkedCollection_1.LinkedCollection();
  741. for (let schueler of this.schuelerArr) {
  742. if (schueler.gibHatMultikurs()) {
  743. list.addLast(schueler);
  744. }
  745. }
  746. let temp = Array(list.size()).fill(null);
  747. for (let i = 0; i < temp.length; i++) {
  748. temp[i] = list.removeFirst();
  749. }
  750. return temp;
  751. }
  752. return this.schuelerArr;
  753. }
  754. /**
  755. * Entfernt alle SuS aus ihren Kursen.
  756. */
  757. aktionSchuelerAusAllenKursenEntfernen() {
  758. for (let i = 0; i < this.schuelerArr.length; i++) {
  759. this.schuelerArr[i].aktionKurseAlleEntfernen();
  760. }
  761. }
  762. /**
  763. * Debug Ausgaben. Nur für Testzwecke.
  764. */
  765. debug() {
  766. console.log(JSON.stringify("########## Schienen ##########"));
  767. for (let i = 0; i < this.schienenArr.length; i++) {
  768. console.log(JSON.stringify("Schiene " + (i + 1)));
  769. this.schienenArr[i].debug(false);
  770. }
  771. console.log(JSON.stringify("########## Facharten ##########"));
  772. for (let i = 0; i < this.fachartArr.length; i++) {
  773. console.log(JSON.stringify("Fachart " + this.fachartArr[i] + " --> " + this.fachartArr[i].gibKursdifferenz()));
  774. this.fachartArr[i].debug();
  775. }
  776. console.log(JSON.stringify("########## Schienen (nur Multikurse) ##########"));
  777. for (let i = 0; i < this.schienenArr.length; i++) {
  778. console.log(JSON.stringify("Schiene " + (i + 1)));
  779. this.schienenArr[i].debug(true);
  780. }
  781. console.log(JSON.stringify("########## Facharten (nur Multikurse) ##########"));
  782. for (let i = 0; i < this.fachartArr.length; i++) {
  783. if (!this.fachartArr[i].gibHatMultikurs()) {
  784. continue;
  785. }
  786. console.log(JSON.stringify("Fachart " + this.fachartArr[i] + " --> " + this.fachartArr[i].gibKursdifferenz()));
  787. this.fachartArr[i].debug();
  788. }
  789. this.statistik.debug();
  790. }
  791. /**
  792. * Speichert die Bewertung, die Kursverteilung und die Schülerverteilung im
  793. * Zustand S.
  794. */
  795. aktionZustandSpeichernS() {
  796. this.statistik.aktionBewertungSpeichernS();
  797. for (let kurs of this.kursArr) {
  798. kurs.aktionZustandSpeichernS();
  799. }
  800. for (let schueler of this.schuelerArr) {
  801. schueler.aktionZustandSpeichernS();
  802. }
  803. }
  804. /**
  805. * Speichert die Bewertung, die Kursverteilung und die Schülerverteilung im
  806. * Zustand K.
  807. */
  808. aktionZustandSpeichernK() {
  809. this.statistik.aktionBewertungSpeichernK();
  810. for (let kurs of this.kursArr) {
  811. kurs.aktionZustandSpeichernK();
  812. }
  813. for (let schueler of this.schuelerArr) {
  814. schueler.aktionZustandSpeichernK();
  815. }
  816. }
  817. /**
  818. * Lädt den zuvor gespeicherten Zustand S (Kursverteilung und
  819. * Schülerverteilung).
  820. */
  821. aktionZustandLadenS() {
  822. for (let schueler of this.schuelerArr) {
  823. schueler.aktionKurseAlleEntfernen();
  824. }
  825. for (let kurs of this.kursArr) {
  826. kurs.aktionZustandLadenS();
  827. }
  828. for (let schueler of this.schuelerArr) {
  829. schueler.aktionZustandLadenS();
  830. }
  831. }
  832. /**
  833. * Lädt den zuvor gespeicherten Zustand Z (Kursverteilung und
  834. * Schülerverteilung).
  835. */
  836. aktionZustandLadenK() {
  837. for (let schueler of this.schuelerArr) {
  838. schueler.aktionKurseAlleEntfernen();
  839. }
  840. for (let kurs of this.kursArr) {
  841. kurs.aktionZustandLadenK();
  842. }
  843. for (let schueler of this.schuelerArr) {
  844. schueler.aktionZustandLadenK();
  845. }
  846. }
  847. /**
  848. * Liefert den Wert {@code -1, 0 oder +1}, falls die Bewertung (Nichtwahlen,
  849. * Kursdiffenzen) des Zustandes S sich verschlechtert (-1), sich verbessert (+1)
  850. * hat oder gleichgeblieben (0) ist.
  851. *
  852. * @return {@code -1, 0 oder +1}, falls die Bewertung (Nichtwahlen,
  853. * Kursdiffenzen) des Zustandes S sich verschlechtert (-1), sich
  854. * verbessert (+1) hat oder gleichgeblieben (0) ist.
  855. */
  856. gibBewertungJetztBesserAlsS() {
  857. return this.statistik.gibBewertung_NW_KD_JetztS();
  858. }
  859. /**
  860. * Liefert den Wert {@code -1, 0 oder +1}, falls die Bewertung (Nichtwahlen,
  861. * Kursdiffenzen) des Zustandes K sich verschlechtert (-1), sich verbessert (+1)
  862. * hat oder gleichgeblieben (0) ist.
  863. *
  864. * @return {@code -1, 0 oder +1}, falls die Bewertung (Nichtwahlen,
  865. * Kursdiffenzen) des Zustandes K sich verschlechtert (-1), sich
  866. * verbessert (+1) hat oder gleichgeblieben (0) ist.
  867. */
  868. gibBewertungJetztBesserAlsK() {
  869. return this.statistik.gibBewertung_NW_KD_JetztK();
  870. }
  871. /**
  872. * Verteilte alle Kurse auf ihre Schienen zufällig. Kurse die keinen
  873. * Freiheitsgrad haben, werden dabei ignoriert.
  874. */
  875. aktionKurseFreieZufaelligVerteilen() {
  876. for (let kurs of this.kursArrFrei) {
  877. kurs.aktionZufaelligVerteilen();
  878. }
  879. }
  880. /**
  881. * Verteilt einen Kurs zufällig. Kurse die keinen Freiheitsgrad haben, werden
  882. * dabei ignoriert.
  883. */
  884. aktionKursFreienEinenZufaelligVerteilen() {
  885. if (this.kursArrFrei.length === 0) {
  886. return;
  887. }
  888. let index = (Math.random() * this.kursArrFrei.length);
  889. let kurs = this.kursArrFrei[index];
  890. kurs.aktionZufaelligVerteilen();
  891. }
  892. /**
  893. * Liefert den Wert {@code -1, 0 oder +1}, falls die Bewertung (Nichtwahlen,
  894. * Kursdiffenzen) des Zustandes S sich verschlechtert (-1), sich verbessert (+1)
  895. * hat oder gleichgeblieben (0) ist.
  896. *
  897. * @return {@code -1, 0 oder +1}, falls die Bewertung (Nichtwahlen,
  898. * Kursdiffenzen) des Zustandes K sich verschlechtert (-1), sich
  899. * verbessert (+1) hat oder gleichgeblieben (0) ist.
  900. */
  901. gibBewertung_NW_KD_JetztS() {
  902. return this.statistik.gibBewertung_NW_KD_JetztS();
  903. }
  904. isTranspiledInstanceOf(name) {
  905. return ['de.nrw.schule.svws.core.kursblockung.KursblockungDynDaten'].includes(name);
  906. }
  907. }
  908. exports.KursblockungDynDaten = KursblockungDynDaten;
  909. function cast_de_nrw_schule_svws_core_kursblockung_KursblockungDynDaten(obj) {
  910. return obj;
  911. }
  912. exports.cast_de_nrw_schule_svws_core_kursblockung_KursblockungDynDaten = cast_de_nrw_schule_svws_core_kursblockung_KursblockungDynDaten;
  913. //# sourceMappingURL=KursblockungDynDaten.js.map