Informatik. Grunderna i algoritmisering och programmering

Innehållsförteckning:

Informatik. Grunderna i algoritmisering och programmering
Informatik. Grunderna i algoritmisering och programmering
Anonim

För att skriva applikationer med olika komplexitetsnivåer måste du först få kunskap om hur du gör det. Och det är önskvärt att utgå från själva grunden för algoritmisering och programmering. Det är vad vi kommer att prata om i artikeln.

Vad är datavetenskap?

grunderna i algoritmisering och programmering
grunderna i algoritmisering och programmering

Detta är namnet på en komplex teknisk vetenskap, vars uppgift är att systematisera metoderna för att skapa, bearbeta, överföra, lagra och reproducera data med hjälp av datorteknik. Den innehåller också principerna för drift och ledningsmetoder som hjälper till att uppnå målet. Termen "datavetenskap" i sig är av franskt ursprung och är en hybrid av orden "information" och "automation". Det uppstod på grund av utvecklingen och spridningen av ny teknik för insamling, bearbetning och överföring av data, som var förknippade med deras fixering på maskinmedia. Detta är ursprunget till datavetenskap. Grunderna i algoritmisering och programmering är ett av de viktigaste områdena inom denna vetenskap.

Vad är hongör?

Informatik står inför följande uppgifter:

  1. Stöd för maskinvara och mjukvara för datorteknik.
  2. Medel för att säkerställa interaktion mellan mänskliga och datorkomponenter med varandra.

Termen "gränssnitt" används ofta för att hänvisa till den tekniska delen. Här har vi ett gratisprogram. Grunderna i algoritmisering och programmering används alltid när man skapar produkter för massdistribution som "bör" vinna en bred publik. För att bli populär måste den utvecklade applikationen fungera och se optim alt ut.

Representation av algoritmer

informatik grunderna i algoritmisering och programmering
informatik grunderna i algoritmisering och programmering

De kan skrivas på ett stort antal sätt. De mest populära är följande:

  1. Verbal-formelbeskrivning. Detta innebär placering av text och specifika formler som kommer att förklara egenskaperna hos interaktionen i alla enskilda fall.
  2. Flödesdiagram. Förekomsten av grafiska symboler antyds, vilket gör det möjligt att förstå funktionerna i programmets interaktion inom sig själv och med andra applikationer eller hårdvarukomponenten på datorn. Var och en av dem kan ansvara för en separat funktion, procedur eller formel.
  3. Algoritmiska språk. Det innebär skapandet av separata sätt att beskriva för specifika fall, som visar funktionerna och sekvensen av uppgifter.
  4. Operatorscheman. Prototyping är underförstått - det kommer att visa interaktionen baserat på de vägar somindividuella operander kommer att passera.

Pseudokod. En skiss över programmets ryggrad.

Inspelning av algoritmen

grunderna i algoritmisering och objektorienterad programmering
grunderna i algoritmisering och objektorienterad programmering

Hur börjar man skapa en prototyp av ett program, en funktion eller procedur? För att göra detta räcker det att använda följande allmänna rekommendationer:

  1. Varje algoritm bör ha sitt eget namn, vilket förklarar dess betydelse.
  2. Se till att ta hand om närvaron av början och slutet.
  3. In- och utdata måste beskrivas.
  4. Ange kommandon som kommer att utföra vissa åtgärder på specifik information.

Skrivsätt

grunderna i algoritmisering och programmering
grunderna i algoritmisering och programmering

Det kan finnas så många som fem representationer av algoritmen. Men det finns bara två sätt att skriva:

  1. Formell verbal. Den kännetecknas av att beskrivningen huvudsakligen görs med hjälp av formler och ord. Innehållet, såväl som sekvensen för exekveringen av algoritmstegen i detta fall, är skrivet på ett naturligt professionellt språk i en godtycklig form.
  2. Grafik. Den vanligaste. Blocksymboler eller algoritmer används för det. Sambandet mellan dem visas med hjälp av speciella linjer.

Utveckla programstrukturen

Det finns tre huvudtyper:

  1. Linjär. Med denna struktur utförs alla åtgärder sekventiellt i prioritetsordning och endast en gång. Kretsen ser ut som en sekvensblock arrangerade uppifrån och ned, beroende på i vilken ordning de utförs. De resulterande primära och mellanliggande data kan inte påverka riktningen för beräkningsprocessen.
  2. Förgreningar. Har funnit bred tillämpning i praktiken, för att lösa komplexa problem. Så om det är nödvändigt att ta hänsyn till de initiala villkoren eller mellanresultaten, utförs de nödvändiga beräkningarna i enlighet med dem och riktningen för beräkningsprocessen kan ändras beroende på det erhållna resultatet.

Cyklisk. För att göra det lättare för dig själv att arbeta med många uppgifter är det vettigt att upprepa vissa avsnitt av programkoden många gånger. För att inte föreskriva hur många gånger och vad som behöver göras används en cyklisk struktur. Den tillhandahåller en sekvens av kommandon som kommer att upprepas tills ett givet villkor är uppfyllt. Genom att använda loopar kan du avsevärt minska komplexiteten i att skriva ett program.

Programmering

Grundläggande program för algoritmisering och programmering
Grundläggande program för algoritmisering och programmering

Det är viktigt att välja det programmeringsspråk som programmen ska skapas på. Det bör noteras att många av dem är "skräddarsydda" för specifika arbetsförhållanden (till exempel i en webbläsare). I allmänhet är programmeringsspråk indelade i två grupper:

  1. Funktionell.
  2. Operator:

- icke-procedurmässigt;

- förfarande.

Kan du gissa vilka som är vanligast? Operatörsförfarande - det är svaret. De kan vara maskinorienterade eller oberoende. De första ärassemblers, autokoder, symbolisk kodning. Oberoende delas in efter deras orientering:

  • procedural;
  • problematisk;
  • objekt.

Var och en av dem har sin egen omfattning. Men för att skriva program (användbara applikationer eller spel) används oftast objektorienterade språk. Naturligtvis kan du använda andra, men faktum är att de är de mest utvecklade för att skapa slutliga konsumentprodukter för massorna. Ja, och om du ännu inte har en exakt vision om var du ska börja, föreslår jag att du uppmärksammar grunderna för algoritmisering och objektorienterad programmering. Nu är detta ett mycket populärt område där du kan hitta mycket utbildningsmaterial. Generellt sett behövs nu grunderna för algoritmisering och programmeringsspråk på grund av att det finns en brist på kvalificerade utvecklare, och deras betydelse kommer bara att växa i framtiden.

Slutsats

grunderna i algoritmisering och programmeringsspråk
grunderna i algoritmisering och programmeringsspråk

När man arbetar med algoritmer (och därefter med program), bör man sträva efter att tänka igenom alla detaljer till det minsta. Därefter kommer identifieringen av varje outvecklad del av koden endast att leda till ytterligare arbete, en ökning av utvecklingskostnaderna och tidpunkten för uppgiften. Noggrann planering och utarbetande av alla nyanser kommer avsevärt att spara tid, ansträngning och pengar. Nåväl, nu kan de säga att efter att ha läst den här artikeln har du en idé om grunderna för algoritmisering och programmering. Det återstår bara att tillämpa denna kunskap. Om detOm jag vill studera ämnet mer i detalj kan jag råda boken "Fundamentals of Algorithmization and Programming" (Semakin, Shestakov) 2012.

Rekommenderad: