Introduktion til programmering i C ++: Algoritmer, Flowcharts Og Pseudokode

Introduktion til programmering i C ++: Algoritmer,

rutediagrammer og pseudokode

En sekvens af instruktioner kaldes en algoritme. Algoritmer er en grundlæggende del af computere. Hvis du studerer computing i mange år, vil du studere algoritmer af hyppigt anvendte processer. Bøger er blevet skrevet på algoritmer til sådanne fælles aktiviteter som lagring og bestilling af data. Som de fleste problemer, du får er unikke, vil du udvikle dine egne algoritmer. Du kan dog finde standard algoritmer til de dele af dine programmer, der gør fælles aktiviteter.

Der er to almindeligt anvendte værktøjer til at hjælpe til dokument-program logik (algoritmen). Disse er rutediagrammer og pseudokode. Vi vil bruge begge metoder her. Generelt flowcharts fungerer godt for små problemer, men pseudokode anvendes til større problemer. Nogle af de fælles symboler, der anvendes i flowcharts er vist nedenfor:

Med flydediagram, er vigtige trin i en algoritme vist ved hjælp af de figurer ovenfor. Strømmen af ​​data mellem trin er angivet med pile, eller flowlines.

For eksempel, at et flowchart (og tilsvarende pseudokode) beregne renter på et lån er vist nedenfor:

Flowchart pseudokode

Læs NAVN, BALANCE, SATS

Beregn interesse som BALANCE x RATE

Write (Display) NAVN og RENTER

Bemærk at Pseudokode beskriver også de væsentlige skridt, der skal tages, men uden de grafiske forbedringer. Et andet eksempel på et flowdiagram og den ækvivalente pseudokode er vist nedenfor.

I dette tilfælde, at programmet beregner summen, gennemsnitlige og produkt af tre tal:

Flowchart pseudokode

Læs X, Y, Z

Compute Sum (S) som X + Y + Z

Compute Gennemsnitlig (A) som S /3

Compute Produkt (P) som X X Y X Z

Write ( Display) Sum, Gennemsnit og Product

Beslutninger (Switching logik)

Skift logik består af to komponenter - en tilstand og en goto

kommando afhængigt af resultatet af betingelsen test.

Computeren kan bestemme sandhedsværdi

af en erklæring, der involverer en af ​​seks matematiske relationer symboliseret i tabellen

Symbol Betydning

== Lig

! = Ikke lig

> Større end

> = Større end eller lig med

I praksis computeren præsenteres ikke med en sand /falsk udsagn, men med et spørgsmål, der har en "Ja" eller "Nej" svar, for eksempel hvis A = 10, B = 20, K = 5, og SALG