У н и в е р з и т е т у Б е о г р а д у Математички факултет. Семинарски рад. Методологија стручног и научног рада. Тема: НП-тешки проблеми паковања
|
|
- Κανδάκη Διαμαντόπουλος
- 6 χρόνια πριν
- Προβολές:
Transcript
1 У н и в е р з и т е т у Б е о г р а д у Математички факултет Семинарски рад из предмета Методологија стручног и научног рада Тема: НП-тешки проблеми паковања Професор: др Владимир Филиповић Студент: Владимир Бошковић
2 1. Увод У овом раду најпре ће бити описане класе сложености алгоритама. Биће више речи о класама проблема П, НП, као и о НП-комплетним и НП-тешким проблемима. Потом следе описи НП-тешких проблема паковања као и нека њихова решења. Биће описани алгоритми за решавање једнодимензионалног и вишедимензионалног bin-packing проблема, као и алгоритам динамичког програмирања за решавање проблема 0-1 паковања ранца. 2. Класе сложености Груба подела алгоритамских проблема би могла да буде на лаке и тешке проблеме, при чему би се под лаким проблемима подразумевали они проблеми за које постоје алгоритми полиномског времена који их исправно решавају, док за тешке проблеме такав алгоритам не постоји. За алгоритам А, временске сложености Т А (n), се каже да је алгоритам полиномског времена ако постоји полином p(n) такав да је Т А (n) p(n), за свако n N, тј. Т А (n) = O(p(n k )), за неку константу k и величину улаза n. Ипак, у циљу добијања финије структуре посматраних проблема, постављају се додатни услови на алгоритме који решавају проблеме и на тај начин се проблеми који задовољавају одређене критеријуме групишу у тзв. Класе сложености. Класа сложеноси П обухвата оне алгоритамске проблеме који се могу решити у полиномском времену. У ову групу алгортиама спадају многи познати проблеми као што су алгоритми сортирања (сортирање обједињавањем, сортирање раздвајањем...), минимална повезујућа стабла, најкраћи путеви код тежинских графова итд. Класа сложености НП обухвата оне проблеме чија се решења могу верификовати (проверити) у полиномском времену. Сваки проблем који припада класи П, припада 1
3 такође и класи НП, али је још увек нерешено питање да ли су та два скупа једнака. Заправо, питање односта класа сложености Н и П је најважнији неразјашњен проблем теоријског рачунарства. Неки од познатих проблема који припадају класи НП су САТ проблем (проблем утврђивања да ли је нека формула исказана буловским променљивама задовољива), проблем трговачког путника итд. Пре саме дефиниције класа НП-комплетних и НП-тешких проблема, потребно је увести појам редукције проблема, односно свођења једног проблема на други. Ако су дата два проблема Р 1 и Р 2, Р 1 се своди на Р 2 ако се ефикасни алгоритам за Р 2 може искористити као потпрограм у ефикасном алгоритму за Р 1. НП-комплетни проблеми (НП-Ц) представљају скуп проблема који припадају класи НП и који су намање тешки колико и било који други проблем из класе НП. Заправо НП-комплетни проблеми представљају класу најтежих НП проблема и уколико би постојало полиномско решење било ког НП-комплетног проблема, тада би сви проблеми у класи НП били полиномски решиви и обрнуто, уколико би се доказало да неки НП-комплетан проблем није решив у полиномском времену, тада ниједан НП-комплетан проблем не би био решив у полиномском времену. Већина научника сматра да класе проблема НП и П нису једнаке. Понекад није јасно да ли проблем припада класи НП, али ипак задовољава услов да се сваки проблем из НП може свести на њега. Такви проблеми се називају НП-тешки проблеми. У наставку рада биће описани неки од НП-тешких проблема паковања. 3. НП-тешки проблеми паковања Проблеми паковања спадају у оптимицазионе проблеме, односно проблеме код којих је заједничко проналажење екстремних вредности функције дефинисане на коначном скупу. Другим речима, оптимизациони проблеми се баве проналаском оптималног решења, где се под појмом оптимално сматра најбоље решење, тако да је најпре неопходно одредити меру којом се одређује квалитет неког решења. Неки од НП-тешких проблема паковања су једнодимензионални bin-packing проблем, вишедимензионални bin-packing проблем, проблем 0-1 паковања ранца, проблем паковања ранца итд. У оквиру овог рада биће приказана нека од решења за једнодимензионални и вишедимензионални bin-packing проблем, као и за проблем 0-1 паковања ранца. 2
4 С обзиром да се ради о НП-тешким проблемима, не постоје ефикасни оптимални алгоритми који их решавају, већ се увек прави компромис између оптималности и ефикасности решења неки алгоритми су ефикаснији, али имају у просеку нешто лошија решења, док код неких алгоритама важи супротно. 3.1 Једнодимензионални bin-packing проблем Формални опис проблема гласи: дата је величина контејнера V и листа а 1, а 2...а n величина које треба спаковати у контејнере. Потребно је пронаћи цели број В, као и скупове Si (i=1,2...b), такве да је ai V. Решење је оптимално ако је В минимално. i Sk Постоје различити алгоритми којима се решава овај проблем, а у овом раду биће приказан алгоритам први најбољи (енгл. first-fit). Алгоритам не захтева да величине које треба спаковати у контејнере треба сортирати, међутим, показује се да ће алгоритам нешто боље резултате постићи уколико се оне најпре сортирају. Поступак решавања проблема је следећи: сваку величину треба сместити у први контејнер који има довољно простора за њу. У случају да се посматрана величина не може сместити ни у један искоришћени контејнер, отворити контејнер и у њега сместити величину. Следи алгоритам који описује решење овог проблема. Претпоставка је да је капацитет контејнера већи или једнак највећој величини коју треба сместити у контејнере. Algoritam FF.1BPP 1. S(i) = 0, i=1,2,...n; 2. Bin(i) = 0, i=1,2...n; 3. Sortirati objekte po njihovim veličinama u nerastućem poretku; 4. For i = 1 to n do 5. For j = 1 to n do 6. If S(j) + a(i) V then 7. S(i)+=a(i); 8. Bin(i)=j; 9. Break; Низ S чува информације о попуњености сваког контејнера (максимлано их може бити онолико колико има објеката које треба распоредити), па тако резултат представљеног алгоритма ће бити број елемената овог низа чија је вредност већа од 0. У низу Bin чувају се информације о томе где је који елемент распоређен (у који контејнер). 3
5 Основна карактеристике овог решења су једностваност и ефикасност, по цену не увек оптималног решења. Када је реч о оптималности, треба приметити да се у било ком тренутку не може десити да два или више контејнера буду до пола или мање попуњени, односно ако је крајњи резултат В искоришћених контејнера, најмање В-1 контејнер је више од половине свог капацитета попуњен. Показује се да представљено решење не користи више од 11/9OPT +1 контејнера, где је OPT оптимално решење. У случају да нема почетног сортирања елемената, граница најгорег случаја износи 17/9OPT +2 контејнера. 3.2 Вишедимензионални bin-packing проблем Вишедимензионални bin-packing проблем представља уопштење једнодимензионалног bin-packing проблема. Формални опис проблема гласи: нека је дато m различитих типова контејнера, где је сваки тип i (i=1,2...m) дефинисан капацитетом W i и фиксном ценом C i. Нека је дат скуп ствари Ј, величине n, где свака ствар ј (1 j n) има тежину w i. Потребно је спаковати све ствари у скуп контејнера, тако да укупна цена искоришћених контејнера буде минимална, при чему треба водити рачуна да укупна тежина ствари у једном контејнеру не прелази његов капацитет. У оквиру овог рада биће представљена два решења прво решење користи једнодимензионални bin-packing проблем, док се друго решење базира на проблему збира подскупова (енгл. Subset problem) Решење базирано на једнодимензионалном bin-packing проблему Резултат рада овог алгоритма јесте m изводљивих решења која представљају резултат комбиновања више различитих типова контејнера. На крају је потребно само изабрати најбоље решење међу њима. Поступак рада алгоритма је следећи: у свакој итерацији алгоритма i (i=1,2...m), иницијализује се вредност k = i, као и скуп неспакованих ствари J = J и одреди се скуп Ј k ствари које могу бити спаковане у контејнер k (скуп ствари чији капацитет није већи од капацитета контејнера W k ). Потом је потребно решити једнодимензионални bin-packing проблем над скупом ствари Ј k и контејнерима капацитета W k. За решавање једнодимензионалног проблема, у овом решењу, користи се алгоритам из одељка 3.1. На крају итерације, потребно је ажурирати скуп Ј - Ј = J \ J k.уколико је скуп Ј празан, добијено је решење π i, док се у супротном инкрементира вредност k (k=k+1) и понавља 4
6 поступак. Резултат алгоритма је m решења (π 1, π 2,... π m ) од којих треба изабрати најбоље (решење код којих је укупна цена искоришћених контејнера најмања). Следи алгоритам који представља описано решење. Претпоставка је да важи W 1 W 2... W m и c 1 c 2... c m. Algoritam 1DIM.BPP 1. For i = 1 to m do 2. J = J; 3. k = i; 4. Jk = {j J wj Wk}; 5. Rešiti jednodimenzionalni bin-packing problem nad Wk i Jk; 6. J = J \ Jk; 7. If J then k = k+1; skoči na liniju 4; 8. Sačuvaj podelu π i ; 9. End For 10. Prikazati najbolju podelu; Решење базирано на проблему збира подскупова Основна идеја овог решења је следећа: за сваки тип контејнера, контејнер се пуни елементима из скупа нераспоређених ствари тако да укупна тежина распоређених ствари контејнера буде максимална, уз услов да тежина распоређених ствари не пређе капацитет контејнера. На почетку, скуп нераспоређених ствари једнак је скупу свих ствари. Потом се, за сваки тако распоређени тип контејнера, рачуна однос цене и укупне тежине распоређених ствари у том контејнеру и за коначни распоред се бира онај код кога је тај однос најмањи, док се скуп нераспоређених ствари умањује за скуп ствари смештених у тај контејнер. Поступак се понавља док се не распореде све ствари. Следи алгоритам који представља описано решење. Algoritam SS.BPP 1. J = J; 2. For i = 1 to m do 3. Z(i) = Maksimizuj w( j) tako da w( j) W(j); j J ' 4. U S(i) smesti stvari određene u koraku 3; 5. U i* smestiti indeks i za koji je odnos c(i)/z(i) minimalan; 6. U kontejner označen sa i* smestiti stvari iz S(i*) i J = J \ S(i*); 7. Ukoliko J nije prazno, skoči na liniju 2; j J ' 5
7 3.3 Проблем 0-1 паковања ранца Проблем 0-1 паковања ранца такође спада у НП-тешке проблеме паковања и основна разлика овог проблема у односу на bin-packing проблеме је у томе што нам је на располагању један ранац (контејнер), одређеног капацитета, док су ствари које треба спаковати означене тежином и вредношћу, па је циљ спаковати ствари тако да укупна вредност спакованих ствари буде максимална, а да укупна тежина спакованих ствари не пређе капацитет ранца. Ознака проблема 0-1 наглашава да свака ствар мора бити узета или одбачена у целости приликом паковања ранца. Постоји и друга верзија овог проблема у којој је могуће узети део u i ствари i чија вредност у укупном збиру учествује са v i *(u i /w i ), где је v i вредност ствари i и w i тежина ствари i. Формални опис проблема гласи: нека W капацитет ранца и нека је на располагању n ствари, нумерисаних са 1,2...n, где је њихов скуп означен са S ={1,2,...n}. Нека ствар i S има тежину w i и вредност v i. Потребно је одредити вредност М тако да је M = max T S { W }. Наивно решење проблема би било генерисање свих могућих подскупова ствари и одабрати међу њима онај који има највећу цену, а чији укупни капацитет не прелази капацитет ранца. Међутим, такво решење има експоненцијалну сложеност. Применом динамичког програмирања може се добити доста бржи алгоритам, уколико је број W релативно мали. Нека је S i подскуп скупа S који садржи све ствари 1,2...n и нека је S 0 =. Нека је најбољи подскуп ствари делимичног скупа S i онај за који се постиже максимална вредност циљне суме, при чему се масимум узима преко свих подскупова оних ствари скупа S i чија укупна тежина не прелази W. За свако i=0,1...n и j=0,1...w, нека је M(i,j) максимална укупна вредност неког подскупа делимичног скупа S i који имају укупну тежину тачно једнаку ј. Дакле, за i=0 M(0,j) = 0, за свако ј W. За i=1, M(i, j) = С обзиром да је тражена вредност М једнака M = max M(n, j), за ј = 0,1,...W, потребно је одредити вредности М(n, j), за свако ј = 0,1,...W и узети највеће од њих. 6
8 Следи алгоритам који представља описано решење. Algoritam KNAPSACK(v, w, W) 1. For j = 0 to W do M(j) = 0; 2. For i = 0 to n do 3. For j = W downto w(i) do 4. If M(j-w(i)) + v(i) > M(j) then 5. M(j) = M(j w(i)) + v(i); 6. M = max M(j), j = 0,1,...W; 7. Return M; Укупно време извршавања алгоритма износи О(W) + O(n*W) + O(W) (прва for петља, друга for петља и линија 6). Ово време зависи од променљиве W која је део улаза, па у најгорем случају укупна сложеност овог решења може бити веома лоша (нпр. за W=2 n ). Због тога технички овај алгоритам није ефикасан, али је у пракси овај алгоритам доста бржи од алгоритма грубе силе. 4. Закључак Као што је већ речено, карактеристика НП-тешких проблема јесте да не постоји оптималан и ефикасан алгоритам који их решава, већ се мора правити компромис између ефикасности и оптималности решења. Идеја рада је била да се представе неки НП-тешки проблеми паковања и покажу нека од решења за њихово решавање. Нека решења су ефикасна, али не увек и оптимална као што је случај са описаним алгоритмима за решавање bin-packing проблема, док су нека решења мање ефикасна (барем у теорији), али увек оптимална као код приказаног решења проблема 0-1 паковања ранца. 7
9 Литература: [1] Mohamed Haouari, Mehdi Serairib Heuristics for the variabled sized bin-packing problem, 2009 [2] Thomas C. Cormen, Charles E. Liesorson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms, The MIT Press, 2009 [3] Dejan Živković Osnove dizajna i analize algoritama, CET, 2007 [4] 8
налазе се у диелектрику, релативне диелектричне константе ε r = 2, на међусобном растојању 2 a ( a =1cm
1 Два тачкаста наелектрисања 1 400 p и 100p налазе се у диелектрику релативне диелектричне константе ε на међусобном растојању ( 1cm ) као на слици 1 Одредити силу на наелектрисање 3 100p када се оно нађе:
Διαβάστε περισσότεραТеорија електричних кола
др Милка Потребић, ванредни професор, Теорија електричних кола, вежбе, Универзитет у Београду Електротехнички факултет, 7. Теорија електричних кола i i i Милка Потребић др Милка Потребић, ванредни професор,
Διαβάστε περισσότερα7. ЈЕДНОСТАВНИЈЕ КВАДРАТНЕ ДИОФАНТОВE ЈЕДНАЧИНЕ
7. ЈЕДНОСТАВНИЈЕ КВАДРАТНЕ ДИОФАНТОВE ЈЕДНАЧИНЕ 7.1. ДИОФАНТОВА ЈЕДНАЧИНА ху = n (n N) Диофантова једначина ху = n (n N) има увек решења у скупу природних (а и целих) бројева и њено решавање није проблем,
Διαβάστε περισσότεραTестирање хипотеза. 5.час. 30. март Боjана Тодић Статистички софтвер март / 10
Tестирање хипотеза 5.час 30. март 2016. Боjана Тодић Статистички софтвер 2 30. март 2016. 1 / 10 Монте Карло тест Монте Карло методе су методе код коjих се употребљаваjу низови случаjних броjева за извршење
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА МАТЕМАТИКА ТЕСТ
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА МАТЕМАТИКА ТЕСТ УПУТСТВО ЗА ОЦЕЊИВАЊЕ ОБАВЕЗНО ПРОЧИТАТИ ОПШТА УПУТСТВА 1. Сваки
Διαβάστε περισσότεραг) страница aa и пречник 2RR описаног круга правилног шестоугла јесте рац. бр. јесу самерљиве
в) дијагонала dd и страница aa квадрата dd = aa aa dd = aa aa = није рац. бр. нису самерљиве г) страница aa и пречник RR описаног круга правилног шестоугла RR = aa aa RR = aa aa = 1 јесте рац. бр. јесу
Διαβάστε περισσότερα1.2. Сличност троуглова
математик за VIII разред основне школе.2. Сличност троуглова Учили смо и дефиницију подударности два троугла, као и четири правила (теореме) о подударности троуглова. На сличан начин наводимо (без доказа)
Διαβάστε περισσότερα2. EЛЕМЕНТАРНЕ ДИОФАНТОВЕ ЈЕДНАЧИНЕ
2. EЛЕМЕНТАРНЕ ДИОФАНТОВЕ ЈЕДНАЧИНЕ 2.1. МАТЕМАТИЧКИ РЕБУСИ Најједноставније Диофантове једначине су математички ребуси. Метод разликовања случајева код ових проблема се показује плодоносним, јер је раздвајање
Διαβάστε περισσότεραСИСТЕМ ЛИНЕАРНИХ ЈЕДНАЧИНА С ДВЕ НЕПОЗНАТЕ
СИСТЕМ ЛИНЕАРНИХ ЈЕДНАЧИНА С ДВЕ НЕПОЗНАТЕ 8.. Линеарна једначина с две непознате Упознали смо појам линеарног израза са једном непознатом. Изрази x + 4; (x 4) + 5; x; су линеарни изрази. Слично, линеарни
Διαβάστε περισσότερα2.3. Решавање линеарних једначина с једном непознатом
. Решимо једначину 5. ( * ) + 5 + Провера: + 5 + 0 5 + 5 +. + 0. Број је решење дате једначине... Реши једначину: ) +,5 ) + ) - ) - -.. Да ли су следеће једначине еквивалентне? Провери решавањем. ) - 0
Διαβάστε περισσότεραb) Израз за угиб дате плоче, ако се користи само први члан реда усвојеног решења, је:
Пример 1. III Савијање правоугаоних плоча За правоугаону плочу, приказану на слици, одредити: a) израз за угиб, b) вредност угиба и пресечних сила у тачки 1 ако се користи само први члан реда усвојеног
Διαβάστε περισσότερα1. 2. МЕТОД РАЗЛИКОВАЊА СЛУЧАЈЕВА 1
1. 2. МЕТОД РАЗЛИКОВАЊА СЛУЧАЈЕВА 1 Метод разликовања случајева је један од најексплоатисанијих метода за решавање математичких проблема. У теорији Диофантових једначина он није свемогућ, али је сигурно
Διαβάστε περισσότεραПрви корак у дефинисању случајне променљиве је. дефинисање и исписивање свих могућих eлементарних догађаја.
СЛУЧАЈНА ПРОМЕНЉИВА Једнодимензионална случајна променљива X је пресликавање у коме се сваки елементарни догађај из простора елементарних догађаја S пресликава у вредност са бројне праве Први корак у дефинисању
Διαβάστε περισσότερα8. ПИТАГОРИНА ЈЕДНАЧИНА х 2 + у 2 = z 2
8. ПИТАГОРИНА ЈЕДНАЧИНА х + у = z Један од најзанимљивијих проблема теорије бројева свакако је проблем Питагориних бројева, тј. питање решења Питагорине Диофантове једначине. Питагориним бројевима или
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ НА КРАЈУ ОСНОВНОГ ОБРАЗОВАЊА И ВАСПИТАЊА школска 013/014. година ТЕСТ
Διαβάστε περισσότερα6.2. Симетрала дужи. Примена
6.2. Симетрала дужи. Примена Дата је дуж АВ (слика 22). Тачка О је средиште дужи АВ, а права је нормална на праву АВ(p) и садржи тачку О. p Слика 22. Права назива се симетрала дужи. Симетрала дужи је права
Διαβάστε περισσότεραпредмет МЕХАНИКА 1 Студијски програми ИНДУСТРИЈСКО ИНЖЕЊЕРСТВО ДРУМСКИ САОБРАЋАЈ II ПРЕДАВАЊЕ УСЛОВИ РАВНОТЕЖЕ СИСТЕМА СУЧЕЉНИХ СИЛА
Висока техничка школа струковних студија у Нишу предмет МЕХАНИКА 1 Студијски програми ИНДУСТРИЈСКО ИНЖЕЊЕРСТВО ДРУМСКИ САОБРАЋАЈ II ПРЕДАВАЊЕ УСЛОВИ РАВНОТЕЖЕ СИСТЕМА СУЧЕЉНИХ СИЛА Садржај предавања: Систем
Διαβάστε περισσότερα2. Наставни колоквијум Задаци за вежбање ОЈЛЕРОВА МЕТОДА
. колоквијум. Наставни колоквијум Задаци за вежбање У свим задацима се приликом рачунања добија само по једна вредност. Одступање појединачне вредности од тачне вредности је апсолутна грешка. Вредност
Διαβάστε περισσότεραАнализа Петријевих мрежа
Анализа Петријевих мрежа Анализа Петријевих мрежа Мере се: Својства Петријевих мрежа: Досежљивост (Reachability) Проблем досежљивости се састоји у испитивању да ли се може достићи неко, жељено или нежељено,
Διαβάστε περισσότεραПоложај сваке тачке кружне плоче је одређен са поларним координатама r и ϕ.
VI Савијање кружних плоча Положај сваке тачке кружне плоче је одређен са поларним координатама и ϕ слика 61 Диференцијална једначина савијања кружне плоче је: ( ϕ) 1 1 w 1 w 1 w Z, + + + + ϕ ϕ K Пресечне
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Тест Математика Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ НА КРАЈУ ОСНОВНОГ ОБРАЗОВАЊА И ВАСПИТАЊА школска 00/0. година ТЕСТ МАТЕМАТИКА
Διαβάστε περισσότερα6. ЛИНЕАРНА ДИОФАНТОВА ЈЕДНАЧИНА ах + by = c
6. ЛИНЕАРНА ДИОФАНТОВА ЈЕДНАЧИНА ах + by = c Ако су а, b и с цели бројеви и аb 0, онда се линеарна једначина ах + bу = с, при чему су х и у цели бројеви, назива линеарна Диофантова једначина. Очигледно
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ У ОСНОВНОМ ОБРАЗОВАЊУ И ВАСПИТАЊУ школска 014/01. година ТЕСТ МАТЕМАТИКА
Διαβάστε περισσότεραСкупови (наставак) Релације. Професор : Рака Јовановић Асиситент : Јелена Јовановић
Скупови (наставак) Релације Професор : Рака Јовановић Асиситент : Јелена Јовановић Дефиниција дуалне скуповне формуле За скуповне формулу f, која се састоји из једног или више скуповних симбола и њихових
Διαβάστε περισσότεραСеминарски рад из линеарне алгебре
Универзитет у Београду Машински факултет Докторске студије Милош Живановић дипл. инж. Семинарски рад из линеарне алгебре Београд, 6 Линеарна алгебра семинарски рад Дата је матрица: Задатак: a) Одредити
Διαβάστε περισσότεραВОЈИСЛАВ АНДРИЋ МАЛА ЗБИРКА ДИОФАНТОВИХ ЈЕДНАЧИНА
ВОЈИСЛАВ АНДРИЋ МАЛА ЗБИРКА ДИОФАНТОВИХ ЈЕДНАЧИНА ВАЉЕВО, 006 1 1. УВОД 1.1. ПОЈАМ ДИОФАНТОВЕ ЈЕДНАЧИНЕ У једној земљи Далеког истока живео је некад један краљ, који је сваке ноћи узимао нову жену и следећег
Διαβάστε περισσότεραКРУГ. У свом делу Мерење круга, Архимед је први у историји математике одрeдио приближну вред ност броја π а тиме и дужину кружнице.
КРУГ У свом делу Мерење круга, Архимед је први у историји математике одрeдио приближну вред ност броја π а тиме и дужину кружнице. Архимед (287-212 г.п.н.е.) 6.1. Централни и периферијски угао круга Круг
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ НА КРАЈУ ОСНОВНОГ ОБРАЗОВАЊА И ВАСПИТАЊА школска 01/01. година ТЕСТ
Διαβάστε περισσότεραТеорија електричних кола
Др Милка Потребић, ванредни професор, Теорија електричних кола, вежбе, Универзитет у Београду Електротехнички факултет, 7. Теорија електричних кола Милка Потребић Др Милка Потребић, ванредни професор,
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ПРОБНИ ЗАВРШНИ ИСПИТ школска 016/017. година ТЕСТ МАТЕМАТИКА УПУТСТВО ЗА ПРЕГЛЕДАЊЕ
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ НА КРАЈУ ОСНОВНОГ ОБРАЗОВАЊА И ВАСПИТАЊА школска 2011/2012. година ТЕСТ 3 МАТЕМАТИКА УПУТСТВО
Διαβάστε περισσότεραТРАПЕЗ РЕГИОНАЛНИ ЦЕНТАР ИЗ ПРИРОДНИХ И ТЕХНИЧКИХ НАУКА У ВРАЊУ. Аутор :Петар Спасић, ученик 8. разреда ОШ 8. Октобар, Власотинце
РЕГИОНАЛНИ ЦЕНТАР ИЗ ПРИРОДНИХ И ТЕХНИЧКИХ НАУКА У ВРАЊУ ТРАПЕЗ Аутор :Петар Спасић, ученик 8. разреда ОШ 8. Октобар, Власотинце Ментор :Криста Ђокић, наставник математике Власотинце, 2011. године Трапез
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ НА КРАЈУ ОСНОВНОГ ОБРАЗОВАЊА И ВАСПИТАЊА школска 011/01. година ТЕСТ МАТЕМАТИКА УПУТСТВО
Διαβάστε περισσότεραВектори vs. скалари. Векторске величине се описују интензитетом и правцем. Примери: Померај, брзина, убрзање, сила.
Вектори 1 Вектори vs. скалари Векторске величине се описују интензитетом и правцем Примери: Померај, брзина, убрзање, сила. Скаларне величине су комплетно описане само интензитетом Примери: Температура,
Διαβάστε περισσότεραАксиоме припадања. Никола Томовић 152/2011
Аксиоме припадања Никола Томовић 152/2011 Павле Васић 104/2011 1 Шта је тачка? Шта је права? Шта је раван? Да бисмо се бавили геометријом (и не само геометријом), морамо увести основне појмове и полазна
Διαβάστε περισσότεραПредмет: Задатак 4: Слика 1.0
Лист/листова: 1/1 Задатак 4: Задатак 4.1.1. Слика 1.0 x 1 = x 0 + x x = v x t v x = v cos θ y 1 = y 0 + y y = v y t v y = v sin θ θ 1 = θ 0 + θ θ = ω t θ 1 = θ 0 + ω t x 1 = x 0 + v cos θ t y 1 = y 0 +
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ У ОСНОВНОМ ОБРАЗОВАЊУ И ВАСПИТАЊУ школска 0/06. година ТЕСТ МАТЕМАТИКА
Διαβάστε περισσότεραЛИНЕАРНА ФУНКЦИЈА. k, k 0), осна и централна симетрија и сл. 2, x 0. У претходном примеру неке функције су линеарне а неке то нису.
ЛИНЕАРНА ФУНКЦИЈА 5.. Функција = a + b Функционалне зависности су веома значајне и са њиховим применама често се сусрећемо. Тако, већ су нам познате директна и обрнута пропорционалност ( = k; = k, k ),
Διαβάστε περισσότεραФакултет организационих наука Центар за пословно одлучивање. PROMETHEE (Preference Ranking Organization Method for Enrichment Evaluation)
Факултет организационих наука Центар за пословно одлучивање PROMETHEE (Preference Ranking Organization Method for Enrichment Evaluation) Студија случаја D-Sight Консултантске услуге за Изградња брзе пруге
Διαβάστε περισσότεραCook-Levin: SAT је NP-комплетан. Теодор Најдан Трифунов 305M/12
Cook-Levin: SAT је NP-комплетан Теодор Најдан Трифунов 305M/12 1 Основни појмови Недетерминистичка Тјурингова машина (НТМ) је уређена седморка M = (Q, Σ, Γ, δ, q 0,, ) Q коначан скуп стања контролног механизма
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ТЕСТ МАТЕМАТИКА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ТЕСТ МАТЕМАТИКА УПУТСТВО ЗА ОЦЕЊИВАЊЕ ОБАВЕЗНО ПРОЧИТАТИ ОПШТА УПУТСТВА 1. Сваки
Διαβάστε περισσότεραТЕСТ МАТЕМАТИКА УПУТСТВО ЗА ПРЕГЛЕДАЊЕ
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ТЕСТ МАТЕМАТИКА ПРИЈЕМНИ ИСПИТ ЗА УЧЕНИКЕ СА ПОСЕБНИМ СПОСОБНОСТИМА ЗА ИНФОРМАТИКУ
Διαβάστε περισσότεραМАТРИЧНА АНАЛИЗА КОНСТРУКЦИЈА
Београд, 21.06.2014. За штап приказан на слици одредити најмању вредност критичног оптерећења P cr користећи приближан поступак линеаризоване теорије другог реда и: а) и један елемент, слика 1, б) два
Διαβάστε περισσότεραЗАШТИТА ПОДАТАКА Шифровање јавним кључем и хеш функције. Diffie-Hellman размена кључева
ЗАШТИТА ПОДАТАКА Шифровање јавним кључем и хеш функције Diffie-Hellman размена кључева Преглед Биће објашњено: Diffie-Hellman размена кључева 2/13 Diffie-Hellman размена кључева први алгоритам са јавним
Διαβάστε περισσότερα4. Троугао. (II део) 4.1. Појам подударности. Основна правила подударности троуглова
4 Троугао (II део) Хилберт Давид, немачки математичар и логичар Велики углед у свету Хилберту је донело дело Основи геометрије (1899), у коме излаже еуклидску геометрију на аксиоматски начин Хилберт Давид
Διαβάστε περισσότεραЈедна од централних идеја рачунарства Метода која решавање проблема своди на решавање проблема мање димензије
Рекурзија Једна од централних идеја рачунарства Метода која решавање проблема своди на решавање проблема мање димензије Рекурзивна функција (неформално) је функција која у својој дефиницији има позив те
Διαβάστε περισσότεραРЕШЕЊА ЗАДАТАКА - IV РАЗЕД 1. Мањи број: : x,
РЕШЕЊА ЗАДАТАКА - IV РАЗЕД 1. Мањи број: : x, Већи број: 1 : 4x + 1, (4 бода) Њихов збир: 1 : 5x + 1, Збир умањен за остатак: : 5x = 55, 55 : 5 = 11; 11 4 = ; + 1 = 45; : x = 11. Дакле, први број је 45
Διαβάστε περισσότερα6.1. Осна симетрија у равни. Симетричност двеју фигура у односу на праву. Осна симетрија фигуре
0 6.. Осна симетрија у равни. Симетричност двеју фигура у односу на праву. Осна симетрија фигуре У обичном говору се често каже да су неки предмети симетрични. Примери таквих објеката, предмета, геометријских
Διαβάστε περισσότεραI Линеарне једначине. II Линеарне неједначине. III Квадратна једначина и неједначина АЛГЕБАРСКЕ ЈЕДНАЧИНЕ И НЕЈЕДНАЧИНЕ
Штa треба знати пре почетка решавања задатака? АЛГЕБАРСКЕ ЈЕДНАЧИНЕ И НЕЈЕДНАЧИНЕ I Линеарне једначине Линеарне једначине се решавају по следећем шаблону: Ослободимо се разломка Ослободимо се заграде Познате
Διαβάστε περισσότεραСлика 1. Слика 1.2 Слика 1.1
За случај трожичног вода приказаног на слици одредити: а Вектор магнетне индукције у тачкама А ( и ( б Вектор подужне силе на проводник са струјом Систем се налази у вакууму Познато је: Слика Слика Слика
Διαβάστε περισσότεραЕНЕРГЕТСКИ ПРЕТВАРАЧИ 2 (13Е013ЕП2) октобар 2016.
ЕНЕРГЕТСКИ ПРЕТВАРАЧИ (3Е03ЕП) октобар 06.. Батерија напона B = 00 пуни се преко трофазног полууправљивог мосног исправљача, који је повезан на мрежу 3x380, 50 Hz преко трансформатора у спрези y, са преносним
Διαβάστε περισσότεραПРИЈЕМНИ ИСПИТ. Јун 2003.
Природно-математички факултет 7 ПРИЈЕМНИ ИСПИТ Јун 00.. Одредити све вредности параметра m за које су оба решења једначине x x + m( m 4) = 0 (a) реална; (b) реална и позитивна. Решење: (а) [ 5, + (б) [
Διαβάστε περισσότερα4. ЗАКОН ВЕЛИКИХ БРОЈЕВА
4. Закон великих бројева 4. ЗАКОН ВЕЛИКИХ БРОЈЕВА Аксиоматска дефиниција вероватноће не одређује начин на који ће вероватноће случајних догађаја бити одређене у неком реалном експерименту. Зато треба наћи
Διαβάστε περισσότερα8.2 ЛАБОРАТОРИЈСКА ВЕЖБА 2 Задатак вежбе: Израчунавање фактора појачања мотора напонским управљањем у отвореној повратној спрези
Регулциј електромоторних погон 8 ЛАБОРАТОРИЈСКА ВЕЖБА Здтк вежбе: Изрчунвње фктор појчњ мотор нпонским упрвљњем у отвореној повртној спрези Увод Преносн функциј мотор којим се нпонски упрвљ Кд се з нулте
Διαβάστε περισσότερα3.1. Однос тачке и праве, тачке и равни. Одређеност праве и равни
ТАЧКА. ПРАВА. РАВАН Талес из Милета (624 548. пре н. е.) Еуклид (330 275. пре н. е.) Хилберт Давид (1862 1943) 3.1. Однос тачке и праве, тачке и равни. Одређеност праве и равни Настанак геометрије повезује
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ У ОСНОВНОМ ОБРАЗОВАЊУ И ВАСПИТАЊУ школска 016/017. година ТЕСТ МАТЕМАТИКА
Διαβάστε περισσότεραХомогена диференцијална једначина је она која може да се напише у облику: = t( x)
ДИФЕРЕНЦИЈАЛНЕ ЈЕДНАЧИНЕ Штa треба знати пре почетка решавања задатака? Врсте диференцијалних једначина. ДИФЕРЕНЦИЈАЛНА ЈЕДНАЧИНА КОЈА РАЗДВАЈА ПРОМЕНЉИВЕ Код ове методе поступак је следећи: раздвојити
Διαβάστε περισσότεραПримена првог извода функције
Примена првог извода функције 1. Одреди дужине страница два квадрата тако да њихов збир буде 14 а збир површина тих квадрата минималан. Ре: x + y = 14, P(x, y) = x + y, P(x) = x + 14 x, P (x) = 4x 8 Први
Διαβάστε περισσότερα6.5 Површина круга и његових делова
7. Тетива је једнака полупречнику круга. Израчунај дужину мањег одговарајућег лука ако је полупречник 2,5 сm. 8. Географска ширина Београда је α = 44 47'57", а полупречник Земље 6 370 km. Израчунај удаљеност
Διαβάστε περισσότερα5.2. Имплицитни облик линеарне функције
математикa за VIII разред основне школе 0 Слика 6 8. Нацртај график функције: ) =- ; ) =,5; 3) = 0. 9. Нацртај график функције и испитај њен знак: ) = - ; ) = 0,5 + ; 3) =-- ; ) = + 0,75; 5) = 0,5 +. 0.
Διαβάστε περισσότεραЛАБОРАТОРИЈСКЕ ВЕЖБЕ ИЗ ФИЗИКЕ ПРВИ КОЛОКВИЈУМ I група
ЛАБОРАТОРИЈСКЕ ВЕЖБЕ ИЗ ФИЗИКЕ ПРВИ КОЛОКВИЈУМ 21.11.2009. I група Име и презиме студента: Број индекса: Термин у ком студент ради вежбе: Напомена: Бира се и одговара ИСКЉУЧИВО на шест питања заокруживањем
Διαβάστε περισσότεραРотационо симетрична деформација средње површи ротационе љуске
Ротационо симетрична деформација средње површи ротационе љуске слика. У свакој тачки посматране средње површи, у општем случају, постоје два компонентална померања: v - померање у правцу тангенте на меридијалну
Διαβάστε περισσότεραТЕСТ МАТЕМАТИКА УПУТСТВО ЗА ПРЕГЛЕДАЊЕ
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ТЕСТ МАТЕМАТИКА ПРИЈЕМНИ ИСПИТ ЗА УЧЕНИКЕ СА ПОСЕБНИМ СПОСОБНОСТИМА ЗА ИНФОРМАТИКУ
Διαβάστε περισσότεραОБЛАСТИ: 1) Тачка 2) Права 3) Криве другог реда
ОБЛАСТИ: ) Тачка ) Права Jov@soft - Март 0. ) Тачка Тачка је дефинисана (одређена) у Декартовом координатном систему са своје две коодринате. Примери: М(5, ) или М(-, 7) или М(,; -5) Jov@soft - Март 0.
Διαβάστε περισσότεραПисмени испит из Метода коначних елемената
Београд,.0.07.. За приказани билинеарни коначни елемент (Q8) одредити вектор чворног оптерећења услед задатог линијског оптерећења p. Користити природни координатни систем (ξ,η).. На слици је приказан
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ У ОСНОВНОМ ОБРАЗОВАЊУ И ВАСПИТАЊУ школска 017/018. година ТЕСТ МАТЕМАТИКА
Διαβάστε περισσότεραВаљак. cm, а површина осног пресека 180 cm. 252π, 540π,... ТРЕБА ЗНАТИ: ВАЉАК P=2B + M V= B H B= r 2 p M=2rp H Pосн.пресека = 2r H ЗАДАЦИ:
Ваљак ВАЉАК P=B + M V= B H B= r p M=rp H Pосн.пресека = r H. Површина омотача ваљка је π m, а висина ваљка је два пута већа од полупрчника. Израчунати запремину ваљка. π. Осни пресек ваљка је квадрат површине
Διαβάστε περισσότεραТеорија одлучивања. Циљеви предавања
Теорија одлучивања Бајесово одлучивање 1 Циљеви предавања Увод у Бајесово одлучивање. Максимална а постериори класификација. Наивна Бајесова класификација. Бајесове мреже за класификацију. 2 1 Примене
Διαβάστε περισσότεραTAЧКАСТА НАЕЛЕКТРИСАЊА
TЧКАСТА НАЕЛЕКТРИСАЊА Два тачкаста наелектрисања оптерећена количинама електрицитета и налазе се у вакууму као што је приказано на слици Одредити: а) Вектор јачине електростатичког поља у тачки А; б) Електрични
Διαβάστε περισσότεραДинамика. Описује везу између кретања објекта и сила које делују на њега. Закони класичне динамике важе:
Њутнови закони 1 Динамика Описује везу између кретања објекта и сила које делују на њега. Закони класичне динамике важе: када су објекти довољно велики (>димензија атома) када се крећу брзином много мањом
Διαβάστε περισσότεραМАСТЕР РАД УНИВЕРЗИТЕТ У БЕОГРАДУ МАТЕМАТИЧКИ ФАКУЛТЕТ. Тема: ГОРЊА И ДОЊА ГРАНИЧНА ВРЕДНОСТ НИЗА И НИЗА СКУПОВА И ЊИХОВЕ ПРИМЕНЕ У РЕЛНОЈ АНАЛИЗИ
УНИВЕРЗИТЕТ У БЕОГРАДУ МАТЕМАТИЧКИ ФАКУЛТЕТ МАСТЕР РАД Тема: ГОРЊА И ДОЊА ГРАНИЧНА ВРЕДНОСТ НИЗА И НИЗА СКУПОВА И ЊИХОВЕ ПРИМЕНЕ У РЕЛНОЈ АНАЛИЗИ МЕНТОР: КАНДИДАТ: Проф. др Драгољуб Кечкић Милинко Миловић
Διαβάστε περισσότεραИЗВОД ИЗ ИЗВЕШТАЈА О ЦЕНАМА КОМУНАЛНИХ УСЛУГА - УДРУЖЕЊЕ ЗА КОМУНАЛНЕ ДЕЛАТНОСТИ -
ИЗВОД ИЗ ИЗВЕШТАЈА О ЦЕНАМА КОМУНАЛНИХ УСЛУГА - УДРУЖЕЊЕ ЗА КОМУНАЛНЕ ДЕЛАТНОСТИ - ЦЕНЕ ПРОИЗВОДЊЕ И ДИСТРИБУЦИЈЕ ВОДЕ И ЦЕНЕ САКУПЉАЊА, ОДВОђЕЊА И ПРЕЧИШЋАВАЊА ОТПАДНИХ ВОДА НА НИВОУ ГРУПАЦИЈЕ ВОДОВОДА
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ НА КРАЈУ ОСНОВНОГ ОБРАЗОВАЊА И ВАСПИТАЊА школска 2010/2011. година ТЕСТ 3 МАТЕМАТИКА УПУТСТВО
Διαβάστε περισσότεραЗАВРШНИ РАД КЛИНИЧКА МЕДИЦИНА 5. школска 2016/2017. ШЕСТА ГОДИНА СТУДИЈА
ЗАВРШНИ РАД КЛИНИЧКА МЕДИЦИНА 5 ШЕСТА ГОДИНА СТУДИЈА школска 2016/2017. Предмет: ЗАВРШНИ РАД Предмет се вреднује са 6 ЕСПБ. НАСТАВНИЦИ И САРАДНИЦИ: РБ Име и презиме Email адреса звање 1. Јасмина Кнежевић
Διαβάστε περισσότεραРепублика Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА
Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ЗАВРШНИ ИСПИТ НА КРАЈУ ОСНОВНОГ ОБРАЗОВАЊА И ВАСПИТАЊА школска 2011/2012. година ТЕСТ 1 МАТЕМАТИКА УПУТСТВО
Διαβάστε περισσότεραЗАШТИТА ПОДАТАКА. Шифровање јавним кључем и хеш функције. Diffie-Hellman размена кључева
ЗАШТИТА ПОДАТАКА Шифровање јавним кључем и хеш функције Diffie-Hellman размена кључева Преглед Биће објашњено: Diffie-Hellman размена кључева 2 Diffie-Hellman размена кључева први алгоритам са јавним кључем
Διαβάστε περισσότεραПисмени испит из Теорије површинских носача. 1. За континуалну плочу приказану на слици одредити угиб и моменте савијања у означеним тачкама.
Београд, 24. јануар 2012. 1. За континуалну плочу приказану на слици одредити угиб и моменте савијања у означеним тачкама. dpl = 0.2 m P= 30 kn/m Линијско оптерећење се мења по синусном закону: 2. За плочу
Διαβάστε περισσότεραПОВРШИНа ЧЕТВОРОУГЛОВА И ТРОУГЛОВА
ПОВРШИНа ЧЕТВОРОУГЛОВА И ТРОУГЛОВА 1. Допуни шта недостаје: а) 5m = dm = cm = mm; б) 6dm = m = cm = mm; в) 7cm = m = dm = mm. ПОЈАМ ПОВРШИНЕ. Допуни шта недостаје: а) 10m = dm = cm = mm ; б) 500dm = a
Διαβάστε περισσότεραМатематички факултет у Београду
Математички факултет у Београду 24. март 2009. Тест за кандидате за упис на докторске студије на смеру за рачунарство и информатику За свако питање изабрати одговарајући одговар; слово које одговара том
Διαβάστε περισσότεραI Тачка 1. Растојање две тачке: 2. Средина дужи y ( ) ( ) 2. II Права 1. Једначина прамена правих 2. Једначина праве кроз две тачке ( )
Шт треба знати пре почетка решавања задатака? АНАЛИТИЧКА ГЕОМЕТРИЈА У РАВНИ I Тачка. Растојање две тачке:. Средина дужи + ( ) ( ) + S + S и. Деоба дужи у односу λ: 4. Површина троугла + λ + λ C + λ и P
Διαβάστε περισσότεραСваки задатак се бодује са по 20 бодова. Израда задатака траје 150 минута. Решење сваког задатка кратко и јасно образложити.
IV разред 1. Колико ће година проћи од 1. јануара 2015. године пре него што се први пут догоди да производ цифара у ознаци године буде већи од збира ових цифара? 2. Свако слово замени цифром (различита
Διαβάστε περισσότεραУпутство за избор домаћих задатака
Упутство за избор домаћих задатака Студент од изабраних задатака области Математике 2: Комбинаторика, Вероватноћа и статистика бира по 20 задатака. Студент може бирати задатке помоћу програмског пакета
Διαβάστε περισσότεραВИСОКА ТЕХНИЧКА ШКОЛА СТРУКОВНИХ СТУДИЈА У НИШУ
ВИСОКА ТЕХНИЧКА ШКОЛА СТРУКОВНИХ СТУДИЈА У НИШУ предмет: ОСНОВИ МЕХАНИКЕ студијски програм: ЗАШТИТА ЖИВОТНЕ СРЕДИНЕ И ПРОСТОРНО ПЛАНИРАЊЕ ПРЕДАВАЊЕ БРОЈ 2. Садржај предавања: Систем сучељних сила у равни
Διαβάστε περισσότερα4.4. Паралелне праве, сечица. Углови које оне одређују. Углови са паралелним крацима
50. Нацртај било које унакрсне углове. Преношењем утврди однос унакрсних углова. Какво тврђење из тога следи? 51. Нацртај угао чија је мера 60, а затим нацртај њему унакрсни угао. Колика је мера тог угла?
Διαβάστε περισσότεραЕЛЕКТРОНИКЕ ЗА УЧЕНИКЕ ТРЕЋЕГ РАЗРЕДА
МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА РЕПУБЛИКЕ СРБИЈЕ ЗАЈЕДНИЦА ЕЛЕКТРОТЕХНИЧКИХ ШКОЛА РЕПУБЛИКЕ СРБИЈЕ ДВАДЕСЕТ ДРУГО РЕГИОНАЛНО ТАКМИЧЕЊЕ ОДГОВОРИ И РЕШЕЊА ИЗ ЕЛЕКТРОНИКЕ ЗА УЧЕНИКЕ ТРЕЋЕГ
Διαβάστε περισσότεραДанка Вујанац. Бојење графова. мастер рад
Данка Вујанац Бојење графова мастер рад Нови Сад, 2015 Садржај Предговор... 2 Увод... 3 Глава 1. Основни појмови графа... 5 Глава 2. Бојење чворова... 11 Глава 3. Бојење грана... 22 Глава 4. Бојење планарних
Διαβάστε περισσότεραУниверзитет у Београду, Саобраћајни факултет Предмет: Паркирање. 1. вежба
Универзитет у Београду, Саобраћајни факултет Предмет: Паркирање ОРГАНИЗАЦИЈА ПАРКИРАЛИШТА 1. вежба Место за паркирање (паркинг место) Део простора намењен, технички опремљен и уређен за паркирање једног
Διαβάστε περισσότεραСлика 1 Ако се са RFe отпорника, онда су ова два температурно зависна отпорника везана на ред, па је укупна отпорност,
Температурно стабилан отпорник састоји се од два једнака цилиндрична дела начињена од различитих материјала (гвожђе и графит) У ком односу стоје отпорности ова два дела отпорника ако се претпостави да
Διαβάστε περισσότεραМатематика Тест 3 Кључ за оцењивање
Математика Тест 3 Кључ за оцењивање ОПШТЕ УПУТСТВО ЗА ОЦЕЊИВАЊЕ Кључ за оцењивање дефинише начин на који се оцењује сваки поједини задатак. У општим упутствима за оцењивање дефинисане су оне ситуације
Διαβάστε περισσότεραРЕШЕНИ ЗАДАЦИ СА РАНИЈЕ ОДРЖАНИХ КЛАСИФИКАЦИОНИХ ИСПИТА
РЕШЕНИ ЗАДАЦИ СА РАНИЈЕ ОДРЖАНИХ КЛАСИФИКАЦИОНИХ ИСПИТА 006. Задатак. Одредити вредност израза: а) : за, и 69 0, ; б) 9 а) Како је за 0 и 0 дати израз идентички једнак изразу,, : : то је за дате вредности,
Διαβάστε περισσότεραТРЕЋЕ ОТВОРЕНО ПРВЕНСТВО СРБИЈЕ У РЕШАВАЊУ ОПТИМИЗАТОРА 29. НОВЕМБАР ДЕЦЕМБАР ГОДИНЕ
ТРЕЋЕ ОТВОРЕНО ПРВЕНСТВО СРБИЈЕ У РЕШАВАЊУ ОПТИМИЗАТОРА 29. НОВЕМБАР - 12. ДЕЦЕМБАР 2010. ГОДИНЕ http://puzzleserbia.com/ ДРУГА НЕДЕЉА (6.12. - 12.12.) 7. СУДОКУ АЈНЦ 8. ПЕНТОМИНО УКРШТЕНИЦА 9. ШАХОВСКЕ
Διαβάστε περισσότεραСтручни рад ПРИМЕНА МЕТОДЕ АНАЛИТИЧКИХ ХИЕРАРХИJСКИХ ПРОЦЕСА (АХП) КОД ИЗБОРА УТОВАРНО -ТРАНСПОРТНЕ МАШИНЕ
ПОДЗЕМНИ РАДОВИ 15 (2006) 43-48 UDK 62 РУДАРСКО-ГЕОЛОШКИ ФАКУЛТЕТ БЕОГРАД YU ISSN 03542904 Стручни рад ПРИМЕНА МЕТОДЕ АНАЛИТИЧКИХ ХИЕРАРХИJСКИХ ПРОЦЕСА (АХП) КОД ИЗБОРА УТОВАРНО -ТРАНСПОРТНЕ МАШИНЕ ИЗВОД
Διαβάστε περισσότερα6.3. Паралелограми. Упознајмо још нека својства паралелограма: ABD BCD (УСУ), одакле је: а = c и b = d. Сл. 23
6.3. Паралелограми 27. 1) Нацртај паралелограм чији је један угао 120. 2) Израчунај остале углове тог четвороугла. 28. Дат је паралелограм (сл. 23), при чему је 0 < < 90 ; c и. c 4 2 β Сл. 23 1 3 Упознајмо
Διαβάστε περισσότεραТест за 7. разред. Шифра ученика
Министарство просвете Републике Србије Српско хемијско друштво Окружно/градско/међуокружно такмичење из хемије 28. март 2009. године Тест за 7. разред Шифра ученика Пажљиво прочитај текстове задатака.
Διαβάστε περισσότεραКоличина топлоте и топлотна равнотежа
Количина топлоте и топлотна равнотежа Топлота и количина топлоте Топлота је један од видова енергије тела. Енергија коју тело прими или отпушта у топлотним процесима назива се количина топлоте. Количина
Διαβάστε περισσότεραТЕЗИ ОПШТА В Ш Т 1 - Е М Ј Е Д Н А Ч И Н «Л Р В О Г А Р Ш ФИЛ030ФСК0Г ФАКУЛТЕТА УНИВЕРЗИТЕТА У A Ù y'..' Х СИМЕ М. МАРКОВИЋА ПРИМЉЕНА ЗА
ОПШТА В Ш Т 1 - Е М Ј Е Д Н А Ч И Н «Л Р В О Г А Р Ш ТЕЗИ СИМЕ М. МАРКОВИЋА ПРИМЉЕНА ЗА Д О КТО РСКИ и с п и т НА СЕДНИЦИ ФИЛ030ФСК0Г ФАКУЛТЕТА УНИВЕРЗИТЕТА У БЕОГРАДУ ОД 5. ЈУНА 1913. ГОД. ПРЕМА РЕфЕРАТУ
Διαβάστε περισσότερα7.3. Површина правилне пирамиде. Површина правилне четворостране пирамиде
математик за VIII разред основне школе 4. Прво наћи дужину апотеме. Како је = 17 cm то је тражена површина P = 18+ 4^cm = ^4+ cm. 14. Основа четворостране пирамиде је ромб чије су дијагонале d 1 = 16 cm,
Διαβάστε περισσότεραУниверзитет у Крагујевцу Факултет за машинство и грађевинарство у Краљеву Катедра за основне машинске конструкције и технологије материјала
Теоријски део: Вежба број ТЕРМИЈСКА AНАЛИЗА. Термијска анализа је поступак који је 903.год. увео G. Tamman за добијање криве хлађења(загревања). Овај поступак заснива се на принципу промене топлотног садржаја
Διαβάστε περισσότεραПогодност за одржавање, Расположивост, Марковљеви ланци
Погност за ржавање, Расположивост, Марковљеви ланци Погност за ржавање Одржавање обухвата све радње (осим рутинског сервисирања у току рада као што је замена горива или сличне мање активности) чији је
Διαβάστε περισσότερα2.1. Права, дуж, полуправа, раван, полураван
2.1. Права, дуж, полуправа, раван, полураван Човек је за своје потребе градио куће, школе, путеве и др. Слика 1. Слика 2. Основа тих зграда је често правоугаоник или сложенија фигура (слика 3). Слика 3.
Διαβάστε περισσότερα