Informatika. Osnove algoritmizacije in programiranja

Za pisanje aplikacij različnih zahtevnosti morate najprej pridobiti znanje o tem, kako to storiti. In zaželeno je, da začnemo z osnovo algoritmizacije in programiranja. To je približno njih in v članku bomo govorili.

Kaj je informatiko?

To je ime kompleksne tehnične znanosti, katere naloga je sistematizirati metode ustvarjanja, obdelave, prenosa, shranjevanja in reprodukcije podatkov z računalniško tehnologijo. Prav tako se nanaša na načela delovanja in metod upravljanja, ki pomagajo doseči cilj. Izraz "računalništvo" je francoskega izvora in je hibrid besede "informacije" in "avtomatizacija". Nastalo je zaradi razvoja in razširjanja novih tehnologij za zbiranje, obdelavo in prenos podatkov, ki so bili povezani z njihovo pritrjevanje na strojne nosilce. To je izvor informatike. Osnove algoritmizacije in programiranja so eno najpomembnejših področij te znanosti.

Kaj počne?

Pred računalniškimi znanji so takšne naloge:

1. Strojna in programska podpora računalniške tehnologije.
2. Sredstva za zagotavljanje interakcije človeških in računalniških komponent med seboj.

Za označitev tehničnega dela se pogosto uporablja izraz "vmesnik". Tu je poljuben program pred nami. Osnove algoritmizacije in programiranja se vedno uporabljajo pri ustvarjanju produktov množične distribucije, ki morajo "zmagati" široko publiko. Navsezadnje bi morala priljubljenost razvite aplikacije delovati optimalno in videti.

Predstavitev algoritmov

Lahko jih zapišemo na precejšen način. Najbolj priljubljeni so naslednji:

1. Ustni-formularni opis. To pomeni postavitev besedila in specifičnih formul, ki bodo razložili značilnosti interakcije v vseh posameznih primerih.
2. Diagram poteka. To pomeni prisotnost grafičnih simbolov, ki omogočajo razumevanje značilnosti interakcije programa znotraj same in z drugimi aplikacijami ali strojno komponento računalnika. Vsak od njih je lahko odgovoren za ločeno funkcijo, postopek ali formulo.
3. Algoritmični jeziki. Namenjen je oblikovanju ločenih opisnih metod za posebne primere, ki prikazujejo značilnosti in vrstni red nalog.
4. Sheme operaterjev. To pomeni ustvarjanje prototipa - pokazal bo interakcijo, ki temelji na poteh, ki bodo mimo posameznih operandov.

Pseudocode. Skica hrbtenice programa.

Snemalni algoritem

Kako začeti ustvarjati prototipni program, funkcijo ali postopek? Za to zadošča uporaba takih splošnih priporočil:

1. Vsak algoritem mora imeti ime, ki pojasni njegov pomen.
2. Bodite prepričani, da skrbite za prisotnost začetka in konca.
3. Opisati je treba vhodne in izhodne podatke.
4. Določiti morate ukaze, ki bodo uporabljeni za izvajanje določenih dejanj za določene informacije.

Načini pisanja

Predstavitve algoritma so lahko kar pet. Vendar je na voljo samo dva načina snemanja:

1. Formalno verbalno. Zanj je značilno dejstvo, da se opis večinoma uporablja po formulah in besedah. Vsebina, kot tudi zaporedje korakov algoritma, v tem primeru je napisana v naravnem strokovnem jeziku v poljubni obliki.
2. Grafično. Najpogostejši. Za to so uporabljeni simboli blokov ali sheme algoritmov. Povezava med njimi je prikazana s posebnimi črtami.

Razvijamo programsko strukturo

Obstajajo tri glavne vrste:

1. Linearno. S to strukturo se vse aktivnosti izvajajo zaporedno v vrstnem redu čakalne vrste in samo enkrat. Diagram izgleda kot zaporedje blokov, ki se nahajajo navzdol, odvisno od vrstnega reda njihovega izvajanja. Nastali primarni in vmesni podatki ne morejo vplivati na smer računskega postopka.
2. Razvejanje. V praksi je našel široko uporabo pri reševanju zapletenih problemov. Torej, če je treba upoštevati začetne pogoje ali vmesne rezultate, se potrebni izračuni izvedejo v skladu z njimi in smer procesiranja se lahko spreminja glede na dobljeni rezultat.

Ciklično. Da bi vam olajšali delo z mnogimi nalogami, je treba nekaj delov programske kode večkrat ponoviti. Da ne bi predpisovali, kolikokrat in kaj storiti, uporabite ciklično strukturo. Zagotavlja zaporedje ukazov, ki se bodo ponavljali, dokler ne bo izpolnjen navedeni pogoj. Uporaba ciklov vam omogoča znatno zmanjšanje kompleksnosti pisanja programa.

Programiranje

Pomembno je izbrati programski jezik, na katerem bodo programi ustvarjeni. Treba je opozoriti, da so mnogi med njimi "ostri" pri posebnih pogojih dela (na primer v brskalniku). Na splošno so programski jeziki razdeljeni v dve skupini:

1. Funkcionalno.
2. Operater:

- ne postopkovno;

- Postopkovno.

Ali lahko uganeš, katere vrste se najpogosteje uporabljajo? Operator-proceduralni - to je odgovor. Lahko so strojno usmerjeni ali neodvisni. Prvi vključujejo sestavljavce, avtokode, simbolično kodiranje. Neodvisne razlike glede na njihovo usmerjenost:

• Postopkovna;
• Problematično;
• Objekt.

Vsak od njih ima svojo sfero uporabe. Toda za pisanje programov (uporabne aplikacije ali igre) se najpogosteje uporabljajo objektno usmerjeni jeziki. Seveda lahko izkoristite druge, vendar pa je dejstvo, da so najbolj razvite za ustvarjanje končnih izdelkov porabe za mase. Da, in če nimate natančne vizije, kje začeti, predlagam opozorilo na osnove algoritmizacije in objektno usmerjenega programiranja. Zdaj je to zelo priljubljena usmeritev, kjer lahko najdete veliko izobraževalnega gradiva. Na splošno so osnove algoritmizacije in programskih jezikov zdaj potrebne zaradi pomanjkanja usposobljenih razvijalcev in njihov pomen v prihodnosti bo rasel le.

Zaključek

Ko delate z algoritmi (in kasneje s programi), poskusite z vsemi podrobnostmi razmišljati do najmanjših. V prihodnosti bo identifikacija vsakega neobdelanega področja kode vodila le do dodatnega dela, povečanih razvojnih stroškov in časovnega razporeda naloge. Skrbno načrtovanje in izdelava vseh odtenkov bo prihranilo veliko časa, truda in denarja. No, zdaj lahko rečejo, da po branju tega članka imate koncept o osnovah algoritmizacije in programiranja. Ostanek le uporablja to znanje. Če želim podrobneje proučiti temo, lahko svetujem knjigo "Osnove algoritmizacije in programiranja" (Semakin, Shestakov) 2012.