Informatika. Osnove algoritmizacije in programiranja

Če želite pisati aplikacije 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 uporabo računalniška tehnologija. Prav tako se nanaša na načela delovanja in metod upravljanja, ki pomagajo doseči cilj. Izraz "informatika" 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 določitvijo na strojnih nosilcih. To je izvor informatike. Osnove algoritmizacije in programiranja so ena najpomembnejših smeri 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 zagotovitev 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 biti priljubljenost razvite aplikacije optimalno in videti.

Zastopanje algoritmov

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

1. Verbalno-formalni 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 ustvariti ločene opisne metode za posamezne primere, ki prikazujejo značilnosti in zaporedje nalog.
4. Sheme operaterjev. To pomeni izdelavo prototipa - pokazal bo interakcijo na podlagi poti, ki bodo prešle posamezne operande.

Pseudocode. Skica skica programa.

Snemalni algoritem

Kako začeti ustvarjati prototipni program, funkcijo ali postopek? Da bi to dosegli, zadošča uporaba takšnih splošnih priporočil:

1. Vsak algoritem mora imeti svoje ime, kar 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 se bodo uporabljali za izvajanje določenih dejanj o določenih informacijah.

Načini pisanja

Predstavitve algoritma so lahko celo 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. Uporablja blok simbole ali sheme algoritma. 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 od zgoraj navzdol, odvisno od vrstnega reda njihovega izvajanja. Nastali primarni in vmesni podatki ne morejo vplivati ​​na smer računskega procesa.
2. Razvejanje. V praksi je našel široko uporabo pri reševanju zapletenih problemov. Torej, če je potrebno upoštevati začetne pogoje ali vmesne rezultate, se potrebni izračuni izvajajo v skladu z njimi in smer procesiranja se lahko razlikuje glede na dobljeni rezultat.

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

Programiranje

Pomembno je izbira programskega jezika, na katerih bodo ustvarjeni programi. Treba je opozoriti, da so številni 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:

- ni postopkovna;

- postopkovno.

Ali lahko uganeš, katere so najpogosteje uporabljene? Postopek operaterja - to je odgovor. Lahko so strojno usmerjeni ali neodvisni. Prvi vključujejo sestavljavce, samodejne kode, simbolično kodiranje. Neodvisni del, ki temelji na njihovi usmerjenosti:

• postopkovno;
• problematično;
• predmet.

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, toda dejstvo je, da so najbolj zapletene za ustvarjanje končnih izdelkov porabe za mase. Ja, in če tako dolgo, dokler nimate natančne vizije, kje začeti, predlagam opozarjanje na osnove algoritmizacije in objektno usmerjenega programiranja. Zdaj je to zelo priljubljena usmeritev, kjer lahko najdete veliko izobraževalnega gradiva. Na splošno so zdaj osnove algoritmizacije in programskih jezikov potrebne, ker primanjkuje usposobljenih razvijalcev in njihov pomen v prihodnosti bo rasel le.

Zaključek

Ko delate z algoritmi (in kasneje s programi), si moramo prizadevati, da vse podrobnosti spremljamo do najmanjših. V prihodnosti bo identifikacija vsakega neobdelanega dela 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. Še vedno se uporablja le to znanje. Če želim podrobneje proučiti temo, lahko podarim knjigo "Osnove algoritmizacije in programiranja" (Semakin, Shestakov) 2012.