Inleiding programmeren in C ++: Algorithms, flowcharts en Pseudocode

Inleiding programmeren in C ++: Algorithms,

flowcharts en Pseudocode

Een reeks instructies wordt een algoritme genoemd. Algoritmen zijn een fundamenteel onderdeel van de informatica. Als je computer voor vele jaren bestuderen zul je algoritmes van veelgebruikte processen te bestuderen. Boeken zijn geschreven over algoritmen voor dergelijke gezamenlijke activiteiten zoals het opslaan en ordenen van gegevens. Zoals de meeste problemen die je krijgt zijn unieke, zult u uw eigen algoritmes ontwikkelen.

U kunt echter standaard algoritmes voor de onderdelen van uw programma's die gemeenschappelijke activiteiten te doen.

Er zijn twee veelgebruikte tools om te documenteren programma logica (het algoritme). Deze zijn stroomschema en pseudocode. We zullen beide methoden hier gebruiken. In het algemeen stroomschema's werken goed voor kleine problemen, maar pseudocode wordt gebruikt voor grotere problemen.

Sommige van de gemeenschappelijke symbolen die in stroomschema's worden hieronder weergegeven:

Met organigram voorstellen, essentiële stappen van een algoritme worden weergegeven met behulp van boven de vormen. De stroom van data tussen de stappen is met pijlen of stroomlijnen. Bijvoorbeeld, een stroomschema (en gelijkwaardige Pseudocode) om de rente op een lening te berekenen is als volgt:

Flowchart Pseudocode

Lees NAAM, BALANS, RATE

Bereken belang BALANS x RATE

Write (display) NAAM en rente

Merk op dat de Pseudocode beschrijft ook de essentiële stappen die moeten worden genomen, maar zonder de grafische verbeteringen.

Een ander voorbeeld van een stroomschema en de equivalente pseudocode hieronder weergegeven. In dit geval, het programma berekent de som, gemiddelde en het product van drie nummers:

Flowchart Pseudocode

Lees X, Y, Z

Compute Sum (S) als X + Y + Z

Compute Average (A) als S /3

Compute product (P) als X x Y x Z

Write ( Display) de Som, Gemiddeld en Productontwikkeling

Beslissingen (Switching logica)

Schakelen logica bestaat uit twee componenten - een voorwaarde en een goto

command afhankelijk van het resultaat van de conditietest.

De computer kan bepalen de waarheid waarde

van een verklaring met betrekking tot een van de zes wiskundige relaties gesymboliseerd in de tabel

Symbool Betekenis

== gelijk aan

! = Niet gelijk

Groter dan België>

> = Groter dan of gelijk aan

In de praktijk, de computer wordt gepresenteerd niet met een