UTS ASD 2020

Kamis, Maret 26, 2020 No Comments Orang melihat

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
  1. Ujian praktik bersifat terbuka dan dikerjakan secara daring.
  2. 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).
  3. Buatlah sebuah folder 08_UTS pada repo Anda di /docs yang berisi file UTS.md
  4. Pada file UTS.md silakan lampirkan screenshot hasil running program dengan lengkap (semua pilihan ditampilkan) beserta tautan kode programnya (/src/08_UTS_NIM).
  5. Gunakan pesan commit: “Jawaban soal UTS”
  6. 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.
  7. Semua file .java diikuti dengan nomor presensi BUKAN NIM.
  8. 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

  1. Buat package uts > buat file java dengan nama Main_UTS
  2. Kemudian copy-paste kode program berikut ini.
  3. Lalu Run File, maka hasil akan sesuai dengan output pada soal di atas.

0 komentar :

Posting Komentar