Der Unterschied zwischen Fachinformatikern und Diplom-Informatikern

Das ein 16-jähriger Hobbyprogger so viel zeit hat

WTF!!

Ich bin mir sicher, dass ich wie von mathik geplant in die Falle getappt bin, ich kapier's aber noch nicht!!

Klärt mich mal auf, ist auch diese Bruteforce-Methode etwa nicht performant genug, habt ihr Dipl. Inf. da irgend ein krankes Hintergrundwissen, wie man das besser macht?

Gregor

Haha! Sieht für mich so aus, als ob sich mathik selbst reingelegt hat. ...bin mal gespannt, wie er sich da rauswinden will. ...vielleicht mit nichtterminierenden Funktionen? ...oder nimmt er es mit Humor?

Hab mir die Aufgabenstellung nochmal angesehen, der Witz sollte wohl darin liegen, dass es eine Funktion f und einen Parameter f als Eingabe für die Funktion h gibt, die ja die Funktion f überprüfen soll und man da wohl irgendwie durcheinander kommen sollte.

lol, muss doch verdammt peinlich sein, als Fast-Diplom-Informatiker ausgerechnet von nem 16-jährigen Hobbyprogrammierer geowned zu werden.

---
(Ich stütze mich hier mal voll auf Gregors Annahme, dass sich mathik selbst ein Ei gelegt hat. ;))

Gregor

16-jähriger Hobbyprogger schrieb:

lol, muss doch verdammt peinlich sein, als Fast-Diplom-Informatiker ausgerechnet von nem 16-jährigen Hobbyprogrammierer geowned zu werden.

Die Peinlichkeit von soetwas hält sich in Grenzen. Soetwas kann jedem mal passieren. Mit Sicherheit hatte die Aufgabe allerdings einen anderen Hintergrund, als Du da vermutest.

Gregor schrieb:

Haha! Sieht für mich so aus, als ob sich mathik selbst reingelegt hat. ...bin mal gespannt, wie er sich da rauswinden will. ...vielleicht mit nichtterminierenden Funktionen? ...oder nimmt er es mit Humor?

Oder so?

int f(int a){
    static int last = INT_MIN;
    return last++ - a;
}

Korbinian schrieb:

hehejo schrieb:

Oder zu erkennen, dass sich ein Problem z.B. überhaupt nicht lösen lässt, weil man z.B. das Halteproblem darauf reduzieren kann.

Ich bin ja durchaus auch ein Theoriefan, aber dieses Level an Theorie ist ziemlich anwendungsfremd, und mir bis jetzt noch nicht untergekommen (und ich hab dann doch schon einiges gemacht, wie Graphen, parsen, Differenzialgleichungen und aehnliches...)

So what? Hast du in TI 1 geschwänzt?

Jester

16-jähriger Hobbyprogger schrieb:

lol, muss doch verdammt peinlich sein, als Fast-Diplom-Informatiker ausgerechnet von nem 16-jährigen Hobbyprogrammierer geowned zu werden.

Schreib das Programm mal so um, daß es auch mit strings als Parameter funktioniert.

Korbinian

Gast25250 schrieb:

Korbinian schrieb:

hehejo schrieb:

Oder zu erkennen, dass sich ein Problem z.B. überhaupt nicht lösen lässt, weil man z.B. das Halteproblem darauf reduzieren kann.

Ich bin ja durchaus auch ein Theoriefan, aber dieses Level an Theorie ist ziemlich anwendungsfremd, und mir bis jetzt noch nicht untergekommen (und ich hab dann doch schon einiges gemacht, wie Graphen, parsen, Differenzialgleichungen und aehnliches...)

So what? Hast du in TI 1 geschwänzt?

nein, das 'ist mir bis jetzt noch nicht untergekommen' ist gemeint, dass mir im praktischen bezug das noch nicht untergekommen ist, nicht im studium

mathik

Gregor schrieb:

16-jähriger Hobbyprogger schrieb:

lol, muss doch verdammt peinlich sein, als Fast-Diplom-Informatiker ausgerechnet von nem 16-jährigen Hobbyprogrammierer geowned zu werden.

Die Peinlichkeit von soetwas hält sich in Grenzen. Soetwas kann jedem mal passieren. Mit Sicherheit hatte die Aufgabe allerdings einen anderen Hintergrund, als Du da vermutest.

@16-hobby-progger:
der parameter f der funktion h enthält eine im string codierte funktion.
z.B.
string f = "int f(int a) { return 0;}";
assert(h(f) == true);
oder
string f = "int f(int a) { ganz komplexer code....; return 0;}";

oder:
string f = "int f(int a) { return h(f) ? 1 : 0;}";

usw.

also, viel Spaß noch beim Lösen!
mach dir jedoch weniger sorgen um das parsen, sondern überlege dir, wie der grundlegende algorithmus aussehen könnte!

@Gregor "Satz von Rice" sagt dir doch was, oder?

Gruß mathik

Jester

@mathik: Du hast das Problem scheinbar nicht gesehen
Es gibt nur endlich viele int-werte. Man muß die Funktion also nur kompilieren und dann alle möglichen Eingabewerte durchprobieren.

mathik

16-jähriger Hobbyprogger schrieb:

mathik schrieb:

na dann bin ich aber auf die lösung folgender aufgabe gespannt:
gegeben eine funktion f die als eingabe ein int bekommt und als ausgabe ein int zurückgibt, also int f(int a) {programm-text...; return x; }. schreibe eine funktion bool h(string f), die true zurückgibt, falls f _immer_ eine 0 bei beliebiger eingabe liefert, sonst false.
bool h(string f)
{
   bool result = TRUE;
   for(int i=INT_MIN;i<=INT_MAX;i++)
   {
      if(f(i) != 0)
      {
         result = FALSE;
         break;
      }
   }
   return result;
}
wtf??
Ich check nicht was du willst!

sieht schon ganz gut aus!! was ist jedoch mit funktion, wie z.b.:
string f = "int f(int a) { return 1 - 1; }";
??

Gruß mathik

mathik

Jester schrieb:

@mathik: Du hast das Problem scheinbar nicht gesehen
Es gibt nur endlich viele int-werte. Man muß die Funktion also nur kompilieren und dann alle möglichen Eingabewerte durchprobieren.

oh ja, du hast recht! nehmen wir an, dass ein "BigInteger" übergeben wird, der beliebig große zahlen darstellen kann.

Gregor

---

JBeni

** sorry, falscher Thread. Bitte löschen **

DarthZiu

16-jähriger Hobbyprogger schrieb:

lol, muss doch verdammt peinlich sein, als Fast-Diplom-Informatiker ausgerechnet von nem 16-jährigen Hobbyprogrammierer geowned zu werden.

Ja genau. Dann brich doch am Besten noch heute die Hauptschule (oder ist man mit 16 noch in der großen Gruppe vom Kindergarten?) ab und bewirb dich z.B. bei Microsoft.
Die nehmen dich sicherlich gleich mit Kusshand, weil zu so schöne Anglizismen "createn" kannst ...

net 0

mathik schrieb:

16-jähriger Hobbyprogger schrieb:
mathik schrieb:

na dann bin ich aber auf die lösung folgender aufgabe gespannt:
gegeben eine funktion f die als eingabe ein int bekommt und als ausgabe ein int zurückgibt, also int f(int a) {programm-text...; return x; }. schreibe eine funktion bool h(string f), die true zurückgibt, falls f _immer_ eine 0 bei beliebiger eingabe liefert, sonst false.
bool h(string f)
{
   bool result = TRUE;
   for(int i=INT_MIN;i<=INT_MAX;i++)
   {
      if(f(i) != 0)
      {
         result = FALSE;
         break;
      }
   }
   return result;
}
wtf??
Ich check nicht was du willst!
sieht schon ganz gut aus!! was ist jedoch mit funktion, wie z.b.:
string f = "int f(int a) { return 1 - 1; }";
??

Gruß mathik

welches 'f' ist denn gemeint? die funktion oder der string?

mathik

Jester schrieb:

@mathik: Du hast das Problem scheinbar nicht gesehen
Es gibt nur endlich viele int-werte. Man muß die Funktion also nur kompilieren und dann alle möglichen Eingabewerte durchprobieren.

aber selbst dann ist es keine lösung. was ist z.b., wenn f für eine eingabe nicht terminiert, habe nichts von totalen funktionen gesagt...
dann soll ja h false zurückgeben.

@16-hobby-progger. z.b. so ein fall:
string f = "int f(BigInteger a) { while(true) { } return 0; }";

also doch kein ei gelegt?

Gruß mathik

mathik

Jester schrieb:

@mathik: Du hast das Problem scheinbar nicht gesehen
Es gibt nur endlich viele int-werte. Man muß die Funktion also nur kompilieren und dann alle möglichen Eingabewerte durchprobieren.

aber selbst dann ist es keine lösung für h. was ist z.b., wenn f für eine eingabe nicht terminiert? habe nicht gesagt, dass f total sein muss!
dann soll ja h false zurückgeben.

@16-hobby-progger. z.b. so ein fall:
string f = "int f(int a) { while(a == 5) { } return 0; }";

also doch kein ei gelegt?

Gruß mathik

@P.S.: wo ist denn jetzt eigentlich FachmannFürInformatik?? für den war eigentlich diese frage gedacht. Die lösung ist einfacher, als manche denken... und so praxisfern ist doch diese aufagabe nun auch nicht, oder? compiler und alle möglichen werkzeuge machen doch auch ganz viele überprüfungen zur compilezeit, ob z.b. eine variable nicht verwendet wird, ein zweig nicht erreicht wird, usw. warum nicht auch so was?

Geht ja gar nicht.