Hallo zusammen, da LernSax gerade Schwierigkeiten hat, hier die Aufgaben:
Da mich keine Rückfragen zu den letzten Aufgaben erreicht haben, hoffe ich, dass folgende Punkte verstanden wurden.
- Eigenschaften von Algorithmen
- Implementierung von SelectionSort und QuickSort (in Ansätzen)
- Prinzipchen Rekursion/Iteration
Weitere Aufgaben
- Seht euch folgende Videos an. Hinweis: Bevor man die Komplexität bestimmt, legt man ein Kostenmaß fest. Ein Kostenmaß ist die Größe, die man zählt oder misst, um den Aufwand eines Algorithmus zu bestimmen. In dem Video nutzt er die print-Funktion als Kostenmaß. Für Sortierverfahren bieten sich Vergleiche und/oder Tausche an.
- Recherchiert zu den Komplexitätsklassen der besprochenen Sortierverfahren.
- Wählt euch einen der folgenden Algorithmen/Probleme aus, recherchiert kurz zur Funktionsweise und ordnet die Komplexitätsklasse ein
- Lineare Suche
- Binäre Suche
- Problem des Handlungsreisenden
- Rucksackproblem
- Primfaktorzerlegung
Haltet eure Ergebnisse fest.
Viele Grüße
Herr Tempel
Listen: https://wiki-gts-11-1.gts-leipzig.de/Datenstrukturen_Algorithmen
Zusammen schaffen wir das ABI!
Hier können wir alles Material sammeln und teilen.
-
Technische Informatik
-
Algorithmierung und Programmierung
1. Sortierverfahren
2. Komplexität
3. Rekursion
4. ProblemeProblemeProbleme
5. P=NP?
-
Rechnernetze
-
Informationssicherheit
-
Datenmanagement
-
Sprachen und Automaten
-
Informatisches Projekt
- Künstliche Intelligenz
- Softwareentwicklung
- Prozessautomatisierung
- 3D-Modellierung
- Quanteninformatik
- Wirtschaftsinformatik
- Informatik und Ökologie