Stundenplan-Generator mit Überlappungskontrolle zwischen Unterrichtsstunden

JavaScript Stundenplan-Generator mit Überlappungskontrolle für Lehrer und Räume. Erzeugt konfliktfreie wöchentliche Stundenpläne in Node.js.

Kurze Einführung

Stundenplan-Generator mit Überlappungskontrolle zwischen Unterrichtsstunden (javascript)
BESCHREIBUNG:
Eine JavaScript-Anwendung, die einen wöchentlichen Stundenplan erstellt, indem sie Unterrichtsstunden Klassen, Lehrern und Räumen zuweist und sicherstellt, dass es keine zeitlichen Überschneidungen zwischen Unterrichtsstunden für denselben Lehrer oder Raum gibt.

WEITERE HINWEISE:
Der Code ist so konzipiert, dass er in einer Node.js-Umgebung ohne externe Abhängigkeiten ausgeführt wird. Der Algorithmus verwendet eine einfache Überlappungsprüfung, um Konflikte zwischen Lehrern und Räumen zu vermeiden. Er kann erweitert werden, um weitere Einschränkungen oder Benutzeroberflächen einzubeziehen.

ERKLÄRUNGEN:
- Die Funktion 'checkOverlap' prüft, ob sich zwei Unterrichtsstunden überschneiden, indem sie Tag und Stunde vergleicht.
- Die Funktion 'generateSchedule' versucht, jede Unterrichtsstunde einem verfügbaren Zeitfenster zuzuweisen, ohne Konflikte mit bereits belegten Lehrern oder Räumen zu verursachen.
- Die Datenstrukturen repräsentieren klar Klassen, Lehrer, Räume und Stundenpläne, um die Zuweisung und Überprüfung zu erleichtern.
- Der Code gibt den endgültigen Stundenplan lesbar aus und zeigt Tag, Stunde, Klasse, Lehrer und Raum an.

Beispielcode: javascript

// 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.');
}
×
×
×
Möchtest du die Antwort neu generieren?
×
Chat exportieren
Exportformat wählen
Generazione PDF in corso…
Allegati
×
Du bist dabei, den Chat zu schließen und zum Bildgenerator zu wechseln. Wenn du nicht eingeloggt bist, wirst du unseren Chat verlieren. Bestätigst du?
Du siehst einen geteilten Chat im temporären Modus. Er wird nicht gespeichert.
×
Gespeicherte Prompts
×
Private Notiz
×
Bezeichnung
×
In allen Chats suchen
×
Deine Erkenntnisse
Analyse läuft…
×
KI-Einstellungen
Name des Assistenten 30
Länge der Antworten
KI-Modell
Strukturierte Antworten
Beispiele einbeziehen
Emojis verwenden
Führe mich, löse nicht Hinweise und Fragen statt fertiger Lösung
Mehr Einstellungen →
×
Diesen Chat teilen
Wer diesen Link öffnet, kann den Chat ansehen oder ihn als eigenen Chat zum Profil hinzufügen.
Achtung: Auch die Anhänge des Chats werden geteilt. Wer ihn hinzufügt, erhält eine Kopie der Dateien im eigenen Ordner.
Geteilter Chat
Jemand hat einen Chat mit dir geteilt. Möchtest du ihn nur ansehen oder zu deinen Chats hinzufügen?
Achtung: Auch die Anhänge des Chats werden geteilt. Wer ihn hinzufügt, erhält eine Kopie der Dateien im eigenen Ordner.
×

Gespeicherte Nachrichten

Wird geladen...

×

Chat-Verlauf

beispiel-programme · CHAT-VERLAUF

Wird geladen...

KI-Einstellungen

×
  • BasisSchnelle und einfache Antworten zum Lernen
  • MittelHöhere Qualität für Studium und Programmierung
  • FortgeschrittenKomplexes Denken und detaillierte Analysen
Schritte erklären

Was wird benötigt?

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

Ähnliche Themen

Ändern des Absatztextes mit einem Klick
Ein einfaches JavaScript-Beispiel zeigt, wie man mit einem Klick den Text eines HTML-Absatzes ändert ohne externe Bibliotheken oder komplexe Konfigurationen.
Hintergrundfarbe der Seite mit einem Button ändern
Ein einfaches JavaScript-Beispiel zeigt, wie man mit einem Button die Hintergrundfarbe der Seite zyklisch zwischen vordefinierten Farben ändert.
Interaktives Dashboard mit Echtzeitdiagrammen unter Verwendung von WebSockets und Canvas
Interaktives Dashboard mit Echtzeitdiagrammen via WebSockets und Canvas, betrieben von Node.js für dynamische Datenvisualisierung und modulare Erweiterbarkeit.
Berechnung des Warenkorb-Gesamts mit dynamischer Preisaktualisierung
Ein einfaches JavaScript-Beispiel zur dynamischen Berechnung des Warenkorb-Gesamts mit Echtzeit-Preisaktualisierung ohne externe Bibliotheken.
To-do-Liste mit Hinzufügen und Entfernen von Aufgaben
Einfache To-do-Liste mit JavaScript zum Hinzufügen und Entfernen von Aufgaben. Ideal für Anfänger, die DOM-Manipulation und Ereignisse lernen möchten.
Abschnitt mit einem Toggle-Button anzeigen/verbergen
Einfaches JavaScript-Beispiel zum Anzeigen und Verbergen von Inhaltsabschnitten per Toggle-Button ohne externe Bibliotheken für bessere UX.
Bild-Diashow mit Vorwärts-/Rückwärts-Schaltflächen
Einfache JavaScript Bild-Diashow mit Vorwärts- und Rückwärts-Schaltflächen, ideal für Einsteiger, ohne externe Bibliotheken, leicht erweiterbar.
Wechsel zwischen hellem/dunklem Thema mit Speicherung in localStorage
Wechseln Sie einfach zwischen hellem und dunklem Thema mit Speicherung der Nutzerpräferenz im localStorage für moderne Browser.