978-3-264-84596-9

Informatik – Algorithmen und Künstliche Intelligenz

Grundlagen der Informatik für Schweizer Maturitätsschulen

Vorbestellung. Wird ab Mai 2023 geliefert.

Deutsch

978-3-264-84596-9

Klett und Balmer

Hromkovič, Juraj
Komm, Dennis

minimale Spannbäume – Simulation von drei Algorithmen

minimale Spannbäume – Simulation von drei Algorithmen

Abstrakte Datenstrukturen am Beispiel von binären Suchbäumen

Online-Algorithmen für Paging

Onlinealgorithmen zu Bearbeitung von Datenströmen

Rekursive Algorithmen

Rucksackproblem – bei der Schatzsuche

Funktionsweise von Netzwerken

Algorithmen-Entwurf mit Parametrisierung am Beispiel von Vertex Cover

Induktion und Rekursion

Dynamische Programmierung anhand des Rucksackproblems

Der Primzahltest

Problemlösen mittels induktiver Argumente

Induktion – Rekurrenzgleichung

Induktion: „Türme von Hanoi“ ohne Rekursion und Minimax

Spielerische Einführung in die Induktion

Von Induktion zu „Teile und Herrsche“

Vollständige Induktion

Induktion als Argumentationswerkzeug und für die Entwicklung effizienter Algorithmen

Induktion am Beispiel der Radioaktivität

Entwurf und Analyse von Algorithmen mit Hilfe von Induktion

Induktion – Einstieg mittels Prisoner’s Dilemma

Induktion als Forschungsinstrument

Induktion als Beweismethode

Induktion und Laufzeitanalyse

Rekursion und dynamische Programmierung

Nim-Spiele, Induktion und selbstlernende Algorithmen

Induktion als Methode zum Entwurf von effizienten Algorithmen – Völkerball

Induktion als Grundlage für den Entwurf von Algorithmen

Induktion und Dynamische Programmierung

Logarithmus Roboter

Wurstsack-Problem