Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03221.jsonl.gz/1237

Algorithmen und Datenstrukturen
Wähle die Ordner aus, zu welchen Du "AuD WiSe2020/21" hinzufügen oder entfernen möchtest
Was ist ein Algorithmus?
Ein Algorithmus ist eine aus endlich vielen Schritten bestehende eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Beispiele: Kochrezepte und Bedienungsanleitungen sowie Notenblätter oder ein Programmablaufplan
Eigenschaften von Algorithmen
Determiniertheit
Gleicher Input liefert gleiches Ergebnis
Determinismus
Alle Schritte sind genau festgelegt
Randomisierter Algorithmus
Man darf „würfeln“
adjazent
Eine Kante e={v,w} in einem einfachen Graphen verbindet v und w, und v und w sind adjazent ("benachbart"), v ist Nachbar von w.
inzident
Eine Kante e={v,w} in einem einfachen Graphen.
v ist inzident ("zusammentreffend mit") zu e.
Weg
wiederholt sich keine Kante in einer Kantenfolge, dann spricht man von einem Weg
Schweizerische Bundesbahnen
Paul Baumgartner - Lehrmittel für Elektroberufe
Hallo Welt.
Engagiert in den Bereichen Sport, Bildung und Wirtschaft