LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA NAMA : ANNISA SABUR NPM : 07352211091 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022
LEMBARAN PENGESAHAN LAPORAN LENGKAP PRAKTIKUM ALGORTIMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK UNIVERSITAS KHAIRUN PROGRAM STUDI TEKNIK INFORMATIKA, FAKULTAS TEKNIK UNIVERSITAS KHAIRUN OLEH: ANNISA SABUR 07352211091 Laporan lengkap ini telah diperiksa, disetujui, dan disahkan guna memenuhi persyaratan mata kuliah Algoritma dan Struktur Data, Program Studi Teknik Informatika, Fakultas Teknik, Universitas Khairun Ternate, 18 Januari 2023 Mengetahui Dosen Mata Kuliah Hairil Kurniadi Siradjuddin S.KOM., M.KOM NIDN : 883610016 Kepala Laboratorium Rekayasa Perangkat Lunak Rosihan S.T., M.Cs. NIDN :0019077612
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | i KATA PENGANTAR Puji dan syukur saya panjatkan atas kehadirat Allah Subhanahuwataala karena atas kebaikannya, atas kesempatan, atas nikmat yang diberikannya membuat saya masih dapat menyelesaikan tugas ini. Terima kasih saya ucapkan kepada Dosen mata kuliah Algoritma dan Struktur Data, bapak Hairil Kurniadi Siradjuddin S.Kom., M.Kom yang telah membimbing saya dan teman-teman saya dalam proses pengajaran hingga proses pembuatan tugas ini - laporan praktikum Algoritma dan Struktur Data- sehingga membuat saya mencari dan medapat pengetahuan lebih terkait dengan mata kuliah ini. Terima kasih juga saya ucapkan kepada keluarga dan teman-teman saya yang telah membantu saya dalam proses pembuatan laporan praktikum ini. Tentunya saya hanya manusia biasa yang tak luput dari kesalahan, sehingga saya juga memerlukan saran dari pembaca terkait laporan praktikum saya ini. Sekian dari saya, terima kasih telah membaca.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | ii DAFTAR ISI LEMBARAN PENGESAHAN KATA PENGANTAR...................................................................................................................i DAFTAR ISI ............................................................................................................................... ii DAFTAR GAMBAR....................................................................................................................v BAB I ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR C++, DAN CONTOH C++.....1 1.1. PENDAHULUAN........................................................................................................1 1.2. TUJUAN PRAKTIKUM.............................................................................................10 1.3. LANGKAH-LANGKAH KEGIATAN PRAKTIKUM...................................................10 1.4. LATIHAN KEGIATAN PRAKTIKUM........................................................................13 1.5. KESIMPULAN DAN SARAN ...................................................................................14 BAB II VARIABEL DAN KONSTANTA...............................................................................................16 2.1. PENDAHULUAN......................................................................................................16 2.2. TUJUAN PRAKTIKUM.............................................................................................17 2.3. LANGKAH-LANGKAH KEGIATAN PRAKTIKUM...................................................17 2.4. LATIHAN KEGIATAN PRAKTIKUM........................................................................21 2.5. STUDY CASES........................................................................................................27 2.6. KESIMPULAN DAN SARAN ...................................................................................37 BAB III STRUKTUR DASAR ALGORITMA (SELECTION & LOOPING) ..........................................39 3.1. PENDAHULUAN......................................................................................................39 3.2. TUJUAN PRAKTIKUM.............................................................................................39
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | iii 3.3. LANGKAH–LANGKAH PRAKTIKUM......................................................................40 3.4. LATIHAN KEGIATAN PRAKTIKUM........................................................................43 3.5. STUDY CASES........................................................................................................62 3.6. KESIMPULAN DAN SARAN ...................................................................................82 BAB IV ARRAY.....................................................................................................................................84 4.1. PENDAHULUAN......................................................................................................84 4.2. TUJUAN PRAKTIKUM.............................................................................................84 4.3. LANGKAH–LANGKAH KEGIATAN PRAKTIKUM..................................................84 4.4. LATIHAN KEGIATAN PRAKTIKUM........................................................................88 4.5. STUDY CASES........................................................................................................94 4.6. KESIMPULAN DAN SARAN .................................................................................102 BAB V POINTER...............................................................................................................................104 5.1. PENDAHULUAN....................................................................................................104 5.2. TUJUAN PRAKTIKUM...........................................................................................104 5.3. LANGKAH-LANGKAH KEGIATAN PRAKTIKUM.................................................104 5.4. LATIHAN KEGIATAN PRAKTIKUM......................................................................109 5.5. STUDY CASES......................................................................................................113 5.6. KESIMPULAN DAN SARAN .................................................................................118 BAB VI STACK ...................................................................................................................................120 6.1. PENDAHULUAN....................................................................................................120 6.2. TUJUAN PRAKTIKUM...........................................................................................120 6.3. LANGKAH-LANGKAH PRAKTIKUM ....................................................................120
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | iv 6.4. STUDY CASES......................................................................................................124 6.5. KESIMPULAN DAN SARAN .................................................................................149 BAB VII QUEUE ..................................................................................................................................151 7.1. PENDAHULUAN....................................................................................................151 7.2. TUJUAN PRAKTIKUM...........................................................................................151 7.3. LANGKAH-LANGKAH KEGIATAN PRAKTIKUM.................................................151 7.4. STUDY CASES......................................................................................................156 7.5. KESIMPULAN DAN SARAN .................................................................................181 DAFTAR PUSTAKA ..............................................................................................................183
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | v DAFTAR GAMBAR BAB I ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR C++, DAN CONTOH C++ Gambar 1.1 Simbol-simbol Flowchart dalam Pemrograman ..................................................6 Gambar 1.2 Aplikasi Dev C++ ................................................................................................10 Gambar 1.3 Tampilan Awal Dev C++.....................................................................................11 Gambar 1.4 Tampilan Membuat Projek Baru.........................................................................11 Gambar 1.5 Struktur Kode C++ ..............................................................................................11 Gambar 1.6 Proses Compile Sekaligus Run..........................................................................12 Gambar 1.7 Proses Penyimpanan .........................................................................................12 Gambar 1.8 Tampilan Hasil Running .....................................................................................13 Gambar 1.9 Tampilan Baris Kode ..........................................................................................13 Gambar 1.10 Tampilan hasil compile and run. ......................................................................14 BAB II VARIABEL DAN KONSTANTA Gambar 2.1 Aplikasi Dev C++ ................................................................................................17 Gambar 2.2 Tampilan Awal Dev C++.....................................................................................18 Gambar 2.3 Tampilan Membuat Projek Baru.........................................................................18 Gambar 2.4 Struktur Kode C++ ..............................................................................................19 Gambar 2.5 Proses Compile Sekaligus Run..........................................................................19 Gambar 2.6 Proses Penyimpanan .........................................................................................20 Gambar 2.7 Tampilan Hasil Running .....................................................................................20 Gambar 2.8 Tampilan Baris Kode ..........................................................................................22
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | vi Gambar 2.9 Tampilan Hasil running.......................................................................................22 Gambar 2.10 Tampilan Baris Kode ........................................................................................25 Gambar 2.11 Tampilan Hasil running.....................................................................................26 Gambar 2.12 Tampilan Struktur Kode C++............................................................................30 Gambar 2.13 Tampilan Hasil Running ...................................................................................30 Gambar 2.14 Bangun Ruang –Kerucut..................................................................................31 Gambar 2.15 Tampilan Baris Kode ........................................................................................33 Gambar 2.16 Tampilan Hasil Running ...................................................................................33 Gambar 2.17 Bangun Ruang –Balok......................................................................................34 Gambar 2.18 Tampilan Baris Kode ........................................................................................36 Gambar 2.19 Tampilan Hasil Running ...................................................................................36 BAB III STRUKTUR DASAR ALGORITMA (SELECTION & LOOPING) Gambar 3.1 Aplikasi Dev C++ ................................................................................................40 Gambar 3.2 Tampilan Awal Dev C++.....................................................................................40 Gambar 3.3 Tampilan Membuat Projek Baru.........................................................................41 Gambar 3.4 Struktur Kode C++ ..............................................................................................41 Gambar 3.5 Proses Compile Sekaligus Run..........................................................................42 Gambar 3.6 Proses Penyimpanan .........................................................................................42 Gambar 3.7 Tampilan Hasil Running .....................................................................................43 Gambar 3.8 Tampilan Baris Kode ..........................................................................................44 Gambar 3.9 Tampilan Hasil Running .....................................................................................44 Gambar 3.10 Tampilan Hasil Running ...................................................................................44 Gambar 3.11 Tampilan Baris Kode ........................................................................................46
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | vii Gambar 3.12 Tampilan Hasil Running ...................................................................................46 Gambar 3.13 Tampilan Hasil Running ...................................................................................47 Gambar 3.14 Tampilan Baris Kode ........................................................................................48 Gambar 3.15 Tampilan Hasil Running ...................................................................................49 Gambar 3.16 Tampilan Hasil Running ...................................................................................49 Gambar 3.17 Tampilan Baris Kode ........................................................................................50 Gambar 3.18 Tampilan Hasil Running ...................................................................................50 Gambar 3.19 Tampilan Baris Kode ........................................................................................52 Gambar 3.20 Tampilan Hasil Running ...................................................................................52 Gambar 3.21 Tampilan Baris Kode ........................................................................................57 Gambar 3.22 Tampilan Baris Kode ........................................................................................58 Gambar 3.23 Tampilan Hasil Running ...................................................................................59 Gambar 3.24 Tampilan Hasil Running ...................................................................................59 Gambar 3.25 Tampilan Hasil Running ...................................................................................60 Gambar 3.26 Tampilan Hasil Running ...................................................................................61 Gambar 3.27 Tampilan Baris Kode ........................................................................................65 Gambar 3.28 Tampilan Hasil Running ...................................................................................65 Gambar 3.29 Tampilan Hasil Running ...................................................................................66 Gambar 3.30 Tampilan Hasil Running ...................................................................................66 Gambar 3.31 Tampilan Hasil Running ...................................................................................66 Gambar 3.32 Tampilan Baris Kode ........................................................................................69 Gambar 3.33 Tampilan Hasil Running ...................................................................................69 Gambar 3.34 Tampilan Hasil Running ...................................................................................70
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | viii Gambar 3.35 Tampilan Baris Kode ........................................................................................74 Gambar 3.36 Tampilan Hasil Running ...................................................................................75 Gambar 3.37 Tampilan Hasil Running ...................................................................................75 Gambar 3.38 Tampilan Baris Kode ........................................................................................77 Gambar 3.39 Tampilan Hasil Running ...................................................................................77 Gambar 3.40 Tampilan Baris Kode ........................................................................................80 Gambar 3.41 Tampilan Hasil Running ...................................................................................81 BAB IV ARRAY Gambar 4.1 Aplikasi Dev C++ ................................................................................................84 Gambar 4.2 Tampilan Awal Dev C++.....................................................................................85 Gambar 4.3 Tampilan Membuat Projek Baru.........................................................................85 Gambar 4.4 Struktur Kode C++ ..............................................................................................86 Gambar 4.5 Proses Compile Sekaligus Run..........................................................................86 Gambar 4.6 Proses Penyimpanan .........................................................................................87 Gambar 4.7 Tampilan Hasil Running .....................................................................................87 Gambar 4.8 Tampilan Baris Kode ..........................................................................................89 Gambar 4.9 Tampilan Hasil Running .....................................................................................90 Gambar 4.10 Tampilan Baris Kode ........................................................................................92 Gambar 4.11 Tampilan Hasil Running ...................................................................................93 Gambar 4.12 Tampilan Struktur Kode....................................................................................97 Gambar 4.13 Tampilan Hasil Running ...................................................................................97 Gambar 4.14 Tampilan Hasil Running ...................................................................................98 Gambar 4.15 Struktur Kode ..................................................................................................101
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | ix Gambar 4.16 Tampilan Hasil Running .................................................................................101 BAB V POINTER Gambar 5.1 Aplikasi Dev C++ ..............................................................................................105 Gambar 5.2 Tampilan Awal Dev C++...................................................................................106 Gambar 5.3 Tampilan Membuat Projek Baru.......................................................................106 Gambar 5.4 Struktur Kode C++ ............................................................................................107 Gambar 5.5 Proses Compile Sekaligus Run........................................................................107 Gambar 5.6 Proses Penyimpanan .......................................................................................108 Gambar 5.7 Tampilan Hasil Running ...................................................................................108 Gambar 5.8 Tampilan Baris Kode ........................................................................................110 Gambar 5.9 Tampilan Hasil Running ...................................................................................110 Gambar 5.10 Tampilan Baris Kode ......................................................................................112 Gambar 5.11 Tampilan Hasil Running .................................................................................112 Gambar 5.12 Tampilan Baris Kode ......................................................................................115 Gambar 5.13 Tampilan Hasil Running .................................................................................115 Gambar 5.14 Tampilan Baris Kode ......................................................................................117 Gambar 5.15 Tampilan Hasil Running .................................................................................118 BAB VI STACK Gambar 6.1 Aplikasi Dev C++ ..............................................................................................120 Gambar 6.2 Tampilan Awal Dev C++...................................................................................121 Gambar 6.3 Tampilan Membuat Projek Baru.......................................................................121 Gambar 6.4 Struktur Kode C++ ............................................................................................122
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | x Gambar 6.5 Proses Compile Sekaligus Run........................................................................122 Gambar 6.6 Proses Penyimpanan .......................................................................................123 Gambar 6.7 Tampilan Hasil Running ...................................................................................123 Gambar 6.8 Tampilan Baris Kode ........................................................................................130 Gambar 6.9 Lanjutan Tampilan Baris Kode.........................................................................131 Gambar 6.10 Lanjutan Tampilan Baris Kode.......................................................................132 Gambar 6.11 Tampilan Hasil Running (Push) .....................................................................132 Gambar 6.12 Tampilan Hasil Running (Push) .....................................................................132 Gambar 6.13 Tampilan Hasil Running (Push) .....................................................................133 Gambar 6.14 Tampilan Hasil Running (Push) .....................................................................133 Gambar 6.15 Tampilan Hasil Running (Push) .....................................................................133 Gambar 6.16 Tampilan Hasil Running (Stack Overflow).....................................................134 Gambar 6.17 Tampilan Hasil Running untuk Menampilkan Elemen Stack........................134 Gambar 6.18 Tampilan Hasil Running (Pop).......................................................................135 Gambar 6.19 Tampilan Hasil Running (Pop).......................................................................135 Gambar 6.20 Tampilan Hasil Running (Pop).......................................................................136 Gambar 6.21 Tampilan Hasil Running (Pop).......................................................................136 Gambar 6.22 Tampilan Hasil Running (Pop).......................................................................137 Gambar 6.23 Tampilan Hasil Running Pilihan 2 (Stack Underflow) Gambar 6.24 Tampilan Hasil Running Pilihan 3 (Stack Underflow) Gambar 6.25 Tampilan Hasil Running (Exit)........................................................................138 Gambar 6.26 Tampilan Baris Kode ......................................................................................145 Gambar 6.27 Lanjutan Tampilan Baris Kode.......................................................................146
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | xi Gambar 6.28 Lanjutan Tampilan Baris Kode.......................................................................147 Gambar 6.29 Tampilan Hasil Running (Push) .....................................................................147 Gambar 6.30 Tampilan Hasil Running (Pop).......................................................................148 Gambar 6.31 Tampilan Hasil Running (Display)..................................................................148 Gambar 6.32 Tampilan Hasil Running (Quit).......................................................................149 BAB VII QUEUE Gambar 7.1 Tampilan Aplikasi Dev C++..............................................................................152 Gambar 7.2 Tampilan Awal Dev C++...................................................................................153 Gambar 7.3 Membuat Projek Baru.......................................................................................153 Gambar 7.4 Struktur Kode C++ ............................................................................................154 Gambar 7.5 Proses Compile Sekaligus Run .......................................................................154 Gambar 7.6 Proses Penyimpanan .......................................................................................155 Gambar 7.7 Tampilan Hasil Running ...................................................................................155 Gambar 7.8 Tampilan Baris Kode ........................................................................................162 Gambar 7.9 Lanjutan Tampilan Baris Kode.........................................................................163 Gambar 7.10 Lanjutan Tampilan Baris Kode.......................................................................164 Gambar 7.11 Tampilan Hasil Running .................................................................................165 Gambar 7.12 Lanjutan Tampilan Hasil Running..................................................................166 Gambar 7.13 Tampilan Baris Kode ......................................................................................173 Gambar 7.14 Lanjutan Tampilan Baris Kode.......................................................................174 Gambar 7.15 Lanjutan Tampilan Baris Kode.......................................................................175 Gambar 7.16 Lanjutan Tampilan Baris Kode.......................................................................176 Gambar 7.17 Tampilan Hasil Running .................................................................................176
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | xii Gambar 7.18 Lanjutan Tampilan Hasil Running..................................................................177 Gambar 7.19 Lanjutan Tampilan Hasil Running..................................................................178 Gambar 7.20 Lanjutan Tampilan Hasil Running.................................................................179 Gambar 7.21 Lanjutan Tampilan Hasil Running..................................................................180 Gambar 7.22 Lanjutan Tampilan Hasil Running ................................................................180
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 1 BAB I ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR C++, DAN CONTOH C++ 1.1. PENDAHULUAN A. Algoritma dan Struktur Data a. Algoritma Sejarah dan Pengertian Algoritma Algoritma merupakan kata serapan dari Bahasa Inggris –algorithm- yang pada awalnya terbentuk dikarenakan kesalahan pengucapan bangsa eropa terkait nama Abu Ja’far Mohammad Ibn Musa Al Khawarizmi, seorang ahli matematika dan seorang astronom yang mengarang buku Al-Jabr Wal Muqobala. Algoritma sebenarnya sudah ada sejak beratus tahun sebelum masehi. Namun, banyak para ahli yang sepakat bahwa sejarah algoritma modern pertama kali dimulai pada abad ke-9, yaitu pada saat munculnya buku karangan Al Khawarizmi tersebut. Pada tahun 1360-an, algoritma mulai digunakan dalam menyelesaikan masalah komputasi dan juga matematis. Pada tahun 1684, algoritma mulai dipergunakan secara luas. Pada tahun 1759, algoritma mulai dianggap sebagai metode penyelesaian suatu permasalahan. Pada tahun 1936, algoritma mulai diartikan dengan lebih jelas, sehingga dapat membantu dalam proses penyelesaian masalah matematis yang sebelumnya belum terjawab. Salah satu tokoh yang terlibat adalah Alan Turing. Pada tahun 1950, pengembangan nama algoritma, yaitu mulai disandingkan dengan kata komputer. Sebelum masuk pada pengertian algoritma, sekumpulan instruksi untuk pemecahan masalah dengan bantuan komputer disebut dengan program. Kegiatan membuat program
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 2 disebut pemrograman atau programming dalam Bahasa Inggris, serta bahasa yang digunakan untuk menuliskan instruksi-instruksi tersebut disebut dengan bahasa pemrograman. Dalam dunia pemrograman, algoritma adalah suatu metode yang terdiri dari beberapa langkah dan dibuat secara sistematis serta efektif, serta dipergunakan untuk menyelesaikan suatu masalah. Secara singkat, algoritma adalah langkah-langkah atau tahapan. Algoritma merupakan tahapan logis, sistematis, serta efektif yang dibuat untuk membantu dalam proses penyelesaian masalah. Kata logis dimaksudkan agar langkahlangkah yang dibuat masuk akal atau sesuai dengan logika atau agar akal pikiran manusia dapat menalarnya. Langkah-langkah yang dimaksudkan juga harus efektif agar tidak berbelilt-belit. Dalam kehidupan sehari-hari, kegiatan yang kita lakukan juga berhubungan dengan algoritma. Contohnya yaitu algoritma meminum air. Dimulai dari memastikan adanya gelas dan air galon yang sudah terpasang di dispenser, mengambil gelas, menaruh gelas di bawah tempat keluarnya air dingin pada dispenser, menarik pelan penahan airnya dan tahan hingga gelas tidak terisi setengah oleh air. Duduk di bangku dekat dispenser, membaca basmalah, dan meminum air sebanyak 3 tegukan. Struktur Dasar Algoritma Struktur dasar atau cara penulisan algoritma terbagi menjadi: 1. Runtunan (sequence) :instruksi ditulis secara berurutan. 2. Pemilihan (Selection) :instruksi ditulis dengan percabangan pilihan sesuai syarat tertentu. 3. Perulangan (Looping) :instruksi ditulis dengan proses perulangan.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 3
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 4 Contoh Algoritma Algoritma memindahkan isi gelas A yaitu teh ke gelas B yang berisi kopi, dan sebaliknya. {Menukar isi dari gelas A ke gelas B dan sebaliknya, dengan gelas A berisi teh, dan gelas B berisi kopi.} Cara penyelesaiannya dapat digunakan berbagai macam algoritma atau urutan langkah-langkah. Dua algoritma diantaranya seperti: Algoritma 1: 1. Tuangkan isi gelas A ke dalam gelas B 2. Tuangkan isi gelas B ke dalam gelas A Algoritma 2: 1. Sediakan sebuah gelas kosong yang diberi nama gelas C 2. Tuangkan isi gelas A ke dalam gelas C 3. Tuangkan isi gelas B ke dalam gelas A 4. Tuangkan isi gelas C ke dalam gelas B Dari kedua bentuk algoritma tersebut, terdapat perbedaan terhadap hasilnya. Algoritma 1 melakukan perpindahan isi gelas secara langsung, sehingga hal tersebut dapat membuat isi dari gelas A dan B, yaitu teh, dan kopi tercampur. Sedangkan, pada algoritma 2 menambah satu gelas kosong sehingga pertukaran isi gelas yang terjadi membuat teh, dan kopi tidak tercampur. Notasi Penulisan Algoritma Notasi penulisan algoritma adalah metode penulisan langkah-langkah atau algoritma yang setiap bentuknya masing-masing memiliki kerangka-kerangka penulisan
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 5 tersendiri. Dalam penulisannya, langkah-langkah yang dibuat tidak berpatokan pada sintaks atau aturan penulisan bahasa pemrograman apapun, dan tidak juga berpatokan pada spesifikasi komputer yang mengeksekusi langkah-langkah tersebut. Dalam penulisannya pula, tidak terdapat aturan baku yang terstandarisasi. Yang terpenting adalah penulisannya dapat dengan mudah dibaca, dipahami, dan konsisten dalam penggunaan suatu simbol. Notasi penulisan algoritma terbagi menjadi tiga bentuk. Berikut adalah penjelasannya. 1. Kalimat Deskriptif Bentuk notasi penulisan ini dibuat dalam bentuk kalimat deskripsi dengan bahasa yang jelas. Penulisan notasi penulisan kalimat deskriptif biasanya disebut sebagai bahasa natural atau penggunaan bahasa yang masih berada di tingkat pemahaman manusia, atau yang masih dapat dimengerti oleh manusia atau pembaca. Ciri penulisan jenis notasi ini adalah penggunaan kata kerja, seperti masukkan, tampilkan, baca, hitung, tulis, dan cetak. Notasi algoritma yang satu ini lebih cocok digunakan untuk algoritma yang pendek, dikarenakan keefektifannya akan berkurang karena masih menggunakan bahasa manusia asli atau bahasa natural. Pada umumnya, penulisan notasi deskriptif terbagi menjadi tiga bagian pokok, yaitu: a) Judul (header); b) Deklarasi; dan c) Deskripsi. 2. Pseudocode Dari namanya, pseudo artinya semu. Sedangkan code adalah kode yang berisi instruksi untuk dijalankan menjadi sebuah program. Pseudocode adalah jenis notasi penulisan algoritma yang bentuk penulisannya mirip seperti penulisan bahasa pemrograman. Notasi jenis ini biasanya ditulis dengan lebih ringkas dan juga menggunakan bahasa yang sering digunakan pada umumnya. Beberapa kata yang
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 6 biasanya terdapat pada penulisan jenis notasi ini seperti: print, write, output, input, read, if, then, else, do, while, for, dan lainnya. 3. Flowchart Flowchart adalah jenis penulisan yang menggunakan notasi garis, terdiri dari gambar atau bagan-bagan yang menunjukkan suatu sistematika yang saling berhubungan. Bagan-bagan tersebut dihubungkan dengan flow line atau garis alur. Bagan tersebut dimuat menggunakan simbol-simbol tertentu yang sudah memiliki istilahnya sendiri. Simbol-simbol flowchart dalam pemrograman antara lain, yaitu: Gambar 1.1 Simbol-simbol Flowchart dalam Pemrograman
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 7 b. Struktur Data Struktur data adalah cara penyimpanan, penyusunan, dan pengaturan data secara efektif, dan terstruktur pada tempat penyimpanan komputer. Pemakaian struktur data yang tepat dapat membantu proses pemrograman agar menghasilkan hasil yang lebih jelas dan tepat. Semakin besar ruang untuk penyimpanan datanya, maka semakin lambat proses eksekusinya. Di dalam struktur data, terdapat istilah tipe data. Tipe data adalah penglompokkan data berdasarkan isi dan karakteristiknya. Secara garis besar, tipe data terbagi menjadi tiga, yaitu tipe data dasar (primitif), tipe data bentukkan (composit), dan tipe data abstrak. Tipe data yang termasuk ke dalam jenis tipe data dasar atau primitif adalah integer, float, char, boolean, dan lain-lain. Tipe data yang termasuk ke dalam ketegori tipe data bentukan, yaitu ada array, record, stuck, string, short int, long int, dan lain-lain. Sementara untuk tipe data yang termasuk ke dalam jenis tipe data abstrak, yaitu stuck, queue, tree, list, graph, dan lainnya. B. Struktur Dasar C++ dan Contoh Dasar C++ Sejarah Bahasa C++ Bahasa C++ merupakan bahasa pemrograman komputer yang dibuat oleh Bjarne Stroustrup yang merupakan perkembangan dari bahasa C dan dikembangkan di Bell Labs (nama laboratorium modern dari AT&T Bell Laboratories). Pada awal tahun 1970-an, bahasa Brian W. Kerninghan & Dennis M. Ritchie dari AT & T Laboratories mengembangkan bahasa B menjadi bahasa C. Bahasa B yang diciptakan oleh Ken Thompson merupakan pengembangan dari bahasa BCPL (Basic Programing Language) yang diciptakan oleh Martin Richard. Sejak tahun 1980, bahasa C banyak digunakan
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 8 pemrogram di eropa yang sebelumnya menggunakan bahasa B dan BCPL. Dalam perkembangannya, bahasa C menjadi bahasa paling popular di antara bahasa lainnya, seperti PASCAL, BASIC, serta FORTRAN. Pada tahun 1989, dunia pemrograman C mengalami peristiwa penting dengan dikeluarkannya standar bahasa C oleh American National Standards Institute (ANSI). Bahasa C yang diciptakan Kerninghan & Ritchie kemudian dikenal dengan nama ANSI C. Mulai awal tahun 1980, Bjarne Striustrup 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. Yang pertama, dirilis oleh AT&T Labolatories dan dinamakan cfront . C++ versi lama ini hanya berupa compiler yang menerjemahkan bahasa C++ menjadi bahasa C. Pada evolusi selanjutnya Borland International Inc mengembangkan compiler menjadi sebuah compiler yang mampu mengubah C++ langsung menjadi bahasa mesin (assembly). Sejak perkembangan ini, mulai tahun 1990 C++ menjadi bahasa berorientasi objek yang digunakan oleh sebagian besar pemrogram profesional. Editor Bahasa C++ Bahasa pemrograman apapun, jika hendak mengetikkan instruksi pasti memerlukan tempat atau wadah untuk mengetikkan instruksi tersebut. Wadah yang digunakkan untuk mengetikkan perintah atau instruksi tersebut sering disebut editor. Sebelum masuk pada contoh editor yang biasanya digunakan dalam menuliskan program dengan bahasa C++, ada baiknya kita mengetahui terlebih dahulu apa itu compiler. Compiler adalah software pengubah baris kode yang tadinya masih terpisah menjadi suatu program yang utuh. Hasil
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 9 dari compiling ini yaitu berupa file executable yang mana digunakan untuk menampilkan hasil dari baris-baris kode pemrograman. Untuk editor bahasa pemrograman C++ sendiri, pemrogram memerlukan editor yang sudah dilengkapi dengan compiler-nya agar dapat lebih memudahkan si pemrogram. Dalam kegiatan praktikum kali ini, editor yang digunakan adalah Dev C++. Pemrogram tidak harus memakai editor ini karena pada faktanya, masih terdapat editor lain yang diperuntukkan untuk membantu pengetikkan instruksi, seperti Borland C++ dan Turbo C++. Struktur Bahasa C++ Dalam proses pengetikan bahasa pemrograman C++, tidak terdapat aturan tertentu yang mewajibkan pemrogram harus mengetik baris kodenya dari mana. Namun, sebagai seorang pemrogram alangkah baiknya jika pegetikan baris kode dimulai dari baris pertama dan diatur dengan sedemikian rupa hingga dapat lebih mudah saat dibaca. 1. Preprocessor Directive (Header), sebuah pernyataan yang dimulai dengan mengetik simbol pagar (#) lalu diikuti dengan tempat penyimpanan atau lybrarynya seperti <iostream>. Maksudnya adalah pemrogram menyuruh komputer bahwa kode-kode yang akan diketiknya bersumber dari lybrary tersebut. 2. Pendeklarasian Fungsi, sebagai pemberitahuan kepada compiler bahwa pemrogram akan memakai semua fungsi/kelas/file atau perintah lainnya yang berada di “namespace std”. Contoh perintahnya, yaitu cin dan cout. 3. Fungsi Utama, terdapat beberapa fungsi utama sesuai dengan editor yang digunakan, diantaranya yaitu int main(), void main(), dan main(). Tanda buka dan tutup kurung “()” bermaksud sebagai tempat menaruh parameter jika disinggung
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 10 dengan perintah fungsi, tetapi karena ini merupakan fungsi utama, maka parameter tidak diperlukan. 4. Pernyataan atau Statement, merupakan baris kode yang ciri-cirinya bisa diketahui dengan adanya tanda titik koma (;) dibelakang baris kode tersebut. Contoh pernyataan adalah dalam pendeklarasian variabel ( int jari_jari;). 1.2. TUJUAN PRAKTIKUM 1. Mempraktikkan cara penggunaan aplikasi Dev C++. 2. Membuat file kerja dengan Bahasa C++. 3. Memulai membuat program baru, meng-compile, menyimpan dan menjalankan program baru yang telah dibuat. 4. Memanggil atau membuka kembali program yang telah disimpan. 5. Membuat program menjadi program yang execute. 1.3. LANGKAH-LANGKAH KEGIATAN PRAKTIKUM 1. Bukalah aplikasi Dev C++ melalui start menu. Gambar 1.2 Aplikasi Dev C++
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 11 2. Tampilan awal dapat terlihat seperti gambar di bawah ini. Gambar 1.3 Tampilan Awal Dev C++ 3. Buatlah program baru dengan menekan menu tab file, new, lalu source file atau dengan menekan shortcut Ctrl+N secara bersamaan seperti gambar di bawah ini. Gambar 1.4 Tampilan Membuat Projek Baru 4. Ketik kode seperti gambar di bawah ini. Gambar 1.5 Struktur Kode C++
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 12 5. Tekan tombol compile and run atau dengan menekan shortcut fn+f11 secara bersamaan seperti pada gambar di bawah ini. Gambar 1.6 Proses Compile Sekaligus Run 6. Muncul kotak dialog untuk menyimpan file program. Ketik nama file sesuai keinginan masing-masing, kemudian pastikan ekstensi file-nya yaitu “.cpp”, lalu tekan tombol save untuk menyimpannya. Gambar 1.7 Proses Penyimpanan 7. Muncul tampilan hasil running atau hasil dari kode yang diketikkan.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 13 Gambar 1.8 Tampilan Hasil Running 8. Program awal dengan menggunakan Bahasa C++ dan editor Dev C++ telah berhasil dibuat. 1.4. LATIHAN KEGIATAN PRAKTIKUM a. Latihan 1 Buatlah program baru dengan menekan menu tab file, new, lalu source file atau dengan menekan shortcut Ctrl+N pada keyboard secara bersamaan. Ketikkan source program seperti di bawah ini. #include<iostream> using namespace std; int main () { cout<<”Hello World”<<endl; cout<<”Nama : Annisa Sabur”<<endl; cout<<”NPM: 07352211091”<<endl;} Compile dan perbaiki program sampai benar. Gambar 1.9 Tampilan Baris Kode
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 14 Tampilan program setelah di-compile and run. Gambar 1.10 Tampilan hasil compile and run. 1.5. KESIMPULAN DAN SARAN 1. Kesimpulan Algoritma adalah suatu metode yang terdiri dari beberapa langkah dan dibuat secara logis, sistematis serta efektif, yang dipergunakan untuk menyelesaikan suatu masalah. Struktur data adalah cara penyimpanan, penyusunan, dan pengaturan data secara efektif, dan terstruktur pada tempat penyimpanan komputer. C++ adalah bahasa pemrograman yang merupakan turunan atau anakan dari bahasa pemrograman C dengan beberapa keunggulan diantaranya, yaitu berorientasi pada objek, memakai sintaks yang lebih singkat, lebih cepat, dan lainnya. 2. Saran Ketelitian dalam penulisan atau pengetikkan ejaan diperlukan pada baris kode dengan memperhatikan tata cara dan struktur penulisannya agar ketika melakukan proses compile and run nanti tidak terdapat erorr yang berbelit-belit. Juga dalam pembacaan pesan error, meski tidak begitu lancar dalam berbahasa Inggris, setidaknya masih dapat memahami maksud dari pesan error tersebut.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 15
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 16 BAB II VARIABEL DAN KONSTANTA 2.1. PENDAHULUAN Variabel adalah wadah penyimpanan dengan nama tertentu dan dengan nilai yang tidak tetap atau berubah-ubah sesuai dengan pendeklarasian tipe datanya. Cara penulisannya yaitu dengan memberitahukan tipe data terlebih dahulu, dan diikuti dengan nama variabel. Contohnya, yaitu int angka, string Nama, char Huruf, float lebar, ataupun double bilangan. Konstanta adalah wadah penyimpanan yang nilainya sudah ditetapkan atau sudah ditentukan bersamaan dengan tipe datanya. Konstanta sering juga disebut variabel yang nilainya tetap atau tidak berubah. Di dalam struktur penulisan konstanta, terdapat 2 kata kunci yang dapat mendefinisikan suatu nama sebagai konstanta, yaitu const dan #define. Dalam penulisannya, struktur const bisa dibilang lebih jelas dibandingkan dengan struktur #define, tetapi hal itu yang membuat penulisan struktur const lebih panjang dibandingkan dengan jenis penulisan #define. Penulisan konstanta dengan kata kunci const terbagi menjadi lima bagian, dimulai dari kata kunci const itu sendiri, lalu diikuti dengan tipe data, nama konstanta, tanda sama dengan (=), dan terakhir yaitu nilainya. Kelima bagian tersebut dipisahkan dengan karakter spasi, dan di akhir pernyataan ditambahkan tanda titik koma (;). Contoh penulisannya, yaitu const float angka = 10.8;, const string Nama = Annisa Sabur;, dan const int NPM = 07352211091;. Kata kunci penulisan kedua adalah #define. Berbanding terbalik dengan kata kunci const, kata kunci ini terlihat lebih pendek. Penulisan dengan kata kunci ini terbagi menjadi 3 (tiga) bagian saja yang dimulai dengan kata kunci #define itu sendiri, nama konstanta, lalu
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 17 nilai yang akan dimasukkan. Ketiga bagian tersebut dipisahkan oleh karakter spasi tanpa tanda titik koma (;) dibelakangnya. Contoh penulisannya, yaitu #define phi 3.14, dan #define Aku “Meja”. Untuk jenis tipe datanya bisa dilihat dari contohnya, yaitu jika dalam bentuk numerik atau angka, maka hanya perlu diketik angkanya seperti di atas. Sedangkan untuk tanda petik dua (“”) itu menandakan bertipe data string atau kalimat. 2.2. TUJUAN PRAKTIKUM 1. Mempraktikkan variabel dan konstanta. 2. Membuat file kerja dengan Bahasa C++. 3. Memulai membuat program baru, meng-compile, menyimpan dan menjalankan program baru yang telah dibuat. 4. Memanggil atau membuka kembali program yang telah disimpan. 5. Membuat program menjadi program yang execute. 2.3. LANGKAH-LANGKAH KEGIATAN PRAKTIKUM 1. Bukalah aplikasi Dev C++ melalui start menu. Gambar 2.1 Aplikasi Dev C++
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 18 2. Tampilan awal dapat terlihat seperti gambar di bawah ini. Gambar 2.2 Tampilan Awal Dev C++ 3. Buatlah program baru dengan menekan menu tab file, new, lalu source file atau dengan menekan tombol Ctrl+N secara bersamaan seperti gambar di bawah ini. Gambar 2.3 Tampilan Membuat Projek Baru
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 19 4. Ketik baris kode seperti gambar di bawah ini. Gambar 2.4 Struktur Kode C++ 5. Tekan tombol compile and run atau dengan menekan shortcut fn+f11 secara bersamaan seperti pada gambar di bawah ini. Gambar 2.5 Proses Compile Sekaligus Run
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 20 6. Muncul kotak dialog untuk menyimpan file program. Ketik nama file sesuai keinginan masing-masing, kemudian pastikan ekstensi filenya yaitu “.cpp”, lalu tekan tombol save untuk menyimpannya. Gambar 2.6 Proses Penyimpanan 7. Muncul Tampilan Hasil Running atau hasil dari kode yang diketikkan. Gambar 2.7 Tampilan Hasil Running 8. Program awal dengan menggunakan Bahasa C++ dan editor Dev C++ telah berhasil dibuat.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 21 2.4. LATIHAN KEGIATAN PRAKTIKUM a. Latihan 1 Buatlah program baru dengan menekan menu tab file, new, lalu source file atau dengan menekan shortcut Ctrl+N pada keyboard secara bersamaan. Ketikkan kode program seperti di bawah ini. #include<iostream> using namespace std; int main(){ #define Nama "Pintu" #define Bentuk "Persegi" #define Warna "Putih" cout<<"Aku adalah "<<Nama<<". Aku berwarna " <<Warna<<" dan berbentuk "<<Bentuk<<endl; cout<<"\nNama\t: Annisa Sabur"<<endl; cout<<"NPM\t: 07352211091"; }
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 22 Tampilan baris kode seperti di bawah ini. Gambar 2.8 Tampilan Baris Kode Tampilan hasil compile and run. Gambar 2.9 Tampilan Hasil running.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 23 b. Latihan 2 Buatlah program baru dengan menekan menu tab file, new, lalu source file atau dengan menekan shortcut Ctrl+N pada keyboard secara bersamaan. Ketikkan kode program seperti di bawah ini. #include<iostream> using namespace std; int main(){ float a, b, bagi, tambah, kurang, kali; cout<<"\nProgram Sederhana Menampilkan Hasil Operasi Dua Bilangan\n"<<endl; cout<<"_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_"<<endl; cout<<"\nMasukkan bilangan pertama: "; cin>>a; cout<<"Masukkan bilangan kedua: "; cin>>b; tambah = a+b; kurang = a-b; kali = a*b; bagi = a/b;
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 24 cout<<"\nHasil Penjumlahan "<<a<<" dan "<<b<<" adalah "<<tambah<<endl; cout<<"Hasil Pengurangan "<<a<<" dan "<<b<<" adalah "<<kurang<<endl; cout<<"Hasil Pengalian "<<a<<" dan "<<b<<" adalah "<<kali<<endl; cout<<"Hasil Pembagian "<<a<<" dan "<<b<<" adalah "<<bagi<<endl; cout<<"\n_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_"<<endl; cout<<"\nNama\t: Annisa Sabur"<<endl; cout<<"NPM\t: 07352211091"; }
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 25 Tampilan baris kode seperti di bawah ini. Gambar 2.10 Tampilan Baris Kode
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 26 Tampilan hasil compile and run. Gambar 2.11 Tampilan Hasil running.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 27 2.5. STUDY CASES Buatlah program untuk menghitung luas atau volume bangun datar dan bangun ruang berikut ini. 1. Luas Persegi Panjang Rumus: Luas = panjang x lebar Flowchart Menghitung Luas Persegi Panjang Penjelasan: Flow chart di samping diawali dan diakhiri dengan simbol terminal –start dan end, menggunakan simbol proses untuk mendeklarasikan luas dengan L, panjang dengan p, dan lebar dengan l, dengan menggunakan tipe data integer. Selanjutnya tahap input nilai panjang dan lebar menggunakan simbol input/output . Setelah itu, menyatakan rumus luas persegi panjang menggunakan simbol proses, dan menampilkan nilai L yang Start int L, p, l Input nilai p dan l L = p * l Output nilai L End Flowchart 2.1 Luas sebuah Persegi Panjang
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 28 telah di proses menggunakan simbol input/output. Selesai.
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 29 Penulisan kodenya seperti di bawah ini. #include<iostream> using namespace std; int main(){ int L, p, l; cout<<”Menghitung Luas sebuah Persegi Panjang”<<endl; cout<<"Input nilai panjang :"; cin>>p; cout<<"Input nilai lebar :"; cin>>l; L=p*l; cout<<"Luas Persegi Panjang dengan panjang " <<p<<" dan lebar "<<l<<" adalah "<<L<<endl; cout<<"Nama : ANNISA SABUR"<<endl; cout<<"NPM : 07352211091"<<endl; }
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 30 Tampilan baris kode-nya seperti berikut. Gambar 2.12 Tampilan Struktur Kode C++ Tampilan program setelah di-compile and run. Gambar 2.13 Tampilan Hasil Running
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 31 2. Volume sebuah Kerucut Gambar 2.14 Bangun Ruang –Kerucut Rumus: Volume = phi/3 x r x r x tinggi Flowchart Menghitung Volume Kerucut Penjelasan: Flowchart di samping diawali dan diakhiri dengan menggunakan simbol terminal –start dan end. Menggunakan simbol proses sebagai pendeklarasian jari-jari dengan r, dan tinggi dengan t yang bertipe data integer, serta pendeklarasian volume dengan V, dan Phi=3.14 yang bertipe data float. Selanjutnya, memasukkan nilai jari-jari dan tinggi menggunakan simbol input/output, menyatakan rumus volume menggunakan simbol proses. Menampilkan nilai volume berdasarkan proses sebelumnya. Selesai. Flowchart 2.2 Volume sebuah Kerucut Start int r, t Input nilai r dan t V = Phi/3*r*r*t Output nilai V End float V Phi = 3.14
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 32 Penulisan kodenya seperti di bawah ini. #include<iostream> using namespace std; int main(){ int r, t; float V; #define Phi 3.14 cout<<"Menghitung Volume Sebuah Kerucut"<<endl; cout<<"Input nilai r :"; cin>>r; cout<<"Input nilai t :"; cin>>t; V=Phi/3*r*r*t; cout<<"Volume Sebuah Kerucut adalah "<<V<<endl; cout<<"Nama : ANNISA SABUR"<<endl; cout<<"NPM : 07352211091"<<endl;}
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 33 Tampilan baris kodenya seperti berikut. Gambar 2.15 Tampilan Baris Kode Tampilan setelah di compile dan run. Gambar 2.16 Tampilan Hasil Running
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 34 3. Volume sebuah Balok Gambar 2.17 Bangun Ruang –Balok Rumus: Volume = panjang x lebar x tinggi Flowchart Menghitung Volume Balok Penjelasan: Flowchart di samping diawali dan diakhiri menggunakan simbol terminal –start dan end. Selanjutnya, mendeklarasikan volume dengan V, panjang dengan p, lebar dengan l, dan tinggi dengan t yang bertipe data integer, menggunakan simbol proses. Kemudian memasukkan nilai panjang, lebar, dan tinggi menggunakan simbol input/output. Lalu menyatakan rumus volume dengan simbol proses, dan hasil volume balok ditampilkan menggunakan simbol input/output. Selesai. Start int V, p, l, t Input nilai p, l, t V = p*l*t Output nilai V End Flowchart 2.3 Volume sebuah Balok
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 35 Penulisan kodenya seperti di bawah ini. #include<iostream> using namespace std; int main(){ int V, p, l, t; cout<<"Input Nilai panjang: "; cin>>p; cout<<"Input Nilai lebar: "; cin>>l; cout<<"Input Nilai tinggi: "<<endl; cin>>t; cout<<"\nVolume sebuah Balok dengan panjang = " <<p<<", lebar = "<<l<<", dan tinggi = "<<t<<" adalah "<<V<<endl; cout<<"\nNama\t: ANNISA SABUR"<<endl; cout<<"NPM\t: 07352211091"; }
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK | 36 Tampilan baris kode-nya seperti berikut. Gambar 2.18 Tampilan Baris Kode Tampilan setelah di compile and run. Gambar 2.19 Tampilan Hasil Running