C++ - Vitamin B benötigt

Latte · Beitrag von **Latte** » 20.02.2005, 22:24

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.

Beitrag von **Sröcke** » 20.02.2005, 22:39

hmm, ich frag mich gerade was daran lustig sein soll...

Ricken noch ne Abmahnung bitte!

Anstoss Player · Beitrag von **Anstoss Player** » 20.02.2005, 22:51

B-Bäume auch noch?

Latte · Beitrag von **Latte** » 20.02.2005, 23:00

@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

Eise · Beitrag von **Eise** » 20.02.2005, 23:14

Von was redet ihr hier bitte?

Anstoss Player · Beitrag von **Anstoss Player** » 20.02.2005, 23:15

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

Eise · Beitrag von **Eise** » 20.02.2005, 23:20

Rangoo hat geschrieben:
Eise hat geschrieben:Von was redet ihr hier bitte?
Dat verstehst du als Soziologiestudent im 18. Semester nicht.

Psycholinguistik im 3. Semester, ok?!? Ostfriesischer Lump!

Eise · Beitrag von **Eise** » 20.02.2005, 23:23

In Osnabrück gibts das? Hm...das ist mir fast ein bisschen zu weit weg von daheim

Anstoss Player · Beitrag von **Anstoss Player** » 20.02.2005, 23:24

ob da sogar patze zugelassen wird?

Kobold · Beitrag von **Kobold** » 20.02.2005, 23:42

Ist zwar java aber vielleicht bringst ja trotzdem was:
Bäume

Listen

[/url]

Latte · Beitrag von **Latte** » 20.02.2005, 23:42

so, ab dem kommentar von ap hat der thread seine daseinsberechtigug im funforum.

kehr, hier gucken halt die meisten rein. und ricken, trink noch nen wein.

Horny · Beitrag von **Horny** » 21.02.2005, 00:37

Eisi hat geschrieben:Psycholinguistik

Ein völlig normaler Vorgang!

Anstoss Player · Beitrag von **Anstoss Player** » 21.02.2005, 10:49

fiboncci durft ich schon in assembler machen...

Anstoss Player · Beitrag von **Anstoss Player** » 21.02.2005, 13:37

oder ggt wobei der auch ohne geht

spalter · Beitrag von **spalter** » 21.02.2005, 13:40

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

mash · Beitrag von **mash** » 21.02.2005, 13:58

Falsches Forum ihr Spacken

Kobold · Beitrag von **Kobold** » 21.02.2005, 14:02

Fakultät is auch noch ein typisches Beispiel für Rekursion.

Für Fibbonacci gibts auch eine Formel, das ohne Rekursion zu berechnen.

Anstoss Player · Beitrag von **Anstoss Player** » 21.02.2005, 14:25

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

Kobold · Beitrag von **Kobold** » 21.02.2005, 14:32

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