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]

MediaPipe

ett ramverk för utveckling av program som analyserar och bearbetar video, ljud och andra strömmar av data med användning av maskininlärning. MediaPipe kan bland annat användas för ansiktsigenkänning, igenkänning av teckenspråk och hårfriläggning. MediaPipe har utvecklats av Google och presenterades 2019. – Se Google Researchs blogg, Google om igenkänning av dövas teckenspråk och GitHublänk.

[programmering] [maskininlärning] [tillgängligt] [ändrad 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. – Stacköverfyllning inträffar när ett program 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]

anropsstack

en datastruktur som, vid körning av program, sparar tillståndet vid exekverandet av en procedur vid övergången till exekverandet av en annan procedur för att det ska bli möjligt att senare gå tillbaka och fortsätta exekverandet av den första proceduren. Att det är en stack innebär att det senast lagrade tillståndet måste anropas först. – Mer i Wikipedia. – På engelska: call stack.

[programkörning] [5 maj 2019]