6 MANFAAT TEH HIJAU UNTUK KECANTIKAN ANDA

Teh hijau merupakan salah satu jenis teh yang dibuat dari daun teh Camellia Sinensis yang dipetik dan mengalami proses pengeringan untuk mencegah oksidasi.

Cara Beli Paket Murah Kartu As 20 Menit

Kartu As menyimpat banyak rahasia mengenai paket murahnya seperti paket 20 menit ini.

Cara Daftar Akun Pokemon Go Android

Bermain Game Pokemon cukup unik karena pemain diwajibkan berpetualang untuk mendapatkan pokemon.

Sampel Emas

image Sampel Emas atau Urat emas yang bagus dan menghasilkan emas dengan kadar tinggi.

Blog Beumeutuwah Seuramoe Phone

Blog Meutuah merupakan Blog Perdana dari Seuramoe Phone yang beralamat di Sakti, Sigli Aceh.

Friday 16 July 2010

STRUKTUR DATA

BAB I

PENDAHULUAN

A. Pembukaan

Berbicara tentang struktur data, maka kita tidak bias terlepas dari yang namanya bahasa pemrograman. Bahasa pemrograman yang banyak dipelajari untuk pemrograman dasar adalah bahasa Pascal. Dalam tulisan saya ini saya akan membahas tentang konstanta, variable, dan tipe data yang biasa digunakan pada bahasa Pascal.

Dalam istilah ilmu komputer, sebuah struktur data 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) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record).

B. Latar Belakang Masalah

Berdasarkan latar belakang makalah ini dapat di simpulkan mengenai pengertian data, katagori data, kategori struktur data, tipe data tunggal, serta reklarasi data, dan contoh masing-masingnya.


BAB II

TIPE DATA DAN

DEFINISI DATA

A. Pengertian Data

Definisi data adalah fakta atau kenyataan yang tercatat mengenai suatu obyek. Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau variabel.

- Konstanta menyatakan nilai yang tetap.

- Variabel digunakan dalam program untuk menyatakan nilai yang dapat di ubah-ubah selama eksekusi berlangsung.

Ada 4 istilah tentang data, yaitu :

1. Tipe data adalah macam/isi data di dalam suatu variabel dalam bahasa program

2. Obyek data adalah set dari elemen, misal X set bilangan integer.

3. Representasi data adalah suatu mapping dari struktur data d kesuatu set dari struktur data e, misal boolean direpresentasikan dalam 0 dan 1.

4. Struktur data adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang berlainan struktur data biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah kesatuan.

Suatu koleksi / kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

Data di kategorikan menjadi :

  1. Tipe data tunggal : Integer, Boolean dan Karakter
  2. Tipe data majemuk : String ( Untai )

Struktur data di kategorikan menjadi :

1. Struktur Data sederhana : Array dan Record

2. Struktur Data majemuk : Linier dan Non Linier

Tipe Data Tunggal

1. INTEGER :

- Himpunan {…,-{-(n+1),-n,…,-1,0,1,2,…,n+1,…}

- Operasi aritmatika yang dapat dilakukan : Penjumlahan, pengurangan, perpangkatan,perkalian dan pembagian.

2. BOOLEAN :

- Tipe data logika

- Elemen tipe data : True dan False

- Operator logika : OR, NOT, AND

3. KARAKTER :

- Merupakan suatu kumpulan dari symbol aksara yang meliput digit angka, alfabet dan spesial karakter lainnya


4. STRING

adalah barisan hingga symbol yang diambil dari himpunan karakter. Himpunan karakter yang digunakan untuk membentuk string dinamakan Alfabet.

C/: CD1, C1D,DDC,111D1, … dst, termasuk null (empty)

Secara umum dapat kita nyatakan String S sebagai :

S : a1,a2,…, an ® setiap a anggota alfabet A

Panjang dari string didefinisikan sebagai banyaknya karakter, atau dapat ditulis : S := N atau Length (S) := N

Operasi yang dapat dilakukan :

- Length (Panjang)

- Concatenation (Produk / Penyambungan)

- SubString

- Insert (menyisipkan)

- Delete (menghilangkan)

Contoh : S1 = Universitas

S2 = Gunadarma

1. Length (Sn); Length (S2) = 9 karakter

2. Substr (Sn, I,J); Substr (S1,3,5) = nadar

3. Concat (Sn,Sm); Concat (S1,S2)= ’Universitas Gunadarma’

4. Insert (Sn,I,J); Insert (S1,S2,6)= ’UniveGunadarmarsitas’

5. Delete (Sn,I,J); Delete (S2,3,4)= ’Gurma’

B. Deklarasi Data

v Jenis data konstanta dan variabel harus didefinisikan dalam program sehingga :

Operasi yang tepat dapat dijalankan pada nilai data dan

Jumlah ruang penyimpanan yang tepat bisa ditentukan

v Statement untuk mendefinisikan jenis data disebut declarative statement

v Beberapa bahasa pemrograman memiliki sintaks pendeklarasian yang berbeda

v Beberapa contoh program (pendeklarasian data) yang akan diberikan ditulis dalam pseudo-code

Contoh

Constants

pi = 3.141592654

Variables

i, qty : integer

harga_satuan, harga_beli : real

status : boolean

nama : character(25)

v Beberapa struktur data :

Array (larik) - String

Record - List (daftar)

Tree - Linked list

1. Array (Larik)

v Set item data yang disusun secara baik menjadi rangkaian dan diacu atau ditunjuk oleh satu identifier

v Contoh : Nilai = (56 42 89 65 48)

v Item data individual dalam array bisa ditunjuk secara terpisah dengan menyatakan posisinya dalam array itu

Nilai(1) menunjuk 56

Nilai(2) menunjuk 42

v Bilangan yang ditulis dalam tanda kurung menandakan posisi item individual dalam array (disebut juga subscript / indeks)

v Variabel bisa digunakan sebagai subscript, misalnya Nilai(i).

Jika i = 2 maka menunjuk ke Nilai(2) yaitu 42

Jika i = 4 maka menunjuk ke Nilai(4) yaitu 65

v Item data individual dalam suatu array sering disebut elemen

v Matriks

Array yang hanya berisi bilangan dan tidak ada data alfabetisnya

v Klasifikasi Array

Array 1 dimensi

Array multi dimensi


Array Multi Dimensi

v Mempunyai elemen-elemen yang disusun ke dalam baris dan kolom dan digunakan sebagai tabel data

v Contoh : Nilai ujian dari mahasiswa satu kelas untuk beberapa mata kuliah bisa ditempatkan dalam array 2 dimensi

Siswa ke (no. baris)

B. Inggris (kolom 1)

56 44

42 36

89 73

65 86

48 51

Matematika (kolom 2)

1

2

3

4

5

A(1,1) = 56

A(2,1) = 42

A(3,1) = 89

A(4,1) = 65

A(5,1) = 48

A =

A(1,2) = 44

A(2,2) = 36

A(3,2) = 73

A(4,2) = 86

A(5,2) = 51

Deklarasi Array

v Array 1 dimensi

Variables

Nilai : array [1..5] of integer

A : array [1..4] of real

v Array 2 dimensi

Variables

A : array [1..5, 1..2] of integer

Penanganan Array

v Metode dasar penanganan array :

Mencari nilai terbesar

Mencari nilai terkecil

Menghitung nilai rata-rata

Menghitung nilai total

Menghitung jumlah nilai di bawah rata-rata

v Menyortir Array (Sort)

Buble sort

Straight selection sort

v Mencari/Meneliti Array (Search)

Linear search

2. String

v Rangkaian karakter yang ditangani sebagai unit data tunggal

v Contoh (string literal) :

“ABC, 32fl2. 3h”

“Kucing dalam karung”

v Contoh (variabel string) :

A = “Universitas”

B = “Gunadarma”

v Berada dalam bentuk array karakter 1 dimensi

v Fixed-length string (String yang panjangnya tetap)

Mempunyai jumlah tempat karakter yang tetap yang tersedia (bisa digunakan) untuk penyimpanan data

v Variable-length string (String yang panjangnya berubah-ubah)

Memberi data sejumlah spasi (ruang) sesuai yang ia perlukan

Deklarasi String

v Fixed-length string

Variables

nama : string

v Variable-length string

Variables

nama : string

Operasi pada String

v Concatenation

Penggabungan dua atau lebih string

Contoh :

A = “Universitas”

B = “Jabalghafur”

C = A + B

maka

C = “UniversitasJabalghafur”

v Substring

Mengambil bagian dari suatu string

Contoh

A = “Universitas”

B = “Gunadarma”

C = Left(A, 3)

D = Right(B, 5)

E = Substr(A, 4, 5)

maka

C = “Uni”

D = “darma”

E = “versi”

3. Record

v Seperti array 1 dimensi

v Terdiri dari serangkaian item data yang terkait

v Item data berurutan yang ada dalam record bisa mempunyai jenis yang berbeda

v Contoh : Mengorganisasikan 3 item data yang berbeda ke dalam struktur data tunggal

NIP : string(8)

Nilai : real

Lulus : boolean

Deklarasi Record

mahasiswa : record

NIP : string(8)

Nilai : real

Lulus : boolean

end record

v Setiap elemen memiliki identifier sendiri

v Elemen dari suatu record disebut field

v Penunjukan ke setiap field dari suatu record bisa dilakukan dengan :

Notasi “dot” (titik)

Begin

mahasiswa.NPM := ‘51292215’

mahasiswa.Nilai := 90.5

mahasiswa.Lulus := True

End

Notasi “with

Begin

with mahasiswa

do

NPM := ‘51292215’

Nilai := 90.5

Lulus := True

end with

End

Array Record (Tabel)

v Kumpulan dua atau lebih record

v Deklarasi Array Record

Variable

Mahasiswa : Array [1..5] of record

NIP : string(8)

Nilai : real

Lulus : boolean

End record

4. List (daftar )

v Memberikan cara yang fleksibel untuk penanganan item data secara urut

v Perubahan terhadap urutan tersebut dapat dicapai (dilakukan) dengan perpindahan data yang minimal dan kehilangan ruang penyimpanan yang sedikit

v Contoh : Kalimat "Ahmad does not like cake" dituliskan sebagai suatu list, seperti berikut :

v Beberapa istilah

Ø Datum : item data dalam list

Ø Pointer : penunjuk yang menyambungkan item data satu dengan yang lain

Ø Node / elemen : elemen dari suatu list yang terbentuk dari datum dan pointer

Ø Terminator : pointer terakhir dari list

Ø Start pointer : menyatakan tempat datum pertama

Ø Free storage pointer : menyatakan di mana datum berikutnya bisa mengarah atau menuju

Deklarasi List

v List dapat dideklarasikan sebagai sebuah array record

Variable

Kalimat : Array [1..7] of record

Datum : string

Next : integer

End record

Operasi pada List

v Deletion : penghapusan elemen suatu list

Ketika elemen suatu list dihapus, tempat penyimpanan yang telah dikosongkan dapat digunakan lagi

v Insertion : penyisipan elemen ke dalam suatu list

v Search : pencarian elemen dalam suatu list

5. Tree

v Struktur data hirarki

v Dikonstruksi menggunakan aturan preseden untuk item data, misal : menggunakan rangkaian alfabet atau numerik

v Beberapa Istilah :

Node : elemen dari suatu tree

Setiap node memiliki (sedikitnya) dua pointer yaitu left pointer dan right pointer

Root node : datum pertama yang ditempatkan dalam tree

Parent node : node yang memiliki node di bawahnya (sub-node)

Child node : node yang berada di bawah parent

Leaf node : node yang tidak mempunyai child


6. Linked list

v Single linked list

2 metode penggunaan single linked list :

1. Lifo (last in first out) aplikasi à stack (tumpukan)

Lifo adalah suatu metode pembuatan linkled list dimana data yang masuk paling akhir adalah data yang keluar paling awal.

Prosedure insert pada lifo

Type

Point = rec point

Rec point = record

Isi : type data;

Next : point;

End,

Var

Head, toal, now : point;

2. Fifo (first in first out) aplikasi à Queuen (antrian)

Fifo adalah metode pembuatan linked list dimana data yang masuk paling awal adalah yang keluar paling awal.

Prosedur insert pada fifo

Prosedure insert (elemen:type data);

Var now : point;

Begin

Now (now)

If head = nil then

Head = now

Else

Tail^next: =now;

Tail: =now;

Tail^next: =nil;

Now^isi: =elemen;

End.

v Prosedur-prosedur atau aplikasi umum dalam linked list

Ø Create adalah untuk membuat linked list baru atau masih kosong

Prosedure Create;

Begin

Head : =nil

Tail : =nil;

End.

Ø Empty adalah fungsi untuk menentukan apakah linked list penuh atau kosong

Fuhction empty : boolean ;

Begin

If head = nil then

Empty: =true;

Else

Empty: =false;

End.

Ø Find first adalah untuk menentukan prosedur element pertama. prosedure find first

Begin

Now : =head;

End;

Ø Find next adalah mencari elemen sesudah d yang di tunjuk now.

Prosedure find Next :

Begin

If now^.head < > nil then;

Now: =now^.next.

End;

Ø Retriese adalah mengambil elemen yang ditunjuk oleh now, elemen tersebut di tampung oleh suatu variabel r.

Prosedure retriese (var r : tipe data) :

begin

r: =now^ isi;

end.

Ø Update adalah mengubah elemen yang di tunjukkan oleh now dengan isi oleh suatu variabel U

Ø Delete now adalah menghapus elemen yang ditunjukkan oleh now

Ø Delete head adalah menghapus elemen yang ditunjuk oleh head

Ø Clear adalah untuk menghapus linked list yang sudah ada


BAB III

PENUTUP

A. Kesimpulan

Definisi data adalah fakta atau kenyataan yang tercatat mengenai suatu obyek. Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau variabel.

Ada 4 istilah tentang data, yaitu Tipe data, Obyek data, Representasi data, Struktur data.

Beberapa struktur data yang tersebut di atas antara lain : Array (larik), String, Record, List (daftar), Tree, Linked list.

B. Saran

Dengan diberikannya tugas ini diharapkan untuk mahasiswa agar lebih memahami tentang pembelajaran Struktur Data, karena di kehidupan yang serba canggih ini sangat dibutuhkannya keterampilan atau pengetahuan dibidang Teknologi Informasi. Karena dalam dalam mempelajari Teknologi dan Informasi, pembelajaran struktur data sangat dibutuhkan.


DAFTAR PUSTAKA

Ø Buku catatan pembelajaran struktur data semester II, Tahun 2009/2010

Ø Horowithz, Ellis and Sartaj Sahni, Fundamental of Computer Algorithms, Computer Science, 1988

Ø Robert Sedgewick, Algorithms in C++, Addison-Wesley Publising Company, 1992

Ø William Ford and William Topp, Data Dtructures with C++, Prentice Hall, 1997


KATA PENGANTAR


Segala puji bagi Allah SWT, Tuhan seru sekalian alam yang setia membimbing hamba-hamba-Nya. Atas bantuan dan tuntunan-Nya penyusunan makalah dengan judul STRUKTUR DATA “ dapat diselesaikan.

Penyusun telah berusaha menampilkan makalah ini dalam kondisi yang terbaik dan setepat mungkin, namun karena keterbatasan dan kelemahan yang ada, pasti terbuka kemungkinan kesalahan. Untuk itu penyusun mengharap masukan positif dari pembimbing untuk perbaikan makalah ini.

Terima kasih disampaikan kepada Bapak “Dedi Iskandar, ST” selaku dosen mata kuliah Struktur Data yang telah membimbing dan memberikan kuliah demi lancarnya tugas ini.

Demikianlah makalah ini disusun semoga bermanfaat, agar dapat memenuhi tugas mata kuliah ( Struktur Data ).

Sigli, 10 July 2010

i


DAFTAR ISI


KATA PENGANTAR ................................................................................. i

DAFTAR ISI ................................................................................................. ii

BAB I Pendahuluan ................................................................................... 1

A. Pembukaan ................................................................................... 1

B. Latar Belakang Masalah ................................................................ 1

BAB II Tipe Data Dan Definisi Data ........................................................ 2

A. Pengertian Data ............................................................................ 2

B. Deklarasi Data .............................................................................. 5

BAB III Penutup ......................................................................................... 17

A. Kesimpulan ................................................................................... 17

B. Saran ............................................................................................. 17

DAFTAR PUSTAKA

ii