Algoritme in informatica

Informatica

2022

We leggen uit wat een computeralgoritme is en waarvoor het dient. Kenmerken en onderdelen van een algoritme. Praktijkvoorbeelden.

In principe wordt een algoritme gebruikt om een ​​probleem stap voor stap op te lossen.

Wat is een algoritme?

In computergebruik, een algoritme is een opeenvolging van opeenvolgende instructies, waardoor bepaalde taken kunnen worden uitgevoerd. processen en reageren op bepaalde behoeften of beslissingen. Dit zijn geordende en eindige reeksen stappen, waarmee we een probleem kunnen oplossen. kwestie of een beslissing nemen.

Algoritmen hebben niets te maken met programmeertalen, aangezien hetzelfde algoritme of Stroomdiagram kan worden weergegeven in verschillende programmeertalen, dat wil zeggen, het is een bestelling voorafgaand aan de programmeren.

Op deze manier bezien is een programma niets meer dan een complexe reeks algoritmen die zijn geordend en gecodeerd met behulp van een programmeertaal voor latere uitvoering in een computer.

Algoritmen komen ook veel voor in wiskunde en de logica, en vormen de basis voor de vervaardiging van gebruikershandleidingen, brochures van instructies, enz De naam komt uit het Latijn algoritmen en deze achternaam van de Perzische wiskundige Al-Juarismi. Een van de bekendste algoritmen in de wiskunde is die welke wordt toegeschreven aan Euclides, om de grootste gemene deler van twee positieve gehele getallen te verkrijgen, of de zogenaamde "Gauss-methode" om stelsels van lineaire vergelijkingen op te lossen.

Delen van een algoritme

Elk algoritme moet uit de volgende onderdelen bestaan:

  • Invoer of invoer. Het inkomen van de gegevens dat het algoritme moet werken.
  • Proces. Dit is de formele logische bewerking die het algoritme zal uitvoeren met wat wordt ontvangen van de invoer.
  • Uitgang of uitgang.De resultaten verkregen uit het proces op de invoer, zodra de uitvoering van het algoritme is voltooid.

Waar is een algoritme voor?

Heel simpel gezegd wordt een algoritme gebruikt om een ​​probleem stap voor stap op te lossen. kwestie. Het is een reeks geordende en geordende instructies om een ​​bepaald proces te begeleiden.

in de wetenschappen computergebruikDe algoritmen vormen echter het skelet van de processen die later zullen worden gecodificeerd en geprogrammeerd om door de computer te worden uitgevoerd.

Soorten algoritmen

Er zijn vier soorten algoritmen in de informatica:

  • Computationele algoritmen. Een algoritme waarvan de resolutie afhankelijk is van de berekening en die zonder problemen door een rekenmachine of computer kan worden uitgevoerd.
  • Niet-computationele algoritmen. Degenen die niet de processen van een computer nodig hebben om op te lossen, of waarvan de stappen exclusief zijn voor de resolutie door een computer. mens.
  • Kwalitatieve algoritmen. Het is een algoritme waarvan de resolutie geen numerieke berekeningen omvat, maar logische en/of formele sequenties.
  • Kwantitatieve algoritmen. Integendeel, het is een algoritme dat afhankelijk is van wiskundige berekeningen om de resolutie te vinden.

Kenmerken van de algoritmen

Een algoritme moet een resultaat bieden op basis van zijn functies.

De algoritmen hebben de volgende kenmerken:

  • Opeenvolgend. De algoritmen werken in volgorde, ze moeten één voor één worden verwerkt.
  • Nauwkeurig. Algoritmen moeten nauwkeurig zijn in hun benadering van het onderwerp, dat wil zeggen dat ze niet dubbelzinnig of subjectief mogen zijn.
  • Georganiseerd. Algoritmen moeten in de precieze en exacte volgorde worden ingesteld, zodat hun lezing logisch en lost het probleem op.
  • eindig. Elke reeks algoritmen moet een specifiek doel hebben, het kan niet worden uitgebreid tot oneindig.
  • Concreet. Elk algoritme moet een resultaat bieden op basis van de functies die het uitvoert.
  • Bepaald.Hetzelfde algoritme voor dezelfde invoerelementen moet altijd dezelfde resultaten geven.

Voorbeelden van algoritmen

Een paar mogelijke voorbeelden van algoritmen zijn:

Algoritme voor het kiezen van feestschoenen:

  1. BEGIN
  2. Ga de winkel binnen en zoek de sectie herenschoenen.
  3. Neem een ​​paar schoenen.
  4. Zijn het feestschoenen?

JA: (ga naar stap 5) – NEE: (ga terug naar stap 3)

  1. Is er de juiste maat?

JA: (ga naar stap 6) – NEE: (ga terug naar stap 3)

  1. Is de prijs betaalbaar?

JA: (ga naar stap 7) – NEE: (ga terug naar stap 3)

  1. Koop het gekozen paar schoenen.
  2. AF HEBBEN

Algoritme om de oppervlakte van een rechthoekige driehoek te berekenen:

  • BEGIN
  • Vind de afmetingen van de basis (b) en hoogte (h)
  • Vermenigvuldigen: basis maal hoogte (b x h)
  • Deel het resultaat door 2 (b x h) / 2
  • AF HEBBEN
!-- GDPR -->