Zusammenhänge Algorithmen und Datenstrukturen 1. Semester |
| 08.11.2024, 19:20 | Auf diesen Beitrag antworten » |
| PixelWave12 | 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. |
|
|
|
| 12.11.2024, 11:17 | Auf diesen Beitrag antworten » |
| as_string | Hallo und willkommen! Vielleicht wäre es am einfachsten, wenn Du eine konkrete (Teil-)Aufgabe posten würdest. Bei mir ist das alles verdammt lange her, deshalb muss ich auch immer erst selbst nachschauen, wie das genau war. Aber zusammen kommen wir vielleicht dann weiter. Was meinst Du? Gruß Marco |
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
