programiranje 2 - i smer - university of belgradejelenagr/prog2i/uvod2018.pdfУ овом...
TRANSCRIPT
-
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