theo inf - klausur - Grundlagen der Informatik - Fachrat Informatik

Zuhörer

Date of registration: Jul 12th 2002

Thursday, July 18th 2002, 2:26pm

theo inf - klausur

hallo, ich muss leider die theo inf klausur wiederholen.
hat vielleicht jemand die aufgaben der letzten klausur aus dem wintersemester. wäre nicht schlecht zum lernen.

danke für eure antworten,

master t.

Go to the top of the page

EvilHomer

Junior Schreiberling

Posts: 214

Date of registration: Dec 12th 2001

Location: Region Hannover

Occupation: Da kommt Ihr nie drauf ;-)

2

Thursday, July 18th 2002, 4:12pm

Moin,

kein Problem. Weitere links findest du unter http://www.fsinf-hannover.de/Studienhilfen.94.0.html

Hier mal eine Aktualisierung des links, da der alte nicht mehr funzt.

Klausur theo. Inf

cu EH

When people look like ants - pull
When ants look like people - pray

Go to the top of the page

cowhen

Muuuh!

Posts: 1,374

Date of registration: Dec 13th 2001

3

Sunday, July 21st 2002, 10:51am

frage

sry... ich dachte es geht um die techn. inf klausur.... entschuldigt das sinnlosposting...

plenty of time to relax when you are dead

Go to the top of the page

Yann

Praktikant

Posts: 8

Date of registration: Aug 19th 2002

Location: France

4

Tuesday, August 20th 2002, 9:11am

Danke für den link zur Klausur, ich hatte ein wenig falch gesucht... Man sollte echt nur auf den forum gucken...

)

Go to the top of the page

Tara

Junior Schreiberling

Posts: 131

Date of registration: Apr 21st 2002

5

Sunday, August 25th 2002, 4:19pm

Fragen zu 2

Stimmt das so:

a) falsch, ????? (Begründung)
b) falsch, ????
c) wahr, ???
d)falsch, da (alphabeta|gamma)^* alle 3 in einem Wort sein können, bei dem anderen werden nur lauter alpabeta oder gamma erzeugt
e, f und g hab ich gar keine Idee.

Kann mir vielleicht wer helfen?

Go to the top of the page

sebi

Junior Schreiberling

Posts: 153

Date of registration: Dec 10th 2001

Location: Hannover, Erde

Occupation: lebenskünstler

6

Sunday, August 25th 2002, 4:59pm

schau mal hier :
http://forum.fsinf-hannover.de/thread.ph…id=16&styleid=1

venturemedia.de - you don't need eyes to see, you need a vision

Go to the top of the page

Tara

Junior Schreiberling

Posts: 131

Date of registration: Apr 21st 2002

7

Sunday, August 25th 2002, 5:09pm

Danke, das ist ja schonmal was.

Vielleicht auch noch irgendwo Begründungen dazu?

Go to the top of the page

sebi

Junior Schreiberling

Posts: 153

Date of registration: Dec 10th 2001

Location: Hannover, Erde

Occupation: lebenskünstler

8

Sunday, August 25th 2002, 5:19pm

die würden mich auch noch interessieren.

ach, und aus der letzten klausur die aufgabe 5)

Geben sie zu jeder der folgenden Sprachen L die kleinste der Sprachklasse L0, L2, L3 an.

a) L8 = {(a²)^n | n>=1}
b) L9 = {(01)^n | n>=0}
c) L10 = {a^n b^(n-3) | n>=3}

Geben sie als beweis eine grammatik an und begründen sie, warum Li zu keiner kleineren sprachklasse gehört.

thanks schonmal, ganz besonders an joachim, der sich mit uns unwissenden reichlich mühe gibt

venturemedia.de - you don't need eyes to see, you need a vision

Go to the top of the page

Diktator

Senior Schreiberling

Posts: 605

Date of registration: Feb 12th 2002

Location: Region Hannover

Occupation: Gartenbau

9

Sunday, August 25th 2002, 6:28pm

Quoted

Original von EvilHomer
Klausur theo. Inf

existiert dazu auch eine lösung, die jemand freundlicherweise verfasst hat?

diktator.

Diktator
Holzhacken ist deshalb so beliebt, weil man bei dieser Tätigkeit den Erfolg sofort sieht. - Albert Einstein

Go to the top of the page

Joachim

Guru

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

10

Sunday, August 25th 2002, 7:20pm

Quoted

Original von Tara
Vielleicht auch noch irgendwo Begründungen dazu?

Begründungen:

a) Turing-Maschinen und GOTO-Programme sind äquivalent. (Satz 8.3)

b) Turing-Maschinen sind L0, endliche Automaten aber L3.

c) LOOP-Programme sind weniger "mächtig" als WHILE- und GOTO-Programme (Satz 8.8), aber WHILE-Programme, GOTO-Programme und Turing-Maschinen sind äquivalent (8.14). Also kann man zu jedem LOOP-Programm eine äquivalente Turing-Maschine finden.

d) klar

e) Gegenbeispiel: Sei L1 nicht regulär und L2 die leere Menge. Dann ist L1 (vereinigt) L2 = L1. Und L1 ist per Definition nicht regulär.

f) Alle endlichen Sprachen sind regulär, und reguläre Sprachen sind unter der Vereinigung abgeschlossen.

g) LOOP-Programme sind total definiert und halten daher immer an (Bemerkung 8.6).

The purpose of computing is insight, not numbers.

– Richard Hamming, 1962

Go to the top of the page

Joachim

Guru

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

11

Sunday, August 25th 2002, 7:24pm

Quoted

Original von sebi
ach, und aus der letzten klausur die aufgabe 5)

Siehe http://forum.fsinf-hannover.de/thread.ph…id=16&styleid=1

Quoted

Original von Diktator
existiert dazu auch eine lösung, die jemand freundlicherweise verfasst hat?

Glaube nicht. Aber *du* könntest ja mal die hier in den letzten Tagen geposteten Fragen und Antworten zusammenfassen.

Die halbe Klausur hast du dann bestimmt zusammen.

The purpose of computing is insight, not numbers.

– Richard Hamming, 1962

Go to the top of the page

Diktator

Senior Schreiberling

Posts: 605

Date of registration: Feb 12th 2002

Location: Region Hannover

Occupation: Gartenbau

12

Monday, August 26th 2002, 7:32pm

Ort??

kann mir jemand erklären, wie ich zum morgigen prüfungsraum komme?

Diktator
Holzhacken ist deshalb so beliebt, weil man bei dieser Tätigkeit den Erfolg sofort sieht. - Albert Einstein

Go to the top of the page

Tara

Junior Schreiberling

Posts: 131

Date of registration: Apr 21st 2002

13

Monday, August 26th 2002, 8:04pm

Gaanz einfach:

Du steigst Königswortherplatz aus der UBahn.
Dann gehst zum Hörsaalgebäude. Das ist das, wenn du an der Schranke vorbei bist, rechts. Steht auch über der Tür. Dann ist links wenn de drin bist ne Treppe und die gehst hoch. Dann der Hörsaal auf der rechten Seite.

Hoffe die BEschreibung geht so *g*

Gebäude VII Raum 201

Go to the top of the page

doofi

Praktikant

Posts: 18

Date of registration: Aug 9th 2002

14

Monday, August 26th 2002, 8:05pm

http://www.wiwi.uni-hannover.de/fbwiwi/service/anfahrt.html

da steht alles wichtige

du kommst dann vor dem grossen conti-hochhaus raus, dort gehst du rechts rum, kommst in den innenhof, bleibst auf der rechten seite und gehst rechts in den komischen hörsaalwürfel, nicht ins hochhaus. dort im ersten stock (da ist der grösste hörsaal)

Go to the top of the page

Diktator

Senior Schreiberling

Posts: 605

Date of registration: Feb 12th 2002

Location: Region Hannover

Occupation: Gartenbau

15

Tuesday, August 27th 2002, 12:39pm

Klausur

also ich fand die klausur fairer als letztes mal, obwohl auch diesmal nicht alles schaffbar war.

Diktator
Holzhacken ist deshalb so beliebt, weil man bei dieser Tätigkeit den Erfolg sofort sieht. - Albert Einstein

Go to the top of the page

doofi

Praktikant

Posts: 18

Date of registration: Aug 9th 2002

16

Tuesday, August 27th 2002, 12:58pm

vor allem hats mich genervt, das so wenig zeit war, bzw. so viele aufgaben. hab bei dem turinautomaten mich verlesen, und den ganzen scheiss einmal mit #11001# statt #110011# durchgerattert

Go to the top of the page

KreiS

Senior Schreiberling

Posts: 701

Date of registration: Dec 17th 2001

Location: Hannover

Occupation: moep

17

Tuesday, August 27th 2002, 2:07pm

ich fand unsere alte doch fairer als unsere jetzige.
ich habe 2 aufgaben net hinbekommen bzw keine Zeit gehabt und das sind schon dann 18 punkte, über nen drittel an punkten und die grobe hälte braucht man.

Ich glaub nicht das ich es geschafft habe, auch wenn ich diesmal mich extrem gesteigert habe. vielleicht gibts ja mündliche nachprüfungen :-)

kaneda spring <-> ks <-> KreiS
"surrender is an option ...time to change everything" (ks '04)

Dakota-Indianer(Weisheit),"Wenn Du entdeckst, dass Du ein totes Pferd reitest, steig ab"

Go to the top of the page

KreiS

Senior Schreiberling

Posts: 701

Date of registration: Dec 17th 2001

Location: Hannover

Occupation: moep

18

Friday, August 30th 2002, 1:18pm

sagt mal, kann es sein das die ergebnisse nun schon raus sind? wir waren ja viel weniger als die angenommen hatten :-)

und sehe ich richtig das man nur noch 36 punkte in der klaususr erreichen konnte?!

kaneda spring <-> ks <-> KreiS
"surrender is an option ...time to change everything" (ks '04)

Dakota-Indianer(Weisheit),"Wenn Du entdeckst, dass Du ein totes Pferd reitest, steig ab"