Program za početnike dobar za programiranje

Mi smo obsolete, Friday.

Zamijenit ce nas templatized hard-core optimizirani code generatori i nadareni studenti koji ih pisu.

Ovaj... brahle... procitaj malo o CASE toolovima i povijesti IT inzenjeringa, onda procitaj malo o eXtreme programmingu. Pa se vrati da nastavimo diskutirati.

Upravo se idem disposeati

(ili da samo sačekam GC da me pokupi?)

Možeš izbaciti programera iz Microsofta ali nikada nećeš izbaciti Microsoft iz programera

Kakva teorija? Misliš da sam ja ljudima pisao referate kad bi im radio DB klijente ili mrežne servise? Moje znanje je meni sasvim zadovoljavajuće i ne trebam se tebi dokazivati. I štoviše, ono je ponajviše i bazirano na praktičnom radu i iskustvima ;) No isto tako, niti teorija nije bezveze. Programer bi trebao biti dobro potkovan na oba područja a ne da bude robot koji bezglavno samo sjedne i piše code, jer nepoznavanje teorije će vrlo često dovesti i do upotrebljavanja krivih pristupa i rješenja.

A što se tiče hanojskih tornjeva.. to je vrlo lijep primjer upotrebe rekurzije i vrlo dobar za učenje. Što se tiče upotrebe u praksi ne vjerujem da nikome to nikada nije poslužilo, a pogotovo strukture poput binarnih stabala koje se interno koriste u bazama podataka i sl..

Recimo da sam asistent. Ništa više. Što se tiče ovoga sad što si napisao to se mogu u gotovo svemu složiti, osim da je pogrešna ideja da se time uči. Evo, čime bi ti ljudima objasnio quick ili merge sort? To sigurno nije produktivno raditi preko source code-a. Ljudima se doslovno zacrni pred očima kad vide koliko toga ima i više se niti ne trude da to shvate. Tad proradi onaj vid razmišljanja "to ću kasnije kod kuće".. Umjesto toga preko pseudo code-a im se na što razumljiviji način predoči kako to radi.

Programiranje se samo na početničkim predmetima polaže na papiru. Na jačim predmetima student će sjesti uz računalo i dobiti će konkretan praktični problem koji mora rješiti sam. Znači, nikakva teorija ili sl.. Imaš aplikaciju za napraviti i gotovo.

U redu, ali neću pisati pseudo kod. Uzet ću olovku, nacrtati polja i objasniti što se radi za sort... neću pisati sve. Kako ćeš objasniti BFS? (širinsko pretraživanje) npr.?

Ajmo probati to u pseudo kodu vidjeti:

int distanca [1.....size(V)]

int boja [1.....size(V)] //boje čvora

čvor_prethodni[1......size(V)] //prethodni

pointer queue Q=empty //FIFO queue

za svakiu iz V
    boja[u] = bijela

    distanca[u] = INF

    prethodni[u] = NULL
boja[s] = siva //definiranje izvora

distanca[s] = 0

enqueue(Q,s) //stavi izvor u queue

while(Q is nonempty)
    u = dequeue(Q) //u je sljedeći čvor kojeg ćemo posjetiti

    za svaki v iz Adj[u]

        if(boja[v] == bijela) //ako susjed još nije otkriven

        boja[v] = siva

        distanca[v] = distanca[u] + 1

        prethodni[v] = u

        enqueue(Q,v)
boja[u] = crna

Zaista misliš da je to razumljivije od stvarnog koda? - Ne slažem se. Onome tko zna, sasvim je jasno o čemu se radi, jer može zamisliti stvarni kod, razumije programiranje.

Početniku mislim da je jednako konfuzno kao i stvarni kod, dapače, stvarni možeš pokrenut i vrtit u debuggeru liniju po liniju, a ovako, tko zna što...

Ne vidim kako sintaksa nekog programskog jezika može biti razumljivija od pseudo code-a. Ako govorimo o razumijevanju i jasnoći sintaksa nekog programskog jezika tek može težiti pseudo code-u. Isto tako, što ako netko uopće nije na toj razini da dovoljno razumije sintaksu tog programskog jezika da shvati taj algoritam? Onda si ga na samom startu otpilio. Ovako će kroz pseudo code bar skužiti ideju.

Čisto informativno, stvarno me oduvijek zanimalo, ako možeš objasniti...

Zašto? Zašto, pobogu papir?

Na mom faksu, sa tako nečime se nikada nisam susreo (osim kada je trebalo nešto napisati u Turingovom stroju, ali, to opet, iz očitih razloga je tako, jel...). Ja ljudima, koji su mi govorili da njih tjeraju da pišu source code na papir, nisam jednostavno vjerovao. Ne vidim svrhu, smisao... Umjest da od prvog dana uče raditi u IDEu, da od prvog dana se uče da koriste debugger - papir.

Ne tvrdim da je taj postupak loš ili išta (u krajnjoj liniji pojma nemam o predavanju niti iskustva u istom), ali stvarno ne vidim svrhu pisanja koda po papiru. Jedino što sam uspio složiti u glavi kao objašnjenje jest da imaju manjak računala pa se snalaze kako znaju i umiju.

Vidim da je dečko algoritmaš opet potpuno fulao smisao mog pseudo koda gore... ahh... Friday je shvatio.:)

Kod i papir su dvije apsolutno nespojive riječi. IMHO.

Moje mišljenje je da je pseudo kôd izvrstna stvar. Svi programeri ga razumiju, eliminira specifičnosti jezika i smanjuje količinu kôda, pomaže u rješavanju problema (kritičnih dijelova). Ne mislim da se rješenje problema mora napisati u pseudo kôdu, pa prepisati u stvarnom jeziku; to i jest besmisleno u većini slučajeva, pogotovo kad su problemi mali. Ali zna biti korisno napisati slijed high-level radnji i iz toga promatrati rješenje. Na papiru naravno, uz prateće grafičke sadržaje (polja, grafovi, tablice, što se već koristi...) : )

S druge strane slažem se da je pravi jezik bolji za nekoga tko želi tek početi/probati programiranje. Basic je dobar jezik za to. Stepinanje i izvršavanje liniju po liniju, promatranje varijabli i najvažnije, prikaz što neki kôd radi na ekranu a ne u glavi. Daje motivaciju za nastavak. Pseudo kôd koliko god bio razumljiv ima nedostatak da nema svog kompajlera. Navedeno se ne odnosi na učenje algoritama ili sl. Tad je bitna razumljivost jezika kojim je program pisan, i portabilnost samog algoritma. Osim toga lakše ga je analizirati kad je u takvom pseudo obliku.

Što se tiće učenja na fakultetu, slažem se s Tracerom (koji i radi na fakultetu, pa ima iskustva iz prve ruke). Netko tko studira i uči programiranje valjda zna barem osnove osnova, pa bi mu pseudo kôd trebao biti dovoljno razumljiv da s njim nema problema. Iako sam jezik nije idealan (iz gore navedenih razloga), ima osobinu da je čist pa se svi koncepti mogu lagano prezentirati... a to je cilj.

Oh damn :D

Da, a kad pišeš iz nule u Pythonu, treba ti 1 minuta. :D - Imam ja doma te s bušenim karticama...

Gadno se varaš...

Na karton! Postoje tipke za potpis!