Fachrat Informatik - Forum
FACHSPEZIFISCHE DISKUSSIONEN
Grundlagen der Informatik
Datenstrukturen u. Algorithmen - Klausur (Erfahrungen?)
Tuesday, February 13th 2007, 9:37am
... oder Beweise ?This post has been edited 1 times, last edit by "Currywurst mit Pommes" (Feb 13th 2007, 9:43am)
Thursday, February 22nd 2007, 5:59pm
Keine Panik! Die Klausur ist auch ohne Hilfsmittel sehr gut zu schaffen. So war es jedenfalls vor vier Jahren und ich denke nicht, dass sich daran etwas geändert hat.
Quoted
Original von flower-power
oh je
This post has been edited 1 times, last edit by "migu" (Feb 22nd 2007, 5:59pm)
Monday, February 26th 2007, 9:31am
Nein, es kann grundsätzlich alles vorkommen, was in der Vorlesung oder Übung erwähnt wurde. Würden in der Klausur nur Themen der Übung behandelt, dann könnte man die Vorlesung ja gleich weglassen.
Original von BLUESCREEN
Wurden die Klausurthemen eigentlich irgendwie eingegrenzt?
Es gab ja einige Themen, die in der Vorlesung zwar vorkamen, aber in den Übungen nichtmal angesprochen wurden, wie z. B. ADT Set, ADT Tabelle, Rot-Schwarz-Bäume und einige der Sortierverfahren.
Monday, February 26th 2007, 9:56am
|
Source code |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
void f(int n)
{
int i,j,k;
for(i=1; i<=n; i++)
{
for(j=1; j<=n/2; j++)
{
k=n;
while(k>0)
{
k=k/4;
}
}
}
}
|
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Monday, February 26th 2007, 1:23pm
Ich vermute mal, die Aufgabe besteht darin, die Laufzeit der Prozedur in Abhängigkeit des Arguments anzugeben. Dann verstehe ich Dein Problem allerdings nicht. Die Zählvariablen der Schleifen sind doch gar nicht miteinander verknüpft. Es läuft also auf die simple Multiplikation der Anzahlen der Schleifendurchläufe hinaus.
Original von Currywurst mit Pommes
Hat jemand zufällig die Lösung für die Aufgabe aus der Übungsklausur. Ich dachte erst: ganz einfach. Aber die innere Schleife entspricht meinen Überlegungen nach ja log4(n+1). Wie bilde ich dann da noch die Summen von (zu den for -Schleifen) ?
Wednesday, March 21st 2007, 5:09pm
This post has been edited 2 times, last edit by "neon" (Mar 21st 2007, 5:17pm)
Wednesday, March 21st 2007, 5:56pm
Original von neon
0
1
2 herz
3 pik
4 karo
5 kreuz
6 koenig
7 bube
8 as
9 dame
10
