Seite 1 von 1
C++ - Vitamin B benötigt
Verfasst: 20.02.2005, 22:24
von Latte
moin!
ich schreib bald eine datenverarbeitungsklausur unter verwendung von c++.
hat irgendjemand vernünftiges material zu den themen
- Listen, besonders (doppelt) verkettete Listen und/oder
binäre Bäume
heaps
?
ich bedanke mich schonmal. wofür auch immer.
Verfasst: 20.02.2005, 22:39
von Sröcke
hmm, ich frag mich gerade was daran lustig sein soll...
Ricken noch ne Abmahnung bitte!
Verfasst: 20.02.2005, 22:51
von Anstoss Player
B-Bäume auch noch?
Verfasst: 20.02.2005, 23:00
von Latte
@rangoo
danke. aber google hatte zu o.g. themen nur schmuh.
@ap
? was zum henker sind b bäume?
@sröcke
lächerlich, das ist witzig
Verfasst: 20.02.2005, 23:14
von Eise
Von was redet ihr hier bitte?
Verfasst: 20.02.2005, 23:15
von Anstoss Player
b-bäume sind die wohl meist verwendeten bäume, wenn es um dateisysteme oder datenbanken geht.
da mussten wir mal ein C Programm zu programmieren
Verfasst: 20.02.2005, 23:20
von Eise
Psycholinguistik im 3. Semester, ok?!? Ostfriesischer Lump!
Verfasst: 20.02.2005, 23:23
von Eise
In Osnabrück gibts das? Hm...das ist mir fast ein bisschen zu weit weg von daheim
Verfasst: 20.02.2005, 23:24
von Anstoss Player
ob da sogar patze zugelassen wird?
Verfasst: 20.02.2005, 23:42
von Kobold
Ist zwar java aber vielleicht bringst ja trotzdem was:
Bäume
Listen
[/url]
Verfasst: 20.02.2005, 23:42
von Latte
Verfasst: 21.02.2005, 00:37
von Horny
Eisi hat geschrieben:Psycholinguistik
Ein völlig normaler Vorgang!
Verfasst: 21.02.2005, 10:49
von Anstoss Player
fiboncci durft ich schon in assembler machen...
Verfasst: 21.02.2005, 13:37
von Anstoss Player
oder ggt wobei der auch ohne geht
Verfasst: 21.02.2005, 13:40
von spalter
Rangoo hat geschrieben:Angeber.
Fibonacci ist ja nun grundsätzlich so ziemlich das erste, was einem über den Weg läuft, wenn man sich um Rekursionen kümmern will...
- Und tauchen in fast jedem IQ-Test auf
Verfasst: 21.02.2005, 13:58
von mash
Falsches Forum ihr Spacken
Verfasst: 21.02.2005, 14:02
von Kobold
Fakultät is auch noch ein typisches Beispiel für Rekursion.
Für Fibbonacci gibts auch eine Formel, das ohne Rekursion zu berechnen.
Verfasst: 21.02.2005, 14:25
von Anstoss Player
ja, aber das mit dem ggt war ja nur als beispiel für rekursion. dass die da nicht notwendig ist und sogar langsamer, is klar
Fakultät is auch klar *g*, geht aber auch ohne
Verfasst: 21.02.2005, 14:32
von Kobold
Rangoo hat geschrieben:Kobold hat geschrieben:Fakultät is auch noch ein typisches Beispiel für Rekursion.
Für Fibbonacci gibts auch eine Formel, das ohne Rekursion zu berechnen.
Du kannst die Rekursion iterativ formulieren. Aber auch da musst du dich auf die letzten beiden Zahlen beziehen, so ist Fibonacci ja definiert.
Falls übrigens jemanden die 250. Fibonacci-Zahl interessiert: 7896325826131730509282738943634332893686268675876375
GGT ist viel zu billig für ne Rekursion...
nein schau mal bei Aufgabe 69 im folgenden pdf, da is ne Formel für Fibbonacci Zahlen, die sich ned auf Vorgängerzahlen bezieht:
http://www2.am.uni-erlangen.de/~eichfel ... /ueb12.pdf