Sabtu, 15 November 2008

Logika & Algoritma Bab 7

BAB 7
STRUKTUR
SUB PROGRAM





7.1Pengantar

Sub program disebut juga prosedur, yaitu suatu program terpisah dalam blok sendiri yang berfungsi sebagai program bagian. Prosedur banyak digunakan didalam program terstruktur karena:
a)Merupakan penerapan konsep modular, yaitu memecah-mecah program yang rumit menjadi program-program bagian yang lebih sederhana dalam bentuk prosedur-prosedur.
b)Untuk permasalahan yang sering digunakan/diproses, cukup dituliskan satu kali saja dalam prosedur dan dapat dipanggil atau dipergunakan sewaktu-waktu bila diperlukan.

Struktur sub program biasanya digunakan dalam pembuatan algoritma file yang didalamnya terdiri dari berbagai variabel yang akan diproses.


Contoh 16
Buatlah algoritma file untuk pengolahan gaji pegawai. File terdiri dari file Pegawai (NIP, Nama), file Gaji (Golongan, Gaji Pokok, Tunjangan) dan file Pengolahan Gaji (NIP, Golongan, Gaji Pokok, Tunjangan, Gaji Total). Ketentuan:

a)Gaji Total (GT) = Gaji Pokok (GP) + Tunjangan (TJ)

b)Masing-masing file mempunyai akses tambah data, perbaiki data, hapus data dan cetak data.

Logika & Algoritma Bab 6

BAB 6
STRUKTUR
PERULANGAN




6.1Pengantar

Struktur perulangan merupakan suatu teknik pemrograman untuk melakukan suatu proses/eksekusi instruksi secara berulang-ulang jika suatu syarat/kondisi terpenuhi. Pada prakteknya, proses perulangan digunakan untuk beberapa kepentingan, diantaranya adalah :
mengulang proses pemasukan data (input)
mengulang proses perhitungan/pengolahan data (process)
mengulang proses tampilan hasil pengolahan data (output)



6.2 Perulangan Tunggal

Perulangan tunggal merupakan struktur perulangan yang terdiri dari satu syarat perulangan.

Contoh 12
Buatlah algoritma untuk menampilkan tulisan “Algoritma” sebanyak 5 baris.

English Structure
1.Mulai
2.Definisikan sebuah variabel perulangan (misalnya A) dengan nilai 1 sampai dengan 5
3.Tampilkan tulisan “Algoritma”
4.Definisikan batas akhir perulangan untuk variabel A
5.Selesai

Contoh 13
Buatlah algoritma untuk menampilkan tulisan angka dari 1 sampai dengan 25!

English Structure
1.Mulai
2.Definisikan perulangan X dengan nilai dari 1 sampai dengan 25
3.Tampilkan nilai X
4.Definisikan batas akhir untuk X
5.Selesai


Contoh 14
Buatlah algoritma dengan hasil tampilan deretan angka sebagai berikut!

12345
3456789

English Structure
1.Mulai
2.Definisikan perulangan X dengan nilai dari 1 sampai dengan 5
3.Tampilkan nilai X
4.Definisikan batas akhir untuk X
5.Definisikan perulangan Y dengan nilai dari 3 sampai dengan 9
6.Tampilkan nilai Y
7.Definisikan batas akhir untuk Y
8.Selesai

6.2Struktur Perulangan Berkait

Perulangan berkait merupakan struktur perulangan bertumpuk, yaitu adanya perulangan yang terletak di bagian dalam perulangan yang lainnya. Dalam perulangan berkait struktur perulangan yang terletak di bagian dalam akan diproses/dieksekusi lebih dulu sampai dengan selesai, baru kemudian dilanjutkan ke struktur perulangan di bagian luar, dan terus menerus sampai dengan perulangan yang dibagian luar selesai..


Contoh 14
Dengan menggunakan struktur perulangan berkait buatlah algoritma dengan hasil tampilan deretan angka sebagai berikut!

11 12 13
21 22 23
31 32 33
41 42 43
51 52 53


English Structure
1.Mulai
2.Definisikan perulangan M dengan nilai dari 1 sampai dengan 5
3.Definisikan perulangan N dengan nilai dari 1 sampai dengan 3
4.Tampilkan nilai M, N
5.Definisikan batas akhir untuk N
6.Definisikan batas akhir untuk M
7.Selesai


Contoh 15 (kombinasi perulangan dan struktur keputusan perulangan)
Dengan struktur perulangan buatlah algoritma dengan hasil tampilan sebagai berikut.

24 26 28
34 36 38
44 46 48
54 56 58







English Structure
1.Mulai
2.Definisikan perulangan X dengan nilai dari 2 sampai dengan 5
3.Definisikan variabel Y dengan nilai 4
4.Tampilkan nilai X, Y
5.Hitung Y = Y + 2
6.Periksa apakah Y > 8, Jika ya maka lanjutkan ke no.7 ; jika tidak maka ulangi dari ni. 4
7.Definisikan batas akhir untuk X
8.Selesai

Logika & Algoritma Bab5

BAB 5
STRUKTUR
KEPUTUSAN





5.1Pengantar

Yang dimaksud dengan struktur keputusan adalah sebuah teknik pemrograman dimana satu atau sejumlah instruksi akan dieksekusi berdasarkan persyaratan tertentu.


5.2Struktur Keputusan dengan Syarat Tunggal

Struktur keputusan dengan syarat tunggal merupakan struktur keputusan yang memeriksa satu syarat/kondisi untuk dapat melakukan eksekusi terhadap instruksi tertentu.

Contoh 6
Buatlah algoritma untuk menentukan kelulusan dengan ketentuan, jika nilai > 70 maka “Lulus” dan jika nilai <= 70 maka “Tidak Lulus”.

English Structure
1.Mulai
2.Masukkan nilai
3.Jika nilai > 70 maka Keterangan =”Lulus”, dan jika tidak maka Keterangan =”Tidak Lulus”
4.Tampilkan keterangan
5.Selesai



Contoh 7
Buatlah algoritma untuk menentukan Tunjangan Keluarga (TK) Karyawan berdasarkan Golongan (Gol). Adapun atribut lain yang digunakan adalah NIK dan Nama. Ketentuan:
Golongan Tunjangan Keluarga
I Rp. 250.000
II Rp. 450.000
III Rp. 700.000


English Structure
1.Mulai
2.Masukkan NIK, Nama, Gol
3.a) Jika Gol = ‘I” maka TK = 250.000
b)Jika Gol = ’II’ maka TK = 450.000
c)Jika gol = ‘III’ maka TK = 700.000
d)Jika tidak maka tampilkan komentar “golongan tidak ada”
4.Tampilkan TK
5.Selesai


5.3 Struktur Keputusan dengan Syarat Majemuk

Struktur keputusan dengan syarat majemuk merupakan struktur keputusan yang memeriksa lebih dari satu syarat/kondisi untuk dapat melakukan eksekusi terhadap instruksi tertentu.


Contoh 8
Buatlah algoritma untuk menentukan Tunjangan Keluarga (TK) Karyawan berdasarkan Golongan (Gol) dan Masa Kerja (MK). Adapun atribut lain yang digunakan adalah NIK dan Nama. Ketentuan:

Golongan Masa Kerja Tunjangan Keluarga
I <= 2 tahun Rp. 200.000
I > 2 tahun Rp. 350.000
II <= 4 tahun Rp. 500.000
II > 4 tahun Rp. 750.000


English Structure
1.Mulai
2.Masukkan NIK, Nama, Gol
3.a) Jika Gol = ‘I” dan MK <= 2 maka TK = 200.000
a.Jika Gol = ’I’ dan MK > 2 maka TK = 350.000
b.Jika Gol = ‘II’ dan MK <= 4 maka TK = 500.000
c.Jika Gol = ‘II’ dan MK > 4 maka TK = 750.000
d.Jika tidak maka tampilkan komentar “golongan tidak ada”
4.Tampilkan TK
5.Selesai
Contoh 9
Buatlah algoritma untuk menentukan bonus yang diterima oleh pembeli dengan ketentuan jika membeli “TV Sony 21 inc ” atau “TV Panasonic 24 inc “ mendapat bonus “DVD Player” sedangkan pembelian jenis TV lainnya mendapat bonus potongan harga sebesar Rp. 200.000.


English Structure
1.Mulai
2.Masukkan Nama Pembeli, Alamat, jenis-TV
3.Jika Jenis-TV =”TV Sony 21 inc” or jenis-TV =” TV Panasonic 24 inc” maka bonus = “DVD Player”; jika tidak bonus = 200.000.
4.Tampilkan bonus
5.selesai


5.4 Struktur Keputusan dengan Perulangan

Struktur keputusan dengan perulangan merupakan struktur keputusan yang memeriksa suatu syarat/kondisi dimana salah satu eksekusinya mengulang ke instruksi sebelumnya.


Contoh 10
Buatlah algoritma untuk menampilkan bilangan ganjil dari 1 sampai dengan 10!

English Structure
1.Mulai
2.Definisikan x = 1
3.Tampilkan nilai x
4.Hitung x =x + 2
5.Jika x > 10 maka ke no.6; jika tidak ulangi instruksi no. 3
6.Selesai.

5.5 Struktur Keputusan Bersarang

Struktur keputusan bersarang merupakan struktur keputusan dengan model bertingkat, yaitu adanya keterkaitan antara syarat/kondisi yang satu dengan syarat/kondisi yang lain atau dengan kata lain terdapat syarat/kondisi yang terletak didalam syarat/kondisi tertentu.

Logika & Algoritma Bab4

BAB 4
MASUKAN
DAN KELUARAN





4.1Pengantar

Suatu siklus pemrosesan data dimulai dari pemasukan data (input), proses dan menampilkan hasil atau informasi (outout). Untuk memasukkan data dan menampilkan hasil dibutuhkan suatu pemahaman terhadap apa yang menjadi kebutuhan masukan dan apa yang menjadi kebutuhan hasil.

Masukan (input) merupakan nilai-nilai dari suatu variabel yang akan diproses pada suatu program. Sedangkan hasil (output) adalah suatu nilai yang diperoleh dari pemrosesan nilai-nilai variabel masukan ataupun digabungkan dengan nilai variabel lainnya.



4.2 Contoh Soal

1. Buatlah algoritma untuk mencari nilai A dari persamaan A = (5 * 7) / 3
Jawab : dari persamaan tersebut semua nilai yang akan diproses sudah diketahui, sehingga tidak memerlukan input data

English structure Flowchart Program
1)Mulai
2)Hitung A = (5 * 7) / 3
3)Tampilkan nilai A
4)Selesai













2. Buatlah algoritma untuk mencari nilai X = A+ B
Jawab : Nilai variabel A dan B belum diketahui, sehingga supaya nilai variabel X dapat dihitung maka diperlukan masukan nilai angka untuk variabel A dan B

English Structure Flowchart program
1)Mulai
2)Masukkan nilai A, B
3)Lakukan proses X = A+ B
4)Tampilkan hasil X
5)Selesai













3. Buatlah algoritma untuk mencari nilai A = (X + Y + Z) / X
Jawab: Nilai dari variabel X, Y dan Z belum diketahui, sehingga diperlukan masukan nilai angka untuk ke tiga variabel tersebut. Untuk variabel X, walaupun digunakan lebih dari satu kali tetapi masukan nilai angkanya cukup satu kali.

English Structure Flowchart program
1)Mulai
2)Masukkan nilai X, Y, Z
3)Hitung A = (X + Y + Z) / X
4)Tampilkan nilai A
5)Selesai













4. Buatlah algoritma untuk mencari nilai A = (B * C) / D, dimana nilai B dan C
sudah diketahui yaitu B=7 dan C=8.
Jawab : Karena nilai variabel B dan C sudah diketahui, maka cukup didefinisikan, sedangkan untuk variabel D diperlukan masukan nilai angka.

English Structure Flowchart program
1)Mulai
2)Definisikan B=7, C=8
3)Masukkan nilai D
4)Hitung A = (B * C) / D
5)Tampilkan nilai A
6)Selesai














5. Buatlah algoritma untuk menampilkan tulisan sebagai berikut.
Algoritma
Pemrograman

Jawab : Karena hanya akan menampilkan tulisan, maka tidak diperlukan input dan proses data.

English Structure Flowchart program
1)Mulai
2)Tampilkan “Algoritma”
3)Tampilkan “Pemrograman”
4)Selesai

Logika & Algoritma Bab3

BAB 3

DASAR-DASAR

ALGORITMA






    1. Pemrograman Komputer


Dalam kehidupan sehari-hari, untuk berkomunikasi dengan orang lain, kita harus menggunakan bahasa yang sama dengan orang tersebut. Apabila kita menggunakan bahasa Indonesia, lawan bicara kita juga harus mengerti bahasa Indonesia. Kalau lawan bicara kita tidak mengerti bahasa Indonesia, kita masih berkomunikasi dengannya melalui seorang penerjemah.


Dalam pemrograman komputer, berlaku juga hal seperti diatas. Kita harus menggunakan bahasa yang dimengerti oleh komputert untuk memberikan suatu instruksi atau perintah. Langkah-langkah yang kita lakukan dalam memberikan instruksi kepada komputer untuk memecahkan masalah inilah yang dinamakan dengan pemrograman komputer.


Dalam pemrograman komputer, ada beberapa langkah yang harus kita perhatikan, yaitu:

  1. Mendefinisikan masalah. Pada langkah ini tentukan masalahnya seperti apa, kemudian apa saja yang harus dipecahkan dengan komputer, dan yang terakhir adalah apa masukannya dan bagaimana keluarannya.

  2. Menentukan solusi. Setelah masalah didefinisikan dengan jelas, masukan apa yang diberikan sudah jelas, keluaran apa yang diinginkan sudah jelas, langkah selanjutnya adalah mencari jalan bagaimana masalah tersebut diselesaikan.

  3. Memilih algoritma. Langkah ini merupakan langkah penting dalam pemrograman komputer, karena pemilihan algoritma yang salah akan menyebabkan program memiliki unjuk kerja yang kurang baik. Algoritma pemrograman akan dibahas lebih lanjut pada suba bab berikutnya.

  4. Menulis program. Pada langkah ini kita mulai menuliskan program komputer untuk memecahkan masalah. Ada beberapa hal yang harus dipertimbangkan saat memilih bahasa pemrograman diantaranya adalah masalah yang dihadapi dan bahasa pemrograman yang dikuasai.

  5. Menguji program. Setelah program selesai ditulis, kita harus mengujinya. Pengujian pertama adalah apakah program berhasil dikompilasi dengan baik? Pengujian berikutnya apakah program dapat menampilkan keluaran yang diinginkan?



  1. Menulis dokumentasi. Hal ini biasanya dilakukan bersamaan menulis program, artinya pada setiap baris program atau pada setiap beberapa baris program, kita menambahkan komentar yang menjelaskan kegunaan dari suatu pernyataan.

  2. Merawat progam. Langkah ini dilakukan setelah program selesai dibuat, diuji dan sudah digunakan oleh pengguna. Contoh perawatan adalah melakukan revisi jika pengguna ingin menbambahkan suatu fasilitas baru pada program tersebut.




    1. Istilah-istilah Dasar


Ada beberapa istilah dasar yang perlu dipahami sebelum mempelajari pemrograman komputer, yaitu:

  1. Program adalah kata, ekspresi, pernyataan atau kombinasinya yang disusun dan dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat dieksekusi oleh komputer.

  2. Bahasa pemrograman merupakan prosedur atau tata cara penulisan program. Pada bahasa pemrograman terdapat dua faktor penting yang harus diperhatikan yaitu sintak (aturan-aturan atau tata cara penulisan) dan semantic (aturan-aturan untuk menyatakan suatu makna/arti)

  3. Pemrograman merupakan proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemrograman.

  4. Pemrograman terstruktur merupakan proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dalam bentuk program yang memiliki rancang bangun yang terstruktur dan tidak berbelit-belit sehingga mudah ditelusuri, dipahami dan dikembangkan oleh siapa saja.




    1. Algoritma


Dalam bidang pemrograman, algoritma dedifinisikan sebagai suatu metode khusus yang tepat dan terdiri dari serangkaian langkah yang terstruktur dan dituliskan secara sistematis, yang akan dikerjakan untuk menyelesaikan suatu masalah dengan bantuan komputer.


Proses dari masalah hingga menjadi suatu algoritma disebut tahap pemecahan masalah. Sedangkan tahap dari algoritma hingga menjadi suatu program komputer disebut tahap implementasi.





Algoritma pemrograman yang baik memiliki cirri-ciri sebagai berikut.

    1. tepat, benar, sederhana, standard an efektif

    2. logis, terstruktur dan sistematis

    3. semua operasi terdefinisi

    4. semua proses harus berakhir setelah sejumlah langkah dilakukan

    5. ditulis dengan bahasa standar dengan format pemrograman agar mudah diimplementasikan dan tidak menimbulkan arti bias maupun ganda.




    1. Penyajian Algoritma


Penyajian algoritma dalam bentuk tulisan biasanya menggunakan metode English structure), sedangkan penyajian algoritma dalam bentuk gambar atau simbol biasanya menggunakan metode flowchart program.



      1. English Structure


Basis dari English Structure adalah bahasa inggris, tetapi boleh juga menggunakan bahasa lain sesuai dengan bahasa negara masing-masing. Oleh karena bahasa manusia yang digunakan sebagai dasar pembuatan algoritma, maka English Structure lebih tepat untuk menggambarkan suatu algoritma yang akan dikomunikasikan kepada pemrogram maupun pemakai program.



      1. Flowchart Program


Flowchart program adalah suatu skema atau bagan yang menggambarkan urutan kegiatan dari suatu program dari awal sampai akhir.