LAPORAN PRAKTIKUM SEMENTARA PENGANTAR PEMROGAMAN BAHASA C++

Transkripsi

1 LAPORAN PRAKTIKUM SEMENTARA PENGANTAR PEMROGAMAN BAHASA C++ Disusun oleh : Nama Lengkap NIM Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO 2014

2 BAB I TEORI DASAR 1. PENGANTAR Pencarian (searching) adlah tindakan untuk mendapatkan suatu data dalam kumpulan data. Untuk keperluan pencarian data, terdapat beragam algoritma pencarian (search algorithm). Menurut Tenenbaum dan Augenstein, algoritma pencarian yaitu algoritma yang menerima sebuah argumen X dan mencoba untuk menemukan sebuah rekaman yang memiliki kunci X. Sebagai contoh pencarian data mahasiswa dengan NIM , maka hasilnya adalah record yang berisi data mahasiswa tersebut yang didalamnya kemungkinan berisi nama, alamat, tempat tanggal lahir dan program studi. 2. PENCARIAN SEKUENSIAL (SEQUENTIAL SEARCH) Pencarian sekuensial (sequential seacrh) adalah model pencarian yang paling sederhana yang dilakukan terhadap suatu kumpulam data. Nama lain dari metode pencarian sekuensial adalah pencarian lurus (linear search). Terdapat L yang merupakan larik (array) yang berisi n buah data (L[0],L[1],...,L[n-1]) dan k adalah data yang di cari. Rumus : L[i]=k i adalah bilangan index terkecil yang memenuhi kondisi 0 k n-1 contoh kasus : L [ 10, 9, 6, 4, 7, 5, 4, 1] index Misalkan elemen data yang dicari adalah 4 (untuk posisi pertama). Dalam hal ini k=4 dan k ditemukan diposisi di index ke 3. Subrutin (perintah) tersebut merupakan implementasi algoritma secara sekuensial, dalam hal ini menghasilkan nilai balik berupa : 2

3 a. -1 jika data yang dicari tidak ditemukan. b. Bilangan antara 0 s/d n-1 (dengan n adalah jumlah elemen larik) jika data yang dicari telah ditemukan. 3. PENCARIAN BINER (BINARY SEARCH) Pencarian biner merupakan algoritma yang di gunakan untuk kebutuhan pencarian data dengan waktu yang cepat. Contoh pencarian data dengan algoritma biner dalam kehidupan sehari-hari yaitu ketika melakukan pencarian arti kata tertentu didalam kamus bahasa inggris. Kita tidak akan membuka kamus dari halaman awal sampai akhir satu persatu saat mencari arti kata tertentu., namun kita akan mencarinya dengan cara membelah atau membagi halaman kamus tersebut. Jika kata yang dicari tidak terletak dihalaman pertengahan itu, maka kita dapat mencari dibagian belahan sebelah kiri atau belahan sebelah kanan dengan cara membagi dua belahan yang dimaksud. Begitu seterusnya sampai arti kata yang dicari ditemukan. Prinsip pencarian dengan menggunakan metode biner atau membagi menjadi dua bagian mengilhami algoritma pencarian bagi dua. Data yang tersimpan di dalam larik harus sudah dalam keadaan terurut. Misalkan index kiri adalah i dn index kanan adalah j. Pada mulanya diinisialisasi i dengn 1 dan j dengan n. Misalkan diberikan larik L dengan delapan buah elemen yang sudah terurut : L [ 10, 9, 7, 6, 5, 4, 3, 1] i= j=8 4. PENCARIAN PADA STRING Pencarian pada string yaitu pencarian suatu huruf pada sebuah kalimat. Sebagai contoh terdapat kalimat hallo stikom yos sudarso, didalam kalimat tersebut yang dicari adalah huruf y. Maka yang akan ditampilkan posisi dari huruf y tersebut yaitu diposisi 13. 3

4 BAB II PENJELASAN PROGRAM Listing Program 5.1 /* * program praktikum 5.1.cpp * * Created on: 1 Apr 2014 * Author: Owner */ #include <iostream> using namespace std; int cari(int data[], int n, int k) int posisi,i,ketemu; if (n <=0) posisi=-1; else ketemu=0; i=1; while((i<n-1) &&!ketemu) if (data[i] == k) posisi=i; ketemu=i; else i++; if(!ketemu) posisi=-1; return posisi; int main() int data[8]=10,9,6,4,7,5,4,1; int dicari=4; cout<<"posisi "<<dicari<<" ada dalam larik data ke :"<<cari(data,8,dicari)<<"\n"; return 0; 4

5 Output Program 5.1 Hasil output dari Program 5.1 adalah sebagai berikut : Penjelasan Program 5.1 Berukut penjelasan dari Listing Program 5.1 : 1. Tanda yang diawali dengan /* dan diakhiri tanda */ merupakan script untuk membuat sebuah komentar pada pemrograman C++ yang jika didalamnya terdapat sebuah perintah atau teks maka ketika program dirunning atau dijalankan tidak akan dibaca oleh compiler. 2. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. 3. Using namespace std berfungsi untuk menghandle penulisan standar pada umunya. Misal std::cout kita cukup mengetikan cout saja. 4. <iostream> adalah header yang berfungsi untuk menjalankan cout,cin. Berfungsi untuk menampilkan (output) sebuah data dalam program dan cin berfungsi untuk menampilkan (input) sebuah data ke dalam program. 5

6 5. Int main( ) fungsi atau method pokok yang akan memulai menjalankan sebuah program atau sebagai Tubuh program utama. Karena tubuh program utama berada didalam fungsi main ( ). 6. Pernyataan. satu atau beberapa ekspresi yang diakhiri dengan tanda titik koma (;). 7. Tanda << digunakan sebagai penghubung antara stream dengan kalimat. 8. \n atau endl merupakan fungsi manipulator yang digunakan untuk menyisipkan newline atau ganti baris. 9. Cout berfungsi untuk menampilkan (output) sebuah data dalam program 10. Cin berfungsi untuk menampilkan (input) sebuah data kedalam program 11. Blok pernyataan. Terdiri dari satu atau beberapa pernyataan yang diawali dengan tanda dan diakhiri dengan dengan tanda. Blok pernyataan selalu diawali dengan suatu intruksi. 12. Blok fungsi. Terdiri dari satu atau beberapa pernyataan yang dirancang untuk melakukan proses tertentu. Blok fungsi dimulai dengan nama fungsi dan diikuti tanda () dan tanda dan diakhiri tanda. 6

7 Listing Program 5.2 /* * program praktikum 5.2.cpp * * Created on: 1 Apr 2014 * Author: Owner */ #include <iostream> using namespace std; int caribiner(int data[],int n,int k) int ada, atas, bawah, tengah, posisi; ada=0; bawah=0; atas=n-1; while (atas>=bawah) tengah=(atas+bawah)/2; if(k>data[tengah]) bawah=tengah+1; else if(k<data[tengah]) atas=tengah-1; else ada=1; posisi=tengah; bawah=atas+1; if (!ada) posisi=-1; return posisi; int main() 7

8 int data[]=10, 9, 7, 6, 5, 4, 3, 1; int dicari=6; cout<<"posisi "<<dicari<<" dalam larik data : "<<caribiner(data, 8, dicari)<<"\n"; return 0; Output Program 5.2 Hasil output dari Program 5.2 adalah sebagai berikut : Penjelasan Program 5.2 Berukut penjelasan dari Listing Program 5.2 : 1. Tanda yang diawali dengan /* dan diakhiri tanda */ merupakan script untuk membuat sebuah komentar pada pemrograman C++ yang jika didalamnya terdapat sebuah perintah atau teks maka ketika program dirunning atau dijalankan tidak akan dibaca oleh compiler. 2. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. 8

9 3. Using namespace std berfungsi untuk menghandle penulisan standar pada umunya. Misal std::cout kita cukup mengetikan cout saja. 4. <iostream> adalah header yang berfungsi untuk menjalankan cout,cin. Berfungsi untuk menampilkan (output) sebuah data dalam program dan cin berfungsi untuk menampilkan (input) sebuah data ke dalam program. 5. Int main( ) fungsi atau method pokok yang akan memulai menjalankan sebuah program atau sebagai Tubuh program utama. Karena tubuh program utama berada didalam fungsi main ( ). 6. Pernyataan. satu atau beberapa ekspresi yang diakhiri dengan tanda titik koma (;). 7. Tanda << digunakan sebagai penghubung antara stream dengan kalimat. 8. \n atau endl merupakan fungsi manipulator yang digunakan untuk menyisipkan newline atau ganti baris. 9. Cout berfungsi untuk menampilkan (output) sebuah data dalam program 10. Cin berfungsi untuk menampilkan (input) sebuah data kedalam program 11. Blok pernyataan. Terdiri dari satu atau beberapa pernyataan yang diawali dengan tanda dan diakhiri dengan dengan tanda. Blok pernyataan selalu diawali dengan suatu intruksi. 12. Blok fungsi. Terdiri dari satu atau beberapa pernyataan yang dirancang untuk melakukan proses tertentu. Blok fungsi dimulai dengan nama fungsi dan diikuti tanda () dan tanda dan diakhiri tanda. Listing Program 5.3 9

10 #include <iostream> #include "cstring" using namespace std; int string_kar(char st[], char k) int i, posisi, panjang; i++; int main () i=0; posisi=-1; panjang=strlen(st); while ((i<panjang-1) && posisi == -1) if(st[i] == k) posisi=i; return posisi; char kalimat[]="hallo stikom yos sudarso"; char dicari ='y'; cout<<"posisi "<<dicari<<" dalam larik data : "<<kalimat<< " : "<<string_kar(kalimat, dicari)<<"\n"; return 0; Output Program 5.3 Hasil output dari Program 5.3 adalah sebagai berikut : 10

11 Penjelasan Program 5.2 Berukut penjelasan dari Listing Program 5.2 : Tanda yang diawali dengan /* dan diakhiri tanda */ merupakan script untuk membuat sebuah komentar pada pemrograman C++ yang jika didalamnya terdapat sebuah perintah atau teks maka ketika program dirunning atau dijalankan tidak akan dibaca oleh compiler. 1. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. 2. Using namespace std berfungsi untuk menghandle penulisan standar pada umunya. Misal std::cout kita cukup mengetikan cout saja. 11

12 13. <iostream> adalah header yang berfungsi untuk menjalankan cout,cin. Berfungsi untuk menampilkan (output) sebuah data dalam program dan cin berfungsi untuk menampilkan (input) sebuah data ke dalam program. 14. Int main( ) fungsi atau method pokok yang akan memulai menjalankan sebuah program atau sebagai Tubuh program utama. Karena tubuh program utama berada didalam fungsi main ( ). 15. Pernyataan. satu atau beberapa ekspresi yang diakhiri dengan tanda titik koma (;). 16. Tanda << digunakan sebagai penghubung antara stream dengan kalimat. 17. \n atau endl merupakan fungsi manipulator yang digunakan untuk menyisipkan newline atau ganti baris. 18. Cout berfungsi untuk menampilkan (output) sebuah data dalam program 19. Cin berfungsi untuk menampilkan (input) sebuah data kedalam program 20. Blok pernyataan. Terdiri dari satu atau beberapa pernyataan yang diawali dengan tanda dan diakhiri dengan dengan tanda. Blok pernyataan selalu diawali dengan suatu intruksi. 21. Blok fungsi. Terdiri dari satu atau beberapa pernyataan yang dirancang untuk melakukan proses tertentu. Blok fungsi dimulai dengan nama fungsi dan diikuti tanda () dan tanda dan diakhiri tanda. 12

13 BAB III KESIMPULAN Algoritma merupakan sebuah alur yang berfungsi untuk menyelesaikan suatu permasalahan. Dan ketika algoritma dituangkan kedalam suatau bahasa pemrograman seperti C++ language maka kita dapat membuat program sesuai dengan tujuan yang diinginkan.dengan melakukan pemrograman C++ seperti pada Program 1.1 maka dapat menghasilkan output sesuai dengan tujuan yang diinginkan. Yang perlu diingat pada pemrograman C++ yaitu ketikka menuliskan listing atau script-nya harus melihat dengan cermat fungsi-fungsinya karena sifat dari pemrograman C++ adalah case sensitive yang artinya penulisan huruf kecil dan huruf besar diartikan berbeda atau tidak sama. Sumber Refrensi : Modul Praktikum Algoritma dan Struktur Data 1 13