Informatik Algorithmen – Greedy-Algorithmen
Greedy-Algorithmen lösen Optimierungsprobleme durch lokal optimale Entscheidungen in jedem Schritt. Nach dem Lernen dieser Karten kennst du das Greedy-Choice-Property, optimale Substruktur, klassische Algorithmen wie Kruskal, Prim und Huffman-Codierung sowie Fälle, in denen Gier nicht zum Optimum führt.
Lernziele
Was du in dieser Lektion lernst
- Was ist ein Greedy-Algorithmus?
- Was besagt das Greedy-Choice-Property?
- Was bedeutet optimale Substruktur bei Greedy-Algorithmen?
- Worin unterscheidet sich Greedy von Dynamic Programming?
Lerntipp
Prüfe bei jedem Greedy-Algorithmus formell: Erfüllt das Problem Greedy-Choice-Property und optimale Substruktur? Zeichne Gegenbeispiele (z. B. Rucksackproblem 0/1), um zu verstehen, warum Gier dort scheitert.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 14 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Algorithmen – Greedy-Algorithmen
- Was ist ein Greedy-Algorithmus?
- Ein Algorithmus, der in jedem Schritt die lokal beste Wahl trifft, in der Hoffnung, damit ein globales Optimum zu erreichen.
- Was besagt das Greedy-Choice-Property?
- Eine global optimale Lösung kann durch eine lokal optimale (gierige) Wahl erreicht werden; die erste Entscheidung hängt nicht von späteren Teilproblemen ab.
- Was bedeutet optimale Substruktur bei Greedy-Algorithmen?
- Eine optimale Lösung des Gesamtproblems enthält optimale Lösungen der Teilprobleme, die nach der gierigen Wahl übrig bleiben.
- Worin unterscheidet sich Greedy von Dynamic Programming?
- Greedy trifft irrevocable Entscheidungen ohne Rückblick; DP löst alle Teilprobleme und kombiniert sie, oft mit Memoisierung oder Bottom-Up.
- Wie funktioniert der Algorithmus von Kruskal für MST?
- Sortiert alle Kanten nach Gewicht, fügt sie aufsteigend hinzu, wenn sie keinen Zyklus erzeugen (Union-Find), bis n-1 Kanten erreicht sind.
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Weiterlernen
Mehr Lernkarten aus Informatik
- Informatik KI – Transformer und Attention15 Karten
- Informatik KI – Sprachmodelle und Tokenisierung15 Karten
- Informatik KI – Rekurrente Netze und LSTM14 Karten
- Informatik KI – Reinforcement Learning13 Karten
- Informatik KI – Overfitting und Regularisierung14 Karten
- Informatik KI – Neuronale Netze und Aktivierungen15 Karten
- Informatik KI – K-Means und Clustering15 Karten
- Informatik KI – Entscheidungsbäume und Random Forest14 Karten
- Informatik KI – Convolutional Neural Networks15 Karten
- Informatik KI – Backpropagation und Gradient Descent14 Karten
- Informatik KI – Logistische Regression14 Karten
- Informatik Webentwicklung – State Management und Hooks15 Karten
- Informatik Webentwicklung – Server-Side Rendering und SEO15 Karten
- Informatik Webentwicklung – REST-APIs und HTTP15 Karten
- Informatik Webentwicklung – React Grundlagen und Komponenten15 Karten
- Informatik Webentwicklung – JavaScript Events und DOM14 Karten
- Informatik Webentwicklung – GraphQL Grundlagen14 Karten
- Informatik Webentwicklung – Flexbox und Grid15 Karten
- Informatik Webentwicklung – Browser-APIs und Web Storage15 Karten
- Informatik Sicherheit – TLS-Handshake im Detail15 Karten
- Informatik Sicherheit – Symmetrische Verschlüsselung13 Karten
- Informatik Sicherheit – SQL-Injection und Schutz14 Karten
- Informatik Sicherheit – Passwörter und Authentifizierung15 Karten
- Informatik Sicherheit – OWASP Top 1015 Karten
Interaktiv lernen
Diese 14 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.
Oder: E-Mail für Updates hinterlassen
Updates erhalten