Fajar Zuhri Hadiyanto

1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana. Struktur data primitif merupakan tipe sederhana yang hanya memiliki sebuah value, tanpa memiliki properti dan method lainnya. Tipe data ini sudah built-in pada setiap bahasa pemrograman. Contoh struktur data primitif pada java yaitu : boolean byte char short int long float double Sedangkan struktur data non primitif merupakan struktur data buatan yang memiliki beberapa properti dan method khusus, disamping adanya value itu sendiri. Contoh struktur data non primitif pada java yaitu String List LinkedList Stack Queue Berikut ini merupakan contoh program implementasi kedua jenis tipe data tersebut. Berikut ini merupakan hasil jika masing-masing file tersebut dijalankan. 2. Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack. Tuliskan dalam bentuk program , dan tampilkan screenshotnya. ...

  picture from  https://chercher.tech/kotlin/linked-list-kotlin Linked list merupakan salah satu jenis struktur data linier yang terdiri dari sekumpulan data dengan tipe yang sama dimana masing-masing data terikat dengan satu data lainnya, sehingga membentuk seperti sebuah rantai satu arah. Linked list bersifat dinamis, artinya kita dapat menambah data sebanyak yang kita mau tanpa harus dibatasi ukuran. Hal ini berbeda dengan array biasa, yang mana ketika pertama kali diinisialisasi, pasti harus mencantumkan size-nya terlebih dahulu, yang berarti kita tidak bisa menambahkan elemen array lebih dari batas yang sudah ditentukan. Berikut ini merupakan salah satu program yang menggunakan fitur linked list pada java. Ketika program diatas dijalankan, maka hasilnya akan seperti dibawah ini Source code dari program di atas dapat diakses di sini Reference: https://unydevelopernetwork.com/index.php/2020/04/03/tutorial-struktur-data-implementasi-single-linked-list-sederhana-dengan-java...

Designed by Freepik Queue Queue merupakan salah satu jenis struktur data linier yang berbentuk antrian, dimana ketika data pertama kali masuk, akan selalu ditempatkan di posisi paling akhir. Queue menggunakan prinsip FIFO (First In First Out), dimana data yang pertama kali masuk akan dilayani/dioperasikan terlebih dahulu sebelum dikeluarkan. Ekspresi Infix Ekspresi infix merupakan bentuk ekspresi aritmatika yang biasa kita jumpai, dimana beberapa operand dilakukan suatu operasi menggunakan operator (+, -, *, /, ^) yang diletakkan diantara dua buah operand. Sebagai contoh yaitu ekspresi a + (b * c) berarti kita melakukan operasi perkalian pada operand pertama, yaitu b, dengan operand kedua, yaitu c, dimana hasilnya dijadikan sebagai operand kedua dari operasi berikutnya, yaitu operasi penjumlahan dengan operand pertama yaitu a. Ekspresi Postfix Walaupun bentuk ekspresi infix sangat mudah dipahami dan dievaluasi oleh manusia, tetapi ekspresi ini tidak bisa dipahami oleh komputer secara l...

Stack merupakan salah satu struktur data yang menggunakan konsep LIFO (Last In First Out), dimana data yang masuk paling akhir, dapat diakses atau digunakan sebagai data paling awal. Sebagai contoh yaitu permainan menara hanoi ( tower of hanoi ), dimana kita hanya dapat mengambil bagian paling atas dari menara, dan hanya dapat menempatkan bagian menara ke bagian paling atas. Pada dasarnya, Java telah menyediakan package khusus struktur data stack. Namun, untuk lebih memahami konsep stack, tidak ada salahnya untuk coding from scratch .  Pada stack, terdapat beberapa metode yang sering diimplementasikan, yaitu : push : metode yang digunakan untuk memasukkan data ke dalam tumpukan paling atas. pop : metode yang digunakan untuk mengambil data pada tumpukan paling atas. peek : berbeda dengan pop, metode peek hanya melihat data pada tumpukan paling atas, tidak mengambilnya, sehingga tidak terjadi perubahan pada stack. count : metode yang digunakan untuk menghitung jumlah elemen pada tump...

  Bubble Sort Bubble sort merupakan salah satu metode sorting yang paling sederhana dan paling umum digunakan. Secara sederhana, algoritma Bubble Sort yaitu pengurutan dengan cara pertukaran data dengan data di sebelahnya secara terus menerus hingga tidak ada lagi perubahan. Keunggulan bubble sort ini yaitu konsepnya yang sederhana dan mudah dipahami, sehingga implementasi ke dalam source code menjadi lebih mudah. Walaupun sederhana, metode ini dinilai tidak efisien karena ketika mengurutkan data yang sangat besar akan sangat lambat prosesnya. Untuk kasus terburuknya, bubble sort dapat memiliki kompleksitas waktu O(n 2 ).  Bubble sort lebih tepat digunakan pada dataset yang tidak terlalu besar dan juga pada dataset yang hampir terurut, sehingga tidak terlalu memerlukan terlalu banyak pertukaran. Salah satu contoh kasus yang lebih tepat menggunakan bubble sort yaitu ketika suatu mesin yang hanya memiliki 2 buah register dan tidak memiliki RAM. Mesin ini ingin mengurutkan b...

  Array merupakan sekumpulan data dengan tipe data yang sama dan memiliki fungsi yang sejenis. Contohnya yaitu ketika kita ingin menyimpan 10 data nilai mahasiswa. Kita tidak perlu membuat 10 variabel berbeda hanya untuk menyimpan 10 data tersebut yang sebenarnya memiliki fungsi yang sejenis, yaitu menyimpan data nilai mahasiswa. Kita hanya perlu membuat 1 variabel array yang dapat menyimpan 10 data dengan tipe yang sama. dengan begitu, program dapat lebih mudah untuk didevelop dan dimaintenance. Program 1 : Array Sederhana Pada java, deklarasi array cukup mudah untuk dilakukan. Berikut ini merupakan contoh program java yang mengimplementasikan array. Pada program di atas, kita membuat array bertipe data long menggunakan cara konvensional. Ketika program dijalankan, maka hasilnya akan jadi seperti berikut Program 2 : Implementasi Array Sederhana Menggunakan Class Selain menggunakan fitur array yang sudah ada, kita juga dapat membuat class yang merepresentasikan array yang ber...

Program 1 : Menampilkan Profil Berikut ini merupakan source code untuk menampilkan profil saya.  Pada source code di atas, diawal saya mendeklarasikan variabel-variabel yang akan digunakan dalam program. Setelah itu, ketika program sudah mulai berjalan, program akan menginisialisasikan variabel-variabel tersebut dengan nilai yang sudah saya tentukan sebelumnya, lalu singkatnya program tersebut menampilkan data profil saya sesuai dengan nilai variabel yang sudah diatur. Setelah itu program berlanjut dengan menampilkan histori pendidikan, pengalaman, kompetensi, dan juga kontak secara statik. Maka hasilnya akan seperti berikut. Program 2 : Kalkulator Aritmatika Sederhana Berikut ini merupakan source code untuk membuat kalkulator aritmatika sederhana menggunakan Java. Pada source code diatas, diawal saya mendeklarasikan variabel-variabel yang akan digunakan dalam program. Setelah itu program akan menginisialisasikan scanner yang akan digunakan sebagai tools untuk input data. Progr...