Pengenalan Algoritma dan Struktur Data
A.
Pengertian Struktur Data
Struktur data adalah cara menyimpan atau merepresentasikan
data di dalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah
representasi dari fakta dunianyata. Fakta atau keterangan tentang kenyataan
yangdisimpan, direkam atau direpresentasikan dalambentuk tulisan, suara,
gambar, sinyal atau simbol.
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 di dalam
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 :
- List linier (Linked List) dan variasinya
- MultilistStack (Tumpukan)
- Queue (Antrian)
- Tree ( Pohon )
- Graph ( Graf )
B.
Ciri-Ciri Algoritma
Ciri algoritma yang baik menurut Donald E.Knuth:
- Input: ada minimal 0 input atau lebih
- Ouput: ada minimal 1 output atau lebih
- Definite: ada kejelasan apa yang dilakukan
- Efective: langkah yang dikerjakan harus efektif
- Terminate: langkah harus dapat berhenti (stop) secara jelas
C.
Perbedaan Tipe Data, Objek Data dan Struktur Data
Tipe data adalah jenis data yang mampu ditangani
oleh suatu bahasa pemrograman pada komputer. Tiap-tiap bahasa pemrograman
memiliki tipe data yang memungkinkan:
- Deklarasi terhadap variabel tipe data tersebut
- Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut
- Jenis obyek data yang mungkin
- Contoh tipe data di C? Java? Pascal? .NET?
Secara
garis besar type data dapat dikategorikan Menjadi :
Type
data sederhana
- Type data sederhana tunggal, misalnyaInteger, real, boolean dan karakter
- Type data sederhana majemuk, misalnya string
Obyek
Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu.
Mis:
integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah
kumpulan karakter maks 255 huruf
Struktur Data adalah cara penyimpanan dan
pengorganisasian data-data pada memori komputer maupun file secara efektif
sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.
Di dalam struktur data kita berhubungan dengan 2
aktivitas:
- Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada
- Menunjukkan mekanisme kerja operasi-operasinya
Contoh: integer (-32768 s/d 32767) dan jenis
operasi yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, !=
dsb.
· Struktur
data = obyek data + [operasi manipulasi
data]
D. Hubungan Struktur Data dan Algoritma
Dengan pemilihan struktur data yang baik, maka problem yang kompleks
dapat diselesaikan sehingga algoritma dapat digunakan secara efisien,
operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil,
memori lebih kecil, dan waktu eksekusi yang lebih cepat.
Tidak semua struktur data baik dan sesuai. Contoh untuk problem data bank: pengupdate-an
harus cepat, sedangkan penambahan/penghapusan data boleh lebih lambat.
0 komentar:
Posting Komentar