Innføring i programmering i C ++: Algoritmer, flytskjemaer og Pseudo

Introduksjon til programmering i C ++: Algoritmer, etter

flytskjemaer og Pseudo

En sekvens av instruksjoner kalles en algoritme. Algoritmer er en fundamental del av databehandling. Hvis du studerer databehandling i mange år vil du studere algoritmer for ofte brukte prosesser. Bøker har blitt skrevet om algoritmer for slike felles aktiviteter som lagring og bestiller data. Som de fleste problemer du får er unikt, vil du utvikle dine egne algoritmer. Imidlertid kan du finne standard algoritmer for de delene av programmene som gjør felles aktiviteter.

Det er to vanlige verktøy for å hjelpe til dokumentet program logikk (algoritmen). Dette er flytskjemaer og pseudokode. Vi vil bruke begge metodene her. Vanligvis flytskjemaer fungere godt for små problemer, men pseudokode blir brukt for større problemer. Noen av de vanligste symbolene som brukes i flytdiagrammer er vist nedenfor:

Med flytkartStencils, er viktige skritt av en algoritme vist ved hjelp av figurene ovenfor. Strømmen av data mellom trinnene er indikert med piler, eller strømningsrør.

For eksempel vil et flytdiagram (og tilsvarende pseudokode) beregne renter på et lån er vist nedenfor:

Flytskjema Pseudo

Les NAVN, BALANSE, RENTE

Beregn INTERESSE som BALANSE x RENTE

Write (Display) NAVN og interesse

Merk at Pseudo beskriver også de grunnleggende trinnene for å bli tatt, men uten de grafiske forbedringer. Et annet eksempel på et flytskjema og det tilsvarende pseudokode er vist nedenfor.

I dette tilfellet, beregner programmet summen, gjennomsnittet og produkt av tre tall:

Flytskjema Pseudo

Les X, Y, Z

Compute sum (S) som X + Y + Z

Compute Average (A) som S /3

Compute Produkt (P) som X x Y x Z

Write ( Display) Sum, Gjennomsnittlig og Produkt

Avgjørelser (Switching logikk)

Slå logikk består av to komponenter - en tilstand og en goto

kommando avhengig av resultatet av tilstanden testen.

Datamaskinen kan bestemme sannhetsverdi

av en uttalelse som involverer en av seks matematiske relasjoner symbolisert i tabellen

Symbol Betydning

== lik

! = Ikke lik

> Større enn

> = Større enn eller lik

I praksis datamaskinen presenteres ikke med en true /false uttalelse, men med et spørsmål som har et "ja" eller "nei" svar, for eksempel hvis A = 10, B = 20, K = 5, og SALES = 10