Imię Nazwisko Tryb

1. Przekształcić wielomian

f(x) = x⁷ + 2x⁶ - 2x⁵ + 4x⁴ - 4x³ + 8x² - 8x + 5

do postaci pozwalającej obliczać jego wartość przy użyciu schematu Hornera.

Oblicz tym schematem wartość dla x = 1. Ilu mnożeń i ilu dodawań potrzebujesz.

2. podaj definicję funkcji O(g(n)). Oblicz O(n² + 2n +3)

3. Podaj definicję funkcji (g(n)). Oblicz (n + sin²n).

4. Przedstaw graf

w postaci listy sąsiedztwa.

5. Przedstaw ten sam graf w postaci macierzy incydencji.