Stimmt... allein für diese Aufgabe hätte man 90 Min gebraucht :P ich hoffe, dass es da n paar "Gnaden"punkte gibt, ansonsten sieht das alles nicht so rosig aus. Vllt hätte ich doch das Aktivitätsdiagramm zeichnen sollen, obwohl ich mir die Aufgabe nicht mal komplett durchgelesen hab :P.

puhh..ich hab das Aktivitätsdiagramm gezeichnet...ich glaub das war eine gute Entscheidung.

In der Zeit war die GA1 kaum machbar..= bescheiden schön
Die GA2 war recht Hardwarelastig..eh nicht mein Ding = hoffe es reicht trotzdem

Zitat von lali

1) Bay pruefen und feststellen, dass sie nicht die leichteste ist
2) naechste Bay(s) pruefen und feststellen, dass die zwar leichter, aber voll beladen ist (sind)
3) Zurueck zur zuerst geprueften Bay gehen und diese trotz des Gewichts beladen.

Mit Arrays z.B. in der Form

Code:

    double[4] bayweightsum;
    uint[4] enthaltenecontainer;

    container = hole_neuen_container();
    bayweightsum[0] += container.getWeight();
    enthaltenecontainer[0]++;

    for( uint i = 0; i < 11; ++i) {
         indexmin = 0;
         for(uint n=0; n < 4; n++)
             if (enthaltenecontainer[n] < 4)
                indexmin = min(indexmin, bayweightsum[n])
        
        container = hole_neuen_container();
        bayweightsum[indexmin] += container.getWeight();
        enthaltenecontainer[indexmin]++;
}

Zu beachten ist auch noch das das zweidimensionale Array von unten nach oben und beginnend mit der letzten Spalte gefüllt wird. Die Aufgabe ist auf dem Blatt, mit Druck, und ohne Del/Backspace Taste zumindest nicht sonderlich schön

Für die 1b hat wohl niemand ne Lösung? Die etwas genauer ist als "ah das geht ganz easy per modulo"?

Zitat von steeno

Für die 1b hat wohl niemand ne Lösung? Die etwas genauer ist als "ah das geht ganz easy per modulo"?

Wenn das die Formel ist

Code:

(((Ascii-Wert vom 1. Buchstaben aus xxx * 91 + Ascii-Wert vom 2. Buchstaben aus xxx ) * 91 + Ascii-Wert vom 3. Buchstaben aus xxx ) * 51 + ww) * 2300 + yyyy

dann muss man eben das ganze als lineares Gleichungssystem auffassen, Ergebnis ist bekannt, so dass man die Gleichungen aufstellen muss und diese kann man dann mit Hilfe des Gauß-Eliminationsverfahren (wie unten erwähnt) lösen und hat dann für jede Unbekannte den Wert. Evtl sollte man aber anstatt Gauß ein numerisches Verfahren LR / LU nehmen, so etwas bekommt man aber fertig durch Bibliotheken wie die GSL oder LAPack

Zitat von steeno

Für die 1b hat wohl niemand ne Lösung? Die etwas genauer ist als "ah das geht ganz easy per modulo"?

Ich zitier mich mal selber aus dem anderen Thread, danach sollte es etwas klarer sein:

Ja, man mußte mit modulo arbeiten. Die Folge durch modulo 2300, Rest ist das Jahr. Folge minus Jahr, dann durch 2300. Nächster mod ist dann die Woche usw. Selbstverständlich bin ich erst in der Pause draufgekommen und hab in der Prüfung nichts stehen...

OMG du hast recht, + ftw..

also in etwas so

Code:

(((Ascii-Wert vom 1. Buchstaben aus xxx * 91 + Ascii-Wert vom 2. Buchstaben aus xxx ) * 91 + Ascii-Wert vom 3. Buchstaben aus xxx ) * 51 + ww) * 2300 + yyyy

Zum einfacheren Lesen:

a = Ascii-Wert vom 1. Buchstaben aus xxx
b = Ascii-Wert vom 2. Buchstaben aus xxx
c = Ascii-Wert vom 3. Buchstaben aus xxx
d = ww
e = yyyy

=> (((a * 91 + b) * 91 + c) * 51 + d) * 2300 + e = 1234567

e = 1234567 % 2300
zwischenergebnis = 1234567 - e / 2300

d = zwischenergebnis % 51
zwischenergebnis = zwischenergebnis - d / 51

c = zwischenergebnis % 91
zwischenergebnis = zwischenergebnis - c / 91

b = zwischenergebnis % 91
a = zwischenergebnis - b / 91

bis auf ein paar mehr Klammern (Punkt vor Strichrechnung ) scheint das nach den Infos hier im Forum zu passen ... da muss man erstmal drauf kommen

kann es jetzt leider nicht mehr editieren, aber hast natürlich recht =) sollte jetzt nicht mathematisch korrekt sein sondern einfach nur die lösung verdeutlichen. dem da muss man erst mal drauf kommen kann ich nur beipflichten, oft denkt man da einfach zu kompliziert.. wäre ne super aufgabe für einen iq test

Ich bin auf die Modulo-Lösung in den letzten Minuten gekommen, dann schnell alles hingequetscht, weil andere Lösungsversuche schon gescheitert waren, dann musste ich noch das ER-Diagramm mitm Kuli nachziehen, Bleistift gilt ja nicht... und dann war's auch schon vorbei. Für die 4. Aufgabe (Bay etc.) hätte ich viel mehr Zeit benötigt. Da sieht's bei mir sehr schlecht aus. Hoffe, dass ich da ein paar Gnadenpunkte abgreifen kann
Aber vom logischen Aspekt her, war die GA1 ziemlich knifflig. Natürlich gibt's auch mal schwierigere Aufgaben im Berufsleben, aber für diese Prüfung sollten m. E. egtl nur die Fertigkeiten der Darstellung etc (bisschen Logik ist immer dabei) abgefragt werden.
Ich fand die Aufgaben teilweise ziemlich ungünstig gewählt. Die IHK wird wohl selber kaum die Musterlösungen in 90Min erstellt haben (ausgehend davon, dass eine Person die Lösung erstellen würde, die die Aufgaben nicht erstellt hat. Wenn man sie erstellt, hat man natürlich schon eine Vorstellung davon, was man erreichen will )

Falls ich die Angabe nicht falsch in Erinnerung habe und das Datum begrenzt ist, ist die Formel keine Abbildung, und damit nicht eindeutig zurückrechenbar.
Unsere Datumsrechnung hört ja nicht bei 2300 Jahren auf, sondern geht theoretisch weiter bis in diesem Fall 9999 da der Wertebereich durch das Format begrenzt ist

Folgender Code bestätigt das ( JavaScript, node.js oder Chrome ):

Code:

// Wertebereiche:
// a,b,c    : [65;90]
// d        : [0;51]
// e        : [0;9999]


function encryptHash(date, country)
{
    var a = country.charCodeAt(0);
	var b = country.charCodeAt(1);
	var c = country.charCodeAt(2);

	var d = parseInt(date.substr(0,2), 10);
	var e = parseInt(date.substr(2,4), 10);

	hash = (((a * 91 + b) * 91 + c) * 51 + d) * 2300 + e;

    console.log('[Hash  ]'+hash);
    console.log('[Input ]'+ 'a: '+a+', ' + 
                            'b: '+b+', ' + 
                            'c: '+c+', ' + 
                            'd: '+d+', ' + 
                            'e: '+e);

    return hash;
}

function decryptHash(hash)
{
	var tmp = hash;

	var e = tmp % 2300;
	tmp = (tmp - e)/2300;

	var d = tmp % 51;
	tmp = (tmp - d)/51;

	var c = tmp % 91;
	tmp = (tmp - c)/91;

	var b = tmp % 91;
	tmp = (tmp - b)/91;

	var a = tmp;
    
    console.log('[Output]'+ 'a: '+a+', ' + 
                            'b: '+b+', ' + 
                            'c: '+c+', ' + 
                            'd: '+d+', ' + 
                            'e: '+e);
	
}

var hash;

console.log('Test 1');
hash = encryptHash('222011', 'GER');
decryptHash(hash);

// Output 1:
// Test 1
// [Hash  ]69712850211
// [Input ]a: 71, b: 69, c: 82, d: 22, e: 2011
// [Output]a: 71, b: 69, c: 82, d: 22, e: 2011

console.log('Test 2');
hash = encryptHash('519999', 'GER');
decryptHash(hash);

// Test 2
// [Hash  ]69712924899
// [Input ]a: 71, b: 69, c: 82, d: 51, e: 9999
// [Output]a: 71, b: 69, c: 83, d: 4, e: 799

Alternativ: [JavaScript] BigWookie - Pastebin.com

Damit ist eine eindeutige Zuordnung nicht möglich und die Aufgabe unlösbar, allerdings habe ich den Aufgabentext nichtmehr eindeutig im Kopf.