Tugas Latihan Soal Struktur Data (Bahan dari soal UTS)

1. Jelaskan pengertian dari struktur data! Berikan contohnya!
Jawab: Struktur data adalah model logika/ matematika yang secara khusus mengorganisasi data. Sebuah model harus dapat mencerminkan keterhubungan data dengan dunia nyata dan bentuknya sederhana/efektif (dapat memproses data sesuai kebutuhan).
Contoh struktur data: Array, Set, Record, Senarai, Tumpukan/Stack, Antrian, Pohon, Graf.

2. Elemen linked list hanya dapat diakses secara sekuensial. Mengapa?
Jawab: Linked list atau senatai berantai adalah kunpulan liniar sejumlah data, atau kumpulan komponen yang disusun secara berurutan pointer. Masing-masing komponen dinamakan dengan simpul (node). Simpul dalam suatu Linked list terbagi menjadi dua bagian yaitu medan informasi yang berisi informasi yang akan disimpan dan diolah, dan medan penyambung (Link field) yang berisi simpul berikutnya. Jadi untuk mengakses linked list haruslah secara berurutan (sequential) juga, sesuai dengan susunan komponennya.

3. Buatlah perbandingan antara array dengan linked list! Berikan contohnya!
Jawab:
Array:
- Alokasi memori pada array bersifat statis dan terbatas
- Tipe data fisik
- Tidak dapat dibebaskan dari memory
- Menggunakan konsep indexing

Linked List:
- Penggunaan alokasi memori yang dinamis sehingga menghindari pemborosan memori
- Tipe data abstrak
- Dapat dibebaskan dari memory
- Tidak menggunakan konsep indexing

4. Jelaskanlah konsep FIFO yang terdapat pada antrian dan berikan contohnya!
Jawab: FIFO (First In First Out) artinya elemen yang pertama masuk itu yang akan pertama dikeluarkan dari antrian. Contohnya:
- Penjualan karcis kereta Api, bioskop, dll.
- Penjadualan percetakan (spooling system), misal print manager.
- Penjadualan pemakaian CPU pada client server.
- Pemakaian jalur I/O (input/output), pada system computer. Dll.

5. Buatlah algoritma untuk menentukan elemen terbesar pada sebuah array A dengan 10 elemen!
Jawab:
For i <- 2 to 10 do
If (data[i] > max) then
Max:= data[i]
Endif
End for

6. Apakah keuntungan dari Circular Linked list dibandingkan dengan Non Circular linked list?
Jawab: Keuntungan menggunakan senarai ini adalah setiap node (elemen) dari senarai dapat dicapai dari sembarang node (elemen) yang lain.

7. Buatlah algoritma untuk menambahkan data pada sebuah STACK!
Jawab:
Algoritma PUSH:
1. [Periksa kandungan tumpukan, apakah penuh?]
Jika TOP = MAKSTUM; Cetakkan ’OVERFLOW’
2. [Tambahkan TOP dengan 1]
TOP:= TOP+1
3. [Masukkan ELEMEN ke dalam lokasi TOP yang baru]
S[TOP]:= ELEMEN
4. Return

8. Buatlah algoritma untuk menjumlahkan dua buah matriks dengan orde m x n!
Jawab:
Deklarasi:
Const:M=2 {jumlah baris pada matriks}
Const:N=3 {jumlah kolom pada matriks}
Baris, kolom :integer
A,B,C :array[1..M, 1..N] of integer

ALGORITMA:
For baris <- 1 to M do
For kolom <- 1 to N do
C[baris, kolom] <- A[baris, kolom] + B[baris, Kolom]
End for
End for

9. Buatlah algoritma untuk menghapus elemen pertama pada sebuah circular linked list!
Jawab:
Procedure hapus awal(input/output S:senarai, output H:address)
Kamus
Akhir=address
Algoritma:
If awal(S)=Nil then {kasus 0 elemen)
Output(‘senarai kosong’)
Else {kasus tidak kosong}
Hçawal(S)
If Next(awal(S))=Awal(S) then {kasus 1 elemen}
Awal(S) <- Nil
Else
Awal(S) <- Next(awal(S))
Akhirçawal(S)
While Next(akhir) ≠ awal(S) do
Akhir <- Next(akhir)
Endwhile
Next(akhir) <- awal(S)
Endif
Endif

10. Sebuah cell/node pada sebuah single linked list memiliki elemen NEXT yang bertipe data pointer. Apakah yang dimaksud dengan pointer? Jelaskan!
Jawab: Pointer adalah variable yang menunjuk lokasi memori tertentu. Pendeklarasiannya harus menambahkan tanda ^ di depan tipe pointer. Contoh:
Var
P1: ^integer;
P2: ^double;

11. Bagaimanakah kita dapat mengetahui jika sebuah tumpukan dalam keadaan kosong?
Jawab: Kita dapat mengetahui suatu tumpukkan dalam keadaan kosong dengan cara membuat suatu function seperti berikut:
Function empty: Boolean;
Begin
Empty:=false;
If TOP=0 then Empty:=True;
End;

12. Sebuah antrian selalu mempunyai 2 variabel yang berfungsi sebagai penunjuk. Apakah variabel tersebut dan jelaskan fungsi dari masing-masing variabel tersebut!
Jawab:
Variabel :
DEPAN (FRONT) fungsinya untuk menentukan bagian yang akan dilakukan penghapusan.
BELAKANG (REAR/TAIL) fungsinya untuk menentukan bagian mana yang akan dilakukan penambahan.

13. Mengapakah pada algoritma matriks selalu digunakan struktur perulangan FOR? Jelaskan!
Jawab:
Pada matriks, elemen-elemennya sudah diketahui jumlahnya atau dapat dikatakan, ordo suatu matrik menjelaskan jumlah elemen baris dan kolom tertentu. Dengan demikian, kita sudah dapat menentukan iterasi atau jumlah perulangan yang akan terjadi. Jadi, pernyataan perulangan yang paling tepat untuk menjelaskan matriks dalam algoritma adalah dengan menggunakan pernyataan FOR.

Kisi-kisi Kewarganegaraan

1. Pendidikan kewarganegaraan secara resmi mulai digunakan di perguruan tinggi sejak tahun 2002 berdasarkan SK Dikti tahu 2002.
a. Jelaskan dengan ringkas latar belakang lahirnya pendidikan kewarganegaraan dan tuliskan

4 macam dasar hukum diajarkannya pendidikan kewarganegaraan di perguruan tinggi di

Indonesia!
Jawab: Latar belakangnya adalah untuk memperkokoh kepribadian sebagai bangsa Indonesia

guna menghadapi tantangan-tantangan yang lebih banyak dan berat.
Dasar hukumnya :
• pembukaan UUD 1945
• Pasal 27 ayat 1, pasal 30 ayat 1 dan 2, pasal 31 ayat 1 UUD 1945
• UU no. 20 tahun 2003
• SK Dikti no. 38/Dikti/Kep/2002
b. Tuliskan apa saja hak dan kewajiban warga Negara menurut pasal 27 ayat 1, pasal 30 ayat 1

dan pasal 28 UUD 1945!
Jawab:
• pasal 27:
- berhak ikut serta dalam bela negara
- berkewajian ikut bela negara
• pasal 30:
- berhak mempertahankan negara
- berkewajiban mempertahankan negara
• pasal 28 A:
- berhak untuk hidup dan mempertahankan kehidupannya.
- Kewabijan mempertahankan hidup dan kehidupannya.

2. Apa visi dan misi pendidikan kewarganegaraan? Dan jelaskan tujuan serta kompetensi Pendidikan Kewarganegaraan!
Jawab:
• Visi pendidikan kewarganegaraan: ”Menjadi sumber nilai dan pedoman penyelenggaraan dan pengembangan program studi dalam mengantarkan mahasiswa menetapkan kepribadiannya sebagai manusia Indonesia seutuhnya.
• Misi pendidikan kewarganegaraan: ”Membantu mahasiswa memantapkan kepribadiannya agar secara konsisten mampu mewujudkan nilai-nilai dasar Pancasila, rasa kebangsaan, dan cinta tanah air sepanjang hayat dalam menguasai, menerapkan, dan mengembangkan ilmu pengetahuan, teknologi dan seni dengan rasa tanggung jawab.

3. Apa yang dimaksud dengan; bangsa, negara, dan sebutkan syarat berdirinya suatu negara!
Jawab:

Bangsa
- Ditinjau dari aspek astropologis adalah: pengelompokkan manusia dengan identitas budaya tertentu, yang keterkaitannya terjadi karena ada kesamaan fisik, bahasa, gaya hidup, serta tekad untuk mempertahankan dan mengembangkan identitas tersebut.
- Ditinjau dari aspek politis adalah: suatu pengelompokkan manusia yang menunjuk pada ikatan bersama dalam suatu negara dan kesamaan kewarganegaraan.

4. Salah satu pengertian bangsa adalah kumpulan manusia yang biasanya terikat juga dalam kesatuan bahasa dan wilayah tertentu dimuka bumi.
a. Tuliskan 2 unsur lahirnya suatu bangsa, dan apa artiya memiliki kesadaran berbangsa?
Jawab:
- Latar belakang sejarah pengalaman bersama masa lampau
- Landasan kenyataan nasib dan penanggungan bersama di masa sekarang
Kesadaran berbangsa artinya menjunjung tinggi persatuan dan kesatuan bangsa Indonesia.

b. Tuliskan apa motivasi warga negara mau membela negaranya?
Jawab: motivasinya aladah:
- merasa memiliki negara
- merupakan hak dan kewajiban warga negara
- cinta tanah air
- rela berkorban

5. Hak dan kewajian pembelaan negara diatur dalam pasal 27 A ayat 3, pasal 30A ayat 1 dan 30 A ayat 2. Sebutkan isi ketiga pasal tersebut!
Jawab:
Pasal 27 ayat 3: ”Setiap warga negara erhak dan wajib ikut serta dalam upaya pembelaan negara”
Pasal 30A ayat 1: ”Tiap-tiap warga negara berhak dan wajib ikut serta dalam usaha pertahanan dan keamanan negara”
Pasal 30A ayat 2: ”Usaha pertahanan dan keamanan negara dilaksanakan melalui sistem pertahanan dan keamanan rakyat semesta”

6. Negara Indonesia menganut demokrasi apa? Jelaskan dan sebutkan ciri-ciri negara demokrasi !
Jawab:
Negara Indonesia menganut Demokrasi Pancasila.
Ciri-cirinya: bersifat religius, kekeluargaan, gotong royong, dan musyawarah.

7. Menurut Moerdiono Negara adalah suatu organisasi kekuasaan yang meliputi unsur-unsur rakyat, wilayah, pemerintah serta kedaulatan.
a. Tuliskan unsur-unsur negara yang bersifat Konstitutif dan Deklaratif!
Jawab:
Unsur negara bersifat Konstitutif: ada rakyat, wilayah (darat, laut dan udara), ada

pemerintahan yang berdaulat.
Unsur negara bersifat Deklaratif: ada tujuan, ada UUD, ada pengakuan de facto dan de

jure.
b. Apa saja kelebihan bentuk negara kesatuan?
Jawab:
Kelebihannya:
- susunannya sederhana sehingga mudah dimengerti oleh rakyat.
- Susunan pemerintahan yang tunggal dari pusat sampai daerah, sehingga tidak

banyak memerlukan tenaga ahli.
- Susunan pemerintahan seperti tersebut di atas dengan sendirinya murah.

8. Sebutkan pandangan Bangsa Indonesia terhadap HAM yang dituangkan dalam Ketetapan MPR No. XVII/MPR/1998! Dan pengakuan Bangsa Indonesia terhadap HAM nampak dalam UUD 1945, yaitu pada pasal berapa?
Jawab:
Pandangan Bangsa Indonesia terhadap HAM:
a. Manusia sebagai makhluk Tuhan YME dianugerahi hak azasi tanpa perbedaan.
b. Bangsa Indonesia menjunjung tinggi dan menerapkan HAM sesuai dengan Pancasila.
c. Hak tidak terlepas dari kewajiban.
d. Bangsa Indonesia menghormati Deklarasi HAM PBB tahun 1948
e. HAM adalah hak anugerah Tuhan YME, yang melekat pada diri setiap manusia, bersifat

kodrati, universal, dan abadi berkaitan dengan harkat dan martabat manusia.

Pengakuan Bangsa Indonesia tertuang dalam UUD 1945:
- Pembukaan UUD 1945 alinea I: “Bahwa sesungguhnya kemerdekaan itu adalah hak segala

bangsa....” artinya adanya hak untuk merdeka atau kebebasan.
- Pembukaan UUD 1945 alinea IV, yaitu sila II Pancasila: Kemanusiaan yang adil dan

beradab, merupakan landasan idiil HAM di Indonesia.
- Pasal 27 sampai dengan 34 pada hakikatnya adalah HAM
- Pasal 28 A sampai dengan 28J mencantumkan rumusan HAM.

9. Jelaskan pengertian negara hukum dan sebutkan ciri-ciri negara hukum berdasarkan konferensi Internatiaonal comisión of Jurits di Bangkok!
Jawab: Yang dimaksud dengan negara hukum adalah: negara yang penyelenggaraan kekuasaan pemerintahannya didasarkan atas hukum.
Ciri-ciri negara hukum:
- Perlindungan konstitusional, dalam arti bahwa konstitusi selain menjamin hak-hak

individu harus menentukan pula cara prosedural untuk memperoleh perlindungan atas

hak-hak yang dijamin.
- Badan kehakiman yang bebas dan tidak memihak.
- Kebebasan untuk menyatakan pendapat.
- Pemilihan umum yang bebas.
- Kebebasan untuk berorganisasi dan berposisi
- Pendidikan civics (kewarganegaraan)

10. Wawasan Nusantara lahir berdasarkan deklarasi Juanda tanggal 13 Desember 1957.
a. Jelaskan secara ringkas apa saja yang dimaksud dengan hakekat wawasan nusantara dan

apa tujuan wawasan nusantara kedalam dan keluar?
Jawab:
* Hakekat wawasan nusantara adalah mengejwantahan/perwujudan pancasila dan UUD

1945 dalam semua aspek kehidupan bangsa yang menciptakan persatuan dan

kesatuan.
* Tujuan wawasan nusantara ke dalam adalah meningkatkan perwujudan persatuan

disegala aspek kehidupan nasional dan meningkatkan kesejahteraan raykat.

* Tujuan wawasan nusantara ke luar adalah ikut serta dalam ketertiban dunia

berdasarkan kemerdekaan, perdamaian abadi dan keadilan sosial.

b. Jelaskan secara singkat apa yang dimaksud dengan hendak mewujudkan satu kesatuan

dibidang HamKam menurut wawasan nusantara?
Jawab: artinya hendak mewujudkan satu kesatuan Hankam adalah apabila satu

wilayah terancam, maka wilayah lain harus ikut membantunya, karena merasa

rancam pula, dan dalam membela negara tidak diskriminasi.

c. Jelaskan secara singkat pengertian Geopolitik?
Jawab: berasal dari kata Geo = bumi, dan politik = kekuasaan. Secara harfiah berarti

politik yang dipengaruhi oleh kondisi dan konstelasi geografi. Maksudnya adalah

pertimbangan-pertimbangan dasar dalam menentukan alternatif kebijaksanaan

nasional untuk mencapai tujuan nasional, dipengaruhi geografi.

d. Sebukan beberapa tujuan inti dari Deklarasi Juanda!
Jawab: tujuan inti dari Deklarasi Juanda:
- Perwujudan bentuk wilayah NKRI yang utuh dan bulat.
- Penentuan batas-batas wilayah Negara Indonesia disesuaikan dengan asas negara

kepulauan (Archipelago State Principles)
- Pengaturan lalu lintas damai pelayaran yang lebih menjamin keamanan NKRI.