algorytmy i struktury danych egzamin poprawkowy.doc

(26 KB) Pobierz
Imię

Imię                                          Nazwisko                                                                      Tryb

 

1. Przekształcić wielomian

f(x) = x7 + 2x6 – 2x5 + 4x4 – 4x3 + 8x2 – 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(n2 + 2n +3)

 

 





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

 

 



4. Przedstaw graf

w postaci listy sąsiedztwa.                                                      

 

 

 

 

 

5. Przedstaw ten sam graf w postaci macierzy incydencji.

...
Zgłoś jeśli naruszono regulamin