Indholdsfortegnelse
34 relationer: Backus-Naur form, Béziertrekant, COBOL, Det gyldne snit, Drosteeffekt, Dynamisk programmering, Fakultet (matematik), Fast Fourier Transform, Fibonacci-tal, FIFO - LIFO, Flettesortering, Fraktal, Funktion (programmering), Funktionsprogrammering, GNU, Hanois tårn, Hyperoperator, Kombinatorik, Kvadrattal, Lisp, Matematikkens historie, Newtons metode, Optimering (datalogi), Panini (sprogforsker), Problemløsning, Programmering, Rekursion, Sierpinski-trekant, Sprog, Standard ML, Subrutine, Surreelle tal, Udtagelsessortering, Wheeler jump.
Backus-Naur form
Backus-Naur form (BNF) er en metasyntaks, dvs.
Se Rekursion og Backus-Naur form
Béziertrekant
En kubisk Béziertrekant er en flade med ligningen \end hvor α3, β3, γ3, α²β, αβ², β²γ, βγ², αγ², α²γ og αβγ er trekantens kontrolpunkter.
COBOL
Eksempel på brug af COBOL programmeringssproget COBOL er et tidligt højniveau-programmeringssprog.
Det gyldne snit
Det gyldne snit på et liniestykke Det gyldne snit handler om at opdele et linjestykke i to stykker, således at forholdet mellem det største og det mindste stykke er lig med forholdet mellem hele linjestykket og det største.
Se Rekursion og Det gyldne snit
Drosteeffekt
En bøtte Droste fra 1900. Drosteeffekten betegner en speciel form for et rekursivt billede, hvor et billede indeholder en mindre version af sig selv inde i billedet, hvor det realistisk ville være placeret.
Dynamisk programmering
Dynamisk programmering er en generel metode til at løse optimeringsproblemer.
Se Rekursion og Dynamisk programmering
Fakultet (matematik)
Fakultet er i matematikken, produktet af en talrække af de positive hele tal fra 1 til og med tallet selv.
Se Rekursion og Fakultet (matematik)
Fast Fourier Transform
FFT (eng. Fast Fourier Transform) er en algoritme til beregning af Fouriertransformationen af en diskret serie af værdier.
Se Rekursion og Fast Fourier Transform
Fibonacci-tal
Siderne af kvadraterne giver Fibonacci-tallene. Fibonacci-tal fik deres navn i 1800-tallet, af Edouard Lucas, og er opkaldt efter den italienske matematiker Leonardo Fibonacci.
FIFO - LIFO
FIFO – LIFO er sammenhørende begreber som har at gøre med processer vedrørende en serie ordnede elementer.
Flettesortering
Visuel gennemgang af flettesortering. Det ses hvordan listen bliver delt op i mindre "sub-lister" indtil de består af kun ét element, hvorefter de bliver flettet sammen til den sorterede liste. Flettesortering (engelsk: Merge sort) er en sammenligningsbaseret sorteringsalgoritme der bygger på princippet om "Divide and conquer" inden for datalogien.
Se Rekursion og Flettesortering
Fraktal
afbildning fra punktiterationsværdier til farve. En fraktal er et matematisk objekt, som har mindst et af følgende karaktertræk.
Funktion (programmering)
Inden for programmering er en funktion (underprogram, subrutine, procedure, eller metode) en stump kode som udfører en bestemt opgave som del af et større program.
Se Rekursion og Funktion (programmering)
Funktionsprogrammering
Inden for datalogi er funktionsorienteret programmering, funktionel programmering eller funktionsprogrammering et programmeringsparadigme hvor man betragter beregning som evalueringen af matematiske funktioner.
Se Rekursion og Funktionsprogrammering
GNU
GNU er et fri software Unix-lignende styresystem.
Hanois tårn
Model af Hanoi's Tårn Animeret Hanoi's Tårn løsning med 3 skiver. Animeret Hanoi's Tårn løsning med 4 skiver. Hanois tårn eller Hanois Tårne (eng. The Tower(s) of Hanoi) eller Brahmas tårn (eng. The Tower of Brahma) er et berømt matematisk hjernevrider opfundet af den franske matematiker Lucas Édouard.
Hyperoperator
En hyperoperator er en aritmetisk operator, som kan beskrives som gentagelser af den "lavere" hyperoperator.
Kombinatorik
Kombinationer af fire elementer Kombinatorik er en matematisk disciplin, hvor man studerer, på hvor mange måder et sæt af elementer fra forskellige grupper kan sættes sammen.
Kvadrattal
16 kugler danner et kvadrat, hvor hver sidekant har 4 kugler. Inden for matematik er et kvadrattal et helt tal, der er kvadratet af et tal, med andre ord er det produktet af et tal multipliceret med sig selv.
Lisp
Lisp, eller LISP (forkortelse for LISt Processing) er et dynamisk typet, funktionsorienteret programmeringssprog.
Matematikkens historie
Fra ''Al-jabr'', et af mesterværkerne i arabisk matematik. Matematikkens historie går flere tusind år tilbage i tiden, længe før ordet matematik opstod.
Se Rekursion og Matematikkens historie
Newtons metode
Én iteration med ''Newtons metode''. Newtons metode også kendt som Newton-Raphson metoden er en rekursiv proces indenfor matematikken til bestemmelse af nulpunkter.
Se Rekursion og Newtons metode
Optimering (datalogi)
Inden for datalogi er optimering at ændre et stykke software eller en algoritme for at effektivisere visse parametre.
Se Rekursion og Optimering (datalogi)
Panini (sprogforsker)
Pāṇini (Devanāgarī: पाणिनि, IPA) var en indisk logiker, sprogforsker indenfor grammatik.
Se Rekursion og Panini (sprogforsker)
Problemløsning
Med problemløsning forstår man processen fra en mere eller mindre veldefineret nu-tilstand til en mål-tilstand, som ikke kan løses uden anvendelse af intelligent handling, typisk via tankeprocesser.
Se Rekursion og Problemløsning
Programmering
Programmering (fra oldgræsk πρόγραμμα prógramma) er en proces, som går ud på at udvikle computerprogrammer (software) til elektronisk databehandling på en computer, ofte ved hjælp af et programmeringssprog.
Rekursion
En rekursion betegner noget, der refererer til sig selv.
Sierpinski-trekant
Sierpinski trekant En Sierpinski-trekant er en fraktal og en selvsimilær geometrisk figur, hvis overordnede form er en ligesidet trekant, der underinddeles rekursivt i mindre ligesidede trekanter.
Se Rekursion og Sierpinski-trekant
Sprog
Et sprog er et struktureret kommunikationssystem.
Standard ML
Standard ML (SML) er et funktionsorienteret programmeringssprog som understøtter moduler, statisk typetjek og typeinferens.
Subrutine
En subrutine er en samling computerinstruktionssætinstruktioner, evt.
Surreelle tal
Indenfor matematik er surreelle tal elementerne i et legeme, som både indeholder de reelle tal og uendeligt store og små tal.
Udtagelsessortering
Udtagelsessortering (eng. selection sort) er for de fleste mennesker den mest oplagte måde at sortere på.
Se Rekursion og Udtagelsessortering
Wheeler jump
Et wheeler jump er en tidlig implementering af en subrutine/funktion på en computer, der ikke besidder en instruktion til at gemme den adresse, der skal returneres til, når subrutinen afsluttes.
Også kendt som Rekursiv.