NAD/RTI Septembar 2022

Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.

Ispit u septembarskom ispitnom roku 2022. godine održan je 14. septembra.

Teorija iz numeričke matematike

1. pitanje

Postavka

[5 poena] Teorema o konvergenciji Njutnove metode.

2. pitanje

Postavka

[5 poena] Teorema o konvergenciji Jakobijeve metode + definicija strogo dijagonalne matrice.

3. pitanje

Postavka

[5 poena] Izvesti Lagranžov interpolacioni polinom.

4. pitanje

Postavka

[5 poena] Ričardsonova ekstrapolacija.

Teorija iz diskretne matematike

1. pitanje

Postavka

[5 poena] Definisati rekurzivnu funkciju.

2. pitanje

Postavka

[5 poena] Definisati A i S mrežu.

3. pitanje

Postavka

[5 poena] Konstruisati algebarske strukture $GF(4)$ i $Z4$.

Zadaci iz diskretne matematike

1. zadatak

Postavka

• [5 poena] Dokazati da je $f: N^3 \rarr N$ data sa $f(x,y,z)={ y \sdot z, x=0, y+z, x \isin N}$ primitivno rekurzivna funkcija.
• [5 poena] Odrediti svako $a$ iz $Z5$ (prsten ostataka pri deljenju sa 5) takvo da $x^2+_{5}a \sdot _{5} x+_{5} a^2$ budu nesvodljivi na $GF(5)$

2. zadatak

Postavka

• [5 poena] Odrediti složenost za ispitivanje da li je realna kvadratna matrica $Q$ simetrična. Data su dva nacina kako se gleda simetričnos, jedan od njih: $Q \sdot Q^T = I$, gde je $I$ jedinična matrica istog reda kao i $Q$.
• [5 poena] Odrediti složenost $Qx=b$, gde je $Q$ simetrična matrica, $x$ matrica koeficijenata, a $b$ matrica rešenja.

Logika

Zadaci nisu sačuvani. Ovaj deo je nosio 15. poena