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: 
  1. Deklarasi terhadap variabel tipe data tersebut
  2. 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 Response to "Pengenalan Algoritma dan Struktur Data"

Post a Comment