PENGENALAN KONSEP STRUKTUR DATA dan
PERTEMUAN PERTAMA
PENGENALAN KONSEP
STRUKTUR DATA
Teknik Informatika - 2016
Fakultas Teknologi Informasi
www.unisbank.ac.id
Unisbank
KONSEP STRUKTUR DATA-1
Fakultas Teknologi Informasi
Struktur adalah :
Struktur dapat diartikan sebagai suatu
susunan, bentuk, pola atau bangunan.
Data dapat diartikan sebagai :
Suatu fakta, segala sesuatu yang dapat
dikodekan atau disimbolkan dengan
kode-kode atau lambang-lambang
yang telah disediakan di setiap
komputer.
Unisbank
KONSEP STRUKTUR DATA-2
Fakultas Teknologi Informasi
Definisi Struktur Data adalah :
Suatu koleksi atau kelompok data
(susunan simbol-simbol) yang dapat
dikarakterisasikan
oleh organisasi
serta
dapat dioperasikan sesuai
dengan
definisi
yang
diberikan
terhadapnya di komputer.
Unisbank
KONSEP STRUKTUR DATA-3
Fakultas Teknologi Informasi
Sehingga Struktur Data merupakan :
Cara penyimpanan dan pengorganisasian
data-data secara efektif pada memori
komputer maupun file pada media
penyimpanan, sehingga dapat digunakan
secara efisien, termasuk operasi-operasi di
dalamnya.
Unisbank
KONSEP STRUKTUR DATA-4
Fakultas Teknologi Informasi
DATA
• Data yang disediakan oleh komputer
sendiri terdiri dari berbagai jenis atau
TYPE.
• Pada garis besarnya, data dapat
dikategorikan menjadi :
- Data Tunggal : Integer, Real,
Boolean dan
Karakter.
- Data Majemuk : String
Unisbank
KONSEP STRUKTUR DATA-5
Fakultas Teknologi Informasi
STRUKTUR DATA
Struktur Data, meliputi:
- Struktur data sederhana : Array dan
Record
- Struktur data majemuk :
· Linier
: Stack, Queue, Linier Link
List
· Nonlinier
: Tree, Binari Tree, Binary
Search Tree, Graph.
Fakultas Teknologi Informasi
Unisbank
Di dalam struktur data
kita berhubungan dengan 2 aktivitas:
• Mendeskripsikan kumpulan obyek data yang
sah sesuai dengan tipe data yang ada
• Menunjukkan
mekanisme
kerja
operasioperasinya
• Contoh: integer (-32768 s/d 32767) dan jenis
operasi yang diperbolehkan adalah +, -, *, /,
mod, ceil, floor, , != dsb.
• Struktur data = obyek data + [operasi manipulasi]
Unisbank
HARAPAN MEMPELAJARI DAN
LATIHAN STRUKTUR DATA :
Dapat mengatasi masalah implementasi data dengan komputer.
Fakultas Teknologi Informasi
Dengan cara-cara yaitu :
o Pemahaman masalah secara menyeluruh dan
persiapan data
o Keputusan operasi-operasi yang dilakukan terhadap
data
o Penyimpanan data-data pada memori sehingga
tersimpan dan terstruktur secara logis, operasinya
efisien
o Pengambilan
keputusan
terhadap
bahasa
pemrograman mana yang paling cocok untuk jenis
data yang ada
Hubungan
Unisbank
Struktur Data dengan Algoritma dan Program
PROGRAM = STRUKTUR DATA + ALGORITMA
Bila terdapat problem yang kompleks dan hasil akhir
penyelesaiannya berupa program maka :
Fakultas Teknologi Informasi
•
•
Dengan pemilihan struktur data yang tepat dan baik
Penggunaan Algoritma yang terbaik
Maka program yang dibuat akan menjadi efektif dan efisien
karena operasi-operasi penting (sebagai implementasi
pembentukan algoritma dan penggunaan struktur data)
dapat dieksekusi dengan sumber daya yang lebih kecil,
memori lebih kecil, dan waktu eksekusi yang lebih cepat.
Unisbank
Fakultas Teknologi Informasi
Perbedaannya dengan
Tipe Data dan Obyek Data
Tipe data adalah jenis data yang ditangani oleh suatu
bahasa pemrograman pada komputer.
Tiap-tiap bahasa pemrograman memiliki tipe data
yang memungkinkan:
o Deklarasi terhadap variabel tipe data tersebut
oMenyediakan kumpulan operasi yang mungkin
terhadap variabel bertipe data tersebut
Contoh tipe data di C? Java? Pascal? .NET?
Obyek Data adalah kumpulan elemen yang mungkin
untuk suatu tipe data tertentu.
o Mis: integer mengacu pada obyek data -32768 s/d
32767, byte 0 s/d 255, string adalah kumpulan
karakter maks 255 huruf
Unisbank
Fakultas Teknologi Informasi
Tipe Data yang dimiliki dalam suatu
Bahasa pemrograman dapat berupa :
o Built-in : sudah tersedia oleh bahasa pemrograman
tersebut . Tidak berorientasi pada persoalan yang
dihadapi.
o UDT : User Defined Type, dibuat oleh pemrogram.
Mendekati penyelesaian persoalan yang dihadapi
Contoh: record pada Pascal, struct pada C, class pada
Java
o ADT : Abstract Data Type
memperluas konsep UDT dengan menambahkan
pengkapsulan atau enkapsulasi, berisi sifat-sifat dan
operasi-operasi yang bisa dilakukan terhadap kelas
tersebut.
Contoh: class pada Java
Unisbank
Fakultas Teknologi Informasi
Bahasa Java memiliki tipe data numerik dan
karakter (seperti int, float, char dan
lain-lain
Built-in).
Disamping itu juga memiliki tipe data enumerasi
dan structure ADT
Unisbank
KESIMPULAN
Fakultas Teknologi Informasi
MEMPELAJARI STRUKTUR DATA
•
Mempelajari struktur data berarti mempelajari bagaimana data
disusun / terstruktur di memori utama komputer secara logis agar
penggunaan space di memori dapat dilakukan secara optimal,
cepat dalam pencarian dan pengambil-annya kembali, dan dapat
diolah / dioperasikan sesuai dengan tujuannya.
•
Selain itu hal yang terpenting dalam mempelajari struktur data
adalah eratkaitannya dengan pemilihan struktur data yang tepat
membuat suatu algoritma yang digunakan untuk memecahkan
suatu masalahmenjadi efisien, yang akan membantu logika kita
dalam membuat program yang rumit, sehingga operasi-operasi
penting dapat dieksekusi dengan sumber daya yang lebih kecil,
memori lebih kecil, dan waktu eksekusi yang lebih cepat dan
outputnya sesuai dengan yang diharapkan.
Unisbank
LATIHAN (refresh materi algoritma – pemrograman):
Buatlah suatu program (topik bebas) dengan menggunakan bahasa
pemrograman Java dan gunakan tipe data yang paling sesuai.
Fakultas Teknologi Informasi
Format :
-Deskripsi masalah + Analisa Kebutuhan
- algoritma
-Harapan I/O
-Listing program
-Output
Unisbank
ELEMEN YANG DIPELAJARI
DALAM
STRUKTUR DATA (1)
Fakultas Teknologi Informasi
1. JENIS Struktur Data
2. Operasi Dasar
Struktur Data
Yang
Mempengaruhi
Unisbank
Fakultas Teknologi Informasi
ELEMEN YANG DIPELAJARI
DALAM
STRUKTUR DATA (2)
JENIS Struktur Data :
- Struktur data sederhana : Array dan
Record
- Struktur data majemuk :
· Linier
: Stack, Queue, Linier Link
List
· Nonlinier
: Tree, Binari Tree, Binary
Search Tree, Graph.
Unisbank
ELEMEN YANG DIPELAJARI
DALAM
STRUKTUR DATA (3)
Fakultas Teknologi Informasi
Operasi Dasar Yang Mempengaruhi Struktur
Data :
a. Traversing : proses mengunjungi setiap elemen data pada suatu struktur
data, tepat satu kali
b. Searching : proses pencarian data dengan kriteria tertentu
c. Inserting : proses menambah elemen data baru ke suatu struktur data
d. Deleting : proses menghapus elemen data dari struktur
e. Sorting : proses menyusun elemen-elemen data dalam urutan/aturan
tertentu
f. Update : proses mengganti nilai suatu elemen data dengan nilai baru
g.
Mergening : proses menggabung dua buah struktur data menjadi satu
Unisbank
JENIS PENGGAMBARAN
MODEL DATA
STRUKTUR DATA (3)
Fakultas Teknologi Informasi
A. Model data logika adalah model data yang ditinjau dari sudut
pandang pemakai
(Manusia), yaitu segala sesuatu yang dapat diterima oleh indera
manusia yang berasal dari rangsangan-rangsangan di sekitarnya,
baik secara tersurat maupun tersirat.
B. Model data fisik adalah model data yang ditinjau dari sudut
pandang komputer yaitu
Segala sesuatu yang dapat dikodekan atau disimbolkan dengan
kode-kode atau simbol-simbol yang telah disediakan di setiap
komputer. (Ingat kembali data di Komputer / sistem bilangan dan
konversi bilangan)
PENGENALAN KONSEP
STRUKTUR DATA
Teknik Informatika - 2016
Fakultas Teknologi Informasi
www.unisbank.ac.id
Unisbank
KONSEP STRUKTUR DATA-1
Fakultas Teknologi Informasi
Struktur adalah :
Struktur dapat diartikan sebagai suatu
susunan, bentuk, pola atau bangunan.
Data dapat diartikan sebagai :
Suatu fakta, segala sesuatu yang dapat
dikodekan atau disimbolkan dengan
kode-kode atau lambang-lambang
yang telah disediakan di setiap
komputer.
Unisbank
KONSEP STRUKTUR DATA-2
Fakultas Teknologi Informasi
Definisi Struktur Data adalah :
Suatu koleksi atau kelompok data
(susunan simbol-simbol) yang dapat
dikarakterisasikan
oleh organisasi
serta
dapat dioperasikan sesuai
dengan
definisi
yang
diberikan
terhadapnya di komputer.
Unisbank
KONSEP STRUKTUR DATA-3
Fakultas Teknologi Informasi
Sehingga Struktur Data merupakan :
Cara penyimpanan dan pengorganisasian
data-data secara efektif pada memori
komputer maupun file pada media
penyimpanan, sehingga dapat digunakan
secara efisien, termasuk operasi-operasi di
dalamnya.
Unisbank
KONSEP STRUKTUR DATA-4
Fakultas Teknologi Informasi
DATA
• Data yang disediakan oleh komputer
sendiri terdiri dari berbagai jenis atau
TYPE.
• Pada garis besarnya, data dapat
dikategorikan menjadi :
- Data Tunggal : Integer, Real,
Boolean dan
Karakter.
- Data Majemuk : String
Unisbank
KONSEP STRUKTUR DATA-5
Fakultas Teknologi Informasi
STRUKTUR DATA
Struktur Data, meliputi:
- Struktur data sederhana : Array dan
Record
- Struktur data majemuk :
· Linier
: Stack, Queue, Linier Link
List
· Nonlinier
: Tree, Binari Tree, Binary
Search Tree, Graph.
Fakultas Teknologi Informasi
Unisbank
Di dalam struktur data
kita berhubungan dengan 2 aktivitas:
• Mendeskripsikan kumpulan obyek data yang
sah sesuai dengan tipe data yang ada
• Menunjukkan
mekanisme
kerja
operasioperasinya
• Contoh: integer (-32768 s/d 32767) dan jenis
operasi yang diperbolehkan adalah +, -, *, /,
mod, ceil, floor, , != dsb.
• Struktur data = obyek data + [operasi manipulasi]
Unisbank
HARAPAN MEMPELAJARI DAN
LATIHAN STRUKTUR DATA :
Dapat mengatasi masalah implementasi data dengan komputer.
Fakultas Teknologi Informasi
Dengan cara-cara yaitu :
o Pemahaman masalah secara menyeluruh dan
persiapan data
o Keputusan operasi-operasi yang dilakukan terhadap
data
o Penyimpanan data-data pada memori sehingga
tersimpan dan terstruktur secara logis, operasinya
efisien
o Pengambilan
keputusan
terhadap
bahasa
pemrograman mana yang paling cocok untuk jenis
data yang ada
Hubungan
Unisbank
Struktur Data dengan Algoritma dan Program
PROGRAM = STRUKTUR DATA + ALGORITMA
Bila terdapat problem yang kompleks dan hasil akhir
penyelesaiannya berupa program maka :
Fakultas Teknologi Informasi
•
•
Dengan pemilihan struktur data yang tepat dan baik
Penggunaan Algoritma yang terbaik
Maka program yang dibuat akan menjadi efektif dan efisien
karena operasi-operasi penting (sebagai implementasi
pembentukan algoritma dan penggunaan struktur data)
dapat dieksekusi dengan sumber daya yang lebih kecil,
memori lebih kecil, dan waktu eksekusi yang lebih cepat.
Unisbank
Fakultas Teknologi Informasi
Perbedaannya dengan
Tipe Data dan Obyek Data
Tipe data adalah jenis data yang ditangani oleh suatu
bahasa pemrograman pada komputer.
Tiap-tiap bahasa pemrograman memiliki tipe data
yang memungkinkan:
o Deklarasi terhadap variabel tipe data tersebut
oMenyediakan kumpulan operasi yang mungkin
terhadap variabel bertipe data tersebut
Contoh tipe data di C? Java? Pascal? .NET?
Obyek Data adalah kumpulan elemen yang mungkin
untuk suatu tipe data tertentu.
o Mis: integer mengacu pada obyek data -32768 s/d
32767, byte 0 s/d 255, string adalah kumpulan
karakter maks 255 huruf
Unisbank
Fakultas Teknologi Informasi
Tipe Data yang dimiliki dalam suatu
Bahasa pemrograman dapat berupa :
o Built-in : sudah tersedia oleh bahasa pemrograman
tersebut . Tidak berorientasi pada persoalan yang
dihadapi.
o UDT : User Defined Type, dibuat oleh pemrogram.
Mendekati penyelesaian persoalan yang dihadapi
Contoh: record pada Pascal, struct pada C, class pada
Java
o ADT : Abstract Data Type
memperluas konsep UDT dengan menambahkan
pengkapsulan atau enkapsulasi, berisi sifat-sifat dan
operasi-operasi yang bisa dilakukan terhadap kelas
tersebut.
Contoh: class pada Java
Unisbank
Fakultas Teknologi Informasi
Bahasa Java memiliki tipe data numerik dan
karakter (seperti int, float, char dan
lain-lain
Built-in).
Disamping itu juga memiliki tipe data enumerasi
dan structure ADT
Unisbank
KESIMPULAN
Fakultas Teknologi Informasi
MEMPELAJARI STRUKTUR DATA
•
Mempelajari struktur data berarti mempelajari bagaimana data
disusun / terstruktur di memori utama komputer secara logis agar
penggunaan space di memori dapat dilakukan secara optimal,
cepat dalam pencarian dan pengambil-annya kembali, dan dapat
diolah / dioperasikan sesuai dengan tujuannya.
•
Selain itu hal yang terpenting dalam mempelajari struktur data
adalah eratkaitannya dengan pemilihan struktur data yang tepat
membuat suatu algoritma yang digunakan untuk memecahkan
suatu masalahmenjadi efisien, yang akan membantu logika kita
dalam membuat program yang rumit, sehingga operasi-operasi
penting dapat dieksekusi dengan sumber daya yang lebih kecil,
memori lebih kecil, dan waktu eksekusi yang lebih cepat dan
outputnya sesuai dengan yang diharapkan.
Unisbank
LATIHAN (refresh materi algoritma – pemrograman):
Buatlah suatu program (topik bebas) dengan menggunakan bahasa
pemrograman Java dan gunakan tipe data yang paling sesuai.
Fakultas Teknologi Informasi
Format :
-Deskripsi masalah + Analisa Kebutuhan
- algoritma
-Harapan I/O
-Listing program
-Output
Unisbank
ELEMEN YANG DIPELAJARI
DALAM
STRUKTUR DATA (1)
Fakultas Teknologi Informasi
1. JENIS Struktur Data
2. Operasi Dasar
Struktur Data
Yang
Mempengaruhi
Unisbank
Fakultas Teknologi Informasi
ELEMEN YANG DIPELAJARI
DALAM
STRUKTUR DATA (2)
JENIS Struktur Data :
- Struktur data sederhana : Array dan
Record
- Struktur data majemuk :
· Linier
: Stack, Queue, Linier Link
List
· Nonlinier
: Tree, Binari Tree, Binary
Search Tree, Graph.
Unisbank
ELEMEN YANG DIPELAJARI
DALAM
STRUKTUR DATA (3)
Fakultas Teknologi Informasi
Operasi Dasar Yang Mempengaruhi Struktur
Data :
a. Traversing : proses mengunjungi setiap elemen data pada suatu struktur
data, tepat satu kali
b. Searching : proses pencarian data dengan kriteria tertentu
c. Inserting : proses menambah elemen data baru ke suatu struktur data
d. Deleting : proses menghapus elemen data dari struktur
e. Sorting : proses menyusun elemen-elemen data dalam urutan/aturan
tertentu
f. Update : proses mengganti nilai suatu elemen data dengan nilai baru
g.
Mergening : proses menggabung dua buah struktur data menjadi satu
Unisbank
JENIS PENGGAMBARAN
MODEL DATA
STRUKTUR DATA (3)
Fakultas Teknologi Informasi
A. Model data logika adalah model data yang ditinjau dari sudut
pandang pemakai
(Manusia), yaitu segala sesuatu yang dapat diterima oleh indera
manusia yang berasal dari rangsangan-rangsangan di sekitarnya,
baik secara tersurat maupun tersirat.
B. Model data fisik adalah model data yang ditinjau dari sudut
pandang komputer yaitu
Segala sesuatu yang dapat dikodekan atau disimbolkan dengan
kode-kode atau simbol-simbol yang telah disediakan di setiap
komputer. (Ingat kembali data di Komputer / sistem bilangan dan
konversi bilangan)