BAB I PENDAHULUAN. 1.1 Pengenalan Algoritma dan Pemrograman

Transkripsi

1 BAB I PENDAHULUAN 1.1 Pengenalan Algritma dan Pemrgraman A. Tujuan Pembelajaran Mahasiswa mengenal definisi algritma dan pemrgraman Mahasiswa mengenal knsep dasar pemetaan algritma ke dalam bahasa algritmik. Mahasiswa mampu menyelesaikan kasus atau slusi terhadap suatu masalah yang diberikan. B. Latar Belakang Algritma berarti slusi, slusi yang dimaksud dalam bahasa pemrgraman adalah pemecahan masalah yang harus dipecahkan dengan menggunakan kmputer. Langkahlangkah apa saja yang dibutuhkan untuk menyelesaikan masalah yang dihadapi. Oleh karena algritma merupakan inti dari suatu pemrgraman, maka algritma harus dibuat runut agar kmputer mengerti dan mampu mengeksekusi prgram yang dibuat secara benar. C. Teri Cnth real untuk mengambarkan slusi dari masalah yang akan diselelesaikan, misalnya slusi untuk membuat mie instant. Langkah-langkah untuk membuat mie greng instant adalah : 1. Rebus air hingga mendidih kemudian masukkan mie selama 3 menit. 2. Campurkan bumbu, minyak bumbu, kecap manis, dan bubuk cabe ke dalam piring. 3. Tiriskan mi, kemudian campurkan mi ke dalam campuran bumbu di piring, aduk hingga merata. 4. Mie greng siap disajikan. Sebagai manusia, kita sudah pasti mengerti langkah-langkah dalam pembuatan mie instant, namun masalah dalam pemrgraman adalah bagaimana kita bisa membuat kmputer mengerti langkah demi langkah yang kita inginkan sehingga menghasilkan hasil yang kita inginkan. Agar dapat dijalankan pada kmputer, maka langkah-langkah slusi yang diinginkan harus menggunakan bahasa yang dimengerti leh kmputer yang dikemas dalam bentuk prgram kmputer.

2 Bahasa algritmik (pseud-cde) adalah sebuah bahasa penengah antara manusia dan kmputer. Pseud-cde dibuat untuk memudahkan algritma dengan lgika manusia diubah menjadi bahasa pemrgraman apa pun yang dimengerti leh kmputer. Terdapat banyak sekali bahasa pemrgraman yang dikenal leh kmputer, misalnya Pascal, Java, PHP, C#, C++, dan sebagainya. Prgram adalah algritma ditambah dengan struktur data. Struktur data adalah tempat tatanan penyimpanan data yang dibutuhkan prgram pada kmputer. Jika manusia memiliki tak untuk menyimpan data, maka kmputer juga membutuhkan tempat untuk menyimpan data yang dibutuhkan. Hal ini disebabkan tempat penyimpanan data pada kmputer memiliki kemampuan yang terbatas jika dibandingkan dengan tak manusia, maka diperlukan sebuah tatanan atau struktur agar data yang disimpan mudah untuk diakses. Belajar pemrgraman berarti belajar membuat strategi penyelesaian masalah atau membuat suatu slusi. Sedangkan bahasa pemrgraman adalah alat untuk mempelajari pembuatan prgram. Dalam praktikum ini, kita akan belajar membuat prgram dengan menggunakan bahasa pemrgraman C++. D. Scenari Dengan menggunakan cnth sebelumnya yaitu pembuatan mie greng instant. Kita dapat membuat urutan dalam bentuk algritma yang baik dan terstruktur. 1. Task 1 : Deklarasi, merupakan tahapan untuk mendeklarasikan tempat yang dipakai untuk membuat mi. 1) Step 1 : Mendeklarasikan tempat ksng yang dipakai sebagai tempat merebus mi. 2) Step 2 : Mendeklarasikan tempat untuk menempatkan mie. 3) Step 3 : Cnth kde dengan bahasa algritmik pada tahap deklarasi adalah sebagai berikut : mie : integer bumbu : integer air_mendidih : integer 2. Task 2 : Inisialisasi, merupakan tahapan mempersiapkan prses yang dikerjakan untuk menyelesaikan masalah. 1) Step 1 : Mempersiapkan jumlah mie, air dan bumbu yang seimbang. 2) Step 2 : Cnth kde dengan bahasa algritmik adalah sebagai berikut : mie 1 air_mendidih 1

3 bumbu 1 3. Task 3 : Prses penyelesaian masalah, merupakan tahapan untuk penyelesaian masalah untuk memenuhi tujuan sebuah algritma dibuat. 1) Step 1 : Merebus mie mie -mie + air mendidih 2) Step 2 : Mencampur bumbu bumbu bumbu + minyak_bumbu + kecap_manis + bubuk_cabe 4. Task 4 : Finalisasi, merupakan tahapan bersih-bersih atau tahap akhir misalnya menghapus alkasi tempat yang tidak diperlukan lagi, atau menyajikan mie yang telah matang 1) Step 1 : Membuang sisa air rebusan yang tidak digunakan lagi. air_mendidih 0 2) Step 2 : Menyajikan hasil mie yang telah matang. Output ( Mie telah matang dan siap disantap ) 1.2 Exercise 1. Buatlah algritma untuk melakukan daftar ulang masuk ugm 2. Buatlah algritma untuk menjumlahkan dua bilangan 3. Buatlah algrima untuk menentukan suatu bilangan termasuk bilangan ganjil atau genap 4. Buatlah algritma untuk menghitung luas lingkaran

4 BAB II INTRODUCTION TO C Intrductin t C++ A. Tujuan Pembelajaran Mahasiswa mengenal dasar-dasar bahasa pemrgraman C++. Mahasiswa dapat memetakan bahasa lgaritmik ke dalam bahasa pemrgraman C++. Mahasiswa mampu membuat prgram mulai dari kasus sederhana dengan menggunakan bahasa pemrgraman C++. B. Latar Belakang Dengan berbekal knsep dasar algritma dan pemrgraman, maka kita selanjutnya dapat mempelajari bahasa pemrgraman yang akan kita gunakan dalam pembelajaran kali ini yaitu bahasa pemrgraman C++. Slusi-slusi dari masalah yang kita hadapi perlu dipetakan ke dalam bahasa algritmik agar lebih mudah dipahami ke dalam bentuk bahasa pemrgraman yang digunakan. Selanjutnya bahasa algritmik terebut dipetakan dalam bahasa pemrgraman C++ sesuai dengan struktur pada bahasa pemrgraman C++. C. Teri Bahasa pemrgraman C++ adalah pengembangan dari bahasa pemrgraman C sebagai pendahulunya. Bahasapemrgraman C++ telah mendukung pemrgraman berrientasi bjek seperti halnya bahasa pemrgraman Java. Semua library yang ada pada bahasa C telah tercakup pada bahasa C++. Cmpiler merupakan perangkat lunak yang digunakan untuk mengubah kde prgram (surce cde) menjadi bahasa mesin agar dapat dieksekusi leh kmputer. Prgram akan berhasil di-cmpile jika prgram tersebut tidak mengandung kesalahan secara kaidah sama sekali (syntax errr). Bahasa pemrgraman C++ merupakan bahasa pemrgraman yang bersifat case sensitif yang berarti cmpiler membedakan huruf besar dan huruf kecil, misalnya jika kita menuliskan printf dan Printf pada bahasa C maka cmpiler C akan menganggap kedua tulisan tersebut berbeda maknanya. Dalam praktikum bahasa pemrgraman C++ kali ini, kita akan menggunakan Dev C++ yang merupakan prgram cmpiler yang bersifat pen surce.

5 Adapun bagian-bagian yang mendukung dalam pembuatan suatu prgram yang dibuat dengan bahasa pemrgraman C++, antara lain : Kmentar, merupakan bagian kde prgram yang tidak dieksekusi leh cmpiler. Kmentar dianggap penting guna untuk memperjelas prgram agar lebih mudah dimengerti dan memberikan infrmasi-infrmasi dari kde prgram yang diperlukan. Dengan kmentar, prgram kita dapat dibaca leh rang lain dengan mudah agar dapat dikembangkan lebih lanjut. Biasanya tanpa kmentar, rang lain akan susah memahami alur kde prgram yang dibuat, leh karena itu diperlukan kmentar agar prgram kita tidak hanya menjadi sampah. Identifier, nama yang diberikan leh prgrammer (rang yang membuat prgram). Penamaan suatu identifier dapat digunakan pada nama prgram, nama fungsi, atau byek-byek lain yang terlibat dalam bahasa pemrgraman, seperti nama variabel, knstanta yang akan dibahas lebih lanjut. Keywrd, merupakan kata-kata tertentu yang mengandung arti khusus yang terdapat dalam bahasa pemrgraman. Dalam bahasa pemrgraman C++, yang dinamakan keywrd misalnya asm, class, delete, friend, inline, new, peratr, private, prtected, public, template, this, virtual, dsb. Library functin, berbeda dengan keywrd, library functin adalah fungsi-fungsi yang telah disediakan leh bahasa C++ dalam file-file header atau library-nya. Fungsi-fungsi tersebut digunakan untuk melakukan tugas tertentu. Fungsi dikelmpkkan menurut jenis dan sifatnya dan disimpan di dalam sebuah file yang berekstensi.h. Misalnya salah satu fungsi library yaitu cut disimpan pada file istream.h, digunakan untuk mencetak ke layar mnitr. Struktur prgram Hell Wrld

6 // my first prgram in C++, merupakan baris kmentar yang diawali dengan dua buah tanda miring (//) dan tidak berpengaruh terhadap prgram. Dalam kasus ini, baris kmentari ini digunakan untuk mendeskripsikan suatu prgram yang dibuat. #include <istream.h>, diawali dengan tanda pagar (#), baris ini merupakan baris preprcessr. Dalam kasus ini, #include <istream> menyatakan untuk menyertakan file satandar istream. File khusus ini meliputi deklarasi dasar standar library inputuput dalam bahasa c++. using namespace std;, baris ini memberitahukan kepada cmpiler bahwa prgram yang sedang ditulis menggunakan standar c++ library. int main (), baris ini merupakan fungsi main (). Baris ini merupakan inti dari prgram yang dapat berupa variabel, pernyataan assignment, atau perintah-perintah. Baris ini terdiri dari serangkaian surce kde yang diawali dengan tanda kurung kurawal buka { dan tanda kurung kurawal tutup } dan menunjukkan dimana fungsi main () berawal dan berakhir atau disebut blk kde. Jadi ketike suatu fungsi dipanggil maka isi yang ada didalam blk kde akan dieksekusi. cut << "Hell Wrld!";, baris ini merupakan statement (pernyataan) C++. Suatu pernyataan adalah ekspresi sederhana yang dapat menghasilkan beberapa efek. cut merepresentasikan standar uput dalam C++, cut ini dideklarasikan pada file standar istream dalam namespace std. Jadi baris kde ini berfungsi untuk menampilkan kalimat hell wrld. Perhatikan bahwa pernyataan diakhiri dengan karakter titik kma (;). Karakter ini digunakan untuk menandai akhir dari pernyataan dan harus disertakan pada akhir semua pernyataan ekspresi dalam semua C + + prgram. Return 0;,intruksi return menyebabkan fungsi main() berakhir dan mengembalikan kde yang mengikuti instruksi tersebut, dalam kasus ini 0. Ini merupakan cara yang paling sering digunakan untuk mengakhiri prgram.

7 D. Scenari 1. Task 1 : Membuat pryek baru di devc++ 1) Step 1 : Pada aplikasi c++, pilih File > New Prject > New Surce File Gambar 2.1 Tampilan pryek baru 2) Step 2 : Ketikkan kde prgram pada area kerja Gambar 2.2 Tampilan surce cde Penjelasan tampilan surce cde 2. Task 2 : Mennyimpan pryek baru 1) Step 1 : Pilih Menu File > Save As > 2) Step 2 : Pilih direktri penyimpanan dan beri nama file

8 Gambar 2.3 Tampilan Save As 3. Task 3 : Kmpilasi dan Eksekusi prgram 1) Step 1 : Pilih menu Execute > Cmpile Gambar 2.4 Tampilan cmpile prgram 2) Step 2 : Pilih menu Execute > Run Gambar 2.5 Tampilan running prgram