Aufgabe 2.1:
b gibt an, wo in a die Bits auf 1 gesetzt sind. Immer dort, wo eine Reihe von 1 in a anfängt, steht auch in b eine 1. Und dort, wo sie aufhört, steht in b auch eine 1 (an der Stelle wo in a die erste 0 nach einer Reihe aus 1 steht)

Aufgabe 2.2:

public static void ableitungsBerechner(int [] binaerFolge, int i){
    if(i == 0){
        if(binaerFolge[i] == 0){
            binaerFolge[i] = 0;
        }else{
            binaerFolge[i] = 1;
        }
    }else{
        if(binaerFolge[i] == binaerFolge[i-1]){
            binaerFolge[i] = 0;
        }else{
            binaerFolge[i] = 1;
        }
    }
    if(0 < i){
        ableitungsBerechner(binaerFolge, i-1);
    }
}

Beispiel für Aufruf:

int [] meineFolge = {0,0,0,0,1,1,0,1}
int meinZaehler = meineFole.length - 1
ableitungsBerechner(meineFolge, meinZaehler)


Aufgabe 2.3

Für i = 0,...n - 1 gilt
    wenn i = n-1 und n(i) = 0, dann b(i) = 0
    wenn i < n-1 und n(i) = n(i+1), dann b(i) = 0
    sonst b(i) = 1


Aufgabe 2.4

public static void ableitungsBerechner(int [] binaerFolge, int i){
    if(i == binaerFolge.lenghth-1){
        if(binaerFolge[i] == 0){
            binaerFolge[i] = 0;
        }else{
            binaerFolge[i] = 1;
        }
    }else{
        if(binaerFolge[i] == binaerFolge[i+1]){
            binaerFolge[i] = 0;
        }else{
            binaerFolge[i] = 1;
        }
    }
    if(binaerFolge.lenghth-1 < i){
        ableitungsBerechner(binaerFolge, i+1);
    }
}

Beispiel für Aufruf:

int [] meineFolge = {0,0,0,0,1,1,0,1}
int meinZaehler = 0
ableitungsBerechner(meineFolge, meinZaehler)