Laporan Praktikum Algoritma Dan Pemrograman [PDF]

Citation preview

LAPORAN PRAKTIKUM



ALGORITMA DAN PEMROGRAMAN DASAR



Disusun Oleh :



NAMA



: ELISA



NPM



: 1614370064



KELAS



: 1-REGULER PAGI B



Universitas Pembangunan Panca Budi



Fakultas Ilmu Komputer



Medan



2016



1



Bahasa Pemrograman C++



KATA PENGANTAR



Puji syukur saya panjatkan ke hadirat Allah Subhanahu wata΄ala, karena berkat rahmatNya dan karunia-Nya saya dapat menyelesaikan Laporan Praktikum ini yang membahas tentang Algoritma dan Pemrograman Dasar. Tanpa pertolongan-Nya mungkin saya tidak akan sanggup menyelesaikan tugas Laporan Praktikum ini. Laporan ini disusun untuk memenuhi tugas mata kuliah ―Algoritma dan Pemrograman Dasar‖. Tak lupa pula saya ucapkan terima kasih kepada Dosen Pengampu Bahasa Pemrograman C++ saya yaitu Ibu Indri Suliastianingsih, S.Kom yang telah membimbing saya dalam mata pelajaran tersebut. Laporan Praktikum ini masih jauh dari sempurna, oleh karena itu saya mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan laporan ini.Semoga laporan praktikum ini dapat berguna dan bermanfaat bagi pembaca .



Medan,10 Januari 2017



Elisa (1614370064)



2



Bahasa Pemrograman C++



DAFTAR ISI Kata Pengantar .........................................................................................................................2 Daftar Isi



................................................................................................................................3



Bab I Pendahuluan 1.1



Latar Belakang ...........................................................................................................5



1.2



Tujuan ........................................................................................................................5



Bab II Landasan Teori tentang Algoritma dan Pemrograman yang telah dipelajari 2.1



Dasar-dasar ................................................................................................................6



2.2



Algoritma,Program dan Pemrograman .....................................................................14 2.2.1



Algoritma ......................................................................................................14



2.2.2



Program .........................................................................................................14



2.2.3



Pemrograman ................................................................................................15 2.2.3.1 Konsep Dasar Pemrograman .............................................................16 2.2.3.2 Data ..................................................................................................17 2.2.3.3 Prinsip Bahasa Pemrograman ............................................................19



2.2.4 Tipe Data,Variabel,dan Operator 2.2.4.1 Tipe Data ........................................................................................................20 2.2.4.2 Variabel ..........................................................................................................22 2.2.4.3 Operator ..........................................................................................................26 2.2.5 Class,Object dan Method 2.2.5.1 Class dan Object ............................................................................................31



3



Bahasa Pemrograman C++



2.2.5.2 Method ........................................................................................................37 2.2.6 Struktur Perulangan dan Percabangan 2.2.6.1 Struktur Perulangan .....................................................................................40 2.2.6.2 Struktur Percabangan ..................................................................................50 Bab III Analisa Hasil Percobaan / Praktikum (Latihan 2.6-11.5 pada modul) 3.1



Latihan 2.6 ...............................................................................................................59



3.2



Latihan 3.7 ...............................................................................................................61



3.3



Latihan 4.4 ...............................................................................................................65



3.4



Latihan 5.7 ...............................................................................................................70



3.5



Latihan 6.3 ...............................................................................................................73



3.6



Latihan 7.4 ...............................................................................................................76



3.7



Latihan 9.9 ...............................................................................................................77



3.8



Latihan 10.3 ..............................................................................................................78



3.9



Latihan 11.5 ..............................................................................................................79



Bab IV Penutup Kesimpulan ...............................................................................................................80 Saran .......................................................................................................................80 Daftar Pustaka .. ...................................................................................................................81



4



Bahasa Pemrograman C++



Bab I Pendahuluan 1.1 Latar Belakang Dalam penulisan laporan praktikum ini, penulis akan memberikan beberapa pengertian yang berhubungan dengan judul laporan, karena tanpa pengertian yang jelas akan menyebabkan informasi yang disajikan tidak sesuai dengan hasil praktikum yang dipaparkan.Algoritma dan pemrograman merupakan ilmu yang sangat esensial dalam membuat program. Dengan pemrograman itu sendiri, sebuah program bisa disusun dibantu dengan algoritma. Algoritma membantu



menyelesaikan



masalah



yang



ingin



dipecahkan



untuk



membuat



sebuah



program,kemudian program disusun oleh programmer dengan mengcompile source code seperti bahasa mesin Boorland C++. Tentunya ada faktor lain yang perlu diperhatikan dalam pemrograman,seperti efisiensi dalam menuliskan source dan seberapa user friendlynya program tersebut. Semua itu tentunya penting agar program yang dibuat lebih berdaya guna dan memudahkan pengguna komputer. 1.2 Tujuan Praktikum Tujuan disusun laporan ini yaitu untuk menyelesaikan salah satu tugas mata pelajaran yang khusunya mata pelajaran Algoritma & Pemrograman .Selain itu,penulis berharap dibuatnya laporan ini bukan hanya untuk tugas yang diberikan semata,akan tetapi bisa membantu kita semua dalam hal mempelajari ilmu Pemrograman C++ ini. Harapan penulis yaitu semoga laporan ini tidak hanya bermanfaat bagi penulis,akan tetapi sangat bermanfaat bagi pembaca untuk menambah wawasan.



5



Bahasa Pemrograman C++



BAB II



Landasan Teori tentang Algoritma dan Pemrograman yang telah dipelajari.



2.1 Dasar-dasar Asal kata Algoritma berasal dari nama Abu Ja‘far Mohammed Ibn Musa al-Khowarizmi, ilmuan Persia yang menulis kitab al jabr w‘al-muqabala (rules of restoration and reduction) sekitar tahun 825 M.



Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.Hal ini ditekankan adalah urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.



Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis. Hal pertama yang ditekankan adalah alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain. Sedangkan penekanan kedua adalah tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu.



Definisi Algoritma adalah urutan langkah-langkah logis untuk menyelesaikan masalah yang disusun secara sistematis.



6



Bahasa Pemrograman C++



Contoh : Algoritma TUKAR ISI BEJANA



1.Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.



DESKRIPSI : – Tuangkan larutan dari bejana A ke dalam bejana B – Tuangkan larutan dari bejana B ke dalam bejana A.



Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah percampuran kedua larutan tersebut.



Untuk mempertukarkan isi dua bejana, diperlukan sebuah bejana tambahan sebagai tempat penampungan sementara, misalnya bejana C. Maka algoritma untuk menghasilkan pertukaran yang benar adalah sebagai berikut :



Algoritma Tukar Isi Bejana



Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.



7



Bahasa Pemrograman C++



DESKRIPSI :



1. Tuangkan larutan dari bejana A ke dalam bejana C. 2. Tuangkan larutan dari bejana B ke dalam bejana A. 3. Tuangkan larutan dari bejana C ke dalam bejana B.



Ciri Penting Algoritma 



Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.







Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).







Algoritma memiliki nol atau lebih masukkan.







Algoritma memiliki nol atau lebih keluaran.







Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).



Struktur Komputer



8



Bahasa Pemrograman C++



Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris. Tanpa algoritma yang dirancang dengan baik maka proses pemrograman akan menjadi salah, rusak, atau lambat dan tidak efisien. Pelaksana algoritma adalah Komputer. Manusia dan komputer berkomunikasi dengan cara manusia memberikan perintah-perintah kepada komputer berupa instruksi-instruksi yang disebut program. Komputer adalah alat bantu untuk menyelesaikan masalah. Dalam menyelesaikan masalah dengan komputer perlu merumuskan langkah langkah penyelesaian masalah dalam sekumpulan instruksi. Sekumpulan instruksi yang dimengerti oleh komputer yang disebut dengan program.



Alat yang digunakan untuk membuat program tersebut adalah bahasa pemrograman. Bahasa pemrograman dapat dikategorikan dalam : 



Bahasa tingkat tinggi [HLL] : PASCAL, C, Java, PHP, ASP







Bahasa tingkat menengah[MLL] : Assembly







Bahasa tingkat rendah [LLL] : Machine Code



Dari berbagai bahasa pemrograman cara memberikan instruksinya berbeda-beda namun bertujuan menghasilkan output yang sama. Program yang ditulis dalam bahasa pemrograman akan diterjemahkan ke dalam bahasa mesin (biner) menggunakan penterjemah.



9







Interpreter : Menterjemahkan baris per baris instruksi [Bahasa Basic]







Compiler : Menterjemahkan setelah seluruh instruksi di tulis [Pascal, C].



Bahasa Pemrograman C++



Belajar memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. Belajar bahasa pemrograman adalah belajar memakai suatu bahasa, aturan tata bahasanya, instruksiinstruksinya, tata cara pengoperasian compiler-nya untuk membuat program yang ditulis dalam bahasa itu saja.



Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman



NOTASI ALGORITMA NARASI



Contoh; Algoritma Kelulusan_mhs



Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus. jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus.



10



Bahasa Pemrograman C++



DESKRIPSI :



Baca nama dan nilai mahasiswa.



Jika nilai >= 60 maka



Keterangan = lulus



Tetapi jika



keterangan = tidak lulus.



tulis nama dan keterangan



NOTASI ALGORITMA PSEUDOCODE



Contoh : Algoritma Kelulusan_mhs



{diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus jika tidak maka dinyatakan tidak lulus}.



11



Bahasa Pemrograman C++



DEKLARASI :



Nama : string



Nilai : integer



Keterangan : string



DESKRIPSI :



read (nama, nilai)



if nilai >= 60 then keterangan = ‗lulus‘



else keterangan = ‗tidak lulus‘



write(nama, keterangan)



12



Bahasa Pemrograman C++



NOTASI ALGORITMA FLOWCHART



flowchart kelulusan_mhs



Aturan Penulisan Algoritma :



-



Judul algoritma : Bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi)



tentang



algoritma



tersebut.



Nama



sebaiknya



singkat



dan



menggambarkan apa yang dilakukan oleh algoritma tersebut. -



Deklarasi : Bagian untuk mendefinisikan semua nama yang digunakan di dalam program. Nama tersebut dapat berupa nama tetapan, peubah, tipe, prosedur dan fungsi.



-



Deskripsi : Bagian ini berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan notasi yang akan dijelaskan selanjutnya.



13



Bahasa Pemrograman C++



2.2 Algoritma, Program, dan Pemrograman



2.2.1 ALGORITMA



Algoritma adalah suatu urutan dari beberapa langkah yang logis guna menyelesaikan masalah. Pada saat kita memiliki masalah, maka kita harus dapat untuk menyelesaikan masalah tersebut dengan menggunakan langkah-langkah yang logis. Contoh dari algoritma sederhana dalam kehidupan nyata adalah pada saat memasak air. Hal-hal yang perlu dilakukan untuk memasak air seperti berikut : siapkan panci, masukkan air secukupnya ke dalam panci, tutup panci tersebut, letakkan panci tersebut di atas kompor, hidupkan kompor dengan api sedang, apabila air sudah mendidih, matikan kompor, setelah itu angkat panci tersebut dari kompor. Langkah-langkah untuk memasak air tersebut merupakan algoritma memasak air. Sehingga memiliki urutan langkah-langkah yang logis. 2.2.2 PROGRAM Program adalah kumpulan instruksi yang digunakan untuk mengatur komputer agar menjalankan tindakan tertentu. Tanpa program, komputer sesungguhnya tidak dapat berbuat apaapa. Hanya seonggok mesin kosong tiada daya dan upaya .Program adalah salah satu bagian dari beberapa aspek penting dari sebuah komputer. Mungkin ada orang yang berpendapat bahwa komputer mencakup tiga aspek penting.



14



Bahasa Pemrograman C++



Komponen tersebut antara lain sebagai berikut :



1. Perangkat Keras (Hardware) 2. Perangkat Lunak (Software) yang dalam hal ini berupa program. 3. Perangkat Akal (Brainware) atau orang yang berperan dalam operasi komputer maupun pengembangan perangkat lunak (operator).



Dengan kata lain, Program adalah salah satu bagian penting pada komputer yang mengatur komputer agar melakukan aksi yang dikendalikan oleh pengguna komputer. Orang yang membuat program biasa disebut pemrogram, atau dalam bahasa kerennya disebut sebagai programmer. Sedangkan aktivitasnya, aktivitas pembuatan program dinamakan pemrograman atau programming. 2.2.3 PEMROGRAMAN Pemrograman adalah proses menulis, menguji dan memperbaiki (debug), dan memelihara kode yang membangun sebuah program komputer (Kegiatan dari program).Kode ini ditulis dalam berbagai bahasa pemrograman. Tujuan dari pemrograman adalah untuk memuat suatu program yang dapat melakukan suatu perhitungan atau ―pekerjaan‖ sesuai dengan keinginan si pemrogram (programmer). Untuk dapat melakukan pemrograman, diperlukan keterampilan dalam algoritma, logika, bahasa pemrograman, dan di banyak kasus, pengetahuanpengetahuan lain seperti matematika.



15



Bahasa Pemrograman C++



Pemrograman adalah sebuah seni dalam menggunakan satu atau lebih algoritma yang saling berhubungan dengan menggunakan sebuah bahasa pemrograman tertentu sehingga menjadi sebuah program komputer. Bahasa pemrograman yang berbeda mendukung gaya pemrograman yang berbeda pula. Gaya pemrograman ini biasa disebut paradigma pemrograman. 2.2.3.1 Konsep Dasar Pemrograman Pengertian Dasar Program adalah rangkaian instruksi-instruksi dalam bahasa komputer yang disusun secara logika dan sistematis. Pengertian Pemrograman adalah suatu kumpulan urutan perintah ke komputer untuk mengerjakan sesuatu, dimana instruksi tersebut menggunakan bahasa yang dimengerti oleh komputer atau dikenal dengan bahasa pemrograman. Konsep Dasar Pemrograman pada umumnya adalah IPO (Input Proses Output), lalu dikembangkan menjadi : Originating -> input -> proses -> Output -> Distribution || Storage Originating Berhubungan dengan pengumpulan data yang biasanya merupakan pencatatan data kedokumen dasar. Setelah dikumpulkan dilakukan proses input.



16



Bahasa Pemrograman C++



Input Tahapan ini merupakan proses pemasukan data kedalam proses komputer melalui peralatan input. Proses Tahap ini merupakan proses pengolahan data dari data yang sudah diinput berupa proses menghitung membandingkan, mengurutkan, mengklasifikasikan, mengendalikan dan mencari di storage. Output Tahap ini merupakan proses untuk menghasilkan keluaran dari proses pengolahan data ke peralatan output berupa informasi (monitor, speaker, dsb) Distribution Tahap ini merupakan proses penyebaran informasi kepada pihak-pihak yang berhak dan membutuhkan informasi. Storage Tahap ini merupakan perekaman hasil pengolahan data storage yang nantinya dapat dipergunakan untuk input proses selanjutnya. 2.2.3.2 DATA Data adalah bahan mentah yang akan diolah menjadi informasi sehingga dapat dipergunakan oleh user atau pemakai.



17



Bahasa Pemrograman C++



1. Tipe Data Dasar : Merupakan tipe data primitif yang tidak terstruktur yang didefinisikan oleh bahasa pemrograman. Tipe data dasar dibagi menjadi lima bagian yaitu : a. Numerik, yaitu menyimpan data berupa angka b. Enumerasi, yaitu suatu urutan list dari nilai-nilai yang berbeda. c. Boolean, yaitu tipe data untuk merepresentasikan True atau False. d. Character, yaitu tipe data untuk menyimpan rangkaian karakter. e. Internationalization, disebut I18N 2. Tipe Data Terstruktur : Merupakan tipe data campuran dari berbagai tipe data dasar. Contohnya array, record, string, list dan file. 3. Tipe Data didefinisikan oleh Pemakai : Tipe data ini biasanya disebut Enumerasi. 4. Tipe Data Penunjuk : Contoh tipe data penunjuk adalah pointer Model Komputasi Model Komputasi adalah suatu kumpulan dari nilai dan operasi-operasi. Ada 3 dasar model komputasi : 1. Model Fungsional, yaitu model perhitungan yang fungsional terdiri dari satu set nilai-nilai, fungsi dan operasi, aplikasi, fungsi dan komposisi fungsi. 2. Model Logika, yaitu logika model perhitungan terdiri dari suatu set nilai-nilai, definisi hubungan dan kesimpulan logis. 3. Model Imperative, yaitu model perhitungan yang imperative terdiri dari satu set nilai-nilai yang mencakup suatu status dan operasi tugas-tugas untuk memodifikasi status tersebut.



18



Bahasa Pemrograman C++



2.2.3.3 Prinsip Bahasa Pemrograman Empat prinsip dasar perancangan bahasa pemrograman adalah: 1. Sintaks, menjelaskan bagaimana struktur program yang benar. 2.Tipe sistem dan semantik, menunjukkan tipe nilai yang dapat dimanipulasi oleh program dan arti(semantik) dari program, mencakup juga aturan penamaan entitas (variabel,fungsi,class,parameter,dll). 3. Manajemen memori, menunjuk kepada sekumpulan teknik yg membantu kita untuk memahami pemetaan letak dari nilai, struktur data, dan struktur program di dalam memori. 4. Exception handling, mengenai penanganan exception (hal-hal yang tak terduga seperti kesalahan input ketika menjalankan program). Definisi Sintaks, Semantik, dan Pragmatik Sintaks : Aturan gramatikal / komposisi suatu program yang mengatur tata cara penulisan huruf, angka dan karakter lain. Contoh : Pada pembuatan program Pascal antara 2 statement dipisahkan oleh ; (titik koma) X:=1; X:=X+1; Semantik : Mendefinisikan arti dari program yang benar secara sintaks dari bahasa pemrograman tersebut. Contoh : Pada pembuatan program C int vector[10] Arti semantiknya akan menyebabkan ruang sebanyak 10.



19



Bahasa Pemrograman C++



Pragmatik : Kemampuan pemakai dalam mengaitkan kalimat dengan kontek-kontek yang sesuai bagi kalimat tersebut. Contoh : (A+B)*(A-B) 2.2.4 Tipe Data,Variabel dan Operator 2.2.41 Tipe Data Sebuah program akan dieksekusi apabila memiliki perintah atau data yang akan diolah/proses. Data dalam bahasa C++ memiliki tipe data tersendiri yang mampu dibaca oleh sistem komputer. Ada beberapa macam tipe data yang ada dalam bahasa C++ antara lain sebagai berikut : 1.Tipe Data Char Char merupakan tipe data berbentuk karakter tunggal(string tidak termasuk). Char memiliki jumlah bit sebanyak 8 bit (1 byte). Pendeklarasian secara umum adalah char nama_variabel[panjang_karakter]; . 2.Tipe Data Integer Integer merupakan tipe data bilangan bulat. Integer memiliki jumlah bit sebanyak 16b bit (2 byte). Pendeklarasian secara umum adalah int nama_variabel; .



3.Tipe Data Float Float merupakan tipe data bilangan pecahan presisi tunggal. Float memiliki jumlah bit sebanyak 32 bit (4 byte). Pendeklarasian secara umum adalah float nama_variabel; .



20



Bahasa Pemrograman C++



4.Tipe Data Double Double merupakan tipe data bilangan pecahan presisi ganda. Double memiliki jumlah bit sebanyak 64 bit (8 byte). Tipe data double lebih akurat dibandingkan dengan float apabila terdapat banyak angka dibelakang tanda koma ( , ) .



5.Tipe Data Void Void merupakan tipe data tidak bertipe dan memiliki jumlah bit sebanyak 0 bit. Biasanya digunakan saat pendeklarasian fungsi.



Berikut ini adalah contoh kode program yang menggunakan beberapa tipe data. A. B. C. D. E. F. G. H. I. J. K. L. M. N. O. P.



21



#include #include main(){ int a = 2; int b = 4; float c = 2.2; char nama[30] = "Dodi Harsono"; int d; float e; d = a*b; e = a*c; cout