![Page 1: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/1.jpg)
Paralelni algoritmi
I semestar, 2017/18
![Page 2: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/2.jpg)
Cilj predmeta1. Upoznavanje Увод у језик за опис хардвера Verilog.
Моделовање на нивоу логичких кола (gate-level)2.
3. Моделовање на dataflow нивоу4. Дизајн коначних аутоматаУвод у RISC архитектуре.5. Дизајн RISC процесора
6. Рад са реалним бројевима7. Опис Nvidia Tesla архитектуре.
FPGA технологија
![Page 3: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/3.jpg)
Saradnja tokom [email protected] google group ???
Raspored – run-time verzija :-) ponedeljak 16-19 (RLAB),
Konsultacije: pri ovakvom rasporedu ponedeljak 19-... (716), sreda 15-16 (N225, nova zgrada u ulici Svetog Nikole 39)
![Page 4: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/4.jpg)
Literatura● E-priručnici sa vežbi i predavanja
http://home.etf.rs/~vm/os/vlsi/
●1. Пројектовање и архитектура RISC процесора за VLSI, В. Милутиновић,
Наука, Београд, 19942. Issues In Microprocessor and Multimicroprocessor Systems,
В. Милутиновић, 1999
3. The designer’s guide to VHDL, 3rd edition, P. Ashenden, J. Lewis, Morgan Kaufmann Publishers, 2008.
![Page 5: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/5.jpg)
Prvi domaći zadatak● Izneti sopstvene predloge za literaturu (ako
ste već koristili neku dobru knjigu izalgoritama u ma kom programskom jeziku).
● Na sledeći čas doneti sa sobom i literaturukoju preporučujete.
![Page 6: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/6.jpg)
Način ocenjivanja
4 домаћа задатка: 20+20+10+10 поенаИспит – 4 питања – 40 поена
Predlozi i napomene?
![Page 7: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/7.jpg)
Potrebna znanja i veštine
1. Programski jezik C++, Java2. Diskretne strukture 1, 23. Uvod u organizaciju racunara4. AlgoritmikaPo statutu, ima/nema preduslova!!!
![Page 8: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/8.jpg)
Koristan softver i tehnologije
Code::Blocks, Eclipse Dia, GIMPTekst procesori i editori
![Page 9: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/9.jpg)
Motivacija (upotrebljivost kursa)
1. Testovi za posao2. Primeri uspešnih karijera u
istraživanju: nauci: MITindustriji:
![Page 10: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/10.jpg)
Finale
1. Predlozi?2. Očekivanja?3. Nejasnoće?
![Page 11: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/11.jpg)
Zadaci za upoznavanje1. Dato je n<=100 kvadrata u ravni tako da su koordinatesvih temena nenegativne, a stranice paralelne koordinatnim osama. Podeliti ravan vertikalnim linijama na 3 dela tako da površine delova kvadrata u dobijenim delovima budu jednake.
Ulaz:
2 1 1 100 200 200 100
Izlaz: 67.67 233.33
![Page 12: I semestar, 2017/18 - ncd.matf.bg.ac.rsjelenagr/paralelniAlgoritmi/uvod2017.pdf · Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik](https://reader030.vdocuments.net/reader030/viewer/2022041219/5e085af344d47a300243b7a0/html5/thumbnails/12.jpg)
Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik je dat koordinatom donjeg-levog i koordinatom gornjeg-desnog temena. Naći površinu njihovih preseka. Prvi red standardnog ulaza sadrži ceo broj n (2 <= n <= 200 000). Potom se u narednih n redova učitava po četiri broja x1i, y1i, x2i (x1i < x2i) i y2i (y1i < y2i), 1 <= i <= n. Svaka koordinata je ceo broj iz intervala [0, 100 000]. Prvi red standardnog ulaza treba da sadrži jedan ceo broj koji predstavlja površinu preseka datih pravougaonika.Ulaz:42 2 11 65 3 9 85 3 10 65 1 7 7Izlaz:6
Ulaz:
20 0 20 2050 50 100 100
Izlaz:0