LAPORAN LENGKAP

STRUKTUR DATA

Oleh:

ANDI AYU OCTAVIA

1629042011

PTIK 01

PENDIDIKAN TEKNIK INFORMATIKA DAN KOMPUTER

PENDIDIKAN TEKNIK ELEKTRO
FAKULTAS TEKNIK
UNIVERSITAS NEGERI MAKASSAR
2017
 LEMBAR PENGESAHAN

Yang bertanda tangan dibawah ini menyatakan bahwa laporan lengkap Paktikum
Struktur Datayang disusun oleh :

Nama : ANDI AYU OCTAVIA

NIM : 1629042011

Prodi/Kelas : PTIK 01

Telah diperiksa dan telah memenuhi syarat kelengkapan untuk dikumpul sebagai
laporan lengkap pada mata kuliah Praktikum Struktur Data

Makassar, 21 Desember 2017

Dosen Penanggung Jawab

DYAH DARMA A, S.T., M.Tel.Eng.

NIP: 197511152000042002
 KATA PENGANTAR

Puji syukur kami panjatkan atas kehadirat Tuhan Yang Maha Esa yang
telah memberikan rahmat serta karunia-Nya kepada kami sehingga kami berhasil
menyelesaikan Laporan Praktikum Struktur Data ini yang alhamdulillah tepat
pada waktunya.
Saya menyadari bahwa Laporan ini masih jauh dari sempurna, oleh karena
itu kritik dan saran dari semua pihak yang bersifat membangun selalu saya
harapkan demi kesempurnaan untuk pembuatan laporan berikutnya.
Akhir kata, saya sampaikan terima kasih kepada semua pihak yang telah
berperan serta dalam penyusunan laporan lengkap ini dari awal sampai akhir.
Semoga Tuhan Yang Maha Esa senantiasa meridhai segala usaha kita. Amin.

Makassar,21 Desember 2017

Penyusun

Andi Ayu Octavia

 DAFTAR LAPORAN

LAPORAN I : MEMULAI PEMROGRAMAN JAVA

LAPORAN II : DASAR-DASAR PEMROGRAMAN JAVA

LAPORAN III : SELEKSI

LAPORAN IV : PERULANGAN DAN PROGRAM REKURSIF

LAPORAN V :AKSES TERHADAP KELAS DAN UNSUR

PEWARISAN

LAPORAN VI : ARRAY, VECTOR DAN MATRIX

LAPORAN VII :SORTING DAN SEARCHING

LAPORAN VIII :STACK, QUEUE, COLLECTIONS,ARRAYLIST,

SET

LAPORANIX :SINGLY LINKED LIST & DOUBLY LINKED

LIST

LAPORAN X :TREE

LAPORAN XI :HASH TABLE

LAPORAN XII :GRAPH

 TEORI DASAR UMUM
Console merupakan tempat untuk menulis perintah (command), contoh:
Terminal (Linux), MSDOS Command Prompt (Windows) Text editor
merupakan sebuah software aplikasi atau program komputer yang
memungkinkan penggunanya untuk membuat, mengubah, atau mengedit file
text (plain text). Text editor dapat digunakan untuk membuat program
komputer, mengedit source code bahasa pemrograman, serta membuat halaman
web atau template web design. Aplikasi ini secara umum digunakan untuk
tujuan pemrograman, bukan untuk pembuatan dokumen, seperti fungsinya di
masa lalu. Hanya text biasa atau plain text saja yang dapat dimasukkan pada
sebuah aplikasi text editor, berkebalikan dengan aplikasi word processor
(pengolah kata) atau aplikasi rich text editor yang dapat digunakan untuk
mengelolah formatted text. Program-program tersebut dapat menghadirkan
fungsi-fungsi khusus seperti bold, italic dan ubahan ukuran font dan jenis font.
Aplikasi text editor, di sisi lain hanya menampilkan semua karakter yang
terlihat di dalam file dengan kata lain tidak memiliki kemampuan untuk
memformat text dan juga tidak menambahkan gambar atau konten lainnya.
Mayoritas sistem operasi modern telah dilengkapi dengan aplikasi text editor,
biasanya berupa aplikasi text editor standar. Sebagai contoh sistem operasi
Windows hadir dengan aplikasi text editor bernama notepad. Namun karena
keterbatasan yang dimilikinya, banyak pengguna komputer yang pada akhirnya
memutuskan untuk mendownload aplikasi text editor dengan fitur yang lebih
lengkap. Saat ini terdapat berbagai jenis text editor yang dapat digunakan,
mulai dari aplikasi text editor yang gratis hingga yang berbayar. Sebagai bahan
pembanding, bahasa pemrograman terdahulu disiapkan dengan cara yang
berbeda, karena disiapkan melalui penyusunan flowchart, menggunakan
formulir isian bahkan kartu berlubang. IDE pada tahap awal memungkinkan
perintah kode dituliskan dalam satu atau lebih file teks, lalu dikompilasi
melalui perintah baris. Penyusunan tata letak relatif sulit karena hanya berupa
perkiraan. Jika terdapat kesalahan pada kode, proses kompilasi harus
dihentikan.
IDE (Integrated Development Environment)
adalah program komputer yang memiliki beberapa fasilitas yang diperlukan
dalam pembangunan perangkat lunak. Tujuan dari IDE adalah untuk
menyediakan semua utilitas yang diperlukan dalam membangun perangkat
lunak. Sebuah IDE, atau secara bebas dapat diterjemahkan sebagai Lingkungan
Pengembangan Terpadu, setidaknya memiliki fasilitas:
 Editor, yaitu fasilitas untuk menuliskan kode sumber dari perangkat lunak.
 Compiler, yaitu fasilitas untuk mengecek sintaks dari kode sumber
kemudian mengubah dalam bentuk binari yang sesuai dengan bahasa mesin.
 Linker yaitu fasilitas untuk menyatukan data binari yang beberapa kode
sumber yang dihasilkan compiler sehingga data-data binari tersebut menjadi
satu kesatuan dan menjadi suatu program komputer yang siap dieksekusi.
 Debuger yaitu fasilitas untuk mengetes jalannya program, untuk mencari
bug/kesalahan yang terdapat dalam program. Sampai tahap tertentu IDE
modern dapat membantu memberikan saran yang mempercepat penulisan.
Pada saat penulisan kode, IDE juga dapat menunjukan bagian-bagian yang
jelas mengandung kesalahan atau keraguan
Abstract Data Type (ADT) adalah kumpulan dari elemen-elemen data
yang disajikan dengan satu set operasi yang digambarkan pada elemen-elemen
data tersebut. Stacks, queues dan binary trees adalah tiga contoh dari ADT.

Stack adalah satu set atau urutan elemen data dimana manipulasi data dari
elemenelemen hanya diperbolehkan pada tumpukan teratas dari stack. Hal ini
merupakan perintah pengumpulan data secara linier yang disebut “last in, first
out” (LIFO). Stacks berguna untuk bermacam-macam aplikasi seperti pattern
recognition dan pengkonversian antar notasi infix, postfix dan prefix.

Queues adalah contoh lain dari ADT. Hal ini merupakan perintah
pengumpulan data yang disebut “first-in, first-out”. Aplikasi ini meliputi
jadwal pekerjaan dalam operating system, topological sorting dan graph
traversal.
 Pohon biner (binary tree) adalah sebuah pohon struktur data dimana setiap
simpul memiliki paling banyak dua anak. Secara khusus anaknya
dinamakan kiri dan kanan. Penggunaan secara umum pohon biner adalah
Pohon biner terurut, yang lainnnya adalah heap biner.
Class dan Objek
Class adalah pemodelan abstraksi (template) dari sesuatu yang ada pada
domain persoalan. class ini merupakan unsur statis dimana digunakan untuk
pengkapsulan attribut dan methodnya.(singkatnya Class itu blueprint dari
sebuah objek)
Sorting merupakan suatu proses untuk menyusun kembali
humpunan obyek menggunakanaturan tertentu. Sorting disebut juga sebagai
suatu algoritma untuk meletakkan kumpulanelemen data kedalam urutan
tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Pada
dasarnya ada dua macam urutan yang biasa digunakan dalam suatu
prosessorting. Sorting adalah proses mengatur sekumpulan objek menurut
aturan atau susunan tertentu. Urutan objek tersebut dapat menaik atau disebut
juga ascending (dari data kecil ke data lebih besar) ataupun
menurun/descending(dari data besar ke data kecil). Sorting array merupakan
salah satu aplikasi yang paling penting dalam suatu sistem aplikasi perhitungan
data. Biasanya suatu bank memiliki komputasi sorting array yang sudah biasa
digunakan dalam aplikasinya sehari-hari. Bahkan telephone juga mengurutkan
suatu list yang terdiri dari nama akhir , nama awal agar bisa memudahkan
dalam perhitungan dalam mencari nomor telephone.
Searching array juga memiliki tak kalah pentingnya dibandingkan
dengan sorting array. Pada searcing array kita biasa menggunakannya pada
data yang sangat banyak. Sehingga sangat sulit bila kita ingin mencari suatu
data atau suatu angka didalamnya satu per satu. Aplikasi searching array
memudahkan kita dalam mencari suatu data atau angka yang kita inginkan
dengan hanya memasukkan nilai input pada suatu data yang disikan.
 KESIMPULAN UMUM

Console merupakan tempat untuk menulis perintah (command), contoh:

Terminal (Linux), MSDOS Command Prompt (Windows) Text editor
merupakan sebuah software aplikasi atau program komputer yang
memungkinkan penggunanya untuk membuat, mengubah, atau mengedit file
text (plain text). Text editor dapat digunakan untuk membuat program
komputer, mengedit source code bahasa pemrograman, serta membuat halaman
web atau template web design.
Sorting merupakan suatu proses untuk menyusun kembali humpunan
obyek menggunakanaturan tertentu. Sorting disebut juga sebagai suatu
algoritma untuk meletakkan kumpulanelemen data kedalam urutan tertentu
berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Pada dasarnya
ada dua macam urutan yang biasa digunakan dalam suatu prosessorting.
Sorting adalah proses mengatur sekumpulan objek menurut aturan atau
susunan tertentu. Urutan objek tersebut dapat menaik atau disebut juga
ascending (dari data kecil ke data lebih besar) ataupun
menurun/descending(dari data besar ke data kecil). Sorting array merupakan
salah satu aplikasi yang paling penting dalam suatu sistem aplikasi perhitungan
data. Biasanya suatu bank memiliki komputasi sorting array yang sudah biasa
digunakan dalam aplikasinya sehari-hari. Bahkan telephone juga mengurutkan
suatu list yang terdiri dari nama akhir , nama awal agar bisa memudahkan
dalam perhitungan dalam mencari nomor telephone.