Ringkasan Bab 2 informatika
Ringkasan Bab 2 • Berpikir Komputasional • A. STRUKTUR DATA Struktur data adalah cara mengatur, menyimpan, dan mengakses data. Dengan menggunakan struktur data, data dalam komputer bisa diakses dan diperbarui dengan lebih mudah. Setiap program komputer didasarkan pada data dan algoritma. Algoritma memungkinkan program komputer memanfaatkan data secara efisien, sementara struktur data berfungsi untuk menyimpan data dalam tata letak tertentu yang berbeda-beda. Karena memori komputer terbatas, pengaturan tata letak data harus dilakukan dengan hati-hati agar data tersusun rapi dan tidak memakan banyak memori. →Struktur data terdiri dari Graph dan Tree 1. Graph Graph adalah struktur data yang terdiri dari sejumlah simpul (nodes) yang saling terhubung. Graph merepresentasikan kumpulan objek di mana setiap pasang objek dihubungkan oleh suatu hubungan (link). Simpul (Node atau Vertex) : Objek dalam graph yang merepresentasikan entitas tertentu. Misalnya, dalam graph sosial, setiap ...