LAPORAN PRAKTIKUM PRAKTIKUM ALGORITMA DAN STRUKTUR DATA OLEH Ririn Muhammad 07352211008 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022
LEMBAR PENGESAHAN Laporan Praktikum Algoritma dan Struktur Data telah disetujui dan disahkan Program Studi Teknik Informatika Universitas Khairun pada tanggal 23 Desember 2022 Oleh: Ririn Muhammad 07352211008 Mengetahui, Dosen Mata Kuliah Hairil Kurniadin Siradjuddin S.KOM., M.KOM NIDN : 883610016
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR ii KATA PENGANTAR Puji dan syukur saya panjatkan kepada Allah SWT. Atas selesainya laporan praktikum yang berjudul “Algoritma dan Struktur Data” meskipun banyak kekurangan di dalamnya atas dukungan moral dan materi yang di berikan dalam penyusunan materi laporan ini, maka saya ucapkan banyak terimakasih kepada bapak selaku dosen beserta asisten yang telah memberikan materi tentang laporan ini. Saya sangat berharap laporan ini dapat bergguna dalam rangka menambah wawasan serta pengetahuan kita mengenai algoritma dan struktur data serta manfaatnya bagi kehidupan teknologi masa kini. Saya menyadari bahwa laporan ini belumlah sempurna. Oleh karena itu, saran dan kritik yang membangunkan hal rekan-rekan sangat di butuhkan untuk menyempurnakan laporan ini. Akhir kata, semoga laporan sederhana ini dapat dipahami bagi siapa yang membacanga. Sekiranya laporan yang telah disusun dapat berguna bagi kita sendiri maupun bagi siapapun yang membacanya. Ternate,24 Desember 2022 Ririn Muhammmad
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR iii DAFTAR ISI HALAMAN LEMBAR PENGESAHAN .........................................................................................................i KATA PENGANTAR................................................................................................................ ii DAFTAR ISI.........................................................................................................................iii DAFTAR GAMBAR................................................................................................................. ix DAFTAR TABEL.................................................................................................................. xvii BAB I ALGORITMA DAN STRUKTUR DATA,STRUKTUR DASAR C++ DAN CONTOH DASAR C++ 1.1 Apa itu Algoritma dan Stuktur Data ................................................................................... 1 1.1.1 Ciri-Ciri Algoritma................................................................................................. 1 1.1.2 Jenis-Jenis algoritma........................................................................................... 2 1.1.3 Jenis-jenis struktur data ...................................................................................... 3 1.2 Stuktur Dasar C++ ....................................................................................................... 5 1.2.1 Sejarah c++.......................................................................................................... 5 1.2.2 Tipe struktur data ........................................................................................................ 6 1.3 Langkah-langkah menuliskan program dalam Dev C++............................................ 7 1.4 Contoh dasar C++...................................................................................................... 10
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR iv 1.5 Bentuk Flowchart dalam Algoritma ........................................................................... 11 1.6 Kesimpulan Dan Saran.............................................................................................. 11 1.6.1 Kesimpulan ........................................................................................................ 11 1.6.2 Saran.................................................................................................................. 12 BAB II VARIABEL DAN KONSTANTA 2.1 Variabel ...................................................................................................................... 14 2.2 Penamaan Variabel ................................................................................................... 16 2.3 Kata kunci................................................................................................................... 17 2.4 Deklarasi variabel ...................................................................................................... 18 2.5 Menentukan tipe variabel .......................................................................................... 19 2.6 Memberikan Nilai ke Variabel.................................................................................... 21 2.7 Menampilkan isi variabel di monitor.......................................................................... 21 2.8 Konstanta ................................................................................................................... 25 2.9 Studi Kasus....................................................................................................................... 26 2.10 Kesimpulan Dan Saran.............................................................................................. 35 2.10.1 Kesimpulan ........................................................................................................ 35 2.10.2 Saran.................................................................................................................. 35 BAB III STRUKTUR DASAR ALGORITMA (SELECTION,LOOPING) 3.1 Selection..................................................................................................................... 37
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR v 3.2 Looping (Perulangan) ................................................................................................ 46 3.3 Latihan........................................................................................................................ 54 3.4 Kesimpulan Dan Saran.............................................................................................. 85 3.4.1 Kesimpulan ........................................................................................................ 85 3.4.2 Saran.................................................................................................................. 86 BAB IV ARRAY 4.1 Array Dimensi Satu.................................................................................................... 88 4.2 Array Dimensi Dua..................................................................................................... 94 4.3 Latihan Kegiatan Praktikum....................................................................................... 98 1. Latihan 1......................................................................................................................... 98 2. Latihan 2......................................................................................................................... 99 4.4 Studi Kasus .............................................................................................................. 102 4.5 Kesimpulan dan Saran ............................................................................................ 115 4.5.1 Kesimpulan ...................................................................................................... 115 4.5.2 Saran................................................................................................................ 116 BAB V POINTER 5.1 Pointer ...................................................................................................................... 118 5.1.1 Pengertian Pointer........................................................................................... 118 5.1.2 Cara Membuat Pointer .................................................................................... 119
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR vi 5.1.3 Cara Mengakses Pointer................................................................................. 120 5.2 Latihan Praktikum.................................................................................................... 121 1.Pointer Konstanta.......................................................................................................... 121 2. Pointer Variabel............................................................................................................ 123 5.3 Studi kasus................................................................................................................. 125 1. Pointer........................................................................................................................... 125 2. Pointer Dalam Array..................................................................................................... 127 5.4 Kesimpulan Dan Saran............................................................................................ 128 5.4.1 Kesimpulan ...................................................................................................... 128 5.4.2 Saran................................................................................................................ 129 BAB VI STACK (TUMPUKAN) 6.1 STACK (TUMPUKAN) ............................................................................................. 131 6.1.1 Pengertian Stack ............................................................................................. 131 6.1.2 Operasi Stack : ................................................................................................ 132 6.1.3 Jenis-jenis Stack.............................................................................................. 132 6.2 Representasi Proses Stack ..................................................................................... 132 6.3 Double Stack (Stack Ganda)................................................................................... 134 6.4 Operasi Dasar Pada Double Stack ......................................................................... 134 6.5 Latihan kegiatan praktikum...................................................................................... 136
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR vii 6.6 Studi Kasus .............................................................................................................. 143 6.7 Kesimpulan dan Saran ............................................................................................ 150 6.7.1 Kesimpulan ...................................................................................................... 150 6.7.2 Saran................................................................................................................ 150 BAB VII QUEUE (ANTRIAN) 7.1 Queue (Antrian)........................................................................................................ 152 7.2 Operasi Pada Queue ............................................................................................... 153 7.3 Representasi Dengan Array .................................................................................... 154 7.4 Latihan...................................................................................................................... 155 1. Program queue dalam array.................................................................................... 155 7.5 Studi Ksus ................................................................................................................ 158 2. Queue (Antrian)........................................................................................................ 158 7.6 Kesimpulan Dan Saran............................................................................................ 163 7.6.1 Kesimpulan ...................................................................................................... 163 7.6.2 Saran................................................................................................................ 164 DAFTAR PUSTAKA ........................................................................................................... xviii
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR ix DAFTAR GAMBAR BAB I ALGORITMA DAN STRUKTUR DATA,STRUKTUR DASAR C++ DAN CONTOH DASAR C++ Gambar 1. 1 Gambar icon Dev C++........................................................................................ 7 Gambar 1. 2 Gambar tampilan utama Dev C++ ..................................................................... 7 Gambar 1. 3 Gambar buat project baru di Dev C++............................................................... 8 Gambar 1. 4 Tampilan halaman program Dev C++................................................................ 8 Gambar 1. 5 Tools untuk compile dan run .............................................................................. 9 Gambar 1. 6 Tampilan save as Dev C++................................................................................ 9 Gambar 1. 7 Hasil running program Dev C++ ........................................................................ 9 Gambar 1. 8 Gambar contoh dasar C++............................................................................... 10 Gambar 1. 9 Gambar hasil running program dasar C++...................................................... 10 Gambar 1. 10 Gambar Flowchart dalam Algoritma .............................................................. 11 BAB II VARIABEL DAN KONSTANTA Gambar 2. 1 Proses penyimpanan data............................................................................... 14 Gambar 2. 2 Proses Variabel................................................................................................. 15 Gambar 2. 3 Operasi Variabel yang salah ............................................................................ 15 Gambar 2. 4 Tipe data variabel ............................................................................................. 18 Gambar 2. 5 Contoh tipe data menggunakan beberapa identifier....................................... 19 Gambar 2. 6 Contoh bentuk flowchart................................................................................... 20 Gambar 2. 7 Proses pemasukan data ke variabel................................................................ 21 Gambar 2. 8 Contoh program variabel 1............................................................................... 22
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR x Gambar 2. 9 Contoh variabel 2............................................................................................. 22 Gambar 2. 10 Contoh program variabel 3............................................................................. 23 Gambar 2. 11 Contoh variabel 4............................................................................................ 23 Gambar 2. 12 Peringatan compiler........................................................................................ 24 Gambar 2. 13 Hasil running program.................................................................................... 24 Gambar 2. 14 Deklarasi konstanta phi .................................................................................. 25 Gambar 2. 15 Contoh program.............................................................................................. 26 Gambar 2. 16 Hasil running program nilai variabel A ke B dan B ke A ............................... 27 Gambar 2. 17 Flowchart menghitung luas persegi panjang................................................. 27 Gambar 2. 18 Program menghitung luas persegi panjang................................................... 28 Gambar 2. 19 Flowchart menghitung luas dan keliling lingkaran ........................................ 29 Gambar 2. 20 Hasil program menghitung luas dan keliling lingkaran ................................. 29 Gambar 2. 21 Flowchart Menghitung Volume Kerucut......................................................... 30 Gambar 2. 22 Source code menghitung volume dan alas Kerucut ..................................... 31 Gambar 2. 23 Hasil compile and running program menghitung Volume Kerucut ............... 31 Gambar 2. 24 Flowchart menghitung Volume Kubus........................................................... 32 Gambar 2. 25 source code menghitung volume kerucut...................................................... 33 Gambar 2. 26 Hasil compile and running program menghitung Volume Kubus ................. 33 Gambar 2. 27 Flowchart menghitung Volume tabung.......................................................... 34 Gambar 2. 28 Program menghitung Volume tabung............................................................ 34 BAB III STUKTUR DASAR ALGORITMA (SELECTION,LOOPING) Gambar 3.1Tampilan login facebook..................................................................................... 38 Gambar 3. 2 Flowchart pernyataan if .................................................................................... 39
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR xi Gambar 3. 3 Contoh program pernyataan if ......................................................................... 40 Gambar 3. 4 flowchart pernyataan If-else............................................................................. 41 Gambar 3. 5 Contoh program pernyataan if-else ................................................................. 42 Gambar 3. 6 Penulisan pernyataan if berkalang................................................................... 43 Gambar 3. 7 Contoh program if berkalang............................................................................ 43 Gambar 3. 8 Hasil program if berkalang ............................................................................... 44 Gambar 3. 9 Penulisan pernyataan switch-case .................................................................. 46 Gambar 3. 10 Contoh Aplikasi yang berulang ...................................................................... 47 Gambar 3. 11 Flowchart perulangan..................................................................................... 47 Gambar 3. 12 Flowchart program pengulangan ................................................................... 49 Gambar 3. 13 Contoh program perulangan .......................................................................... 50 Gambar 3. 14 Flowchart program pengulangan ................................................................... 53 Gambar 3. 15 Flowchart program pengulangan ................................................................... 54 Gambar 3. 16 Flowchart menentukan bilangan ganjil atau genap....................................... 55 Gambar 3. 17 Hasil program menentukan bilangan ganjil atau genap ............................... 56 Gambar 3. 18 Flowchart menentukan bilangan terbesar ..................................................... 57 Gambar 3. 19 Hasil program menentukan bilangan terbesar .............................................. 58 Gambar 3. 20 Flowchart konversi angka ke huruf ................................................................ 59 Gambar 3. 21 source code program koversi angka ke huruf............................................... 60 Gambar 3. 22 Hasil program konversi angka ke huruf A ..................................................... 61 Gambar 3. 23 Hasil program konversi angka ke huruf B ..................................................... 61 Gambar 3. 24 Hasil program konversi angka ke huruf C ..................................................... 61 Gambar 3. 25 Hasil program konversi angka ke huruf D ..................................................... 62
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR xii Gambar 3. 26 Hasil program konversi angka ke huruf E ..................................................... 62 Gambar 3. 27 Flowchart Switch Case................................................................................... 63 Gambar 3. 28 Program Switch Case membeli buku............................................................. 65 Gambar 3. 29 Hasil program buku yang akan dibeli adalah Matematika ............................ 66 Gambar 3. 30 Hasil program buku yang akan dibeli adalah Bahasa Indonesia ................. 66 Gambar 3. 31 Hasil program buku yang akan dibeli adalah Kimia ...................................... 66 Gambar 3. 32 flowchart contoh program Statement For 1 ................................................... 68 Gambar 3. 33 Contoh program Statement For 1 .................................................................. 70 Gambar 3. 34 Hasil contoh program Statement For 1.......................................................... 70 Gambar 3. 35 flowchart contoh program Statement For 2 ................................................... 71 Gambar 3. 36 Contoh program Statement For 2 .................................................................. 73 Gambar 3. 37 Hasil contoh program Statement For 2.......................................................... 73 Gambar 3. 38 flowchart contoh program Nested For (kalang for) ....................................... 75 Gambar 3. 39Contoh program Nested For (kalang for)........................................................ 77 Gambar 3. 40 Hasil contoh program Nested For (kalang for) .............................................. 77 Gambar 3. 41 flowchart contoh program while, program konversi angka ke huruf............. 79 Gambar 3. 42 Contoh program while, program konversi angka ke huruf............................ 81 Gambar 3. 43 Hasil contoh program while, program konversi angka ke huruf ................... 81 Gambar 3. 44 flowchart contoh program Do-While, kelipatan 2 dengan batas angka 30 .. 83 Gambar 3. 45Contoh program Do-While, kelipatan 2 dengan batas angka 30 .................. 85 Gambar 3. 46Hasil contoh program Do-While, kelipatan 2 dengan batas angka 30.......... 85 BAB IV ARRAY Gambar 4. 1 Penulisan deklarasi Array satu dimensi........................................................... 88
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR xiii Gambar 4. 2Ilustrasi Array Satu Dimensi.............................................................................. 89 Gambar 4. 3Contoh program menampilkan isi variabel array 1 .......................................... 90 Gambar 4. 4 Hasil contoh program menampilkan isi variabel array 1 ................................. 90 Gambar 4. 5 Contoh program menampilkan isi variabel array 2 ......................................... 91 Gambar 4. 6 Hasil contoh program menampilkan isi variabel array 2 ................................. 91 Gambar 4. 7 Contoh program menampilkan isi variabel array 3 ......................................... 92 Gambar 4. 8 Hasil contoh program menampilkan isi variabel array 3 ................................. 92 Gambar 4. 9 Contoh program menampilkan isi variabel array 4 ......................................... 93 Gambar 4. 10 Hasil contoh program menampilkan isi variabel array 4............................... 93 Gambar 4. 11 Penulisan deklarasi array dua dimensi.......................................................... 94 Gambar 4. 12 Contoh program menampilkan isi variabel array 2 ....................................... 95 Gambar 4. 13 Contoh program menampilkan isi variabel array 2 ....................................... 96 Gambar 4. 14 Contoh program menampilkan isi variabel array 3 ....................................... 97 Gambar 4. 15 Hasil contoh program menampilkan isi variabel array 3............................... 97 Gambar 4. 16 Program latihan 1 ........................................................................................... 99 Gambar 4. 17 Hasil program latihan 1 .................................................................................. 99 Gambar 4. 18 Program latihan 2 ......................................................................................... 101 Gambar 4. 19 Hasil program latihan 2 ................................................................................ 101 Gambar 4. 20 Flowchart program studi kasus 1................................................................. 102 Gambar 4. 21 Program studi kasus 1.................................................................................. 104 Gambar 4. 22 Hasil program studi kasus 1......................................................................... 105 Gambar 4. 23 Flowchart program studi kasus 2................................................................. 106 Gambar 4. 24 Program studi kasus 2.................................................................................. 108
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR xiv Gambar 4. 25 Hasil program studi kasus 2......................................................................... 109 Gambar 4. 26 Flowchart program studi kasus 3................................................................. 109 Gambar 4. 27 Program studi kasus 3.................................................................................. 112 Gambar 4. 28 Hasil program studi kasus 3......................................................................... 112 Gambar 4. 29 Hasil program studi kasus 3......................................................................... 112 Gambar 4. 30 Flowchart program studi kasus 4................................................................. 113 Gambar 4. 31 Program studi kasus 4.................................................................................. 115 Gambar 4. 32 Hasil program studi kasus 4......................................................................... 115 BAB V POINTER Gambar 5. 1 Bentuk Penulisan............................................................................................ 119 Gambar 5. 2 Contoh Penulisan ........................................................................................... 120 Gambar 5. 3 flowchart pointer konstanta ............................................................................ 121 Gambar 5. 4 contoh program pointer konstanta ................................................................. 122 Gambar 5. 5 hasil running program pointer konstanta ....................................................... 122 Gambar 5. 6 flowchart pointer deference............................................................................ 123 Gambar 5. 7 program pointer deference............................................................................. 124 Gambar 5. 8 hasil running program pointer deference....................................................... 124 Gambar 5. 9 flowchart operasi aritmatika pointer ............................................................... 125 Gambar 5. 10 program operasi aritmatika .......................................................................... 126 Gambar 5. 11 running progam operasi aritmatika pointer.................................................. 126 Gambar 5. 12 flowchart pointer dalam array....................................................................... 127 Gambar 5. 13 program pointer dalam array........................................................................ 128 Gambar 5. 14 hasil running pointer dalam array................................................................. 128
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR xv BAB VI STACK (TUMPUKAN) Gambar 6. 1 Ilustrasi sebuah stack ..................................................................................... 131 Gambar 6. 2 Ilustrasi stack 1 dimensi menggunakan indeks array ................................... 133 Gambar 6. 3 Ilustrasi stack ketika sudah diisi data............................................................. 133 Gambar 6. 4 Ilustrasi double stack ...................................................................................... 134 Gambar 6. 5 Struktur pemograman..................................................................................... 140 Gambar 6. 6 Lanjutan Struktur pemograman .................................................................... 141 Gambar 6. 7 Lanjutan Struktur pemograman...................................................................... 141 Gambar 6. 8 Lanjutan Struktur pemograman...................................................................... 142 Gambar 6. 9 Hasil running ................................................................................................... 142 Gambar 6. 10 Flowchart Study Kasus 1.............................................................................. 143 Gambar 6. 11 Struktur pemograman................................................................................... 148 Gambar 6. 12 Struktur pemograman................................................................................... 148 Gambar 6. 13 Hasil running................................................................................................. 149 Gambar 6. 14 Hasil running................................................................................................ 149 BAB VII QUEUE (ANTRIAN) Gambar 7. 1 Cara kerja Queue (Antrian) ............................................................................ 152 Gambar 7. 2 Queue dengan array....................................................................................... 154 Gambar 7. 3 Source code program queue dalam array..................................................... 155 Gambar 7. 4 Source code program queue dalam array..................................................... 156 Gambar 7. 5 Source code program queue dalam array..................................................... 156 Gambar 7. 6 Hasil program queue dengan array ............................................................... 157 Gambar 7. 7 Flowchart program queue .............................................................................. 158
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR xvi Gambar 7. 8 Source code program queue.......................................................................... 160 Gambar 7. 9 Source code program queue.......................................................................... 161 Gambar 7. 10 Source code program queue........................................................................ 162 Gambar 7. 11 Source code program queue........................................................................ 162 Gambar 7. 12 Hasil program Queue (Antrian).................................................................... 163
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR xvii DAFTAR TABEL BAB II VARIABEL DAN KONSTANTA Tabel 2. 1 Penjelasan penggunaan nama variabel .............................................................. 16 Tabel 2. 2 Kata kunci instruksi di C++................................................................................... 17 Tabel 2. 3 Tipe variabel serta kegunaannya......................................................................... 19 BAB III STRUKTUR DASAR ALGORITMA (SELECTION,LOOPING) Tabel 3. 1 Operator Logika........................................................................................45
BAB I ALGORITMA DAN STRUKTUR DATA,STRUKTUR DASAR C++ DAN CONTOH DASAR C++ OLEH Ririn Muhammad 07352211008 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 1 BAB I ALGORITMA DAN STRUKTUR DATA,STRUKTUR DASAR C++ DAN CONTOH DASAR C++ 1.1 Apa itu Algoritma dan Stuktur Data Algoritma adalah sekumpulan langkah-langkah atau instruksi-instruksi yang terbatas untuk menyelesaikan suatu masalah. Asal kata algoritma merupakan terjemahan dari istilah asing algorithm diambil dari sebuah nama seorang astronomi dan ahli metematika bangsa Arab, yaitu Al-Khowarizmi yang mengarang kitab Al-Jabr W’al Muqabala, yang dikenal sekarang dengan langkah-langkah untuk menyesuaikan masalah numerik, tetapi pada akhirnya digunakan pada hal-hal yang lebih umum. Algoritma dapat dituliskan dengan banyak cara, mulai dari menggunakan bahasa alami yang digunakan sehari-hari, simbol grafik bagan alir (flowchart), sampai menggunakan bahasa pemrograman seperti bahasa C atau C++. 1.1.1 Ciri-Ciri Algoritma Berdasarkan apa yang diungkapkan Donald E. Knuth, algoritma memiliki beberapa ciri, yaitu; 1. Input Harus ada Input bisa diartikan sebagai setiap masalah yang dihadapi kedepannya harus dicarikan solusi agar masalah dapat diselesaikan dengan baik. Di dalam algoritma, minimal terdiri dari nilai 0 atau memiliki nilai lebih.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 2 2. Output Harus ada output bisa dikatakan sebagai sebuah solusi dari suatu permasalahan yang sedang dihadapi. Di dalam algoritma, minimal harus ada 1 output atau lebih. 3. Adanya Sebuah Proses Algoritma harus memiliki sebuah proses atau sekumpulan langkah-langkah yang harus dilakukan agar bisa menyelesaikan masalah atau mencapai tujuan akhir. 4. Instruksi yang Jelas Algoritma akan berjalan dengan baik selama diberikan instruksi yang jelas, sehingga suatu kesalahan dapat diminimalisir dan berhasil menciptakan output yang baik. 5. Memiliki Tujuan Akhir Sudah pasti kalau algoritma harus memiliki tujuan akhir. Dengan adanya tujuan akhir, kita akan berhenti setelah mencapai tujuan akhir. 1.1.2 Jenis-Jenis algoritma Algoritma memiliki beberapa jenis; 1. Algoritma Sekuensial Algoritma sekuensial adalah sebuah instruksi yang sudah terencana atau tersusun secara sistematis serta sudah berurutan supaya bisa memberikan beberapa arahan yang secara khusus. 2. Algoritma Perulangan Algoritma perulangan adalah suatu algoritma yang dapat digunakan untuk mengulang beberapa perintah, sehingga bisa mengoperasikan beberapa tahapan tertentu secara berulang-ulang. Dikarenakan dapat mengoperasikan beberapa tahapan secara berulang-
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 3 ulang, maka jenis algoritma ini sering disebut juga looping algorithm. 3. Algoritma Percabangan Algoritma percabangan adalah suatu algoritma yang dapat digunakan untuk memilih atau melanjutkan salah satu perintah dari beberapa perintah yang sudah ada sebelumnya Struktur data adalah cara menyimpan dan mengatur data secara tersruktur pada sistem komputer atau pangkalan data (database) sehingga lebih mudah diakses. Secara teknis, data dalam bentuk angka,huruf,simbol,dan lainnya ini diletakkan dalam kolomkolom dan susunan tertentu. Contoh struktur data dapat dilihat pada berkas-berkas lembar sebar (spreadsheet), pangkalan data,pengolahan kata,citra yang dipampat(compressed image), dan pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data. Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolomkolom data,baik itu kolom yang tampak oleh pengguna ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak dalam pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk mengelolah basis data (misalnya untuk keperluan data keuangan) atau untuk pengolah kata yang kolomnya berubah secara dinamis. 1.1.3 Jenis-jenis struktur data Struktur data dibagi menjadi tujuh jenis sebagai berikut. 1. Aray
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 4 Array berarti susunan. Sesuai dengan namanya, array adalah struktur data yang disusun secara linear dan berdekatan. 2. Linked Lists Sama seperti array, linked lists adalah struktur data yang bersifat linear. Bedanya, linked lists tidak disusun secara berdekatan. 3. Queue Queue adalah antrian, data di queue tersusun dalam suatu urutan. Dan data yang diproses duluan adalah data yang pertama kali masuk ke dalam urutannya.Dengan kata lain,queue menggunakan sistem FIFO (First In First Out alias data pertama yang masuk adalah data yang pertama keluar) 4. Stack Stack adalah kebalikan dari queue. Jadi, struktur data ini menggunakan sistem LIFO (Last In First Out alias data yang terakhir masuk adalah data yang pertama dikeluarkan). Namun,stack masih punya kesamaan dengan queue. Karena keduanya sama-sama bersifat linear. 5. Binary Tree Binary tree adalah struktur data yang disusun dalam bentuk hierarki. Jadi, setiap titik data akan mengalami percabangan. Dan setiap titik maksimal hanya punya dua cabang. 6. Binary Search Tree Binary search tree adalah salah satu jenis binary tree. Bentuknya pun kurang lebih sama. Bedanya, binary search tree menentukan nilai dari setiap percabangan data. 7. Heap Heap merupakan struktur data yang bentuknya sama juga seperti binary tree.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 5 Perbedaannya terletak dari aturan nilai datanya. 1.2 Stuktur Dasar C++ 1.2.1 Sejarah c++ Tahun 1978, Brian W. Kerninghan & Dennis M. Richie dari AT & T Laboratories merngembangkan Bahasa B menjuadi C. Bahyasa B yang dihciptakan oleh Ken Thompson sebenarnya merupakan pengembangan dari Bahasa BCPL (Basic Combined Programming Language) yang diciptakan oleh Martin Richard. Sejak tahun 1980, Bahasa C banyak digunakan pemrogram di eropa yang sebelumnya menggunakan Bahasa B dan BCPL. Dalam perkembangannya, Bahasa C menjadi Bahasa lainnya, seperti PASCAL, BASIC, FORTRAN. Tahun 1989, dunia pemrograman C mengalami peristiwa penting dengan dikeluarkannya standards Institute (ANSI). Bahasa C yang diciptakan kerninghan & Ritchie kemudian dikenal dengan nama ANSI C. Mulai awal tahun 1980, Bjarne Stroustrup dari AT & T Bell Laboratories mulai mengembangkan Bahasa C. pada tahun 1985, lahirlah secara resmi Bahasa baru hasil pengembangan C yang dikenal dengan nama C++. Sebenarnya Bahasa C++ mengalami dua tahap evolusi. C++ yang pertama, dirilis oleh AT&T Laboratories, dinamakan efront. C++ versi kuno ini hanya berupa compiler yang menerjemahkan C++ menjadi Bahasa C. Pada evolusi selanjutnya, Borland international Inc. mengembangkan compiler C++ menjadi sebuah kompiler yang mampu mengubah C++ langsung menjadi Bahasa mesin (assembly). Sejak evolusi ini, mulai tahun 1990 C++
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 6 menjadi Bahasa berorientasi objek yang digunakan oleh Sebagian besar pemrogram professional. 1.2.2 Tipe struktur data Struktur data dibagi menjadi tujuh bagian sebagai berikut. 1. Header/Library Adalah sebuah fungsi yang berguna untuk menyatakan kepada kompiler bahwa kita akan menggunakan beberapa perintah yang ada pada header/library tersebut. 2. Using namespace Std Adalah sebuah pernyataan bahwa kita akan menggunakan semua fungsi Std, sebenarnya tanpa using namespace std, sebenarnya tanpa sing namespace std program juga bisa berjalan, hanya saja pernyataan ini lebih memudahkan kita dapat banyak hal nanti. 3. Main() Main adalah blok code yang akan dieksekusi saat program dijalankan. Saat program C++ dijalankankode apapun yang ada di dalam main() akan langsung dieksekusi. 4. Isi Program Merupakan isi dari program inti, artinya ini adalah bagian utama dari sebuah program , jika bagian ini, artinya program tidak akan bisa berjalan sebagai mana mestinya. 5. Return 0
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 7 Return 0 adalah nilai balik int yang artinya saat program selesai maka nilai dikembalikan menjadi(0) atau direset lagi. 1.3 Langkah-langkah menuliskan program dalam Dev C++ 1. Buka software Dev C++ Gambar 1. 1 Gambar icon Dev C++ 2. Akan tampil halaman awal Dev C++. Kemudian, buat program baru dengan cara: file-new-source file atau klik ikon new-soruce atau gunakan CTRL+N. Gambar 1. 2 Gambar tampilan utama Dev C++
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 8 Gambar 1. 3 Gambar buat project baru di Dev C++ 3. Setelah itu, akan tampil halaman untuk mengetik program. Ketik program yang ingin di buat Gambar 1. 4 Tampilan halaman program Dev C++
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 9 4. Setekah selesai mengetik program, jalankan program dengan mengklik compile and run atau menekan tombol F11 Gambar 1. 5 Tools untuk compile dan run 5. Selanjutnya akan tampil halaman untuk meng-save program, kemudian klik save Gambar 1. 6 Tampilan save as Dev C++ 6. Setelah klik save, akan muncul jendela yang menampilkan hasul program yang telah dibuat Gambar 1. 7 Hasil running program Dev C++
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 10 1.4 Contoh dasar C++ Gambar 1. 8 Gambar contoh dasar C++ Gambar 1. 9 Gambar hasil running program dasar C++
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 11 1.5 Bentuk Flowchart dalam Algoritma Gambar 1. 10 Gambar Flowchart dalam Algoritma 1.6 Kesimpulan Dan Saran 1.6.1 Kesimpulan Program bahasa C++ sangat bagus dan efektif karena bersifat protabilitas. Yaitu bahasa pemgraman C++ dapat digunakan pada berbagai tipe mesin yang berbeda-beda
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 12 1.6.2 Saran Diperlukan ketelitian dalam penulisan ataupun pengetikkan pada source kode dengan memperhatikan tata cara dan struktur penulisannya agar Ketika melakukan proses running nanti programnya tidak error atau hasil tampilan dari tiap baris source code bisa tertata dengan rapi dan tidak berantakan.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 13
BAB II VARIABEL DAN KONSTANTA OLEH Ririn Muhammad 07352211008 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 14 BAB II VARIABEL DAN KONSTANTA 2.1 Variabel Variabel adalah suatu data yang nilainya dapat berubah-ubah. Dalam pemrograman, data-data yang akan diolah atau dimasukkan ke sistem sering disebut dengan variabel. Jadi,variabel merupakan suatu tempat untuk menampung data atau konstanta di memori yang nilai atau data yang dapat berubah-ubah selama proses program. Gambar dibawah ini merupakan proses penyimpanan data Gambar 2. 1 Proses penyimpanan data Dari ilustrasi diatas, data 12 disimpan dalam variabel A dan data B disimpan dalam variabel B. Selain variable diatas ada juga variable lain yang harus kamu ketahui.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 15 Gambar 2. 2 Proses Variabel Variabel A Berisi 12 Variabel B berisi 10 Variabel C merupakan penjumlahan antara variable A dan Variabel B Jadi jika ada operas atau instruksi ssperti ini: Gambar 2. 3 Operasi Variabel yang salah Operasi perintah diatas salah, dikarenakan hasil penjumlahan antara A dan B tidak disimpan dalan suatu variabel. Seluruh proses ini dapat di ekspresikan dalam C++ dengan rangkaian instruksi berikut : A=12; B=10; C=A+B; Jadi contoh diatas merupakan contoh yang sangat sederhana karena kita hanya menggunakan 2 nilai bilangan bulat (integer) yang kecil, tetapi komputer dapat menyimpan jutaan angka dalam waktu yang bersamaan dan dapat melakukan operasi matematika
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 16 yang rumit. Karena itu, kita dapat mendefenisakan variable sebagai bagian dari memori untuk menyimpan nilai yang telah ditentukan. Setiap variable memerlukan identifier yang dapat membedakannya dari variable yang lain, sebagai contoh dari kode diatas identifier variabelnya adalah A, B dan C, tetapi kita dapat membuat nama untuk variabel selama masih merupakan identifier yang benar. 2.2 Penamaan Variabel Setiap variable yang digunakan sebaiknya mencerminkan isi dari data yang disimpan serta mudah dibaca. Syarat Penamaan Variabel/pengenal sebagai berikut: 1. Panjang Karakter Maksimal 255 Karakter. 2. Tidak dapat menggunakan Spasi, jika menggunakan 2 kata bisa menggunakan tanda hubung misalnya(_). 3. Karakter pertama harus berupa huruf tidak dapat dimulai dengan angka. 4. Huruf besar dan huruf kecil berbeda. Contoh variabel dapat dilihat di tabel berikut: Tabel 2. 1 Penjelasan penggunaan nama variabel Nama variabel Keterangan Gaji2013 Benar Walaupun ada angka tetapi angka dibelakang 2013Gaji Salah Angka tidak boleh di depan A Benar Minimal 1 huruf Gaji pegawai Salah Ada spasi, yang benar Gaji_pegawai
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 17 +A Salah Tanda operasi matematika tidak boleh ada di dalam pengenal Nama-barang Salah Tidak boleh menggunakan karakter - 2.3 Kata kunci Disamping aturan penamaan variabel/pengenal yang disebutkan di atas, masih ada satu larangan penamaan dalam penamaan pengenal, yaitu tidak diperkenankan menggunakan kata kunci yang merupakan bagian dari instruksi di C++. Kata kunci ini tidak diperkenankan digunakan karena mempunyai arti khusus bagi kompiler. Kata kunci tersebut diantaranya: Tabel 2. 2 Kata kunci instruksi di C++ Asm Auto Bool break case Catch Char Class const const_cast Continue Default Delete do double dynamic_cast Else Enum explicit extern False Float For friend goto If Inline Int long mutable namespace New Operator private protected Public Register reinterpret_cast return short Signed Sizeof Static static_cast struct Switch Template This throw true Try Typedef Typeid typename union Unsigned Using Virtual void volatile
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 18 wchar_t 2.4 Deklarasi variabel Dalam membuat program, variabel menjadi unsur terpenting terutama untuk menyimpan data. Variabel harus terlebih dahulu di deklarasikan/dipesankan sebelum variabel tersebut diisi dengan data, Sintaks penulisan deklarasi variabel adalah dengan menuliskan tipe data yang digunakan dan diikuti dengan identifier yang benar., contoh: Tipe_data daftar_variabel Pada pendeklarasian variabel, daftar variabel dpat berupa sebuah variabel atau beberapa variabel yang dipisahkan dengan koma. Contoh pendeklarasian variabel: Gambar 2. 4 Tipe data variabel Jika akan menggunakan tipe data yang sama untuk beberapa identifier maka dapat dituliskan dengan menggunakan tanda koma, contoh:
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 19 Gambar 2. 5 Contoh tipe data menggunakan beberapa identifier 2.5 Menentukan tipe variabel Hal terpenting dalam membuat variabel adalah menentukan tipe data. Salah satu cara mudah untuk menentukan tipe data adalah menentukan apakah isi variable tersebut berisi angka atau kalimat. Jika berisi bilangan, tentukan apakah itu bilangan bulat atau pecahan. Berikut ini tabel untuk menentukan tipe variabel: Tabel 2. 3 Tipe variabel serta kegunaannya Int x; Menentukan variable x yang mempunyai tipe data bilangan bulat (integer). Karena int maka kapasitasnya adalah -32768 hingga 32767. Float x; Memesan variable y yang mempunyai tipe data pecahan. Karena float maka kapasitasnya adalah 3.4e + / -38 (7 digits) Long z; Menentukan variabel z yang mempunyai tipe data bilangan bulat. Karena long maka kapisitasnya adalah -247483648 hingga 21789353 Jadi untuk memesan tipe data sebaiknya disesuaikan dengan kepastian dari isi variabel. A=134 →sebaiknya tipe variabel B= 10000000 →tipe variabel adalah integer Contoh : 1. Bila diketahui suatu rumus
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 20 W = X+5 P = W+Q Bagaimana proses diagram alirnya: a. Tentukan nilai X dan Q b. Hitunglah rumus W = X+5 c. Hitungalah rumus P = W+Q →Nilai W tidak dimasukkan dari keyboard. Nilai W diambil dari proses penjumlahan rumus W = X + 5. Hasil niai W dari penjumlaha X + 5, digunakan unuk melakukan operasi W + Q. Selanjutnya bentuk dari flowchart di atas yaitu : Gambar 2. 6 Contoh bentuk flowchart Penjelasan Flowchart:
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 21 Variabel harus di deklarasikan adalah x, q, w, p. Variabel tersebut dapat dideklarasikan dengan tipe data int. Setelah mendeklarasikan variabel, selanjutnya adalah menampilkan hasil dari perhitungan yang tersimpan dalam variabel. 2.6 Memberikan Nilai ke Variabel Setelah melakukan pendeklarasian, suatu variabel tentunya akan didisi dengan data. Proses pengisian nilai ke variabel dapat langsung diberikan pada variabel tersebut atau dimasukkan lewat program untuk meminta data. Proses memasukkan data ke variabel secara langsung ke variabel adalah : Nama_variabel = isi_data Contoh: Gambar 2. 7 Proses pemasukan data ke variabel 2.7 Menampilkan isi variabel di monitor Agar isi variabel dapat ditampilkan ke layar monitor, instruksi yang digunakan adalah perintah cout. Bentuknya adalah : cout<<”isi statement”<<nama_variabel;
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 22 Gambar 2. 8 Contoh program variabel 1 Penjelasan : Int a; berarti memesan variabel a yang bertipe int (bilangan bulat). A=5; berarti mengisi variabel a dengan data 5. Cout<<”isi variabel a”<<a; berarti menampilkan isi a ke layar monitor. Gambar 2. 9 Contoh variabel 2 Penjeasan : Mula-mula variabel a diisi 5 (a=5), kemudian isinya diganti 10 dan a=15 artinya isi variabel a sekarang 15. Jadi, yang disimpan dalam variabel a adalah isi data yang terakhiryaitu 15 Contoh lain menampilkan isi variabel di monitor:
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 23 Gambar 2. 10 Contoh program variabel 3 Penjelasan : Variabel a diisi 5, variabel b diisi 10 kemudian variabel c menyimpan hasil penjumlahan antara isi variabel a dengan variabel b. Cout<<”isi variabel c”<<c; menampilkan isi variabel c ke layar monitor. Catatan : Setiap variabel yang sudah dideklarasikan sebaiknya diisi dengan data. Jika tidak diisi yang data dan ditampilkan ke layar monitor hasilnya akan dilakukan pengacakan. Gambar 2. 11 Contoh variabel 4 Dari mana angka-angka tersebut diperoleh? Jika variabel tidak diisi atau diinisialisasi, dan ditampilkan maka nilai yang akan
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 24 ditampilkan berbeda-beda tergantung dari jenis kompilernya. Sebenarnya sewaktu dilakukan proses kompilasi, kompiler memberi peringatan bahwa variabel tersebut belum diberi nilai awal. Gambar 2. 12 Peringatan compiler Gambar 2. 13 Hasil running program Penjelasan : 1. Memesan 3 variabel a,b,c, dengan tipe integer. 2. Melakukan opersi penjumlahan antara isi variabel a dengan isi variabel b. Hasil penjumlahan ini disimpan di variabel c. 3. Karena variabel a dan b tidak diisi dengan data, maka isi variabel a dan variabel b diisi secara acak.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 25 2.8 Konstanta Konstanta sebenarnya juga termasuk dalam variabel. Perbedaanya terletak pada nilai varibel nilai dapat berubah-ubah sementara konstanta bersifat tetap dan tidak bisa di ubah/diganti. Kondtanta merupakan nilai yang tidak dapat diubah selama proses program berlangsung. Konstanta harus didefinisikan terlebih dahulu diawal program. Bentuk penulisannya adalah: #define pengenal diri Atau Coast tipe_data_nama_variabel Gambar 2. 14 Deklarasi konstanta phi Pembagian konstanta 1. Konstanta integer berupa integer biasa, integer panjang(long int) dan integer tidak bertanda(usingned integer). 2. Konstanta floating point dapat mengandung pecahan yang biasa ditulis dalam bentuk pecahan biasa maupun bentuk eksponesial dan selalu dinyatakan dalam double kecuali jika diakhiri dengan F (menyatakan kosntanta float) 3. Konstanta karakter selalu diaawali dan diakhiri dengan tanda petik tunggal (‘..’),
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 26 beberapa konstanta karakter diawali dengan tanda \ (penempatanya setelah tanda petik tunggal). 2.9 Studi Kasus 1. Menukarkan nilai dari dua variabel Diketahui bahwa Variabel A=10 dan B=50. Tukarlah letak dari kedua variabel tersebut, sehingga waktu dicetak nilai A=50 dan B=10. Buatlah Programnya. Gambar 2. 15 Contoh program Maka hasil compiler dan running sebagai berikut
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 27 Gambar 2. 16 Hasil running program nilai variabel A ke B dan B ke A 2. Luas Persegi Panjang Luas = panjang x lebar Flowchart untuk menghitung luas persegi panjang: Gambar 2. 17 Flowchart menghitung luas persegi panjang
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 28 Penjelasan: Flowchart dimulai dengan simbol terminator untuk memulai program. Masukkan nilai panjang dan lebar menggunakan simbol input/output. Selanjutnya defenisikan rumus luas persegi panjang menggunakan simbol process. Kemudian gunakan simbol input/output untuk menampilkan hasil perhitungan luas persegi panjang. Terakhir gunakan simbol terminator untuk menandakan program telah selesai. Berikut ini merupakan program dan hasil compile and run: Gambar 2. 18 Program menghitung luas persegi panjang 3. Luas Lingkaran. Luas = Phi x r x r Keliling = Phi x d atau 2 x Phi x r Berikut merupakan Flowchart Menghitung luas lingkaran:
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 29 Gambar 2. 19 Flowchart menghitung luas dan keliling lingkaran Penjelasan: Flowchart dimulai dengan simbol terminator untuk memulai program. Kemudian deklarasi variabel r, luas, keliling dan konstanta phi=3.14 menggunakan simbol preparation. Masukkan nilai r menggunakan simbol input/output. Selanjutnya defenisikan rumus luas dan keliling lingkaran menggunakan simbol process. Kemudian gunakan simbol input/output untuk menampilkan hasil perhitungan luas dan keliling lingkaran. Terakhir gunakan simbol terminator untuk menandakan program telah selesai. Berikut ini merupakan source code menghitung luas dan keliling lingkaran: Gambar 2. 20 Hasil program menghitung luas dan keliling lingkaran
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 30 4. Volume Kerucut Volume = Phi/3 x r x r x Tinggi Luas Alas = x r x r Berikut merupakan flowchart menghitung Volume Kerucut: Gambar 2. 21 Flowchart Menghitung Volume Kerucut Penjelasan: Flowchart dimulai dengan simbol terminator untuk memulai program. Kemudian deklarasi variabel r, tinggi, volume, luas alas dan konstanta phi=3.14, x=3 menggunakan simbol preparation. Masukkan nilai r dan tinggi menggunakan simbol input/output. Selanjutnya defenisikan rumus volume dan luas alas kerucut menggunakan simbol process. Kemudian gunakan simbol input/output untuk menampilkan hasil perhitungan volume dan luas alas kerucut. Terakhir gunakan simbol terminator untuk menandakan
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 31 program telah selesai. Berikut ini merupakan source code menghitung volume kerucut: Gambar 2. 22 Source code menghitung volume dan alas Kerucut Gambar 2. 23 Hasil compile and running program menghitung Volume Kerucut 5. Volume Kubus Volume = rusuk x rusuk x rusuk Berikut ini merupakan flowchart menghitung