(förkortat DAG) – se riktad acyklisk graf.
Kategori: programmering
riktad acyklisk graf
en graf där förbindelserna mellan noderna (kanterna) beskriver enkelriktade relationer, och där det inte går att komma tillbaka till utgångspunkten om man följer förbindelserna i angiven riktning. Sådana grafer kan bland annat åskådliggöra förlopp i tiden. – På engelska: directed acyclic graph, förkortat DAG.
[datastrukturer] [nätverk] [9 maj 2018]
fetch ⇢
– se hämta.
hämta
(fetch) – grundläggande operation i körning av datorprogram: hämta nästa instruktion från arbetsminnet. – Man talar i programkörning om hämtcykeln:
- – hämta nästa instruktion från minnet;
- – läs och tolka den (fastställ vilka operationer den föreskriver) och:
- – verkställ.
– Gå sedan vidare till nästa instruktion. – Hämtcykeln heter på engelska fetch cycle eller fetch-decode-execute cycle.
[programkörning] [6 maj 2018]
cargo cult programming
programmering där programmeraren använder kod och praktiker som inte har någon funktion i sammanhanget, men som i programmerarens ögon har hög status och förväntas göra nytta av den anledningen. – Uttrycket cargo cult (på svenska cargokult) förklaras i Wikipedia. Det beskriver orealistiska förhoppningar på något som man inte förstår. – Läs också om voodooprogrammering och ”wave a dead chicken”.
[jargong] [programmering] [13 april 2018]
voodoo programming
voodooprogrammering – programmering som inte grundas på relevanta kunskaper och erfarenhet, utan på gissningar och halvsmälta fackkunskaper. – En voodooprogrammerare kan, med varierande framgång, klippa och klistra kod från andra program. – Uttrycket lär anspela på den äldre president Bushs uttryck ”voodoo economics”. – Se också cargo cult programming och ”wave a dead chicken”.
[jargong] [programmering] [ändrad 13 september 2021]
integer overflow ⇢
heltalsöversvämning
(integer overflow) – det att en beräkning ger ett resultat som inte passar i det tilldelade minnesutrymmet. – Heltalsöversvämning uppstår om resultatet av en beräkning innehåller för många binära siffror, men värdet kan också vara för lågt. Följden blir oftast att talet kapas från de första siffrorna: de siffror som står för de högsta värdena kommer alltså inte med. Om resultatet av beräkningen är ett tal som är lägre än minsta tillåtna värdet kan det också hända att värdet ”slår om”: om värdet inte får vara negativt kan subtraktionen 0–1 (till exempel) bli +1 023 (alltså 210-1). Heltalsöversvämning kan ställa till många problem, i synnerhet om programmeraren inte har förutsett det. Men i vissa tillämpningar kan följderna vara betydelselösa. – 2038‑problemet är ett exempel på heltalsöversvämning.
[programmering] [ändrad 31 oktober 2021]
VHacks
ett hackaton anordnat av Vatikanen. Det ägde rum 8—11 mars 2018. Syftet beskrivs som att ”övervinna sociala barriärer” och ”omfatta gemensamma värden”. – Se vhacks.org (stängd; arkiverad).
[hackare] [programmering] [ändrad 12 april 2023]
Base 64
system för kodning av talen 0–63 med 64 olika tecken. – Base 64 använder det engelska alfabetets stora och små bokstäver, siffertecknen 0—9 samt tecknen + och / för att skriva talen 0–63. Noll blir ”A”, ett blir ”B” och så vidare till ”Z” för tjugofem. Sedan anges tjugosex med ”a” och så vidare till ”z” för femtioett. Femtiotvå anges med ”0” och så vidare till ”9” för sextioett. ”+” står för sextiotvå och ”/” för sextiotre; sextiofyra blir ”BA”. – Base 64 är ett utrymmesbesparande sätt att skriva ut sekvenser av ettor och nollor. Man tar sex ettor och nollor i taget och kodar om dem till ett tecken i Base 64. – Skrivs också base64 eller Base‑64. – Läs mer i RFC nummer 4648 (länk). – Jämför med Base 32, hexadecimal och oktal.
[matematik] [programmering] [rfc] [ändrad 2 november 2021]