Blog information

  • Category: Kuliah

  • Posted By: AglaBridgeMedia

  • Post date: 04 Nov 2020

  • Keywords: uts struktur data, struktur data dan algoritma, uts unan

  • Views: 474

Soal Ujian Tengah Semester Struktur Data dan Algoritma - 2020

Soal Ujian Tengah Semester Struktur Data dan Algoritma

Program Studi S1 Ilmu Komputer

Fakultas Sains dan Kesehatan

Universitas An Nuur


Kamis, 5 November 2020


  1. Apa yang dimaksud dengan algoritma? Sebutkan ciri-ciri dari algoritma! (10 poin)

  2. Apa yang dimaksud dengan struktur data? Sebutkan macam-macam struktur data! (15 poin)

  3. Dalam struktur data dikenal istilah ADT. Apa kepanjangan dan definisi dari ADT? Sebutkan komponen yang terdapat pada ADT! (20 poin)

  4. Dalam struktur data juga dikenal adanya Linked List. Jelaskan apa itu Linked List! Ada berapa jenis Linked List yang saudara ketahui? Jelaskan perbedaan diantara jenis Linked List tersebut! (20 poin)

  5. Diketahui suatu Linked List seperti pada gambar berikut. (poin 35)

    1. Manakah yang disebut dengan Head dan Tail?

    2. Apabila diberikan aksi popTail, maka menjadi seperti apa Linked List di atas? Gambarkan!

    3. Setelah dilakukan aksi pada poin b, jika diberikan aksi pushMid dengan nilai 2 setelah nilai 4, maka akan seperti apa kondisi terakhir dari Linked List tersebut? Gambarkan!

    4. Setelah dilakukan aksi pada poin c, jika diberikan aksi pushHead dengan nilai 9, maka akan seperti apa kondisi terakhir dari Linked List tersebut? Gambarkan!

    5. Nilai dari Head dan Tail pada kondisi terakhir dari Linked List tersebut adalah?


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


      Praktikum Struktur Data & Algoritma


      Buatlah program dengan circular linked list untuk: menyimpan dan menampilkan data nim dan nama mahasiswa.






blog comments powered by Disqus