Primene računara decembar 2004.- formulacija zadataka |
| 1. | Dati su za n >=2 prir.brojevi d1, d2,...,dn takvi da im je zbir 2n-2. Da li postoji stablo sa n čvorova čiji su stepeni brojevi d1,d2,...,dn ? |
|---|---|
| Rešenje: Pogledati zadatak 3 ili zadatak 6.19 iz knjige | |
| 2. | Pogledati zadatak 5.35 iz knjige |
| Rešenje: | |
| 3. | Ako je dat algoritam za mnozenje dve n * n donje trougaone matrice čije vreme izvrsavanja je O(T(n)), dokazati da postoji algoritam za mnozenje dve proizvoljne n *n matrice cije vreme izvrsavanja je O(T(n)+n2 |
| Rešenje: Pogledati zadatak sa vežbi | |
| 4. | |
| Rešenje: Videti problem 11.4.2 iz knjige |
|
Jelena Grmuša | |
Primene računara |