FINAL EXAM ODD SEMESTER ACADEMIC YEAR 2022/2023

INFORMATION SYSTEMS STUDY PROGRAM

FACULTY OF ENGINEERING AND INFORMATICS
UNIVERSITAS MULTIMEDIA NUSANTARA

Subject : IS103 Algorithm & Data Structure (T) Date :

Lecturer(s) : Enrico Siswanto, S.Kom., M.B.A. Time :
Monika Evelin Johan, S.Kom., M.M.S.I.
Samuel Ady Sanjaya, S.T., M.T.
Dinar Ajeng Kristiyanti, S.Kom., M.Kom
Nofriyadi Nurdam, S.Kom., M.Kom.
Form : Essay / Project Type : Onsite / Takehome

EXAM CONDITIONS / INSTRUCTIONS:

 Please answer all the following questions clearly and meaningfully
 Answers are collected in PDF format with the file name [NIM_NAME_CLASS].pdf
 Any form of cheating will affect the test scores and will be processed in accordance with the
rules applicable to UMN

COURSE SUB LEARNING OUTCOMES (SUB-CLO):

SUB LEARNING OUTCOMES (SUB-CLO)
ELO
Code Description
SUB-CLO 8 Students are able to analyze the use of array of class (C4) ELO C
SUB-CLO 9 Students are able to compare the types of input and output files ELO H
(C4)
SUB-CLO 10 Students are able to create applications with sorting algorithms ELO H
(C6)
SUB-CLO 11 Students are able to create applications with the searching ELO H
algorithm (C6)
SUB-CLO 12 Students are able to understand the basic concepts of linked list ELO C
(C2)
SUB-CLO 13 Students are able to understand the basic concepts of stacks & ELO C
queues (C2)
SUB-CLO 14 Students are able to understand the basic concepts of tree & ELO C
graph (C2)

PROBLEM/QUESTIONS:

1. Question 1: Sub-CLO 9, Weight (25%)

Please explain all methods to write some data to a file text in Java! Also give some examples
for every method that you have explained!

ASSESSMENT RUBRIC (per question):

Rated Assessment criteria
aspect Very Poor Poor Satisfactory Good Excellent
< 45 45-54 55-69 70-84 (Score ≥ 85)
Detailed Wrong Very short Short Detailed Detailed
explanation answer explanation explanation Explanation Explanation
without without without with correct
examples examples examples examples

Page 1 of 2
 FINAL EXAM ODD SEMESTER ACADEMIC YEAR 2022/2023
INFORMATION SYSTEMS STUDY PROGRAM
FACULTY OF ENGINEERING AND INFORMATICS
UNIVERSITAS MULTIMEDIA NUSANTARA

2. Question 2: Sub-CLO 12, 13, Weight (25%)

Please explain about Linked-List and how you implement it with stack and queues? Please
elaborate your answer in detail and give some examples to enrich your answer!

ASSESSMENT RUBRIC (per question):

Rated Assessment criteria
aspect Very Poor Poor Satisfactory Good Excellent
< 45 45-54 55-69 70-84 (Score ≥ 85)
Detailed Wrong Very short Short Detailed Detailed
explanation answer explanation explanation Explanation Explanation
without without without with correct
examples examples examples examples

3. Question 3: Sub-CLO 10, 11, Weight (25%)

There are the following input data: (31, 78, 2, 54, 17, 25). With complete steps, show the search
for the number 17 using the "Interpolation Search" method!

ASSESSMENT RUBRIC (per question):

Rated Assessment criteria
aspect Very Poor Poor Satisfactory Good Excellent
< 45 45-54 55-69 70-84 (Score ≥ 85)
Detailed Wrong Very short Short Some Detailed Very Detailed
explanation answer explanation explanation Explanation Explanation

4. Question 4: Sub-CLO 14, Weight (25%)

Draw a Binary Search Tree for the following data: (70, 40, 83, 29, 44, 77, 84, 16, 32, 43, 49,
74, 79, 13, 33)!

ASSESSMENT RUBRIC (per question):

Rated Assessment criteria
aspect Very Poor Poor Satisfactory Good Excellent
< 45 45-54 55-69 70-84 (Score ≥ 85)
Detailed Wrong Very short Short Some Detailed Very Detailed
explanation answer explanation explanation Explanation Explanation

References: Created by: Approved by:

Lecture Slide Week 1-14 on behalf of the Lecturer Team

22 November 2022

(Enrico Siswanto, S.Kom., M.B.A. ) (Ririn I. Desanti, S.Kom., M.Kom.)

Course Coordinator Head of Study Program

Page 2 of 2