Datorgrafik, AI, Datasäkerhet, beräkningsteori Flashcards
Processen att skapa 3D-grafik består av två huvudsakliga steg, vilka?
Modellering och rendering
A animationsprojekt utför man arbetet vanligtvis i tre steg, vilka?
Sotry-board
Key frames
In-betweening
Vad är Weak AI?
Datorer kan programmeras för att uppvisa ett intelligent beteende
Vad är Strong AI?
Datorer kan programmeras så att de får egen intelligens och medvetande.
Ett sätt att klassificera Machine learning approaches är genom i vilken grad de kräver mänsklig inblandning? Vilka tre sådana klasser brukar man prata om?
Learning by imitation
Supervised learning
Learning by reinforcement
Lista följande komplexitetsklasser (effektivitetsklasser) från den mest effektiva till den minst effektiva:
Θ(n2), Θ(log n), Θ(2n) , Θ(n), Θ(n3).
Lista av komplexitetsklasser (effektivitetsklasser) från den mest effektiva till den minst effektiva:
Θ(log n), Θ(n), Θ(n2), Θ(n3), Θ(2n).
Inom MDI arbetar man i fyra faser. Vilka är dessa faser?
Analys
Design
Implementation
Utvärdering
Informationssäkerhet handlar om att hitta en bra balans som tar hänsyn till tre saker, vilka?
Informationens värde
Hot och risker
Interna och externa krav
Vad är The halting problem och varför är det intressant ur ett beräkningsperspeektiv?
The halting problem är ett olösbart problem.
Det är intressant för det visar att det finns problem som inte är lösbara med en dator.
Varför är det av intresse att känna till en algoritms effektivitetsklass?
För att kunna jämföra olika algoritmers effektivitet och kunna bedöma om en algoritm är användbar för stora mängder data.
Processen att skapa 3D-grafik består av tre steg. Det första är 3D-modeling och det tredje är display. Vad kallas det andra steget och vad görs i det steget?
Rendering
Det handlar om att fastställa hur 3D-modellen skall visas.
Många svåra problem kan beskrivas som sökproblem, vilket innebär att man söker efter en lösning i ett
sökträd. För att välja sökväg i sökträdet använder man sig av ”tumregler”. Vad kallas
sådana tumregler och varför behövs de?
Heuristics
För att snabba upp och förenkla sökvägen.
I animationsprojekt utför man arbetet vanligtvis i tre steg, vilka?
Storyboard
Key frames
In-betweening
Vilka två grenar inom mekanik har visat sig särskilt användbara vid simuleringar av naturliga rörelser?
Dynamics och Kinematics
Vad är en Turing-maskin och vad är dess syfte?
En Turningmaskin är en matematisk modell av en dator. Syftet är att studera vilka problem som går att lösa med en dator
Vid rendrering så skall en trediminsionell modell överföras till en platt yta. Vad kallas denna platta yta?
Projection plane
Vad kallas den del av maskininlärning (machine learning) där en människa beskriver det korrekta svaret
för ett antal exempel och maskininlärningsalgoritmen lär sig och anpassar sig utifrån dessa exempel?
Supervised learning
Vad innebär det att ett problem är ett polynomial problem?
Att det finns en algoritm för att lösa problemet inom komplexitetsklass O(nx) för något x.
Är klassen av polynomiella problem P mindre eller lika med klassen av icke-deterministiskt
polynomiella problem NP? Motivera ditt svar!
Det är ett öppet problem. Ingen har lyckats visa vare sig att P är mindre än NP, eller att P är lika med NP.
Vad är ett artificial neural network och hur förändras ett sådant nätverk
under inlärning?
Det är en beräkningsmodell som försöker efterlikna n hjärnans nätverk av neuroner.
Det lär sig att justera vikterna i de olika neuronerna i nätverket.
Nämn ett sätt att ta fram s.k. polygonal meshes vid 3D-modellering.
Matematiska ekvationer
Bezier kurvor och ytor
Proceduriella modeller
Vad är definitionen av en intelligent agent?
En autonom målinriktad entitet som observerar genom sensorer och agerar på en omgivning genom
manövreringsorgan.
Förklara kortfattat skillnaden mellan local lightning model och global lightning model. Vilken modell ger mest realistiskt resultat? Fördelen med den andra?
Local lightning tar inte hänsyn till hur olika objekt påverkar varandra.
Global lightning tar hänsyn till andra objekt.
Bästa resultat ger Global lightning men Local lightning är mindre beräkningsintensiv och enklare.
Vad är skillnaden mellan supervised learning och oövervakad inlärning
unsupervised learning?
Supervised learning innebär att man matar systemet med klassificerad data.
Unsupervised learning innebär att systemet själv analyserar datan och hittar mönster.
Är reinforcement learning en typ av supervised learning eller inte? Varför?
Reinforced learning ör oövervakad och bygger på att systemet själv bedömer. hurvida det har lyckats eller inte.
Vad skiljer en deterministisk algoritm från en icke-deterministisk?
En deterministisk algortim utförs alltid på samma sätt och ger alltid samma svar (Vid samma indata)
En icke-deterministisk algoritm kan utföras på olika sätta, även med samma indata och kan därför ge olika svar.
