Struktur Data. Program ... “saya belajar struktur data”. Jika pesan di ... Jawaban
dikumpul (upload) dalam format DOC/DOCX/PDF + File Microsoft Access yang di
.
SEKOLAH TINGGI MANAJEMEN ILMU KOMPUTER (STMIK) BINA SARANA GLOBAL UJIAN AKHIR SEMESTER (UAS) TAHUN AKADEMIK 2011/2012 Mata Kuliah Dosen Hari/Tanggal
1.
: Struktur Data : Yoga Prihastomo : Senin, 24 Oktober 2011
Program Studi Sifat Tugas Pengumpulan
: : :
Teknik Informatika Take Home Rabu, 26 Oktober 2011
2.
Diketahui sebuah pesan yang berbentuk kalimat sebagai berikut: “saya belajar struktur data” Jika pesan di atas akan disandikan (enkripsi), buatlah program (C++/Pascal) untuk melakukan enkripsi kalimat di atas! Petunjuk: Gunakan Array (segala asumsi dalam mengenkripsi kalimat tersebut diperbolehkan, semakin kompleks kunci yang digunakan, semakin baik penilaiannya)! Diketahui sebuah skema konseptual sebagai berikut:
3.
Buatlah tipe Struct‐nya dalam C++, Buatl pula skema di atas dalam database Microsoft Access. Diketahui sebuah tree sebagai berikut:
Tulislah tree di atas dalam Preorder, Inorder, dan Postorder.
4.
Dalam perencanaan pengembangan jaringan kamputer pada perusahaan XYZ, diperoleh gambaran jalur menghubungkan antar node yang dapat dilalui sebagai berikut: 4
A
B 3
3
5
7
F
E C
6
5 1 G
D 7
5.
Dari kasus di atas buatlah aplikasi pencarian Minimum Spanning Tree dengan menggunakan algoritma Kruskal! Diketahui deretan angka sbb: 9, 11, 12, 15, 17, 20, 23, 31, 35, 40, 42 Misal angka yang dicari adalah 31, buatlah program Searching (C++/Pascal) untuk mencari angka tersebut (silahkan gunakan Sequential Search, atau Binary Search)
Catatan: Segala asumsi diperkenankan dalam mengerjakan UAS ini. Segala bentuk kreativitas menjadi penilaian tersendiri. Untuk soal nomor 2, file Microsoft Accessnya juga disertakan dalam pengumpulan jawaban. Jawaban dikumpul (upload) dalam format DOC/DOCX/PDF + File Microsoft Access yang di kompres menjadi satu file (ZIP/RAR) ke website elearning Struktur Data http://elearning.yogaprihastomo.com dengan login sesuai username dan password masing‐ masing mahasiswa. ...::: Selamat Mengerjakan :::…
