Modul Struktur Data Algoritma

MODUL PRAKTIKUM

“STRUKTUR DATA”

Bab 1. POINTER

Pointer merupakan tipe data berukuran 32 bit yang berisi satu nilai yang berpadanan dengan alamat memori tertentu. Sebagai contoh, sebuah variabel P bertipe pointer bernilai 0x0041FF2A, berarti P menunjuk pada alamat memori 0041FF2A. Pointer dideklarasikan seperti variabel biasa dengan menambahkan tanda * (asterik) yang mengawali nama variabel.
Bentuk Umum:
<tipe data> namaVariabel;
Contoh:
float * px;
Statement di atas mendeklarasikan variabel px yang merupakan pointer. Penyebutan tipe data float berarti bahwa alamat memori yang ditunjuk oleh px dimaksudkan untuk berisi data bertipe float.

Bab 2. ARRAY

Array adalah suatu struktur yang terdiri dari sejumlah elemen yang memiliki tipe data yang sama. Elemen-elemen array tersusun secara sekuensial dalam memori komputer. Array dapat berupa satu dimensi, dua dimensi, tiga dimensi ataupun banyak dimensi (multi dimensi).

2.1. Array Satu Dimensi
Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda.

2.2. Array Dua Dimensi
Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama sehingga dapat digambarkan sebagai berikut:
Bentuk umum:
<tipe data> NamaArray [m][n];
Atau
<tipe data> NamaArray [m][n] = { {a,b,..z},{1,2,...,n-1} };
Contoh:
double matrix[4][4];
bool papan[2][2] = { {true,false},{true,false} };
Pendeklarasian array dua dimensi hampir sama dengan pendeklarasian array satu dimensi, kecuali bahwa array dua dimensi terdapat dua jumlah elemen yang terdapat di dalam kurung siku dan keduanya boleh tidak sama. Elemen array dua dimensi diakses dengan menuliskan kedua indeks elemennya dalam kurung siku seperti pada contoh berikut:
//papan nama memiliki 2 baris dan 5 kolom
bool papan[2][5];
papan[0][0] = true;
papan[0][4] = false;
papan[1][2] = true;
papan[1][4] = false;

Bab 3. STRUCTURE

Structure (struktur) adalah kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan. Masing-masing elemen data tersebut dikenal dengan sebutan field. Field data tersebut dapat memiliki tipe data yang sama ataupun berbeda. Walaupun fieldfield tersebut berada dalam satu kesatuan, masing-masing field tersebut tetap dapat diakses secara individual.
Field-field tersebut digabungkan menjadi satu dengan tujuan untuk kemudahan dalam operasinya. Misalnya Anda ingin mencatat data-data mahasiswa dan pelajar dalam sebuah program, Untuk membedakannya Anda dapat membuat sebuah record mahasiswa yang terdiri dari field nim, nama, alamat dan ipk serta sebuah record pelajar yang terdiri dari field-field nama, nonurut, alamat dan jumnilai. Dengan demikian akan lebih mudah untuk membedakan keduanya.

Bab 4. LINKED LIST

Pada bab sebelumnya telah dijelaskan mengenai variabel array yang bersifat statis (ukuran dan urutannya sudah pasti). Selain itu, ruang memori yang dipakai olehnya tidak dapat dihapus bila array tersebut sudah tidak digunakan lagi pada saat program dijalankan. Untuk memecahkan masalah di atas, kita dapat menggunakan variabel pointer. Tipe data pointer bersifat dinamis, variabel akan dialokasikan hanya pada saat dibutuhkan dan sesudah tidak dibutuhkan dapat direlokasikan kembali.
Setiap ingin menambahkan data, Anda selalu menggunakan variabel pointer yang baru, akibatnya Anda akan membutuhkan banyak sekali pointer. Oleh karena itu, ada baiknya jika Anda hanya menggunakan satu variabel pointer saja untuk menyimpan banyak data dengan metode yang kita sebut Linked List. Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian.


4.1. Single Linked List
Tempat yang disediakan pada satu area memori tertentu untuk menyimpan data dikenal dengan sebutan node/simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List (NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana. Biasanya Linked List pada titik akhirnya akan menunjuk ke NULL).

Pembuatan Single Linked List dapat menggunakan 2 metode:
· LIFO (Last In First Out), aplikasinya : Stack (Tumpukan)
· FIFO (First In First Out), aplikasinya : Queue (Antrean)
LIFO ( Last In First Out)
Lifo adalah suatu metode pembuatan Linked List di mana data yang masuk paling akhir adalah data yang keluar paling awal. Hal ini dapat dianalogikan (dalam kehidupan sehari-hari) dengan saat Anda menumpuk barang seperti digambarkan dibawah ini. Pembuatan sebuah simpul dalam suatu linked list seperti digambarkan dibawah ini. Jika linked list dibuat dengan metode LIFO, terjadi penambahan / Insert simpul di belakang, dikenal dengan istilah INSERT.

FIFO (Fisrt In Fisrt Out)
FIFO adalah suatu metode pembuatan Linked List di mana data yang masuk paling awal adalah data yang keluar paling awal juga. Hal ini dapat di analogikan (dalam kehidupan sehari-hari), misalnya saat sekelompok orang yang datang (ENQUEUE) mengantri hendak membeli tiket di loket. Jika linked list dibuat dengan metode FIFO, terjadi penambahan / Insert simpul didepan.

4.3. Double Linked List
Salah satu kelemahan single linked list adalah pointer (penunjuk) hanya dapat bergerak satu arah saja, maju/ mundur, atau kanan/kiri sehingga pencarian data pada single linked list hanya dapat bergerak dalam satu arah saja. Untuk mengatasi kelemahan tersebut, anda dapat menggunakan metode double linked list. Linked list ini dikenal dengan nama Linked list berpointer Ganda atau Double Linked List.

4.4. Circular Double Linked List
Ini adalah double linked list yang simpul terakhirnya menunjuk ke simpul terakhirnya menunjuk ke simpul awalnya menunjuk ke simpul akhir sehingga membentuk suatu lingkaran.

Operasi-Operasi yang ada pada Linked List

Insert
Istilah Insert berarti menambahkan sebuah simpul baru ke dalam suatu linked list.

IsEmpty
Fungsi ini menentukan apakah linked list kosong atau tidak.

Find First
Fungsi ini mencari elemen pertama dari linked list

Find Next
Fungsi ini mencari elemen sesudah elemen yang ditunjuk now.

Retrieve
Fungsi ini mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi.

Update
Fungsi ini mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu.

Delete Now
Fungsi ini menghapus elemen yang ditunjuk oleh now. Jika yang dihapus adalah elemen pertama dari linked list (head), head akan berpindah ke elemen berikut.

Delete Head
Fungsi ini menghapus elemen yang ditunjuk head. Head berpindah ke elemen sesudahnya.

Clear
Fungsi ini menghapus linked list yang sudah ada. Fungsi ini wajib dilakukan bila anda ingin mengakhiri program yang menggunakan linked list. Jika anda melakukannya, data-data yang dialokasikan ke memori pada program sebelumnya akan tetap tertinggal di dalam memori.

Bab 5. STACK

5.1. Definisi Stack
Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.

Prinsip stack ini bisa diterapkan dalam pemrograman. Di C++, ada dua cara penerapan prinsip stack, yakni dengan array dan linked list. Setidaknya stack haruslah memiliki operasi-operasi sebagai berikut.
Push Untuk menambahkan item pada tumpukan paling atas
Pop Untuk mengambil item teratas
Clear Untuk mengosongkan stack
IsEmpty Untuk memeriksa apakah stack kosong
IsFull Untuk memeriksa apakah stack sudah penuh
Retreive Untuk mendapatkan nilai dari item teratas

5.2. Stack dengan Array
Sesuai dengan sifat stack, pengambilan / penghapusan di elemen dalam stack harus dimulai dari elemen teratas.

Operasi-operasi pada Stack dengan Array

IsFull
Fungsi ini memeriksa apakah stack yang ada sudah penuh. Stack penuh jika puncak stack terdapat tepat di bawah jumlah maksimum yang dapat ditampung stack atau dengan kata lain Top =MAX_STACK -1.

Push
Fungsi ini menambahkan sebuah elemen ke dalam stack dan tidak bisa dilakukan lagi jika stack sudah penuh.

IsEmpty
Fungsi menentukan apakah stack kosong atau tidak. Tanda bahwa stack kosong adalah Top bernilai kurang dari nol.

Pop
Fungsi ini mengambil elemen teratas dari stack dengan syarat stack tidak boleh kosong.

Clear
Fungsi ini mengosongkan stack dengan cara mengeset Top dengan -1. Jika Top bernilai kurang dari nol maka stack dianggap kosong.

Retreive
Fungsi ini untuk melihat nilai yang berada pada posisi tumpukan teratas.

5.3. Double Stack dengan Array
Metode ini adalah teknik khusus yang dikembangkan untuk menghemat pemakaian memori dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya sebuah array untuk menampung dua stack.
Tampak jelas bahwa sebuah array dapat dibagi untuk dua stack, stack 1 bergerak ke atas dan stack 2 bergerak ke bawah. Jika Top1 (elemen teratas dari Stack 1) bertemu dengan Top 2 (elemen teratas dari Stack 2) maka double stack telah penuh. Implementasi double stack dengan array adalah dengan memanfaatkan operasi-operasi yang tidak berbeda jauh dengan operasi single stack dengan array.

Operasi-operasi Double Stack Array

IsFull
Fungsi ini memeriksa apakah double stack sudah penuh. Stack dianggap penuh jika Top[0] dan Top[1] bersentuhan sehingga stack tida memiliki ruang kosong. Dengan kata lain, (Top[0] + 1) > Top[1].

Push
Fungsi ini memasukkan sebuah elemen ke salah satu stack.

IsEmpty
Fungsi memeriksa apakah stack pertama atau stack kedua kosong. Stack pertama dianggap kosong jika puncak stack bernilai kurang dari nol, sedangkan stack kedua dianggap kosong jika puncak stack sama atau melebihiMAX_STACK.

Pop
Fungsi ini mengeluarkan elemen teratas dari salah satu stack

Clear
Fungsi ini mengosongkan salah satu stack.

5.4. Stack dengan Single Linked List
Selain implementasi stack dengan array seperti telah dijelasnkan sebelumnya, ada cara lain untuk mengimplementasi stack dalam C++, yakni dengan single linked list. Keunggulannya dibandingkan array tebtu saja adalah penggunaan alokasi memori yang dinamis sehingga menghindari pemborosan memori. Misalnya saja pada stack dengan array disediakan tempat untuk stack berisi 150 elemen, sementara ketika dipakai oleh user stack hanya diisi 50 elemen, maka telah terjadi pemborosan memori untuk sisa 100 elemen, yang tak terpakai. Dengan penggunaan linked list maka tempat yang disediakan akan sesuai dengan banyaknya elemen yang mengisi stack. Oleh karena itu pula dalam stack dengan linked list tidak ada istilah full, sebab biasanya program tidak menentukan jumlah elemen stack yang mungkin ada (kecuali jika sudah dibatasi oleh pembuatnya). Namun demikian sebenarnya stack ini pun memiliki batas kapasitas, yakni dibatasi oleh jumlah memori yang tersedia.

Operasi-operasi untuk Stack dengan Linked List

IsEmpty
Fungsi memeriksa apakah stack yang adamasih kosong.

Push
Fungsi memasukkan elemen baru ke dalam stack. Push di sini mirip dengan insert dalam single linked list biasa.

Pop
Fungsi ini mengeluarkan elemen teratas dari stack.

Clear
Fungsi ini akan menghapus stack yang ada.

Bab 6. QUEUE

6.1. Definisi Queue
Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehiduypan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue.
Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki

operasi-operasi sebagai berikut :

EnQueue Memasukkan data ke dalam antrian

DeQueue Mengeluarkan data terdepan dari antrian

Clear Menghapus seluruh antrian

IsEmpty Memeriksa apakah antrian kosong

IsFull Memeriksa apakah antrian penuh

6.2. Implementasi Queue dengan Linear Array

Linear Array
Linear array adalah suatu array yang dibuat seakan-akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar. Berikut ini diberikan deklarasi kelas Queue Linear sebagai implementasi dari Queue menggunakan linear array. Dalam prakteknya, anda dapat menggantinya sesuai dengan kebutuhan Anda. Data diakses dengan field data, sedangkan indeks item pertama dan terakhir disimpan dalam field Head dan Tail. Konstruktor akan menginisialisasikan nilai Head dan Tail dengan -1 untuk menunjukkan bahwa antrian masih kosong dan mengalokasikan data sebanyak MAX_QUEUE yang ditunjuk oleh Data. Destruktor akan mengosongkan antrian kembali dan mendealokasikan memori yang digunakan oleh
antrian.

Operasi-Operasi Queue dengan Linear Array

IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi data. hal ini dilakukan dengan mengecek apakah tail bernilai -1 atau tidak. Nilai -1 menandakan bahwa queue masih kosong.

IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bisa menampung data dengan cara mengecek apakah nilai tail sudah sama dengan jumlah maksimal queue. Jika nilai keduanya sama, berarti queue sudah penuh.

EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen dalam queue.

DeQueue
Fungsi DeQueue berguna untuk mengambil sebuah elemen dari queue. Operasi ini sering disebut juga serve. Hal ini dilakukan dengan cara memindahkan sejauh satu langkah ke posisi di depannya sehingga otomatis elemen yang paling depan akan tertimpa dengan elemen yang terletak di belakangnya.

Clear
Fungsi Clear berguna untuk menghapus semua lemen dalam queue dengan jalan mengeluarkan semua elemen tersebut satu per satu hingga queue kosong dengan memanfaatkan fungsi DEQueue.

6.3. Implementasi Queue dengan Circular Array
Circular Array
Circular array adalah suatu array yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik awal (head) dan titik akhir (tail) saling bersebelahan jika array tersebut masih kosong. Posisi head dan tail pada gambar diatas adalah bebas asalkan saling bersebelahan. Berikut ini diberikan deklarasi kelas Queue Circular sebagai implementasi circular array. Dalam prakteknya, Anda dapat menggantikanny sesuai dengan kebutuhan Anda. Data diakses dengan field data, sedangkan indeks itemn pertama dan terakhir disimpan dalam field Head dan Tail. Konstruktor akan menginisialisasi nilai Head dan Tail
dengan 0 dan MAX-QUEUE-1 untuk menunjukkan bahwa antrian masih kosong dan mengalokasikan data sebanyak MAX-QUEUE yang ditunjuk oleh Data. destruktor akan mengosongkan antrian kembali dan mendealokasikan memori yang digunakan oleh antrian.

Operasi-Operasi Queue dengan Circular Array

IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah Queue masih kosong atau sudah berisi. Hal ini dilakukan dengan mengecek apakah tail masih terletak bersebelahan dengan head dan tail lebih besar dari head atau tidak. Jika benar, maka queue masih kosong.

IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bias menampung data dengan cara mengecek apakah tempat yang masih kosong tinggal satu atau tidak (untuk membedakan dengan empty dimana semua tempat kosong). Jika benar berarti queue penuh.

EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen ke dalam queue tail dan head mula-mula bernilai nol (0).

DeQueue
DeQueue berguna untuk mengambil sebuah elemen dari queue. Hal ini dilakukan dengan cara memindahkan posisi head satu langkah ke belakang.


6.4. Implementasi Queue dengan Double Linked List
Selain menggunakan array, queue juga dapat dibuat dengan linked list. Metode linked list yang digunakan adalah double linked list.

Operasi-operasi Queue dengan Double Linked List

IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi data. Hal ini dilakukan dengan mengecek apakah head masih menunjukkan pada Null atau tidak. Jika benar berarti queue masih kosong.

IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bias menampung data dengan cara mengecek apakah Jumlah Queue sudah sama dengan MAX_QUEUE atau belum. Jika benar maka queue sudah penuh.

EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen ke dalam queue (head dan tail mula-mula meunjukkan ke NULL).

DeQueue
Procedure DeQueue berguna untuk mengambil sebuah elemen dari queue. Hal ini dilakukan dengan cara menghapus satu simpul yang terletak paling depan (head).

Bab 7. TREE

7.1. Definisi Tree
Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree bias didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Notde lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut Subtree). Untuk lebih jelasnya, di bawah akan diuraikan istilahistilah umum dalam tree.

Predecessor Node yang berada di atas node tertentu

Successor Node yang berada dibawah node tertentu

Ancestor Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama

Descendant Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama

Parent Predecessor satu level di atas suatu node Child Successor satu level di bawah suatu node

Sibling Node-node yang memiliki parent yang sama dengan suatu node

Subtree Bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut.

Size Banyaknya node dalam suatu tree

Height Banyaknya tingkatan / level dalam suatu tree

Root Satu-satunya node khusus dalam tree yang tak punyak predecessor

Leaf Node-node dalam tree yang tak memiliki successor

Degree Banyaknya child yang dimiliki suatu node


7.2. Jenis-Jenis Tree
Binary Tree
Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut tiap node dalam binary tree hanya boleh memiliki paling banyak dua child.

Jenis- Jenis Binary Tree :

Full Binary Tree
Jenis binary tree ini tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama.

Complete Binary Tree
Jenis ini mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda dan setiap node kecuali leaf hanya boleh memiliki 2 child.

Skewed Binary Tree
Skewed Binary Tree adalah Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child.

Implementasi Binary Tree
Binary tree dapat diimplementasikan dalam C++ dengan menggunakan double linkedlist.

7.3. Operasi-Operasi pada Binary Tree

Create Membentuk binary tree baru yang masih kosong

Clear Mengosongkan binary tree yang sudah ada

Empty Function untuk memeriksa apakah binary tree masih kosong

Insert Memasukkan sebuah node ke dalam tree. Ada tiga pilihan
insert : sebagai root, left child, atau right child. Khusus insert sebagai root, tree harus dalam keadaan kosong

Find Mencari root, parent, left child, atau right child dari suatu node. (tree tidak boleh kosong).

Update Mengubah isi dari node yang ditunjuk oleh pointer curret (Tree tidak boleh kosong)

Retrieve Mengetahui isi dari node yang ditunjuk oleh pointer current (Tree tidak boleh kosong)

DeleteSub Menghapus sebuah subtree (node beserta seluruh descendantnya) yang ditunjuk current. Tree tidak boleh kosong. Setelah itu, pointer current dakan berpindah ke parent dari node yang dihapus.

Characteristic Mengetahui karakteristik dari suatu tree, yakni: size, height, serta average length. Tree tidak boleh kosong.

Traverse Mengunjungi seluruh node-node pada tree, masing-masing sekali. Hasilnya adalah urutan informasi secara linear yang tersimpan dalam tree. Ada tiga cara traverse,yaitu PreOrder, InOrder, dan PostOrder.

Langkah-langkah Tranverse :
· PreOrder : cetak isi node yang dikunjungi, kunjungi Left Child, kunjungi Right Child
· InOrder : kunjungi Left Child, cetak isi node yang dikunjungi, kunjungi Right Child
· PostOrder : kunjungi Left Child, kunjungi Right Child cetak isi node yang dikunjungi.


7.4. Binary Search Tree
Binary Tree ini memiliki sifat dimana semua left child harus lebih kecil dari pada right child dan parentnya. Semua right child juga harus lebih besar dari left child serta parentnya. Binary search tree dibuat untuk mengatasi kelemahan pada binary tree biasa, yaitu kesulitan dalam searching / pendarian node tertentu dalam binary tree. Pada dasarnya operasi dalam Binary Search Tree sama dengan Binary Tree biasa, kecuali pada operasi insert, update, dan delete.

Insert
Pada Binary Search Tree insert dilakukan setelah lokasi yang tepat ditemukan (lokasi tidak ditentukan oleh user sendiri ).

Update
Update ini seperti yang ada pada Binary Tree biasa, namun di sini update akan berpengaruh pada posisi node tersebut selanjutnya. Bila update mengakibatkan tree tersebut bukan Binary Search Tree lagi, harus dilakukan perubahan pada tree dengan melakukan rotasi supaya tetap menjadi Binary Search Tree.

Delete
Seperti halnya update, delete dalam Binary Search Tree juga turut mempengaruhi struktur dari tree tersebut.

AVL Tree
AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan.
Selain AVL Tree, terdapat pula Height Balanced n Tree, yakni Binary Search Tree yang memiliki perbedaan level antara subtree kiri dan subtree kanan maksimal adalah n sehingga dengan kata lain AVL Tree adalah Height Balanced 1 Tree.

Untuk memudahkan dalam menyeimbangkan tree, digunakan simbol-simbol Bantu :
- (tanda minus) : digunakan apabila Subtree kiri lebih panjang dari Subtree kanan.
+ (tanda plus) : digunakan apabila Subtree kanan lebih panjang dari Subtree kiri.
0 (nol) : digunakan apabila Subtree kiri dan Subtree kanan mempunyai height yang sama.

DAFTAR ISTILAH-ISTILAH

Algoritma : Langkah-langkah menyelesaikan suatu masalah yang disusun secara logis dan berurutan
Animasi : Gambar yang tampak bergerak, terdiri dari banyak gambargambar tunggal (disebut frame) yang ditampilkan satu per satu secara bergantian dengan cepat sehingga objek dalam gambar tampak seolah-olah bergerak.

Array : Struktur data yang memiliki banyak elemen di dalamnya, dengan masing-masing elemen memiliki tipe data yang sama.

Clear : Menghapus secara keseluruhan, biasanya digunakan sebagai nama fungsi/metode yang bertujuan untuk mengosongkan list atau menghapus keseluruhan elemen.

Data : Informasi yang disimpan komputer, dapat berbentuk teks, gambar, suara, video, dan sebagainya.

Console : Istilah dalam komputer yang menunjuk pada antarmuka antara pemakai dengan komputer yang berbasiskan teks. Cara kerja konsol sangat sederhana yaitu menggunakan standar input untuk membaca input dari keyboard dan standar output untuk menampilkan teks ke layer monitor.

Delete : Menghapus sebuah elemen, biasanya digunakan sebagai nama fungsi/metode yang bertujuan untuk menghapus sebuah elemen dalam suatu list/tree

Deret geometric : Deretan bilangan yang setiap bilangan merupakan hasil kali bilangan sebelumnya dengan suatu konstanta.

Destruktor : Metode khusus dalam sebuah kelas untuk menghapus objek hasil instansiasi kelas tersebut

Dimensi : Jumlah indek yang diperlukan untuk menyatakan sebuah elemen dalam array

Elemen : Sebuah data tunggal yang paling kecil dari sebuah array atau list. Data tunggal disini tidak perlu data sederhana, melainkan bisa berupa kumpulan data atau list yang lain.

Empty : Keadaan di mana list ada dalam keadaan kosong

Fibonacci : Barisan bilangan yang setiap bilangan merupakan jumlah dari dua bilangan sebelumnya.

Field : Data yang dimiliki oleh sebuah objek

FIFO : First In First Out sifat suatu kumpulan data. jika sebuah elemen A dimasukkan lebih dulu dari B maka A harus dikeluarkan dulu dari B

FPB : Faktor Persekutuan terbesar, faktor yang paling besar jika sejumlah bilangan memiliki beberapa faktor yang sama.

Full : Keadaan di mana list penuh, tidak boleh menerima data lagi

Fungsi : Suatu modul atau bagian program yang mengerjakan suatu program tertentu.

Himpunan : Kumpulan dari objek-objek, misalnya sebuah himpunan dari buah-buahan dapat terdiri dari pisang, mangga, jambu dll.

Indeks : Bilangan yang digunakan untuk menyatakan posisi suatu elemen dalam array atau list.

Input : Data masukkan, dalam fungsi berarti parameter yang dimasukkan, sedangkan dalam program secara keseluruhan berarti data yang dimasukkan pemakai, bias melalui parameter program, file maupun lewat keyboard

Insert : Memasukkan sebuah elemen baru ke dalam list. Biasanya insert dilakukan baik di tengah-tengah list, awal, maupun di akhir list.

Iterasi : Perulangan dengan struktur perulangan, while, do while, maupun for.

Kelas : Suatu struktur yang digunakan sebagai template bagi objekobjek yang sama sifatnya.

Kompilasi : Proses menerjemahkan bahasa sumber (source code) ke dalam bahasa lain, biasanya bahasa mesin, untuk dapat dijalankan langsung oleh computer melalui system operasi.

Kompiler : Program yang mengerjakan kompilasi.

Konstruktor : Metode khusus yang dimiliki suatu kelas untuk membentuk suatu objek baru berdasarkan kelas tersebut

Library : Kumpulan fungsi, makro, template, dan kelas yang disediakan bersama compiler C++.

LIFO : Last In Fisrt Out, sifat kumpulan data, kebalikan dari FIFO

Linked List : List yang didesain dengan cara mendefinisikan sebuah elemen yang memiliki hubungan atau link dengan elemen lain yang dihubungkan dengan elemen yang lain lagi.

Matriks : Dalam matematika berarti kumpulan bilangan yang disusun dalam bentuk kolom dan baris.

Metode : Fungsi yang dimiliki suatu objek

Objek : Struktur data yang terdiri dari data yang lebih sederhana yang disebut field yang memiliki operasi sendiri untuk menangani data-data yang dimilikinya.

Output : Data yang dihasilkan oleh program

Pointer : Type data khusus yang pada umumnya berukuran 32 bit yang berfungsi untuk menampung bilangan tertentu yang menunjuk pada lokasi memory tertentu

Pop : Mengeluarkan satu elemen dari dalam list dengan cara menyalin data elemen tersebut, kemudian menghapus elemen tersebut dari list biasanya digunakan untuk stack.

Prima : Bilangan yang tidak memiliki faktor selain 1 dan bilangan itu sendiri.

Push : Memasukkan sebuah elemen baru ke dalam list.

Queue : Struktur list dengan sifat FIFO, cara kerjanya seperti antrian manusia.

Record : Struktur data yang terdiri dari satu atau lebih elemen yang tipe data bias berbeda.

Rekursi : Jenis perulangan yang tidak menggunakan struktur perulangan, tetapi dengan memanggil fungsi yang bersangkutan.

Sort : Menyusun elemen-elemen suatu list secara berurutan.

Source Code : Program yang ditulis menggunakan bahasa pemrograman tertentu. Kode sumber belum dapat dijalankan oleh komputer dan perlu menjalani proses kompilasi sehingga dapat dijalankan.

Stack : List yang memiliki sifar LIFO. Data yang hendak di keluarkan dari stack haruslah data yang paling terakhir dari stack.

STL : Standar Templete Library merupakan kumpulan yang disertakan dalam setiap compiler C++ yang memenuhi standar ANSI C++ yang menyediakan berbagai struktur data, algoritma dan template yang sering dipakai.

Stream : Aliran merupakan konsep dalam C++ untuk input dan ouput data tanpa memperdulikan isi data maupun media penampung data tersebut.

Struktur kontrol : Struktur yang digunakan untuk mengontrol jalannya program.

Teks : Data yang terdiri dari karakter-karakter yang dapat dibaca (huruf bilangan, tanda baca).

Tree : Suatu struktur data yang setiap elemen terhubung sedemikian rupa sehingga berbentuk seperti pohon.

Proses Berbangsa Dan Bernegara

PROSES BERBANGSA DAN BERNEGARA

Hakikat Bangsa

Konsep bangsa memiliki dua pengertian (Badri Yatim, 1999), yaitu bangsa dalam pengertian sosiologis antropologis dan bangsa dalam pengertian politis.

A. Bangsa dalam Arti Sosiologis Antropologis

Bangsa dalam pengertian sosiologis antropologis adalah persekutuan hidup masyarakat yang berdiri sendiri yang masing-masing anggota persekutuan hidup tersebut merasa satu kesatuan ras, bahasa, agama, dan adat istiadat. Jadi, mereka menjadi satu bangsa karena disatukan oleh kesamaan ras, budaya, keyakinan, bahasa, dan sebagainya. Ikatan demikian disebut ikatan primordial. Persekutuan hidup masyarakat semacam ini dalam suatu negara dapat merupakan persekutuan hidup yang mayoritas dan dapat pula persekutuan hidup minoritas.

Suatu negara dapat terdiri dari beberapa bangsa. Misalnya Amerika Serikat terdiri dari bangsa Negro, bangsa Indian, bangsa Cina, bangsa Yahudi, dan lain-lainnya, yang dahulunya merupakan kaum pendatang. Sri Lanka terdiri dari bangsa Sinhala dan bangsa Tamil. Bangsa Indonesia terdiri dari berbagai bangsa yang tersebar dari Aceh sampai Irian Jaya, seperti Batak, Minangkabau, Sunda, Dayak, Banjar, dan sebagainya.

Sebuah bangsa dapat pula tersebar di beberapa negara. Misalnya bangsa Arab tersebar di berbagai negara di sekitar Timur Tengah. Bangsa Yahudi terdapat di beberapa negara Eropa dan Amerika Serikat.

B. Bangsa dalam Arti Politis

Bangsa dalam pengertian politik adalah suatu masyarakat dalam suatu daerah yang sama dan mereka tunduk pada kedaulatannegaranya sebagai suatu kekuasaan tertinggi ke luar dan ke dalam. Jadi, meeeka diikat oleh kekuasaan politik, yaitu negara.

Jadi, bangsa dalam arti politik adalah bangsa yang sudah bernegara dan mengakui serta tunduk pada kekuasaan dari negara yang bersangkutan. Setelah mereka bernegara, terciptalah bangsa. Misalnya, kemunculan bangsa Indonesia (arti politis) setelah terciptanya negara Indonesia.

Bangsa dalam arti sosiologis antropologis sekarang ini lebih dikenal dengan istilah etnis, suku, atau suku bangsa. Ini untuk membedakan dengan bangsa yang sudah beralih dalam arti politis. Namun, kita masih mendengar istilah bangsa dalam arti sosiologis antropologis untuk menunjuk pada persekutuan hidup tersebut. Misalnya bangsa Moro, bangsa Yahudi, bangsa Kurdi, dan bangsa Tamil. Bangsa Indonesia (dalam arti politis) memiliki banyak bangsa (dalam arti sosiologis antropologis) seperti suku bangsa Batak, Minangkabau, Jawa, Betawi, Madura, Dayak, Asmat, Dani, dan lain-lain. Indonesia dikenal sebagai bangsa yang heterogen karena ada banyak bangsa di dalamnya.

Proses Pembentukan Bangsa-Negara

Secara umum dikenal adanya dua proses pembentukan bangsa-negara, yaitu model ortodoks dan model mutakhir (Ramlan Surbakti, 1999).

Pertama, model ortodoks yaitu bermula dari adanya suatu bangsa terlebih dahulu, untuk kemudian bangsa membentuk satu negara tersendiri. Contoh, bangsa Yahudi berupaya mendirikan negara Israel untuk satu bangsa Yahudi. Setelah bangsa-negara ini terbentuk maka rezim politik (penguasa) dirumuskan berdasarkan konstitusi negara yang selanjutnya dikembangkan oleh partisipasi warga negara dalam kehidupan politik bangsa-negara yang bersangkutan.

Kedua, model mutakhir yaitu berawal dari adanya negara terlebih dahulu yang terbentuk melalui proses tersendiri, sedangkan penduduk negara merupakan sekumpulan suku bangsa dan ras. Contohnya adalah kemunculan negara Amerika Serikat pada tahun 1776.

Kedua model ini berbeda dalam empat hal:

1. Ada tidaknya perubahan unsur dalam masyarakat. Model ortodoks tidak mengalami perubahan unsur karena satu bangsa membentuk satu negara. Model mutakhir mengalami perubahan unsur karena dari banyak kelompok suku bangsa menjadi satu bangsa.

2. Lamanya waktu yang diperlukan dalam proses pembentukan bangsa-negara. Model ortodoks membutuhkan waktu yang singkat saja, yaitu hanya membentuk struktur pemerintahan, bukan pembentukan identitas kultural baru. Model mutakhir memerlukan waktu yang lama karena harus mencapai kesepakatan tentang identitas kultural yang baru.

3. Kesadaran politik masyarakat pada model ortodoks muncul setelah terbentuknya bangsa-negara, sedangkan dalam model mutakhir, kesadaran politik warga muncul mendahului bahkan menjadi kondisi awal terbentuknya bangsa-negara.

4. Derajat partisipasi politik dan rezim politik. Pada model ortodoks, partisipasi politik dan rezim politik dianggap sebagai bagian terpisah dari proses integrasi nasional. Pada model mutakhir, partisipasi politik dan rezim politik merupakan hal yang tak terpisahkan dari proses integrasi nasional.

Hakikat Negara

A. Arti Negara

Menurut Kamus Besar Bahasa Indonesia, negara mempunyai dua pengertian berikut :

Pertama, negara adalah organisasi di suatu wilayah yang mempunyai kekuasaan tertinggi yang sah dan ditaati rakyatnya.

Kedua, negara adalah kelompok sosial yang menduduki wilayah atau daerah tertentu yang diorganisasi di bawah lembaga politik dan pemerintah yang efektif, mempunyai satu kesatuan politik, berdaulat sehingga berhak menentukan tujuan nasionalnya.

Sedangkan pengertian negara menurut pendapat para ahli, antara lain sebagai berikut :

1. Negara ialah organisasi kekuasaan dari sekelompok manusia yang telah berkediaman di wilayah tertentu (Georg Jellinek).

2. Negara adalah organisasi yang timbul karena kehendak dari suatu golongan atau bangsanya sendiri (Kranenburg).

3. Negara adalah alat (agency) atau wewenang (authority) yang mengatur atau mengendalikan persoalan bersama atas nama masyarakat (Roger F. Soultau).

4. Negara adalah organisasi kekuasaan masyarakat yang mempunyai daerah tertentu di mana kekuasaan negara berlaku sepenuhnya sebagai sovereign (Soenarko).

5. Negara merupakan organisasi kesusilaan yang muncul sebagai sintesis dari kemerdekaan individual dan kemerdekaan universal (George Wilhelm Fredrich Hegel).

6. Negara ialah suatu organisasi masyarakat atau kumpulan manusia yang berada di bawah suatu pemerintahan yang sama (R. Djokosoetono).

7. Negara adalah suatu persekutuan keluarga dengan segala kepentingannya yang dipimpin oleh akal dari suatu kuasa yang berdaulat (Jean Bodin).

8. Negara adalah suatu daerah teritorial yang rakyatnya diperintah oleh sejumlah pejabat dan yang berhasil menuntut dari warganya ketaatan pada perundangan melalui penguasaan kontrol dari kekuasaan yang sah (Miriam Budiardjo).

B. Unsur-unsur Negara

Dari beberapa pendapat mengenai negara tersebut, dapat disimpulkan bahwa negara adalah organisasi yang di dalamnya harus ada rakyat, wilayah yang permanen dan pemerintah yang berdaulat (baik ke dalam maupun ke luar). Hal di atas disebut unsur-unsur negara, seperti dijelaskan di bawah ini:

1. Rakyat, yaitu orang-orang yang bertempat tinggal di wilayah itu, tunduk pada kekuasaan negara dan mendukung negara yang bersangkutan.

2. Wilayah, yaitu daerah yang menjadi kekuasaan negara serta menjadi tempat tinggal bagi rakyat negara. Wilayah juga menjadi sumber kehidupan rakyat negara. Wilayah negara mencakup wilayah darat, laut, dan udara.

3. Pemerintah yang berdaulat, yaitu adanya penyelenggara negara yang memiliki kekuasaan menyelenggarakan pemerintahan di negara tersebut. Pemerintah tersebut memilih kedaulatan baik ke dalam maupun ke luar. Kedaulatan ke dalam berarti negara memiliki kekuasaan untuk ditaati oleh rakyatnya. Kedaulatan ke luar artinya negara mampu mempertahankan diri dari serangan negara lain.

Unsur-unsur di atas; unsur rakyat, wilayah, dan pemerintah yang berkedaulatan merupakan unsur konstitutif atau unsur pembentuk, yang harus terpenuhi agar terbentuk negara. Selain ada unsur rakyat, wilayah dan pemerintah yang berdaulat, ada unsur pengakuan dari negara lain. Pengakuan dari negara lain merupakan unsur deklaratif. Unsur deklaratif adalah unsur yang sifatnya menyatakan, bukan unsur yang mutlak.

Sebagai organisasi kekuasaan, negara memiliki sifat memaksa, monopoli, dan mencakup semua.

1. Memaksa, artinya memiliki kekuasaan untuk menyelenggarakan ketertiban dengan memakai kekerasan fisik secara legal.

2. Monopoli, artinya memiliki hak menetapkan tujuan bersama masyarakat. Negara memiliki hak untuk melarang sesuatu yang bertentangan dan menganjurkan sesuatu yang dibutuhkan masyarakat.

3. Mencakup semua, artinya semua peraturan dan kebijakan negara berlaku untuk semua orang tanpa kecuali.

C. Teori Terjadinya Negara

1. Proses Terjadinya Negara secara Teoritis

Para ahli politik dan hukum tatanegara telah membuat teoretisasi tentang terjadinya negara. Artinya, proses terjadinya negara yang dimaksud di sini merupakan hasil pemikiran para ahli tersebut, bukan berdasarkan kenyataan faktualnya.

Beberapa teori terjadinya negara adalah sebagai berikut:

a. Teori Hukum Alam

Teori hukum alam merupakan hasil pemikiran yang paling awal, yaitu masa Plato dan Aristoteles. Menurut teori ini, terjadinya negara adalah sesuatu yang alamiah. Bahwa segala sesuatu itu berjalan menurut hukum alam, yaitu mulai dari lahir, berkembang, mencapai puncaknya, laut, dan akhirnya mati. Negara terjadi secara alamiah, bersumber dari manusia sebagai makhluk sosial yang memiliki kecenderungan berkumpul dan saling berhubungan untuk mencapai kebutuhan hidupnya.

b. Teori Ketuhanan

Teori ini muncul setelah lahirnya agama-agama besar di dunia, yaitu Islam dan Kristen. Dengna demikian, teori ini dipengaruhi oleh paham keagamaan. Menurut teori ketuhanan, terjadinya negara adalah kehendak Tuhan, didasari kepercayaan bahwa segala sesuatu berasal dari Tuhan dan terjadi atas kehendak Tuhan.

Munculnya paham teori ini karena orang yang beragama yakin bahwa Tuhan Yang Maha Kuasa (paham monoteisme) dan Dewa-Dewa (paham politeisme) yang menciptakan alam semesta dan segala isinya termasuk negara. Tuhan memiliki kekuasaan mutlak di dunia. Negara dianggap penjelmaan kekuasaan dari Tuhan. Para Raja atau penguasa negara merupakan titisan Tuhan atau wakil Tuhan yang memiliki kekuasaan untuk memerintah dan menyelenggarakan pemerintahan. Penganjur teori ini antara lain: Freiderich Julius Stahl, Thomas Aquinas, dan Agustinus.

c. Teori Perjanjian

Teori perjanjian muncul sebagai reaksi atas teori hukum alam dan kedaulatan Tuhan. Mereka menganggap kedua teori tersebut belum mampu menjelaskan dengan baik bagaimana terjadinya negara. Teori ini dilahirkan oleh pemikir-pemikir Eropa menjelang abad Pencerahan. Mereka adalah Thomas Hobbes, John Locke, J.J. Rousseau, dan Montesquieu.

Menurut teori perjanjian, negara terjadi sebagai hasil perjanjian antarmanusia individu. Manusia berada dalam dua keadaan, yaitu keadaan sebelum bernegara dan keadaan setelah bernegara. Negara pada dasarnya adalah wujud perjanjian dari masyarakat sebelum bernegara tersebut untuk kemudian menjadi masyarakat bernegara.

Pendapat lain dikemukakan oleh G. Jellinek, yaitu terjadinya negara dapat dilihat secara primer dan sekunder. Perkembangan negara secara primer membicarakan tentang bagaimana pertumbuhan negara mulai dari persekutuan atau kelompok masyarakat yang sederhana berkembang menjadi negara yang modern. Menurut Jellinek, terjadinya negara secara primer melalui empat tahapan, yaitu:

a. Persekutuan masyarakat,

b. Kerajaan,

c. Negara, dan

d. Negara demokrasi.

Perkembangan negara secara sekunder membicarakan tentang bagaimana terbentuknya negara baru yang dihubungkan dengan masalah pengakuan. Jadi, yang terpenting adalah muncul tidaknya negara baru tersebut adalah karena ada tidaknya pengakuan dari negara lain.

2. Proses Terjadinya Negara di Zaman Modern

Menurut pandangan ini dalam kenyataannya, terjadinya negara bukan disebabkan oleh teori-teori seperti di atas. Negara-negara di dunia ini terbentuk karena melalui beberapa proses, seperti:

a. Penaklukan atau occupatie, yaitu suatu daerah yang tidak dipertuan, kemudian diambil alih dan didirikan negara di wilayah itu. Misal, Liberia adalah daerah kosong yang dijadikan negara oleh para budak Negro yang telah dimerdekakan orang Amerika. Liberia dimerdekakan pada tahun 1847.

b. Peleburan atau fusi, yaitu suatu penggabungan dua atau lebih negara menjadi negara baru. Misal, Jerman Barat dan Jerman Timur bergabung menjadi negara Jerman.

c. Pemecahan, yaitu terbentuknya negara-negara baru akibat terpecahnya negara lama sehingga negara sebelumnya menjadi tidak ada lagi. Contohnya Yugoslavia terpecah menjadi negara Serbia, Bosnia, dan Montenegro. Uni Sovyet terpecah menjadi banyak negara baru. Cekoslovakia terpecah menjadi negara Ceko dan Slovakia.

d. Pemisahan diri, yaitu memisahnya suatu bagian wilayah negara kemudian terbentuk negara baru. Pemisahan berbeda dengan pemecahan di mana negara lama masih ada. Misalnya India kemudian terpecah menjadi India, Pakistan, dan Bangladesh.

e. Perjuangan atau revolusi, merupakan hasil dari rakyat suatu wilayah yang umumnya dijajah negara lain kemudian memerdekakan diri. Contohnya adalah Indonesia yang melakukan perjuangan revolusi sehingga mampu membentuk negara merdeka. Kebanyakan kemerdekaan yang diperoleh negara Asia Afrika setelah Perang Dunia II adalah hasil perjuangan rakyatnya.

f. Penyerahan/pemberian adalah pemberian kemerdekaan kepada suatu koloni oleh negara lain yang umumnya adalah bekas jajahannya. Inggris dan Perancis yang memiliki wilayah jajahan di Afrika, banyak memberikan kemerdekaan kepada bangsa di daerah tersebut. Contoh: Kongo dimerdekakan oleh Perancis.

g. Pendudukan, terjadi terhadap wilayah yang ada penduduknya, tetapi tidak berpemerintahan. Misalnya Australia merupakan daerah baru yang ditemukan Inggris meskipun di sana terdapat suku Aborigin. Daerah Australia selanjutnya dibuat koloni-koloni di mana penduduknya didatangkan dari dataran Eropa. Australia dimerdekakan tahun 1901.

D. Fungsi dan Tujuan Negara

Fungsi negara merupakan gambaran apa yang dilakukan negara untuk mencapai tujuannya. Fungsi negara dapat dikatakan sebagai tugas daripada negara. Negara sebagai organisasi kekuasaan dibentuk untuk menjalankan tugas-tugas tertentu.

Di bawah ini adalah fungsi negara menurut beberapa ahli, antara lain sebagai berikut:

1. John Locke, seorang sarjana Inggris, membagi fungsi negara menjadi tiga fungsi, yaitu:

a. Fungsi Legislatif, untuk membuat peraturan,

b. Fungsi Eksekutif, untuk melaksanakan peraturan,

c. Fungsi Federatif, untuk mengurusi urusan luar negeri dan urusan perang dan damai.

2. Montesquieu membagi fungsi negara sebagai berikut:

a. Fungsi Legislatif, membuat undang-undang

b. Fungsi Eksekutif, melaksanakan undang-undang

c. Fungsi Yudikatif, untuk mengawasi agar semua peraturan ditaati (fungsi mengadili), yang populer dengan nama Trias Politika.

3. Van Vollen Hoven, seorang sarjana dari Belanda menyatakan fungsi negara dibagi dalam:

a. Regeling, membuat peraturan;

b. Bestuur, menyelenggarakan pemerintahan;

c. Rechtspraak, fungsi mengadili;

d. Politie, fungsi ketertiban dan keamanan.

Ajaran Van Vollen Hoven tersebut terkenal dengan Catur Praja.

4. Goodnow menyatakan, fungsi negara secara prinsipil dibagi menjadi dua bagian:

a. Policy Making, yaitu kebijaksanaan negara untuk waktu tertentu, untuk seluruh masyarakat.

b. Policy Executing, yaitu kebijaksanaan yang harus dilaksanakan untuk tercapainya policy making.

Ajaran Goodnow ini terkenal dengan sebutan Dwipraja (dichotomy).

5. Miriam Budiardjo, menuliskan fungsi pokok negara sebagai berikut:

a. Melaksanakan penertiban untuk mencapai tujuan bersama dan mencegah bentrokan-bentrokan dalam masyarakat. Dapat dikatakan bahwa negara bertindak sebagai stabilisator.

b. Mengusahakan kesejahteraan dan kemakmuran rakyatnya. Fungsi ini dijalankan dengan melaksanakan pembangunan di segala bidang.

c. Pertahanan. Hal ini diperlukan untuk menjaga kemungkinan serangan dair luar. Untuk ini negara dilengkapi dengan alat-alat pertahanan.

d. Menegakkan keadilan. Hal ini dilaksanakan melalui badan-badan peradilan.

Keseluruhan fungsi negara tersebut diselenggarakan oleh pemerintah untuk mencapai tujuan negara yang telah ditetapkan bersama.

Adapun tujuan suatu negara berbeda-beda. Di bawah ini adalah beberapa tujuan negara menurut para ahli:

1. Roger H. Soultau menyatakan bahwa tujuan negara adalah memungkinkan rakyatnya berkembang serta menyelenggarakan daya ciptanya sebebas mungkin.

2. Harold J. Laski menyatakan bahwa tujuan negara adalah menciptakan keadaan di mana rakyatnya dapat mencapai terkabulnya keinginan-keinginan secara maksimal.

3. Plato menyatakan bahwa tujuan negara adalah memajukan kesusilaan manusia, baik sebagai individu maupun sebagai makhluk sosial.

4. Thomas Aquino dan Agustinus menyatakan bahwa tujuan negara adalah untuk mencapai penghidupan dan kehidupan aman dan tenteram dengan taat kepada dan di bawah pimpinan Tuhan. Pemimpin negara menjalankan kekuasaan hanyalah berdasarkan kekuasaan Tuhan yang diberikan kepadanya.

E. Klasifikasi Negara

Klasifikasi negara dapat dilihat berdasarkan beberapa indikator, seperti jumlah orang yang berkuasa, bentuk negara, dan asas pemerintahan.

1. Jumlah orang yang berkuasa dan orientasi kekuasaan

Jumlah orang yang berkuasa dapat berjumlah satu orang, sekelompok orang, atau banyak orang. Sedangkan orientasi kekuasaan dapat berorientasi kepada kepentingan pihak yang berkuasa (disebut bentuk negatif), atau berorientasi demi kepentingan umum (disebut bentuk positif).

2. Bentuk negara ditinjau dari sisi konsep dan teori modern terbagi menjadi dua, yaitu:

a. Negara Kesatuan, yaitu negara yang merdeka dan berdaulat, dengan satu pemerintah pusat yang berkuasa dan mengatur seluruh daerah. Dalam pelaksanaannya, negara kesatuan terbagi dua, yaitu: Negara kesatuan dengan sistem sentralisasi, di mana seluruh persoalan yang berkaitan dengan negara langsung diatur dan diurus oleh pemerintah pusat.

Negara kesatuan dengan sistem desentralisasi, di mana kepala daerah diberikan kesempatan dan kekuasaan untuk mengurus rumah tangganya sendiri atau dikenal dengan otonomi daerah atau swatantra.

b. Negara Serikat (Federasi), yaitu bentuk negara yang merupakan gabungan dari beberapa negara bagian dari negara serikat. Kekuasaan asli dalam negara federasi merupakan negara bagian, karena ia berhubungan langsung dengan rakyatnya. Sementara, negara federasi bertugas untuk menjalankan hubungan luar negeri, pertahanan negara, keuangan, dan urusan pos.

3. Asas penyelenggaraan kekuasaan, yaitu berbagai tipe negara menurut kondisinya, seperti:

a. Menurut ekonomi: negara agraris, negara industri, negara berkembang, negara sedang berkembang, dan negara belum berkembang. Selain itu, dikenal juga negara-negara utara dan negara-negara selatan (negara utara: negara maju/kaya, negara selatan: negara sedang berkembang/miskin).

b. Menurut politik: negara demokratis, negara otoriter, negara totaliter, negara satu partai, negara multipartai, dan sebagainya.

c. Menurut sistem pemerintahan: sistem pemerintahan presidentil, parlementer, junta militer, dan sebagainya.

d. Menurut ideologi bangsa: negara sosialis, negara liberal, negara komunis, negara fasis, negara agama, dan sebagainya.

F. Elemen Kekuatan Negara

Kekuatan suatu negara tergantung pada beberapa elemen seperti sumber daya manusia, sumber daya alam, kekuatan militer, dan teritorial negara tersebut.

1. Sumber Daya Manusia (SDM)

Kekuatan negara tergantung pada jumlah penduduk, tingkat pendidikan warga, nilai budaya masyarakat, dan kondisi kesehatan masyarakat. Semakin banyak jumlah penduduk, semakin berkualitas SDM, dan semakin tinggi tingkat kesehatan, maka negara akan semakin maju dan kuat.

2. Teritorial Negara

Kekuatan negara juga tergantung seberapa luas wilayah negara, yang terdiri atas darat, laut, dan udara, letak geografis dan situasi negara tetangga. Semakin luas dan strategis, maka negara tersebut akan semakin kuat.

3. Sumber Daya Alam

Kekuatan negara tergantung pada kondisi alam atau material buminya, berupa kandungan mineral, kesuburan, kekayaan laut, dan hutan. Semakin tinggi kekayaan alam, maka negara tersebut semakin kuat, negara yang kaya akan minyak, agroindustri, dan manufaktur akan menjadi negara yang tangguh.

4. Kapasitas Pertanian dan Industri

Sektor pertanian mempengaruhi kekuatan negara, karena pertanian memasok kebutuhan pokok seperti beras, sayur mayur, dan lauk pauk. Tingkat budaya, usaha warga negara dalam bidang pertanian, industri dan perdagangan yang maju, menjamin kecukupan pangan atau swasembada pangan sehingga negara menjadi kuat.

5. Kekuatan Militer dan Mobilitasnya

Kekuatan militer dan mobilitasnya sangat menentukan kekuatan negara, negara yang mempunyai jumlah anggota militer, dan kualitas personel dan peralatan yang baik akan meningkatkan kemampuan militer dalam mempertahankan kedaulatan negara.

6. Elemen Kekuatan yang Tidak Berwujud

Segala faktor yang mendukung kedaulatan negara, berupa kepribadian dan kepemimpinan, efisiensi birokrasi, persatuan bangsa, dukungan internasional, reputasi bangsa (nasionalisme), dan sebagainya.

Proses Berbangsa dan Bernegara Indonesia

Sebagai warga negara Indonesia, kita perlu mengetahui proses terjadinya pembentukan negara ini, sehingga dapat menambah kecintaan kita pada tanah air ini.

Para pendiri negara Indonesia (the founding fathers) menyadari bahwa negara Indonesia yang hendak didirikan haruslah mampu berada di atas semua kelompok dan golongan yang beragam. Hal yang diharapkan adalah keinginan hidup bersatu sebagai satu keluarga bangsa karena adanya persamaan nasib, cita-cita, dan karena berasal dalam ikatan wilayah atau wilayah yang sama. Kesadaran demikian melahirkan paham nasionalisme, paham kebangsaan, yang pada gilirannya melahirkan semangat untuk melepaskan diri dari belenggu penjajahan. Selanjutnya nasionalisme memunculkan semangat untuk mendirikan negara bangsa dalam merealisasikan cita-cita, yaitu merdeka dan tercapainya masyarakat yang adil dan makmur.

Dengan demikian, dapat disimpulkan bahwa faktor-faktor yang penting bagi pembentukan bangsa Indonesia antara lain:

1. Adanya persamaan nasib, yaitu penderitaan bersama di bawah penjajahan bangsa asing lebih kurang selama 350 tahun.

2. Adanya keinginan bersama untuk merdeka, melepaskan diri dari belenggu penjajahan.

3. Adanya kesatuan tempat tinggal, yaitu wilayah nusantara yang membentang dari Sabang sampai Merauke.

4. Adanya cita-cita bersama untuk mencapai kemakmuran dan keadilan suatu bangsa.

Negara Indonesia tidak terjadi begitu saja. Kemerdekaan Indonesia diraih dengan perjuangan dan pengorbanan, bukan pemberian. Terjadinya negara Indonesia merupakan proses atau rangkaian tahap yang berkesinambungan. Rangkaian tahap perkembangan tersebut digambarkan sesuai dengan keempat alinea dalam pembukaan UUD 1945. Secara teoretis, perkembangan negara Indonesia terjadi sebagai berikut:

1. Terjadinya negara tidak sekadar dimulai dari proklamasi, tetapi adanya pengakuan akan hak setiap bangsa untuk memerdekakan dirinya. Bangsa Indonesia memiliki tekad kuat untuk menghapus segala penindasan dan penjajahan suatu bangsa atas bangsa lain. Inilah yang menjadi sumber motivasi perjuangan (Alinea I Pembukaan UUD 1945).

2. Adanya perjuangan bangsa Indonesia melawan penjajahan. Perjuangan panjang bangsa Indonesia menghasilkan proklamasi. Proklamasi barulah mengantarkan ke pintu gerbang kemerdekaan. Jadi, dengan proklamasi tidaklah selesai kita bernegara. Negara yang kita cita-citakan adalah menuju pada keadaan merdeka, bersatu, berdaulat, adil, dan makmur (Alinea II Pembukaan UUD 1945).

3. Terjadinya negara Indonesia adalah kehendak bersama seluruh bangsa Indonesia, sebagai suatu keinginan luhur bersama. Di samping itu adalah kehendak dan atas rahmat Allah Yang Maha Kuasa. Ini membuktikan bangsa Indonesia adalah bangsa yang religius dan mengakui adanya motivasi spiritual (Alinea III Pembukaan UUD 1945).

4. Negara Indonesia perlu menyusun alat-alat kelengkapan negara yang meliputi tujuan negara, bentuk negara, sistem pemerintahan negara, UUD negara, dan dasar negara. Dengan demikian, semakin sempurna proses terjadinya negara Indonesia (Alinea IV Pembukaan UUD 1945).

Oleh karena itu, berdasarkan kenyataan yang ada, terjadinya negara Indonesia bukan melalui pendudukan, pemisahan, penggabungan, pemecahan, atau penyerahan. Bukti menunjukkan bahwa negara Indonesia terbentuk melalui proses perjuangan (revolusi). Dokumentasi proses perjuangan dan pengorbanan dalam pembentukan negara ini tertata rapi dalam unsur produk hukum negara ini, yaitu Pembukaan UUD 1945.