TUGAS ALGORITMA BAB 1
1. Apakah
yang dimaksud dengan algoritma?
Jawab:
Urutan penyelesaian sebuah permasalahan dengan urutan dan langkah yang
logis dan masuk akal menghasilkan sesuatu langkah yang benar.
2. Apa
perbedaan antara algoritma dan program?
Jawab:
Algoritma adalah urutan langkah-langkah terbatas yang disusun secara
sistematis dan menggunakan bahasa yang logis dengan tujuan menyelesaikan suatu
masalah tertentu.
Sementara
program adalah kumpulan instruksi berupa pernyataan yang ditulis dengan
menggunakan bahasa pemrograman yang melibatkan pemilihan struktur data.
Beberapa pakar komputer menyatakan program dengan formula Program = Algoritma +
Bahasa Pemrograman.
3. Suatu
algoritma terdiri dari tiga struktur dasar, yaitu runtunan, pemilihan, dan
perulangan. Jelaskan masing-masing!
Jawab:
Runtunan (sequence)
Sebuah runtunan terdiri dari satu atau lebih
instruksi. Tiap instruksi dikerjakan secara
berurutan sesuai dengan urutan penulisannya, yakni
sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dikerjakan.
Urutan dari instruksi menentukan hasil akhir dari suatu algoritma. Bila urutan
penulisan berubah maka mungkin juga hasil akhirnya berubah.
Contoh lain dari runtunan aksi adalah algoritma
penukaran dua bilangan bulat,yaitu:
1. Deklarasikan A, B, dan C sebagai bilangan bulat
2. Masukkan nilai A dan B
3. Masukkan nilai A ke dalam C
4. Masukkan nilai B ke dalam A
5. Masukkan nilai C ke dalam B
Pemilihan (selection)
Pemilihan yaitu instruksi yang dikerjakan dengan kondisi
tertentu.
Kondisi adalah persyaratan yang dapat bernilai benar
atau salah. Satu atau beberapa instruksi hanya dilaksanakan apabila kondisi
bernilai benar, sebaliknya apabila salah maka instruksi tidak akan
dilaksanakan.
Contoh kasus pemilihan adalah dalam penentuan bilangan
genap atau ganjil berikut ini:
1. Masukkan bilangan sebagai sebuah bilangan
bulat
2. Bagi bilangan dengan angka 2, simpan nilai
sisa pembagian dalam
variabel sisa
3. Jika nilai sisa sama dengan 0 maka kerjakan
langkah 4:
4. Tampilkan ”GENAP” ke layar
5. Jika nilai sisa tidak sama dengan 0 maka
kerjakan langkah 6
6. Tampilkan ”GANJIL” ke layar
7.
Selesai.
Pengulangan (repetition)
Pengulangan merupakan kegiatan mengerjakan sebuah atau
sejumlah aksi yang sama
sebanyak jumlah yang ditentukan atau sesuai dengan
kondisi yang diinginkan. Beberapa statemen pengulangan di bahasa pemrograman
yaitu for…, while()..., do...while(), repeat....until, for...downto...do,
for...to...do dan lain-lain.
Sebagai contoh adalah menampilkan huruf tertentu
sebanyak n kali ke layar sebagai berikut:
1.
Deklarasikan variabel huruf untuk menyimpan
karakter yang akan ditampilkan.
2.
Deklarasikan variabel n untuk menyimpan
banyaknya perulangan
3.
Deklarasikan variabel counter yang digunakan
sebagai counter perulangan yang sudah dilakukan.
4.
Masukkan sebuah karakter dan simpan dalam variabel huruf
5.
Masukkan banyaknya perulangan yang diinginkan dan
simpan dalam variabel n
6.
Set nilai counter dengan 0
7.
Tampilkan huruf ke layar
8.
Lakukan penambahan counter dengan 1
9.
Jika nilai counter<n, kerjakan
langkah 6
10. Jika nilai counter = n selesai
4. Apa perbedaan antara program dan bahasa pemrograman?
Jawab:
Program adalah kumpulan intruksi yang digunakan untuk mengatur komputer agar
melakukan suatu tindakan tertentu.Tanpa adanya program komputer hanyalah
perangkat keras (hardware) yang tidak bisa melakukan apa-apa.
Bahasa
pemrograman merujuk
pada intruksi-intruksi (sintaks) yang digunakan untuk membuat suatu
program.Terdapat beberapa bahasa pemrograman seperti Pascal, C/C++, dan Basic.
5. Buatlah
algoritma menulis dan mengirimkan surat!
Jawab:
1)Mulai menulis surat
2)Masukkan surat dalam amplop
3)Tempelkan perangko pada amplop
4)Tuliskan alamat tujuan dan pengirim surat
5)Pergi ke kantor pos dengan membawa surat
6)Masukkan surat pada Bis Surat
7)Selesai
6. Buatlah
algoritma mengambil uang di ATM!
Jawab:
1) Masukkan kartu dan tulis PIN
(maks 3 kali)
2) Sistem baca kode PIN
3) Sistem mengecek validitas PIN,
bila 3 kali salah, kartu di tolak
4) Pilih menu penarikan dan masukkan
jumlah uang
5) Sistem baca jumlah uang
6)Sistem mengecek saldo tabungan,
bila melebihi saldo, berikan pesan uang tidak cukup
7) Sistem mengecek jumlah uang di
ATM, bila uang ATM habis,berikan pesan
8) Sistem mendebet tabungan (hitung
saldo akhir) dan mengeluarkan uang
9) Sistem mencetak struk
10)
Selesai
7. Buatlah algoritma
membuat kopi yang rasa manis dan pahitnya pas menurut anda!
Jawab:
1) Siapkan peralatan dan bahan
seperti : gelas, sendok, air, gula, kopi, cream.
2) Masukkan 3 sendok makan kopi ke
dalam cangkir
3) Tambahkan 2 sendok makan gula
4) Tambahkan lagi dengan 1 sendok
makan cream, sebagai penambah rasa
5) Tuangkan 100 ml air panas lalu
aduk rata
6) Beri 70 ml air biasa, agar tidak
terlalu panas
7)
Sajikan kopi diatas alas
8. Buatlah algoritma
untuk menghitung luas segitiga!
Jawab:
1) Mulai
2) Masukkan alas
3) Masukkan tinggi
4) Luas segitiga = 0.5*alas*tinggi
5) Cetak luas segitiga
6) Selesai
9. Buatlahalgoritma
untuk proses aktivitas dari pagi sampai malam!
Jawab:
1) Bangun tidur
2) Mandi dan mengambil wudhu
3) Dilanjutkan dengan shalat shubuh
4) Nonton tv sebentar
5) Sarapan pagi
6) Persiapan berangkat kuliah jam
07.30 pagi
7) Perjalanan ke kampus 20 menit
8) Proses kuliah dan istirahat
9) Pulang kuliah jam 12.00 WIB
10) Tiba di rumah jam 12.30
11) Makan siang
12) Mandi dan shalat dhuhur
13) Mengerjakan tugas
14) Pukul 15.30, Mandi dan
dilanjutkan shalat ashar
15) pukul 17.45 shalat Maghrib
16) pukul 19.00 WIB shalat Isya’
17)
sekitar jam 8 mengerjakan tugas kuliah di lanjutkan makan malam
18) jam 21.30 WIB menonton tv dan
bersantai
19) jam 22.30 WIB tidur malam
20) Selesai
10. Buatlah algoritma
mengurutkan 3 bilangan acak!
Jawab:
1) Misalkan bilangan dengan variabel
a,b,c
2) Pastikan nilainya selisih satu
dari bilangan lain
3) Masukkan rumus hasil apakah b=a+1
dan c=b+1
4) Jika sesuai maka a,b,c adalah
bilangan yang terurut mulai dari angka terkecil, jika tidak maka 3 bilangan
tersebut tidak terurut, dan kembali ke proses nomer 3
5) Cetak hasil
TUGAS ALGORITMA BAB2
8. Analisalah potongan algoritma dibawah ini! Apakah tujuan algoritma ini? Selanjutnya
ubahlah potongan algoritma berikut ini menjadi sebuah flowchart
1. const PI := 3.14
2. var radius, volume : real
3. put “please enter...”..
4. get radius
5. volume := (4/3)*PI*radius**3
6. put “”
7. put “The volume is”, volume
Tujuan algoritma adalah untuk menghitung volume bola.
9. Lengkapi kerangka flowchart dibawah ini berdasarkan potongan algoritma yang ada!
10. Analisalah flowchart dibawah ini dan selanjutnya lengkapilah trace table!
1. Buatlah algoritma untuk menentukan nilai terbesar dari bilangan bulat
keyboard dan menuliskan hasilnya ke layar! ALgoritma dibuat dalam bentuk kalimat
deskriptif, pseudocode dan flowchart.
keyboard dan menuliskan hasilnya ke layar! ALgoritma dibuat dalam bentuk kalimat
deskriptif, pseudocode dan flowchart.
Kalimat
Deskriptif
|
Pseudocode
|
Masukkan bilangan pertama
|
Input bilangan
a
|
Masukkan bilangan kedua
|
Input
bilangan b
|
Apakah bilangan pertama >
dari bilangan kedua
|
|
Jika ya, maka hasil adalah
bilangan pertama
|
if a>b
then print “Bilangan terbesar=%f”,a
|
Jika tidak, maka hasil adalah
bilangan kedua
|
if a>b
then print “Bilangan terbesar=%f”,b
|
Tampilkan hasil
|
|
Flowchart :
2. Buat algoritma dalam bahasa deskriptif dan flowchart untuk kegiatan mengambil dan
menabung uang di bank melalui teller!
menabung uang di bank melalui teller!
1. Kalimat deskriptif:
a. Masuk ke dalam bank tertentu
b. Mengambil nomor antrian
c. Mengisi formulir
d. Jika menabung, maka menyerahkan
formulir dan uang kepada teller
e. Jika mengambil uang, maka menyerahkan formulir dan
menerima uang dari teller3.
Flowchart:
3. Buat algoritma dalam bahasa deskriptif dan pseudocode untuk menentukan apakah suatu
bilangan merupakan bilangan genap atau ganjil!
bilangan merupakan bilangan genap atau ganjil!
Kalimat
Deskriptif
|
Pseudocode
|
Masukkan Sebuah bilangan
|
Input bilangan
|
Bilangan dibagi 2
|
Hasil = bil/2
|
Jika hasil = 0, maka bilangan
genap
|
if hasil=0
then print “Bilangan genap
|
Jika hasil ≠ 0, maka bilangan
ganjil
|
if hasil≠0 then print
“Bilangan genap
|
Flowchart
:
4. Membuat flowchart untuk proses pembuatan kopi yang rasa manisnya tepat
1. Flowchart :
5. Membuat flowchart mengurutkan 3 bilangan acak
6. Buat algoritma untuk menghitung nilai N suku dari deret aritmatika berikut:
Sn = 3+7+11+…+(4n-1)
7. Lengkapi penulisan flowchart berikut ini:
Sn = 3+7+11+…+(4n-1)
7. Lengkapi penulisan flowchart berikut ini:
8. Analisalah potongan algoritma dibawah ini! Apakah tujuan algoritma ini? Selanjutnya
ubahlah potongan algoritma berikut ini menjadi sebuah flowchart
1. const PI := 3.14
2. var radius, volume : real
3. put “please enter...”..
4. get radius
5. volume := (4/3)*PI*radius**3
6. put “”
7. put “The volume is”, volume
Tujuan algoritma adalah untuk menghitung volume bola.
10. Analisalah flowchart dibawah ini dan selanjutnya lengkapilah trace table!
Tidak ada komentar:
Posting Komentar