Introduktion till programmering i C ++: algoritmer, flödesscheman och Pseudocode

Introduktion till programmering i C ++: Algoritmer, Omdömen

flödesscheman och Pseudokod Omdömen

En sekvens av instruktioner kallas en algoritm. Algoritmer är en grundläggande del av datorer. Om du studerar computing för många år kommer du att studera algoritmer för ofta använda processer. Böcker har skrivits om algoritmer för sådana gemensamma aktiviteter som lagring och beställningsdata. Eftersom de flesta problem som du får är unik, kommer du att utveckla dina egna algoritmer.

Däremot kan du hitta standardalgoritmer för de delar av dina program som gör gemensamma aktiviteter. Omdömen

Det finns två vanliga verktyg för att hjälpa till dokument programlogik (algoritmen). Dessa är flödesscheman och Pseudokod. Vi kommer att använda båda metoderna här. Generellt flödesscheman fungerar bra för små problem, men Pseudokod används för större problem. Några av de gemensamma symboler som används i flödesscheman visas nedan:

Med flowcharting, är viktiga steg i en algoritm visas med formerna ovan. Flödet av data mellan steg indikeras med pilar, eller flowlines.

Till exempel, till ett flödesschema (och motsvarande Pseudokod) beräkna räntan på ett lån visas nedan:

Flowchart Pseudokod Omdömen

Läs NAMN, BALANS, RÄNTA Omdömen

Beräkna INTRESSE som BALANS x RÄNTA Omdömen

Skriv (Display) NAMN och RÄNTEOmdömen

Observera att Pseudokod beskriver också de viktigaste åtgärder som skall vidtas, men utan de grafiska förbättringar. Ett annat exempel på ett flödesschema och den ekvivalenta Pseudokod visas nedan.

I detta fall beräknar summan, genomsnittliga och produkten av tre siffror programmet:

Flödesschema Pseudokod

Läs X, Y, Z

Beräkna Sum (S) som X + Y + Z Omdömen

Beräkna medeltal (A) som S /3 Omdömen

Compute produkt (P) som X x Y x Z Omdömen

Write ( Display) Sum, Average och produktOmdömen

Omdömen

Beslut (Switching logik) Review

Kopplings logik består av två delar - ett villkor och en goto Omdömen kommandot beroende på resultatet av villkoret testet.

Datorn kan bestämma sanningsvärde

av ett uttalande som omfattar en av sex matematiska relationerna symboliseras i tabellen Omdömen

Symbol Betydelse Omdömen

== Lika Omdömen

= Inte lika Omdömen

> Större än Omdömen

> = Större än eller lika med

I praktiken datorn presenteras inte med en sant /falskt uttalande, men med en fråga som har ett "Ja" eller "Nej" svar, till exempel om A