Hei,
Mikä olisi paras tapa opetella ratkomaan ohjelmointiongelmia? Siis mieleeni ei tule juuri nyt erityistä esimerkkiä, mutta sanotaan vaikka, että olen firmassa, jossa pitäisi kehittää tavutusalgoritmi suomeen ja netti ei toimi. Tai kuinka kauan kannattaa Googlata ongelmiin muidentekemiä ratkaisuja/kirjastoja ennen kuin alkaa koodaamaan tietorakenteita, jos valmista ratkaisua ei löytynyt netistä? Olisin myös kiinnostunut, voidaanko koodia tutkia tavallaan tieteellisin menetelmin ja laskea siitä joitain metriikoita, kuinka helposti ylläpidettävää koodi on, tai todistaa, että jossain osassa koodia ei ole bugeja.
Kuinka opetella itsenäistä ongelmanratkaisua?
tiedekoodari
11
260
Vastaukset
- Ajattelija .
Itsenäisesti.
- yxkoodaaja
Mun mielestä yksi hyvä konsti olisi tehdä joku ohjelma tai sovellus. Siis ei mikään pieni harjoitustehtävä, vaan oikea ohjelma. Valitse joku sinua itseäsi kiinnostava aihe. Vaikka joku peli. Sen jälkeen alat rakentamaan. Ongelmia tulee taatusti eteen. Sitten mietit niihin ratkaisut ja haet verkosta esimerkkejä.
Lukemalla teoriaa ja tekemällä käytännössä.
Koodin analysointityökaluja toki on, mutta virheettömyyden todistaminen on sitten haastavampaa.- tässä hyvä vinkki
mene leningradin metroon ja hauku niitä.
tai haukkumisen sijaan voit leveillä miten rikas olet. - ddffgdgdfg
Tekemällä oppii. Teoriaa voi lueskella ja harjoituksiakin tehdä, mutta todellinen osaaminen tulee vain tekemällä ja tekemällä.
Bugeja on lähes aina. Yksi apukeino on jos omaksuu testivetoisen kehittämistavan jossa testit kirjoitellaan ennen kuin varsinaista ohjelmakoodia aletaan edes tekemään. Ohjelmakoodia sitten kirjoitellaan kunnes kaikki testit menevät onnistuneesti läpi.
http://en.wikipedia.org/wiki/Test-driven_development - GggKhh
Hakeudu opiskelemaan tietojenkäsittelytiedettä oikeaan tai avoimeen yliopistoon.
- bexjpwoeruy
Yleensä kannattaa googlettaa noin googlettaa mahdollisimman paljon (2-10pv) verran ja tutkailla mitä ratkaisuja löytyy. Saa perspektiiviä mitenkä joku vaikea asia ratkaistaan ja hyvällä säkällä joku on ratkaissut saman ongelman huomattavasti fiksummin kuin itse olisi asian tehnyt.
Esimerkki statiikasta:
http://msdn.microsoft.com/en-us/library/bb385911
Kun puhutaan ylläpidettävyydestä niin ei kannata unohtaa ohjelmointi tyyliä.
Tähänkin on on olemassa työkaluja, esmes http://stylecop.codeplex.com/.
Elikkä ohjelmistot testataan testi penkissä jossa on erilaisia testi tapauksia. Päästään testaamaan jotain metodia erilaisilla syötteilla. Sen lisäksi on olemassa staattisia työkaluja jotka etsii niitä bugeja. Taakin on nylyään automatisoitu eli kehitys ympäristö pyörittelee kerran päivässä 200 testiä pienellä pätkälle koodia ja ärjyilee jos ei jokin mene läpi.
Työkaluthan riippuu täysin ohjelmointi ympäristöstä. Mutta periaatehan on sitten sama.
Ohjelmaahan ei koskaan voida todeta teoriassa bugittomaksi. Mutta jossain vaiheessa se luovutetaan asiakkaalle ja juostasan karkuun.
Ainiin ja algoritmien vertailuun on kehitetty teoria:
http://en.wikipedia.org/wiki/Computational_complexity_theory
Lyhyt johdanto suomeksi: Algoritmien aakkoset
http://www.ohjelmointiputka.net/oppaat/
Sekä sitten vähän vahvempana tiileskivenä.
https://www.plazakauppa.fi/tietorakenteet-ja-algoritmit/9517627955/dp
Ja kyllä tämmöiset perusteet pitäisi olla hallussa ennen kuin menee opiskeleen.- Pelle detector
Koko juttu täyttä hölynpölyä.
- myönteinen palaute
Uskon että ihan hyvään suuntaan olet pyrkimässä.
- matemaatikko82
"Ohjelmaahan ei koskaan voida todeta teoriassa bugittomaksi."
Ei pidä paikkaansa. Käytännössä todistaminen on hyvin työlästä mutta mahdollista: http://www.schneier.com/blog/archives/2009/10/proving_a_compu.html . En ole tutustunut juurikan laskennan teoriaan, mutta mielestäni kaikki tietokoneohjelmat voidaan simuloida äärellisellä automaatilla ja teoriassa tällainen on aina mahdollista minimalisoida ja näin saada jokaiseen ongelmaan muistin käytön suhteen optimaalinen algoritmi.
- yksäijä
Kyllä kai joissain jutuissa voi tehdä asioita tavallaan tieteellisesti. Esimerkiksi yrityksissä voi olla koodausstandardeja, ja standardien laatijat ovat varmaankin todistaneet, että jos tarvittavan ohjelman voi tehdä annetulla kielellä, niin sen voi tehdä myös standardien mukaan.
Toisaalta eräässä projektissa pyydettiin etsimään virhe eräästä funktiosta. Onnistuin todistamaan, että jos kääntäjä ja käyttöjärjestelmä toimii oikein, niin funktio palauttaa aina oikean arvon. Koeta siinä sitten miettiä keinoa, millä pomon saisi antamaan enemmän vastuuta ja etsimään virhettä toisesta funktiosta.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Ja taas ammuttu kokkolassa
Kokkolaisilta pitäisi kerätä pois kaikki ampumaset, keittiöveitset ja kaikki mikä vähänkään paukku ja on terävä.303521Kukka ampu taas Kokkolassa?
T. olisi hetkeä aiemmin lähtenyt johonkin. Naapuri kai tekijä J.K., ei paljasjalkainen Kokkolalainen, vaan n. 100km pääs91578Kuinka kauan
Olet ollut kaivattuusi ihastunut/rakastunut? Tajusitko tunteesi heti, vai syventyivätkö ne hitaasti?1131483Milli-helenalla ongelmia
Suomen virkavallan kanssa. Eipä ole ihme kun on etsintäkuullutettu jenkkilässäkin. Vähiin käy oleskelupaikat virottarell2241275Kun näen sinut
tulen iloiseksi. Tuskin uskallan katsoa sinua, herätät minussa niin paljon tunteita. En tunne sinua hyvin, mutta jotain34893Purra saksii taas. Hän on mielipuuhassaan.
Nyt hän leikkaa hyvinvointialueiltamme kymmeniä miljoonia. Sotea romutetaan tylysti. Terveydenhoitoamme kurjistetaan. ht242893- 60879
Helena Koivu on äiti
Mitä hyötyä on Mikko Koivulla kohdella LASTENSA äitiä huonosti . Vie lapset tutuista ympyröistä pois . Lasten kodista.131879Ja taas kerran hallinto-oikeus että pieleen meni
Hallinto-oikeus kumosi kunnanhallituksen päätöksen vuokratalojen pääomituksesta. https://sysmad10.oncloudos.com/cgi/DREQ66854Löydänköhän koskaan
Sunlaista herkkää tunteellista joka jumaloi mua. Tuskin. Siksi harmittaa että asiat meni näin 🥲98819