Zadaci za vježbu (zadatak)

[venovako]

@mdoko:

Kad vec dan i noc utjerujes Sistem, sigurno su ti se javile i neke ideje za male, zgodne i korisne utility-e koje bi vsego, veky i slicni Vedrani sigurno nakucali u 2 linije perl-a, sto je sasma dostatna tezina za neki C++ovski zadatak.

Ne mora to biti nesto da se moze rijesiti odmah kad se pocne slusati C++, samo neka stoji na jednom mjestu za kasnije.

Mislim da si mi to vec spomenuo, ali bilo bi zgodno imati nesto kao when u 100% portabilnom C++u (tako da se moze zavrtiti i na Windozama, npr.)

[mdoko]

[venovako]

Evo jedne ideje za sljedece vjezbe:

Bilo bi zgodno kad bi pored akademskog teoretiziranja bili upoznati s primjerima iz prakse. C++ je savrsen primjer jezika za koji postoje bogate i mocne biblioteke, ali cesto se stvari pisu iznova jer ih se ne zna upogoniti.

Da bi se familijarizirali s koristenjem biblioteka opcenito na stvarnim primjerima, predlazem da si netko od studenata odvoji za svake vjezbe malo vremena i prouci jednu od cesto koristenih, multiplatformskih free biblioteka i prezentira ukratko (cca 10 minuta) njenu svrhu i koristenje.

Naravno, za pocetak bi Alfa i Omega takvih biblioteki, boost bila preteska, ali svakako bi je trebalo do kraja nastave upoznati. Svatko moze predloziti neku biblioteku, ali samo najbolje i najrasprostranjenije ce uci u uzi izbor. Podrucja primjene trebaju biti zanimljiva opcem slusateljstvu, tako da biblioteka za pristup nekoj opskurnoj komercijalnoj relacijskoj bazi, npr., ne dolazi u obzir.

Recimo, bilo bi zgodno vidjeti sto i kako uciniti za multiplatformski GUI.
Jedan od mogucih izbora je wxWidgets.

Za pocetak, predlazem GMP kao biblioteku za brzu cjelobrojnu aritmetiku na proizvoljno velikim brojevima. Korisno, zar ne? Nazalost, da bi radila na Windowsima trebate Cygwin. Ako nemate neki *nix pri ruci, stavio sam je na student-a pod ~venovako/include (header-i) i ~venovako/lib (staticki library).

Nista od ovog nije obavezno. Sva poanta je u tome da se upoznate s necim sto vam kasnije, u Pravom Programiranju, moze biti korisno.

P.S. Ne bi bilo zgorega vidjeti kako ostvariti suradnju C++a s drugim vaznim jezicima. Padaju mi na pamet Fortran, Java, C#.

Nazalost, kratki smo s vremenom pa bi to trebali biti vrlo sazeti, informativni prikazi u trajanju jedne do dvije cik-pauze.

[Casper]

GMP radi i pod windowsima i to bez nekih problema, cak i bez cygwina. Bar sam ga ja prije pol godine natjeral da radi.

p.s. Pozdravljam ideje venovaka, zaista su super, nadam se da će se stić nešto od toga proć.

_________________
Marijan

[GauSs_]

evo ja cu wxWidgets ali za par tjedana

_________________
The purpose of life is to end


Prosle su godine kolokviji bili laksi, zar ne?

[mesic]

Ja bi predložio jednu fenomenalnu bibliotekicu za rad s prozorima pod windozama. Radi se o template biblioteci win32gui koju je napisao John Torjo. Da ne dužim, ovo su njegovi, ne tako mali, ciljevi:

[mesic]

Sad mi je 'palo' na pamet još nešto. Danas su jaaaako popularni tzv. web servisi, pa za c++ postoji (naravno) jedan prilično moćan library (može sve: kreirati serversku stranu, klijent stranu, kodirati po čemu god hoćeš, prenositi stringove...), podosta je stabilan (ono, koriste ga ljudovi), pa bi netko mogao napraviti i prezentaciju toga (ja mogu pomoći nešto, radio sam jedan projekt koji to koristi).

Link je: http://gsoap2.sourceforge.net/

Imam i isprintan manual, pa ga mogu dati dobrovoljcu da ne troši papir na faksu...

[mesic]

I sad ću riskirati i koju sarmu, ali imam još jedan prijedlog


Kako je pravim programerima potrebno zaista i testirati kôd koji napišu postoje biblioteke koje automatiziraju taj posao.

Za Javu postoji nešto što se zove JUnit ( http://www.junit.org ), što je nastalo na osnovu raznih XUnit-ova. Za .NET je to NUnit ( http://www.nunit.org/ ), a za c++ je naravno problem malo teži jer on nema standardni neki runtime u kojem bi se ti testovi mogli vrtiti.

E, sad, ja sam uspješno koristio cxxTest ( http://cxxtest.sourceforge.net/ ), koji uz c++ prevodioc treba i (Perl || Python), a podosta je jednostavno, pa bi i to mogla biti kratka tema nekog izlaganja. Ovaj je čist ok, ali ako tko zna nekaj bolje, bilo bi super.

[venovako]

@{Casper,mesic}

@GMP: zarko zelim vidjeti GMP na Windozama na djelu Moj mail znas.
@win32gui: slatko, ali samo za Windoze... po mom dubokom uvjerenju, GUI mora biti portabilan
@web servisi: bila su neka razmisljanja da se prezentira ponesto distribuiranog programiranja na predavanjima i vjezbama, ali pitanje je koliko cemo stici... osobno sam vrlo zainteresiran za Web servise u C++ izdanju, ali uzmi u obzir koliko je netrivijalnih koncepata u pozadini i pitanje je bi li stigli posvetiti 2 sata vjezbi necem sto mnoge nece zanimati
Bude li vremena i prilike, cut cemo se oko ovog.
@unit testing: definitivno da! Volio bih vidjeti kako to radi u C++u, ti si predlozio cxxtest, a nacuh da se dosta koristi i cppunit. Mislim da je ova tema izuzetno prikladna za upariti je s doxygen sustavom za dokumentaciju.

Imamo male probleme s uskladjenoscu, u dvije smo grupe, trebao bih razgovarati s profesorom i asistentom Puljicem jel bi se dalo sto izvesti.
Zanimalo me ima li zainteresiranih, pa kako ocito ima, vidjet cu sto se moze.

[mesic]

[venovako]

Mi ucimo C++.

To sto smo u praktikumu na windozama i sto se vecina ljudi izjasnila da ce programirati na windozama moze djelovati kao da ucimo C++ za windoze, ali tome nece biti tako. To sto listamo MSDN i dizemo Visual Studio posljedica je, a ne uzrok, orjentiranosti studenata. Ako vec zele windoze, neka koriste na njima sto valja. Da se 90% ljudi izjasnilo da koriste GNU/Linux, prilagodio bih i prostoriju i alate tome. Zivot je prekratak i vjezbe su prerano da bih priustio GNU/Linux osobama koje od njega zaziru.

Itekako mi je vazno da se studenti nauce konceptima i problemima u pisanju portabilnog koda. Osobno, svejedno mi je gdje drzim nastavu, cak bi mi neke stvari u RP1 vise odgovarale. Ali vjerujem da i sam znas kako bi se uvijek naslo dosta ljudi kojima su windoze prirodno i jedino moguce okruzenje, makar ucimo stvari koje su, barem u globalu, platformski neovisne.

Budes li slozio takve programcice i tutoriale kakve kazes da ces za MMMB, bilo bi jako lijepo da ih postas (i) ovdje. Uvjeren sam da ce se mnogima svidjeti i biti od koristi. Uvijek sam za to da se spomenu korisne alatke, sto win32gui nesumnjivo jest. Ali mislim da je popustanje u vidu prostorije i alata posljednje koje se smije napraviti zeli li se zadrzati multiplatformski fokus. Kad bi isli upoznavati library-e koji se vrte samo na jednoj plaftormi, RP4 bi se zbilja pretvorio u kurs Windows programiranja u C++u.

[mesic]

Je, je, ok, nisam mislio napadat

Najvažnije je da se nauči sam C++, a ovo sve bi bilo samo kao dodatak onima koji žele vidjeti i dodatne primjere. A za linux sam rekao zato što nemam pojma o tome pa sam se nadao naučit i o tome nešto, a i praktikum je češće slobodan za vježbat u njemu

[venovako]

[venovako]

Zadatak 1.

Zgrada ima 16 soba, sve na istom katu.
Sobe su razmjestene u 4x4 matricu.
Za dvije sobe kazemo da su susjedne ako se njihove koordinate razlikuju samo na jednom mjestu, i to tocno za +/- 1 (sjever, jug, istok, zapad).
Izmedju svake dvije susjedne sobe postoje po jedna vrata.
Ne postoji prolaz izmedju nesusjednih soba.
Jedini izlaz iz zgrade su dodatna vrata u sjeveroistocnoj ([0][3]) sobi.

U jugozapadnoj ([3][0]) sobi stoji manijakalni ubojica, kojemu je cilj izaci iz zgrade uz sto veci masakr. U svakoj drugoj sobi stoji po jedna osoba. Kad ubojica udje u neku sobu, ne moze odoljeti a da tamo prisutnu osobu ne ubije. No, ubojica je slabog zeludca pa nece uci u sobu u kojoj vec lezi mrtvac.

Pomozite ubojici da izadje iz zgrade i pritom pobije svih 15 osoba!

EDIT (da ne bi doslo do zabune):
Napisite program koji pronalazi i ispisuje dozvoljeni put kroz sobe kojim se realizira najveci pokolj i koji zavrsava u sjeveroistocnoj sobi.
Hint: Put moze imati samopresjek jedino u praznoj sobi.

Credits: http://research.microsoft.com/%7Eleino/puzzles.html#Psycho%20killer

[vsego]

Za 4x4, rjesenje je ocito i napamet (osim ako ja nisam dobro shvatio zadatak), pa se program svodi na cout << "rjesenje...". Ne bi li bilo logicnije nekako parametrizirati stvar (npr. 4x4 zamijeniti s mxn)?

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[venovako]

@vsego: Bitan je princip, no dobro zboris.

Neka onda zadatak bude preformuliran u terminima mxn matrice.
Postoji li put koji prolazi svim sobama, tako da kroz neprazne prolazi tocno jednom, pocinje na jugozapadu ([m-1][0]) i zavrsava na sjeveroistoku ([0][n-1])?

[GauSs_]

evo za 4x4 u formatu mrtvih-koraka: put

[vsego]

Zvuci kao da si slozio rekurziju. Interesantnije je naci jedno od rjesenja (ako postoje), ali sto brze.

<spoiler>IMO, stvar se moze rasclaniti na 3 uvjeta ovisno o parnostima m i n, pa onda imas straight-forward algoritme. Naravno, nisam probavao, pa ne garantiram. </spoiler>

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[GauSs_]

[venovako]

Postoji li zadatak kojeg mogu smisliti a da ga GauSs_ ne zna rijesiti

@vsego: Velika Poanta je bila upravo izvjezbati rekurzije.
Naravno da je za neparno redaka i/ili stupaca stvar trivic.