Diskrete Mathematik und Informatik???

Oma Hoppenstedt · Anmeldungsdatum: 22.04.2005 Beiträge: 4

Hallihallo!
In der Hoffnung, dass mir hier vielleicht jemand weiterhelfen kann. Ich studiere Mathe für Sek I und soll jetzt sowas können/lösen (wofür, ist ja noch niacht mal Prüfungsstoff!):

http://www.math.uni-frankfurt.de/~zahri/blatt1.pdf

Man hat uns gesagt, dass da vielleicht Informatiker Tipps hätten.
In der Hoffnung auf Hilfe!
Liebe Grüße

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149

Könntest hier richtig sein. Nur uns fehlen da noch Informationen:

Was ist für euch ein Schaltkreis? Welche Bauteile/Gatter darf man verwenden? Ist die Eingabe binär?

Was ist die Größenordnung einer Funktion bei euch? Ist es das Landausymbol O? (obere Schanke)

Die Aufgaben sind alle so ein bisschen Wischi-Waschi.

Oma Hoppenstedt · Anmeldungsdatum: 22.04.2005 Beiträge: 4

Oh fein!!!!
Das hört sich gut an!
Das Wort "Gatter" habe ich heute auch in der Vorlesung aufgeschnappt!!! Nur nicht verstanden, was gemeint war... Hab auch dummerweise nicht nachgefragt, da ich schon nach 30 Minuten entnervt aufgegegben habe...
also wir haben für den Schaltkreis nur
"-" (minus) und "u" für Übertrag und natürlich YnXn; Yn-1Xn-1;... YoXo
reicht das, oder gehört da noch mehr zu???

ja bzügl. der Größenornung ist es das O für die obere Schranke

wäre cool, wenn Du was wüßtest!
Liebe Grüße

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149

Wenn du Schaltungen sagst, denk ich immer an Boolesche Schaltungen mit AND, NAND, OR, NOR, XOR, NEG, ...
Du scheinst aber abstraktere Schaltungen zu meinen, die mit Addiergatter etc. funktionieren!? Leider ist es nicht möglich zu helfen, bevor wir da nicht mehr Informationen zu haben.

In Aufgabe 2 geht es darum, den Term möglichst eng nach oben abzuschätzen. Hierfür ein paar Tipps:

(a): Löse das Maximum für große n auf und schaue, wie man dann geschickt abschätzen kann.

(b): Benutze die Tatsache, dass du n Summanden hast und der Logarithmus streng monoton steigend ist.

(c): Eine Reihe, die zwar nicht konvergiert, dafür aber gut nach n abgeschätzt werden kann.

(d): Schätze die abbrechende Reihe durch die unendliche Reihe ab. Die unendliche Reihe konvergiert gegen eine reelle Zahl.

Oma Hoppenstedt · Anmeldungsdatum: 22.04.2005 Beiträge: 4

Danke schonmal, ich werde am Monatg nochmal wegen der Schultung(en) fragen!!!
LGs