Materi UAS Struktur Data

Kepada Mahasiswa TI-3A s/d TI-3D, berikut adalah kisi-kisi materi yang harus dikuasai dalam menghadapi  UAS:

  1. Implementasi & pemanfa’atan Tumpukan (Stack):
    • implementasi statik & dinamik
    • pemanfa’atan oleh Compiler dalam memeriksa kelengkapan pasang kurung, mengkonversi antar notasi (Infix, Prefix, Postfix) mapun penyelesaian operasi aritmetik
    • pemanfa’atan untuk Reverse Word, konversi dari desimal ke biner, dll.
  2. Implementasi & pemanfa’atan Antrian (Queue):
    • implementasi statik & dinamik
    • pemanfa’atan dalam berbagai keperluan (a.l: parking system, messaging system, antrian di loket-loket, dll.)
  3. Implementasi & pemanfa’atan Senarai (List):
    • implementasi statik (array list) & dinamik (linked list)
    • pemanfa’atan dalam berbagai keperluan
  4. Implementasi & pemanfa’atan Pohon (Tree):
    • implementasi pohon biner (binary tree), pohon pencarian biner (binary search tree),
    • metode kunjungan (travelsal methods) : PreOrder, InOrder, & PostOrder
  5. Implementasi & pemanfa’atan Graf (Graph):
    • implementasi graph dengan matriks maupun list
    • Kunjungan graph (DFS, BFS)
    • Pemanfa’atan untuk menentukan jalur terpendek (Algoritma Dijkstra, Warshall, & Flyod)

Sebagian besar (sampai 80%) adalah materi diatas, sedangkan sisanya (sekitar 20%) adalah materi teori/pemahaman tentang Stack, Queue, List, Tree & Graph.

Soal terdiri-dari soal pilihan ganda & essay.

2 Comments Add yours

  1. fauzi mengatakan:

    Assalammualaikum..

    Maaf sebelumnya, waktu itu bpk pernah bilang mau meng upload program yang sudah di revisi olh bpk untuk kami pelajari sebagai bahan UAS. kami menunggu materi tersebut pak

    wassalam..

  2. artikel ini sangat membantu saya dalam manghadapi uas struktur data.
    makasih

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s