Informatika. Osnove algoritmizacije in programiranja

Kazalo:

Informatika. Osnove algoritmizacije in programiranja
Informatika. Osnove algoritmizacije in programiranja
Anonim

Če želite pisati aplikacije različnih stopenj kompleksnosti, morate najprej pridobiti znanje o tem, kako to narediti. In zaželeno je izhajati iz samih osnov algoritmizacije in programiranja. O tem bomo govorili v članku.

Kaj je računalništvo?

osnove algoritmizacije in programiranja
osnove algoritmizacije in programiranja

To je ime kompleksne tehnične znanosti, katere naloga je sistematizirati metode ustvarjanja, obdelave, prenosa, shranjevanja in reproduciranja podatkov z uporabo računalniške tehnologije. Vključuje tudi načela delovanja in metode upravljanja, ki pomagajo doseči cilj. Sam izraz "računalništvo" je francoskega izvora in je hibrid besed "informacija" in "avtomatizacija". Nastal je zaradi razvoja in širjenja novih tehnologij za zbiranje, obdelavo in prenos podatkov, ki so bile povezane z njihovo fiksacijo na strojnih medijih. To je izvor računalništva. Osnove algoritmizacije in programiranja so eno najpomembnejših področij te znanosti.

Kaj je onadelaš?

Informatika se sooča z naslednjimi nalogami:

  1. Podpora strojne in programske opreme za računalniško tehnologijo.
  2. Sredstvo za zagotavljanje medsebojne interakcije človeških in računalniških komponent.

Izraz "vmesnik" se pogosto uporablja za sklicevanje na tehnični del. Tukaj imamo brezplačen program. Osnove algoritmizacije in programiranja se vedno uporabljajo pri ustvarjanju izdelkov množične distribucije, ki bi »morali« osvojiti široko občinstvo. Za priljubljenost mora razvita aplikacija delovati in izgledati optimalno.

Predstavitev algoritmov

informatika osnove algoritmizacije in programiranja
informatika osnove algoritmizacije in programiranja

Lahko jih zapišemo na veliko načinov. Najbolj priljubljeni so naslednji:

  1. Opis besedne formule. To pomeni umestitev besedila in posebnih formul, ki bodo pojasnile značilnosti interakcije v vseh posameznih primerih.
  2. Diagram poteka. Nakazana je prisotnost grafičnih simbolov, ki omogočajo razumevanje značilnosti interakcije programa znotraj njega in z drugimi aplikacijami ali strojno komponento računalnika. Vsak od njih je lahko odgovoren za ločeno funkcijo, postopek ali formulo.
  3. Algoritemski jeziki. Pomeni ustvarjanje ločenih načinov opisovanja za posamezne primere, ki prikazujejo značilnosti in zaporedje nalog.
  4. Sheme operaterja. Izdelava prototipov je implicitna – prikazala bo interakcijo na podlagi poti, ki jihposamezni operandi bodo šli skozi.

Psevdokoda. Skica hrbtenice programa.

Snemanje algoritma

osnove algoritmizacije in objektno usmerjenega programiranja
osnove algoritmizacije in objektno usmerjenega programiranja

Kako začeti ustvarjati svoj prototip programa, funkcije ali postopka? Za to je dovolj, da uporabite naslednja splošna priporočila:

  1. Vsak algoritem mora imeti svoje ime, ki pojasnjuje njegov pomen.
  2. Poskrbite za prisotnost začetka in konca.
  3. Vhodne in izhodne podatke je treba opisati.
  4. Določite ukaze, ki bodo izvajali določena dejanja na določenih informacijah.

Načini pisanja

osnove algoritmizacije in programiranja semakin
osnove algoritmizacije in programiranja semakin

Algoritm je lahko kar pet predstavitev. Toda obstajata samo dva načina za pisanje:

  1. Formalno besedno. Zanj je značilno, da je opis narejen predvsem z uporabo formul in besed. Vsebina, kot tudi zaporedje izvajanja korakov algoritma v tem primeru, je napisana v naravnem strokovnem jeziku v poljubni obliki.
  2. Grafika. Najpogostejši. Za to se uporabljajo blokovni simboli ali sheme algoritmov. Povezava med njima je prikazana s posebnimi črtami.

Razvijanje strukture programa

Obstajajo tri glavne vrste:

  1. Linearno. S to strukturo se vsa dejanja izvajajo zaporedno po prednostnem vrstnem redu in samo enkrat. Vezje izgleda kot zaporedjebloki, razporejeni od zgoraj navzdol, odvisno od vrstnega reda, v katerem se izvajajo. Nastali primarni in vmesni podatki ne morejo vplivati na smer računalniškega procesa.
  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 v skladu z njimi izvedejo potrebni izračuni in smer računskega procesa se lahko spremeni glede na dobljeni rezultat.

ciklično. Da si olajšate delo s številnimi nalogami, je smiselno nekatere dele programske kode večkrat ponoviti. Da ne bi predpisovali, kolikokrat in kaj je treba narediti, se uporablja ciklična struktura. Zagotavlja zaporedje ukazov, ki se bodo ponavljali, dokler ni izpolnjen dani pogoj. Uporaba zank vam omogoča znatno zmanjšanje zapletenosti pisanja programa.

Programiranje

Program Osnove algoritmizacije in programiranja
Program Osnove algoritmizacije in programiranja

Pomembno je izbrati programski jezik, v katerem bodo programi ustvarjeni. Treba je opozoriti, da so mnogi od njih "prilagojeni" za posebne delovne pogoje (na primer v brskalniku). Na splošno so programski jeziki razdeljeni v dve skupini:

  1. funkcionalno.
  2. Operater:

- nepostopno;

- postopkovno.

Ali lahko uganete, kateri se najpogosteje uporabljajo? Operatersko-proceduralno - to je odgovor. Lahko so strojno usmerjeni ali neodvisni. Prvi sosestavljavci, avtokode, simbolno kodiranje. Neodvisni so razdeljeni glede na njihovo usmeritev:

  • proceduralno;
  • problematično;
  • predmet.

Vsak od njih ima svoj obseg. Toda za pisanje programov (uporabnih aplikacij ali iger) se najpogosteje uporabljajo objektno usmerjeni jeziki. Seveda lahko uporabite druge, a dejstvo je, da so najbolj razviti za ustvarjanje končnih potrošniških izdelkov za množice. Da, in če še nimate natančne vizije, kje začeti, predlagam, da bodite pozorni na osnove algoritmizacije in objektno usmerjenega programiranja. Zdaj je to zelo priljubljeno področje, v katerem lahko najdete veliko izobraževalnega gradiva. Na splošno so osnove algoritmizacije in programskih jezikov zdaj potrebne zaradi pomanjkanja usposobljenih razvijalcev, njihov pomen pa bo v prihodnosti le še naraščal.

Sklep

osnove algoritmizacije in programskih jezikov
osnove algoritmizacije in programskih jezikov

Pri delu z algoritmi (in nato s programi) si je treba prizadevati za premislek o vseh podrobnostih do najmanjših. Kasneje bo identifikacija vsakega nerazvitega dela kode vodila le do dodatnega dela, povečanja stroškov razvoja in časovne razporeditve naloge. Skrbno načrtovanje in izdelava vseh odtenkov bo znatno prihranila čas, trud in denar. No, zdaj lahko rečejo, da imate po branju tega članka idejo o osnovah algoritmizacije in programiranja. Ostaja le uporabiti to znanje. Če tamV želji, da bi temo podrobneje preučili, vam lahko svetujem knjigo "Osnove algoritmizacije in programiranja" (Semakin, Shestakov) 2012.

Priporočena: