Informatiker Board | Algorithmen | Aufgabe: Grundlagen der Programmierung

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Aufgabe: Grundlagen der Programmierung

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Aufgabe: Grundlagen der Programmierung

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

cyberjohn
Grünschnabel

Dabei seit: 25.11.2012
Beiträge: 9

Aufgabe: Grundlagen der Programmierung

Zitatantwort auf diesen Beitrag erstellen

Meine Frage:
Hallo,

ich habe eine Aufgabe im Bereich Programmierung erhalten, bin mir aber nicht sicher, wie man diese lösen kann. Die Aufgabe befindet sich im Anhang.

Mit freundlichen Grüßen,

cyberjohn

Meine Ideen:
a) Das Cantor'sche Diagonalverfahren:
1/1->1/2->1/3->1/4 ...
2/1->2/2->2/3->2/4 ...
3/1->3/2->3/3 ... ...
4/1->4/2 ... ... ...
... ... ... ... ...

b) M ist abzählbar und f ist total

cyberjohn hat dieses Bild (verkleinerte Version) angehängt:

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von cyberjohn: 25.11.2012 13:27.

25.11.2012 13:19

Nehmen Sie cyberjohn in Ihre Freundesliste auf

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Hallo,

wie könnte man denn feststellen, dass eine Funktion g nicht in der Menge M enthalten ist? Und wo ist der Zusammenhang zur Diagonalisierung?

VG,

Karlito

25.11.2012 23:03

Nehmen Sie Karlito in Ihre Freundesliste auf

cyberjohn
Grünschnabel

Dabei seit: 25.11.2012
Beiträge: 9

Hallo Karlito,

Ich bin mir nicht sicher, aber man müsste die Funktionen g0, g1, g2,... und ihre Argumente w0, w1, w2,... in einer Tabelle anordnen (Prinzip der Diagonalisierung) und erhält die Dialogelemente gk(wk). g weicht dann von jeder beliebigen Funktion fi, ieN, an der Stelle wi ab und kann daher nicht in der Abzählung f0,f1,f2,... vorkommen.

Ist das korrekt?

Mit freundlichen Grüßen,

cyberjohn

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von cyberjohn: 27.11.2012 15:19.

27.11.2012 15:16

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Ich denke nicht ganz. Die Diagonalisierung ist ja mehr... Du musst ja alle Funktionen mit allen Argumenten verbinden (Ähnlich wie bei den rationalen Zahlen Zähler und Nenner).

VG,

Karlito

27.11.2012 16:52

cyberjohn
Grünschnabel

Dabei seit: 25.11.2012
Beiträge: 9

Hmm... schau mal im Dateianhang. Jetzt müsste es vollständig sein. Augenzwinkern

Mit freundlichen Grüßen,

cyberjohn

cyberjohn hat dieses Bild (verkleinerte Version) angehängt:

27.11.2012 17:48

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Sieht gut aus. Ich danke du musst dann nur noch beschreiben, wie du feststellst, dass $[latex]g\notin M[/latex]$ ist.

27.11.2012 19:00

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Aufgabe: Grundlagen der Programmierung