struktur data

STRUKTUR DATA

AYU LESTARI .P

STRUKTUR DATA . . . ???

DEFINISI STRUKTUR DATA istilah ilmu komputer, cara penyimpanan, penyusunan dan pengaturan data di

dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

Dalam teknik pemrograman, 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.

KEGUNAAN STRUKTUR DATA

Untuk meningkatkan efisiensi penggunaan memori pada saat program

komputer sedang dijalankan.

KEGUNAAN STRUKTUR DATA 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.

TAHAP-TAHAP PEMBUATAN STRUKTUR DATA:

Spesifikasi

Implementasi

Pemrograman

TAHAP-TAHAP PEMBUATAN STRUKTUR DATA:

a.     Tahap Pertama: Spesifikasi

Pendeskripsian / spesifikasi struktur data menyatakan apa yang dapat

dilakukan struktur data, bukan cara penerapannya. Pendeskripsian ini

melibatkan level logic sehingga dapat digunakan konvensi matematika

untuk menyatakan sifat-sifat struktur data yang dikehendaki.

TAHAP-TAHAP PEMBUATAN STRUKTUR DATA:

b.     Tahap Kedua: Implementasi

cara penerapan struktur data dengan struktur data yang telah ada.

c.      Tahap Ketiga: Pemrograman

penerjemahan menjadi pernyataan di bahasa pemrograman tertentu

TIPE DATAjenis data yang mempunyai batasan tempat dan karakteristik sesuai dengan

interprestasi data dan dapat diolah oleh komputer untuk memenuhi

kebutuhan dalam pemrograman komputer. 

SECARA GARIS BESAR TYPE DATA DAPAT DIKATEGORIKAN : 

type data

sederhana tunggal

Integer, real,

boolean dan

karakter. 

sederhana majemuk

String

TIPE DATA a. Integer (Bilangan Bulat ) Integer merupakan nilai bilangan bulat baik dalam bentuk desimal maupun hexadecimal.

Tipe Data Ukuran Tempat Rentang Nilai

Byte 1 byte 0 s/d +255

Shortint  1 byte -28 s/d +127

Integer 2 bytes -32768 s/d 32767

Word  2 bytes 0 s/d 65535

Longint  4 bytes 2147483648 s/d 2147483647

TIPE DATAb. Real bilangan yang berisi titik decimal atau jenis bilangan pecahan

Nilai konstanta numeric real berkisar dari 1E-38 sampai 1E+38. E menunjukkan nilai 10 pangkat, dan tipe data ini menempati memori sebesar6 byte.Tipe Data Ukuran Tempat Rentang Nilai

real 6 bytes 2.9 x 10-39 s/d 1.7 x1038

single  4 bytes 1.5 x 1045 s/d 3.4 x 1038  

double 8 bytes 5.0 x 10-324 s/d 1.7 x 10308

extended  10 bytes 3.4 x 10-4932 s/d 1.1 x 104932

comp  8 bytes -9.2x 1018 s/d 9.2x 1018

TIPE DATA c.String 

Urutan-urutan dari karakter yang terletak di antara tanda petik tunggal. Nilai data string akan menempati memori sebesar banyaknya karakter string ditambah dengan 1 byte. Bila panjang dari suatu string di dalam deklarasi variabel tidak disebutkan, maka dianggap panjangnya adalah 255 karakter.

Nilai-nilai yang termasuk karakter adalah :•   Karakter huruf : ‘a’..’z’,’A’..’Z’•  Karakter angka : ‘0’..’9’•  Karakter tanda baca : titik, koma, titik koma, titik dua dan sebagainya•   Karakter khusus : $, %, #, @ dan sebagainya

TIPE DATA d. Boolean 

Tipe data boolean terdiri dari dua nilai saja, yaitu true dan false. Boolean sangat penting dalam mengevaluasi suatu kondisi, dan sering digunakan untuk menentukan alur program.

TIPE STRUKTUR DATA

Tipe struktur data

Struktur data sederhana

array dan record 

Struktur data majemuk

Linier : Stack, Queue, serta List

dan Multilist 

Non Linier : Pohon Biner dan

Graph

Stru

ktur

dat

a se

derh

anasekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan

nama yang sama (Array)

Tipe data rekaman di gunakan untuk menampung data yang terdiri dari beberapa tipe yang berbeda

(Record)

Struktur data majemuk

Stack

Queue

List

multilist

linier

Struktur Data Majemuk Stack (Tumpukan) list linier yang dikenali elemen puncaknya (top), aturan

penyisipan dan penghapusan elemennya tertentu (penyisipan selalu dilakukan “di atas” (top), penghapusan selalu dilakukan pada top).

Queue (Antrian): list linier yang dikenali elemen pertama (head) dan elemen terakhirnya (tail); Aturan penyisipan dan penghapusan elemennya disefinisikan sebagai penyisipan selalu dilakukan setelah elemen terakhir, penghapusan selalu dilakukan pada elemen pertama; Satu elemen dengan elemen lain dapat diakses melalui informasi next.

List Dan Multilist: sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian.

sebuah list linier dikenali dengan (1) elemen pertamanya, biasanya melalui alamat elemen pertama yang disebut (first); (2) Alamat elemen berikutnya (suksesor), jika kita mengetahui alamat sebuah elemen, yang dapat diakses melalui field next; (3) Setiap elemen mempunyai alamat, yaitu tempat elemen disimpan dapat diacu. Untuk mengacu sebuah elemen, alamat harus terdefinisi. Dengan alamat tersebut informasi yang tersimpan pada elemen list dapat diakses; (4) Elemen terakhirnya. 

Struktur data majemuk (Non

Linier )

GraphPohon Biner

Struktur Data Majemuk (Non Linier)

Pohon Biner (Binary tree) himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut sebagai akar dan dua buah himpunan lain yang disjoint yang merupakan pohon biner yang disebut sebagai sub pohon kiri (left) dan sub pohon kanan (right) dari pohon biner tersebut.

Graph merupakan keterhubungan tak terbatas antara entitas data. Banyak entitas-entitas data dalam masalah-masalah nyata secara alamiah memiliki keterhubungan langsung (adjacency) secara tak terbatas demikian.

STRUKTUR DATA YANG STANDAR YANG BIASANYA DIGUNAKAN DIBIDANG

INFORMATIKA

* List linier (Linked List) dan variasinya 

* Multilist 

* Stack (Tumpukan) 

* Queue (Antrian) 

* Tree ( Pohon) 

* Graph ( Graf )

TERIMA KASIH