EArthquake
Član broj: 20684 Poruke: 884 *.adsl.eunet.rs.
|
metodologija resavanja problema je umnogome uslovljena paradigmom programiranja koju koristis za resavanje datog problema
u struktuiranom programiranju imas top-down dekompoziciju problema, tu je jako zgodno crtati dekompoziciju
znaci delis problem na manje , nezavisne delove i tako dok ne dodjes do nekih lakih , da kazem nedeljivih problema
za koje znas resenje , tj algoritam resenja
kako na papiru imas skicirane relacije izmedju resenja tih malih problema i resenja pocetnog problema
sklapas ih da dobijes veliko resenje
s druge strane , u objektno orjentisanom programiranju/metodologiji
pocinjes sa modelovanjem problema , pogledaj UML . za iole vece projekte je de facto standard
ali i tu je glavni prncip hierarhijska dekompozicija s tezeg na vise laksih problema
znaci modelujes entitete koji ucestvuju u problemu (tj klase u objektnoj metodologiji)
za svaku klasu oznacis koje funkcionalnosti (metode) poseduju
i na kraju kako svaki entitet interaguje s nekim drugim da bi dosao do resenja
modelovanjem u UMLu dobijes i nacrt svih veza izmedju klasa kada zavrsis sa modelovanjem
i zatim ,jednu po jednu, implementiras klase i njihove metode ...
naravno , ne vezano za metodologije , dok dodjes do algoritma koji je resenje nekog problema ,
crtanje na papiru svakako pomaze , mnogo je lakse provesti 2 sata svrljajuci po papiru u potrazi za dobrim resenjem
nego napisati program za 10 minuta , a onda 3 sata poboljsavati isti (pored toga sto je lakse , dosta je i elegantnije , pa je i samosatisfakcija zbog pronadjenog resenja veca! )
EDIT:
sad procitah zadnji post
u dekompoziciji problema najvaznije je ustanoviti delove problema koji su nezavisni
ako imas dva koraka koji su zavisni , onda je to jedan korak ,
mozda , ako ih posmatras kao celinu , budes u stanju da ih razbijes na vise koraka ...
princip dekompozicije je verovatno star koliko i programiranje, ali je postao definitivna stvar pri presavanju problema
objavljivanjem knjige Structured Programming , Dijkstra , Dahl i Hoare
koja iako je stara 30ak godina , ima sta da ponudi
|