-
Programiranje 2 - I smer
II semestar, 2017/18
-
Cilj predmeta http://www.prog2-i-smer.matf.bg.ac.rs/1.
Upoznavanje argumenata komandne linije2.Dinami;ka alokacija
memorije 3. Rekurzija4. Bitski operatori
5. Pretraga i sortiranje
6. Strukture podataka: liste i stabla7. GNU alati
-
Saradnja tokom [email protected] google group ???
Raspored – run-time verzija :-) sreda 9-12 (704)
Konsultacije: pri ovakvom rasporedu petak 18-19 (716),
ponedeljak 17-18 (Zbornica, nova zgrada u ulici Svetog Nikole
39)
mailto:[email protected]
-
Literatura
http://www.prog2-i-smer.matf.bg.ac.rs/okursu.html
http://poincare.matf.bg.ac.rs/~ezivkovm/nastava/kiaa.htm
-
Prvi domaći zadatak●
Izneti sopstvene predloge za literaturu (ako ste već koristili
neku dobru knjigu iz C, C++ ili algoritama u ma kom programskom
jeziku).
● Na sledeći čas doneti sa sobom i literaturukoju
preporučujete.
-
Način ocenjivanjaKolokvijum: 20 poenaPismeni deo ispita: 30
poenaPredlozi i napomene?
-
Potrebna znanja i veštine
1. Programski jezik C2. GNU alati3. Matematička analiza 14.
Linearna algebra
-
Koristan softver i tehnologije
Code::Blocks Dia, GIMPTekst procesori i editori
-
Motivacija (upotrebljivost kursa)
1. Testovi za posao2. Primeri uspešnih karijera u
istraživanju: MDCSnauci: MITindustriji: google.com,
facebook.com
-
Finale
1. Predlozi?2. Očekivanja?3. Nejasnoće?
-
Zadaci za upoznavanje1.
https://petlja.org/BubbleBee/r/2016-drzavno-oo-deljiviДата су два
цела броја a, b (0
-
У овом задатку није било потребно користити низове (ни
једнодимензионе ни дводимензионе низове). Неки решавачи су
алоцирали превише меморије декларишући матрицу димензије
30000*30000 и услед тога им програм није радио. Такође, нека решења
грубом силом нису могла да дају коректан резултат у времену од 10
секунди. Било је и решења који су добили утешне поенe на тест
примерима за квадратну матрицу, тј. за случај n = m
-
Анализа проблема:Седиште се не мења ако је редни број колоне
расподеле једнак редном броју колоне прерасподеле и ако аналогно
важи за врсте.
МОЖЕ ЛИ ЕФИКАСНИЈЕ ???
Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide
9Slide 10Slide 11Slide 12Blank PageBlank PageBlank PageBlank
Page
