PBO Bagian 2

             

Definisi Permasalahan Dalam Alur Pembuatan Program

    Sebuah pendefinisan yang jelas adalah sebagian dari penyelesaian masalah.Pemrograman komputer mempersyaratkan untuk mendefiniskan program terlebih dahulu sebelum membuat suatu penyelesaian masalah.

1.Analisa Permasalahan

Setelah sebuah permasalahan terdefinisi secara memadai, langkah paling ringkas dan efisien dalam penyelesaian harus dirumuskan.Umumnya, langkah berikutnya meliputi memecahkan masalah tersebut menjadiNbeberapa bagian kecil dan ringkas. 

Contoh masalah :

Menampilkan jumlah kemunculan sebuah nama pada daftar

Input Terhadap Program :

Daftar Nama, Nama yang akan dicari

Output Dari Program :

Jumlah kemunculan nama yang dicari

2. Desain Algoritma dan Representasi

Algoritma adalah urutan langkah – langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Logis merupakan kunci dari sebuah algoritma. Langkah-langkah dalam algoritma harus logis dan bernilai benar atau salah.

Algoritma dapat diekpresikan dalam bahasa manusia, menggunakan presentasi grafik melalui sebuah FlowChart (diagram alir) ataupun melalui PseudoCode yang menjembatani antara bahasa manusia dengan bahasa pemrograman.

Mengekpresikan cara penyelesaian melalui bahasa manusia:

1. Tentukan daftar nama

2. Tentukan nama yang akan dicari, anggaplah ini merupakan sebuah kata kunci

3. Bandingkan kata kunci terhadap setiap nama yang terdapat pada daftar

4. kata kunci tersebut sama dengan nama yang terdapat pada daftar,tambahkan nilai 1 pada hasil perhitungan

5. Jika seluruh nama telah dibandingkan, tampilkan hasil perhitungan (output)

Mengekspresikan cara penyelesaian melalui FlowChart :

Mengekspresikan solusi melalui pseudocode:

listNama = Daftar Nama

keyNama = Nama yang dicari

hitung = 0

untuk setiap nama pada Daftar Nama lakukan :

jika Nama = keyNama

Hitung = Hitung + 1

3. Simbol Flowchart dan Artinya

Tampilkan Hitung

Flowchart adalah representasi grafis dari langkah – langkah yang harus diikuti dalam menyelesaikan suatu permasalahan yang terdiri atas sekumpulan simbol, dimana masing – masing simbol merepresentasikan kegiatan tertentu. Flowchart diawali dengan penerimaan input dan diakhiri dengan penampilan output. Sebuah flowchart pada umumnya tidak menampilkan instruksi bahasa pemrograman, namun menetapkan konsep solusi dalam bahasa manusia ataupun notasi matematis. 

Berikut ini akan dibahas tentang simbol–simbol yang digunakan dalam menyusun flowchart, kegiatan yang diwakili serta aturan yang diterapkan dalam penggunaan simbol tersebut : 

                       

4. Pengkodean, Uji Coba dan Pembuatan Dokumentasi

Setelah membentuk algoritma, maka proses penulisan program dapat dimulai.

Menggunakan algoritma sebagai pedoman, maka kode program dapat ditulis sesuai bahasa pemrograman yang dipilih.

Setelah menyelesaikan seluruh kode program, langkah selanjutnya yaitu menguji

program tersebut apakah telah berfungsi sesuai tujuannya untuk memberikan, suatu solusi untuk menyelesaikan suatu masalah. Bilamana terjadi kesalahan-kesalahan logika atas program, disebut juga sebagai bugs, maka kita perlu untuk mengkaji ulang rumusan/algoritma yang telah dibuat, kemudian memperbaiki implementasi kode program yang mungkin keliru. Proses ini disebut dengan debugging.

Terdapat dua tipe kesalahan (errors) yang akan dihadapi seorang programmer. Yang pertama adalah compile-time error, dan yang kedua adalah runtime error.

Compile-time errors muncul jika terdapat kesalahan penulisan kode program. Compiler akan mendeteksi kesalahan yang terjadi sehingga kode tersebut tidak akan bisa dikompilasi.

Terlupakannya penulisan semi-colon (;) pada akhir sebuah pernyataan program atau kesalahan ejaan pada beberapa perintah dapat disebut juga sebagai compile-time error.Compiler tidaklah sempurna sehingga tidak dapat mengidentifikasi  seluruh kemungkinan kesalahan pada waktu kompilasi. Umumnya kesalahan yang terjadi adalah kesalahan logika seperti perulangan tanpa akhir. Tipe kesalahan ini disebut dengan runtime error.

5. Sistem Numerik dan Konversi

Bilangan dapat disajikan dalam beberapa cara. Cara penyajiannya tergantung pada Basis

(BASE) bilangan tersebut. Terdapat 4 cara utama dalam penyajian bilangan.

1.Sistem Bilangan Desimal

Manusia umumnya menggunakan bilangan pada bentuk desimal. Bilangan desimal

adalah sistem bilangan yang berbasis 10. Hal ini berarti bilangan – bilangan pada sistem ini terdiri dari 0 sampai dengan 9. Berikut ini beberapa contoh bilangan dalam bentuk

desimal :

         

2.Sistem Bilangan Biner

Bilangan dalam bentuk biner adalah bilangan berbasis 2. Ini menyatakan bahwa bilangan yang terdapat dalam sistem ini hanya 0 dan 1. 

3. Sistem Bilangan Oktal

Bilangan dalam bentuk oktal adalah sistem bilangan yang berbasis 8. Hal ini berarti bilangan–bilangan yang diperbolehkan hanya berkisar antara 0 – 7. 

4. Sistem Bilangan Heksadesimal

Bilangan dalam sistem heksadesimal adalah sistem bilangan berbasis 16. Sistem ini hanya memperbolehkan penggunaan bilangan dalam skala 0 – 9, dan menggunaan huruf A – F, atau a – f karena perbedaan kapital huruf tidak memiliki efek apapun.

5. Konversi

1. Desimal ke Biner / Biner ke Desimal

Untuk mengubah angka desimal menjadi angka biner digunakan metode pembagian dengan angka 2 sambil memperhatikan sisanya. Ambil hasil bagi dari proses pembagian sebelumnya, dan bagi kembali bilangan tersebut dengan angka 2. Ulangi langkah-langkah tersebut hingga hasil bagi akhir bernilai 0 atau 1. Kemudian susun nilai–nilai sisa dimulai dari nilai sisa terakhir sehingga diperoleh bentuk biner dari angka bilangan tersebut.

2. Desimal ke Oktal/Heksadesimal dan Oktal/Heksadesimal ke Desimal

Pengubahan bilangan desimal ke bilangan oktal atau bilangan heksadesimal pada dasarnya sama dengan konversi bilangan desimal ke biner. Perbedaannya terletak pada bilangan pembagi. Jika pada konversi biner pembaginya adalah angka 2, maka pada konversi oktal pembaginya adalah angka 8, sedangkan pada konversi heksadesimal pembaginya adalah 16.

3. Biner ke Oktal dan Oktal ke Biner

Untuk mengubah bilangan biner ke oktal, kita pilah bilangan tersebut menjadi 3 bit bilangan biner dari kanan ke kiri. Tabel berikut ini menunjukkan representasi bilangan biner terhadap bilangan oktal :

                               

4. Biner ke Heksadesimal dan Heksadesimal ke Biner

Pengubahan bilangan Biner ke Heksadesimal dilakukan dengan pengelompokan setiap empat bit Biner dimulai dari bit paling kanan. Kemudian konversikan setiap kelompok menjadi satu digit Heksadesimal.