Algoritme og program

1992
Robert Johnston
Algoritme og program

En algoritme er et sett med ordnede, endelige og avgrensede instruksjoner som lages for å systematisk beskrive utførelsen av en oppgave.

Algoritmer er vanlig bruk på en daglig basis, og kan bli funnet i brukerhåndbøker, instruksjoner for å utføre en plan eller guider for å utføre prosesser. Imidlertid er bruken av begrepet mer vanlig innen programmering.

Et program er en logisk sekvens av instruksjoner for å utføre spesifikke oppgaver på en datamaskin. Disse sekvensene er skrevet i kode og er designet av programmerere, ved hjelp av en eller flere algoritmer.

Forskjellen mellom en algoritme og et program er at selv om de begge refererer til en rekke instruksjoner, kan algoritmer skrives med kode eller naturlig språk, mens programmer bare kan skrives på programmeringsspråk..

Videre kan algoritmer utføres av et menneske, mens programmer er designet for å bli utført av maskiner..

Algoritme Program
Definisjon Instruksjoner for å beskrive utførelsen av en oppgave av maskiner eller mennesker. Instruksjoner for å beskrive utførelsen av en oppgave på en datamaskin.
Kjennetegn
  • Presisjon.
  • Endelighet.
  • Definisjon.
  • Lesbarhet.
  • Stabilitet.
  • Hastighet.
  • Brukervennlighet.
  • Oppgradering.
Typer
  • Kvalitativ.
  • Kvantitativ.
  • Beregnende.
  • Ikke-beregningsmessig.
  • Imperativer
  • Deklarativ
  • System
  • Av anvendelse
Eksempler
  • Oppskrifter.
  • Adresser.
  • Artefaktmanualer.
  • Kildekode.
  • PHP
  • Java
  • iOs
  • Windows
  • utmerke
  • Ord

Hva er en algoritme?

Det er en sekvens av trinn som lages for å forklare en prosess som har en begynnelse og en slutt. Denne serien av instruksjoner må uttrykkes konkret, på en slik måte at det ikke er tvil om hva som må gjøres for at utførelsen skal lykkes..

Begrepet algoritme kommer fra gresk aritmos (nummer), og brukes ofte innen informatikk, programmering og matematikk.

Imidlertid kan en algoritme ikke bare uttrykkes i tall, men også i ord. Enhver aktivitet eller hendelse med en begynnelse og en slutt som har en rekke logiske trinn for å oppnå utførelsen, kan uttrykkes gjennom en algoritme. Og disse er vanligvis representert med flytskjemaer.

Deler av en algoritme

Hver algoritme består av tre deler, som er essensielle for at instruksjonene skal utføres.

  • Inngang: er de viktigste kravene for å utføre instruksjonene.
  • Prosess: det er kroppen av nøkler, instruksjoner eller trinn å følge for å utføre algoritmen.
  • Avgang: er oppløsningen eller slutten på prosessen.

Kjennetegn ved algoritmene

Hver algoritme må ha noen grunnleggende egenskaper for å kunne utføres riktig.

  • Er nøyaktige: instruksjonene må være spesifikke og kan ikke være tvetydige.
  • De er endelige: uansett hvor mange trinn en prosess har, må den ha en begynnelse og en slutt.
  • De må defineres: algoritmer må alltid gi det samme resultatet, uavhengig av hvor mange ganger de blir utført.
  • De beskriver tre elementer: input, prosess og output.
  • De må være leselige: instruksjonene må lett leses.

Typer algoritmer

I databehandling er det fire typer algoritmer, klassifisert i henhold til bruken (eller ikke) av numeriske beregninger og beregningsenheter

  • Kvalitative algoritmer: de krever ikke numeriske beregninger for utførelsen. I stedet må logiske sekvenser utføres. For eksempel en oppskrift eller instruksjoner for å montere en gjenstand.
  • Kvantitative algoritmer: krever numeriske beregninger, for eksempel å løse en ligning.
  • Beregningsalgoritmer: krever numeriske operasjoner som må løses ved hjelp av en beregningsenhet, for eksempel en datamaskin eller kalkulator. Svært komplekse ligninger eller koder som bare kan tolkes av en maskin, er eksempler på denne typen algoritmer.
  • Ikke-beregningsmessige algoritmer: det er ikke nødvendig å utføre en beregningsoperasjon, eller hvis ikke, kan sekvensen eller må utføres av et menneske. Praktiske eksempler på ikke-beregningsmessige algoritmer er enkle numeriske beregninger, eller retninger for å komme til et sted.

Hva er et program?

Et program er et sett med instruksjoner eller algoritmer designet for å tolkes og utføres av en datamaskin. Selv om begrepet ofte brukes programvare vi er synonyme, virkeligheten er at et program bare er en del av programmet programvare, og dette er i sin tur komponert ikke bare av programmer, men av databaser og andre typer filer.

Instruksjonene eller kommandoene til et program er skrevet på programmeringsspråk, og avhengig av språket som brukes, kan disse utføres direkte på datamaskinen (som alle .exe-programmer i operativsystemet. Windows) eller trenger tolk. I dette tilfellet snakker vi om kompilering, som er prosessen med å "oversette" programmeringsspråket som programmet er skrevet med til maskinspråket til enheten som det skal kjøres på..

Kjennetegn ved et program

Hvert program forventes å oppfylle disse egenskapene slik at det kan fungere effektivt..

  • Stabilitet: et program skal utføre oppgaven uten å mislykkes, og hvis dette skjer, skal det ha alternativer for datagjenoppretting.
  • Hastighet: programmet skal kjøre på en rimelig tid og uten å forstyrre andre instruksjoner.
  • Brukervennlighet: et program må være enkelt å forstå og bruke av brukeren.
  • Oppgradering- Hvert program bør kontinuerlig oppgraderes til nye versjoner som er skreddersydd for enhetens og brukerens behov.

Typer programmer

Programmer kan klassifiseres i to typer: i henhold til deres type programmeringsspråk og i henhold til deres funksjoner eller oppgaver.

Programmer i henhold til type programmeringsspråk

Innen programmering er det to paradigmer: imperativ og deklarativ.

  • Viktige språkprogrammer: I dette tilfellet blir instruksjonene utført i en sekvens. Disse typene programmer er beskrevet på en slik måte at forholdene eller trinnene som skal følges, gjør det mulig å endre dem for å utføre en oppgave. Språk som Java og PHP tilhører denne kategorien.
  • Deklarative språkprogrammer: kommandoene er beskrevet i form av uttalelser om at selv om de lar forståelse av problemet løses, ikke tildeler en sekvens av trinn for å løse det. Og i motsetning til tvingende programmer, kan de ikke endres. Scala og Elixir er to typer deklarative programmer.

Programmer i henhold til deres funksjoner

Avhengig av oppgavene det utfører, kan et program være et system eller et program.

  • Systemprogrammer: de er det settet med kommandoer som er nødvendig for å utføre alle funksjonene til en datamaskin. I tillegg er de de som tillater å kontrollere eller utveksle data med maskinvare, eller fysiske elementer på datamaskinen. Operativsystemet Windows i et sett med systemprogrammer.
  • Søknadsprogrammer: funksjonen er å utføre spesifikke oppgaver som letter brukerens bruk av enheten. De kan være inkludert i programvare systemet eller kan installeres separat. Tekstbehandlere (som Ord), regneark og bilderedigerer er noen applikasjonsprogrammer.

Du kan også være interessert i:

  • Hardware og software
  • Typer programvare

Ingen har kommentert denne artikkelen ennå.