Pengenalan himpunan Data
Diperkenalkan
13:31
Koleksi Data
Ambil satu foto di ponsel Anda. Bagi komputer, itu bukanlah gambar sama sekali — itu adalah grid angka, satu untuk setiap piksel, sekitar dua belas juta darinya. Sekarang cobalah…
Narasi bahasa Inggris · takarir bahasa Inggris dan 中文 yang dapat dipilih
In this lesson
| English | Makna |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | struktur data |
| array/əˈreɪ/ |
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.

Kabinet arsip: koleksi menyimpan banyak nilai di bawah satu nama sehingga algoritma dapat memprosesnya
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...
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Array adalah koleksi ukuran tetap dengan tipe yang sama.
Struktur mana yang dapat membesar dan mengecil saat Anda menambah atau menghapus elemen?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
ArrayList dapat mengubah ukuran; array biasa berukuran tetap.
Pola di balik hampir setiap tugas data adalah koleksi ditambah dengan...
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Loop memproses setiap nilai dalam koleksi.
Array 2-D menyimpan nilai dalam grid baris dan kolom.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Seperti spreadsheet atau papan; loop bersarang menelusurinya.
Anda mengakses nilai dalam array melalui ___ (satu kata, nomor posisinya).
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Indeks adalah posisi sebuah nilai dalam array.