Aufgaben zu Graphen und Graphenalgorithmen (LK)

1 Aufgabe zu Graphen und Graphenalgorithmen (LK) aus dem Abitur NRW Informatik (2022). Mit ausführlicher Lösung und automatischer Korrektur.

Aufgabe 2 - Graphen und Graphenalgorithmen · LK · Haupttermin 2022

Aufgabe 2 (Graphen und Graphenalgorithmen, 50 Punkte): a) Kapazität zum Delfinarium ermitteln und Zoo um Pinguine erweitern; b) Beziehungen im Implementationsdiagramm erläutern und Zugriff begründen; c) Methode wasLiefereIch analysieren, Ablauf für Streicheltiere nachvollziehen und Zweck erläutern; d) Algorithmus und…

Andere Themen: Informatik

Daten und ihre Strukturierung

• Objektorientierte Modellierung mit Implementationsdiagrammen · 29 Aufgaben · 90 % Wahrscheinlichkeit

Algorithmen

• Algorithmen auf Feldern und linearen Listen · 37 Aufgaben · 90 % Wahrscheinlichkeit
• Binärbäume und binäre Suchbäume · 12 Aufgaben · 75 % Wahrscheinlichkeit

Datenbanken

• Datenbankmodellierung und Normalisierung · 15 Aufgaben · 90 % Wahrscheinlichkeit
• SQL-Abfragen · 15 Aufgaben · 90 % Wahrscheinlichkeit

Formale Sprachen und Automaten

• Endliche Automaten · 15 Aufgaben · 90 % Wahrscheinlichkeit
• Grammatiken, Kellerautomaten und Grenzen endlicher Automaten · 15 Aufgaben · 90 % Wahrscheinlichkeit

Informatiksysteme und Gesellschaft

• Client-Server-Kommunikation und Protokolle (LK) · 2 Aufgaben · 40 % Wahrscheinlichkeit
• Datenschutz und Datensicherheit · 12 Aufgaben · 60 % Wahrscheinlichkeit