Ordlista

↑

Hitta ett begrepp

Sök efter ett ord eller välj en bokstav. Varje definition är en kort påminnelse med länk till en utförlig guide.

Sök bland begreppen

62 begrepp

A

Algoritm: En bestämd följd av steg för att lösa ett problem.
Anropsstack: Lagring för aktiva funktionsanrop och lokalt tillstånd.
Array: En sekvens där värden kan läsas direkt via index.
Assembly: En kompilerad kodenhet med egna beroenden och referenser.
Asymptotisk gräns: En gräns för hur resurser växer när indatastorleken ökar.

B

Backtracking: Att pröva ett val och backa för att undersöka ett annat.
Balanserat träd: Ett träd vars höjd begränsas av en bestämd balansregel.
Barnnod: En nod direkt under en förälder i ett rotat träd.
BFS: Bredden-först-sökning som utforskar noder i stigande antal kanter.
Bildruta: En renderad bild i ett spel eller en applikation.
Binärsökning: Sökning i sorterad indexerbar data genom att halvera intervallet.
Binärt sökträd: Ett binärt träd med ordnade nycklar i vänster och höger delträd.
Binärt träd: Ett träd med högst ett vänsterbarn och ett högerbarn per nod.
Bucket: En plats som samlar poster i en hashtabell.

C

CI/CD: Automation för att kontrollera, bygga och leverera ändringar.
Commit: En oföränderlig Git-ögonblicksbild med historik och metadata.

D

Delträd: En nod och alla dess efterkommande i ett träd.
DFS: Djupet-först-sökning följer en gren innan övriga undersöks.

E

Extraminne: Minnet utöver given indata enligt en tydlig räkneregel.

F

Feature-gren: En kortlivad gren som isolerar en ändring.
Fetch: Hämta Git-objekt och uppdatera fjärrspårande referenser.
FIFO: Först in, först ut, den ordning som en kö använder.
Fjärrrepository: En namngiven Git-plats för utbyte av commits.
Föräldranod: En nod med ett direkt barn i ett rotat träd.

G

Graf: Noder förbundna av kanter, eventuellt riktade eller med cykler.
Grafnod: En enskild nod i en graf.
Gren: Ett flyttbart namn på spetsen av en Git-historik.
Grenskydd: Serverregler som begränsar ändringar i viktiga grenar.

H

Hashfunktion: En funktion som mappar en nyckel mot en tabellposition.
HEAD: Git-referens till aktuell utcheckad commit eller gren.
Höjd: Maximalt antal kanter nedåt till ett löv, enligt en vanlig definition.

I

Inorder: DFS-ordning i binärt träd: Vänster, Rot, Höger.
Inspector: Panel i Unity Editor för att granska och ändra komponentvärden.

K

Kant: En förbindelse mellan två noder.
Kollision: Två olika nycklar får samma plats i en hashtabell.
Komplett binärt träd: Alla nivåer före sista är fulla och sista fylls från vänster.
Kö: En struktur där det äldsta insatta elementet tas ut först.

L

LIFO: Sist in, först ut, den ordning en stack använder.
Lövnod: En trädnod utan barn.

M

Merge: Sammanslagning av ändringar från olika Git-historiker.
Minneskomplexitet: Hur minnesbehovet växer med indatastorleken.

N

Namnrymd: Ett namngivet område för att organisera C#-typer.
Nod: Ett element i ett träd eller en graf.

O

Origin: Ett vanligt fjärrnamn i Git, inte ett särskilt nyckelord.
origin/main: En lokal referens till senast hämtade main-gren på origin.

P

Postorder: DFS-ordning: Vänster, Höger, Rot.
Prefab: Återanvändbar konfiguration av Unity GameObjects med instanser.
Preorder: DFS-ordning: Rot, Vänster, Höger.
Pull request: Förslag på att granska och slå samman ändringar mellan grenar.

R

Rebase: Spela upp commits på en ny bas och skapa nya commit-ID:n.
Rekursion: En funktion som anropar sig själv med ett stoppvillkor.
Riktad graf: En graf där kanterna har en riktning.
Rotnod: Den särskilda översta noden i ett rotat träd, utan förälder.

S

Scen: Unity-resurs som organiserar GameObjects och komponenter.
Shader: Ett GPU-program eller steg som används i grafikrendering.
Stabil sortering: Sortering där lika nycklar behåller sin inbördes ordning.
Stack: En struktur där det senast tillagda värdet tas ut först.
Standardgren: Grenen som repositoryt använder som standardbas för arbete och granskning.

T

Tidskomplexitet: Hur mängden algoritmiskt arbete växer med indatastorleken.
Traversering: Att besöka graf- eller trädnoder i en bestämd ordning.

U

Upstream: Antingen en spårad gren eller ett fjärrrepository för originalprojektet.

X

XML-dokumentation: Strukturerade C# API-kommentarer som läses av IDE:er och verktyg.

Om begreppen

Vissa engelska tekniska termer används också på svenska. Om ett begrepp är tvetydigt förklarar den länkade artikeln vilka antaganden som gäller. Ordlistan ska underlätta navigering, inte ersätta hela guiden.