Vaizdo kreditas: vgajic/E+/GettyImages
Naujų algoritmų kūrimas naujiems programuotojams gali atrodyti bauginantis, tačiau tai įgūdis, kurį galima praktikuoti kaip ir bet kurį kitą. Pradėkite ieškodami algoritmų problemų knygos pradedantiesiems arba lankydami informatikos pamoką internete arba neprisijungę. Praktikuokite įvaldyti algoritmo kūrimo pagrindus, įskaitant sudėtingumo ir vykdymo laiko įvertinimą, tikrinimą kraštiniams atvejams, kurie gali sukelti problemų kompiuterio algoritmui ir suskaidyti problemas į mažesnes dalys.
Kas yra kompiuterio algoritmas
Algoritmas yra procedūra, kurią kompiuteris arba žmogus laikosi spręsdamas problemą. Ilgasis padalijimas yra pavyzdinis algoritmas, kurį daugelis žmonių išmoksta daryti mokykloje. Kitas įprastas pavyzdys yra Euklido algoritmas, naudojamas didžiausiam dviejų skaičių dalikliui rasti.
Dienos vaizdo įrašas
Kompiuterio algoritmas galiausiai parašytas programavimo kalba, kurią kompiuteris gali suprasti, bet kai algoritmas yra programuotojai ir kompiuterių mokslininkai dažnai ją rašo neoficialiai kaip prozą, o vėliau oficialiai bendru formatu, vadinamu pseudokodas.
Pseudokodas atrodo kaip programavimo kalba, tačiau kadangi jis skirtas skaityti žmonėms, o ne kompiuteriams, jame nėra griežtų sintaksinių taisyklių.
Paprasti algoritmų pavyzdžiai pradedantiesiems
Pradedantys kompiuterių mokslininkai ir programuotojai dažnai mokomi žinomų algoritmų pavyzdžių. Kai kurie pavyzdžiai yra Dijkstra algoritmas, kuris naudojamas grafų teorijoje norint rasti trumpiausią kelią tarp dviejų taškų; Merge Sort, kuris naudojamas duomenų sąrašams rūšiuoti; ir RSA algoritmas, naudojamas duomenims užšifruoti. Daugelį jų galima rasti internete nemokamuose vadovėliuose, vaizdo įrašuose ir kursų medžiagoje.
Internetinėje mokymosi svetainėje „Khan Academy“ yra daug algoritmų pavyzdžių, kuriuos pradedantieji gali eksperimentuoti. Pagrindiniai universitetai, tokie kaip Harvardas, Stenfordas ir Masačusetso technologijos institutas, sudaro mokymo programas medžiagos ir kursų vaizdo įrašai su įprastais algoritmais, kuriuos galima rasti internete, skirtą įvadiniams informatikos mokslams klases.
Taip pat yra svetainių su programavimo konkursų problemomis ir paaiškinimais, kaip jos išsprendžiamos, o tai gali padėti žmonėms, norintiems tobulinti savo įgūdžius.
Algoritmo svarstymai
Kai kuriate naują algoritmą, norite įsitikinti, kad jis veikia visais atvejais, kai manote, kad turėtų, ir pabandykite suprasti jo efektyvumą. Paprastai programuotojai padalija algoritmą į atskiras dalis, kad galėtų pagalvoti, kaip kiekviena dalis veikia ir kiek laiko tai užtrunka. Tai vadinama moduliniu dizainu.
Prieš pradedant rašyti kodą, naudinga pačiam išbandyti algoritmą naudojant rašiklį ir popierių kai kuriais paprastais atvejais. Kai galvojate apie efektyvumą, pagalvokite apie vidutinį atvejį, įprastas situacijas, su kuriomis gali susidurti jūsų algoritmas, ir blogiausią vykdymo laiką. Blogiausio atvejo vykdymo laikas dažnai vaizduojamas vadinamuoju Big-O žymėjimu.
