Universitas Muhammadiyah Surakarta

Jl. A. Yani Tromol Pos I Pabelan Kartasura Telp (0271)717417, 719483 Fax.
(0271)715448 Surakarta 57102

UJIAN TENGAH SEMESTER GENAP 2015/2016

MID SEMESTER EXAM OF EVEN SEMESTER
FAKULTAS/FACULTY : KOMUNIKASI DAN INFORMATIKA/COMMUNICATION AND INFORMATICS
JURUSAN/DEPARTEMENT : INFORMATIKA/INFORMATICS

Mata Uji Course

Smt./Klas Class
Penguji Examiner

Praktikum Algoritma dan Struktur

Data
II / A
Diah Priyawati, M.Eng.

Hari/Tanggal
Day/Date
Jam ke Session
Waktu
Duration

Selasa, 5 April 2016

78
90 menit

CLOSED BOOK
1. Perhatikan sebuah class berikut ini.
a. Tambahkan perintah untuk dapat menampilkan jumlah kaki dari Kucing. (Poin =
20%)
Bisa dijawab dalam satu file program,

atau dalam shell python dengan perintah interaktif.

b. Tambahkan static method untuk menampilkan suara Meong Kucing. (Poin = 20%)

2. Buatlah perintah list agar suatu program dapat menampilkan huruf vokal dari masukan
kalimat tertentu seperti berikut ini! (Poin = 10%)
a. Soal ini sebenarnya kurang, saya lupa memberikan screenshoot-nya sehingga

mahasiswa bebas memberikan jawaban. Yang terpenting terdapat perintah untuk

menampilkan huruf vocal dari suatu kalimat dengan konsep list. Contoh program:

hasil output programnya adalah :

3.

Buatlah program linked list tambahkan tiga buah nilai acak! (Poin = 20%)

a. Kode program boleh berbeda namun pada dasarnya hanya menambahkan node. Misalkan,

Atau

4. Buatlah program pencarian Binary Search pada list [2, 4, 5, 10, 13, 17, 28, 30, 40, 51, 64]
untuk mencari nilai 10! (Poin = 30%)

Output : True

Selamat Mengerjakan! Semoga Sukses.

: OPEN BOOK