Tugas 1. Pengantar Struktur Data

1. Apa yang dimaksud dengan struktur data ?

Jawab :

Dalam istilah ilmu komputer, sebuah struktur adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada
berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Secara garis besar type data dapat dikategorikan menjadi :

* Type data sederhana :
- Type data sederhana tunggal, misalnya : Integer, real, boolean dan karakter.
- Type data sederhana majemuk, misalnya : String.

* Struktur data, meliputi :
- Struktur data sederhana, misalnya Array dan Record.
- Struktur data majemuk, yang terdiri :
Linier : Stack, Queue, serta List dan Multilist.
Non Linier : Pohon Biner dan Graph.

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

Struktur data yang ″standar″ yang biasanya digunakan dibidang informatika adalah :

- ADT, Array, dan Struk.
- List linier (Linked List) dan variasinya.
- Multilist.
- Stack (Tumpukan).
- Queue (Antrian).
- Tree (Pohon).
- Graph (Graf).


2. Sebutkan minimal 5 tipe data, jelaskan !

jawab :

beberapa tipe data, antara lain :

1. Integer, long : tipe data untuk angka bulat.
2. Single, double : tipe data untuk angka pecahan/desimal.
3. Currency : tipe data untuk angka mata uang.
4. String : tipe data untuk teks.
5. Boolean : tipe data logika (True/False).
6. Date : tipe data waktu/tangggal.
7. Object : tipe data untuk sebuah objek misalnya gambar.
8. Variant : tipe data variant.

penjelasan :

- Tipe Data Numerik, terdiri dari integer, long, single.
Jika suatu variabel selalu merupakan bilangan bulat maka variabel tersebut dapat dideklarasikan dengan tipe data Integer atau long (seperti angka 12, 14, dll). Sedangkan jika variabel merupakan bilangan desimal maka dapat digunakan tipe data Currency, Single atau Double (seperti angka 12, 23123). Currency hanya mampu menyimpan data sampai 4 angka dibelakang koma.

- Tipe Data Byte.
Jika suatu varibel berisi data biner atau heksadesimal, maka variabel tersebut dapat dideklarasikan sebagai tipe data byte. Tipe data byte mampu menyimpan nilai antara 0 sampai 255.

- Tipe Data String.
Digunakan untuk menyimpan data berupa kalimat, bukan tipe data angka.

- Tipe Data Boolean.
Digunakan untuk menyimpan informasi true/false, ya/tidak, atau benar/salah.

- Tipe Data Date.
Digunakan untuk menyimpan informasi tanggal dan jam.