Akademi Manajemen Informatika KomputerAMIK TUNAS BANGSA PEMATANGSIANTAR

TERAKREDITASI BAN-PT No.018/BAN-PT/Ak-VIII/DpI-III/X/2008SOAL

UTAMA

UTS (UJIAN TENGAH SEMESTER) - D3 MANAJEMEN INFORMATIKA

Matakuliah : Peng. Logika dan Algoritma (Teori) Tahun Akademik : 2012/2013 Semester : I (S a t u)Sifat Ujian : Tutup Buku Waktu : 70 Menit Kelas : S I A N GDosen : Arifin Tua Purba, S.Kom Mahasiswa :

** Berdoalah Sebelum Mengerjakan Soal-soal Ujian Anda **

1. Jelaskan pengertian istilah algoritma dalam kehidupan sehari-hari dan berikan sebuah contoh sederhana.

1. Langkah-langkah apa yang anda lakukan dalam menyelesaikan masalah dengan program. Jelaskan.2. Apa yang dimaksud dengan istilah logika dan algoritma. Jelaskan hubungan kedua istilah tersebut.3. Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis

(Rinaldi Munir :2002).Dari definisi yang tersebut, algoritma dapat dipandang sebagai suatu istilah yang luas yang tidak hanya dapat digunakan pada permasalahan komputer saja. Jelaskan maksud dari algoritma sebagai istilah yang luas.

4. Dalam menuliskan / menyajikan algoritma dari suatu permasalahan ada 3 (tiga) jenis notasi algoritmik yang dapat digunakan. Sebutkan dan jelaskan.

5. Jelaskan perbedaan dari notasi algoritmik berikut ini.a. Navite Languageb. Flow Chartc. Pseudo Code

6. Sebutkan kekurangan dan kelebihan dari notasi algoritmik berikut :a. Navite Languageb. Flow Chartc. Pseudo Code

7. Menurut Donald E. Knuth, algoritma mempunyai lima ciri penting a. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.b. Setiap langkah harus didefinisikan secara tepat dan tidak mendua arti.c. Algoritma memiliki nol atau lebih masukan (input).d. Algoritma mempunyai nol atau lebih keluaran (output).e. Algoritma harus sangkil (efektif)Jelaskan kelima ciri diatas.

8. Sebutkan dan jelaskan Struktur Dasar Agloritma.9. Dalam menyusun suatu algoritma ada 3 kontruksi dasar. Sebutkan dan jelaskan.10. Susunlah algoritma untuk permasalahan berikut ini.

a. Menentukan luas dan keliling lingkaran b. Menentukan bilangan genap atau bilangan ganjil dari sebuah variabel bertipe bilangan bulat.c. Menentukan luas persegi panjang d. Menentukan nilai terkecil dari 3 buah variabel bertipe bilangan pecahane. Menentukan volume kubusf. Menentukan nilai terbesar dari 3 buah variabel bertipe bilangan bulat

Akademi Manajemen Informatika KomputerAMIK TUNAS BANGSA PEMATANGSIANTAR

TERAKREDITASI BAN-PT No.018/BAN-PT/Ak-VIII/DpI-III/X/2008SOAL

CADANGAN

UTS (UJIAN TENGAH SEMESTER) - D3 MANAJEMEN INFORMATIKA

Matakuliah : Peng. Logika dan Algoritma (Teori) Tahun Akademik : 2010/2011 Semester : I (S a t u)Sifat Ujian : Tutup Buku Waktu : 70 Menit Kelas : S I A N GDosen : Arifin Tua Purba, S.Kom Mahasiswa :

** Berdoalah Sebelum Mengerjakan Soal-soal Ujian Anda **