Teknologi Informasi & Komputer
Struktur Data
oleh Dr. Sri Wahyuni, S.Kom, M.Kom; Dr. Hamidah Nasution, M.Si; Wiwin Handoko, S.Kom., M.Kom
Hubungi Admin
- Tahun Terbit
- 2026
- Tebal
- 151 hlm
- Dimensi
- 17,6 x 25 cm (B5)
Sinopsis
Struktur Data adalah buku ajar yang menjawab satu pertanyaan yang jarang diajukan pada mata kuliah pemrograman dasar, yaitu bukan apakah sebuah program berjalan melainkan seberapa efisien program itu berjalan ketika datanya membesar. Disusun oleh Dr. Sri Wahyuni, Dr. Hamidah Nasution, dan Wiwin Handoko dari Universitas Negeri Medan, buku ini menuntun pembaca melalui sembilan modul yang berurutan, mulai dari tipe data dan notasi Big-O, array dan larik, pencarian dan pengurutan, linked list, stack, queue, tree, hingga graph, lalu ditutup dengan proyek implementasi selama empat minggu. Yang membedakan buku ini dari buku struktur data pada umumnya terletak pada cara penyajiannya. Setiap modul memakai susunan yang sama, yaitu capaian pembelajaran beserta indikatornya, tes diagnostik untuk memastikan kesiapan awal, uraian materi bergambar, panduan praktikum berlangkah yang dapat langsung dijalankan, latihan bertingkat mengikuti taksonomi Bloom, tes formatif lengkap dengan kunci dan pembahasan, serta rubrik penilaian yang terbuka sejak awal. Seluruh struktur data dibangun sendiri dalam bahasa C, bukan dipanggil dari pustaka siap pakai, sehingga pembaca benar benar memahami apa yang terjadi di dalam memori. Setiap praktikum juga menuntut pengukuran, misalnya menghitung jumlah geseran pada array, jumlah lompatan penunjuk pada linked list, atau tinggi pohon pencarian biner, sehingga perbedaan kompleksitas tidak berhenti sebagai teori melainkan terlihat sebagai angka di layar.
Daftar Isi
Daftar Isi
Kata Pengantar i
Daftar Isi iii
Bab 1 Konsep Dasar Struktur Data dan Analisis Kompleksitas 1
1.1 Data, Tipe Data, dan Struktur Data 1
1.2 Klasifikasi Struktur Data 2
1.3 Abstract Data Type 4
1.4 Alokasi Memori Statis dan Dinamis 5
1.5 Analisis Kompleksitas Algoritma 6
1.6 Studi Kasus: Mencari Satu NIM di Antara Satu Juta Data 9
1.7 Kesalahan yang Sering Terjadi 10
1.8 Percobaan 1 10
1.9 Soal Latihan 14
1.10 Soal Evaluasi 15
1.11 Rangkuman 19
Bab 2 Array dan Larik 20
2.1 Konsep Array dan Representasi Memori 20
2.2 Array Satu Dimensi 21
2.3 Array Multidimensi dan Row Major Order 23
2.4 Operasi Dasar pada Array 25
2.5 Array Dinamis 27
2.6 Analisis Kompleksitas Operasi Array 30
2.7 Studi Kasus: Rekapitulasi Nilai Mata Kuliah 31
2.8 Keterbatasan Array 32
2.9 Kesalahan yang Sering Terjadi 32
2.10 Percobaan 2 33
2.11 Soal Latihan 40
2.12 Soal Evaluasi 41
2.13 Rangkuman 46
Bab 3 Pencarian dan Pengurutan 48
3.1 Pencarian 48
3.2 Pengurutan Sederhana 49
3.3 Pengurutan Lanjut 50
3.4 Perbandingan Kinerja dan Stabilitas 51
3.5 Studi Kasus: Pemeringkatan Nilai Satu Angkatan 52
3.6 Kesalahan yang Sering Terjadi 53
3.7 Percobaan 3 53
3.8 Soal Latihan 57
3.9 Soal Evaluasi 57
3.10 Rangkuman 61
Bab 4 Linked List 63
4.1 Konsep Simpul dan Pointer 63
4.2 Single Linked List 64
4.3 Double Linked List 66
4.4 Circular Linked List 67
4.5 Perbandingan Array dan Linked List 67
4.6 Studi Kasus: Daftar Tunggu Bimbingan Skripsi 68
4.7 Kesalahan yang Sering Terjadi 69
4.8 Percobaan 4 70
4.9 Soal Latihan 72
4.10 Soal Evaluasi 73
4.11 Rangkuman 76
Bab 5 Stack 78
5.1 Konsep Stack dan Prinsip LIFO 78
5.2 Spesifikasi ADT Stack 79
5.3 Implementasi Berbasis Array 80
5.4 Implementasi Berbasis Linked List 81
5.5 Penerapan 1: Pemeriksaan Keseimbangan Tanda Kurung 82
5.6 Penerapan 2: Konversi dan Evaluasi Notasi 82
5.7 Stack pada Rekursi 84
5.8 Kesalahan yang Sering Terjadi 85
5.9 Percobaan 5 85
5.10 Soal Latihan 88
5.11 Soal Evaluasi 89
5.12 Rangkuman 93
Bab 6 Queue 94
6.1 Konsep Queue dan Prinsip FIFO 94
6.2 Spesifikasi ADT Queue 94
6.3 Linear Queue dan Masalah False Overflow 95
6.4 Circular Queue 96
6.5 Queue Berbasis Linked List 97
6.6 Varian Queue 98
6.7 Memilih Struktur Linier yang Tepat 99
6.8 Studi Kasus: Antrean Loket Administrasi 100
6.9 Kesalahan yang Sering Terjadi 100
6.10 Percobaan 6 101
6.11 Soal Latihan 104
6.12 Soal Evaluasi 105
6.13 Rangkuman 108
Bab 6 Tree 110
7.1 Terminologi Tree 110
7.2 Binary Tree dan Jenisnya 111
7.3 Representasi Tree 112
7.4 Penelusuran Pohon 113
7.5 Binary Search Tree 114
7.6 Tinggi Pohon Menentukan Biaya 116
7.7 Studi Kasus: Indeks Nomor Induk Mahasiswa 117
7.8 Kesalahan yang Sering Terjadi 117
7.9 Percobaan 7 118
7.10 Soal Latihan 121
7.11 Soal Evaluasi 122
7.12 Rangkuman 125
Bab 8 Graph 127
8.1 Terminologi Graph 127
8.2 Jenis Graph 128
8.3 Representasi Graph 129
8.4 Penelusuran Melebar dan Menyempit 130
8.5 Penerapan Lanjutan 132
8.6 Studi Kasus: Jaringan Rute Angkutan Kota 133
8.7 Kesalahan yang Sering Terjadi 133
8.8 Percobaan 8 134
8.9 Soal Latihan 136
8.10 Soal Evaluasi 137
8.11 Rangkuman 141
Bab 9 Merancang Aplikasi Berbasis Struktur Data 143
9.1 Ciri Proyek yang Baik 143
9.2 Analisis Kebutuhan dan Justifikasi Struktur Data 144
9.3 Perancangan 145
9.4 Implementasi dan Pengujian 146
9.5 Dokumentasi Proyek 147
9.6 Daftar Tema yang Disarankan 147
9.7 Kesalahan yang Sering Terjadi 148
9.8 Soal Latihan 149
9.9 Rangkuman 150
Daftar Pustaka 152
Buku Terkait
Akuntansi Manajemen
Ikbar Pratama SE., MSc (Acc)., Ph.D
Hubungi Admin
Aritmatika Bisnis
Eka Khairani Hasibuan, MPd, Dr. Dahrul Siregar SE., M.Si
Hubungi Admin
Tindak Pidana Dan Tata Cara Penanganan Perkara Korporasi
Dr. Surya Nita, SH., M.Hum
Hubungi Admin
Digital Media Baru
Dr. Dahrul Siregar SE., M.Si
Hubungi Admin