LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA OLEH ADIRA RAMADANI ANWAR 07352211060 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022-2023
i LEMBARAN PENGESAHAN LAPORAN LENGKAP PRAKTIKUM ALGORTIMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK UNIVERSITAS KHAIRUN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN OLEH: ADIRA RAMADANI ANWAR 07352211060 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 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
ii KATA PENGANTAR Puji syukur kehadirat Tuhan Yang Maha Esa atas limpahan berkah, serta hidayah-Nya sehingga Laporan Praktikum Algoritma dan Struktur data dapat diselesaikan dengan baik. Laporan Praktikum ini berisi segala sesuatu yang berkaitan dengan Algoritma strukrur data dan bahasa pemrograman C++ . Dengan disusunya laporan, ini tidak lupa penyusun menyampaikan terima kasih kepada: 1. Allah SWT atas segala rahmat dan karunia-Nya. 2. Bapak Hairil Kurniadi, S.Kom, M.Kom selaku dosen pengampuh mata kuliah Dasar Algoritma dan Struktur Data. 3. Orang Tua dan rekan-rekan seperjuangan mahasiswa Teknik Informatika dan semua pihak atas kerjasama serta bantuan yang telah diberikan. Penyusun menyadari bahwa laporan masih jauh dari kata sempurna sehingga masih terdapat banyak kesalahan. Oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun agar kesalahan yang sama tidak terulang lagi dimasa yang akan datang. Ternate 18 Januari 2023 Adira Ramadani Anwar NPM.07352211060
iii BIODATA PRAKTIKAN Nama Lengkap : Adira Ramadani Anwar Nama Panggilan : Adira/Dira Tempat/Tanggal Lahir : Ternate 12 Januari 2005 Jenis Kelamin : Perempuan Alamat : Tanah-Tinggi Agama : Islam Perguruan Tinggi : Universitas Khairun Program Studi : Teknik Informatika Kelas : 1 IF 2 Semester : I (satu) Hoby : Overthinking Golongan Darah : O Email : [email protected]
iv DAFTAR ISI LEMBAR PENGESAHAN .................................................................................................... i KATA PENGANTAR ........................................................................................................... ii BIODATA PRAKTIKAN...................................................................................................... iii DAFTAR ISI........................................................................................................................ iv DAFTAR GAMBAR .......................................................................................................... viii BAB I ALGORITMA STRUKTUR DATA DAN CONTOH DASAR C++ 1.1. Pendahuluan......................................................................................................1 1.2. Tujuan Praktikum...............................................................................................8 1.3. Langkah-Langkah Kegiatan Praktikum ..............................................................9 1.4. Latihan Praktikum ............................................................................................12 1.5. Kesimpulan dan Saran.....................................................................................16 BAB II VARIABEL DAN KONSTANTA 2.1 Pendahuluan....................................................................................................18 2.2 Tujuan Praktikum.............................................................................................19 2.3 Langkah-Langkah Kegiatan Praktikum ............................................................19 2.4 Latihan Praktikum ............................................................................................23 2.5 Study Kasus.....................................................................................................26
v 2.6 Kesimpulan dan Saran.....................................................................................34 BAB III STRUKTUR DASAR ALGORITMA (SELECTION) & (LOOPING) 3.1 Pendahuluan....................................................................................................36 3.2 Tujuan Praktikum.............................................................................................37 3.3 Langkah-Langkah Kegiatan Praktikum ............................................................37 3.4 Latihan Praktikum ............................................................................................41 3.5 Study Kasus.....................................................................................................50 3.6 Kesimpulan dan Saran.....................................................................................71 BAB IV ARRAY 4.1 Pendahuluan....................................................................................................73 4.2 Tujuan Praktikum.............................................................................................74 4.3 Langkah-Langkah Kegiatan Praktikum ............................................................74 4.4 Latihan Praktikum ............................................................................................78 4.5 Study Kasus.....................................................................................................82 4.6 Kesimpulan dan Saran.....................................................................................91 BAB V POINTER 5.1 Pendahuluan....................................................................................................93 5.2 Tujuan Praktikum.............................................................................................94
vi 5.3 Langkah-Langkah Kegiatan Praktikum ............................................................94 5.4 Latihan Praktikum ............................................................................................98 5.5 Study Kasus...................................................................................................104 5.6 Kesimpulan dan Saran...................................................................................110 BAB VI STACK 6.1 Pendahuluan..................................................................................................112 6.2 Tujuan Praktikum...........................................................................................113 6.3 Langkah-Langkah Kegiatan Praktikum ..........................................................113 6.4 Latihan Praktikum ..........................................................................................117 6.5 Study Kasus...................................................................................................125 6.6 Kesimpulan dan Saran...................................................................................138 BAB VII QUEUE 7.1 Pendahuluan..................................................................................................140 7.2 Tujuan Praktikum...........................................................................................141 7.5 Study Kasus...................................................................................................141 7.6 Kesimpulan dan Saran...................................................................................164 DAFTAR PUSTAKA……………………………………………………………………………….165 DOKUMENTASI……………………………………………………………………………………166
vii DAFTAR GAMBAR BAB I ALGORITMA STRUKTUR DATA DAN CONTOH DASAR C++ Gambar 1.1 Simbol-Simbol Flowcart .........................................................................5 Gambar 1.2 Tampilan aplikasi Dev C++....................................................................9 Gambar 1.3 Tampilan awal masuk aplikasi Dev C++ ................................................9 Gambar 1.4 Membuat project baru..........................................................................10 Gambar 1.5 Sruktur code C++.................................................................................10 Gambar 1.6 proses compile.....................................................................................11 Gambar 1.7 Proses penyimpanan ...........................................................................11 Gambar 1.8 Tampilan hasil running.........................................................................12 Gambar 1.9 Struktur code C++................................................................................13 Gambar 1.10 Tampilan hasil running.......................................................................13 Gambar 1.11 Struktur code C++..............................................................................15 Gambar 1.12 Hasil running......................................................................................15 BAB II VARIABEL DAN KONSTANTA Gambar 2.1 Tampilan aplikasi Dev C++ ..................................................................19 Gambar 2.2 Tampilan awal masuk aplikasi Dev C++ ..............................................20 Gambar 2.3 Membuat Project baru..........................................................................20
viii Gambar 2.4 Struktur code C++................................................................................21 Gambar 2.5 Proses Compile....................................................................................21 Gambar 2.6 Proses penyimpanan ...........................................................................22 Gambar 2.7 Hasil Running.......................................................................................22 Gambar 2.8 Struktur code latihan 1 C++ .................................................................24 Gambar 2.9 Hasil Running latihan 1 C++ ................................................................24 Gambar 2.10 Struktur code latihan 2 C++ ...............................................................26 Gambar 2.11 Hasil running ......................................................................................26 Gambar 2.12 flowchart luas persegi panjang...........................................................27 Gambar 2.13 Struktur code C++..............................................................................30 Gambar 2.14 Hasil Running.....................................................................................30 Gambar 2.15 flowchart volume kerucut ...................................................................31 Gambar 2.16 Struktur code C++..............................................................................33 Gambar 2.17 Hasil Running C++.............................................................................33 BAB III STRUKTUR DASAR ALGORITMA (SELECTION) & (LOOPING) Gambar 3.1 Tampilan aplikasi Dev C++ ..................................................................37 Gambar 3.2 Tampilan awal masuk Dev C++ ...........................................................38 Gambar 3.3 Membuat Project baru..........................................................................38
ix Gambar 3.4 Struktur code C++................................................................................39 Gambar 3.5 Proses Compile....................................................................................39 Gambar 3.6 Proses penyimpanan ...........................................................................40 Gambar 3.7 Hasil running........................................................................................40 Gambar 3.8 Struktur code C++................................................................................43 Gambar 3.9 Hasil running........................................................................................43 Gambar 3.10 Hasil running ......................................................................................44 Gambar 3.11 Hasil running ......................................................................................44 Gambar 3.12 Hasil running ......................................................................................44 Gambar 3,13 Hasil running......................................................................................45 Gambar 3.14 Struktur Code C++ .............................................................................46 Gambar 3.15 Hasil running ......................................................................................47 Gambar 3.16 Hasil running ......................................................................................47 Gambar 3.17 Struktur Code Perulangan C++..........................................................48 Gambar 3.17 Hasil running......................................................................................49 Gambar 3.18 flowchart study kasus a .....................................................................49 Gambar 3.19 Struktur code C++..............................................................................51 Gambar 3.20 Hasil running......................................................................................51
x Gambar 3.21 Hasil running......................................................................................52 Gambar 3,22 flowchart study kasus b .....................................................................53 Gambar 3.23 Struktur code C++..............................................................................55 Gambar 3.24 Hasil running......................................................................................55 Gambar 3.25 Hasil running......................................................................................56 Gambar 3.26 Hasil running......................................................................................56 Gambar 3.27 Hasil running......................................................................................56 Gambar 3.28 Hasil running......................................................................................57 Gambar 3.29 flowchart menampilkan angka genap.................................................57 Gambar 3.30 Struktur Code C++.............................................................................59 Gambar 3.31 Hasil running......................................................................................59 Gambar 3.32 flowchart menghitung jumlah bintang.................................................60 Gambar 3.33 Struktur Code C++.............................................................................62 Gambar 3.34 Hasil Running ....................................................................................62 Gambar 3.35 flowchart konversi angka-huruf..........................................................63 Gambar 3.36 Struktur Code C++.............................................................................65 Gambar 3.37 Hasil running......................................................................................66 Gambar 3.38 flowchart ............................................................................................67
xi Gambar 3.39 Struktur Code C++.............................................................................69 Gambar 3.40 Hasil running......................................................................................69 BAB IV ARRAY Gambar 4.1 Tampilan apliasi Dev C++....................................................................73 Gambar 4.2 Tampilan awal masuk aplikasi Dev C++ ..............................................74 Gambar 4.3 Membuat project baru..........................................................................74 Gambar 4.4 Struktur code C++................................................................................75 Gambar 4.5 Proses Compile ...................................................................................75 Gambar 4.6 Proses Penyimpanan...........................................................................76 Gambar 4.7 Hasil running........................................................................................76 Gambar 4.8 Struktur code C++................................................................................78 Gambar 4.9 Hasil running........................................................................................79 Gambar 4.10 Struktur code C++..............................................................................81 Gambar 4.11 Hasil running......................................................................................81 Gambar 4.12 flowchart array 1 dimensi...................................................................82 Gambar 4.13 Struktur code C++..............................................................................84 Gambar 4.14 hasil running ......................................................................................84 Gambar 4.15 flowchart array 2 dimensi...................................................................85
xii Gambar 4.16 Struktur Code C++.............................................................................86 Gambar 4.17 flowchart matriks................................................................................87 Gambar 4.18 Struktur code C++..............................................................................88 Gambar 4.19 Hasil running......................................................................................88 BAB V POINTER Gambar 5.1 Tampilan aplikasi Dev C++..................................................................93 Gambar 5.2 Tampilan awal masuk aplikasi Dev C++ ..............................................94 Gambar 5.3 Membuat project baru..........................................................................94 Gambar 5.4 Struktur Code C++...............................................................................95 Gambar 5.6 Proses Compile ...................................................................................95 Gambar 5.7 Proses Penyimpanan...........................................................................96 Gambar 5.8 Hasil running........................................................................................96 Gambar 5.9 Flowchart Char ....................................................................................97 Gambar 4.10 Struktur Code C++.............................................................................99 Gambar 4.11 Hasil running......................................................................................99 Gambar 5.12 flowchart Input Nilai .........................................................................100 Gambar 5.13 Struktur Code C++...........................................................................102 Gambar 5.14 Hasil running....................................................................................102
xiii Gambar 5.15 flowchart pointer dalam array..........................................................103 Gambar 5.16 Struktur Code C++...........................................................................105 Gambar 5.17 hasil running ....................................................................................105 Gambar 5.18 flowchart ..........................................................................................106 Gambar 5.19 Struktur code C++............................................................................108 Gambar 5.20 Hasil running....................................................................................109 BAB VI STACK Gambar 6.1 Tampilan aplikasi Dev C++................................................................112 Gambar 6.2 Tampilan menu aplikasi Dev C++ ......................................................112 Gambar 6.3 Membuat project baru........................................................................113 Gambar 6.4 Struktur code C++..............................................................................113 Gambar 6.5 Lanjutan Struktur Code C++ ..............................................................114 Gambar 6.6 Lanjutan Struktur Code C++ ..............................................................114 Gambar 6.7 Lanjutan Struktur code C++...............................................................115 Gambar 6.8 Proses compile ..................................................................................115 Gambar 6.9 Proses Penyimpanan.........................................................................115 Gambar 6.10 Hasil running....................................................................................116 Gambar 6.11 Hasil running....................................................................................116
xiv Gambar 6.12 Hasil running....................................................................................116 Gambar 6.13 Struktur Code C++...........................................................................121 Gambar 6.14 Lanjutan Struktur Code C++ ............................................................121 Gambar 6.15 Lanjutan Struktur Code C++ ............................................................122 Gambar 6.16 Lanjutan Struktur Code C++ ............................................................122 Gambar 6.17 Hasil running....................................................................................123 Gambar 6.18 Hasil running....................................................................................123 Gambar 6.19 Hasil running....................................................................................124 Gambar 6.20 flowchart study kasus 1 ...................................................................124 Gambar 6.21 Lanjutan flowchart study kasus 1.....................................................125 Gambar 6.22 Lanjuan flowchart Void push............................................................126 Gambar 6.23 Lanjutan flowchart void pop .............................................................127 Gambar 6.24 Lanjutan flowchart void display ........................................................128 Gambar 6.25 Struktur code C++............................................................................133 Gambar 6.26 Lanjutan Struktur code C++.............................................................133 Gambar 6.27 Lanjutan Struktur code C++.............................................................134 Gambar 6.28 Lanjutan Struktur code C++.............................................................134 Gambar 6.29 Lanjutan Struktur Code C++ ............................................................134
xv Gambar 6.30 Hasil running....................................................................................135 Gambar 6.31 Hasil running....................................................................................135 Gambar 6.2 Hasil running......................................................................................136 Gambar 6.33 Hasil running....................................................................................136 Gambar 3.34 Hasil running....................................................................................136 BAB VII QUEUE Gambar 7.1 Flowchart Queue1 .............................................................................140 Gambar 7.2 Lanjutan flowchart Queue 1...............................................................141 Gambar 7.3 Lanjutan flowchart Queue 1...............................................................142 Gambar 7.4 Struktur Code C++.............................................................................147 Gambar 7.5 Lanjutan Struktur Code C++ ..............................................................148 Gambar 7.6 Lanjutan Struktur Code C++ ..............................................................148 Gambar 7.7 Lanjutan Struktur Code C++ ..............................................................148 Gambar 7.8 Lanjutan Struktur Code C++ .............................................................149 Gambar 7.9 Hasil running......................................................................................149 Gambar 7.10 Hasil running....................................................................................149 Gambar 7.11 Hasil running....................................................................................150 Gambar 7.12 Hasil running....................................................................................150
xvi Gambar 7.13 Hasil running....................................................................................150 Gambar 7.14 flowchart Queue 2............................................................................151 Gambar 7.15 Lanjutan flowchart Queue 2.............................................................152 Gambar 7.16 Lanjutan flowchart Queue 2.............................................................153 Gambar 7.17 Struktur Code C++...........................................................................159 Gambar 7.18 Lanjutan Struktur Code C++ ............................................................159 Gambar 7.19 Lanjutan Struktur Code C++ ............................................................160 Gambar 7.20 Lanjutan Struktur Code C++ ............................................................160 Gambar 7.21 Lanjutan Struktur Code C++ ............................................................161 Gambar 7.22 Hasil running....................................................................................161 Gambar 7.23 Lanjutan Hasil running .....................................................................162 Gambar 7.24 Lanjutan Hasil running .....................................................................162 Gambar 7.25 Lanjutan Hasil running .....................................................................162 Gambar 7.26 Lanjutan Hasil running .....................................................................163
1 BAB I ALGORITMA STRUKTUR DATA DAN CONTOH DASAR C++ 1.1 Pendahuluan a. Algoritma Algoritma berasal dari kata algos dan ritmis yang pertama kali diungkapkan oleh Abu Ja’far Mohammad Ibn Musa al Khowarizmi (825M) dalam buku Al-Jabr Wa-al Muqoba. Kata algos (logika) adalah bentuk dari kemampuan berpikir seseorang terhadap suatu permasalahan yang dapat menghasilkan sebuah kebenaran serta dapat di terima oleh nalar manusia. Singkatnya, Algoritma merupakan suatu urutan atau proses langkah-langkah yang bertujuan untuk menyelesaikan suatu permasalahan, yang disusun secara logis dan sistematis. Algoritma sendiri dapat dibagi dari beberapa struktur dasar yaitu: a) Runtunan (Sequence), merupakan metode penyelesaian yang dilakukan secara berurutan sesuai dengan urutan penulisannya. Jika penulisan algoritmanya berbeda maka hasil akhir juga akan berbeda, karena urutan dari setiap intruksi menentukan hasil akhir dari agoritma. b) Pemilihan (Selection), merupakan proses seleksi atau pengambilan keputusan yang bernilai benar/salah. Jika sebuah pengambilan keputusannya bernilai salah maka intruksi tidak dapat dijalankan. c) Perulangan (Repetition/Looping), seperti halnya manusia, algoritma juga mengenali tindakan berulang. Namun, berbeda dengan manusia, komputer
2 tidak mengenal istilah lelah atau bosan ketika melakukan aktivitas yang sama berulang-ulang kali. Dengan demikian, struktur repetation/looping digunakan untuk melakukan operasi yang dilakukan secara berulang-ulang kali. Contoh algortima membuat kopi instan 1. Buka kemasan kopi instan yang telah dibeli 2. Setelah itu tuangkan bubuk kopi kedalam gelas 3. Tambahkan gula secukupnya 4. Panaskan air hinggi mendidih 5. Jika sudah mendidih, tuangkan air panas itu kedalam gelas 6. Lalu aduk hingga merata 7. Kopi instan siap untuk disajikan b. Notasi Algoritma Notasi algoritma adalah cara penulisan algoritma dengan cara yang dapat diterjemahkan ke dalam bahasa pemrograman yang berbeda. Penjelasan langkahlangkah algoritma tidak terkait dengan sintaks pemrograman apa pun dan tidak bergantung pada spesifikasi komputer yang menjalankannya. Tidak ada aturan baku dalam penulisan algoritma, yang penting mudah dibaca dan dipahami. Namun, untuk menghindari kesalahan dan kesalahpahaman, perlu diperhatikan pelabelan algoritme. Secara umum notasi algoritma terdiri dari tiga jenis, yaitu kalimat deskriptif, pseudocode, dan flowchart. Berikut adalah ketiga penjelasan dari tiga notasi pemrograman tersebut:
3 1. Kalimat Deskriptif Notasi algoritma yang menggunakan kalimat deskriptif disebut juga notasi natural. Penandaan algoritma deskriptif dilakukan dengan cara instruksi tertulis, yang harus dilaksanakan dalam bentuk kalimat deskriptif dan bahasa yang jelas. Notasi deskriptif disarankan untuk algoritma yang pendek karena notasi deskriptif kurang efisien dalam algoritma panjang. Secara umum, algoritma deskriptif terdiri dari tiga bagian utama, yaitu: a. Bagian Judul, merupakan bagian yang terdiri dari nama algoritma dan penjelasan atau definisi dari algoritma tersebut b. Bagian deklarasi adalah bagian yang mendefinisikan semua nama yang digunakan dalam algoritma, yang dapat berupa variabel, konstanta, tipe atau fungsi. c. Bagian deskripsi merupakan bagian inti dari struktur algoritma yang berisi tentang penjelasan langkah-langkah penyelesaian masalah. 2. Peseudocode Pseudocode menggunakan bahasa yang umumnya mudah dipahami dan juga lebih ringkas dibandingkan algoritma. Pseudocode berisi deskripsi algoritma program komputer yang menggunakan konstruksi yang disederhanakan dari beberapa bahasa pemrograman, tetapi dimaksudkan untuk dibaca dan dipahami hanya oleh manusia. Jadi komputer tidak mengerti pseudocode.Agar komputer dapat memahami notasi pseudocode, ia harus diterjemahkan ke dalam sintaks bahasa pemrograman tertentu. Disarankan
4 untuk menggunakan kata kunci yang sering digunakan seperti if, then, else, while, do, for, repeat dan lain-lain sebagainya. Berikut contoh pseodocode membuat kopi instan: 1. Mulai 2. Input kopi 3. Input gula 4. Input air panas 5. aduk hingga merata menggunakan sendok 6. if (terlalu pahit) Then input gula 7. Else (terlalu manis) Then input gula 8. aduk hingga merata 9. hidangkan 3. Flowchart Flowchart merupakan algoritma yang ditulis dalam bentuk notasi grafis. Flowchart adalah diagram alir yang menunjukkan langkah-langkah program dan hubungan antara proses dan instruksinya. Pernyataan ini diungkapkan dengan simbol-simbol, setiap simbol memiliki makna tertentu untuk proses tertentu. Berikut adalah tabel simbol-simbol penulisan dalam penggunaan flowchart.
5 Gambar 1.1 Simbol-Simbol Flowcart c. Struktur Data Sedangkan Struktur Data adalah struktur yang diprogramkan untuk menyimpan serta mengelola data yang terdapat dalam suatu penyimpanan sistem komputer, sehingga data dapat diakses dan digunakan dengan mudah. Pemakaian struktur data yang tepat dalam proses pemograman akan menjadikan suatu program lebih efesien dan sederhana. Dalam
6 perkembangannya terdapat beberapa jenis tipe struktur data yang perlu kita ketahui sebagai berikut: 1. Array Array adalah sekumpulan data yang bersifat sama. Misalnya, sebuah kereta api terdiri dari beberapa gerbong tempat penyimpanan barang bawaan. Barang bawaan itu sendiri disebut dengan tipe yang sama, sedangkan transportasi kereta api adalah array, kereta yang menampung barang memiliki nilai yang sama seperti array yang berisi data dengan kemiripan tertentu. 2. Linked list Linked list adalah struktur data linier yang berupa rantai node, setiap node menyimpan 2 elemen, yaitu nilai data dan pointer ke node elemen berikutnya. Tidak seperti array, elemen linked list tidak ditempatkan didalam memori yang berdekatan, tetapi elemen akan disambungkan oleh pointer. 3. Stack Stack atau Tumpukan adalah suatu struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data. 4. Queue Queue atau biasa disebut dengan antrian dalam struktur data. Dimana penambahan item hanya dapat terjadi di salah satu ujung, disebut back end, dan penghapusan (picking item) terjadi di ujung lainnya. 5. Tree
7 Tree/pohon merupakan struktur data yang tidak linear/non linear yang digunakan terutama untuk merepresentasikan hubungan data yang bersifat hierarkis antara elemen- elemennya. Beberapa contoh dalam kehidupan sehari-hari yang sering dijumpai dengan struktur tree antara lain silsila keluarga, struktur organisasi pada suatu lembaga, jadwal pertandiangan yang berbentuk turnamen, dan lain-lain. 6. Graph Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linear). Sebuah grafik terdiri dari kumpulan node yang terbatas untuk menyimpan data, dan ada hubungan asosiatif antara dua node. 7. Dan Hash table Hash Table merupakan teknik yang secara khusus digunakan untuk mengidentifikasi obyek tertentu dari sekumpulan obyek yang serupa. Misalnya, Di perpustakaan, setiap buku akan diberi nomor unik yang dapat digunakan untuk mendapatkan informasi mengenai buku tersebut, seperti letak penyimpanan, pengunjung yang meminjam buku tersebut, dan lain-lain. d. Struktur dasar dan contoh dasar C++ Sebelum kita masuk lebih dalam tentang bahasa pemograman C++, alangkah baiknya kita mengetahui terlebih dahulu apa itu bahasa pemograman. Singkatnya, bahasa pemograman atau biasanya disebut dengan bahasa komputer merupakan bahasa yang merangkum tentang kumpulan penulisan kode serta intruksi agar
8 suatu program dapat dijalankan. Bahasa pemograman sendiri memiliki berbagai macam bahasa pemograman seperti; python, C#, C, Visual Basic, JavaScript, PHP, Swift, Java, Go dan salah satunya ialah bahasa pemograman C++. C++ merupakan Bahasa turunan dari Bahasa C yang dibuat oleh Bjarne Stroustrup. Pada awal tahun1970-an, bahasa itu merupakan peningkatan dari bahasa sebelumnya, yaitu B. Bahasa pemograman C++ terdiri dari kumpulan sintaks serta perintah untuk membuat sebuah program atau aplikasi. C++. Struktur penulisan kode program C++ terdiri dari 5 bagian yaitu: preposecor Directive (pengarah komplator), adalah Instruksi untuk memberitahu CPU agar memproses perintah atau data sebelum mengkompilasi program yang kita tulis. Declaration (deklarasi), Defination (defenisi) startment atau expressions (pernyatan atau ekspresi), dan comments (komentar). 1.2 Tujuan Praktikum a. Mempraktekan variabel dan konstanta b. Membuat file kerja dengan Bahasa C++ c. Mulai membuat program baru, meng-compile, menyimpan dan menjalankan program yang telah dibuat d. Memanggil membuka kembali program yang telah disimpan
9 e. Membuat program menjadi program yang execute 1.3 Langkah-Langkah Kegiatan Praktikum a. Buka aplikasi Dev C++ Gambar 1.2 Tampilan aplikasi Dev C++ b. Tampilan awal tampak seperti dibawah ini: Gambar 1.3 Tampilan awal masuk aplikasi Dev C++ c. Buatlah program baru dengan cara File – New – Source atau gunakan Ctrl+N seperti dibawah ini:
10 Gambar 1.4 Membuat project baru d. Klik souce code proram seperti dibawah ini: Gambar 1.5 Sruktur code C++ e. Setelah menuliskan sourcenya, pilih project lalu tekan compile and run seperti dibawah ini:
11 Gambar 1.6 proses compile f. Akan muncul dialog untuk menyimpan program beri nama sesuai keinginan kalian, misal “Hello Word” kemudian save dengan ekstensi “cpp”. Gambar 1.7 Proses penyimpanan
12 g. Klik save, akan munculjendela yang menampilkan hasil proram Hello Word yang telah dibuat. Gambar 1.8 Tampilan hasil running 1.4 Latihan Praktikum a. Latihan 1 Buatlah program baru dengna cara File-New-Source File atau bisa menekan Ctrl+N kemudian ketik source code dengan program seperti dibawah ini: #include <iostream> #include <conio.h> Using namespace std; Int main() { cout<<”Hello Word”; cout<<””<<endl; cout<<””<<endl; cout<<””<<endl; cout<<”Nama : Adira Ramadani Anwar”<<endl; cout<<”NPM : 07352211060”<<endl;
13 returnn 0; } Compile dan perbaiki program sampai benar Gambar 1.9 Struktur code C++ Tampilan source code Hello Word setelah di running Gambar 1.10 hasil running
14 b. Latihan 2 Buatlah program baru dengan cara File – New – source File atau dengan menggunakan tombol Ctrl+N keyword kemudian ketik source code programnya seperti dibawah ini: #include <iostream> #include <conio.h> Using namespace std; Int main() { cout<<”Selamat Belajar C++”<<endl; cout<<””<<endl; cout<<””<<endl; cout<<””<<endl; cout<<”Nama : Adira Ramadani Anwar”<<endl; cout<<”NPM : 07352211060”<<endl; return 0; } Compile dan perbaiki progam sampai benar
15 Gambar 1.11 Struktur code C++ Setelah program diperbaiki, maka hasil running akan tampak seperti gambar dibawah ini: Gambar 1.12 Hasil running
16 1.5 Kesimpulan dan Saran a. Kesimpulan Algoritma merupakan suatu urutan atau proses langkah-langkah yang bertujuan untuk menyelesaikan suatu permasalahan, yang disusun secara logis dan sistematis. Jika penulisan algoritmanya berbeda maka hasil akhir juga akan berbeda, karena urutan dari setiap intruksi menentukan hasil akhir dari agoritma. Sedangkan Struktur Data adalah struktur yang diprogramkan untuk menyimpan serta mengelola data yang terdapat dalam suatu penyimpanan sistem komputer. Bahasa Pemograman atau biasanya disebut dengan bahasa komputer merupakan bahasa yang merangkum tentang kumpulan penulisan kode serta intruksi agar suatu program dapat dijalankan, sama halnya dengan C++ yang terdiri dari kumpulan sintaks serta perintah untuk membuat sebuah program atau aplikasi tertentu. b. Saran Sebaiknya perhatikan kapitalisasi kode pemograman, karena C++ sensitif terhadap huruf besar dan kecil.
17
18 BAB II VARIABEL DAN KONSTANTA 2.1 Pendahuluan a. Variabel Variabel merupakan bagian yang terpenting dari pemrograman. Variabel digunakan dalam program untuk menyimpan nilai, dan nilainya da pat diubah selama eksekusi program. Variabel adalah tempat menyimpan data dalam memori yang nilainya dapat berubah selama eksekusi program. Seperti namanya, isi variabel dapat berubah dari waktu ke waktu tergantung kebutuhan. 1. Deklarasi variabel Sebelum variabel dapat digunakan dalam sebuah pemprograman, variabel tersebut harus dideklarasikan terlebih dahulu. Pendeklarasian variabel yang dimaksud untuk memesan memori yang akan digunakan dalam komputer dan menentukan tipe data yang dapat disimpan danlam variabel. b. Konstanta Konstanta adalah bilangan tunggal yang nilainya tetap atau tidak berubah, sehingga dapat disebut konstanta. Dalam pemrograman komputer, variabel adalah tempat penyimpanan dan nama simbolik terkait yang berisi nilai dari beberapa kuantitas atau informasi yang diketahui atau tidak diketahui.
19 1. Deklarasi Konstanta Dalam bahasa pemograman C++ konstanta dideklarasikan menggunakan preprocessor #define. 2.2 Tujuan Praktikum a. Mempraktekkan variabel dan konstanta b. Membuat file kerja dengan bahasa C++ c. Memulai membuat program baru, meng-compile, gilmenyimpan dan menjalankan program yang telah dibuat. d. Memanggil membuka kembali program yang telah disimpan. e. Memuat program menjadi program yang execute. 2.3 Langkah-langkah Kegiatan Praktikum a. Bukalah aplikasi Dev C++melalui start menu: Gambar 2.1 Tampilan aplikasi Dev C++ b. Tampilan awal tampak seperti gambar dibawah ini
20 Gambar 2.2 Tampilan awal masuk aplikasi Dev C++ c. Buatlah program baru dengan cara File – New – Source atau gunakan Ctrl+N atau seperti ambar dibawah ini : Gambar 2.3 Membuat Project baru d. Ketik Souce code seperti gambar dibawah ini:
21 Gambar 2.4 Struktur code C++ e. Setelah menulis souce, tekan tombol compile and run seperti gambar dibawah ini: Gambar 2.5 Proses Compile f. Akan muncul dialog untuk menyimpan program. Berikan nama sesuai dengan keiginan kalian, misal “Volume Tabung”kemudian save dengan ekstensi “cpp”.
22 Gambar 2.6 Proses penyimpanan g. Setelah di save, akan muncul jendela yang menampilkan hasil program yang telah dibuat. Gambar 2.7 Hasil Running h. anda telah berhasil membuat program menghitung luas, keliling dan jari-jari lingkaran dengan bahasa pemograman C++ menggunakan Dev C++
23 2.4 LATIHAN KEGIATAN PRAKTIKUM a. Latihan 1 Buatlah program baru dengan cara File – New – Source atau gabungkan Ctrl+N, kemudian ketik souce code programnya seperti dibawah ini: #include <conio.h> #include <iostream> using namespace std; int main() { float phi = 3.14; float jari_jari, keliling, Luas; cout<<"Masukan jari_jari lingkaran"; cin>>jari_jari; cout<<"Keliling luas lingkaran"; cin>>keliling; keliling= 2* phi * jari_jari ; Luas = phi*jari_jari*jari_jari; cout<<" Luas lingkaran adalah "<<Luas<<endl; cout<<"kelilinglingkaran adalah "<< keliling<<endl; cout<<""<<endl ; cout<<""<<endl ; cout<<" Nama : Adira Ramadani Anwar "<<endl ;
24 cout<< " NPM : 07352211060 "<<endl; getch (); } Compile dan peribaiki program sampai habis: Gambar 2.8 Struktur code latihan 1 C++ Setelah program diperbaiki dan dicompile, maka tampilan hasil running akan tampak seperti gambar dibawah ini: Gambar 2.9 Hasil Running latihan 1 C++
25 b. Latihan 2 Buatlah program baru dengan cara File – New – Source atau gabungkan Ctrl+N, kemudian ketik souce code programnya seperti dibawah ini: #include <iostream> using namespace std; int main() { int a,t; float luas; cout << "Masukkan panjang alas: " cin >> a; cout << "Masukkan tinggi segitiga: "; cin >> t; luas = 0.5*a*t; cout << "Luas segitiga adalah " << luas << endl; return 0; } Compile dan perbaiki sampai benar
26 Gambar 2.10 Struktur code latihan 2 C++ Setelah program diperbaiki dan dicompile, maka tampilan hasil running akan tampak seperti gambar dibawah ini: Gambar 2.11 Hasil running 2.5 STUDY KASUS Buatlah proram untuk menghitung luas bangun dan ruang berikut:
27 1. Luas persegi panjang Rumus : Luas = Panjang x Lebar Contoh kode program luas persegi panjang seperti dibawah ini: a. Flowchart Berikut adalah flowchart menghitung luas persei panjang: Gambar 2.12 flowchart luas persegi panjang
28 Penyelesaian : Gambar flowchart dimulai dengan simbol terminal, dan dilanjutkan dengan deklarasikan nilai dengan menggunakan simbol preparation atau simbol proses. Lalu masukan atau input nilai menggunakan simbol input dan ouput. Kemudian menyatakan rumus volume dengan simbol proses, dan tampilkan hasil volume kubus dengan simbol input output. Selesai b. Program #include <iostream> #include <conio.h> using namespace std; int main() { float panjang, Lebar, Luas; cout<<"perhitungan Luas"; cout<<"Masukan panjang"; cin>>panjang; cout<<"Masukan Lebar";
29 cin>>Lebar; Luas = panjang*Lebar; cout<<"Luas Persegi panjang adalah"<<Luas<<endl; cout<<""<<endl; cout<<""<<endl; cout<<""<<endl; cout<<"Nama : Adira Ramadani Anwar"<<endl; cout<<"NPM : 07352211060"<<endl; getch(); } Compile dan perbaiki program sampai benar
30 Gambar 2.13 Struktur code C++ Gambar 2.14 Hasil Running 2. Volume kerucut
31 Rumus Kerucut Volume = phi/3 x r x r x Tinggi a. Flowchart Berikut adalah flowchart menghitung volume kerucut: Gambar 2.15 flowchart volume kerucut Penyelesaian: Gambar flowchart dimulai dengan simbol terminal, dan dilanjutkan dengan deklarasikan nilai dengan menggunakan simbol preparation atau simbol proses. Lalu masukan atau input nilai menggunakan simbol input dan ouput. Kemudian
32 menyatakan rumus volume dengan simbol proses, dan tampilkan hasil volume kubus dengan simbol input output. Selesai b. Program Contoh kode program menghitung volume luas alas pada kerucut seperti dibawah ini: #include <iostream> using namespace std; int main() { float r; float t; float v; cout<<"Program Menghitung Volume Kerucut"<<endl; cout<<"Nama : Adira Ramadani Anwar"<<endl; cout<<"NPM : 07352211060"<<endl; cout<<"\n\nMasukkan nilai jari-jari : "; cin>>r; cout<<"Anda telah memasukkan nilai "; cout<<r; cout<<" sebagai jari-jari";
33 cout<<"\n\nMasukkan nilai tinggi\t : "; cin>>t; cout<<"Anda telah memasukkan nilai "; cout<<t; cout<<" sebagai tinggi"; v = (3.14 * r * r * t)/3; cout<<"\n\nVolume kerucut adalah "; cout<<v; cout<<" cm3."; return 0; } Compile dan perbaiki proram sampai benar Gambar 2.16 Struktur code C++ Setelah Program diperbaiki dan decompile maka, tampilkan hasil running dan terlihat seperti gambar dibawah ini :