Pengenalan himpunan Data
| English | Bahasa Indonesia |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | struktur data |
| array/əˈreɪ/ | array |
Banyak nilai, satu nama
- Seringkali Anda perlu menyimpan banyak nilai — skor seluruh kelas, daftar nama.
- Satu variabel menampung satu nilai; struktur data menampung sebuah kumpulan.
- Satu nama (
scores) ditambah indeks atau posisi mencapai setiap nilai. - Kumpulan memungkinkan satu perulangan memproses semua nilai sekaligus.
Array dan list
- Array adalah kumpulan berukur tetap, semuanya bertipe sama.
- ArrayList adalah list yang dapat mengubah ukuran — dapat bertambah atau berkurang saat Anda menambah atau menghapus.
- Keduanya menyimpan banyak nilai di bawah satu nama dan memungkinkan Anda melakukan perulangan di atasnya.
- Unit 4 membangun algoritma pada keduanya.
Mengapa perulangan menyukai kumpulan
- Kumpulan ditambah perulangan adalah pola di balik hampir setiap tugas data.
- "Jumlahkan semua skor", "temukan yang terbesar", "hitung jumlah lulus" — semuanya dalam satu perulangan.
- Pola akumulator/maks/counter dari Unit 2 berlaku langsung.
- Tanpa kumpulan, Anda memerlukan variabel terpisah untuk setiap nilai.
Dari 1-D ke 2-D
- Kumpulan satu dimensi adalah barisan sederhana nilai-nilai.
- Array 2-D menyimpan grid (baris dan kolom) — seperti spreadsheet atau papan.
- Perulangan bersarang (Unit 2) menjelajahi grid 2-D.
- Unit 4 membahas array, ArrayList, dan array 2-D secara berurutan.
Kumpulan menyimpan banyak nilai, tetapi Anda tetap mengakses setiap satuannya berdasarkan posisinya. Untuk array, itu adalah indeks (scores[i]); untuk ArrayList, sebuah get(i). Pilih struktur yang tepat: array ukurannya tetap jika jumlahnya diketahui, ArrayList jika ukurannya berubah. Perulanganlah yang membuat kumpulan menjadi kuat.
Menyimpan skor tes:
- Satu nilai:
int score = 85;— hanya satu siswa. - Sebuah kumpulan:
int[] scores = {85, 90, 78};— seluruh kelas dalam satu nama. - Perulangan kemudian dapat menjumlahkan, menghitung rata-rata, atau mencari semuanya.
Struktur data menyimpan kumpulan nilai di bawah satu nama, diakses melalui indeks atau posisi, sehingga perulangan dapat memproses semuanya. Array berukuran tetap dan bertipe sama; ArrayList dapat mengubah ukuran. Unit 4 membangun algoritma pada array, ArrayList, dan array 2-D.
Kumpulan nilai di bawah satu nama
scores menyimpan banyak nilai; indeks mencapai masing-masingnya.
Struktur yang menyimpan banyak nilai dari tipe yang sama di bawah satu nama disebut...
Array adalah koleksi ukuran tetap dengan tipe yang sama.
Struktur mana yang dapat membesar dan mengecil saat Anda menambah atau menghapus elemen?
ArrayList dapat mengubah ukuran; array biasa berukuran tetap.
Pola di balik hampir setiap tugas data adalah koleksi ditambah dengan...
Loop memproses setiap nilai dalam koleksi.
Array 2-D menyimpan nilai dalam grid baris dan kolom.
Seperti spreadsheet atau papan; loop bersarang menelusurinya.
Anda mengakses nilai dalam array melalui ___ (satu kata, nomor posisinya).
Indeks adalah posisi sebuah nilai dalam array.