Algoritme og program
En algoritme er et sæt bestilte, endelige og afgrænsede instruktioner, der oprettes for systematisk at beskrive udførelsen af en opgave.
Algoritmer er almindeligt anvendt dagligt og kan findes i brugervejledninger, instruktioner til udførelse af en plan eller vejledninger til udførelse af processer. Imidlertid er brugen af udtrykket mere almindeligt inden for programmering.
Et program er en logisk sekvens af instruktioner til at udføre specifikke opgaver på en computer. Disse sekvenser er skrevet i kode og er designet af programmører ved hjælp af en eller flere algoritmer.
Forskellen mellem en algoritme og et program er, at selvom de begge henviser til en række instruktioner, kan algoritmer skrives i kode eller naturligt sprog, mens programmer kun kan skrives på programmeringssprog..
Desuden kan algoritmer udføres af et menneske, mens programmer er designet til at blive udført af maskiner..
| Algoritme | Program |
Definition | Instruktioner til beskrivelse af maskiner eller menneskers udførelse af en opgave. | Instruktioner til at beskrive udførelsen af en opgave på en computer. |
Egenskaber | - Præcision.
- Endelighed.
- Definition.
- Læsbarhed.
| - Stabilitet.
- Fart.
- Anvendelighed.
- Opgrader.
|
Typer | - Kvalitativ.
- Kvantitativ.
- Computational.
- Ikke-beregningsmæssig.
| - Imperativer
- Erklærende
- System
- Anvendes
|
Eksempler | - Opskrifter.
- Adresser.
- Artefaktmanualer.
- Kildekode.
| - PHP
- Java
- iO'er
- Windows
- Excel
- Ord
|
Hvad er en algoritme?
Det er en sekvens af trin, der oprettes for at forklare en proces, der har en begyndelse og en slutning. Denne række instruktioner skal udtrykkes konkret på en sådan måde, at der ikke er tvivl om, hvad der skal gøres for at udførelsen skal lykkes..
Udtrykket algoritme kommer fra græsk aritmos (nummer), og bruges ofte i datalogi, programmering og matematik.
Imidlertid kan en algoritme ikke kun udtrykkes i tal, men også i ord. Enhver aktivitet eller begivenhed med en begyndelse og en slutning, der har en række logiske trin for at opnå dens udførelse, kan udtrykkes gennem en algoritme. Og disse er normalt repræsenteret af rutediagrammer.
Dele af en algoritme
Hver algoritme består af tre dele, som er vigtige for, at instruktionerne udføres.
- Indgang: er de væsentlige krav til at udføre instruktionerne.
- Behandle: det er nøglekroppen, instruktioner eller trin, der skal følges for at udføre algoritmen.
- Afgang: er opløsning eller afslutning på processen.
Algoritmernes egenskaber
Hver algoritme skal have nogle grundlæggende egenskaber for at blive udført korrekt.
- Er nøjagtige: instruktionerne skal være specifikke og kan ikke være tvetydige.
- De er endelige: uanset hvor mange trin en proces har, skal den have en begyndelse og en slutning.
- De skal defineres: algoritmer skal altid give det samme resultat, uanset hvor mange gange de udføres.
- De beskriver tre elementer: input, proces og output.
- De skal være læselige: instruktionerne skal let læses.
Typer af algoritmer
I databehandling er der fire typer algoritmer, klassificeret efter brug (eller ikke) af numeriske beregninger og beregningsenheder
- Kvalitative algoritmer: de kræver ikke numeriske beregninger for deres udførelse. I stedet skal logiske sekvenser udføres. For eksempel en opskrift eller instruktioner til samling af en artefakt.
- Kvantitative algoritmer: kræve numeriske beregninger, såsom at løse en ligning.
- Beregningsalgoritmer: kræver numeriske operationer, der skal løses ved hjælp af en beregningsenhed, såsom en computer eller lommeregner. Meget komplekse ligninger eller koder, der kun kan fortolkes af en maskine, er eksempler på denne type algoritme.
- Ikke-beregningsmæssige algoritmer: det er ikke nødvendigt at udføre en beregningsoperation, eller hvis dette ikke er tilfældet, kan eller skal sekvensen udføres af et menneske. Praktiske eksempler på ikke-beregningsmæssige algoritmer er enkle numeriske beregninger eller retninger for at komme til et sted.
Hvad er et program?
Et program er et sæt instruktioner eller algoritmer designet til at blive fortolket og udført af en computer. Selvom udtrykket ofte bruges software vi er synonyme, virkeligheden er, at et program kun er en del af programmet software, og dette er igen sammensat ikke kun af programmer, men af databaser og andre typer filer.
Instruktionerne eller kommandoerne til et program er skrevet på programmeringssprog, og afhængigt af det anvendte sprog kan disse udføres direkte på computeren (som alle .exe-programmer i operativsystemet. Windows) eller har brug for en tolk. I dette tilfælde taler vi om kompilering, hvilket er processen med at "oversætte" programmeringssproget, som programmet er skrevet med, til maskinens sprog på den enhed, som det vil blive udført på..
Kendetegn ved et program
Hvert program forventes at overholde disse egenskaber, så det kan fungere effektivt..
- Stabilitet: et program skal udføre sin opgave uden fejl, og hvis dette sker, skal det have indstillinger for datagendannelse.
- Fart: programmet skal køre i en rimelig tid og uden at forstyrre andre instruktioner.
- Anvendelighed: et program skal være let at forstå og bruge af brugeren.
- Opgrader- Hvert program skal løbende opgraderes til nye versioner, der er skræddersyet til enhedens og brugerens behov.
Typer af programmer
Programmer kan klassificeres i to typer: efter deres type programmeringssprog og efter deres funktioner eller opgaver.
Programmer efter deres type programmeringssprog
Inden for programmering er der to paradigmer: imperativ og deklarativ.
- Imperative sprogprogrammer: I dette tilfælde udføres instruktionerne i en rækkefølge. Disse typer programmer er beskrevet på en sådan måde, at de betingelser eller trin, der skal følges, tillader deres modifikation for at udføre en opgave. Sprog som Java og PHP hører til denne kategori.
- Deklarative sprogprogrammer: kommandoerne er beskrevet i form af udsagn om, at selvom de tillader forståelse af problemet at blive løst, ikke tildeler en række trin til at løse det. Og i modsætning til tvingende programmer kan de ikke ændres. Scala og Elixir er to typer af deklarative programmer.
Programmer i henhold til deres funktioner
Afhængigt af de opgaver, det udfører, kan et program være et system eller en applikation.
- Systemprogrammer: de er det sæt kommandoer, der er nødvendigt for at udføre alle computerens funktioner. Derudover er det dem, der gør det muligt at kontrollere eller udveksle data med hardware, eller fysiske dele af computeren. Operativsystemet Windows i et sæt systemprogrammer.
- Ansøgningsprogrammer: dens funktion er at udføre specifikke opgaver, der letter brugerens anvendelse af enheden. De kan være inkluderet i software kan installeres separat. Tekstbehandlere (som f.eks Ord), regneark og billedredigering er nogle applikationsprogrammer.
Du kan også være interesseret i:
- Hardware og software
- Typer af software
Endnu ingen kommentarer