Informatikk. Grunnleggende om algoritmisering og programmering

Innholdsfortegnelse:

Informatikk. Grunnleggende om algoritmisering og programmering
Informatikk. Grunnleggende om algoritmisering og programmering
Anonim

For å skrive applikasjoner med forskjellige kompleksitetsnivåer, må du først få kunnskap om hvordan du gjør det. Og det er ønskelig å starte fra selve grunnlaget for algoritmisering og programmering. Det er det vi skal snakke om i artikkelen.

Hva er informatikk?

grunnleggende om algoritmisering og programmering
grunnleggende om algoritmisering og programmering

Dette er navnet på en kompleks teknisk vitenskap, hvis oppgave er å systematisere metodene for å lage, behandle, overføre, lagre og reprodusere data ved hjelp av datateknologi. Det inkluderer også prinsippene for drift og styringsmetoder som bidrar til å nå målet. Selve begrepet "datavitenskap" er av fransk opprinnelse og er en hybrid av ordene "informasjon" og "automatisering". Det oppsto på grunn av utvikling og spredning av nye teknologier for innsamling, prosessering og overføring av data, som var assosiert med deres fiksering på maskinmedier. Dette er opphavet til informatikk. Grunnleggende om algoritmisering og programmering er et av de viktigste områdene i denne vitenskapen.

Hva er hungjør?

Informatikk står overfor følgende oppgaver:

  1. Støtte for maskinvare og programvare for datateknologi.
  2. Midler for å sikre samspillet mellom menneskelige og datamaskinkomponenter med hverandre.

Begrepet "grensesnitt" brukes ofte for å referere til den tekniske delen. Her har vi et gratis program. Grunnleggende om algoritmisering og programmering brukes alltid når man lager produkter for massedistribusjon som "bør" vinne et bredt publikum. For å bli populær, må den utviklede applikasjonen fungere og se optim alt ut.

Representasjon av algoritmer

informatikk grunnleggende om algoritmisering og programmering
informatikk grunnleggende om algoritmisering og programmering

De kan skrives på et betydelig antall måter. De mest populære er følgende:

  1. Verbal-formelbeskrivelse. Dette innebærer plassering av tekst og spesifikke formler som vil forklare egenskapene til interaksjonen i alle enkelttilfeller.
  2. Flytdiagram. Tilstedeværelsen av grafiske symboler er underforstått, noe som gjør det mulig å forstå funksjonene til interaksjonen til programmet i seg selv og med andre applikasjoner eller maskinvarekomponenten til datamaskinen. Hver av dem kan være ansvarlig for en egen funksjon, prosedyre eller formel.
  3. Algorithmic languages. Det innebærer opprettelse av separate måter å beskrive for spesifikke tilfeller, som viser funksjonene og rekkefølgen av oppgaver.
  4. Operatorordninger. Prototyping er underforstått - det vil vise interaksjonen basert på banene somindividuelle operander vil passere.

Pseudokode. En skisse av ryggraden i programmet.

Ta opp algoritmen

grunnleggende om algoritmisering og objektorientert programmering
grunnleggende om algoritmisering og objektorientert programmering

Hvordan begynne å lage din prototype av et program, en funksjon eller en prosedyre? For å gjøre dette er det nok å bruke følgende generelle anbefalinger:

  1. Hver algoritme bør ha sitt eget navn, som forklarer betydningen.
  2. Pass på å ta vare på tilstedeværelsen av begynnelsen og slutten.
  3. Inn- og utdata må beskrives.
  4. Spesifiser kommandoer som vil utføre visse handlinger på spesifikk informasjon.

Skrivemåter

grunnleggende om algoritmisering og programmering
grunnleggende om algoritmisering og programmering

Det kan være så mange som fem representasjoner av algoritmen. Men det er bare to måter å skrive på:

  1. Formell verbal. Den kjennetegnes ved at beskrivelsen hovedsakelig er laget ved hjelp av formler og ord. Innholdet, så vel som sekvensen for utførelse av algoritmetrinnene i dette tilfellet, er skrevet på et naturlig fagspråk i en vilkårlig form.
  2. Graphic. Den vanligste. Blokksymboler eller algoritmer brukes til det. Forbindelsen mellom dem vises med spesielle linjer.

Utvikler programstrukturen

Det er tre hovedtyper:

  1. Lineær. Med denne strukturen utføres alle handlinger sekvensielt i prioritert rekkefølge og kun én gang. Kretsen ser ut som en sekvensblokker ordnet fra topp til bunn, avhengig av rekkefølgen de utføres i. De resulterende primær- og mellomdataene kan ikke påvirke retningen til beregningsprosessen.
  2. Forgreninger. Har funnet bred anvendelse i praksis for å løse komplekse problemer. Så hvis det er nødvendig å ta hensyn til startbetingelsene eller mellomresultatene, utføres de nødvendige beregningene i samsvar med dem, og retningen til beregningsprosessen kan endre seg avhengig av oppnådd resultat.

Syklisk. For å gjøre det lettere for deg selv å jobbe med mange oppgaver, er det fornuftig å gjenta noen deler av programkoden mange ganger. For ikke å foreskrive hvor mange ganger og hva som må gjøres, brukes en syklisk struktur. Den sørger for en sekvens av kommandoer som vil bli gjentatt til en gitt betingelse er oppfylt. Bruken av loops lar deg redusere kompleksiteten ved å skrive et program betydelig.

Programmering

Grunnleggende program for algoritmer og programmering
Grunnleggende program for algoritmer og programmering

Det er viktig å velge programmeringsspråket som programmene skal lages på. Det skal bemerkes at mange av dem er "skreddersydd" for spesifikke arbeidsforhold (for eksempel i en nettleser). Generelt er programmeringsspråk delt inn i to grupper:

  1. Functional.
  2. Operator:

- ikke prosedyremessig;

- prosedyremessig.

Kan du gjette hvilke som er mest brukt? Operatør-prosedyre - det er svaret. De kan være maskinorienterte eller uavhengige. De første ermontører, autokoder, symbolsk koding. Uavhengige er delt basert på orientering:

  • prosedyre;
  • problematisk;
  • object.

Hver av dem har sitt eget omfang. Men for å skrive programmer (nyttige applikasjoner eller spill), brukes oftest objektorienterte språk. Selvfølgelig kan du bruke andre, men faktum er at de er de mest utviklet for å lage sluttforbrukerprodukter for massene. Ja, og hvis du ennå ikke har en eksakt visjon om hvor du skal begynne, foreslår jeg at du tar hensyn til det grunnleggende om algoritmisering og objektorientert programmering. Nå er dette et veldig populært område hvor du kan finne mye pedagogisk materiale. Generelt er det grunnleggende om algoritmisering og programmeringsspråk nå nødvendig på grunn av det faktum at det er mangel på kvalifiserte utviklere, og deres betydning vil bare øke i fremtiden.

Konklusjon

grunnleggende om algoritmisering og programmeringsspråk
grunnleggende om algoritmisering og programmeringsspråk

Når man jobber med algoritmer (og deretter med programmer), bør man strebe etter å tenke gjennom alle detaljene til det minste. Deretter vil identifiseringen av hver uutviklet del av koden bare føre til ekstra arbeid, en økning i utviklingskostnader og tidspunktet for oppgaven. Nøye planlegging og utdyping av alle nyansene vil spare tid, krefter og penger betydelig. Vel, nå kan de si at etter å ha lest denne artikkelen, har du en idé om det grunnleggende om algoritmisering og programmering. Det gjenstår bare å bruke denne kunnskapen. Hvis det erønsker å studere emnet mer detaljert, kan jeg gi råd til boken "Fundamentals of Algorithmization and Programming" (Semakin, Shestakov) 2012.

Anbefalt: