JavaScript Stundenplan-Generator mit Überlappungskontrolle für Lehrer und Räume. Erzeugt konfliktfreie wöchentliche Stundenpläne in Node.js.
// Stundenplan-Generator mit Überlappungskontrolle zwischen Unterrichtsstunden
// Definition der verfügbaren Klassen
const classi = ['1A', '1B', '2A', '2B'];
// Definition der Lehrer
const insegnanti = ['Rossi', 'Bianchi', 'Verdi', 'Neri'];
// Definition der Räume
const aule = ['Aula 1', 'Aula 2', 'Aula 3'];
// Definition der verfügbaren Tage und Stunden (z.B. 5 Tage, 6 Stunden pro Tag)
const giorni = ['Lunedì', 'Martedì', 'Mercoledì', 'Giovedì', 'Venerdì'];
const ore = [1, 2, 3, 4, 5, 6];
// Definition der zuzuweisenden Unterrichtsstunden
// Jede Unterrichtsstunde hat Klasse, Fach, Lehrer
const lezioniDaAssegnare = [
{ classe: '1A', materia: 'Matematica', insegnante: 'Rossi' },
{ classe: '1A', materia: 'Italiano', insegnante: 'Bianchi' },
{ classe: '1B', materia: 'Storia', insegnante: 'Verdi' },
{ classe: '2A', materia: 'Scienze', insegnante: 'Neri' },
{ classe: '2B', materia: 'Matematica', insegnante: 'Rossi' },
{ classe: '2B', materia: 'Italiano', insegnante: 'Bianchi' },
{ classe: '1B', materia: 'Scienze', insegnante: 'Neri' },
{ classe: '2A', materia: 'Storia', insegnante: 'Verdi' }
];
// Datenstruktur für den Stundenplan: Array von zugewiesenen Unterrichtsstunden mit Tag, Stunde, Raum
let orario = [];
/**
* Prüft, ob sich zwei Unterrichtsstunden an Tag und Stunde überschneiden
* @param {object} l1 - Unterrichtsstunde 1 mit Tag und Stunde
* @param {object} l2 - Unterrichtsstunde 2 mit Tag und Stunde
* @returns {boolean} true, wenn sie sich überschneiden
*/
function checkOverlap(l1, l2) {
return l1.giorno === l2.giorno && l1.ora === l2.ora;
}
/**
* Prüft, ob die Zuweisung einer Unterrichtsstunde in einem bestimmten Slot Konflikte verursacht
* @param {object} lezione - Unterrichtsstunde zur Zuweisung (Klasse, Lehrer)
* @param {string} giorno
* @param {number} ora
* @param {string} aula
* @returns {boolean} true, wenn ein Konflikt besteht
*/
function hasConflict(lezione, giorno, ora, aula) {
for (const l of orario) {
if (checkOverlap(l, { giorno, ora })) {
// Lehrerprüfung
if (l.insegnante === lezione.insegnante) return true;
// Raumprüfung
if (l.aula === aula) return true;
// Klassenprüfung
if (l.classe === lezione.classe) return true;
}
}
return false;
}
/**
* Generiert den Stundenplan, indem Unterrichtsstunden ohne Überschneidungen zugewiesen werden
* @returns {boolean} true, wenn die Zuweisung erfolgreich abgeschlossen wurde
*/
function generateSchedule() {
orario = [];
for (const lezione of lezioniDaAssegnare) {
let assegnata = false;
// Versuche alle Kombinationen von Tag, Stunde, Raum
for (const giorno of giorni) {
for (const ora of ore) {
for (const aula of aule) {
if (!hasConflict(lezione, giorno, ora, aula)) {
// Weist die Unterrichtsstunde zu
orario.push({
...lezione,
giorno,
ora,
aula
});
assegnata = true;
break;
}
}
if (assegnata) break;
}
if (assegnata) break;
}
if (!assegnata) {
// Es war nicht möglich, die Unterrichtsstunde ohne Konflikte zuzuweisen
return false;
}
}
return true;
}
// Ausführung der Stundenplan-Generierung
const successo = generateSchedule();
if (successo) {
console.log('Stundenplan erfolgreich generiert:');
// Sortierung nach Tag und Stunde für bessere Lesbarkeit
orario.sort((a, b) => {
const giornoA = giorni.indexOf(a.giorno);
const giornoB = giorni.indexOf(b.giorno);
if (giornoA !== giornoB) return giornoA - giornoB;
return a.ora - b.ora;
});
for (const l of orario) {
console.log(`${l.giorno} Stunde ${l.ora}: Klasse ${l.classe} - Fach ${l.materia} - Lehrer ${l.insegnante} - Raum ${l.aula}`);
}
} else {
console.log('Es ist nicht möglich, einen Stundenplan ohne Überschneidungen mit den bereitgestellten Daten zu generieren.');
}Software: Node.js (Version >=14) zum Ausführen von serverseitigem JavaScript-Code
Software: keine externen Abhängigkeiten, Verwendung von reinem JavaScript
Konfiguration: Definition von Klassen, Lehrern, Räumen und verfügbaren Zeiten
Konfiguration: Datenstruktur zur Darstellung der Unterrichtsstunden mit Tag, Stunde, Klasse, Lehrer und Raum
Algorithmus: Funktion zur Überprüfung von Überschneidungen zwischen Unterrichtsstunden
Algorithmus: Funktion zur Generierung des Stundenplans durch Zuweisung von Unterrichtsstunden ohne Konflikte
Ausgabe: Ausgabe des wöchentlichen Stundenplans in der Konsole in lesbarer Form