Benutzer:Kwschneider/Softwareentwicklung/Grundlagen/Datenstrukturen und einfache Algorithmen - Versionsgeschichte

Kwschneider am 11. Januar 2026 um 21:24 Uhr

2026-01-11T21:24:46Z

← Nächstältere Version		Version vom 11. Januar 2026, 21:24 Uhr
Zeile 123:		Zeile 123:
	[[Kategorie:Informatik]]		[[Kategorie:Informatik]]
	__INDEXIEREN__		__INDEXIEREN__
			[[Kategorie:Berufsschule]]

Kwschneider am 11. Januar 2026 um 21:22 Uhr

2026-01-11T21:22:39Z

← Nächstältere Version		Version vom 11. Januar 2026, 21:22 Uhr
Zeile 120:		Zeile 120:
	(Änderungen werden in einem eigenen Branch vorgenommen und später mit dem Hauptzweig zusammengeführt)		(Änderungen werden in einem eigenen Branch vorgenommen und später mit dem Hauptzweig zusammengeführt)
	(!Alle machen ihre Änderungen direkt im Hauptzweig, ohne Absprachen)		(!Alle machen ihre Änderungen direkt im Hauptzweig, ohne Absprachen)
			[[Kategorie:Softwareentwicklung]]
			[[Kategorie:Informatik]]
			__INDEXIEREN__

Kwschneider am 9. Januar 2026 um 19:29 Uhr

2026-01-09T19:29:41Z

← Nächstältere Version		Version vom 9. Januar 2026, 19:29 Uhr
Zeile 97:		Zeile 97:
	(Die Laufzeit oder den Ressourcenverbrauch eines Algorithmus in Abhängigkeit von der Eingabemenge)		(Die Laufzeit oder den Ressourcenverbrauch eines Algorithmus in Abhängigkeit von der Eingabemenge)

	Welche Laufzeit hat ein Algorithmus mit O(n²)?		Welche Laufzeit hat ein Algorithmus mit O[n²]?
	(!Die Laufzeit bleibt immer gleich, egal wie viele Elemente)		(!Die Laufzeit bleibt immer gleich, egal wie viele Elemente)
	(!Die Laufzeit wächst exponentiell bei mehr Elementen)		(!Die Laufzeit wächst exponentiell bei mehr Elementen)

Kwschneider: Quiz ergänzt

2026-01-09T19:26:38Z

Quiz ergänzt

← Nächstältere Version		Version vom 9. Januar 2026, 19:26 Uhr
Zeile 87:		Zeile 87:
	In der Praxis hilft dir das, bessere und schnellere Programme zu schreiben. Du musst die Big-O-Notation nicht auswendig können, aber wenn du ein grundlegendes Verständnis davon hast, erkennst du, warum manche Lösungen bei kleinen Datenmengen gut und bei grossen langsam werden. In Python kannst du oft mit eingebauten Funktionen und cleveren Datenstrukturen schon viel erreichen.		In der Praxis hilft dir das, bessere und schnellere Programme zu schreiben. Du musst die Big-O-Notation nicht auswendig können, aber wenn du ein grundlegendes Verständnis davon hast, erkennst du, warum manche Lösungen bei kleinen Datenmengen gut und bei grossen langsam werden. In Python kannst du oft mit eingebauten Funktionen und cleveren Datenstrukturen schon viel erreichen.

	== ~~Multiple-Choice-Fragen~~ ==		== Quiz ==

	~~'''~~Was beschreibt die Big-O-Notation hauptsächlich?~~'''~~		<div class="multiplechoice-quiz">
	** a) Die Lesbarkeit des Codes
	** b) Die Anzahl der Variablen im Programm		Was beschreibt die Big-O-Notation hauptsächlich?
	** c) Das Speicherformat einer Datei		(!Die Lesbarkeit des Codes)
	** d) Die Laufzeit oder den Ressourcenverbrauch eines Algorithmus in Abhängigkeit von der Eingabemenge		(!Die Anzahl der Variablen im Programm)
	~~'''~~Welche Laufzeit hat ein Algorithmus mit O(n²)?~~'''~~		(!Das Speicherformat einer Datei)
	** a) Die Laufzeit bleibt immer gleich, egal wie viele Elemente		(Die Laufzeit oder den Ressourcenverbrauch eines Algorithmus in Abhängigkeit von der Eingabemenge)
	** b) Die Laufzeit wächst exponentiell bei mehr Elementen
	** c) Für jedes Element wird die komplette Liste erneut durchlaufen		Welche Laufzeit hat ein Algorithmus mit O(n²)?
	** d) Die Laufzeit halbiert sich bei doppelter Eingabegröße		(!Die Laufzeit bleibt immer gleich, egal wie viele Elemente)
	~~'''~~Was ist der Hauptvorteil von Versionsverwaltungssystemen wie Git?~~'''~~		(!Die Laufzeit wächst exponentiell bei mehr Elementen)
	** a) Sie machen den Code schneller		(Für jedes Element wird die komplette Liste erneut durchlaufen)
	** b) Änderungen am Code können nachverfolgt und ältere Versionen wiederhergestellt werden		(!Die Laufzeit halbiert sich bei doppelter Eingabegröße)
	** c) Sie übersetzen den Code in Maschinensprache
	** d) Sie formatieren automatisch den Quelltext		Was ist der Hauptvorteil von Versionsverwaltungssystemen wie Git?
	~~'''~~Wie dokumentierst du in Python längere Erklärungen zu Funktionen am besten?~~'''~~		(!Sie machen den Code schneller)
	** a) Mit einfachen Anführungszeichen		(Änderungen am Code können nachverfolgt und ältere Versionen wiederhergestellt werden)
	** b) Mit Docstrings, die durch dreifache Anführungszeichen gekennzeichnet sind		(!Sie übersetzen den Code in Maschinensprache)
	** c) Mit eckigen Klammern		(!Sie formatieren automatisch den Quelltext)
	** d) Mit dem Zeichen %
	~~'''~~Was beschreibt ein typischer Workflow bei der Arbeit mit Git in einem Team?~~'''~~		Wie dokumentierst du in Python längere Erklärungen zu Funktionen am besten?
	** a) Jeder arbeitet im selben Branch und überschreibt Änderungen anderer		(!Mit einfachen Anführungszeichen)
	** b) Änderungen werden per E-Mail verschickt		(Mit Docstrings, die durch dreifache Anführungszeichen gekennzeichnet sind)
	** c) Änderungen werden in einem eigenen Branch vorgenommen und später mit dem Hauptzweig zusammengeführt		(!Mit eckigen Klammern)
	** d) Alle machen ihre Änderungen direkt im Hauptzweig, ohne Absprachen		(!Mit dem Zeichen %)

			Was beschreibt ein typischer Workflow bei der Arbeit mit Git in einem Team?
			(!Jeder arbeitet im selben Branch und überschreibt Änderungen anderer)
			(!Änderungen werden per E-Mail verschickt)
			(Änderungen werden in einem eigenen Branch vorgenommen und später mit dem Hauptzweig zusammengeführt)
			(!Alle machen ihre Änderungen direkt im Hauptzweig, ohne Absprachen)

Kwschneider: Formatierungen

2026-01-09T19:20:49Z

Formatierungen

Änderungen zeigen

Kwschneider: Rohfassung

2026-01-08T11:32:22Z

Rohfassung

Neue Seite

=Datenstrukturen und einfache Algorithmen=
==Arrays/Listen, Tupel, Dictionaries==
Listen (in Python auch Arrays genannt), Tupel und Dictionaries sind wichtige Datenstrukturen, mit denen du mehrere Werte gleichzeitig speichern und verarbeiten kannst.

Listen sind besonders flexibel. Du kannst Werte hinzufügen, entfernen oder ändern. Sie eignen sich gut, wenn sich die Anzahl der gespeicherten Elemente verändern kann.

Tupel ähneln Listen, sind aber unveränderlich. Das bedeutet, dass ihre Inhalte nach dem Erstellen nicht mehr geändert werden können. Sie werden oft genutzt, wenn Daten zusammengehören und unverändert bleiben sollen.

Dictionaries bestehen aus sogenannten Schlüssel-Wert-Paaren. Jedem Schlüssel ist genau ein Wert zugeordnet. Das ist besonders praktisch, wenn du Informationen schnell über einen Namen oder eine Bezeichnung abrufen möchtest.

So kannst du blitzschnell nachschauen, was zu welchem Schlüssel gehört.

Wenn du mit diesen Daten arbeitest, brauchst du manchmal einfache Algorithmen, um sie zu durchsuchen oder zu sortieren – und in Python kannst du sie mit ein paar Zeilen Code ausprobieren!
==Suchen und Sortieren (lineare Suche, Bubble Sort)==
Suchen und Sortieren sind grundlegende Techniken, die dir im Programmieren immer wieder begegnen – gerade auch in Python.

Die lineare Suche nutzt du, wenn du herausfinden willst, ob ein bestimmter Wert in einer Liste enthalten ist. Dabei gehst du die Liste Element für Element durch, bis du den gesuchten Wert findest oder am Ende angekommen bist.

In Python sieht das zum Beispiel so aus:<syntaxhighlight python="">
gesucht = 42
liste = [17, 23, 42, 5, 8]
gefunden = False

for zahl in liste:
if zahl == gesucht:
gefunden = True
break

if gefunden:
print("Die Zahl wurde gefunden!")
</syntaxhighlight>Auch Sortierverfahren spielen eine wichtige Rolle. Ein bekanntes, aber eher einfaches Sortierverfahren ist der sogenannte Bubble Sort.

Dabei werden benachbarte Elemente miteinander verglichen und vertauscht, wenn sie in der falschen Reihenfolge stehen. Dieser Vorgang wird so lange wiederholt, bis die Liste vollständig sortiert ist.

Auch wenn Bubble Sort nicht besonders effizient ist, eignet er sich gut, um das Grundprinzip des Sortierens zu verstehen.

In der Praxis hilft dir dieses Wissen, bessere und schnellere Programme zu schreiben, denn viele Probleme lassen sich mit den richtigen Algorithmen und cleveren Datenstrukturen schon viel einfacher lösen.
==Wiederholungs- und Übungsfragen==
b) Mit Docstrings, die durch dreifache Anführungszeichen gekennzeichnet sind c) Mit eckigen Klammern d) Mit dem Zeichen %

Was beschreibt ein typischer Workflow bei der Arbeit mit Git in einem Team?

a) Jeder arbeitet im selben Branch und überschreibt Änderungen anderer b) Änderungen werden per E-Mail verschickt c) Änderungen werden in einem eigenen Branch vorgenommen und später mit dem Hauptzweig zusammengeführt d) Alle machen ihre Änderungen direkt im Hauptzweig, ohne Absprachen