BuK/IIm20/Vorlesung 6 Seidl

Wiki-Quelltext dieser Seite.

<language>Python</language>
=== S. 19 ===

K = ((001, 0)(01, 011), (01, 101), (10, 001))


x1 = 001<br/>
x2 = 01<br/>
x3 = 01<br/>
x4 = 10<br/>

y1 = 0<br/>
y2 = 011<br/>
y3 = 101<br/>
y4 = 001<br/>

String der sich aus der Indexliste für Xin ergibt:
0110011010010010110011001101001101001001101001001011000100101101010010010100100100101100110001010011010010011000100101100010010100100101001010011000100101

String der sich aus der Indexliste für Yin ergibt:
0110011010010010110011001101001101001001101001001011000100101101010010010100100100101100110001010011010010011000100101100010010100100101001010011000100101

Lösungen stimmen überein.


=== S. 20 ===
<run id="608c2b2a5252a">
from itertools import product
instanz = [("1", "101"), ("10", "00"), ("011", "11")]

def generiere_indexlisten(instanz, anzahl):
    if anzahl < len(instanz):
        return

    indexlisten = []
    einzelelemente = []
    for i in range(0, len(instanz)):
        einzelelemente.append(i)
    
    for i in range(len(instanz), anzahl):
        for kombination in product(einzelelemente, repeat=i):
            indexlisten.append(kombination)
    
    return indexlisten

indexlisten = generiere_indexlisten(instanz, 5)

x_worte = []
y_worte = []
def generiere_strings(indexlisten):
    for indexliste in indexlisten:
        x_string = ""
        for index in indexliste:
            x_string = x_string + instanz[index][0]
        x_worte.append(x_string)
        
        y_string = ""
        for index in indexliste:
            y_string = y_string + instanz[index][1]
        y_worte.append(y_string)
    
generiere_strings(indexlisten)

for i in range(0, len(indexlisten)):
    if x_worte[i] == y_worte[i]:
        print("PCP Lösung: " + str(indexlisten[i]))
</run>

=== S. 25 ===
[[Bild:Fseidl_1.jpg]]
[[Bild:Fseidl_2.jpg]]
[[Bild:Fseidl_3.jpg]]
[[Bild:Fseidl_4.jpg]]

Disclaimer: Ich denke mich irgendwo verfrickelt zu haben, da auch die "vorgegebenen Einsen" nicht vollständig vom Band gelöscht wurden. Außerdem sind im Endzustand die sechs Einsen nicht zusammenhängend.

=== S. 23 ===
[[Bild:Fseidl_Trichter.jpg]]