Struktur Data

Tipe Data Primitive

Materi Struktur Data
 Jenis-jenis Data
 Array & Record
 Stack & Queue
 Linked List
 Graph
 Tree
 Sorting
 Searching
Pengantar
 Bagaimana cara mengatasi masalah
implementasi program dalam bahasa
pemrograman?
 Pemahaman masalah secara menyeluruh dan
persiapan data
 Keputusan operasi-operasi yang dilakukan terhadap
data
 Penyimpanan data-data pada memori sehingga
tersimpan dan terstruktur secara logis, operasinya
efisien
 Pengambilan keputusan terhadap bahasa
pemrograman mana yang paling cocok untuk jenis
data yang ada
Perbedaan Tipe Data, Obyek Data &
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:
 Deklarasiterhadap 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?
Perbedaan Tipe Data, Obyek Data &
Struktur Data
 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.
Aktivitas Struktur Data
 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]
Tipe Data
 Tipe Primitif Standard
 Merupakan tipe data yang terdapat di
sebagian besar komputer sebagai fitur built-in
 Tipe Data Primitif/Enumerasi
 Merupakan tipe data baru yang elemennya
disebutkan satu persatu
Tipe Data Primitif Standard
 Integer :
 Shortint
-128 .. 127 (8-bit sign)
 Integer
-32 768 .. 32767 (16-bit sign)
 Longint
-2 147 483 648 .. 2 147 483 647 (32-bit sign)
 Byte
0 .. 255 (8-bit unsign)
 Word
0 .. 65 535 (8-bit unsign)
Tipe Data Primitif Standard
 Real
 Real
2.9x10-39 .. 1.7x1038 (6-Byte)
 Single
1.5x10-45 .. 3.4x1038 (4-Byte)
 Double
5.0x10-324 .. 1.7x10308 (8-Byte)
 Extended
3.6x10-4951 .. 1.1x104932 (10-Byte)
 Comp
-263+1 .. 263-1 (8-Byte)
Tipe Data Primitif Standard
 Character (char), tipe ini terdiri dari karakter-
karakter yang terdapat pada kode ASCII.
0 .. 9, A .. Z, a .. Z, dan karakter khusus lainnya.

 Boolean :
 Boolean True atau False 8-bit
 ByteBool True atau False 8-bit
 WordBool True atau False 16-bit
 LongBool True atau False 32-bit
Tipe Data Primitif Standard
 String
Tipe ini merupakan kumpulan dari
beberapa karakter dengan panjang
maksimal 255 karakter.
Tipe Data Primitif/Enumerasi
 Bentuk Umum:
Type
<NamaType> = (elemen1, elemen2, …, elemenN);

Contoh:
Type
Hari = (Senin, Selasa, Rabu, Kamis, Jumat, Sabtu);
Var
HariKerja:Hari;
Begin
….
for HariKerja := Senin to Sabtu do
statemen…..
End.
Struktur Program Pascal
Program ……; {Nama Program}
Uses ……; {Nama Unit}
Label ……; {Nama Label}
Const ……; {Nama Constanta}
Type ……; {Nama Type}
Var ……; {Nama Variabel}
Procedure …..; {Nama Prosedur}
Function …..; {Nama Fungsi}
Begin
Statement/pernyataan;
….
End.
Next >> Tipe Data Terstruktur