НАД/РТИ Септембар 2022 — разлика између измена

Тренутна верзија на датум 7. фебруар 2023. у 20:54

Овај рок није решен. Помозите SI Wiki тако што ћете га решити.

Испит у септембарском испитном року 2022. године одржан је 14. септембра.

Теорија из нумеричке математике

1. питање

Поставка

[5 поена] Теорема о конвергенцији Њутнове методе.

Решење

2. питање

Поставка

[5 поена] Теорема о конвергенцији Јакобијеве методе + дефиниција строго дијагоналне матрице.

Решење

3. питање

Поставка

[5 поена] Извести Лагранжов интерполациони полином.

Решење

4. питање

Поставка

[5 поена] Ричардсонова екстраполација.

Решење

Теорија из дискретне математике

1. питање

Поставка

[5 поена] Дефинисати рекурзивну функцију.

Решење

2. питање

Поставка

[5 поена] Дефинисати А и С мрежу.

Решење

3. питање

Поставка

[5 поена] Конструисати алгебарске структуре $GF(4)$ и $Z4$ .

Решење

Задаци из дискретне математике

1. задатак

Поставка

[5 поена] Доказати да је $f: N^3 \rarr N$ дата са $f(x,y,z)={ y \sdot z, x=0, y+z, x \isin N}$ примитивно рекурзивна функција.
[5 поена] Одредити свако $a$ из $Z5$ (прстен остатака при дељењу са 5) такво да $x^2+_{5}a \sdot _{5} x+_{5} a^2$ буду несводљиви на $GF(5)$

Решење

2. задатак

Поставка

[5 поена] Одредити сложеност за испитивање да ли је реална квадратна матрица $Q$ симетрична. Дата су два нацина како се гледа симетричнос, један од њих: $Q \sdot Q^T = I$ , где је $I$ јединична матрица истог реда као и $Q$ .
[5 поена] Одредити сложеност $Qx=b$ , где је $Q$ симетрична матрица, $x$ матрица коефицијената, а $b$ матрица решења.

Решење

Логика

Задаци нису сачувани. Овај део је носио 15. поена

@@ Ред 1: / Ред 1: @@
-Испит у септембарском испитном року одржан је 14. 9. 2022. године.
+{{tocright}}
+{{нерешено}}
+'''Испит у септембарском испитном року 2022. године''' одржан је 14. септембра.
-== Теорија НУМ ==
+== Теорија из нумеричке математике ==
-=== 1. питање [5]===
+=== 1. питање ===
 ==== Поставка ====
-Теорема о конвергенцији Њутнове методе.
+'''[5 поена]''' Теорема о конвергенцији Њутнове методе.
 ==== Решење ====
+=== 2. питање ===
+==== Поставка ====
+'''[5 поена]''' Теорема о конвергенцији Јакобијеве методе + дефиниција строго дијагоналне матрице.
-=== 2. питање [5]===
-==== Поставка ====
-Теорема о конвергенцији Јакобијеве методе + дефиниција строго дијагоналне матрице.
 ==== Решење ====
-=== 3. питање [5]===
+=== 3. питање ===
 ==== Поставка ====
-Извести Лагранжов интерполациони полином.
+'''[5 поена]''' Извести Лагранжов интерполациони полином.
 ==== Решење ====
+=== 4. питање ===
+==== Поставка ====
+'''[5 поена]''' Ричардсонова екстраполација.
-=== 4. питање [5]===
-==== Поставка ====
-Ричардсонова екстраполација
 ==== Решење ====
+== Теорија из дискретне математике ==
+=== 1. питање ===
+==== Поставка ====
+'''[5 поена]''' Дефинисати рекурзивну функцију.
-== Теорија ДИС ==
-=== 1. питање [5]===
-==== Поставка ====
-Дефинисати рекурзивну функцију.
 ==== Решење ====
-=== 2. питање [5]===
+=== 2. питање ===
 ==== Поставка ====
-Дефинисати А и С мрежу.
+'''[5 поена]''' Дефинисати А и С мрежу.
 ==== Решење ====
-=== 3. питање [5]===
+=== 3. питање ===
 ==== Поставка ====
-Констуисати алгебарске структуре <math>GF(4)</math> и  <math>Z4</math>
+'''[5 поена]''' Конструисати алгебарске структуре <math>GF(4)</math> и  <math>Z4</math>.
 ==== Решење ====
-== Задаци ДИС ==
+== Задаци из дискретне математике ==
 === 1. задатак ===
-* '''[5]''' Доказати да је <math>f: N^3 \rarr N</math> дата са <math>f(x,y,z)={ y \sdot z, x=0, y+z, x \isin N}</math> примитивно рекурзивна функција.
+==== Поставка ====
-* '''[5]''' Одредити свако <math>a</math> из <math>Z5</math> (поље остатака при дељењу са 5) такво да <math>x^2+_{5}a \sdot _{5} x+_{5} a^2</math> буду несводљиви на <math>GF(5)</math>
+* '''[5 поена]''' Доказати да је <math>f: N^3 \rarr N</math> дата са <math>f(x,y,z)={ y \sdot z, x=0, y+z, x \isin N}</math> примитивно рекурзивна функција.
+* '''[5 поена]''' Одредити свако <math>a</math> из <math>Z5</math> (прстен остатака при дељењу са 5) такво да <math>x^2+_{5}a \sdot _{5} x+_{5} a^2</math> буду несводљиви на <math>GF(5)</math>
+==== Решење ====
 === 2. задатак ===
-* '''[5]''' Одредити сложеност за испитивање да ли је реална квадратна матрица <math>Q</math> симетрична. Дата су два нацина како се гледа симетричнос, један од њих: <math>Q \sdot Q^T = I</math>, где је <math>I</math> јединична матрица истог реда као и  <math>Q</math>.
+==== Поставка ====
-* '''[5]''' Одредити сложеност <math>Qx=b</math>, где је <math>Q</math> симетрична матрица, <math>x</math> матрица коефицијената, а <math>b</math> матрица решења.
+* '''[5 поена]''' Одредити сложеност за испитивање да ли је реална квадратна матрица <math>Q</math> симетрична. Дата су два нацина како се гледа симетричнос, један од њих: <math>Q \sdot Q^T = I</math>, где је <math>I</math> јединична матрица истог реда као и  <math>Q</math>.
+* '''[5 поена]''' Одредити сложеност <math>Qx=b</math>, где је <math>Q</math> симетрична матрица, <math>x</math> матрица коефицијената, а <math>b</math> матрица решења.
+==== Решење ====
 == Логика ==
 Задаци нису сачувани. Овај део је носио 15. поена
+[[Категорија:НАД]]
+[[Категорија:Рокови]]

НАД/РТИ Септембар 2022 — разлика између измена

Тренутна верзија на датум 7. фебруар 2023. у 20:54

Садржај

Теорија из нумеричке математике

1. питање

Поставка

Решење

2. питање

Поставка

Решење

3. питање

Поставка

Решење

4. питање

Поставка

Решење

Теорија из дискретне математике

1. питање

Поставка

Решење

2. питање

Поставка

Решење

3. питање

Поставка

Решење

Задаци из дискретне математике

1. задатак

Поставка

Решење

2. задатак

Поставка

Решење

Логика

Мени за навигацију

НАД/РТИ Септембар 2022 — разлика између измена

Тренутна верзија на датум 7. фебруар 2023. у 20:54

Теорија из нумеричке математике

1. питање

Поставка

Решење

2. питање

Поставка

Решење

3. питање

Поставка

Решење

4. питање

Поставка

Решење

Теорија из дискретне математике

1. питање

Поставка

Решење

2. питање

Поставка

Решење

3. питање

Поставка

Решење

Задаци из дискретне математике

1. задатак

Поставка

Решење

2. задатак

Поставка

Решење

Логика

Мени за навигацију

Претрага