Quiz 1

Struktur Data & Algoritma

IKI10400
Semester Ganjil 2013/2014
Fakultas Ilmu Komputer
Universitas Indonesia

Batas waktu pengumpulan kode sumber:

Sabtu, 21 September 2013 pukul 12.00 Waktu Scele
Kode sumber yang dinilai hanya yang dikumpulkan melalui
Auto Grader Scele. Kode sumber yang dikumpulkan melalui
mekanisme selain itu akan diabaikan dan dianggap tidak
mengumpulkan.
Peringatan: jangan mengumpulkan pekerjaan beberapa menit
menjelang batas waktu pengumpulan karena ada kemungkinan
pengumpulan gagal dilakukan atau koneksi internet terputus!

Jika tidak dapat mengumpulkan tugas sebelum batas waktu

karena suatu atau beberapa hal khusus, mahasiswa yang
bersangkutan harus melakukan langkah-langkah dalam SOP
Perpanjangan Batas Waktu Pengumpulan Pekerjaan.

Quiz 1
Soal A Konversi Suhu
Nama berkas kode sumber

: SDAXIIQ01A.java

Batas waktu eksekusi program : 2 detik / kasus uji

Batas memori program

: 16 MiB / kasus uji

Buatlah sebuah program untuk mengubah suhu dari suatu temperature ke temperatur lainnya.
Urutan temperature adalah Celcius (C), Fahrenheit (F) dan Reamur (R). Jika input adalah
Celcius , maka outputnya adalah Fahrenheit dan Reamur. Begitu juga sebaliknya.

Format Masukan
Masukkan dibaca dari masukan standar. Masukan terdiri dari N baris, 1 N 15000, yang
merupakan temperature-temperature yang akan dikonversikan. Jika jenis temperature
tidak sesuai, cetak Input tidak valid.

Format Keluaran
Keluaran ditulis ke keluaran standar. Keluaran berupa temperature-temperature yang
telah dikonversikan menjadi temperature yang lain.

Contoh Masukan 1
45.350000 F

Contoh Keluaran 1
45.350000 F = 7.416667 C = 5.933333 R

Contoh Masukan 2
77.290000 C
38.270000 R
91.610000 F
35.290000 R
61.830000 C

Contoh Keluaran 2
77.290000 C = 171.122000 F = 61.832000 R
38.270000 R = 47.837500 C = 118.107500 F
91.610000 F = 33.116667 C = 26.493333 R
35.290000 R = 44.112500 C = 111.402500 F
61.830000 C = 143.294000 F = 49.464000 R
Tim Dosen |Quiz 1 SDA Ganjil 2013/2014

Contoh Masukan 3
81.810000 CFR
23.570000 RCC
33.430000 C
37.370000 FRC
17.910000 F
26.750000 FRC
68.740000 F
42.690000 R
88.880000 R
32.030000 CFR

Contoh Keluaran 3
Input tidak valid
Input tidak valid
33.430000 C = 92.174000 F = 26.744000 R
Input tidak valid
17.910000 F = -7.827778 C = -6.262222 R
Input tidak valid
68.740000 F = 20.411111 C = 16.328889 R
42.690000 R = 53.362500 C = 128.052500 F
88.880000 R = 111.100000 C = 231.980000 F
Input tidak valid

Tim Dosen |Quiz 1 SDA Ganjil 2013/2014

Soal B Maximum Contigous Subsequence Sum (MCSS)

Nama berkas kode sumber

: SDAXIIQ01B.java

Batas waktu eksekusi program : 2 detik / kasus uji

Batas memori program

: 16 MiB / kasus uji

Buatlah sebuah algoritma yang digunakan untuk menghitung jumlah maksimum dari suatu
subsequence deret.

Format Masukan
Masukkan dibaca dari masukan standar. Masukan terdiri dari sebuah baris berupa barisan
bilangan integer yang merupakan elemen-elemen deret yang akan dicari MCSS-nya.
Pisahkan setiap elemen dengan sebuah spasi.

Format Keluaran
Keluaran ditulis ke keluaran standar. Keluaran terdiri atas dua baris, baris pertama adalah
jumlah maksimum yang didapatkan dan baris kedua adalah subsequence-nya.

Contoh Masukan 1
-2 11 -4 13 -4 2

Contoh Keluaran 1
20
11 -4 13

Contoh Masukan 2
-1 -1 -1 -1 -1

Contoh Keluaran 2
0

Contoh Masukan 3
1000 -1000 1000 -1000

Contoh Keluaran 3
Tim Dosen |Quiz 1 SDA Ganjil 2013/2014

1000
1000

Tim Dosen |Quiz 1 SDA Ganjil 2013/2014