LAPORAN PRATIKUM ALGORITMA

LAPORAN PRAKTIKUM PRAKTIKUM ALGORITMA DAN STRUKTUR DATA OLEH M. Imam Afwan Hasudin 07352211015 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR ii LEMBAR PENGESAHAN Laporan Praktikum Algoritma dan Struktur Data telah disetujui dan disahkan Program Studi Teknik Informatika Universitas Khairun pada tanggal ……. Oleh: M. Imam Afwan Hasanudin 0735 2211015 Mengetahui, Dosen Pengampu Hairil Kurniadi Siradjuddin S.Kom M.Kom

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR iii KATA PENGATAR Segala puja dan puji syukur marilah sama-sama kita panjatkan kehadirat Allah SWT karena alas limpahan rahmat dan karunia-nya lah sehingga penyusunan laporan ini dapat terselesaikan walau sedikit hambatan karena keterbatasan pengetahuan dan pengalaman Laporan praktikum ini di buat untuk menyelesaikan tugas mata kuliah Algoritma dan Struktur Data dengan dosen pengampu-nya Pak Hairil Kurniadi Siradjuddin S.Kom M.Kom beribu terima kasih senantiasa diucapkan untuk pihak-pihak yang telah membantu demi terlaksananya laporan praktikum ini Saya menyadari bahwa dalam penyusunan laporan ini masih jauh dari kata sempuma. Oleh karena itu, kritik dan saran sangat diharapkan demi perbaikan di masa yang akan datang. Semoga laporan ini dapat berguna bagi siapa saja terutama bagi penyusun. Akhir kata, Terima kasih dan Wassalamualaikum warahmatullahi wabarakatuh Ternate, 26 Desember 2023 Penyusun

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR iv DAFTAR ISI LEMBAR PENGESAHAN ...................................................................................................... ii KATA PENGATAR ............................................................................................................... iii DAFTAR ISI ..........................................................................................................................iv BAB I.................................................................................................................................. 13 ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR DAN CONTOH C++ .................. 13 1.1. Algorima ............................................................................................................ 13 1.1.1 Definisi Algoritma ............................................................................................. 13 1.1.2. Cara Penyajian Algoritma ............................................................................. 16 1.2 Struktur Data...................................................................................................... 19 1.3 Struktur Dasar C++................................................................................................ 20 1.3.1 Sejarah Bahasa C++ ......................................................................................... 20 1.3.2 Struktur Program C++....................................................................................... 21 1.4 Contoh C++........................................................................................................ 23 1.4.1 Berikut adalah beberapa contoh program yang dibuat menggunakan bahasa C++. 23 BAB 2................................................................................................................................. 28 VARIABEL DAN KONSTANTA ............................................................................................ 28 2.1. Variabel.................................................................................................................. 28 2.2 Deklarasi variabel ................................................................................................... 30 2.3. Menentukan tipe variabel ....................................................................................... 31 2.4 Memberikan nilai ke Variabel.............................................................................. 32 2.5 Menampilkan isi Variabel di Monitor................................................................... 32 2.6 Konstanta ............................................................................................................. 33 2.7. Latihan............................................................................................................... 35 BAB III................................................................................................................................ 56 STRUKTUR DASAR ALGORITMA ....................................................................................... 56 SELECTION DAN LOOPING................................................................................................ 56 3.1. Selection............................................................................................................ 56 3.1.1 Definisi Selection.............................................................................................. 56 3.1.2 Struktur Pemilihan (selection) .......................................................................... 56 3.2. Looping.............................................................................................................. 58

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR v 3.2.1 Definisi Looping ............................................................................................... 58 3.2.2 Sturktur Looping............................................................................................... 59 3.2.3 Konstruksi perintah FOR – DO: ......................................................................... 60 3.2.4 Konstruksi perintah WHILE - DO:....................................................................... 60 3.2.5 Konstruksi perintah REPEAT – UNTIL:............................................................... 61 3.3 Runtunan (sequence)......................................................................................... 62 3.4 Latihan............................................................................................................... 62 3.4.1 Latihan Porgram Selection ................................................................................ 62 3.4.2 Latihan Program Looping.................................................................................. 66 3.5 Studi Kasus (Selection)...................................................................................... 70 3.6 Studi Kasus (Looping)........................................................................................ 80 3.7 Simpulan............................................................................................................ 90 3.8 Saran ................................................................................................................. 90 BAB IV ............................................................................................................................... 94 ARRAY............................................................................................................................... 94 4.1 Array Dimensi Satu ............................................................................................ 94 4.2 Array Dimensi Dua ........................................................................................... 100 4.3 Latihan Kegiatan Praktikum ............................................................................. 104 4.4 Studi Kasus...................................................................................................... 108 4.5 Simpulan dan Saran........................................................................................... 121 4.5.1 Simpulan....................................................................................................... 121 4.5.2. Saran........................................................................................................ 122 BAB V .............................................................................................................................. 125 POINTER.......................................................................................................................... 125 5.1 Pengertian Pointer ........................................................................................... 125 5.2 Macam-macam Operator pada Pointer.............................................................. 125 5.2.1 Addres-of Operator (&) ................................................................................... 125 5.2.2 Dereference operator (*) ................................................................................. 125 5.3 Cara Membuat Pointer...................................................................................... 126 5.4 Cara mengakses Pointer .................................................................................. 127 5.5 Latihan praktikum ............................................................................................ 128 5.5.2 (pointer konstanta) ......................................................................................... 129 5.5.2 Latihan 2 (Pointer Variabel)............................................................................. 132

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR vi 5.6 Studi kasus ...................................................................................................... 135 5.6.1 Operasi aritmatika pada pointer....................................................................... 135 5.6.2 Pointer dalam array ........................................................................................ 138 5.7 Kesimpulan dan Saran ..................................................................................... 140 5.7.1 Kesimpulan ................................................................................................... 140 5.7.2 Saran............................................................................................................ 140 BAB VI ............................................................................................................................. 143 STACK ............................................................................................................................. 143 6.1 Definisi Stack ................................................................................................... 143 6.2 Latihan kegiatan praktikum .............................................................................. 143 6.3 Studi Kasus...................................................................................................... 151 6.3 Kesimpulan dan Saran ..................................................................................... 167 6.3.1 Kesimpulan ................................................................................................... 167 6.3.2 Saran............................................................................................................ 167 BAB VII ............................................................................................................................ 170 QUEUE............................................................................................................................. 170 7.1 Definis Queue (Antri)........................................................................................ 170 7.2 Contoh ............................................................................................................. 171 7.2.1 Contoh Program Queue.................................................................................. 171 7.3 Latihan Queue.................................................................................................. 181 7.4 Kesimpulan dan Saran ..................................................................................... 200 7.4.1 Kesimpulan ................................................................................................... 200 7.4.2 Saran............................................................................................................ 200

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR vii DAFTAR GAMBAR Gambar 1 1 Algoritma Menentukan Bilangan Yang Terbesar dari Dua Buah Bilangan................ 17 Gambar 1. 2 Flowchart Algoritma Menentukan Bilangan Yang Terbesar dari Dua Buah Bilangan .......................................................................................................................................... 18 Gambar 1. 3 Contoh Tampilan Aplikasi Dev.C++..................................................................... 21 Gambar 1. 4 Struktur program C++........................................................................................ 21 Gambar 1. 5 Software DevC++.............................................................................................. 23 Gambar 1. 6Membuat program baru Dev C++ ........................................................................ 23 Gambar 1. 7 Editor Dev C++................................................................................................. 24 Gambar 1. 8 Menjalankan program........................................................................................ 24 Gambar 1.9 Menyimpan file program. .................................................................................... 25 Gambar 1. 10 Hasil menjalankan program.............................................................................. 25 Gambar 1. 10 Hasil menjalankan program.............................................................................. 25 Gambar 2. 1 Data 12 disimpan dalam variab A Dalam B.......................................................... 29 Gambar 2. 1 Data 12 disimpan dalam variab A Dalam B.......................................................... 29 Gambar 2. 2 Memberikan nilai variabel ................................................................................. 31 Gambar 2. 2 Memberikan nilai variabel .....................................Error! Bookmark not defined. Gambar 2. 3 Perubahan nilai variabel .................................................................................... 32 Gambar 2. 3 Perubahan nilai variabel ........................................Error! Bookmark not defined. Gambar 2. 4 Porgram menampilkan isi Variabel...................................................................... 33 Gambar 2. 4 Porgram menampilkan isi Variabel...................................................................... 33 Gambar 2. 5 penulisan konstanta .......................................................................................... 34 Gambar 2. 5 penulisan konstanta .......................................................................................... 34 Gambar 2. 6 Penulisan konstanta menggunakan const............................................................ 34 Gambar 2. 6 Penulisan konstanta menggunakan const............................................................ 34 Gambar 2. 7 Flowchart Menukarkan dua variabel.................................................................. 35 Gambar 2. 7 Flowchart Menukarkan dua variabel.................................................................. 35 Gambar 2. 8 hasil menjalankan program................................................................................ 37 Gambar 2. 8 hasil menjalankan program................................................................................ 37 Gambar 2. 9 Program menukarkan dua niali variabel............................................................... 37 Gambar 2. 9 Program menukarkan dua niali variabel............................................................... 37 Gambar 2. 10 Flowchart Menghitung luas segi panjang .......................................................... 38 Gambar 2. 10 Flowchart Menghitung luas segi panjang .......................................................... 38 Gambar 2. 11 Flowchart Menghitung luas keliling lingkaran................................................. 41 Gambar 2. 11 Flowchart Menghitung luas keliling lingkaran................................................. 41 Gambar 2. 12 Hasil menjalankan program luas dan keliling lingkaran ....................................... 43 Gambar 2. 12 Hasil menjalankan program luas dan keliling lingkaran ....................................... 43 Gambar 2. 13 Flowchart Menghitung luas alas kerucut .......................................................... 44 Gambar 2. 13 Flowchart Menghitung luas alas kerucut .......................................................... 44 Gambar 2. 14 Hasil program luas alas dan volume kerucut. ..................................................... 46 Gambar 2. 14 Hasil program luas alas dan volume kerucut...................................................... 46 Gambar 2. 15 Flowchart Menghitung volume kubus ............................................................... 47

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR viii Gambar 2. 15 Flowchart Menghitung volume kubus ............................................................... 47 Gambar 2. 16 Hasil program volume kubus ............................................................................ 49 Gambar 2. 16 Hasil program volume kubus ............................................................................ 49 Gambar 2. 17 Flowchart Menghitung volume tabung ............................................................. 50 Gambar 2. 17 Flowchart Menghitung volume tabung ............................................................. 50 Gambar 2. 18 Hasil menghitung volume tabung...................................................................... 52 Gambar 2. 18 Hasil menghitung volume tabung...................................................................... 52 Gambar 3. 1 contoh porgam selection (pemilihan)................................................................... 58 Gambar 3. 1 contoh porgam selection (pemilihan)................................................................... 58 Gambar 3. 2 Penulisan perintah dalam bentuk notasi Psuedo-code.......................................... 60 Gambar 3. 2 Penulisan perintah dalam bentuk notasi Psuedo-code.......................................... 60 Gambar 3. 3 Format penulisan perintah while-do. ................................................................... 61 Gambar 3. 3 Format penulisan perintah while-do. ................................................................... 61 Gambar 3. 4 Formati penulisan perintah repeat-until. .............................................................. 62 Gambar 3. 4 Formati penulisan perintah repeat-until. .............................................................. 62 Gambar 3. 5 Tampilan source code di DevC++....................................................................... 65 Gambar 3. 5 Tampilan source code di DevC++....................................................................... 65 Gambar 3. 6 Ikon compile and run ......................................................................................... 66 Gambar 3. 6 Ikon compile and run ......................................................................................... 66 Gambar 3. 7 Hasil dari source code yang sudah dibuat. .......................................................... 66 Gambar 3. 7 Hasil dari source code yang sudah dibuat. .......................................................... 66 Gambar 3. 8 Tampilan source code di DevC++....................................................................... 68 Gambar 3. 8 Tampilan source code di DevC++....................................................................... 68 Gambar 3. 9 Ikon compile and run diDevC++.......................................................................... 69 Gambar 3. 9 Ikon compile and run diDevC++.......................................................................... 69 Gambar 3. 10 Hasil dari source code diatas............................................................................ 69 Gambar 3. 10 Hasil dari source code diatas............................................................................ 69 Gambar 3. 11 Flowchart menentukan bilangan ganjil genap..................................................... 70 Gambar 3. 11 Flowchart menentukan bilangan ganjil genap..................................................... 70 Gambar 3. 12 Source code menentukan bilangan ganjil atau genap. ........................................ 72 Gambar 3. 12 Source code menentukan bilangan ganjil atau genap. ........................................ 72 Gambar 3. 13 Hasil program dari menetukan bilangan ganjil atau genap................................... 73 Gambar 3. 13 Hasil program dari menetukan bilangan ganjil atau genap................................... 73 Gambar 3. 14 Flowchart menentukan bilangan terbesar .......................................................... 73 Gambar 3. 14 Flowchart menentukan bilangan terbesar .......................................................... 73 Gambar 3. 15 Tampilan source code di DevC++..................................................................... 75 Gambar 3. 15 Tampilan source code di DevC++..................................................................... 75 Gambar 3. 16 Hasil dari source code diatas............................................................................ 76 Gambar 3. 17 Flowchart 3.3 konversi angka ke huruf .............................................................. 77 Gambar 3. 17 Flowchart 3.3 konversi angka ke huruf .............................................................. 77 Gambar 3. 18 Source code konversi angka ke huruf................................................................ 79 Gambar 3. 18 Source code konversi angka ke huruf................................................................ 79 Gambar 3. 19 Hasil dari program konfersi ankga ke huruf. ....................................................... 80 Gambar 3. 19 Hasil dari program konfersi ankga ke huruf. ....................................................... 80

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR ix Gambar 3. 20 Tampilan Source code di DevC++ .................................................................... 81 Gambar 3. 20 Tampilan Source code di DevC++ .................................................................... 81 Gambar 3. 21 hasil runnig source code diatas ........................................................................ 81 Gambar 3. 21 hasil runnig source code diatas ........................................................................ 81 Gambar 3. 22 Hasil source code diatas.................................................................................. 82 Gambar 3. 22 Hasil source code diatas.................................................................................. 82 Gambar 3. 23 Hasil menjalankan program.............................................................................. 83 Gambar 3. 23 Hasil menjalankan program.............................................................................. 83 Gambar 3. 24 Hasil dari source code diatas............................................................................ 85 Gambar 3. 24 Hasil dari source code diatas............................................................................ 85 Gambar 3. 25 Hasil menjalankan dari program diatas.............................................................. 85 Gambar 3. 25 Hasil menjalankan dari program diatas.............................................................. 85 Gambar 3. 26 source code diatas .......................................................................................... 87 Gambar 3. 26 source code diatas .......................................................................................... 87 Gambar 3. 27 Hasil menajalankan program diatas. ................................................................. 88 Gambar 3. 27 Hasil menajalankan program diatas. ................................................................. 88 Gambar 3. 28 tampilan source code diatas............................................................................. 89 Gambar 3. 28 tampilan source code diatas............................................................................. 89 Gambar 3. 29 Hasil menjalankan dari program diatas.............................................................. 90 Gambar 3. 29 Hasil menjalankan dari program diatas.............................................................. 90 Gambar 4. 1 Penulisan deklarasi Array satu dimensi ............................................................... 94 Gambar 4. 2 Ilustrasi Array Satu Dimensi ............................................................................... 95 Gambar 4. 3 Contoh program menampilkan isi variabel array 1 ................................................ 96 Gambar 4. 4 Hasil contoh program menampilkan isi variabel array 1......................................... 96 Gambar 4. 4 Hasil contoh program menampilkan isi variabel array 1......................................... 96 Gambar 4. 5 Contoh program menampilkan isi variabel array 2 ................................................ 97 Gambar 4. 6 Hasil contoh program menampilkan isi variabel array 2......................................... 97 Gambar 4. 6 Hasil contoh program menampilkan isi variabel array 2......................................... 97 Gambar 4. 7 Contoh program menampilkan isi variabel array 3 ................................................ 98 Gambar 4. 8 Hasil contoh program menampilkan isi variabel array 3......................................... 98 Gambar 4. 8 Hasil contoh program menampilkan isi variabel array 3......................................... 98 Gambar 4. 9 Contoh program menampilkan isi variabel array 4 ................................................ 99 Gambar 4. 10 Hasil contoh program menampilkan isi variabel array 4....................................... 99 Gambar 4. 11 Contoh program menampilkan isi variabel array 2 ............................................ 101 Gambar 4. 12 Contoh program menampilkan isi variabel array 2 ............................................ 102 Gambar 4. 13 Contoh program menampilkan isi variabel array 3 ............................................ 103 Gambar 4. 14 Hasil contoh program menampilkan isi variabel array 3..................................... 103 Gambar 4. 15 Program latihan 1.......................................................................................... 105 Gambar 4. 16 Hasil program latihan 1.................................................................................. 105 Gambar 4. 17 Program latihan 2.......................................................................................... 107 Gambar 4. 18 Hasil program latihan 2.................................................................................. 107 Gambar 4. 19 Flowchart program studi kasus 1 .................................................................... 108 Gambar 4. 20 Program studi kasus 1 ................................................................................... 110 Gambar 4. 21 Hasil program studi kasus 1 ........................................................................... 111

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR x Gambar 4. 22 Flowchart program studi kasus 2 .................................................................... 112 Gambar 4. 23 Program studi kasus 2 ................................................................................... 114 Gambar 4. 24 Hasil program studi kasus 2 .......................................................................... 114 Gambar 4. 25 Flowchart program studi kasus 3 .................................................................... 115 Gambar 4. 26 Program studi kasus 3 ................................................................................... 117 Gambar 4. 27 Hasil program studi kasus 3 ........................................................................... 118 Gambar 4. 28 Hasil program studi kasus 3 ........................................................................... 118 Gambar 4. 29 Flowchart program studi kasus 4 .................................................................... 119 Gambar 4. 30 Program studi kasus 4 ................................................................................... 121 Gambar 4. 31 Hasil program studi kasus 4 ........................................................................... 121 Gambar 5. 1 tampilan dev C++ dan cara mulai buat program................................................. 128 Gambar 5. 2 flowchart pointer konstanta .............................................................................. 129 Gambar 5. 3 contoh program pointer konstanta .................................................................... 130 Gambar 5. 4 hasil compile program pointer konstanta .......................................................... 131 Gambar 5. 5 Flowchart pointer variabel ............................................................................... 132 Gambar 5. 5 Flowchart pointer variabel ............................................................................... 132 Gambar 5. 6 program pointer variabel ................................................................................. 133 Gambar 5. 7 hasil compile pointer variabel ........................................................................... 134 Gambar 5. 8 Flowchart 5.3 pointer artimatika........................................................................ 135 Gambar 5. 9 program operasi pointer aritmatika.................................................................... 137 Gambar 5. 10 hasil compile pointer aritmatika....................................................................... 137 Gambar 5. 11 pointer dalam array ....................................................................................... 138 Gambar 5. 12 program pointer dalam array .......................................................................... 139 Gambar 5. 13 hasil compile pointer dalam array................................................................... 140 Gambar 6. 1 Struktur code latihan C++ ................................................................................ 147 Gambar 6. 1 Struktur code latihan C++ ................................................................................ 147 Gambar 6. 2 Lanjutan struktur code latihan C++ ................................................................... 148 Gambar 6. 3 Lanjutan struktur code latihan C++ ................................................................... 148 Gambar 6. 3 Lanjutan struktur code latihan C++ ................................................................... 148 Gambar 6. 4 Lanjutan struktur code latihan C++ ................................................................... 149 Gambar 6. 4 Lanjutan struktur code latihan C++ ................................................................... 149 Gambar 6. 5 Hasil running .................................................................................................. 149 Gambar 6. 6 Hasil running .................................................................................................. 150 Gambar 6. 7 Hasil running .................................................................................................. 150 Gambar 6. 8 flowchart program stack 1 .....................................Error! Bookmark not defined. Gambar 6. 9 Struktur pemograman............................................Error! Bookmark not defined. Gambar 6. 10 Lanjutan Struktur pemograman ............................Error! Bookmark not defined. Gambar 6. 11 Lanjutan Struktur pemograman ............................Error! Bookmark not defined. Gambar 6. 12 Lanjutan Struktur pemograman ............................Error! Bookmark not defined. Gambar 6. 13 Lanjutan Struktur pemograman ............................Error! Bookmark not defined. Gambar 6. 14 Hasil running ......................................................Error! Bookmark not defined. Gambar 6. 15 5 Hasil running....................................................Error! Bookmark not defined. Gambar 6. 16 flowchart program stack 2 .............................................................................. 151 Gambar 6. 17 Struktur pemograman.................................................................................... 156

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR xi Gambar 6. 18 Lanjutan Struktur pemograman ...................................................................... 157 Gambar 6. 19 Lanjutan Struktur pemograman ...................................................................... 157 Gambar 6. 20 Lanjutan Struktur pemograman ...................................................................... 158 Gambar 6. 20 Lanjutan Struktur pemograman ...................................................................... 158 Gambar 6. 21 Hasil running ................................................................................................ 158 Gambar 6. 22 flowchart program stack 3 .............................................................................. 159 Gambar 6. 23 Struktur pemograman.................................................................................... 165 Gambar 6. 24 Struktur pemograman ................................................................................... 165 Gambar 6. 25 Hasil running ................................................................................................ 166 Gambar 6. 26 Hasil running................................................................................................. 166 Gambar 7. 1 Tampilan source code diatas diDevC++ 1 (bagian 1).......................................... 178 Gambar 7. 1 Tampilan source code diatas diDevC++ 1 (bagian 1).......................................... 178 Gambar 7. 2 Tampilan source code diatas diDevC++ 1 (bagian 3)Error! Bookmark not defined. Gambar 7. 2 Tampilan source code diatas diDevC++ 1 (bagian 3).......................................... 179 Gambar 7. 3 Tampilan source code diatas diDevC++ 1 (bagian 2).......................................... 179 Gambar 7. 3 Tampilan source code diatas diDevC++ 1 (bagian 2).......................................... 179 Gambar 7. 4 Tampilan source code diatas diDevC++ 1 (bagian 4).......................................... 180 Gambar 7. 4 Tampilan source code diatas diDevC++ 1 (bagian 4).......................................... 180 Gambar 7. 5 Tampilan source code diatas diDevC++ 1 (bagian 5).......................................... 180 Gambar 7. 5 Tampilan source code diatas diDevC++ 1 (bagian 5).......................................... 180 Gambar 7. 6 Flowchart contoh soal queue 1........................................................................ 181 Gambar 7. 7 program queue 1 (1)........................................................................................ 187 Gambar 7. 8 program queue 1 (2)........................................................................................ 188 Gambar 7. 9 program queue 1 (3)........................................................................................ 188 Gambar 7. 10 hasil running program queue 1 (1) .................................................................. 189 Gambar 7. 11 contoh soal queue 2 ...................................................................................... 190 Gambar 7. 12 program queue 2 (1)...................................................................................... 196 Gambar 7. 13 program queue 2 (2)...................................................................................... 197 Gambar 7. 14 program queue 2 (3)...................................................................................... 198 Gambar 7. 15 hasil running program queue 2 (1) .................................................................. 199 Gambar 7. 16 hasil running program queue 2 (2) .................................................................. 199

BAB I ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR C++ DAN CONTOH DASAR C++ OLEH M. Imam Afwan Hasanudin 07352211015 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 13 BAB I ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR DAN CONTOH C++ 1.1. Algorima 1.1.1 Definisi Algoritma Algoritma dapat ditulis dalam berbagai cara, mulai dari penggunaan bahasa natural yang rutin digunakan hingga simbol grafik flow-chart hingga penggunaan bahasa pemrograman seperti C dan C++. Beberapa definisi dari algoritma sebagai berikut: 1. Algoritma adalah urutan aksi-aksi yang dinyatakan dengan jelas dan tidak rancu untuk memcahkan suatu masalah dalam rentang waktu tertentu. Setiap aksi harus dapat dikerjakan dan mempunyai efek tertentu. 2. Algoritma adalah dasar barisan langkah-langkah perhitungan dasar yang mengubah masukan (dari beberapa fungsi matematika). Menjadi keluaran. 3. Algoritma adalah urutan aksi-aksi yang dinyatakan dengan jelas dan tidak racu untuk memecahkan masalah dalam rentang waktu tertentu. 4. Algoritma merupakan logika, meotde tahapan (urutan) sistematis yang digunakan untuk memcahkan suatu permasalaha.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 14 5. Algoritma dapat dituliskan secara banyak cara, muliai dari menggunakan bahasa alami yang digunakan sehari-hari, symbol grafik bagan air (flowchart), sampai menggunakan bahasa pemrograman seperti bahasa C atau C++. Jenis proses algoritma yaitu: 1. Squence process, isntruksi dikerjakan secara sekuensial, berurutan. 2. Selection process, instruksi dikerjakan jika memnuhi kriteria tertentu 3. Iteration process, instruksi dikerjakan selama memetuhi suatu kondisi tertentu. 4. Concurrent process, beberapa instruksi dikerjakan secara bersamaan. 1.1.1. Konsep Alagortima Algoritma berasal dari kata algoris dan ritmis yang pertama kali diungkapkan oleh Abu Ja’far Mohammad Ibn Musa Al Khowarizmi (825M) dalam buku Al-Jabr Wa-al Muqobla. Dalam pemrograman algortima berarti suatu metode khusus yang tepat dan terdiri dari serangkaian langkah-langkah yang terstruktur dan dituliskan secara sistematis yang akan dikerjakan untuk menyelesaikan masalah dengan bantuan komputer. Secara sederhanya algoritma adalah langkah-langkah, urutan langkah-langkah, atau tahap-tahap. Algoritma merupakan urutan langkah-langkah logis yang disusun secara sistematis untuk menyelesaikan suatu masalah. Kata logis (logika) merupakan kunci dan syarat utama dalam algoritma, dimana langkah-langkah yang disusun dalam algoritma harus logis (masuk akal), dan dapat di nalar oleh akal pikiran manusia. Hasil dari algoritma harus dapat ditentukan bernilai benar atau salah. Karena langkah yang salah akan memberikan hasil yang salah.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 15 Disadari atau tidak, aktivitas kita sehari-hari penuh dengan algoritma. Contoh sederhananya adalah tata cara menyikat gigi. Ambil sikat gigi, Ambil pasta gigi, Buka tutup pasta, Tuangkan pasta ke sikat gigi, Ambil airnya, Bilas dengan air, Gosok gigi dengan sikat gigi dengan pasta, Bersihkan mulut untuk berkumur. Kami melakukan aktivitas ini setiap hari dan tanpa sadar membuat apa yang kami sebut algoritma. Contoh algoritma: Menukarkan isi dua buah gelas, dimana gelas A berisi cairan biru, gelas B berisi cairan merah. Maka, untuk menyelesaikan permasalahan tersebut dapat dilakukan cara, misalnya: Algoritma 1: a. Tuangkan isi gelas A ke gelas B b. Tuangkan isi gelas B ke gelas A Algoritma 2: a. Tuangkan isi gelas A ke gelas C b. Tuangkan isi gelas B ke gelas A c. Tuangkan isi gelas C ke gelas B Dari jawaban kedua algoritma diatas, dapat di analisis: - Algoritma 1 tidak salah, akan tetapi tidak memberikan penyelesaian yang tepat dan tidak menghasilkan pertukaran yang benar. Karena cairan pada kedua gelas bisa saja tercampur. - Jawaban pada Algoritma 2 sudah tepat. Dengan menggunakan bantuan sebuah gelas C, maka kedua isi gelas dapat ditukarkan tanpa tercampur.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 16 1.1.2. Cara Penyajian Algoritma Secara umum algoritma disusun untuk menggambarkan langkah-langkah penyelesaian suatu masalah. Dalam membuat suatu algoritma harus memenuhi syarat, terstruktur, masuk akal dan dituliskan secara sistematis, untuk menyelsaikan suatu masalah dengan bantuan komputer. Algoritma dalam penyajiannya dapat dibuat dalam 3 (tiga) bentuk, yaitu: 1. Deskriptif Algoritma Algoritma dengan kalimat deskriptif dilakukan dengan cara menuliskan instruksiinstruksi yang harus dilaksanakan dalam bentuk untaian kalimat deskriptif dengan bahasa yang jelas. Namun, agar notasi algoritma mudah ditranslasi ke dalam notasi bahasa pemrograman, maka sebaiknya notasi algoritma tersebut berkoresponden dengan notasi bahasa pemrograman umumnya. Kata kerja adalah jenis kata yang biasa digunakan dalam penulisan bahasa deskriptif, contoh tulis, baca, hitung, tampilkan, ulangi, bandingkan, dll. Notasi jenis ini cocok untuk algoritma yang pendek. Tapi untuk masalah algoritma yang panjang, notasi ini kurang efektif. Pada dasarnya teks algoritma dengan bahasa deskriptif disusun oleh tiga bagian utama yaitu: a) Bagian judul (header) b) Bagian deklarasi (kamus) c) Bagian deskripsi Disarankan setiap bagian disertai dengan komentar untuk memperjelas maksud teks yang dituliskan. Komentar adalah kalimat yang diapit pasangan tanda kurung kurawal (‘{’ ‘}’) 2. Flowchart Algoritma Merupakan representasi secara diagram dari urutan langkah-langkah untuk mendapatkan suatu hasil. Urutan langkah-langkah ini dilakukan dengan menggambarkan

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 17 tahap-tahap pemecahan masalah dengan merepresentasikan simbol-simbol tertentu yang mudah dimengerti, mudah digunakan dan standar. Simbol-simbol flowchart dalam pemrograman adalah: Gambar 1 1 Algoritma Menentukan Bilangan Yang Terbesar dari Dua Buah Bilangan

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 18 3. Psuedocode Algorimta Pseudo artinya semu atau tidak sebenarnya. Pseudo-code berisikan langkah-langkah untuk menyelesaikan suatu permasalahan (hampir sama dengan algoritma), hanya saja bentuknya sedikit berbeda dari algoritma. Pseudocode menggunakan bahasa yang hampir menyerupai bahasa pemrograman. Selain itu biasanya menggunakan bahasa yang mudah dipahami secara universal dan juga lebih ringkas dari pada algoritma. Dalam penulisan pseudocode disarankan untuk menggunakan keyword yang umum digunakan dalam bahasa Gambar 1. 2 Flowchart Algoritma Menentukan Bilangan Yang Terbesar dari Dua Buah Bilangan.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 19 pemrograman, seperti : if, then, else, while, do, repeat, for, dan lainnya. 1.2 Struktur Data Data merupakan representasi fakta dari dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan suara, gambar, atau simbol. Data merupakan fakta atau kenyataan sebuah objek yang mengandung arti memiliki tipe konstanta atau variabel. Struktur data adalah cara menyimpan atau tahaptahap merepresentasikan data di dalam komputer. Struktur data menunjukkan skema organisasi, yang diterapkan pada data sehingga data dapat diinterprestasikan seperti struktur dan array, sehingga operasi-operasi spesifik dapat dilaksanakan pada data. Struktur data mempunyai tiga bagian utama yaitu: 1. Himpunan struktur dari tempat penyimapan atau storage. Merupakan koleksi dari varibel dan hubungan antara satu variabel yang lain. 2. Himpunan dari fungsi-fungsi dasar. Dapat digunakan pada struktur tempat pemyimpanan yang ada dan dapat digunakan pada setiap bagian dari program. 3. Himpunan dan algoritma digunakan untuk pengubahan dari struktur tempat penyimpanan.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 20 1.3 Struktur Dasar C++ 1.3.1 Sejarah Bahasa C++ Bahasa C atau C++ merupakan pengembangan dari bahasa B yang ditulis oleh Ken Thompson pada tahun 1970. Program C pertama kali ditulis oleh Brian W. Kernighan dan Denies M. Ricthie pada tahun 1972 yang pada awalnya dioperasikan diatas sistem operasi UNIX. Bahasa C adalah bahasa pemograman tingkat menengah yaitu diantara bahasa tingkat rendah dan tinkat tinggi yang biasa disebut Assambly. Bahasa C mempunyai banyak kemampuan yang sering digunakan diantaranya kemampuan untuk membuat perangkat lunak, misalnya Word Star, dBASE dan lain-lain. Pada tahun 1980 seorang ahli yang bernama Bjarne Stroustrup mengembangkan beberapa hal dari bahasa C yang dinamakan "C with Classes" yang berganti nama pada tahun 1983 menjadi C++. Sebagian besar bahasa pemograman digolongkan sebagai bahasa tingkat tinggi, namun hanya bahasa C atau C++ yang digolongkan dengan bahasa tingkat menengah dan Assambly. Editor Bahasa C/C++ Untuk memulai membuat program, tersedia berbagai editor yang dapat digunakan, diantaranya: Turbo C++, Borland C++, C++ builder, Microsoft Visual C++, dan lainnya.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 21 1.3.2 Struktur Program C++ Struktur program C++ adalah: Gambar 1. 3 Contoh Tampilan Aplikasi Dev.C++ Gambar 1. 4 Struktur program C++

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 22 Dari gambar diatas ada beberapa kerangka yang dapat dijelaskan yaitu: 1. #include Adalah pengarah preprosesor yang berfungsi menginstruksikan kepada kompiler untuk menyisipkan file lain saat program dikompilasi (yaitu file-file yang berisi stream dan fungsi-fungsi input/output). Fungsi input/output merupakan pustaka/ library. Pustaka ini telah ada di header stdio.h dan iostream.h. 2. Void, Terletak didepan main(), untuk menyatakan bahwa fungsi main() tidak memiliki nilai balik (nilai yang dikirim ke fungsi/ bagian program yang lain). 3. Main() Menjadi awal dan akhir eksekusi program C++, sehingga sebuah program dalam C++ mengandung sebuah fungsi main(). main → nama judul fungsi { →awal tubuh fungsi/awal eksekusi program →tubuh fungsi/blok } →akhir tubuh fungsi/akhir eksekusi program Tanda () digunakan untuk mengapit argumen fungsi, yaitu nilai yang akan dilewatkan ke fungsi. 4. Blok Pernyataan Merupakan satu atau beberapa buah statemen/pernyataan yang pada setiap akhir baris pernyataan diakhiri dengan titik koma (;). Setiap program yang ditulis dengan C++ harus mempunyai fungsi utama, yang bernama main(). Fungsi inilah yang akan dipanggil pertama kali pada saat proses eksekusi program. Artinya apabila kita mempunyai fungsi lain selain fungsi utama, maka fungsi lain tersebut baru akan dipanggil pada saat digunakan.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 23 Fungsi main() ini dapat mengembalikan nilai 0 ke sistem operasi yang berarti bahwa program tersebut berjalan dengan baik tanpa adanya kesalahan. 1.4 Contoh C++ 1.4.1 Berikut adalah beberapa contoh program yang dibuat menggunakan bahasa C++ 1. Buka Software DevC+ 2.Akan tampil halaman awal Dev C++. Kemudian, buat program baru dengan mengklik ikon seperti gambar di bawah atau menekan tombol CTRL + N. Gambar 1. 5 Software DevC++ Gambar 1. 6Membuat program baru Dev C++

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 24 Setelah itu, akan tampil halaman untuk mengetikkan program. Ketik program yang ingin dibuat. 3. Setelah selesai mengetikkan program, jalankan program dengan mengklik ikon seperti pada gambar di bawah atau menekan tombol F11. Gambar 1. 7 Editor Dev C++ Gambar 1. 8 Menjalankan program

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 25 4. Selanjutnya akan tampil halaman untuk meng-save program, kemudian klik save Gambar 1.9 Menyimpan file program. 5.Terakhir, akan tampil jendela. Selamat program telah berjalan. . Gambar 1. 10 Hasil menjalankan program..

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 26

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 27 BAB II VARIABEL DAN KONSTANTA OLEH M. Imam Afwan Hasanudin 07352211015 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 28 BAB 2 VARIABEL DAN KONSTANTA 2.1. Variabel Dalam pemrograman variabel merupakan unsur terpenting, mengapa demikian? *- karena unsur terpenting dalam variabel dalam pemrograman adalah bagaimana menyimpan data yang akan diiolah disimpan oleh komputer. Tanpa adanya data tentunya kita tidak bisa mengerjakan program. Contoh program mesin ATM tanpa adanya masukan data kartu ATM dan data PIN maka ATM tersebut tidak dapat bekerja atau digunakan. Dalam pemrograman, data-data yang akan diolah atau dimasukan ke sistem sering disebut dengan variabel. Jadi, Variabel merupakan suatu tempat untuk menampung data atau konstanta di memori yang mempunyai nilai atau data yang dapat berubah – ubah selama proses program. Setiap data yang akan diolah program harus tersimpan dalam suatu variabel. Hal ini mirip dengan nomor HP teman yang dimiliki. Untuk mempermudah mengingat nomor tersebut milik siapa tentunya sudah menjadi kebiasaan sewaktu menyimpan nomor tersebut diberi identitas, Bayangkan jika ada puluhan nomor telepon tanpa ada nama identitas pemilik nomor tersebut.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 29 B B Variabel A berisi 12 Variabel B berisi 10 Variabel C merupakan penjumlahan antara variabel A dan variabel B. Jadi jika ada operasi atau instruksi seperti ini : + Salah Operasi/ perintah di atas salah, dikarenakan hasil penjumlahan antara A dengan B tidak disimpan dalam suatu variabel. Seluruh proses ini dapat diekspresikan dalam C++ dengan serangkaian instruksi sebagai sebrikut: A = 12; B = 10; A A Gambar 2. 1 Data 12 disimpan dalam variab A Dalam B Gambar 2. 2 Data 12 disimpan dalam variab A Dalam B

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 30 C = A + B; Jelas contoh di atas merupakan satu 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 yang rumit. Karena itu, kita dapat mendefinisikan variabel sebagai bagian dari memory untuk menyimpan nilai yang telah ditentukan. Setiap variabel 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 Deklarasi variabel Dalam membuat program, variabel menjadi unsur terpenting terutama untuk menyimpan data. Variabel harus terlebih dahulu dideklarasikan/ dipesankan sebelum variabel tersebut diisi dengan data. Sintaks penulisan deklarasi variabel adalah dengan menuliskan tipe data yang akan digunakan diikuti dengan identifier yang benar. Contoh:

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 31 2.3. Menentukan tipe variabel Hal terpenting dalam membuat variabel adalah menentukan tipe data. Salah satu cara termudah untuk menentukan tipe data adalah menentukan apakah isi variabel tersebut berisi angka atau kalimat. Jika berisi bilangan tentukan bilangan bulat atau pecahan. ➢ Int x; memesan variabel x yang mempunyai tipe data bilangan bulat (integer). karena int maka kapasitasnya adalah -32768 hingga 32767. ➢ Float y; memesan variabel y yang mempunyai tipe data bilangan pecahan karena float maka kapasitasnya adalah 3.4e + / - 38 (7 digits). ➢ Long z; memesan variabel y yang mempunyai tipe data bilangan bulat. karena long maka kapasitasnya adalah :-2147483648 hingga 2147483647. Jadi untuk memesan tipe data sebaiknya disesuaikan dengan kapasitas dari isi variabel. A = 134 >. Sebaiknya tipe data variabel adalah integer. B = 10000000 > tipe variabel adalah integer. . Gambar 2. 3 Memberikan nilai variabel

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 32 2.4 Memberikan nilai ke Variabel Setelah dilakukan proses pendeklarasian, suatu variabel tentunya ajan diisi dengan data. Dengan cara: Nama_variabel = isi_data Contoh: Jika nilai variabel tidak diisi, dan ditampilkan maka nilai yang akan ditampilkan akan di acak oleh kompiler sehingga nilai dari hasil yang ditampilkan akan berbeda-beda, tergantung dari jenis compilernya. 2.5 Menampilkan isi Variabel di Monitor Cara agar isi variabel dapat ditampilkan ke layar monitor, yang harus kita lakukan adalah dengan menggunakan perintah “cout” bentuknya adalah: Cout<<”isi statement”<<nama_variabel; Gambar 2. 4 Perubahan nilai variabel

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 33 Contohnya: Jadi variabel a diisi 20, variabel b diisi 5 kemudian variabel c menyimpan hasil penjumlahan antara isi variabel a dengan isi variabel b. cout<<”isi variabel c“<<c menampilkan isi variabel c ke layar monitor. Sehingga menghasilkan c adalah 25. 2.6 Konstanta Konstanta merupakan suatu nilai yang tidak dapat diubah selama proses program berlangsung. Konstanta juga termasuk dalam variabel. Perbedaannya kalau variabel. Nilai dapat berubah-ubah sementara konstanta nilainya bersifat tetap da tidak bisa di ganti. Konstanta harus didefinisikan terlebih dahulu di awal program. Bentuk penulisannya adalah: Gambar 2. 5 Porgram menampilkan isi Variabel Gambar 2. 6 Porgram menampilkan isi Variabel

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 34 #define pengenal nilai Atau juga bisa menggunakan: const tipe_data_nama_variabel Gambar 2. 7 penulisan konstanta Gambar 2. 8 penulisan konstanta Gambar 2. 9 Penulisan konstanta menggunakan const Gambar 2. 10 Penulisan konstanta menggunakan const

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 35 2.7. Latihan 1. Diketahui variabel A=10 dan B=50. Tukarkan letak dari kedua nilai variabel tersebut sehingga sewaktu dicetak nilai A=50 dan B=10. Buatlah programnya. Algoritma: a. Inisialisasi a=10 dan b=50 b. Masukan nilai A=b dan B=a c. Tukarkan nilai A=b dan B=a d. Cetak A=b dan B=a e. Selsai Flowcahrt: Gambar 2. 11 Flowchart Menukarkan dua variabel Gambar 2. 12 Flowchart Menukarkan dua variabel

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 36 Penjelasan: Flowchart dimulai dengan simbol terminator untuk memulai program. Kemudian deklarasi variabel a=10 dan b=50 menggunakan simbol preparation. Masukkan nilai A=a dan B=b menggunakan simbol input/output. Cetak nilai A=b dan B=a menggnakan simbol input/output. Terakhir gunakan simbol terminator untuk menandakan program telah selesai. Program dari flowchart diatas adalah sebagai berikut. #include<iostream> #include<conio.h> using namespace std; main() { int a=10, b=50; cout<<"Menukar Nilai"<<endl; cout<<"A = "<<a<<endl; cout<<"B = "<<b<<endl; cout<<"Menjadi A = "<<b<<" dan B = "<<a; getch(); }

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 37 2. Buatlah porgram untuk menghitung luas bangun dan ruang berikut a. Luas persegi panjang. Gambar 2. 15 Program menukarkan dua niali variabel Gambar 2. 16 Program menukarkan dua niali variabel Gambar 2. 13 hasil menjalankan program Gambar 2. 14 hasil menjalankan program

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 38 Algoritma: a) Set variabel panjang, lebar, dan luas b) Masukkan nilai panjang c) Masukkan nilai lebar d) Hitung luas = panjang * lebar e) Tampilkan hasil perhitungan luas Flowchart: Gambar 2. 17 Flowchart Menghitung luas segi panjang Gambar 2. 18 Flowchart Menghitung luas segi panjang

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 39 Penjelasan: Flowchart dimulai dengan simbol terminator untuk memulai program. Kemudian deklarasi variabel panjang, lebar, dan luas menggunakan simbol preparation. 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. Program dari flowchart diatas adalah sebagai berikut. #include<iostream> #include<conio.h> using namespace std; main() { int panjang,lebar,luas; cout<<"Menghitung luas persegi panjang"<<endl; cout<<"Masukkan panjang : "; cin>>panjang; cout<<"Masukkan lebar : "; cin>>lebar; luas=panjang*lebar; cout<<"Luas persegi panjang adalah "<<luas;

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 40 return 0; } Hasil eksekusi dari program diatas sebagai berikut. Gambar 2.9 Hasil menjalankan program menghitung luas persegi panjang. b. Luas dan keliling lingkaran Algoritma a) Set konstanta phi=3.14

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 41 b) Set variabel panjang jari-jari (r), luas, dan keliling c) Masukkan nilai r d) Hitung luas = phi * r * r Hitung keliling = 2 * phi * r e) Tampilkan hasil perhitungan luas dan keliling Flowchart Penjelasan: Gambar 2. 19 Flowchart Menghitung luas keliling lingkaran Gambar 2. 20 Flowchart Menghitung luas keliling lingkaran

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 42 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. Program dari flowchart diatas sebagai berikut. #include<iostream> #include<conio.h> using namespace std; main() { const float phi = 3.14; float r,keliling,luas; cout<<"Menghitung Luas dan Keliling lingkaran"<<endl; cout<<"Masukkan jari-jari : "; cin>>r; luas=phi*r*r; keliling=2*phi*r; cout<<"Luas lingkaran adalah "<<luas<<endl; cout<<"Keliling lingkaran adalah "<<keliling; return 0;

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 43 } c. Volume dan luas alas krucut Algoritma: a) Set konstanta phi = 3.14, x = 3 b) Set variabel r, tinggi, volume, luas alas c) Masukkan nilai r, tinggi d) Hitung volume = phi/x*r*r*tinggi e) Hitung luas alas = phi*r*r f) Tampilkan hasil perhitungan volume dan luas alas Gambar 2. 21 Hasil menjalankan program luas dan keliling lingkaran Gambar 2. 22 Hasil menjalankan program luas dan keliling lingkaran

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 44 Flowchart: 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. Gambar 2. 23 Flowchart Menghitung luas alas kerucut Gambar 2. 24 Flowchart Menghitung luas alas kerucut

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 45 Kemudian gunakan simbol input/output untuk menampilkan hasil perhitungan volume dan luas alas kerucut. Terakhir gunakan simbol terminator untuk menandakan program telah selesai. Program dari flowchart diatas sebagai berikut. #include<iostream> #include<conio.h> using namespace std; main() { const float phi = 3.14, x=3; float r, tinggi, volume, luas; cout<<"Menghitung volume dan luas alas kerucut"<<endl; cout<<"Masukkan jari-jari : "; cin>>r; cout<<"Masukkan tinggi : "; cin>>tinggi; luas=phi*r*r; volume=phi/x*r*r*tinggi; cout<<"Luas alas adalah "<<luas<<endl; cout<<"Volume kerucut adalah "<<volume; return 0; }

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 46 Hasil eksekusi program diatas sebagai berikut. d. Volume kubus Algoritma: a) Set variabel rusuk, volume b) Masukkan nilai rusuk c) Hitung volume = rusuk*rusuk*rusuk d) Tampilkan hasil perhitungan volume Gambar 2. 25 Hasil program luas alas dan volume kerucut. Gambar 2. 26 Hasil program luas alas dan volume kerucut.

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 47 Flowchart: \ Penjelasan: Flowchart dimulai dengan simbol terminator untuk memulai program. Kemudian deklarasi variabel rusuk, volume menggunakan simbol preparation. Masukkan nilai rusuk menggunakan simbol input/output. Selanjutnya defenisikan rumus volume kubus Gambar 2. 27 Flowchart Menghitung volume kubus Gambar 2. 28 Flowchart Menghitung volume kubus

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 48 menggunakan simbol process. Kemudian gunakan simbol input/output untuk menampilkan hasil perhitungan volume kubus. Terakhir gunakan simbol terminator untuk menandakan program telah selesai. Program dari flowchart diatas sebagai berikut. #include<iostream> #include<conio.h> using namespace std; main() { int rusuk, volume; cout<<"Menghitung volume kubus"<<endl; cout<<"Masukkan panjang rusuk : "; cin>>rusuk; volume=rusuk*rusuk*rusuk; cout<<"Volume kubus adalah "<<volume; return 0; }

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 49 Hasil eksekusi dari program diatas sebagai berikut e. Volume tabung Algoritma: a) Set konstanta phi = 3.14 b) Set variabel r, t, volume c) Masukkan nilai r, t d) Hitung volume = phi*r*r*t e) Tampilkan hasil perhitungan volume ke layar Gambar 2. 29 Hasil program volume kubus Gambar 2. 30 Hasil program volume kubus

PRATIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | TEKNIK INFORMATIKA UNKHAIR 50 Flowchart: Penjelasan: Flowchart dimulai dengan simbol terminator untuk memulai program. Kemudian deklarasi konstanta phi=3.14 dan variabel r, t, volume menggunakan simbol preparation. Masukkan nilai r dan t menggunakan simbol input/output. Selanjutnya defenisikan rumus volume tabung menggunakan simbol process. Kemudian gunakan simbol input/output untuk menampilkan hasil perhitungan volume tabung. Terakhir gunakan simbol terminator untuk menandakan program telah selesai. Gambar 2. 31 Flowchart Menghitung volume tabung Gambar 2. 32 Flowchart Menghitung volume tabung