LAPORAN PRAKTIKUM PRAKTIKUM ALGORITMA DAN STRUKTUR DATA OLEH Haerani Ramli 07352211013 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2023
LAPORAN PRAKTIKUM PRAKTIKUM ALGORITMA DAN STRUKTUR DATA OLEH Haerani Ramli 07352211013 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2023
i LEMBAR PENGESAHAN LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN OLEH: Haerani Ramli 0735 2211 013 Laporan Praktikum Algoritma Struktur Data telah diaetujui dan disahkan Program Studi TehnikInformatikaUniversitasKhairunPada: Tanggal………………………….......Bulan……....…………….Tahun 2023 Menyetujui/Mengesahkan Dosen Mata Kuliah Hairil Kurniadi Siradjuddin S.kom.,M.kom. NIDN : 88361016
ii KATA PENGANTAR Puji syukur saya panjatkan ke hadirat Allah Subhanahu Wata’ala, karena berkat rahmat-Nya dan karunia-Nya saya dapat menyelesaikan Laporan Praktikum ini yang membahas tentang Algoritma dan Struktur Data. Tanpa peertolongan-Nya mungkin saya tidak akan sanggup menyelesaikan tugas Laporan Praktikum ini. Laporan ini disusun untuk memenuhi tugas mata kuliah “Algoritma dan Struktur Data”. Tak lupa pula saya ucapkan terima kasih kepada dosen pengampuh Algoritma saya yaitu Bapak Hairil Kurniadi Siradjuddin S.kom.,M.kom. yang telah membimbing saya dalam mata kuliah tersebut, Laporan Praktikum ini masi jauh dari sempurnah, oleh karena itu saya mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan laporan ini. Semoga Laporan Prakitikum ini dapat berguna dan bermanfaat bagi pembaca. Ternate, 18 Januari 2023 Haerani Ramli(07352211013)
iii DAFTAR ISI LEMBAR PENGESAHAN........................................................................................i KATA PENGANTAR.........................................................................................ii DAFTAR ISI .......................................................................................................iii DAFTAR GAMBAR..................................................................................................vi BAB 1 ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR C++ DAN CONTOH C++........................................................................................1 1.1 Algoritma ...................................................................................................1 1.1.1 Definisi algoritma .......................................................................1 1.1.2 konsep algoritma .........................................................................2 1.1.3 cara penyajian algoritma..............................................................4 1.2 struktur data .............................................................................................7 1.3 struktur dasar C++ ..................................................................................8 1.3.1 sejarah bahasa C++ ....................................................................8 1.3.2 struktur program C++..................................................................8 1.4 contoh C++ .................................................................................................11 1.5 kesimpulan dan saran ................................................................................13 1.5.1 Kesimpulan 1.5.2 Saran BAB 2 VARIABEL DAN KONSTANTA........................................................16 2.1 Pendahuluan .................................................................................16 2.2 Tujuan praktikum ...........................................................................16 2.3 langkah – langkah kegiatan praktikum............................................17
iv 2.4 latihan kegiatan praktikum..........................................................19 2.5 studi kasus.....................................................................................23 2.6 Kesimpulan dan saran..................................................................40 BAB III STRUKTUR DASAR ALGORITMA ( SELECTION & LOOPING ) ...............................................................................................................41 3.1 Pendahuluan .................................................................................41 3.2 tujuan praktikum ............................................................................44 3.3 langkah – langkah kegiatan praktikum............................................44 3.4 latihan kegiatan praktikum..........................................................47 3.5 studi kasus.....................................................................................54 3.6 Kesimpulan dan Saran.................................................................84 BAB 4 ARRAY ................................................................................................87 4.1 Pendahuluan .................................................................................87 4.2 tujuan praktikum ............................................................................88 4.3 langkah – langkah kegiatan praktikum...........................................88 4.4 latihan kegiatan praktikum ........................................................91 4.5 Kesimpulan dan Saran............................................................. 107 BAB V POINTER ........................................................................................ 110 5.1 Pendahuluan ................................................................................. 110 5.1.1Pengenalan Pointer ..................................................................... 110 5.1.1 Cara mengakses pointer ........................................................... 111 5.2 Tujuan Praktikum C++ ................................................................... 112
v 5.3 langkah – langkah kegiatan praktikum ........................................... 114 5.4 latihan kegiatan praktikum ......................................................... 114 5.5 Studi kasus .................................................................................. 118 5.6 Kesimpulan dan Saran ................................................................. 123 BAB VI STACK 6.1 Pendahuluan ............................................................... 126 6.1 Pendahuluan................................................................................... 126 6.2 Tujuan Praktikum C++ ................................................................... 127 6.3 langkah – langkah kegiatan praktikum ............................................ 127 6.4 latihan kegiatan praktikum ......................................................... 129 6.5 Studi kasus..................................................................................... 134 6.6 Kesimpulan dan Saran.................................................................. 155 BAB VII QUEUE........................................................................................ 158 7.1 Pendahuluan ............................................................................... 158 7.2 Tujuan Praktikum C++ ................................................................. 159 7.3 langkah – langkah kegiatan praktikum .......................................... 162 7.4 latihan kegiatan praktikum ....................................................... 163 7.5 Studi Kasus ................................................................................. 166 7.3 Kesimpulan dan Saran................................................................ 173 DAFTAR PUSTAKA ............................................................................................175
vi DAFTAR GAMBAR Bab I Algoritma Dan Struktur Data, Struktur Dasar C++ & Contoh C++ Gambar 1.1 Simbol flowchart ..............................................................................5 Gambar 1.2 Flowchart ..................................................................................6 Gambar 1.3 Tampilan aplikasi C++ ........................................................................9 Gambar 1.4 Struktur program C++ ........................................................................9 Gambar 1.5 Software Dev C++ ..............................................................................11 Gambar 1.6 Membuat program baru Dev C++.......................................................11 Gambar 1.7 Editor Dev C++...................................................................................12 Gambar 1.8 Menjalankan program ......................................................................12 Gambar1.9 Menyimpan file program ..................................................................13 Gambar 1.10 HSasil menjalankan program ...........................................................13 Bab II Variabel Dan Konstanta Gambar 2.1 Tampilan aplikasi Dev C++ ..............................................................17 Gambar 2.1 Tampilan awal Dev C++....................................................................17 Gamabr 2.3 Membuat project baru .......................................................................18 Gambar 2.4 Struktur code C++ .............................................................................18 Gambar 2.5 Proses compile...................................................................................18 Gambar 2.6 Proses penyimpanan ..........................................................................19 Gambar 2.7 Hasil running.....................................................................................19
vii Gambar 2.8 Source code latihan C++....................................................................20 Gambar 2.9 Tampilan hasil running C++ .............................................................21 Gambar 2.10 Struktur code C++ ...........................................................................22 Gambar 2.11 Tampilan hasil running C++ ............................................................23 Gambar 2.12 Source code, nama, alamat, dan sekolah ..........................................24 Gambar 2.13 Hasil running source code program .................................................24 Gambar 2.14 Struktur latihan C++ ........................................................................24 Gambar 2.15 Tampilan hasil running ...................................................................25 Gambar 2.16 Source code, luas lingkaran .............................................................27 Gambar 2.17 Hasil running luas lingkaran.............................................................27 Gambar 2.18 Source code volume kerucut ...........................................................28 Gambar 2.19 Tampilan hasil running volume kerucut ..........................................30 Gambar 2.20 Source code volume kubus ..............................................................34 Gambar 2.21 Hasil running volume kubus ............................................................36 Gambar 2.22 Source code volume tabung .............................................................39 Gambar 2.23 Hasil running volume tabung .........................................................39 Bab III Struktur Dasar Algoritma ( Selection Dan Looping ). Gambar 3.1 Aplikasi DevC++ ..............................................................................44 Gambar 3.2 Tampilan awal DevC++ ....................................................................45 Gambar 3.3 Mebuat project baru ..........................................................................45 Gambar 3.4 Struktur code C++ ............................................................................45 Gambar 3.5 Proses compile ..................................................................................45 Gambar 3.6 Proses peyimpanan ...........................................................................46
viii Gambar 3.7 Tampilan hasil running ..................................................................46 Gambar 3.8 Struktur code latihan C++..................................................................48 Gambar 3.9 Tampilan hasil running .....................................................................48 Gambar 3.10 Tampilan hasil running ....................................................................48 Gambar 3.11 Struktur latihan code C++ ...............................................................50 Gambar 3.12 Tampilan hasil running jika teman <10 ............................................50 Gambar 3.13 Tampilan hasil running jika teman >10 ............................................51 Gambar 3.14 Struktur code C++ ..........................................................................52 Gambar 3.15 Tampilan hasil running ...................................................................52 Gambar 3.16 Struktur code C++ ..........................................................................54 Gambar 3.17 Tampilan hasil running ...................................................................54 Gambar 3.1 Flowchat Studi Kasus 1 ....................................................................55 Gambar 3.18 Struktur code C++ ..........................................................................57 Gambar 3.19 Hasil running bil adalah bilangan genap ..........................................57 Gambar 3.20 Hasil running bil adalah bilangan ganjil ...........................................57 Gambar 3.2 Flowchart studi kasus 2 .....................................................................59 Gambar 3.21 Struktur code C++ ..........................................................................63 Gambar 3.22 Hasil runningC++ ...........................................................................63 Gambar 3.23 Hasil runningC++ ...........................................................................63 Gambar 3.24 Hasil runningC++ ...........................................................................63 Gambar 3.25 Hasil runningC++ ...........................................................................63 Gambar 3.26 Hasil runningC++ ...........................................................................64 Gambar 3.27 Flowchart studi kasus .....................................................................64
ix Gambar 3.27 Struktur code C++ ..........................................................................66 Gambar 3.28 Hasil running Program ....................................................................66 Gambar 3.4 Flowchart Latihan 17 .......................................................................67 Gambar 3.29 Program Struktur C++ .....................................................................69 Gambar 3.30 Hasil running ProgramC++..............................................................69 Gambar 3.5 Flowchart Latihan 16 .......................................................................70 Gambar 3.31 Program Struktur C++ .....................................................................72 Gambar 3.32 Hasil running ProgramC++..............................................................73 Gambar 3.6 Flowchart Latihan 15 .......................................................................74 Gambar 3.33 Hasil running ProgramC++..............................................................77 Gambar 3.7 Flowchart Latihan 14 .......................................................................77 Gambar 3.34 ProgramC++....................................................................................78 Gambar 3.35 Hasil running ProgramC++..............................................................80 Gambar 3.8 FlowchatLatihan 13 .........................................................................81 Gambar 3.36 Program StrukturC++ ......................................................................83 Gambar 3.37 Hasil running ProgramC++..............................................................83 Bab IV Array. Gambar 4.1 Aplikasi DevC++ ..............................................................................88 Gambar 4.2 Tampilan awal DevC++ ....................................................................88 Gambar 4.3 Mebuat project baru ..........................................................................89 Gambar 4.4 Struktur code C++ ............................................................................89 Gambar 4.5 Proses compile ..................................................................................90
x Gambar 4.6 Proses peyimpanan ...........................................................................90 Gambar 4.7 Tampilan hasil running ..................................................................91 Gambar 4.8 Struktur code latihan C++..................................................................92 Gambar 4.9 Tampilan hasil running .....................................................................93 Gambar 4.10 Struktur code latihan C++ ................................................................94 Gambar 4.11 Tampilan hasil running ...................................................................95 Gambar 4.1 Flowchart .........................................................................................95 Gambar 4.12 Struktur code pemograman .............................................................97 Gambar 4.13 Tampilan hasil Program ..................................................................97 Gambar 4.2 Flowchart .........................................................................................98 Gambar 4.14 Struktur code pemograman ........................................................... 100 Gambar 4.15 Tampilan hasil running ................................................................ 100 Gambar 4.3 Flowchart ...................................................................................... 101 Gambar 4.16 Struktur code pemograman .......................................................... 103 Gambar 4.17 Tampilan hasil running ................................................................ 103 Gambar 4.4 Flowchart ...................................................................................... 104 Gambar 4.18 Struktur code pemograman .......................................................... 106 Gambar 4.19 Tampilan hasil running ................................................................ 106 Bab V Pointer. Gambar 5.1 Aplikasi DevC++ ........................................................................... 112 Gambar 5.2 Tampilan awal DevC++ ................................................................. 112 Gambar 5.3 Mebuat project baru ....................................................................... 112 Gambar 5.4 Struktur code C++ ......................................................................... 113
xi Gambar 5.5 Proses compile ............................................................................... 113 Gambar 5.6 Proses peyimpanan ........................................................................ 113 Gambar 5.7 Tampilan hasil running ............................................................... 114 Gambar 5.8 Struktur code program .................................................................... 115 Gambar 5.9 Tampilan hasil running .................................................................. 115 Gambar 5.10 Struktur code program .................................................................. 117 Gambar 5.11 Tampilan hasil running ................................................................ 117 Gambar 5.5 Studi kasus .................................................................................... 118 Gambar 5.12 Struktur code program ................................................................. 120 Gambar 5.13 Tampilan hasil Program ............................................................... 121 Gambar 5.14 Struktur code program .................................................................. 122 Gambar 5.15 Tampilan hasil running ................................................................ 122 Bab VI Stack. Gambar 6.1 Aplikasi DevC++ ........................................................................... 127 Gambar 6.2 Tampilan awal DevC++ ................................................................. 127 Gambar 6.3 Mebuat project baru ....................................................................... 127 Gambar 6.4 Struktur code C++ ......................................................................... 128 Gambar 6.5 Struktur code C++ ......................................................................... 128 Gambar 6.6 Struktur code C++ ........................................................................ 128 Gambar 6.7 Proses compile ............................................................................. 128 Gambar 6.8 Proses peyimpanan ......................................................................... 128 Gambar 6.9 Tampilan hasil running ............................................................... 131 Gambar 6.10 Struktur code latihanC++.............................................................. 132
xii Gambar 6.11 Struktur code latihanC++ 1 ........................................................... 132 Gambar 6.12 Struktur code latihanC++ 2 ........................................................... 132 Gambar 6.13 Tampilan hasil running 1 ............................................................ 133 Gambar 6.14 Tampilan hasil running 2 ............................................................ 133 Gambar 6.5 Studi kasus ................................................................................. 136 Gambar 6.20 Tampilan hasil running ............................................................. 141 Gambar 6.21 Tampilan hasil running ............................................................. 141 Gambar 6.22 Struktur code program .................................................................. 142 Gambar 6.29 Struktur code program .................................................................. 153 Gambar 6.30 Tampilan hasil running ................................................................ 154 Bab VII Queue. Gambar 7.2 Flowchart ...................................................................................... 159 Gambar 7.1 Struktur program ........................................................................... 165 Gambar 7.2 Struktur program ........................................................................... 165 Gambar 7.3 Struktur program ............................................................................ 166 Gambar 7.4 Struktur program ............................................................................ 166 Gambar 7.5 Struktur program ............................................................................ 166 Gambar 7.3 Flowchart ....................................................................................... 167 Gambar 7.6 Tampilan Hail running.................................................................... 172
xiii
BAB I ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR C++, CONTOH C++ OLEH Haerani Ramli 07352211013 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2023
1 BAB I ALGORITMA DAN STRUKTUR DATA, STRUKTUR DASAR C++, CONTOH C++ 1.1. Algoritma 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. 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++.
2 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.2. 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. 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
3 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.
4 1.1.3. 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 instruksi instruksi 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
5 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 Simbol-simbol flowchart dalam pemrograman
6 Gambar 1.2 Flowchart Algoritma Menentukan Bilangan Yang Terbesar dari Dua Buah Bilangan. 3. Psuedcode Algoritma Pseudo artinya semu atau tidak sebenarnya. Pseudo-code berisikan langkahlangkah untuk menyelesaikan suatu permasalahan (hampir sama dengan algoritma), hanya saja bentuknya sedikit berbeda dari algoritma. Psuedcode 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 psuedcode disarankan untuk menggunakan keyword yang umum digunakan dalam bahasa pemrograman, seperti : if, then, else, while, do, repeat, for, dan lainnya.
7 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 tahap tahap mempresentasikan data di dalam komputer. Struktur data menunjukkan skema organisasi, yang diterapkan pada data sehingga data dapat di interprestasikan seperti struktur dan array, sehingga operasioperasi 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.
8 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.
9 Gambar 1.3 Contoh Tampilan Aplikasi Dev.C++ 1.3.2. Struktur Program C++ Struktur program C++ adalah: Gambar 1.4 Struktur program C++ Dari gambar diatas ada beberapa kerangka yang dapat dijelaskan yaitu:
10 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.
11 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++ Gambar 1.5 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.6 Membuat program baru Dev C++ 3.Setelah itu, akan tampil halaman untuk mengetikkan program. Ketik program yang ingin dibuat.
12 Gambar 1.7 Editor Dev C++ 4. Setelah selesai mengetikkan program, jalankan program dengan mengklik ikon seperti pada gambar di bawah atau menekan tombol F11. Gambar 1.8 Menjalankan program 5. Selanjutnya akan tampil halaman untuk meng-save program, kemudian klik save
13 Gambar 1.9 Menyimpan file program. 6. Terakhir, akan tampil jendela cmd. Selamat program telah berjalan. Gambar 1.10 Hasil menjalankan program. 1.5 Kesimpulan dan Saran 1.5.1 Kesimpulan C++ merupakan bahasa pemograman yang banyak digunakan dan memungkinkan kita untuk meng execute dan menkompilasi kode yang ramping dan efesien memberika abstrak tingkat tinggi untuk mengolah proyek pengembanggan besar keunggulan lainya adalah: Berorientasi pada objek, cepat, kuat dan bisa di andalkan dan masi banyak lagi. 1.5.2 Saran Di perlukan ketelitian dalam penulisan atau pengerikaan ejaanpada source kode dan struktur penulisaan agar ketika melakukan proses running nanti tidak terdapat eoror.
14
15 BAB II VARIABEL DAN KONSTANTA OLEH Haerani Ramli 07352211013 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS KHAIRUN TERNATE 2023
16 BAB II VARIABEL DAN KONSTANTA 2.1 PENDAHULUAN Dalam proses pemrograman 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 disbanding 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 (Sesuai tipe datanya) pada memori untuk menyimpan nilai dari variabel tersebut pada saat mendeklarasikan sebuah variabel. Pemrograman 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
17 b. Membuat file kerja dengan bahasa C++ 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 C++ melalui start menu Gambar 2.1 Tampilan aplikasi Dev C++ b. Tampilan awal tampak seperti gambar dibawah ini : Gambar 2.2 Tampilan awal Dev C++ c. Buatlah program baru dengan cara file-new-source atau gunakan Ctrl – N atau seperti pada gambar dibawah ini :
18 Gambar 2.3 Membuat projek baru d. Ketik source code programnya seperti gambar dibawah ini : Gambar 2.4 Struktur code C++ e. Setelah menulis sourcenya, tekan compile and run seperti gambar di bawah ini : Gambar 2.5 Proses compile
19 f. Akan muncul dialog untuk menyimpan program. Berikan nama sesuai dengan keinginan kalian. Missal “Variabel dan Konstanta” kemudian save dengan ekstensi “Cpp”. Gambar 2.6 Proses Penyimpanan g. Setelah klik save, akan muncul jendela yang menampakkan hasil program menghitung luas, keliling, dan jari – jari lingkaran yang telah dibuat. Gambar 2.7 Hasil running h. Anda telah berhasil membuat program menghitung luas, keliling, dan jari – jari lingkaran dengan bahasa pemrograman C++ menggunakan Dev C++. 2.4 LATIHAN KEGIATAN PRAKTIKUM a. Latihan 1 Buatlah program baru dengan cara file-new-source atau gabungan Ctrl – N kemudian ketik source code programnya seperti dibawah ini : #include <conio.h>
20 #include <iostream> using namespace std; main () { const float phi = 3.141592; float jari_jari, keliling, luas; jari_jari = 72; luas = phi*jari_jari*jari_jari*jari_jari; keliling = 2*phi*jari_jari; cout <<"Luas Lingkaran adalah"<<"Luas"<< "Satuan"<<endl; cout<<"Keliling lingkaran adalah" <<keliling<< "Satuan Panjang"; cout<<""<<endl; cout<<""<<endl; cout<< "Nama : Haerani Ramli"<<endl; cout<< "NPM : 07352211013"<<endl; getch (); } Compile dan perbaiki program sampai benar. Gambar 2.8 Source code Latihan C++
21 Setelah program diperbaiki dan dicompile, maka tampilan hasil running akan tampak seperti gambar dibawah ini : Gambar 2.9 Tampilan hasil running C++ b. Latihan 2 Buatlah program baru dengan cara file-new-source atau gabungan Ctrl – N kemudian ketik source code programnya seperti dibawah ini : #include <conio.h> #include <iostream> using namespace std; int main() { float data1, data2, tambah, kurang, kali, bagi; cout<< "Operasi Aritmetika Dasar"<<endl; cout<< "Masukkan data1: "; cin>> data1; cout<<"Masukkan data2" ; "cin>> data2"; tambah = data1 + data2; kurang = data1 - data2; kali = data1*data2; bagi = data1/data2;
22 cout<<data1<<"+"<<data2<<"="<<tambah<<endl; cout<<data1<<"-"<<data2<<"="<<kurang<<endl; cout<<data1<<"*"<<data2<<"="<<kali<<endl; cout<<data1<<":"<<data2<<"="<<bagi<<endl; cout<<""<<endl; cout<<""<<endl; cout<<"endl"; cout<<"Nama : Haerani ramli"<<endl; cout<<"NPM : 07352211013"<<endl; } Berikut source code untuk sebuah program operasi aritmatika Gambar 2.10 Struktur code Latihan C++ Setelah program diperbaiki dan dicompile maka, tampilan hasil running akan tampak seperti gambar dibawah ini :
23 Gambar 2.11 Tampak hasil running C++ 2.5 STUDI KASUS Tulislah source code dari program berikut ini : a. Buatlah program baru dengan cara file-new-source atau gunakan Ctrl – N, kemudian ketik source code program seperti dibawah ini : #include<iostream> #define sapa1 "\t\tSelamat Datang di Laboratorium Pemrograman Dasar\n"; #define sapa2 "\t\Sistem Komputer FTI Universitas Khairun\n" #define nama "......": \ *Tuliskan nama anda*/ #define alamat"......"; / *Tuliskan alamat anda*/ #define sekolah "......";/ *Tuliskan nama sekolah asal anda*/ using namespace std; main() { cout<<sapa1;cout<<sapa2; cout<<"\nWindaryati" ; ";cout<<nama"; cout<<"\nKampung Pisang" ;";cout<<alamat"; cout<<"\nSMA N 1 TTE" ; ";cout<<sekolah";
24 cout<<"\n\n\t\tSELAMAT BELAJAR BAHASA C++"; } Compile dan perbaiki program sampai benar. Gambar 2.12 Source code nama, alamat, dan sekolah Tampilan source code nama, alamat, sekolah asal, dan selamat belajar C++ setelah dirunning Gambar 2.13 Hasil running source code program c. Luas Persegi Panjang
25 Rumus : Luas = Panjang x lebar Berikut Flowchart “Menghitung Luas Persegi Panjang” : Flowchart 2.1 Luas Persegi Panjang Penjelasan : Flowchart diatas diawali dan diakhiri dengan menggunakan simbol terminator, menggunakan simbol preparation sebagai tempat mendeklarasikan luas, panjang, dan lebar. Kemudian tahap input nilai panjang dan lebar menggunakan simbol input/output. Setelah itu menyatakan rumus, menggunakan simbol proses. Output hasil luas persegi panjang, dan selesai.
26 Contoh code program Luas Persegi Panjang seperti dibawah ini : #include<iostream> using namespace std; main() { float luas, panjang, lebar; cout<<"PROGRAM C++ MENGHITUNG LUAS PERSEGI PANJANG"<<endl; cout<<"----------"<<endl; cout<<"Masukkan Panjang\t\t:"; cin>>panjang; cout<<"Masukkan lebar\t\t"; cin>>lebar; luas=panjang*lebar; cout<<"Luas Persegi Panjang\t:"<<luas<<endl; return 0; }
27 Compile dan perbaiki program sampai benar. Gambar 2.14 Struktur Latihan C++ Setelah program diperbaiki dan dicompile maka, tampilan hasil running akan tampak seperti gambar gambar dibawah ini : Gambar 2.15 Tampilan hasil running C++ Catatan : Nilai Panjang, dan lebar bisa dimasukkan sesuai dengan keinginan atau sesuai dengan nilai yang telah ditentukan.
28 d. Menghitung Luas Lingkaran Rumus : Luas = Phi x r x r Keliling = Phi x D atau 2 x Phi x r Berikut Flowchart “Menghitung Luas Lingkaran” : Flowchart 2.2 Luas Lingkara
29 Penjelasan : Flowchart diatas diawali dan diakhiri dengan menggunakan simbol terminator, menggunakan simbol input/output sebagai tempat menuliskan nilai jari – jari. Kemudian tahap menyatakan rumus menggunakan simbol proses. Kemudian output hasil luas lingkaran dengan simbol input/output, dan selesai. Contoh code program Luas Lingkaran seperti dibawah ini : #include<iostream> using namespace std; main() { float luas, phi=3.14; int r; cout<<"Masukkan Jari - jari : "; cin>>r; luas=phi*r*r; cout<<"Luas Lingkaran = "<< luas<<endl; }
30 Compile dan perbaiki program sampai benar.Berikut source code untuk sebuah program “Menghitung Luas Lingkaran” : Gambar 2.16 Source code luas lingkaran Setelah program diperbaiki dan dicompile maka, tampilan hasil running akan tampak seperti gambar dibawah ini : Gambar 2.17 Hasil running luas lingkaran Catatan : Nilai phi dan nilai jari – jari bisa dimasukkan sesuai dengan keinginan atau sesuai dengan nilai yang telah ditentukan.
31 e. Menghitung Volume Kerucut Rumus : Volume = Phi/3 x r x r x Tinggi Luas Alas = π x r x r Berikut Flowchart “Menghitung Volume Kerucut” : Flowchart 2.3 Volume Kerucut
32 Penjelasan : Flowchart diatas diawali dan diakhiri dengan menggunakan simbol terminator, menggunakan simbol preparation sebagai tempat mendeklarasikan volume, luas alas, jari – jari, dan tinggi. Kemudian menginput nilai jari – jari dan tinggi menggunakan simbol input/output, menyatakan rumus volume dan luas alas menggunakan simbol proses, output hasil volume, luas alas dan selesai. Contoh code program Volume Kerucut seperti dibawah ini : #include<iostream> using namespace std; main () { int r, t; double v; cout<<".............Menghitung Volume Kerucut........."; cout<<"\n"; cout<<"\n"; cout<<"Masukkan Nilai Jari - jari ="; cin>> r; cout<<"Masukkan Nilai Tinggi Kerucut ="; cin>>t; v=3.14/3*r*r*t; cout<<"Nilai Volume Kerucut Adalah = ";
33 } Compile dan perbaiki program sampai benar. Berikut source code untuk sebuah program “Menghitung Volume Kerucut” : Gambar 2.18 Source code volume kerucut Setelah program diperbaiki dan dicompile maka, tampilan hasil running akan tampak seperti gambar dibawah ini : Gambar 2.19 Tampilan hasil running volume kerucut Catatan :Nilai tinggi kerucut dan nilai jari – jari bisa dimasukkan sesuai dengan keinginan atau sesuai dengan nilai yang telah ditentukan.
34 f. Menghitung Volume Kubus Rumus : Volume = rusuk x rusuk x rusuk Berikut Flowchart “Menghitung Volume Kubus” : Flowchart 2.4 Volume Kubus