Informatiikka. Algoritmisoinnin ja ohjelmoinnin perusteet

Sisällysluettelo:

Informatiikka. Algoritmisoinnin ja ohjelmoinnin perusteet
Informatiikka. Algoritmisoinnin ja ohjelmoinnin perusteet
Anonim

Jotta voit kirjoittaa eri monimutkaisia sovelluksia, sinun on ensin hankittava tietoa siitä, miten se tehdään. Ja on toivottavaa aloittaa algoritmisoinnin ja ohjelmoinnin perusteista. Siitä puhumme artikkelissa.

Mitä on tietojenkäsittelytiede?

Algoritmisoinnin ja ohjelmoinnin perusteet
Algoritmisoinnin ja ohjelmoinnin perusteet

Tämä on monimutkaisen teknisen tieteen nimi, jonka tehtävänä on systematisoida menetelmät tietojen luomiseen, käsittelyyn, siirtämiseen, tallentamiseen ja toistoon tietotekniikan avulla. Se sisältää myös toimintaperiaatteet ja johtamismenetelmät, jotka auttavat tavoitteen saavuttamisessa. Itse termi "tietokonetiede" on ranskalaista alkuperää ja on yhdistelmä sanoista "informaatio" ja "automaatio". Se syntyi uusien tietojen keräämiseen, käsittelyyn ja siirtoon liittyvien teknologioiden kehittämisen ja levittämisen vuoksi, jotka liittyvät niiden kiinnittämiseen konemedialle. Tämä on tietojenkäsittelytieteen alkuperä. Algoritmisoinnin ja ohjelmoinnin perusteet ovat yksi tämän tieteen tärkeimmistä alueista.

Mikä hän onteet?

Tietotekniikalla on seuraavat tehtävät:

  1. Tietokonetekniikan laitteisto- ja ohjelmistotuki.
  2. Keino varmistaa ihmisten ja tietokoneen osien vuorovaikutus keskenään.

Termiä "liitäntä" käytetään usein viittaamaan tekniseen osaan. Tässä meillä on ilmainen ohjelma. Algoritmisoinnin ja ohjelmoinnin perusteita käytetään aina luotaessa massajakelutuotteita, joiden "pitäisi" voittaa laaja yleisö. Suosion saavuttamiseksi kehitetyn sovelluksen on todellakin toimittava ja näytettävä optimaalisesti.

Algoritmien esitys

informatiikan algoritmisoinnin ja ohjelmoinnin perusteet
informatiikan algoritmisoinnin ja ohjelmoinnin perusteet

Ne voidaan kirjoittaa useilla tavoilla. Suosituimmat ovat seuraavat:

  1. Verbaalisen kaavan kuvaus. Tämä edellyttää tekstin ja erityisten kaavojen sijoittamista, jotka selittävät vuorovaikutuksen piirteet kaikissa yksittäisissä tapauksissa.
  2. Vuokaavio. Tämä tarkoittaa graafisten symbolien läsnäoloa, jotka antavat mahdollisuuden ymmärtää ohjelman vuorovaikutuksen piirteitä itsessään ja muiden sovellusten tai tietokoneen laitteistokomponenttien kanssa. Jokainen niistä voi olla vastuussa erillisestä funktiosta, menettelystä tai kaavasta.
  3. Algoritmiset kielet. Se edellyttää erillisten kuvaustapojen luomista tietyille tapauksille, jotka osoittavat tehtävien ominaisuudet ja järjestyksen.
  4. Operaattorimallit. Prototypiointi on implisiittistä - se näyttää vuorovaikutuksen polkujen perusteellayksittäiset operandit kulkevat läpi.

Pseudokoodi. Luonnos ohjelman rungosta.

Algoritmin tallentaminen

Algoritmisoinnin ja olioohjelmoinnin perusteet
Algoritmisoinnin ja olioohjelmoinnin perusteet

Kuinka aloittaa prototyypin luominen ohjelmasta, funktiosta tai menettelystä? Tätä varten riittää, että käytät seuraavia yleisiä suosituksia:

  1. Jokaisella algoritmilla tulee olla oma nimi, joka selittää sen merkityksen.
  2. Muista huolehtia alun ja lopun läsnäolosta.
  3. Syöte- ja lähtötiedot on kuvattava.
  4. Määritä komennot, jotka suorittavat tiettyjä toimintoja tietyille tiedoille.

Kirjoitustavat

Algoritmisoinnin ja ohjelmoinnin perusteet semakin
Algoritmisoinnin ja ohjelmoinnin perusteet semakin

Algoritmista voi olla jopa viisi esitystä. Mutta on vain kaksi tapaa kirjoittaa:

  1. Muodollinen sanallinen. Sille on ominaista se, että kuvaus on tehty pääasiassa kaavoilla ja sanoilla. Sisältö, samoin kuin tässä tapauksessa algoritmin vaiheiden suoritusjärjestys, on kirjoitettu luonnollisella ammattikielellä mieliv altaisessa muodossa.
  2. Grafiikka. Yleisin. Siihen käytetään lohkosymboleja tai algoritmien kaavioita. Niiden välinen yhteys esitetään erityisillä viivoilla.

Ohjelmarakenteen kehittäminen

On olemassa kolme päätyyppiä:

  1. Lineaarinen. Tällä rakenteella kaikki toiminnot suoritetaan peräkkäin prioriteettijärjestyksessä ja vain kerran. Piiri näyttää sarj altalohkot järjestetty ylhäältä alas, riippuen järjestyksestä, jossa ne suoritetaan. Tuloksena oleva ensisijainen ja välitieto ei voi vaikuttaa laskentaprosessin suuntaan.
  2. Haaroittuminen. On löytänyt laajan sovelluksen käytännössä, monimutkaisten ongelmien ratkaisemisessa. Joten jos on tarpeen ottaa huomioon alkuehdot tai välitulokset, niin tarvittavat laskelmat suoritetaan niiden mukaisesti ja laskentaprosessin suunta voi muuttua saadun tuloksen mukaan.

Pyörä. Jotta monien tehtävien kanssa työskentely olisi helpompaa, on järkevää toistaa joitain ohjelmakoodin osia monta kertaa. Jotta ei määrätä, kuinka monta kertaa ja mitä on tehtävä, käytetään syklistä rakennetta. Se tarjoaa sarjan komentoja, jotka toistetaan, kunnes tietty ehto täyttyy. Silmukoiden käytön avulla voit merkittävästi vähentää ohjelman kirjoittamisen monimutkaisuutta.

Ohjelmointi

Algoritmisoinnin ja ohjelmoinnin perusteet -ohjelma
Algoritmisoinnin ja ohjelmoinnin perusteet -ohjelma

On tärkeää valita ohjelmointikieli, jolla ohjelmat luodaan. On huomattava, että monet niistä on "räätälöity" tiettyihin työolosuhteisiin (esimerkiksi selaimessa). Yleensä ohjelmointikielet jaetaan kahteen ryhmään:

  1. Toiminnallinen.
  2. Operaattori:

- ei-menettelyllinen;

- menettelyllinen.

Arvaatko, mitkä niistä ovat yleisimmin käytettyjä? Operaattorin menettelytapa - se on vastaus. Ne voivat olla konesuuntautuneita tai itsenäisiä. Ensimmäiset ovatkokoonpanot, autokoodit, symbolinen koodaus. Riippumattomat jaetaan suuntautumisensa perusteella:

  • menettely;
  • ongelmallinen;
  • objekti.

Jokaisella niistä on oma laajuutensa. Mutta ohjelmien (hyödyllisten sovellusten tai pelien) kirjoittamiseen käytetään useimmiten oliokieliä. Tietysti voit käyttää muita, mutta tosiasia on, että ne ovat kaikkein kehittyneimpiä luomaan lopullisia kulutustuotteita massoille. Kyllä, ja jos sinulla ei vielä ole tarkkaa visiota siitä, mistä aloittaa, suosittelen kiinnittämään huomiota algoritmisoinnin ja olioohjelmoinnin perusteisiin. Nyt tämä on erittäin suosittu alue, josta löydät paljon koulutusmateriaalia. Yleisesti ottaen algoritmisoinnin ja ohjelmointikielten perusteita tarvitaan nyt, koska pätevistä kehittäjistä on pula ja niiden merkitys vain kasvaa tulevaisuudessa.

Johtopäätös

Algoritmisoinnin perusteet ja ohjelmointikielet
Algoritmisoinnin perusteet ja ohjelmointikielet

Algoritmien (ja myöhemmin ohjelmien) parissa työskennellessä on pyrittävä miettimään kaikki yksityiskohdat pienimpään. Myöhemmin koodin jokaisen kehittämättömän osan tunnistaminen johtaa vain lisätyöhön, kehityskustannusten nousuun ja tehtävän ajoitukseen. Kaikkien vivahteiden huolellinen suunnittelu ja laatiminen säästää merkittävästi aikaa, vaivaa ja rahaa. No, nyt he voivat sanoa, että tämän artikkelin lukemisen jälkeen sinulla on käsitys algoritmisoinnin ja ohjelmoinnin perusteista. Jää vain soveltaa tätä tietämystä. Jos siellähalu tutkia aihetta tarkemmin, voin neuvoa kirjaa "Algoritmoinnin ja ohjelmoinnin perusteet" (Semakin, Shestakov) 2012.

Suositeltava: