S e k o l a h T i n g g i M a n a j e m e n I n f o r m a t i k a & K o m p u t e r P r a d n y a P a r a m i t a ( S T I M A T A ) J l . L a k s d a A d i S u c i p t o N o 2 4 9 a M a l a n g T e l p . ( 0 3 4 1 ) 4 1 2 6 9 9 F a x . ( 0 3 4 1 ) 4 1 2 7 8 2
TUGAS TERSTRUKTUR I
SEMESTER GASAL TAHUN AKADEMIK 2016/2017
MATA KULIAH : STRUKTUR DATA JENJANG / PROGRAM STUDI : S-1 / SI dan TI
SIFAT / WAKTU : OPEN BOOK / MAX 100 MENIT DOSEN : SUJITO, S.Kom., M.Pd., MMSI
Jawablah soal-soal berikut dengan benar.
1. Suatu array dideklarasikan dalam bahasa C sebagai berikut:
float B[15]; int C[6][20];
Jika digunakan sistem operasi 64 bit, hitunglah:
a. Jumlah elemen dan panjang dimensi (DIM) array B dan C b. Alamat elemen B[10], jika diketahui BASE(B)=2050
c. Alamat elemen C[4][9], jika diketahui BASE(C)=1575 dan metode penyimpanan yang digunakanrow major order
d. Jika metode penyimpanan yang digunakancolumn major orderdan diketahui BASE(C)=2000, hitung alamat elemen C[2][10].
2. Sebuah Circular single linked list digambarkan dalam model logika sebagai berikut:
a. Gambarkan list tersebut dalam model fisik.
b. Buatlah algoritma untuk untuk menampilkan semua informasi dalam list
c. Buatlah algoritma/procedure untuk mengubah posisiAyusebagai elemen pertama d. Buatlah algoritma untuk menghitung jumlah elemen dalamcircular single linked list.
**SELAMAT BEKERJA**
Anie Ana Arie Ayu Arin Alya