Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.
  • 1
  • 2

HoloMaD

Trainee

  • "HoloMaD" is male
  • "HoloMaD" started this thread

Posts: 115

Date of registration: Oct 5th 2002

Location: Hannover (Nordstadt)

1

Monday, February 17th 2003, 11:29am

Programmieren 1 Aufgaben WS 02/03

Moin,
Hier mal die Aufgabe die ich bekommen hab:
Man sollte eine Funktion lukas-lehmer (oder so aehnlich, scheiss gedaechtnis) schreiben, die mit einem mathematischen satz den ich nicht mehr im Kopf hab sagt ob eine Zahl eine Mersennesche Primzahl ist.
Die Mersenne Zahl ist 2^n-1 wenn ich mich recht erinnere :) (war gegeben)
dann gibts es eine rekursive Folge a_n = (a_(n-1))^2-2, n>=3, a_0=4
ist nun a_(n-2) modulo M_n = 0 ist n prim, sonst nicht
da zu sollte man ne hilfsprozedur (folge i) schreiben die
a_n mod M_n = (a_(n-1) mod M_n)^2-2 mod M_n zurueckliefert.
n gleich 1 und 2 musste man im lehmer Test als Sonderfälle betrachten.
(lukas-lehmer 1) ==> #f
(lukas-lehmer 2) ==> #t
(lukas-lehmer 3) ==> #t
(lukas-lehmer 5) ==> #t
(lukas-lehmer 7) ==> #t
(lukas-lehmer 11) ==> #f
(lukas-lehmer 13) ==> #t
die anderen Beispiele weiss ich nicht mehr
Das wars was mein Hirn noch hergibt:)
cu
HoloMaD
We purposely trained him wrong, as a joke.
  • Send private message

T2k

Erfahrener Schreiberling

  • "T2k" is male

Posts: 339

Date of registration: Oct 9th 2002

Location: da drüben, gleich dort.

Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D

2

Monday, February 17th 2003, 12:04pm

hehe ja genau irgend sowas :D , glaube das war auch die schwerste aufgabe aus deren aufgabenpool 8o , naja... ich brauchte knappe 25min :rolleyes:


T2k
Die zweithäufigste Todesursache eines Soldaten ist das Gewicht seines Rückentornisters ("http://olnigg.de/" Aug05/Nr120)
  • Send private message

Ray-D

Alter Hase

  • "Ray-D" is male

Posts: 690

Date of registration: Oct 9th 2002

Location: Zimbabwe-Island Ost Beiträge: 3.427

Occupation: Informatiker

3

Monday, February 17th 2003, 1:54pm

das programmieren der aufgabe war nicht sonderlich schwer....aber die aufgabe verstehen...dafür musste man schon wieder nen fertiges mathestudium haben. habe 100 mal nachgefragt was ich denn eigentlich programmieren soll :D
"ob ich alles weiss, was wir wissen, weiss ich auch nicht, aber ich weiss natürlich niemand von uns weiss etwas was er nicht weiss" - Wolgang Schäuble
Freiheit wird nicht erbettelt, sondern erkämpft

Dieser Beitrag wurde bereits 7 mal editiert, zuletzt von »Ray-D« (Heute, 04:29)
  • Send private message

Tara

Junior Schreiberling

Posts: 131

Date of registration: Apr 21st 2002

4

Monday, February 17th 2003, 2:14pm

Ach du schande, wenn ich morgen auch so ne Aufgabe kriege, bin ich ja vollkommen gearscht! ;(
  • Send private message

sr409

Junior Schreiberling

Posts: 156

Date of registration: Jan 3rd 2003

5

Monday, February 17th 2003, 3:02pm

Also aus deiner Aufgabenbeschreibung werd ich nicht wirklich schlau... ?( 8)
  • Send private message

Benjamin

Segelnder Alter Hase

  • "Benjamin" is male

Posts: 3,827

Date of registration: Oct 1st 2002

Location: Region Hannover

Occupation: Alumni

6

Monday, February 17th 2003, 3:15pm

so, geschafft :)

Die Aufgabe von 13Uhr 411 werde ich gleich mal aufschreiben
und dann

[hab se mal gesetzt. Es fehlen noch die Prozeduraufrufsbeispiele. kommt morgen. muss gleich erstma wech.
Hier also meine Klausur ] <-- hier reinschreiben.

Wenn ihr noch Aufgaben zusammenbekommt oder was zu verbessern habt, her damit.
Ich werd dann alle zusammennehmen und setzen für die nächsten, wie cowhen letztes Jahr!
Es gibt nur eine bessere Sache als auf dem Wasser zu sein: Noch mehr auf dem Wasser sein.
  • Send private message

Puck

Erfahrener Schreiberling

  • "Puck" is male

Posts: 304

Date of registration: Oct 9th 2002

Location: Also ich muss ins Hauptgebäude nur 2x lang hinfallen...

Occupation: WAS?!?! WIE?!?! ICH BIN STUDENT?!?!

7

Monday, February 17th 2003, 3:17pm

Gab es noch andere Aufgaben ausser "Es gibt eine Interresante Zahlenfolge"?!? Das läuft bei mir wieder darauf hinaus das ich 30 Minuten brauche auseinanderzupuzzeln was ich da machen muss und 5 Minuten brauch um das zu Programmieren.
"Es ist erstaunlich, was die Leute leisten können, wenn man ihnen nur nachdrücklich genug verbietet, es zu leisten."
Lord Vetinari, Patrizier von Ankh-Morpork.
  • Send private message

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

8

Monday, February 17th 2003, 3:28pm

jo sehe das genauso wie ray-d... das schwerste war mal wieder (wie immer in proggen) die aufgabenstellung zu verstehen.. die haben echt nen hang dazu das übelst kompliziert zu beschreiben...
naja bestanden is bestanden :D. hab die aufgabe mal gesetzt.. sie gibts auf meiner seite mit aufgabenblatt (danke für den scan dookie) und kompletter lösung unter Prog. I oben im Menü. meine url siehe signatur.
"NP - The class of dashed hopes and idle dreams." Complexity Zoo
  • Send private message

Puck

Erfahrener Schreiberling

  • "Puck" is male

Posts: 304

Date of registration: Oct 9th 2002

Location: Also ich muss ins Hauptgebäude nur 2x lang hinfallen...

Occupation: WAS?!?! WIE?!?! ICH BIN STUDENT?!?!

9

Monday, February 17th 2003, 3:33pm

Zum Thema Mersennsche Zahl und LL Test mal etwas mehr Info: http://www.mathe.tu-freiberg.de/~hebisch…primzahlen.html
"Es ist erstaunlich, was die Leute leisten können, wenn man ihnen nur nachdrücklich genug verbietet, es zu leisten."
Lord Vetinari, Patrizier von Ankh-Morpork.
  • Send private message

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

10

Monday, February 17th 2003, 3:38pm

hehe die seite hatte ich vorhin auch gegoogelt, als ich noch nicht wusste das dookie nen scan von der klausur hat und ich dachte, ich müßte mir die aufgabe ausm kopf aufschreiben :D
"NP - The class of dashed hopes and idle dreams." Complexity Zoo
  • Send private message

T2k

Erfahrener Schreiberling

  • "T2k" is male

Posts: 339

Date of registration: Oct 9th 2002

Location: da drüben, gleich dort.

Occupation: Warum? Hmm, weil ich sonst nix mit meiner Zeit anzufangen weiß :D

11

Monday, February 17th 2003, 3:40pm

@Tara: ne gears**t biste nicht, gibt ja genug hilfestellungen auf den bläddern, und wenn man diesen folgt is es ganz einfach, naja zumindest nicht so schwer als wenn ohne :D siehe bei vier die heutige klausur, bzw bei den anderen...


T2k
Die zweithäufigste Todesursache eines Soldaten ist das Gewicht seines Rückentornisters ("http://olnigg.de/" Aug05/Nr120)
  • Send private message

mDev

Erfahrener Schreiberling

  • "mDev" is male

Posts: 282

Date of registration: Oct 10th 2002

Location: Hannover

Occupation: Wissenschaftlicher Mitarbeiter

12

Monday, February 17th 2003, 4:25pm

ich hab auch erstmal 5min gebraucht bis ich festgestellt hab dass die einzige aufgabe ja darin bestand das in worten gebene programm in scheme umzusetzen. also nix mit eigenem algorithmus ausdenken oder so...
  • Send private message

a7K

Trainee

  • "a7K" is male

Posts: 45

Date of registration: Oct 14th 2002

Location: Hannover

13

Monday, February 17th 2003, 4:29pm

Wohl war, die ganzen Hinweise haben einen Step-by-Step durch die Aufgabe geführt und man mußte das nur 1 zu 1 umsetzen. Sowas hier kommt nur bei Langeweile raus:

Source code

 
1
2
3
4
5
6
7
8
9

(define(lucas-lehmer n)
  (let ((m (- (expt 2 n) 1)))
    (define(a n)
      (if (= 0 n)
          4
          (remainder (- (expt (a (- n 1)) 2) 2) m)))
    (if (< n 3)
        (= n 2)
        (= 0(a (- n 2))))))
"Wie Sie in meine Fahrgemeinschaft gekommen sind, werde ich nie erfahren..."
  • Send private message

mor7777

Praktikant

  • "mor7777" is female

Posts: 31

Date of registration: Feb 1st 2002

Location: Olsztyn

14

Monday, February 17th 2003, 6:48pm

:)) hey- keine panik leute!
es ist wirklich halb so schlimm:
es ist auf den blättern wirklich alles haarklein beschrieben- man braucht es nur mehr oder weniger "schemisch" :D aufzuschreiben. und falls man doch mal aufm schlauch steht, weil man z.b. einfach viel zu aufgeregt ist (so ging es mir heute...) dann kann man wirklich immernoch nachfragen!

also, viel erfolg all denen, die es noch vor sich haben!
morgana
Es muss absolut grün sein!
  • Send private message

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

15

Monday, February 17th 2003, 8:04pm

8) genau. ich hab mir von dem einen in der prüfung auch 5 min erklären lassen wie was gemeint ist. dann hat er mir zudem noch einen guten tipp gegeben zum lösen.. also keine angst
"NP - The class of dashed hopes and idle dreams." Complexity Zoo
  • Send private message

JoKa

Trainee

  • "JoKa" is male

Posts: 46

Date of registration: Dec 30th 2002

Location: Hannover

16

Monday, February 17th 2003, 8:25pm

Quoted

Original von metalhen
so, geschafft :)

Die Aufgabe von 13Uhr 411 werde ich gleich mal aufschreiben
und dann

[hab se mal gesetzt. Es fehlen noch die Prozeduraufrufsbeispiele. kommt morgen. muss gleich erstma wech.
Hier also meine Klausur ] <-- hier reinschreiben.

Wenn ihr noch Aufgaben zusammenbekommt oder was zu verbessern habt, her damit.
Ich werd dann alle zusammennehmen und setzen für die nächsten, wie cowhen letztes Jahr!


Ein kleiner Fehler ?

-->
(define (sieve li)
(if (null? li) ’()
(cons (car li) (sieve (entferne-jedes-n-te <font color="ff0000">li</font> (car li))) )))

ändern in <font color="00ff00">(cdr li)</font> ?

:)

  • Send private message

Benjamin

Segelnder Alter Hase

  • "Benjamin" is male

Posts: 3,827

Date of registration: Oct 1st 2002

Location: Region Hannover

Occupation: Alumni

17

Monday, February 17th 2003, 10:41pm

Quoted

Original von JoKa
Ein kleiner Fehler ?

-->
(define (sieve li)
(if (null? li) &#65533;()
(cons (car li) (sieve (entferne-jedes-n-te <font color="ff0000">li</font> (car li))) )))

ändern in <font color="00ff00">(cdr li)</font> ?


ähm.
naja, dann is da noch ein "Fehler".
So wie es bei mir steht, geht es... mit den cdr geht es nicht mehr :) hab es aus dem Gedächtnis nochma neu gemacht.
hattest du das cdr vielleicht woanders net?
hm. teste es doch mal per copy/paste in scheme
Es gibt nur eine bessere Sache als auf dem Wasser zu sein: Noch mehr auf dem Wasser sein.
  • Send private message

JoKa

Trainee

  • "JoKa" is male

Posts: 46

Date of registration: Dec 30th 2002

Location: Hannover

18

Tuesday, February 18th 2003, 8:29am

habs :)

-->

(define (entferne-jedes-n-te li n)
(entferne-jedes-n-te-ab-k li n <font color=00dd44>1</font>))

Wenn Du hier ein "n" setzt funktiert es mit "cdr li" , Warum ? Keine Ahnung :)
  • Send private message

Benjamin

Segelnder Alter Hase

  • "Benjamin" is male

Posts: 3,827

Date of registration: Oct 1st 2002

Location: Region Hannover

Occupation: Alumni

19

Tuesday, February 18th 2003, 9:52am

@ JoKa

ah, danke
dann war das was ich wohl net fand. hatte in der Prüfung ja auch das cdr ... :)

allen heute viel Erfolg!

vielleicht bekommen wir die Aufgaben ja auch noch
Es gibt nur eine bessere Sache als auf dem Wasser zu sein: Noch mehr auf dem Wasser sein.
  • Send private message

Puck

Erfahrener Schreiberling

  • "Puck" is male

Posts: 304

Date of registration: Oct 9th 2002

Location: Also ich muss ins Hauptgebäude nur 2x lang hinfallen...

Occupation: WAS?!?! WIE?!?! ICH BIN STUDENT?!?!

20

Tuesday, February 18th 2003, 10:58am

Aufgabenzettel (C ist es glaub ich)

MFM- Codierung

- Gegeben ist eine Binärzahl (Bitfolge)
- An jeder 2ten Stelle ein Testbit einfügen
- Wenn die Bits neben dem Testbit 0 sind ist das Testbit 1 sonst 0

Schreiben Sie eine Prozedur codiere-mfm die als Parameter eine Liste übergeben bekommt. Hinweis: Es ist nützlich sich eine Hilfsprozedur zu schreiben, die sich den alten Wert merkt.

Schreiben Sie eine Prozedur decodiere-mfm die einfach jede 2te Stelle aus der Bitfolge streicht.

Schreiben Sie eine Prozedur besserdecodiere-mfm die zusätzlich noch prüft ob die Testbits korrekt gesetzt sind. Geben Sie eine entsprechende Fehlermeldung aus.

Irgendwas stand da noch mit wenn die Liste gereade etc... ist, das bekomme ich aber so nicht mehr zusammen.
"Es ist erstaunlich, was die Leute leisten können, wenn man ihnen nur nachdrücklich genug verbietet, es zu leisten."
Lord Vetinari, Patrizier von Ankh-Morpork.
  • Send private message
  • 1
  • 2