Pembahasan UTS Struktur Data dan Algoritma 2023

By -

Berdasarkan tree yang nampak pada gambar


Urutan node pada tree apabila dilakukan pre-order traversal : A, B, D, E, C, F, G

Urutan node pada tree apabila dilakukan level order traversal : A, B, C, D, E, F, G

Urutan node pada tree apabila dilakukan in-order traversal : D, B, E, A, F, C, G

Urutan node pada tree apabila dilakukan post-order traversal : D, E, B, F, G, C, A

- - - - - - - - - - - - - - - - - - - - - - - -

Pada stuktur data queue, berlaku konsep FIFO (First In First Out). Apabila dimasukkan data baru ke dalam queue yang diimplementasikan menggunakan array (seperti pada gambar), pada indeks ke berapa data baru tersebut akan dimasukkan?

Jawaban : Data baru akan ditambahkan di bagian akhir array yang masih kosong yaitu pada indeks 6.

- - - - - - - - - - - - - - - - - - - - - - - -

Struktur data yang memiliki ukuran fixed adalah 
Jawaban : Array, array memiliki ukuran tetap yang ditentukan pada awal pembuatannya. Ukuran array bisa dilihat dari indeks maksimum array.

- - - - - - - - - - - - - - - - - - - - - - - -

Jelaskan proses menghapus node yang berisi data 3 dan 4 pada linked list yang ditunjukkan pada gambar


Jawaban :
Buat 2 buah pointer, misalnya PTR dan PREPTR sebagai untuk membantu proses menghapus node. PTR dan PREPTR diposisikan sama seperti START. 

| 1 |  | --> | 2 |  | --> | 3 |  | --> | 4 |  | --> | 5 |  | --> | 6 |  | --> | 7 | X |
start
ptr
preptr

Node yang akan dihapus pertama adalah node yang berisi data 3, PREPTR dipindah ke node sebelum data 3, PTR dipindah ke node yang berisi data 3.

| 1 |  | --> | 2 |  | --> | 3 |  | --> | 4 |  | --> | 5 |  | --> | 6 |  | --> | 7 | X |
start         preptr      ptr

Selanjutnya next dari preptr diarahkan ke 4, kemudian ptr dihapus

| 1 |  | --> | 2 |  | -->  | 4 |  | --> | 5 |  | --> | 6 |  | --> | 7 | X |

Proses yang sama dilakukan untuk menghapus node yang berisi data 4

- - - - - - - - - - - - - - - - - - - - - - - -

Stack dapat diimplementasikan menggunakan array dan menggunakan linked-list, jelaskan perbedaan antara keduanya!

Jawaban : Implementasi menggunakan array tidak perlu membuat pointer yang dihubungkan ke data berikutnya. Alokasi memory untuk implementasi dengan array adalah fixed, sedangkan apabila menggunakan linked-list tidak. 

Comments

Post a Comment

Popular posts from this blog

Contoh Inheritance (Pewarisan) di Java

By -
Image
diupdate 24 November 2023 Inheritance atau pewarisan, dalam paradigma pemrograman berorientasi objek bisa diartikan membuat suatu class yang mirip seperti class yang lain. Ada class yang ditiru (class induk / parent / superclass) dan ada class hasil tiruan / hasil turunan (class child / subclass). Subclass akan mewarisi atribut dan method-method yang ada pada superclass. Contoh inheritance atau pewarisan dalam OOP misalnya sebagai berikut. Ada class Karyawan yang memiliki atribut NIP, nama, dan jenis kelamin serta dua buah method yaitu masukKerja() dan beriNama(String nama). Apabila digambarkan dalam class diagram seperti berikut Dibuat source code dalam bahasa pemrograman Java sebagai berikut Dibuat class baru yaitu Dosen, class Dosen adalah turunan dari class Karyawan. Dalam bahasa pemrograman Java untuk membuat pewarisan digunakan keyword extends ketika menuliskan deklarasi class (lihat baris ke tiga di source berikut). Class Dosen akan mewarisi atribut NIP, nama, dan je...
Read more

Review Singkat Pilihan Transportasi Umum Rute Solo - Wonosobo

By -
Karena satu hal, saya cukup sering bolak balik Solo - Wonosobo. Jarak dua kota tersebut cukup jauh, sebenarnya bisa saja ditempuh dengan kendaraan pribadi seperti sepeda motor namun kadang untuk meminimalisir rasa capek akibat mengemudi saya memilih naik kendaraan umum. Terdapat beberapa pilihan moda transportasi umum untuk rute Solo - Wonosobo. Sejumlah bus AKAP asal Jawa Timur saat ini telah memperluas jangkauannya hingga mencapai Purbalingga, kita dapat memilih naik Eka atau Sugeng Rahayu jurusan Purbalingga yang melalui Wonosobo. Bus-bus AKAP ini cukup nyaman dengan fasilitas standar bus PATAS Jawa Timuran : AC dingin, interior terawat, dan tidak ketinggalan full music Jawa.  Dari segi harga, saya sudah agak lupa karena sudah lama tidak naik bus ini, namun kalau saya tidak salah ingat saat ini untuk jurusan Solo - Wonosobo sudah tembus di atas 100 ribu rupiah. Kenaikan harga BBM yang kemudian diikuti pandemi Covid-19 berkontribusi mengerek tarif bus, padahal dulu di tahun 2018 ...
Read more

Physical address dan Logical Address dalam Jaringan Komputer

By -
Image
Dalam jaringan komputer, setiap node (misalnya PC atau perangkat smartphone) yang terhubung diberikan suatu alamat agar dapat berkomunikasi dengan node lainnya. Dalam arsitektur TCP/IP, terdapat empat jenis alamat, yaitu : 1. Physical address 2. Logical address 3. Port address 4. Application-specific address   Physical address adalah alamat suatu node yang ditentukan oleh jaringan (LAN atau WAN), alamat ini diinclude-kan dalam frame data yang digunakan oleh data link layer. Ukuran dan format dari physical address tersebut sangat bervariasi tergantug pada jaringannya, misal pada ethernet digunakan alamat 6-byte (48 bit) yang diasosiasikan dengan sebuah network interface card (NIC). Karena ukuran dan format physical address yang berbeda-beda (tergantung jenis jaringan), maka jenis alamat ini kurang cocok untuk lingkungan internetwork yang di dalamnya terdapat sejumlah jaringan dengan format alamat yang berbeda-beda. Untuk mengatasi hal tersebut, diperlukan adanya alamat univ...
Read more