Informatik. Grunderna i algoritmer och programmering

Att skriva applikationer med varierande komplexitet, måste du först få kunskap om hur man gör det. Och det är önskvärt att börja med grunderna i algoritmer och programmering. Det handlar om det, vi pratar inom ramen för artikeln.

Vad är datavetenskap?

Så kallade komplexa tekniska vetenskapen vars uppgift - systematisering metoder för att skapa, bearbetning, överföring och återgivning av spar data med hjälp av datateknik. Gäller även det principerna för drift och förvaltning metoder, som bidrar till att uppnå målet. Termen "dator" är av franskt ursprung och är en hybrid av orden "information" och "Automatic". Det uppstod genom utveckling och spridning av ny teknik för insamling, bearbetning och transmission som har samband med deras fixering vid datormedier. Det är det som är ursprunget till datorn. Grunderna i algoritmer och programmering är en av de viktigaste riktningarna av denna vetenskap.

Vad gör hon?

Innan datavetenskap är följande uppgifter:

1. Hårdvara och mjukvara stöd för datorer.
2. Medel för interaktion mellan människa och datorkomponenter tillsammans.

Termen "gränssnitt" används ofta för att hänvisa till den tekniska delen. Här har vi en godtycklig program. Grunderna i algoritmer och programmering används alltid när du skapar en massdistribution av produkter som är "tänkt" för att vinna en bred publik. När allt kommer omkring, till populariteten av ansökan som utvecklas bör optimalt fungera och se ut.

algoritmen

De kan spelas in ett stort antal olika sätt. de mest populära är följande:

1. Verbal-definierbar beskrivning. Menas den specifika placeringen av text och formler som kommer att förklara funktioner i interaktion i alla enskilda fall.
2. Flödesschemat. Det betyder närvaron av grafiska symboler som möjliggör interaktion mellan program förstå egenskaperna inom sig själva och med andra program eller hårdvara komponent. Var och en av dem kan vara ansvarig för en viss funktion, förfarande eller formel.
3. Algoritm språk. Det är tänkt att skapa skilda vägar att beskriva en specifika fall som visar funktionerna och sekvensen av uppgifter.
4. Operator schema. Det är tänkt att skapa prototypen - det kommer att visas på grundval av interaktions vägar som kommer att skilja operander.

Den pseudo-kod. Skiss av skelettet av programmet.

rekord algoritm

Hur att börja skapa sin prototyp program, funktion eller procedur? För att göra detta använder ganska sådana allmänna rekommendationer:

1. Varje algoritm måste ha ditt namn, vilket förklarar dess innebörd.
2. Var noga med att ta hand om förekomsten av början och slutet.
3. in- och utgångsdata måste beskrivas.
4. Bör ange laget som kommer att utföra vissa åtgärder på specifik information.

inspelnings Metoder

Algoritmen kan vara så många som fem. Men här är det sätt att spela in bara två:

1. Formellt-verbal. Den kännetecknas av att beskrivningen görs huvudsakligen med hjälp av formler och ord. Innehåll samt sekvensen av stegen i algoritmen i detta fall är skriven på ett naturligt språk på ett professionellt formulär.
2. Graphic. Den vanligaste. För honom, med hjälp av blockera tecken eller diagram. Sambandet mellan dem visas med hjälp av speciella linjer.

Struktur utvecklar mjukvara

Det finns tre huvudtyper:

1. Linear. Med denna struktur, är alla steg utförs sekventiellt i ordningen kö och endast en gång. Kretsen ser ut som en sekvens av block anordnade nedåt beroende på order av deras utförande. De resulterande primära och mellandata kan inte påverka riktningen av beräkningsprocessen.
2. Förgrening. Jag hittade utbredd tillämpning i praktiken, i lösningen av komplexa problem. Så, om du vill ta hänsyn till de ursprungliga villkoren eller delresultat är nödvändiga beräkningar utförs i enlighet med dem och ledning av beräkningsprocessen kan variera beroende på resultatet.

Cyklisk. För att underlätta arbetet med ett antal uppgifter, vissa delar av koden är det vettigt att upprepas många gånger. Inte att föreskriva hur mycket tid och vad du behöver göra är att använda en cyklisk struktur. Det ger en serie kommandon som kommer att upprepas tills ett angivet villkor. Använda loopar gör det möjligt att minska komplexiteten i att skriva ett program.

programmering

Viktigt är att välja det programmeringsspråk där programmet kommer att skapas. Det bör noteras att många av dem "fängslade" under specifika driftsförhållanden (till exempel i webbläsaren). I allmänhet är programmeringsspråk delas in i två grupper:

1. Funktionalitet.
2. operatör:

- ingen behandling;

- behandling.

Kan du gissa vilken av dem används oftast? Operator behandling - är svaret. De kan vara inriktade på maskinen eller oberoende. Den förstnämnda inkluderar montörer, autocode symbolisk kodning. Oberoende uppdelat baserat på deras läggning:

• behandling;
• problemet;
• objekt.

Var och en av dem har sin omfattning. Men att skriva program (användbara program eller spel) är de vanligaste objekt orientrovannye språk. Naturligtvis kan du använda andra, men det faktum att de är de mest välutvecklade för att skapa slutprodukterna konsumtions för massorna. Åh, och om du inte redan är exakt vision om var du ska börja, erbjuder jag att uppmärksamma grunderna i algoritmer och objektorienterad programmering. Nu är detta ett mycket populärt resmål, där du kan hitta en hel del utbildningsmaterial. I allmänhet grunderna i algoritmer och programmeringsspråk är nu nödvändigt på grund av det faktum att det finns en brist på duktiga utvecklare och deras betydelse i framtiden kommer bara att växa.

slutsats

När du arbetar med algoritmer (och därefter med programmen) bör sträva efter att tänka igenom alla detaljer till de minsta. Därefter ogranskad identifiera varje kodparti kommer bara leda till extra arbete, en ökning av utvecklingskostnader och tidpunkten för uppgiften. Noggrann planering och hänsyn till alla nyanser kommer att avsevärt spara tid, ansträngning och pengar. Tja, nu kan jag säga att efter att ha läst den här artikeln, har du ett koncept om grunderna i algoritmer och programmering. Det återstår bara att tillämpa denna kunskap. Om du vill utforska ämnet mer i detalj, kan jag rekommendera boken "Grunderna i algoritmer och programmering" (Semakin Shestakov) 2012.