Ujian Tengah Semester Genap 2019/2020
Mata Kuliah: Praktikum
Algoritma dan Struktur Data
Kelas: TI-1G
Hari, tanggal: Kamis, 26 Maret 2020
Waktu: 07:30 WIB - 11:00 WIB
Dosen Pengampu: Habibie
Ed Dien, S.Kom., M.T.
Petunjuk Ujian
- Ujian praktik
bersifat terbuka dan dikerjakan secara daring.
- Silakan
lakukan push ke gitlab segera mungkin, maksimal jam 11:00 WIB.
- Jika sudah
melakukan push, maka tidak diperkenankan untuk merevisi atau merubah apapun. Jika
melanggar, maka dikenakan penalti sebesar 2 poin tiap push;
- Jika terlambat
melakukan push pada 10 menit pertama, maka dikenakan penalti sebesar 2 poin,
dan berlaku kelipatan 10 menit berikutnya (20, 40, 50, dan seterusnya).
- Buatlah sebuah
folder 08_UTS pada repo Anda di /docs yang berisi file UTS.md
- Pada file UTS.md silakan lampirkan screenshot
hasil running program dengan lengkap (semua
pilihan ditampilkan) beserta tautan kode programnya (/src/08_UTS_NIM).
- Gunakan pesan
commit: “Jawaban soal UTS”
- Jika
pekerjaan sudah selesai dan push sebelum jam 10:00 WIB, maka mendapat bonus 2
poin, dan berlaku kelipatan dengan mengurangi tiap 10 menit dari jam 10:00 WIB.
- Semua file .java diikuti dengan nomor presensi BUKAN NIM.
- Pastikan
program yang Anda buat minimal dapat running
tanpa error (Build Success).
Soal Ujian
Data: silakan gunakan NIM masing-masing.
Contoh: NIM Anda 1941720001, maka data senarai = {1, 9, 4, 1, 7, 2, 0, 0, 0, 1}
Jika Anda butuh algoritma sorting, maka boleh Anda pilih satu dari
algoritma berikut sesuai kemampuan Anda:
- Merge sort
(Poin 10)
- Selection sort
(Poin 7)
- Insertion sort
(Poin 6)
- Bubble sort
(Poin 3)
Gunakanlah class Scanner hanya untuk input angka
pilih metode pencarian dan angka yang dicari! Selain itu sudah di-set dalam
kode program Anda.
Buatlah sebuah program
Java seperti pada gambar berikut ini dengan ketentuan di atas!
Selamat Mengerjakan !
Rubrik Penilaian
Silakan unduh file Excel berikut ini
di sini.
Kunci Jawaban UTS
- Buat package uts > buat file java dengan nama Main_UTS
- Kemudian copy-paste kode program berikut ini.
- Lalu Run File, maka hasil akan sesuai dengan output pada soal di atas.