d338b uas algoritma dan pemrograman 2016.1
UJIAN AKHIR SEMESTER
GASAL TAHUN AKADEMIK 2016/2017
Mata Kuliah
Jenjang / Program Studi
Semester / Bobot / Kelas
Sifat
Dosen Pembina
:
:
:
:
:
Algoritma dan Pemrograman
S-1/SI, TI dan D-III/MI
I / 3 sks / A dan B
Take Home, dan Unjuk Kerja
Sujito, S.Kom., M.Pd., MMSI
UAS dilaksanakan dengan mekanisme sebagai berikut:
a. Mahasiswa membuat dahulu semua program di bawah ini (no. 1 s.d. 11), kemudian dicetak dan dijilid
dalam bentuk laporan (jilid langsung cover warna hijau untuk SI, biru untuk TI dan kuning untuk MI).
b. Pada setiap nomor, yang wajib dicetak adalah soal, source code (script-nya) dan contoh output
(hasilnya ketika di-run)
c. Mahasiswa yang sudah siap untuk diuji, dapat langsung menghubungi dosen pembina mata kuliah
untuk diuji dengan terlebih dahulu mengupulkan laporannya.
d. Ujian dilaksanakan dengan presentasi satu-persatu untuk mempertanggungjawabkan program yang
telah dibuat.
e. Jadwal ujian tanggal 09 s.d. 20 Januari 2017
A. Pengenalan Tipe Data dan Operator.
1. Program untuk menghitung luas permukaan balok dengan inputan P (panjang), L (lebar)
dan T (tinggi)
2. Program untuk menghitung volume tabung dengan inputan R (jari-jari) dan T (tinggi
tabung).
B. Branching dan Looping
3. Program untuk menampilkan bilangan kelipatan 3 antara 1 s/d 50, kecuali 30.
4. Program untuk menampilan deret angka berikut:
a. 1 2 4 8 16 32 64 128 256 512.
b. 1, 2, 4, 7, 8, 10, 13, 14, 16, 19.
5. Program untuk menampilkan deret fibonanci sampai suku ke-N (N diinputkan), dimana
diberikan suku ke-1=1 dan suku ke-2=1, suku berikutnya adalah jumlah 2 suku
sebelumnya.
6. Program untuk menampilkan pola piramida angka terbalik, dengan inputan N (angka
tertinggi pembentuk piramida), contoh:
Masukkan angka 5 (jika diisi 5 akan membentuk piramida sbb)
0
1
2
3
4
5
4
3
2
1
0
1
2
3
4
3
2
1
0
0
1
2
3
2
1
0
0
1
2
1
0
0
1
0
0
0
7. Program untuk menghitung penjumlahan bilangan genap positif mulai 2 s.d. N (N
diinputkan dari keyboard) dengan tampilan sebagai berikut:
Contoh 1:
Masukkan N 10
2 + 4 + 6 + 8 + 10 = 30
Halaman 1 dari 3
Contoh 2:
Masukkan N 9
2 + 4 + 6 + 8 = 20
C. Array
8. Program untuk menghitung jumlah vokal, konsonan dan spasi dari suatu kalimat yang
diinputkan dari keyboard.
9. Program menghitung hasil kali 2 buah matrik, yang elemen-elemennya diinput dari
keyboard.
10. Program searching elemen array dengan metode:
a. Sequential search (dari kiri dan dari kanan)
b. Binary search (untuk data ascending dan descending)
11. Program sorting elemen array dengan metode:
a. Bubble sort
b. Selection sort
c. Insertion sort
D. Komprehensif
12. Program aplikasi pembayaran rekening air sederhana dengan spesifikasi sebagai
berikut:
A. Bentuk Tampilan
BUKTI PEMBAYARAN REKENING AIR
PERUSAHAAN DAERAH AIR MINUM KOTA MALANG
No. Rekening : [Input]
Nama Pelanggan : [Input]
Bulan Tagihan : [Input]
Kelas Pelanggan : 3 [Input]
=====================================================================
Meter
Meter
Pemakaian Tarip 1
Tarip 2
Tarip 3
Total
Lalu
Skr
(M3)
=====================================================================
70 [Input] 90 [Input]
20
30.000
12.500
0
42.500
=====================================================================
Biaya Air
: Rp.
42.500
Administrasi : Rp.
2.500
Sewa Meter
: Rp.
2.500
=====================================================================
Total Tagihan : Rp.
47.500
=================================
B. Ketentuan Proses:
1. No Rekening, Bulan Tagihan, Nama Pelanggan, Kelas Pelanggan, Meter Lalu dan Meter Sekarang
diInput dari keyboard.
2. Bulan tagihan diinputkan dalam bentuk angka (Nomor_Bulan), setelah dienter akan keluar Nama
Bulan
3. Pemakaian diperoleh dari MeterSkr - MeterLalu
4. Biaya Air
• Pemakaian meter ke 1-15 masuk Tarip 1 : Rp. 2.000/m3
• Pemakaian meter ke 16-30 masuk Tarip 2: Rp. 2.500/m3
• Pemakaian meter ke >30 masuk Tarip 3: Rp. 3.500/m3
Halaman 2 dari 3
•
5.
6.
7.
8.
9.
Minimal pemakaian adalah 5 m3, sehingga jika pemakaian < 5 m3, maka tetap harus membayar 5
m3
Biaya Air = Tarip 1 + Tarip 2 + Tarip 3
Biaya Administrasi sebesar Rp. 2.500
Biaya Sewa meter berdasarkan Kelas Pelanggan, dengan ketentuan sbb:
• Kelas 1 : Sewa Meter = Rp. 5.000,• Kelas 2 : Sewa Meter = Rp. 3.500,• Kelas 3 : Sewa Meter = Rp. 2.500,TotalTagihan=BiayaAir + BiayaAdministrasi + BiayaSewaMeter.
Setelah selesai isi 1 faktur, ada pertanyaan “Isi lagi [y/t] “
==== ** Selamat Bekerja ** ====
Contoh Format Cover
TUGAS AKHIR
MATA KULIAH ALGORITMA DAN PEMROGRAMAN
SEMESTER GASAL TAHUN AKADEMIK 2016-2017
Oleh
[Nama Anda]
NIM : [Nim Anda]
KELAS : A / B
PROGRAM STUDI S-1 TEKNIK INFORMATIKA
STMIK PPKIA PRADNYA PARAMITA MALANG
2017
Halaman 3 dari 3
GASAL TAHUN AKADEMIK 2016/2017
Mata Kuliah
Jenjang / Program Studi
Semester / Bobot / Kelas
Sifat
Dosen Pembina
:
:
:
:
:
Algoritma dan Pemrograman
S-1/SI, TI dan D-III/MI
I / 3 sks / A dan B
Take Home, dan Unjuk Kerja
Sujito, S.Kom., M.Pd., MMSI
UAS dilaksanakan dengan mekanisme sebagai berikut:
a. Mahasiswa membuat dahulu semua program di bawah ini (no. 1 s.d. 11), kemudian dicetak dan dijilid
dalam bentuk laporan (jilid langsung cover warna hijau untuk SI, biru untuk TI dan kuning untuk MI).
b. Pada setiap nomor, yang wajib dicetak adalah soal, source code (script-nya) dan contoh output
(hasilnya ketika di-run)
c. Mahasiswa yang sudah siap untuk diuji, dapat langsung menghubungi dosen pembina mata kuliah
untuk diuji dengan terlebih dahulu mengupulkan laporannya.
d. Ujian dilaksanakan dengan presentasi satu-persatu untuk mempertanggungjawabkan program yang
telah dibuat.
e. Jadwal ujian tanggal 09 s.d. 20 Januari 2017
A. Pengenalan Tipe Data dan Operator.
1. Program untuk menghitung luas permukaan balok dengan inputan P (panjang), L (lebar)
dan T (tinggi)
2. Program untuk menghitung volume tabung dengan inputan R (jari-jari) dan T (tinggi
tabung).
B. Branching dan Looping
3. Program untuk menampilkan bilangan kelipatan 3 antara 1 s/d 50, kecuali 30.
4. Program untuk menampilan deret angka berikut:
a. 1 2 4 8 16 32 64 128 256 512.
b. 1, 2, 4, 7, 8, 10, 13, 14, 16, 19.
5. Program untuk menampilkan deret fibonanci sampai suku ke-N (N diinputkan), dimana
diberikan suku ke-1=1 dan suku ke-2=1, suku berikutnya adalah jumlah 2 suku
sebelumnya.
6. Program untuk menampilkan pola piramida angka terbalik, dengan inputan N (angka
tertinggi pembentuk piramida), contoh:
Masukkan angka 5 (jika diisi 5 akan membentuk piramida sbb)
0
1
2
3
4
5
4
3
2
1
0
1
2
3
4
3
2
1
0
0
1
2
3
2
1
0
0
1
2
1
0
0
1
0
0
0
7. Program untuk menghitung penjumlahan bilangan genap positif mulai 2 s.d. N (N
diinputkan dari keyboard) dengan tampilan sebagai berikut:
Contoh 1:
Masukkan N 10
2 + 4 + 6 + 8 + 10 = 30
Halaman 1 dari 3
Contoh 2:
Masukkan N 9
2 + 4 + 6 + 8 = 20
C. Array
8. Program untuk menghitung jumlah vokal, konsonan dan spasi dari suatu kalimat yang
diinputkan dari keyboard.
9. Program menghitung hasil kali 2 buah matrik, yang elemen-elemennya diinput dari
keyboard.
10. Program searching elemen array dengan metode:
a. Sequential search (dari kiri dan dari kanan)
b. Binary search (untuk data ascending dan descending)
11. Program sorting elemen array dengan metode:
a. Bubble sort
b. Selection sort
c. Insertion sort
D. Komprehensif
12. Program aplikasi pembayaran rekening air sederhana dengan spesifikasi sebagai
berikut:
A. Bentuk Tampilan
BUKTI PEMBAYARAN REKENING AIR
PERUSAHAAN DAERAH AIR MINUM KOTA MALANG
No. Rekening : [Input]
Nama Pelanggan : [Input]
Bulan Tagihan : [Input]
Kelas Pelanggan : 3 [Input]
=====================================================================
Meter
Meter
Pemakaian Tarip 1
Tarip 2
Tarip 3
Total
Lalu
Skr
(M3)
=====================================================================
70 [Input] 90 [Input]
20
30.000
12.500
0
42.500
=====================================================================
Biaya Air
: Rp.
42.500
Administrasi : Rp.
2.500
Sewa Meter
: Rp.
2.500
=====================================================================
Total Tagihan : Rp.
47.500
=================================
B. Ketentuan Proses:
1. No Rekening, Bulan Tagihan, Nama Pelanggan, Kelas Pelanggan, Meter Lalu dan Meter Sekarang
diInput dari keyboard.
2. Bulan tagihan diinputkan dalam bentuk angka (Nomor_Bulan), setelah dienter akan keluar Nama
Bulan
3. Pemakaian diperoleh dari MeterSkr - MeterLalu
4. Biaya Air
• Pemakaian meter ke 1-15 masuk Tarip 1 : Rp. 2.000/m3
• Pemakaian meter ke 16-30 masuk Tarip 2: Rp. 2.500/m3
• Pemakaian meter ke >30 masuk Tarip 3: Rp. 3.500/m3
Halaman 2 dari 3
•
5.
6.
7.
8.
9.
Minimal pemakaian adalah 5 m3, sehingga jika pemakaian < 5 m3, maka tetap harus membayar 5
m3
Biaya Air = Tarip 1 + Tarip 2 + Tarip 3
Biaya Administrasi sebesar Rp. 2.500
Biaya Sewa meter berdasarkan Kelas Pelanggan, dengan ketentuan sbb:
• Kelas 1 : Sewa Meter = Rp. 5.000,• Kelas 2 : Sewa Meter = Rp. 3.500,• Kelas 3 : Sewa Meter = Rp. 2.500,TotalTagihan=BiayaAir + BiayaAdministrasi + BiayaSewaMeter.
Setelah selesai isi 1 faktur, ada pertanyaan “Isi lagi [y/t] “
==== ** Selamat Bekerja ** ====
Contoh Format Cover
TUGAS AKHIR
MATA KULIAH ALGORITMA DAN PEMROGRAMAN
SEMESTER GASAL TAHUN AKADEMIK 2016-2017
Oleh
[Nama Anda]
NIM : [Nim Anda]
KELAS : A / B
PROGRAM STUDI S-1 TEKNIK INFORMATIKA
STMIK PPKIA PRADNYA PARAMITA MALANG
2017
Halaman 3 dari 3