Aufgabe 2: Polynome

1. Erklären Sie, warum die folgenden Programmzeilen den Funktionswert y = a(x) an der Stelle x berechnen:

y=0

for c in reversed(a):

y = y*x

y = y+c

2. Schreiben Sie eine Funktion (polyadd) die zwei Polynome a(x) und b(x) addieren kann. Beide Polynome sind durch ihre Koeffizientenlisten gegeben. Diese können unterschiedliche Länge besitzen.

3. Schreiben Sie eine Funktion (polymul), die zwei Polynome a(x) und b(x) multiplizieren kann.

Die Koeffizientenlisten der Ausgabe, soll ebenfalls das Format c = (c0, c1, . . . , cn) mit c(x) = c0 +c1 ·x+c2 ·x2 +. . .+cn ·xn besitzen. Verwenden Sie bitte keine print Befehle im Quelltext. Die Funktionen werden automatisch aufgerufen.

Scaffold Head: import sys
Scaffold Foot: if __name__ == "__main__": for line in sys.stdin: polyA, polyB = eval(line) # although you should not modify the input # it is not required in the exercise. # => copy polyA and polyB print(tuple(polyadd(polyA[:], polyB[:]))) print(tuple(polymul(polyA[:], polyB[:])))

Start time:: Do 16 Nov 2017 14:00:40
End time:: Do 23 Nov 2017 14:00:40

General test timeout:: 10.0 seconds

Tests

Comment prefix #

Given input

Comment prefix	`#`
Given input	[72], [97, 8, 32, 15, 63, 97] [60, 83, 48], [26, 12, 62, 3, 49, 55] [97, 98, 0, 89], [34, 92, 29] [13, 40, 3, 2], [0] [69, 1, 48, 87, 27], [92, 3, 67] [97], [63, 70, 29] [29, 86], [97] [37, 2, 53], [71, 82, 12, 23, 80, 92] [37, 15, 95, 42, 92, 91], [54, 64, 85, 24] [36, 75], [64, 50, 75]
Expected output	(169, 8, 32, 15, 63, 97) (6984, 576, 2304, 1080, 4536, 6984) (86, 95, 110, 3, 49, 55) (1560, 2878, 5964, 5902, 6165, 7511, 6917, 2640) (131, 190, 29, 89) (3298, 12256, 11829, 5868, 8188, 2581) (13, 40, 3, 2) (0, 0, 0, 0) (161, 4, 115, 87, 27) (6348, 299, 9042, 8215, 5961, 5910, 1809) (160, 70, 29) (6111, 6790, 2813) (126, 86) (2813, 8342) (108, 84, 65, 23, 80, 92) (2627, 3176, 4371, 5221, 3642, 4783, 4424, 4876) (91, 79, 180, 66, 92, 91) (1998, 3178, 9235, 10511, 16091, 16652, 14652, 9943, 2184) (100, 125, 75) (2304, 6600, 6450, 5625)

[72], [97, 8, 32, 15, 63, 97]
[60, 83, 48], [26, 12, 62, 3, 49, 55]
[97, 98, 0, 89], [34, 92, 29]
[13, 40, 3, 2], [0]
[69, 1, 48, 87, 27], [92, 3, 67]
[97], [63, 70, 29]
[29, 86], [97]
[37, 2, 53], [71, 82, 12, 23, 80, 92]
[37, 15, 95, 42, 92, 91], [54, 64, 85, 24]
[36, 75], [64, 50, 75]

Expected output

(169, 8, 32, 15, 63, 97)
(6984, 576, 2304, 1080, 4536, 6984)
(86, 95, 110, 3, 49, 55)
(1560, 2878, 5964, 5902, 6165, 7511, 6917, 2640)
(131, 190, 29, 89)
(3298, 12256, 11829, 5868, 8188, 2581)
(13, 40, 3, 2)
(0, 0, 0, 0)
(161, 4, 115, 87, 27)
(6348, 299, 9042, 8215, 5961, 5910, 1809)
(160, 70, 29)
(6111, 6790, 2813)
(126, 86)
(2813, 8342)
(108, 84, 65, 23, 80, 92)
(2627, 3176, 4371, 5221, 3642, 4783, 4424, 4876)
(91, 79, 180, 66, 92, 91)
(1998, 3178, 9235, 10511, 16091, 16652, 14652, 9943, 2184)
(100, 125, 75)
(2304, 6600, 6450, 5625)

Aufgabe 2: Polynome Assignment

Tests