Sekvensiell algoritme - Sequential algorithm

I informatikk er en sekvensiell algoritme eller seriell algoritme en algoritme som utføres sekvensielt - en gang gjennom, fra start til slutt, uten annen prosessering som utføres - i motsetning til samtidig eller parallelt . Begrepet brukes først og fremst for å kontrastere med samtidig algoritme eller parallell algoritme ; de fleste standard datamaskinalgoritmer er sekvensielle algoritmer, og identifiseres ikke spesifikt som sådan, da sekvensiellitet er en bakgrunnsantagelse. Samtidig og parallellisme er generelt forskjellige konsepter, men de overlapper ofte - mange distribuerte algoritmer er både samtidige og parallelle - og dermed brukes "sekvensiell" for å kontrastere med begge deler, uten å skille hvilken. Hvis disse må skilles, kan de motstående parene sekvensiell / samtidig og seriell / parallell brukes.

"Sekvensiell algoritme" kan også referere spesifikt til en algoritme for avkoding av en konvolusjonskode .

Se også

referanser