PixelWave12
Grünschnabel
Dabei seit: 08.11.2024
Beiträge: 1
 |
|
| Zusammenhänge Algorithmen und Datenstrukturen 1. Semester |
     |
Meine Frage:
Wir beschäftigen uns im ersten Semester des Informatik Bachelors in der Vorlesung Algorithmen und Datenstrukturen mit der Analyse von Algorithmen. Ich bin mit relativ wenig Vorwissen in dieses Studium gestartet und habe deshalb Schwierigkeiten, Zusammenhänge zu verstehen.
Unser Professor hat zunächst das Ziel der Analyse von Algorithmen definiert, dann sowohl den empirischen als auch den theoretischen Ansatz vorgestellt, dann vom best Casei, worst Case und Average Case gesprochen und dann die O Notation, die Omega Notation und die Theta-Notation eingeführt. Außerdem hat er Grenzwerte in Bezug auf F(n) und G(n) definiert. Außerdem hat er die gauß?sche Summenformel vorgestellt und die Formel T(n) => n/2 log 2 (n).
Mein Problem ist jetzt, dass ich all diese Themen nicht wirklich in eine Struktur bringen kann. Das fällt mir besonders in den Übungen auf die Füße, weil ich merke, dass ich die Aufgaben nicht lösen kann, wenn ich gar nicht weiß, welche Punkte ich nutzen kann. Daher benötige ich Hilfe.
Meine Ideen:
Ich habe mittlerweile verstanden, dass wir die O-Notation, die Omega Notation und die Theta-Notation vor allem mit der Formel durchführen, die wir im worst Case für Algorithmen herausbekommen. Aber da bekomme ich niemals Formeln raus wie die, die wir für die Schranken-Analyse bekommen. Und ich verstehe den Zusammenhang zu den Grenzwerten nicht. Und wann ich welche Formel anwenden muss, verstehe ich auch nicht. Schließlich haben wir ja zwei Formeln bekommen, die wir zur Analyse nutzen können. Aber ich wüsste gar nicht, wann ich welche anwenden soll und welche Formeln es außerdem noch gibt.
|
|
