Polynomaddition

[StareDog]

Hallo zusammen,

und zwar soll ich ein Programm basteln, welches Polynome addiert

Code: Alles auswählen

# lies die Koeffizienten fuer Polynom 1 ein
a = [float(i) for i in (input().split())]
# lies die Koeffizienten fuer Polynom 2 ein
b = [float(i) for i in (input().split())]
# Initialisiere die Liste, die die Summe der Polynome beinhaltet
c = list()

if len(a) < len(b):
    while len(a) < len(b):
        a.append (0)
elif len(a)>len(b):
    while len(a)>len(b):
        b.append (0)
else:
    for i in range (0,len(a)):
        s=a[i]+b[i]
        c.append(s)
print (c)

und zwar versuche ich hier für den Fall, dass die Länge der Polynome angepasst wird, wenn die Anzahl der Koeffizienten unterschiedlich ist, indem mit Nullen aufgefüllt wird bis die Länge gleich ist und dann sollen einfach die passenden Koeffizienten miteinander addiert werden und in einer gemeinsamen Liste c ausgegeben werden.

Leider krieg ich als Ergebnis nur [ ].

Außerdem meinte unser Dozent diese Aufgabe wäre einfach und eigentlich ein Zweiteiler was ich jetzt allerdings nicht hinbekommen habe. Könnt ihr euch vorstellen was er meinte wie das geht mit den vorgaben a, b und c?

Vielen Dank!

[narpfel]

Moin,

in welchem Fall wird denn die `for`-Schleife ausgeführt? In welchen Fällen wird sie vielleicht nicht ausgeführt (was dann zu einem leeren `c` führen würde)?

Für die Zweizeilerlösung könntest du mal ins `itertools`-Modul gucken. Eine spezielle Funktion daraus löst quasi dein Problem.

Zu deinem Code bis jetzt:

• Eine Schleife nach dem Muster `for i in range(len(sequence))` ist in Python ein Anti-Pattern, weil man direkt über die Sequenz iterieren kann. Wenn man (wie in deinem Beispiel) über mehrere Sequenzen gleichzeitig iterieren möchte, dann gibt es `zip`.
• Das Auffüllen mit Nullen kann man mit `list.extend` ohne explizite Schleife einfacher schreiben.
• Die Erstellung von `c` kann genau wie die Erstellung von `a` und `b` als List Comprehension geschrieben werden.

[StareDog]

danke für die schnelle antwort, mal sehen ob ichs damit hinkrieg!

[Sirius3]

@narpfel: ich frage mich gerade, wofür Du die zweite Zeile bei der Zweizeilenlösung brauchst?

@StareDog: eine gute Lösung ändert die Eingabedaten nicht. Du könntest Dir mal überlegen, wie das Problem zu lösen wäre, wenn man a und b nicht ändert? Im ersten Schritt mit Fallunterscheidungen, später kann man die ja dann noch auflösen.

[narpfel]

@Sirius3: Ich wollte eigentlich „Einzeilenlösung“ schreiben... Aber weil der Dozent von zwei Zeilen gesprochen hat, hab’ ich den Import einfach mitgezählt.

[StareDog]

Code: Alles auswählen

# lies die Koeffizienten fuer Polynom 1 ein
a = [float(i) for i in (input().split())]
# lies die Koeffizienten fuer Polynom 2 ein
b = [float(i) for i in (input().split())]
# Initialisiere die Liste, die die Summe der Polynome beinhaltet
c = list()

#Listenlänge ver- und angleichen
while (len(a)<len(b)):
    a.append(0)
while(len(b)<len(a)):
    b.append(0)
#Polynomaddition
for i in range(0,len(a)):
        s=a[i]+b[i]
        c.append(s)
 print(c)

Das hab ich abgegeben

[Sirius3]

Und das ist die Einzeilenlösung:

Code: Alles auswählen

from itertools import zip_longest

a = [float(x) for x in input().split()]
b = [float(x) for x in input().split()]
c = [sum(xy) for xy in zip_longest(a, b, fillvalue=0)]

oder wer zip_longest nicht mag:

Code: Alles auswählen

c = []
for x, y in zip(a, b):
    c.append(x + y)
c.extend(a[len(c):])
c.extend(b[len(c):])

[StareDog]

Danke für die Lösung. zip hatten wir noch nicht, aber werd ich mir anschauen

[DeaD_EyE]

Kleiner Hinweis: Falls du mal irgendwann nicht für deinen Lehrer programmieren sollst, kannst du numpy nutzen. Da sind Polynome auch mit drin. Trotzdem ist es gut zu wissen, wie man so etwas auch selbst macht.