LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA NAMA : HENDRA SUNARJI NPM : 07352211052 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA LAB REKAYASA PERANGKAT LUNAK | INFORMATIKA UNKHAIR 2022 LEMBARAN PENGESAHAN LAPORAN LENGKAP PRAKTIKUM ALGORTIMA DAN STRUKTUR DATA LABORATORIUM REKAYASA PERANGKAT LUNAK UNIVERSITAS KHAIRUN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN OLEH: HENDRA SUNARJI 07352211052 Laporan lengkap ini telah diperiksa, disetujui, dan disahkan guna memenuhi persyaratan mata kuliah Algoritma dan Struktur Data, Program Studi Teknik Informatika Fakultas Teknik Universitas Khairun Ternate, 18 Januari 2023 Mengetahui Dosen Mata Kuliah Hairil Kurniadi Siradjuddin S.KOM., M.KOM NIDN : 883610016 Kepala Laboratorium Rekayasa Perangkat Lunak Rosihan S.T., M.Cs. NIDN :0019077612
KATA PENGANTAR Assalamualaikum warahmatullahi wabarakatu. Segalah puja dan puji syukur kehadirat Allah SWT., yang telah melimpahkan rahmat dan hidayah-nya kepada kita semua sehingga penulis dapat menyelesaikan laporan pratikum yang berjudul ““DASAR PEMOGRAMAN C++”, laporan pratikum ini disusun untuk memenuhi salah satu mata kuliah ALGORITMA dan STRUKTUR DATA. Penulis menyadari bahwa dalam penulisan laporan pratikum ini masih terdapat banyak kesalah dan jauh dari kata sempurna, karena keterbatasan ilmu yang dimiliki oleh penulis. Walaupun demikian, penulis berusaha dengan semaksimal mungkin demi kesempurnaan penyusunan laporan pratikum ini. Atas dukungam moral dan materi yang diberikan dalam penyusunan laporan ini. Dalam kesempatan ini, penulis mengucapkan banyak terimah kasih kepada semua pihak yang terlah membantu dalam penyusunan laporan pratikum ini. Terutama kepada bapak Hairil Kurniadi Siradjuddi S.Kom.,M.kom. selaku dosen dalam mata kuliah ini. Semoga bantuan dan bimbingan yang telah diberikan kepada penulis mendapatkan balasan yang sentimpal dari Allah SWT. Aamiin. Penulis berharap laporan pratikum ini dapat berguna dalam rangka menambah wawasan serta pengetahuan pada kita semua. Saran dan kritik yang sifatnya membanguan begitu diharapkan oleh penulis demi kesempurnaan dalam penulisan laporan berikutnya Walaikumusalam warahmarullahi wabarakatu Ternate, 06 Desember 2022 Hendra Sunarji07352211052
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA ii DAFTAR ISI KATA PENGANTAR ................................................................................................................1 DAFTAR ISI...............................................................................................................................ii DAFTAR GAMBAR ................................................................................................................vii DAFTAR TABEL......................................................................................................................xi BAB I ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR C++ dan CONTOH DASAR C++......................................................................................................................2 1.1 Definisi Algoritma.................................................................................................2 1.2. Sejarah Algoritma ................................................................................................3 1.3. Notasi Algoritma...................................................................................................6 1.4. Tujuan Praktikum...............................................................................................16 1.5. Latihan Kegiatan Praktikum ..............................................................................16 1.6. Kesimpulan Dan Saran......................................................................................18 BAB II VARIABEL dan KONSTANTA..................................................................................20 2.1. Definisi Variabel.................................................................................................21 2.2. Tujuan Praktikum...............................................................................................21 2.3. Langkah-Langkah Kegiatan Praktikum.............................................................22 2.4. Latihan Kegiatan Praktikum ..............................................................................26 2.5. Study Kasus .......................................................................................................31
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA iii 2.6. Kesimpulan dan saran.......................................................................................40 BAB III STRUKTUR DASAR ALGORITMA (SELECTION, LOOPING)..............................42 3.1. Struktur Dasar Algoritma Selection & Looping.................................................43 3.2. Tujuan Praktikum...............................................................................................44 3.3. Langkah-Langkah Kegiatan Praktikum.............................................................44 3.4. Latihan Kegiatan Praktilum ...............................................................................48 3.5. Study Kasus .......................................................................................................56 3.6. Kesimpulan dan Saran ......................................................................................86 BAB IV ARRAY.......................................................................................................................88 4.1. Definisi Array......................................................................................................88 4.2. Array Menurut Dimensinya................................................................................88 4.3. Tujuan Praktikum...............................................................................................89 4.4. Langkah-Langkah Kegiatan Praktikum.............................................................89 4.5. Study Kasus .......................................................................................................92 4.6. Kesimpulan Dan Saran....................................................................................109 BAB V POINTER ..................................................................................................................111 5.1. Definisi Pointer.................................................................................................112 5.2. Dua Operator Pointer Borland C++.................................................................112 5.3. Cara Mengakses Pointer.................................................................................113
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA iv 5.4. Tujuan Praktikum.............................................................................................114 5.5. Langkah-Langkah Praktikum Pointer C++......................................................114 5.6. Latihan Kegiatan Praktikum ............................................................................116 5.7 Study Kasus .....................................................................................................123 5.8 Kesimpulan Dan Saran....................................................................................128 BAB VI STACK.....................................................................................................................130 6.1. Definisi Stack (Tumpukan) ..............................................................................131 6.2. Tujuan Pratikum...............................................................................................131 6.3. Langkah-Langkah Kegiatan Praktikum...........................................................132 6.4. Latihan Kegiatan Praktikum ............................................................................135 6.5. Study Kasus .....................................................................................................159 6.6. Kesimpulan Dan Saran....................................................................................163 BAB VII QUEUE....................................................................................................................165 7.1. Definisi Queue (Antrian) ..................................................................................166 7.2. Tujuan Pratikum...............................................................................................167 7.3. Langkah-Langkah Kegiatan Praktikum...........................................................167 7.4. Latihan Kegiatan Praktikum ............................................................................170 7.5. Kesimpulan Dan Saran ...................................................................................187
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA v DAFTAR GAMBAR BAB I ALGORITMA DAN STRUKTUR DATA Gambar 1.1 Aplikasi Dev C++ ................................................................................................13 Gambar 1.2 Tampilan Awal Aplikasi Dev C++.......................................................................13 Gambar 1.3 Tampilan Awal Untuk Memulai Program...........................................................13 Gambar 1.4 Tampilan Program..............................................................................................14 Gambar 1.5 Tampilan Compile And Run ...............................................................................14 Gambar 1.6 Tampilan Setelah Melaukan Compile................................................................15 Gambar 1.7 Tampilan Setelah Di compile .............................................................................15 Gambar 1.8 Tampilan Program “Hello World” Setelah Dirunning .......................................17 Gambar 1.9 Tampilan Hasil program....................................................................................17 BAB II VARIABEL DAN KONSTANTA Gambar 2.1 Tampilan Aplikasi Dev C++...............................................................................22 Gambar 2.2 Tampilan Awal DevC++......................................................................................23 Gambar 2.3 Memuat Project Baru..........................................................................................23 Gambar 2.4 Struktur Code C++..............................................................................................24 Gambar 2.5 Proses Compile ..................................................................................................24 Gambar 2.6 Proses Penyimpanan .........................................................................................25 Gambar 2.7 Tampilan Hasil Running .....................................................................................26 Gambar 2.8 Struktur Code latihan C++..................................................................................28 Gambar 2.9 Tampilan Hasil Running .....................................................................................28 Gambar 2.10 Struktur Code latihan C++................................................................................30 Gambar 2.11 Tampilan Hasil Running ...................................................................................30
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA vi Gambar 2.12 Struktur Code C++............................................................................................33 Gambar 2.13 Tampilan Hasil Running ...................................................................................33 Gambar 2.14 Struktur Code C++............................................................................................36 Gambar 2.15 Tampilan Hasil Running...................................................................................36 Gambar 2.16 Struktur Code C++............................................................................................38 BAB III STRUKTUR DASAR ALGORITMA(SELECTION ANG LOOPING) Gambar 2.17 Tampilan Hasil Running ...................................................................................39 Gambar 3.1 Tampilan Aplikasi DevC++.................................................................................44 Gambar 3.2 Tampilan Awal DevC++......................................................................................44 Gambar 3.3 Membuat Project Baru........................................................................................45 Gambar 3.4 Struktur Code C++ .............................................................................................45 Gambar 3.5 Proses Compile ..................................................................................................45 Gambar 3.6 Proses Penyimpanan .........................................................................................46 Gambar 3.7 Tampillan Hasil Running ....................................................................................47 Gambar 3.8 Strukktur Latihan kode C++ ...............................................................................49 Gambar 3.9 Tampilan Hasil Running Memenuhi Syarat.......................................................49 Gambar 3.10 Tampilan Hasil Running Tidak Memenuhi Syarat...........................................50 Gambar 3.11 Struktur Kode Latihan C++...............................................................................51 Gambar 3.12 Tampilan Hasil Runninng Jika Teman <10 .....................................................52 Gambar 3.13 Tampilan Hasil Runninng Jika Teman >10 .....................................................52 Gambar 3.14 Struktur Code....................................................................................................53 Gambar 3.15 Tampilan Running ...........................................................................................54 Gambar 3.16 Struktur Code C++............................................................................................55 Gambar 3.17 Hasil Running ...................................................................................................55
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA vii Gambar 318 Struktur Code Kasus 1 C++..............................................................................58 Gambar 3.19 Tampilan Hasil Running Bil Adalah Bilangan Genap......................................58 Gambar 3.20 Tampilan Hasil Running Bil Adalah Bilangan Ganjil .......................................59 Gambar 3.21 Struktur Code C++............................................................................................63 Gambar 3.22 Tampilan Hasil Running C++ ..........................................................................69 Gambar 3.23 Tampilan Hasil Running C++...........................................................................64 Gambar 3.24 Tampilan Hasil Running C++...........................................................................64 Gambar 3.25 Tampilan Hasil Running C++...........................................................................64 Gambar 3.26 Tampilan Hasil Running C++...........................................................................65 Gambar 3.27 truktur Code C++..............................................................................................68 Gambar 3.28 Hasil Running Program....................................................................................68 Gambar 3.29 Program Stuktur C++ .......................................................................................71 Gambar 3.30 Hasil Running Program C++............................................................................71 Gambar 3.31 Program Stuktur C++ .......................................................................................75 Gambar 3.32 Hasil Running Program C++ ............................................................................75 Gambar 3.33 Program Struktur Code C++ ............................................................................78 Gambar 3.34 Hasil Running Program C++ ............................................................................79 Gambar 3.35 Program Strukur C++ .......................................................................................81 Gambar 3.36 Hasil Running Program C++ ............................................................................82 Gambar 3.37 Program Struktur C++ ......................................................................................85 Gambar 3.38 Hasil Runningg C++………………………………………………………………85 BAB IV ARRAY Gambar 4.1 Tampilan Aplikasi C++ .......................................................................................89 Gambar 4.2 Tampilan Awal DevC++......................................................................................89
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA viii Gambar 4.3 Membuat Project Baru........................................................................................90 Gambar 4.4 Hasil Ketik Program............................................................................................90 Gambar 4.5 Proses Compile ..................................................................................................91 Gambar 4.6 Proses Penyimpanan .........................................................................................91 Gambar 4.7 Tampilan hasil Running......................................................................................92 Gambar 4.8 Struktur Pemrograman.......................................................................................95 Gambar 4.9 Hasil Running Pemrograman.............................................................................96 Gambar 4.10 Struktur Pemrograman.....................................................................................99 Gambar 4.11 Hasil Running Pemrograman.........................................................................100 Gambar 4.12 Struktur Pemroraman.....................................................................................104 Gambar 4.13 Struktur Pemroraman.....................................................................................104 Gambar 4.14 Struktur Pemroraman.....................................................................................105 Gambar 4.15 Struktur Pemroraman.....................................................................................105 Gambar 4.16 Struktur Pemroraman.....................................................................................108 Gambar 4.17 Struktur Pemroraman.....................................................................................108 BAB V POINTER Gambar 5.1 Aplikasi DevC++ ...............................................................................................114 Gambar 5.2 Tampilan Awal DevC++....................................................................................114 Gambar 5.3 Membuat Program Baru...................................................................................115 Gambar 5.4 Struktur Code C++............................................................................................115 Gambar 5.5 Tampilan Running ............................................................................................115 Gambar 5.6 Proses Penyimpanan .......................................................................................116 Gambar 5.7 Hasil Running....................................................................................................116 Gambar 5.8 Struktur Code Program…………………………………………………………..119
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA ix Gambar 5.9 Hasil Running....................................................................................................119 Gambar 5.10 Struktur Code Program ..................................................................................122 Gambar 5.11 Hasil Running .................................................................................................122 Gambar 5.12 Struktur Code Program ..................................................................................125 Gambar 5.13 Hasil Running .................................................................................................125 Gambar 5.14 Struktur Code Program ..................................................................................127 Gambar 5.15 Hasil Running .................................................................................................127 BAB VI STACK Gambar 6.1 Aplikasi DevC++ ...............................................................................................132 Gambar 6.2 Tampilan Awal DevC++....................................................................................132 Gambar 6.3 Membuat Project Baru......................................................................................132 Gambar 6.4 Struktur Code C++............................................................................................133 Gambar 6.5 Proses Compile ................................................................................................133 Gambar 6.6 Proses Penyimpanan .......................................................................................134 Gambar 6.7 Hasil Running....................................................................................................134 Gambar 6.8 Struktur Code Latihan C++ ..............................................................................137 Gambar 6.9 Lanjutan gambar...............................................................................................138 Gambar 6.10 Hasil Run.........................................................................................................139 Gambar 6.11 Hasil Run.........................................................................................................139 Gambar 6.12 Lanjutan Gambar............................................................................................139 Gambar 6.13 Struktur Program............................................................................................151 Gambar 6.14 Hasil Compile..................................................................................................153 Gambar 6.15 Struktur Dasar Pemrograman........................................................................161 Gambar 6.16 Tampilan Running ..........................................................................................162
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA x BAB VII QUEUE Gambar 7.1 Tampilan Aplikasi DevC++...............................................................................167 Gambar 7.2 Tampilan Awal DevC++....................................................................................167 Gambar 7.3 Membuat Program Baru...................................................................................168 Gambar 7.4 Struktur Code C++............................................................................................168 Gambar 7.5 Proses Compile ................................................................................................168 Gambar 7.6 Proses Penyimpanan .......................................................................................169 Gambar 7.7 Tampilan Running ............................................................................................179 Gambar 7.8 Code Program...................................................................................................177 Gambar 7.9 Struktur Pogram................................................................................................178 Gambar 7.10 Hasil Running .................................................................................................186 DAFTAR PUSTAKA.............................................................................................................189
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 1 BAB I ALGORTIMA DAN STRUKTUR DATA STRUKTUR DASAR C++ DAN CONTOH DASAR C++ NAMA:HENDRA SUNARJI NPM: 07352211052 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 2 BAB I ALGORITMA DAN STRUKTUR DATA STRUKTUR DASAR C++ DAN CONTOH DASAR C++ A.Pendahuluan 1.1 Pengertian Algoritma Algoritma merupakan sebuah urutan atau Langkah-langkah logis yang digunakan untuk menyelesaikan sebuah masalah.contoh algoritma bisa kita lihat dalam kehidupan sehari-hari seperti memasak air, itu tentu membutuhkan algoritma. Struktur dasar algoritma: Runtunan (Sequence), merupakan sebuah instruksi yang dikerjakan secara berurutan sesuai dengan urutan penulisannya, dalam sequence sebuah instruksi dilaksanakan setelah instruksi sebelumnya telah selesai, urutan dari instruksi-instruksi tersebut menentukan hasil akhir dari suatu algoritma. Pemilihan (Selection), pemilihan merupakan suatu instruksi yang dikerjakan dengan kondisi tertentu. Kondisi yang dimaksud adalah persyaratan yang bernilai benar atau salah. Satu atau beberapa instruksi hanya dilaksanakan jika kondisi bernilai benar, sebaliknya jika kondisi bernilai salah maka instruksi tidak akan dilaksanakan.
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 3 Pengulangan (looping), pengulangan atau looping adalah suatu kegiatan mengerjakan sebuah atau sejumlah aksi yang sama sebanyak jumlah yang telah ditentukan atau sesuai dengan kondisi yang diinginkan. Dalam pengulangan kita tidak perlu menulis instruksi yang sama berulang kali, cukup dengan melakukan pengulangan instruksi yang tersedia. 1.2 Sejarah Algoritma Sejarah algoritma dimulai jauh dan beratus-ratus tahun sebelum masehi. Namun, lebih banyak ahli yang menyatakan dan sepakat bahwa sejarah algoritma modern pertama kali dimulai di abad ke-9, yaitu pertama kali muncul Ketika terbitnya buku yang ditulis oleh seorang matematikawan, ahli astronomi, dan ahli geografi dari Persia Bernama Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. NO Tahun Keterangan 1 Abad ke-9 Muhammad Bin Musa Al-Khuwarizmi menulis buku tentang algoritma 2 1360-an Algoritma mulai diterapkan untuk menjawab masalah komputasi dan juga matematis. Sebuah awal kemunculan algoritma 3 1684 Algoritma mulai digunakan secara lebih luas, yaitu untuk menyelesaikan masalah kalkulus 4 1759 Algoritma mulai diakui sebagai metode untuk menyelesaikan masalah
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 4 5 1936 Algoritma mulai didefinisikan secara lebih jelas sehingga bisa menyelesaikan problem matematika yang sebelumnya tidak terjawab 6 1950 Algoritma mulai akrab disebut bersamaan dengan komputer dan AI 7 1956 Mesin AI pertama kali diciptakan untuk menjawab problem geometrik berbekal Bahasa pemrograman dan informasi tertentu. Di tahun ini, peneliti mulai serius melihat potensi komputer yang diprogram dengan Bahasa tertentu untuk menyelesaikan masalah seharihari. 8 1958 LISP atau Bahasa pemrograman untuk AI mulai diperkenalkan 9 1961 “UNIMATE” robot industrial pertama mulai digunakan oleh General Motors 10 1963 Program Bernama “ANALOGY” diperkenalkan. Program ini mampu mengerjakan tes masuk Universitas (SAT versi Amerika Serikat) hanya dengan aturan semantik untuk interpretasinya 11 1966 AI pertama kali diajari untuk menerjemahkan informasi visual, tapi gagal. Ada juga “ELIZA”, mesin percakapan pertama yang dibuat berbekal pola tingkah laku manusia
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 5 12 1967 Muncul Bahasa pemrograman “LOGO” untuk memprogram robot 13 1979 Muncul sistem untuk mendiagnosa penyakit berbahaya hanya lewat darah. Namun, praktik ini dihentikan karena alasan etis 14 1982 Muncul mesin “Speech Recognition” pertama yang mampu mengubah suara menjadi informasi 15 1997 Mesin “Deep Blue” mampu mengalahkan pemain catur dunia dalam pertandingan catur 16 2005 Amerika Serikat menggunakan robot otomatis untuk melontarkan bom di Iraq dan Afghanistan 17 2008 Google memperkenalkan teknologi “Voice recognition” Contoh Algoritma : Algoritma membuat kopi yang sesuai dengan selera 1. Siapkan gelas, sendok, air panas, kopi, dan gula 2. Tuangkan kopi dan air panas ke dalam gelas 3. Tambahkan gula sesuai dengan selera 4. Aduk kopi hingga merata 5. Cicipi kopi, apabila manisnya sudah pas lanjut ke poin 6 jika manisnya belum pas kembali ke poin 3 6. Hidangkan kopi
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 6 1.3 Notasi Algoritma Notasi algoritma adalah hal dasar yang harus diketahui oleh setiap orang ketika ingin membuat suatu program, karena notasi algoritma inilah terdapat kerangka-kerangka suatu program. Langkah-langkah dalam algoritma sendiri tidak mengacu pada sintaks Bahasa pemrograman apapun dan juga tidak tergantung pada spesifikasi laptop ketika mengeksekusinya. Dalam algoritma juga tidak terdapat aturan baku dalam menuliskannya, yang terpenting algoritma tersebut mudah dibaca dan menggunakan Bahasa yang mudah dipahami. Namun, kita perlu memperhatikan notasi penulisannya. Kalimat Deskriptif Notasi penulisan algoritma dengan menggunakan bahasa deskriptif biasa disebut juga dengan notasi alami yang dilakukan dengan cara menuliskan instruksi-instruksi kemudian ditulis dalam bentuk untaian kalimat deskriptif dengan menggunakan Bahasa yang jelas. Dasar dari notasi Bahasa deskriptif menggunakan Bahasa inggris, namun kita dapat memodifikasikannya dengan Bahasa sehari-hari termasuk Bahasa Indonesia. Karena tidak ada aturan baku dalam menuliskan algoritma dengan notasi deskriptif maka kita dapat membuat aturan penulisan dan notasi algoritma sendiri. Agar notasi algoritma mudah ditranslasi ke dalam Bahasa pemrograman, maka sebaiknya notasi algoritma tersebut
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 7 berkoresponden dengan notasi Bahasa pemrograman pada umumnya dan menggunakan jenis kata kerja dalam penulisannya. Pseudocode Pseudocode merupakan cara dalam menuliskan algoritma yang bahasanya menyerupai dengan Bahasa pemrograman tingkat tinggi. Pseudocode berisi deskripsi algoritma pemrograman komputer yang menggunakan struktur sederhana dari beberapa Bahasa pemrograman tetapi Bahasa tersebut hanya di tujukan agar dapat di baca manusia Tidak ada sintaks standar yang resmi Ketika menuliskan pseudocode. Oleh karena itu, pseudocode dapat diterapkan dalam berbagai Bahasa pemrograman. Disarankan bagi kita untuk menggunakan keyword yang umum digunakan seperti: if, then, else, while, do, repeat, for dll. Flowchart Flowchart adalah salah satu cara dalam menuliskan algoritma dengan menggunakan notasi grafis. Flowchart merupakan gambar atau bagian yang memperlihatkan langkah-langkah dari suatu program dan hubungan antar proses. Gambar ini dinyatakan dengan symbol dan setiap simbol-simbol tersebut menggambarkan proses tertentu. sedangkan antar proses dihubungkan dengan garis penghubung. Dengan menggunakan
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 8 flowchart akan memudahkan kita untuk melakukan pengecekan bagian-bagian yang terlupakan, fungsi lain dalam menggunakan flowchart yaitu memudahkan kita dalam berkomunikasi antara programmer yang bekerja dalam satu tim yang sama Flowchart program menggambarkan urutan instruksi yang menggambarkan urutan instruksi yang digambar dalam simbol-simbol tertentu untuk menolong analis dan programmer dalam memecahkan masalah dan menolong dalam menganalisis alternaif-alternatif lain dalam pengoperasiannya. Gambar Simbol-simbol flowchart beserta penjelasannya:
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 9 2 Struktur Data Struktur data merupakan cara untuk menyimpan dan mengatur data secara terstruktur pada sistem komputer atau database sehingga lebih mudah diakses. Secara teknis, data dapat berupa angka, huruf, symbol dan lainnya, data-data ini kemudian diletakkan dalam kolom-kolom dan susunan tertentu. Dalam Menyusun data, terdapat beberapa istilah yang perlu kita ketahui dan pahami, istilah tersebut adalah node dan indeks. Berikut penjelasan mengenai istilah-istilah tersebut: Node, adalah elemen yang terdapat dalam struktur data. Setiap node berisi pointer ke node selanjutnya. Indeks, yaitu objek dalam sistem database yang bisa mempercepat dalam proses pencarian data. Dalam struktur data terdapat tipe data. Tipe data adalah pengelompokkan data-data berdasarkan isi dan sifatnya, dalam bidang informatika tipe data merupakan jenis data yang diolah oleh komputer sesuai dengan kebutuhan dalam pemrograman komputer Tipe data dikategorikan menjadi tiga macam yaitu: 1. Tipe data dasar (Primitive data type), dalam tipe data dasar terdapat beberapa tipe data yaitu: Integer, Float atau double, Char (Karakter), Boolean. 2. Tipe data bentukan (Composite data type), tipe data bentukan merupakan tipe data yang dibentuk dari tipe data dasar dengan tujuan untuk mempermudah pekerjaan programmer dalam tipe
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 10 data bentukan terdapat beberapa tipe data yaitu: Array, String, Union, Struct dan lain-lain 3. Tipe data abstrak (abstract data type), tipe data abstrak adalah model matematika dari objek data yang menyempurnakan tipe data dengan cara mengaitkannya dengan fungsi-fungsi yang beroperasi pada data yang bersangkutan, dalam tipe data abstrak terdapat beberapa tipe data yaitu: stack, queue, list, tree, graph dan lain-lain. 3 Struktur Dasar C++ dan Contoh Dasar C++ Sejarah C++ C++ adalah Bahasa pemrograman komputer yang diciptakan oleh seorang ilmuan komputer terkenal yang Bernama Bjarne Stroustrup pada tahun 1980, Bahasa pemrograman C++ pada awalnya merupakan pengembangan dari Bahasa C yang dikembangkan di Bell Laboratories pada awal tahun 1970-an Bahasa tersebut merupakan peningkatan dari Bahasa B. Kelebihan dari Bahasa C++ adalah Bahasa C++ tersedia di hampir semua komputer, Bahasa C++ juga bersifat portable dan fleksibel untuk semua jenis komputer dengan proses execute yang cepat Bahasa C++ juga didukung dengan Pustaka yang banyak, terstrukur dan sudah mendukung OOP (Object Oriented Programming)Editor yang biasa digunakan untuk menuliskan Bahasa C++ diantaranya: Turbo C++, Borland C++, C++ Builder, Microsoft Visual C++ dll
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 11 Struktur Bahasa C++ Bahasa pemrograman C++ tidak mengenal aturan dalam penulisan di kolom atau baris tertentu, jadi kita bisa memulai penulisan Bahasa pemrograman C++ di kolom atau baris manapun. Namun, untuk mempermudah kita dalam membaca program dan keperluan dokumenttasi, sebaiknya penulisan Bahasa pemrograman C++ diatur sedemikian rupa sehingga mudah dibaca. 1. Preprocessor Directive (Header), pernyataan yang diawali dengan tanda pagar (#) disebut sebagai Preprocessor Directive, pada gambar diatas tertulis #include <iostream> yang berarti program akan menggunakan fitur dari Pustaka (Library) Bernama iostream yang di dalamnya memuat kumpulan keyword dan function. 2. Pendeklarasian Fungsi-fungsi (namespace std), perintah ini digunakan untuk mendeklarasikan atau memberitahukan kepada compiler bahwa kita akan menggunakan semua fungsi/class/file yang terdapat dalam namespace std. pada 3. C++ library-library umumnya disimpan dalam namespace std contohnya seperti perintah cout dan cin.
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 12 4. Fungsi utama (int main()), fungsi ini merupakan fungsi utama yang pertama kali dibaca oleh compiler secara otomatis, tidak ada fungsi lain yang dibaca oleh compiler secara otomatis selain fungsi utama ini, fungsi ini bagaikan sebuah kepala dari program yang mengatur arah compiler. int dalam fungsi utama merupakan sebuah return type integer, dalam peraturan C++ fungsi utama memang harus menggunakan return type integer, dan tepat setelah identifier (main) terdapat sepasang tanda kurung, itu merupakan tempat dimana kita mengisi parameter untuk function, tetapi dalam fungsi utama hal tersebut tidak diperlukan. Tanda {, merupakan blok pembuka yang dimana memiliki sebuah pasangan yaitu blok penutup }, kedua blok tersebut menyatakan bahwa semua kode yang ada di dalam blok tersebut merupakan definisi dari fungsi utama 5. Pernyataan (Statement), cout<<”Hello World”;, adalah sebuah baris pernyataan (statement) dan merupakan definisi dari fungsi utama. Cout merupakan bagian dari library <iostream>. Berfungsi untuk mencetak sebuah kalimat “Hello World” saat program di eksekusi 4 Contoh Program C++
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 13 1. Bukalah aplikasi Dev C++ Gambar 1.1 aplikasi devC++ 2. Tampilan awal apilkasi Dev C++ seperti gambar dibawah Gambar 1.2 tampilan devC++ 3. Buatlah program baru dengan cara File-New-File Source atau dengan menekan Ctrl+N di keyboard seperti gambar di bawah ini Gambar 1.3 tampilan awal untuk mengetik program
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 14 4. Ketik source kode seperti gambar dibawah Gambar 1.4 tampilan program 5. Setelah menulis source kode seperti gambar diatas, kemudian tekan compile and run seperti pada arah gambar panah dibawah gambar 1.5 tampilan compile and run
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 15 6. Akan muncul dialog untuk menyimpan program: beri nama sesuai dengan keinginan kita, misalnya “Hello World” kemudian save dengan ekstensi “cpp” Gambar 1.6 tampilan penyimpanan file setelah di compile 7.Setelah klik save, akan muncul jendela yang menampilkan hasil dari program yang telah dibuat tadi Gambar 1.7 tampilan setelah di compile 9.Anda telah berhasil membuat program Hello World pada Bahasa pemrograman C++ dengan menggunakan Dev C++
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 16 1.4 Tujuan Praktikum 2. Mempelajari sekaligus mempraktekan cara penggunaan Dev C++ 3. Mempelajari struktur dasar Bahasa C++ 4. Membuat program sederhana dengan Bahasa C++ 5. Mengcompile, menyimpan dan menjalankan program yang telah dibuat 6. Membuka Kembali program yang telah dibuat 1.5 Latihan Kegiatan Praktikum 1. Latihan 1 Buatlah program baru pada aplikasi Dev C++ dengan cara File-NewSource File atau dengan menekan tombol Ctrl+N pada keyboard, kemudian ketik source program seperti dibawah ini #include <iostream> Using namespace std; Int main() { Cout<<”Hello World”<<endl; Cout<<”Nama :hendra sunarji”<<endl; Cout<<”NPM : 07352211052”<<endl; }
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 17 Gambar 1.8 Tampilan program “Hello World” setelah di running Gambar 1.9 tampilan hasil program
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 18 1.6 Kesimpulan dan Saran 1. Kesimpulan C++ merupakan Bahasa pemrograman yang banyak digunakan dan memungkinkan kita untuk meng execute dan mengkompilasi kode yang ramping dan efisien sambal tetap memberikan abstraksi tingkat tinggi untuk mengelola proyek pengembangan besar dengan lebih baik beberapa keunggulan lainnya adalah: Berorientasi pada objek, cepat, kuat dan bisa diandalkan, portabilitas yang baik dan masih banyak lagi. 2. Saran Diperlukan ketelitian dalam penulisan ataupun pengetikkan ejaan pada source kode dengan memperhatikan tata cara dan struktur penulisannya agar Ketika melakukan proses running nanti tidak terdapat erorr.
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 19
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 20 BAB II VARIABEL DAN KONSTANTA OLEH Hendra Sunarji 07352211052 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2022
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 21 BAB II VARIABEL DAN KONSTANTA 2.1 PENDAHULUAN Dalam proses pemograman tipe data biasa digunakan Untuk mendefinisikan suatu variabel atau konstanta. Variabel adalah suatu memori yang dialokasikan dengan nama tertentu dan hanya bisa menampung data sesuai dengan tipe yang ditentukan. Sifat dari variabel adalah nilai yang dikandung akan mudah diubah sesuai dengan proses yang terjadi Dan untuk konstanta sendiri adalah suatu memori yang dialokasikan dengan nama tertentu yang berisi suatu nilai yang memiliki sifat tetap yang tidak akan bisa berubah. Variabel atau peubah adalah objek yang nilainya dapat berubah-ubah dalam sebuah program. Pada saat Sebuah variabel dideklarasikan program "memesan" tempat dengan ukuran tertentu (sesuar tipe datanya) pada Memori untuk menyimpan nilai dari variabel tersebut. Pad saat mendeklarasikan sebuah variabel, pemograman. harus menyebutkan nama variabel dan tipe data dari Variabel tersebut. Berbeda dengan konstanta yang nilainya tetap dan tidak bisa diubah-ubah. Konstanta yang bersifat konstan atau tetap, artinya nilai dari konstanta didalam program tidak dapat diubah atau bersifat tetap. Konstanta juga sering dianggap Seperti variabel, namun nilainya tetap atau tidak dapat diubah-ubah. 2.2 TUJUAN PRAKTIKUM a.Mempraktekkan variabel dan konstanta b. Membuat file kerja dengan Bahasa CH
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 22 c. Memulai membuat program baru, meng-compile, menyimpan dan menjalankan program yang telah dibuat. d. Memanggil membuka kembali program yang telah disimpan e. Membuat program menjadi program yang execute. 2.3 LANGKAH-LANGKAH KEGIATAN PRAKTIKUM A. Bukalah aplikasi Dev CH melalui start menu: Gambar 2.1 Tampilan aplikasi Dev C++
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 23 B. Tampilan awal tampak seperti gambar dibawah ini : Gambar 2.2 tampilan awal devC++ C. Buatlah program baru dengan cara file – new – source atau gunakan CTRL + N atau seperti gambar dibawah ini : Gambar 2.3 Membuat project baru
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 24 D. Ketik source code seperti gambar dibawah ini : Gambar 2.4 Struktur code CH E. Setelah menulis source, tekan compile and run seperti gambar dibawah ini : Gambar 2.5 Proses Compile
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 25 F. Akan muncul dialog untuk menyimpan program. Berikan nama sesuai dengan keinginan kalian, msal "Variabel dan Konstanta" kemudian save dengan ekstensi "cpp". Gambar 2.6 Proses penyimpanan
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 26 G. Setelah klic save, akan muncul jendela yang menampilkan hasil program menghitung was, Keliling dan jari-jari lingkaran yang telah dibuat. Gambar 2.7 Tampilan hasil running. H. Anda telah berhasil membuat program menghitung luas, keliling dan jari-jari lingkaran dengan Bahasa pemograman CH menggunakan Dev Ctt 2.4 LATIHAN KEGIATAN PRAKTIKUM a. Latihan 1 Buatlah program baru dengan cara file-new-source alau gabungkan CTRL +N, kemudian ketik cource code programnya seperti dibawah ini:
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 27 #include <conio.h> #include <iostream> using namespace std; int main() { const float phi = 3.141592; float jari_jari, keliling, Luas; jari_jari = 72; Luas = phi*jari_jari*jari_jari; keliling= 2* phi * jari_jari ; cout<<" Luas lingkaran adalah "<< Luas << "Satuan" <<endl; cout<<" Keliling lingkaran adalah "<< keliling << "Satuan" << endl; cout << ""<<endl ; cout << " Nama : HENDRA SUNARJI”<<endl ; cout << " NPM : 07352211052 "<<endl; getch () ; }
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 28 Compile dan Perbaiki program sampai habis Gambar 2.8 Struktur code latihan C++ Setelah program diperbaiki dan dicompile, maka tampilan hasil running akan tampak seperti gambar dibawah in: Gambar 2.9 Tampilkan hasil running C++
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 29 B Latihan 2 Buatlah program baru dengan cara file-new-source atau control + N kemudian ketik source programnya Seperti dibawah ini : #include <iostream> using namespace std; int main() { int a,b,kali,bagi,tambah,kurang; cout<< "Operasi Aritmatika Dasar"<<endl; cout<<" masukan nilai A :"; cin>>a; cout<<" masukan nilai B :"; cin>>b; tambah = a+b; kurang = a-b; kali = a*b; bagi = a/b; cout<<"Hasil A + B = "<<tambah<<endl; cout<<"Hasil A - B = "<<kurang<<endl; cout<<"Hasil A * B = "<<kali<<endl; cout<<"Hasil A / B = "<<bagi<<endl; return 0; }
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 30 Berikut source code untuk sebuah program hitungan Operasi Aritmatika Gambar 2.10 Struktur code latihan C++ Setelah program diperbaiki dan di compile maka, tampilan hasil running akan tampak seperti gambar dibawah ini: Gambar 2.11 Tampilkan hasil running C++
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 31 2.5 STUDY KASUS Buatlah progam untuk menghitung Luas bangun dan ruang berikut ini : A. Luas Persegi Panjang Rumus Luas = Panjang x lebar Berikut flowchart menghitung Luas persegi panjang Berikut contoh flowchart menghitung Luas persegi panjang Penyelesaian : Flowchart diatas diawali dan diakhiri dengan menggunakan simbol terminal, menggunakan simbol Preparation sebagai tempat mendeklarasikan Luas, panjang dan lebar. Kemudian tahap input nilai panjang dan lebar menggunakan simbol Input/output. Setelah itu
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 32 menyatakan rumus. rumus was menggunakan Simbol process, Output hasil luas persegi panjang, dan selesai Contoh code program luas persegi panjang seperti dibawah ini : #include <iostream> using namespace std; int main () { float luas, panjang, lebar; cout<<"menghitung luas persegi panjang"<<endl; cout<<"masukan nilai panjang\t\t: "; cin>>panjang; cout<<"masukan nilai lebar \t\t: "; cin>>lebar; luas=panjang*lebar; cout<<"hasil luas persegi panjang adalah\t: "<<luas<<endl; cout<<"======================================="<<endl; cout<<"Nama : HENDRA SUNARJI"<<endl; cout<<"NPM : 07352211052"<<endl; return 0; }
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 33 Compile dan perbaiki program sampai benar Gambar 2.12 Struktur code latihan C++ Setelah Program diperbaiki dan decompile maka, tampilkan hasil running dan terlihat seperti gambar dibawah ini : Gambar 2.13 Tampilkan hasil running C++
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 34 B. Volume Kerucut Rumus Kerucut Volume = phi/3 x r x r x Tingg Berikut Flowchart menghitung Volume Kerucut
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 35 Penjelasan : Flowchart diatas diawali dan diakhiri dengan menggunakan simbol terminal, menggunakan Simbol Preparation sebagai tempat mendeklarasikan Volume, was alas, jari-jari dan tinggi. Kemudian menginput nilai jari-jari dan tinggi menggunakan Simbol input loutput, menyatakan rumus volume dan luas alas menggunakan simbol process. Output. Selesai. Contoh code program menghitung volume dan luas alas pada kerucut seperti dibawah ini : #include <iostream> using namespace std; int main() { float r; float t; float v; cout<<"Nama : HENDRA SUNARJI"<<endl; cout<<"==========================="<<endl; cout<<"menghitung volume kerucut"; cout<<"\nmasukan nilai jari jari : "; cin>>r; cout<<"\nmasukan nilai tinggi\t : "; cin>>t; v = (3.14 * r * r * t)/3; cout<<"\n\nVolume kerucut adalah : "; cout<<v; cout<<" cm3. "; return 0; }
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 36 Compile dan perbaiki progam sampai benar Gambar 2.14 Struktur code latihan c++ Setelah Program diperbaiki dan decompile maka, tampilkan hasil running dan terlihat seperti gambar dibawah ini : Gambar 2.15 Tampilan hasil running c++
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 37 C. Volume Balok Rumus Balok : Volume = panjang x lebar x tingggi Berikut Flowchart menghitung Volume Balok Penyelesain : Flowchart diatas diawali dan diakhiri menggunakan Simbol terminal. Lalu dilanjutkan dengan deklarası rusuk dan volume dengan menggunakan sumbol Preparation. Kemudian menginput nilai rusuk Menggunakan Simbol input output. Lalu Mengatakan rumus volume dengan simbol Process, dan hasil volume kubos ditampilkan menggunakan simbol input loutput. Selesai.
| PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 38 Contoh code program menghitung Volume Balok seperti dibawah ini : #include <iostream> using namespace std; int main () { "cout<<menghitung volume balok\n"; float panjang, lebar, tinggi; float volume_balok; cout<<"Nama : HENDRA SUNARJI"<<endl; cout<<"=================================="<<endl; cout<<"Masukan nilai Panjang: "; cin>>panjang; cout<<"Masukan nilai Lebar: "; cin>>lebar; cout<<"Masukan nilai Tinggi: "; cin>>tinggi; volume_balok=panjang*lebar*tinggi; cout<<"Volume Balok adalah : "<<volume_balok<<endl; return 0; } Gambar 2.16 Struktur code latihan C++