ivrig

i programmering: som gör något så snart som det är möjligt för programmet att göra det. På engelska: eager. Motsatsen är lat, på engelska lazy.

[programmering] [23 september 2019]

girig algoritm

algoritm som för varje steg i beräkningen väljer det bästa värdet just då, utan att ta hänsyn till vilka konsekvenser det får för beräkningen som helhet. Algoritmen räknar kortsiktigt och kan ”måla in sig i ett hörn” eller suboptimera. Den gör ingen förhandsvärdering av kommande steg i beräkningen. Men ibland kan en girig algoritm ge det bästa resultatet. – På engelska: greedy algorithm.

[algoritmer] [17 september 2019]

krestomati

sammanställning av programkod med en viss uppgift, skriven i olika programspråk. Krestomatier används för att man ska kunna studera skillnaderna mellan olika programspråk. En krestomati för programmering är Rosetta Code (rosettacode.org). – Termen krestomati kommer från språkvetenskap, där en krestomati är en sammanställning av texter med samma innehåll på olika språk. Ett välkänt exempel är bönen ”Fader vår” på flera språk, ofta visade sida vid sida. – På engelska: chrestomathy. (Från grekiska khrestomatheia – nyttig inlärning.)

[programspråk] [språk] [19 juni 2019]

stacköverfyllning

i programkörning: överbelastning av anropsstacken. Programmet försöker lagra mer information i anropsstacken än vad det finns utrymme för. (Anropsstacken tilldelas ett bestämt utrymme när programmet startar.) Resultatet av stacköverfyllning brukar bli att programmet kraschar. Eftersom det senaste tillståndet som lagras i anropsstacken måste anropas först, samtidigt som det var just det tillståndet som inte fick plats, händer detta vanligtvis rätt snart. – Kallas på svenska också för stacköverflöd, stacköverflöde. På engelska: stack overflow. – Jämför med buffertöverfyllning.

[fel] [programkörning] [5 maj 2019]