Da biste pisali aplikacije različitih nivoa složenosti, prvo morate steći znanje o tome kako se to radi. I poželjno je krenuti od same osnove algoritamizacije i programiranja. To je ono o čemu ćemo pričati u članku.
Šta je informatika?
Ovo je naziv složene tehničke nauke, čiji je zadatak da sistematizuje metode kreiranja, obrade, prenošenja, skladištenja i reprodukcije podataka korišćenjem računarske tehnologije. Takođe uključuje principe rada i metode upravljanja koji pomažu u postizanju cilja. Sam izraz "računarska nauka" je francuskog porijekla i hibrid je riječi "informacija" i "automatizacija". Nastala je zbog razvoja i širenja novih tehnologija za prikupljanje, obradu i prijenos podataka, koje su bile povezane s njihovim fiksiranjem na mašinskim medijima. Ovo je porijeklo kompjuterske nauke. Osnove algoritamizacije i programiranja jedno su od najvažnijih područja ove nauke.
Šta je onaradiš?
Informatika se suočava sa sljedećim zadacima:
- Hardverska i softverska podrška za kompjutersku tehnologiju.
- Sredstvo za osiguranje međusobne interakcije ljudskih i kompjuterskih komponenti.
Izraz "interfejs" se često koristi za označavanje tehničkog dijela. Ovdje imamo besplatan program. Osnove algoritmizacije i programiranja uvijek se koriste kada se stvaraju proizvodi masovne distribucije koji bi "trebali" osvojiti široku publiku. Zaista, za popularnost, razvijena aplikacija mora raditi i izgledati optimalno.
Predstavljanje algoritama
Mogu se napisati na značajan broj načina. Najpopularnije su sljedeće:
- Opis verbalne formule. To podrazumijeva postavljanje teksta i specifičnih formula koje će objasniti karakteristike interakcije u svim pojedinačnim slučajevima.
- Dijagram toka. Podrazumijeva se prisustvo grafičkih simbola koji omogućavaju razumijevanje karakteristika interakcije programa unutar samog sebe i sa drugim aplikacijama ili hardverskom komponentom računara. Svaki od njih može biti odgovoran za zasebnu funkciju, proceduru ili formulu.
- Algoritamski jezici. Podrazumijeva kreiranje posebnih načina opisivanja za konkretne slučajeve, koji pokazuju karakteristike i redoslijed zadataka.
- Šeme operatera. Podrazumijeva se izrada prototipa – pokazaće interakciju na osnovu putanja kojepojedinačni operandi će proći.
Pseudokod. Skica okosnice programa.
Snimanje algoritma
Kako početi kreirati svoj prototip programa, funkcije ili procedure? Da biste to učinili, dovoljno je koristiti sljedeće opće preporuke:
- Svaki algoritam treba da ima svoje ime, koje objašnjava njegovo značenje.
- Obavezno vodite računa o prisutnosti početka i kraja.
- Ulazni i izlazni podaci moraju biti opisani.
- Odredite komande koje će izvršiti određene radnje na određenim informacijama.
Načini pisanja
Može postojati čak pet prikaza algoritma. Ali postoje samo dva načina za pisanje:
- Formalni verbalni. Karakterizira ga činjenica da je opis napravljen uglavnom pomoću formula i riječi. Sadržaj, kao i redoslijed izvođenja koraka algoritma u ovom slučaju, napisan je prirodnim stručnim jezikom u proizvoljnom obliku.
- Grafika. Najčešći. Za to se koriste blok simboli ili šeme algoritama. Veza između njih je prikazana posebnim linijama.
Razvijanje strukture programa
Postoje tri glavne vrste:
- Linearno. Sa ovom strukturom, sve radnje se izvode uzastopno po prioritetu i samo jednom. Kolo izgleda kao nizblokovi raspoređeni odozgo prema dolje, ovisno o redoslijedu kojim se izvode. Rezultirajući primarni i srednji podaci ne mogu utjecati na smjer računskog procesa.
- Grananje. Našao je široku primjenu u praksi, u rješavanju složenih problema. Dakle, ako je potrebno uzeti u obzir početne uslove ili međurezultate, onda se potrebni proračuni izvode u skladu s njima i smjer proračunskog procesa se može promijeniti u zavisnosti od dobivenog rezultata.
Cyclic. Da biste sebi olakšali rad s mnogim zadacima, ima smisla ponoviti neke dijelove programskog koda više puta. Kako se ne bi propisivalo koliko puta i šta treba učiniti, koristi se ciklična struktura. Obezbeđuje niz naredbi koje će se ponavljati sve dok se ne ispuni dati uslov. Upotreba petlji vam omogućava da značajno smanjite složenost pisanja programa.
Programiranje
Važno je odabrati programski jezik na kojem će se programi kreirati. Treba napomenuti da su mnogi od njih "skrojeni" za specifične uslove rada (na primjer, u pretraživaču). Općenito, programski jezici su podijeljeni u dvije grupe:
- Funkcionalno.
- Operator:
- nije proceduralno;
- proceduralni.
Možete li pogoditi koji se najčešće koriste? Operatorsko-proceduralno - to je odgovor. Mogu biti mašinski orijentisani ili nezavisni. Prvi suasembleri, autokodovi, simboličko kodiranje. Nezavisni se dijele na osnovu njihove orijentacije:
- proceduralno;
- problematično;
- objekat.
Svaki od njih ima svoj obim. Ali za pisanje programa (korisne aplikacije ili igre) najčešće se koriste objektno orijentirani jezici. Naravno, možete koristiti i druge, ali činjenica je da su oni najrazvijeniji za kreiranje finalnih proizvoda široke potrošnje. Da, i ako još nemate tačnu viziju odakle početi, predlažem da obratite pažnju na osnove algoritamizacije i objektno orijentiranog programiranja. Sada je ovo vrlo popularno područje u kojem možete pronaći mnogo edukativnog materijala. Generalno, osnove algoritamizacije i programski jezici su sada potrebne zbog činjenice da nedostaje kvalifikovanih programera, a njihov značaj će samo rasti u budućnosti.
Zaključak
U radu sa algoritmima (a potom i sa programima) treba težiti da se promišljaju sve do najsitnijih detalja. Nakon toga, identifikacija svakog nerazvijenog dijela koda samo će dovesti do dodatnog rada, povećanja troškova razvoja i vremena zadatka. Pažljivo planiranje i razrada svih nijansi značajno će uštedjeti vrijeme, trud i novac. Pa, sada mogu reći da nakon čitanja ovog članka imate ideju o osnovama algoritamizacije i programiranja. Ostaje samo primijeniti ovo znanje. Ako tamoU želji da detaljnije proučim temu, mogu savjetovati knjigu "Osnove algoritmizacije i programiranja" (Semakin, Shestakov) 2012.