Der Unterschied zwischen Fachinformatikern und Diplom-Informatikern

mathik

FachmannFürInformatik schrieb:

hehejo schrieb:

Aber der Fluss geht ja auch in die andere Richtung.
Wenn die "Arbeiter" den "Köpfen" dann sagen, dass das was die "Köpfe" wollen, zwar theoretisch 1A Sahne ist - sich aber leider so nicht umsetzen lässt.

Alles geht, wenn man nur genug Zeit hat.

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.

es reicht, wenn du den algorithmus nur grob angibst, damit du nicht so viel zeit fürs parsen, etc. verschwendest....

Viel Erfolg!

Gruß mathik, der fast Dipl-Inf.

Idioten bleiben Idioten. Egal ob Fachinformatiker oder Diplom Informatiker. Es tut mir Leid Kinder aber Intelligenz wird vererbt nicht erworben. 90% der Leute in diesem Forum können noch so lange studieren, sie werden immer in der 2. oder 3.Liga spielen.

Gregor schrieb:

Ranner schrieb:

jop. kids beim fachsimpeln, ist es nicht göttlich

Mag schon sein, dass hier einige Dinge gesagt werden, die eine naive Sichtweise bestimmter Zusammenhänge zeigen. Jeder lernt sein Leben lang und dabei verändert sich auch die Perspektive.

Annonyme Feiglinge beim Lästern sind hingegen einfach nur peinlich und in keinster Weise lustig. Wer hat sowas nötig? Ein Kiddie?

oh da scheine ich ja einen wunden punkt getroffen zu haben.

Ranner schrieb:

Intelligenz wird vererbt nicht erworben.

Sicher? Beweise!

Ranner schrieb:

oh da scheine ich ja einen wunden punkt getroffen zu haben.

Das glaubst du immer, wenn du voll danaben liegst.

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!

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 **