Informatike. Osnove algoritama i programiranja

Za pisanje aplikacija različite složenosti, prvo morate steći znanje o tome kako se to radi. I poželjno je da se počne sa osnove algoritama i programiranja. To je otprilike to, mi ćemo govoriti u okviru članka.

Što je informatike?

Takozvani složenih tehničkih nauka, čiji je zadatak - Metode sistematizaciju kreiranje, obradu, prenošenje, i reprodukciju save podataka pomoću kompjuterske tehnologije. Se odnosi i na to principe rada i upravljanja metode, koje pomažu da se postigne cilj. Izraz "računala" je francuskog porijekla i hibrid riječi "informacija" i "Automatic". Nastao je kroz razvoj i širenje novih tehnologija za prikupljanje, obradu i prijenos koje su povezane s njihovim fiksacija na kompjuterskih medija. To je ono što je poreklo računara. Osnove algoritama i programiranja su jedan od najvažnijih pravaca ove nauke.

Ono što ona radi?

Prije nego što informatike su sljedeće zadatke:

1. Hardver i softver za podršku za računala.
2. Sredstvo interakcije između čovjeka i računarskih komponenti zajedno.

Termin "Interface" se često koristi da se odnosi na tehnički deo. Ovdje imamo proizvoljan program. Osnove algoritama i programiranja uvijek koristi kada kreirate distribuciju mase proizvoda koji su "trebali" osvojiti široku publiku. Na kraju krajeva, za popularnost aplikacije razvijaju se treba optimalno funkcionirati i izgledati.

algoritam

Oni mogu biti zabilježen znatan broj načina. najpopularniji su:

1. Verbalna određujete opis. Se misli na specifične plasman teksta i formula koja će objasniti karakteristike interakcije u svim pojedinačnim slučajevima.
2. Dijagram toka. To znači da je prisutnost grafičkih simbola koji omogućuju interakciju programa razumiju karakteristike u sebi i sa drugim aplikacijama ili računalo hardversku komponentu. Svaka od njih može biti odgovoran za određenu funkciju, postupak ili formula.
3. Algoritamske jezika. To je značilo stvaranje odvojenih načina opisuje konkretne slučajeve koji pokazuju osobine i redoslijed zadataka.
4. Operator shema. To je značilo stvaranje prototipa - to će biti prikazani na temelju interakcije staze koje će odvojiti operandi.

Pseudo-koda. Skica kostur programa.

rekord algoritam

Kako početi stvoriti svoj prototip programa, funkcija, ili postupak? Da biste to učinili, koristim tako opšte preporuke:

1. Svaki algoritam mora imati svoje ime, što objašnjava njegovo značenje.
2. Budite sigurni da se brine o prisustvu početka i kraja.
3. ulaznih i izlaznih podataka moraju opisati.
4. Treba da tim sa kojim će nastupiti određene radnje na specifične informacije.

snimanje Metode

Algoritam može biti čak pet. Ali evo način za snimanje samo dva:

1. Formalno-verbalno. Odlikuje se da opis je napravljen uglavnom pomoću formule i riječi. Sadržaj, kao i redoslijed koraka algoritma u ovom slučaju je napisana u prirodnom jeziku u profesionalnom obliku.
2. Grafički. Najčešći. Za njega, koristeći blok znakove ili grafikonima. Veza između njih je prikazana uz pomoć specijalnih linija.

Struktura razvija softver

Postoje tri glavne vrste:

1. Linearna. Sa ovom strukturom, svi koraci izvode sekvencijalno u redu kako bi i samo jednom. Krug izgleda kao niz blokova raspoređeni prema dolje ovisno o cilju njihovog izvršenja. Rezultirajući osnovnim i srednjim podaci ne mogu utjecati na pravac računarskih procesa.
2. Grananje. Našao sam raširena primjena u praksi, u rješavanju složenih problema. Dakle, ako želite da se uzmu u obzir početne uvjete ili privremenih rezultata, potrebne proračune se obavljaju u skladu s njima i pravac računarskih procesa može varirati ovisno o rezultatu.

Ciklične. Da bi Vam olakšali posao sa velikim brojem zadataka, neki dijelovi koda ima smisla da se ponovi više puta. Ne propisuje koliko vremena i ono što trebate učiniti je koristiti ciklički strukturu. On predviđa niz naredbi koje će se ponavljati do određenog stanja. Koristeći Loops omogućuje da se smanji kompleksnost pisanja programa.

programiranje

Važno je da odaberete programski jezik u kojem će se kreirati program. Treba napomenuti da su mnogi od njih "u zatvoru" pod određenim uslovima rada (na primjer, u browseru). U principu, programski jezici su podijeljeni u dvije grupe:

1. Funkcionalnost.
2. operater:

- nema tretman;

- tretman.

Možete li pogoditi koji od njih se najčešće koristi? Operator-tretman - je odgovor. Oni mogu biti usmjerene na mašini ili nezavisni. Bivši uključuju monteri, autocode simboličan kodiranje. Nezavisni podijeljeno na osnovu njihove orijentacije:

• tretman;
• problem;
• objekta.

Svaki od njih ima svoj opseg. Ali da pišu programe (korisne aplikacije ili igre) se najčešće koriste objektno-orientrovannye jezika. Naravno, možete koristiti druge, ali je činjenica da su oni najviše dobro razvijena da stvori finalnih proizvoda potrošnje za mase. Oh, a ako ste još uvijek nije precizno viziju odakle da počnem, nudim da obratite pažnju na osnove algoritama i objektno orijentisano programiranje. Sad ovo je vrlo popularna destinacija, gdje je mnogo edukativnih materijala možete pronaći. U principu, osnove algoritama i programskih jezika Sada je potrebno s obzirom na činjenicu da postoji nedostatak kvalificiranih programera, i njihov značaj u budućnosti samo rasti.

zaključak

Kada radite sa algoritama (a kasnije sa programima) treba nastojati da misle kroz sve detalje do najmanjih. Nakon toga neistraženi identifikaciju svaki kod deo će samo dovesti do dodatnog rada, povećanje troškova razvoja i vrijeme zadatka. Pažljivo planiranje i razmatranje svih nijansi će značajno uštedjeti vrijeme, trud i novac. Pa, sada mogu reći da nakon čitanja ovog članka, imate koncept o osnovama algoritama i programiranja. Ostaje samo za primjenu tog znanja. Ako želite da istražite temu detaljnije, mogu preporučiti knjigu "Osnove algoritama i programiranja" (Semakin Shestakov) 2012. godine.