Datorgrafik, AI, Datasäkerhet, beräkningsteori

Question 1

Processen att skapa 3D-grafik består av två huvudsakliga steg, vilka?

Answer 1

Modellering och rendering

Question 2

A animationsprojekt utför man arbetet vanligtvis i tre steg, vilka?

Answer 2

Sotry-board
Key frames
In-betweening

Question 3

Vad är Weak AI?

Answer 3

Datorer kan programmeras för att uppvisa ett intelligent beteende

Question 4

Vad är Strong AI?

Answer 4

Datorer kan programmeras så att de får egen intelligens och medvetande.

Question 5

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?

Answer 5

Learning by imitation
Supervised learning
Learning by reinforcement

Question 6

Lista följande komplexitetsklasser (effektivitetsklasser) från den mest effektiva till den minst effektiva:

Θ(n2), Θ(log n), Θ(2n) , Θ(n), Θ(n3).

Answer 6

Lista av komplexitetsklasser (effektivitetsklasser) från den mest effektiva till den minst effektiva:

Θ(log n), Θ(n), Θ(n2), Θ(n3), Θ(2n).

Question 7

Inom MDI arbetar man i fyra faser. Vilka är dessa faser?

Answer 7

Analys
Design
Implementation
Utvärdering

Question 8

Informationssäkerhet handlar om att hitta en bra balans som tar hänsyn till tre saker, vilka?

Answer 8

Informationens värde
Hot och risker
Interna och externa krav

Question 9

Vad är The halting problem och varför är det intressant ur ett beräkningsperspeektiv?

Answer 9

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.

Question 10

Varför är det av intresse att känna till en algoritms effektivitetsklass?

Answer 10

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.

Question 11

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?

Answer 11

Rendering

Det handlar om att fastställa hur 3D-modellen skall visas.

Question 12

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?

Answer 12

Heuristics

För att snabba upp och förenkla sökvägen.

Question 13

I animationsprojekt utför man arbetet vanligtvis i tre steg, vilka?

Answer 13

Storyboard
Key frames
In-betweening

Question 14

Vilka två grenar inom mekanik har visat sig särskilt användbara vid simuleringar av naturliga rörelser?

Answer 14

Dynamics och Kinematics

Question 15

Vad är en Turing-maskin och vad är dess syfte?

Answer 15

En Turningmaskin är en matematisk modell av en dator. Syftet är att studera vilka problem som går att lösa med en dator

Question 16

Vid rendrering så skall en trediminsionell modell överföras till en platt yta. Vad kallas denna platta yta?

Answer 16

Projection plane

Question 17

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?

Answer 17

Supervised learning

Question 18

Vad innebär det att ett problem är ett polynomial problem?

Answer 18

Att det finns en algoritm för att lösa problemet inom komplexitetsklass O(nx) för något x.

Question 19

Är klassen av polynomiella problem P mindre eller lika med klassen av icke-deterministiskt
polynomiella problem NP? Motivera ditt svar!

Answer 19

Det är ett öppet problem. Ingen har lyckats visa vare sig att P är mindre än NP, eller att P är lika med NP.

Question 20

Vad är ett artificial neural network och hur förändras ett sådant nätverk
under inlärning?

Answer 20

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.

Question 21

Nämn ett sätt att ta fram s.k. polygonal meshes vid 3D-modellering.

Answer 21

Matematiska ekvationer
Bezier kurvor och ytor
Proceduriella modeller

Question 22

Vad är definitionen av en intelligent agent?

Answer 22

En autonom målinriktad entitet som observerar genom sensorer och agerar på en omgivning genom
manövreringsorgan.

Question 23

Förklara kortfattat skillnaden mellan local lightning model och global lightning model. Vilken modell ger mest realistiskt resultat? Fördelen med den andra?

Answer 23

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.

Question 24

Vad är skillnaden mellan supervised learning och oövervakad inlärning
unsupervised learning?

Answer 24

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.

Question 25

Är reinforcement learning en typ av supervised learning eller inte? Varför?

Answer 25

Reinforced learning ör oövervakad och bygger på att systemet själv bedömer. hurvida det har lyckats eller inte.

Question 26

Vad skiljer en deterministisk algoritm från en icke-deterministisk?

Answer 26

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.