Halaman
1
dari3
UJIAN AKHIR SEMESTER
GASAL TAHUN AKADEMIK 2016/2017
Mata Kuliah
:
Algoritma dan Pemrograman
Jenjang / Program Studi
:
S-1/SI, TI dan D-III/MI
Semester / Bobot / Kelas
:
I / 3 sks / A dan B
Sifat
:
Take Home, dan Unjuk Kerja
Dosen Pembina
:
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
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
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
Halaman
2
dari3
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 keluarNama Bulan
3. Pemakaian diperoleh dari MeterSkr - MeterLalu 4. Biaya Air
Halaman
3
dari3
• Minimal pemakaian adalah 5 m3, sehingga jika pemakaian < 5 m3, maka tetap harus membayar 5 m3
5. Biaya Air = Tarip 1 + Tarip 2 + Tarip 3 6. Biaya Administrasi sebesar Rp. 2.500
7. 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,-8. TotalTagihan=BiayaAir + BiayaAdministrasi + BiayaSewaMeter. 9. 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
