Mata Kuliah : Struktur Data

Dosen Pengampuh : Amriana, S.T.,M.T (Dpj)

Dessy Santi, S.Kom.,M.T
Tahun Ajaran : 2018/2019
Program Studi : Teknik Informatika
Jurusan : Teknologi Informasi, Fakultas
Teknik Universitas Tadulako

PETUNJUK :

1. Kerjakan soal dengan menuliskan dan menjelaskan !

2. Soal yang dikerjakan hanya 3 Nomor, yaitu sesuai nomor belakang stambuk
(Misalnya : STB : F551-18-243, artinya soal yang diekrjakan adalah no : 2,4 dan
3)
a. Jika terdapat no stambuk ganda, 242, maka salah satu nomor diganti dengan
nomor 11!
b. Jika terdapat no stambuk 0, maka angka 0 mengerja soal no. 10
c. JIka terdapat 3 angka yang sama maka, 2 nomor diganti dengan nomor 10
dan 11!
3. Jawaban dikirimkan melalui inbox pada canvas paling lambat 29 Mei 2019, pukul
23.00!
4. Jawaban diketik di Ms. Word dengan format Arial, Tuliskan Nama, Kelas dan No
Stambuk, Soal diketik kembali lalu mengikuti jawaban masing-masing soal.
5. SOAL BONUS,
If soal bonus dikerjakan {
Bonus = 10;
Else
Cout “Maaf anda tidak dapat bonus”;

SOAL !

1. Algoritma/Pseudocode dasar Antrian untuk :

a. Inisialisasi
b. Insert sebuah record
c. Delete Sebuah Record
2. Algoritma/Pseudocode yang lengkap untuk mengisi antrian record per record
sampai antrian penuh tak bisa diisi lagi. (ALgoritma lengkap proses INSERT)!
3. Algoritma/Pseudocode yang lengkap untuk mendelete isi antrian antrian record
per record sampai antrian kosong . (ALgoritma lengkap proses DELETE)!
4. Algoritma/Pseudocode dasar stack untuk :
a. Mengisi Stack (PUSH1)
b. Mengisi Stack (PUSH 2)
c. Menghapus Stack (POP 1)
d. Menghapus Stack (POP 2)
5. Algoritma/Pseudocode yang lengkap untuk proses PUSH (Mengisi Stack)
6. Algoritma/Pseudocode yang lengkap untuk proses POP (Mengambil isi Stack)
7. Sebuah pohon biner kedalamannya = 10, maka berapa:
a. Jumlah maksimum Simpul pada level 10
b. Jumlah minimum Simpul pada level 10
c. Jumlah Maksimum seluruh simpul
d. Jumlah Minimum seluruh simpul
8. Susun Sebuah algoritma/Pseudocode untuk menginput sebuah nilai (MIsal N)
kemudian memeriksa dengan cara atu metode Binary SErach apakah ada isi
array yang samam dengan nilai N, bila ada cetak perkataan “ADA” sedangkan
bila tidak ada maka cetak perkataan “TIDAK ADA”, dari sebuah array satu
dimensi yang sudah urut berikut
5 7 12 15 17 19 22 25 27 32

9. Gambarkan Matrix untuk jalur GRAPH berikut :

10
0 1
5
6
2 28
3

19
4 4

Dan, HItung dan gambarkan Jalur Terpendek dari simpul 0 ke simpul 4,

(Menggunakan metode/cara anda)!
10. Algoritma/pseudocode salah satu Sorting, (Selection sort, bubble sort, quick sort
atau merge sort)
11. a. Algoritma/ pseudocode untuk Inisialisasi Linked List
b. Algoritma/ pseudocode fungsi pembuatan sebuah simpul.

SOAL BONUS !
Contoh Implementasi atau penerapan !
a. Linked List
b. Sorting
c. Searching
d. Stack
e. Queue
f. Graph
Dalam penyelesaian permasalahan dalam kehidupan sehari-hari terkhusus pada
teknologi informasi.

GOOD LUCK