Prüfung
Exam Questions
- Kurs
- In2361
- Hochschule
- Technische Universität München
exam questions and answers
[ Mehr anzeigen ]vorschau 3 aus 19 Seiten
Vorschau 3 aus 19 Seiten
In den EinkaufswagenVerkäufer
Folgen
Inhaltsvorschau
lOMoARcPSD|10909990SS21 exam solution
Grundlagen der Künstlichen Intelligenz (IN2062) (Technische Universität München)
Studocu is not sponsored or endorsed by any college or university
Downloaded by Somerset Ma (somersetma17@gmail.com)
, lOMoARcPSD|10909990
Chair of Robotics, Artificial Intelligence and Real-time Systems
Department of Informatics
Technical University of Munich
Note:
Ecorrection • During the attendance check a sticker containing a unique code will be put on this exam.
Place student sticker here • This code contains a unique number that associates this exam with your registration number.
• This number is printed both next to the code and to the signature field in the attendance check list.
Grundlagen der künstlichen Intelligenz
n
Exam: IN2062 / Endterm Date: Monday 1st March, 2021
Examiner: Prof. Dr.-Ing. Matthias Althoff Time: 18:15 – 19:45
tio
P1 P2 P3 P4 P5 P6 P7 P8 P9 P 10
I
Working instructions
• This exam consists of 18 pages with a total of 10 problems.
lu
So
Please make sure that you received a complete copy of the exam.
• The total amount of achievable credits in this exam is 61.5 credits.
• Detaching pages from the exam is prohibited.
es
• Allowed resources:
e
– a pen or PDF editor (do not write with red or green colors nor use pencils)
ot
– a non-programmable pocket calculator
N
pl
– the provided formula sheet
– empty scratch paper (do not submit)
n
• Please write answers on the exam booklet only. If you run out of space, write on the additional pages provided.
io
m
Notes on other paper will be disregarded.
ct
• You must hand in all pages of the exam.
• Answers are only accepted if the solution approach is documented. Give a reason for each answer
re
Sa
unless explicitly stated otherwise in the respective subproblem.
or
• All subproblems are solvable independently from each other if not explicitly stated differently.
• Multiple-Choice questions are evaluated automatically. Use a cross to select your answer:
C
⇤ Answer A
⇥ Answer B
If you want to correct your answer, fill out the checkbox, and cross your new answer:
⇥ Answer A
⌅ Answer B
Notes next to the checkboxes cannot be evaluated.
Left room from to / Early submission at
, lOMoARcPSD|10909990
Problem 1 Search (10.5 credits)
In the following tasks we search for a path from node A to node G , if not stated otherwise. If multiple nodes can be
explored next, alphabetic ordering should be used as the tie breaker, e.g., if B and C are added to the frontier, B is
added first.
On each of the following graphs we apply breadth-first (BFS) and depth-first (DFS) Graph-Search. Find out which
graphs are explored by each algorithm in the order A , B , C , D .
1 2 3
A B A B A B
n
C D C D C D
tio
E G E G E G
a) Tick all graphs that are explored in the order A , B , C , D by BFS:
×1 ×2
lu
3
b) Tick all graphs that are explored in the order A , B , C , D by DFS:
×3 ×2
So
1
0 c) Name another uninformed search algorithm that explores the nodes in graph 1 in the same order as BFS:
1
es
Iterative Deepening Search, Uniform-cost search / Dijktstra with unitary cost
e
ot
N
pl
d) Does Depth-First Tree-Search terminate for graph 2 (0.5 points)?
n
Yes × No
io
m
ct
0 e) State the first four nodes visited by DFS Tree-Search searching from A to G on graph 2.
½
re
A - right neighbor - A - right neighbor
Sa
or
C
Alle Vorteile der Zusammenfassungen von Stuvia auf einen Blick:
Garantiert gute Qualität durch Reviews
Stuvia Verkäufer haben mehr als 700.000 Zusammenfassungen beurteilt. Deshalb weißt du dass du das beste Dokument kaufst.
Schnell und einfach kaufen
Man bezahlt schnell und einfach mit iDeal, Kreditkarte oder Stuvia-Kredit für die Zusammenfassungen. Man braucht keine Mitgliedschaft.
Konzentration auf den Kern der Sache
Deine Mitstudenten schreiben die Zusammenfassungen. Deshalb enthalten die Zusammenfassungen immer aktuelle, zuverlässige und up-to-date Informationen. Damit kommst du schnell zum Kern der Sache.
Häufig gestellte Fragen
Was bekomme ich, wenn ich dieses Dokument kaufe?
Du erhältst eine PDF-Datei, die sofort nach dem Kauf verfügbar ist. Das gekaufte Dokument ist jederzeit, überall und unbegrenzt über dein Profil zugänglich.
Zufriedenheitsgarantie: Wie funktioniert das?
Unsere Zufriedenheitsgarantie sorgt dafür, dass du immer eine Lernunterlage findest, die zu dir passt. Du füllst ein Formular aus und unser Kundendienstteam kümmert sich um den Rest.
Wem kaufe ich diese Zusammenfassung ab?
Stuvia ist ein Marktplatz, du kaufst dieses Dokument also nicht von uns, sondern vom Verkäufer mohamedsaleh. Stuvia erleichtert die Zahlung an den Verkäufer.
Werde ich an ein Abonnement gebunden sein?
Nein, du kaufst diese Zusammenfassung nur für 8,99 €. Du bist nach deinem Kauf an nichts gebunden.
Kann man Stuvia trauen?
4.6 Sterne auf Google & Trustpilot (+1000 reviews)
45.681 Zusammenfassungen wurden in den letzten 30 Tagen verkauft
Gegründet 2010, seit 14 Jahren die erste Adresse für Zusammenfassungen