datalogi
datalogi, vetenskap som studerar beräkningar, företrädesvis sådana som utförs med dator. Benämningen används ibland synonymt med datavetenskap
(17 av 116 ord)Programspråk
När ett program skall konstrueras utgår man från programmets uppgift. Ibland existerar uppgiften endast i huvudet hos programmeraren, men ofta skrivs uppgiften ned explicit som en specifikation. Denna föreskriver t.ex. vilka indata programmet skall kunna ta emot och vilka motsvarande utdata det skall producera. Därutöver kan det finnas speciella begränsningar för programmet, t.ex. vad gäller beräknings-
(56 av 399 ord)Viktigare problemområden
För ofta använda eller särskilt centrala delar av program måste man beakta programmets resurskrav. Hur mycket tid och utrymme kräver programmet, hur beror programmets resurskrav på storleken av indata? Den gren av datalogin som behandlar sådana frågor kallas komplexitetsteori och algoritmanalys. Där studeras alltså
(44 av 314 ord)