Kép jóváírása: vgajic/E+/GettyImages
Az új algoritmusok kidolgozása megfélemlítőnek tűnhet az új programozók számára, de ez egy olyan készség, amelyet ugyanúgy lehet gyakorolni, mint a többit. Kezdje azzal, hogy keressen egy algoritmusproblémákat tartalmazó könyvet kezdőknek, vagy vegyen részt egy online vagy offline számítástechnikai órán. Gyakorolja az algoritmus tervezésének alapjainak elsajátítását, beleértve a komplexitás és a futási idő becslését, ellenőrzését olyan szélső esetekre, amelyek problémát okozhatnak a számítógépes algoritmusban, és kisebbre bontják a problémákat alkatrészek.
Mi az a számítógépes algoritmus
Az algoritmus egy olyan eljárás, amelyet a számítógép vagy az ember követ a probléma megoldására. A hosszú osztás egy példaalgoritmus, amelyet sokan megtanulnak az iskolában. Egy másik gyakori példa az euklideszi algoritmus, amelyet két szám legnagyobb közös osztójának megtalálására használnak.
A nap videója
A számítógépes algoritmust végső soron olyan programozási nyelven írják, amelyet a számítógép megért, de amikor az algoritmus éppen folyamatban van. A programozók és informatikusok gyakran először informálisan írják prózaként, majd formálisabban egy általános formátumban, az ún. pszeudokód.
A pszeudokód programozási nyelvnek tűnik, de mivel nem számítógépek, hanem emberek számára készült, nincsenek szigorú szintaktikai szabályok.
Egyszerű algoritmuspéldák kezdőknek
Az algoritmusok híres példáit gyakran tanítják kezdő informatikusoknak és programozóknak. Néhány példa a Dijkstra-féle algoritmus, amelyet a gráfelmélet a két pont közötti legrövidebb út megtalálására használ; Merge Sort, amely az adatlisták rendezésére szolgál; és az adatok titkosítására használt RSA algoritmus. Ezek közül sok elérhető online ingyenes tankönyvekben, videókban és tananyagokban.
A Khan Academy online tanulási webhelyen számos olyan algoritmus található, amellyel a kezdők is kísérletezhetnek. A nagy egyetemek, mint például a Harvard, a Stanford és a Massachusetts Institute of Technology tantervet készítenek online elérhető anyagok és kurzusvideók közös algoritmusokkal a bevezető informatikához osztályok.
Vannak olyan webhelyek is, amelyek programozási versenyekkel kapcsolatos problémákat és azok megoldásának magyarázatát tartalmazzák, amelyek segíthetnek az érdeklődőknek készségeik fejlesztésében.
Algoritmus-megfontolások
Amikor új algoritmussal áll elő, meg kell győződnie arról, hogy az minden olyan esetben működik, amikor Ön szerint kellene, és meg kell próbálnia megérteni, mennyire hatékony. A programozók általában diszkrét részekre osztják az algoritmust, így átgondolhatják az egyes részek működését és mennyi ideig tartanak. Ezt moduláris tervezésnek hívják.
A kódírás megkezdése előtt jó ötlet saját kezűleg tesztelni egy algoritmust tollal és papírral néhány egyszerű eseten. Ha a hatékonyságra gondol, gondoljon az átlagos esetekre, az algoritmusa által valószínűleg előforduló gyakori helyzetekre és a legrosszabb futási időre. A legrosszabb futási időt gyakran az úgynevezett Big-O jelöléssel ábrázolják.
