Page 21 - E-MODUL INFORMATIKA ELEMEN BERPIKIR KOMPUTASIONAL
P. 21
BERPIKIR KOMPUTASIONAL
B. Struktur Data dan Algoritma Dasar
Struktur data dan algoritma adalah dua konsep penting
dalam ilmu komputer. Struktur data adalah cara untuk mengatur
dan menyimpan data, sedangkan algoritma adalah serangkaian
langkah yang digunakan untuk menyelesaikan masalah.
1. Pengertian Struktur Data
Struktur data adalah cara tertentu untuk menyimpan dan
mengatur data dalam komputer sehingga dapat digunakan
secara efektif dan efisien. Struktur data merupakan format
khusus untuk mengatur dan menyimpan data. Jenis struktur
data umum termasuk array, file, daftar tertaut, tumpukan,
antrian, pohon, grafik, dan sebagainya.
Tergantung pada organisasi elemen, struktur data
diklasifikasikan menjadi dua jenis yaitu:
a. Struktur data linier: Elemen diakses secara berurutan
tetapi tidak wajib untuk menyimpan semua elemen
secara berurutan. Namun, ketika kompleksitas program
meningkat, struktur data linier mungkn bukan pilihan
terbaik karena kompleksitas operasional. Contoh dari
struktur data linier yaitu sebagai berikut:
15
