Array dalam Algoritma Pemograman

Array dalam Algoritma Pemrograman - Informatika Kelas 11

📚 Informatika Kelas 11

Array dalam Algoritma Pemrograman

SMA

Semester 1

🎯 Apa itu Array?

Array adalah struktur data yang dapat menyimpan beberapa nilai dengan tipe data yang sama dalam satu variabel. Array menggunakan indeks untuk mengakses setiap elemen secara langsung dan efisien.

Satu variabel, banyak nilai Akses cepat dengan indeks Tipe data seragam

💡 Analogi Kehidupan Sehari-hari:

🏫

Loker Sekolah

Setiap loker punya nomor (indeks) dan isi (data)

🏠

Rumah di Jalan

Nomor rumah seperti indeks, penghuni seperti data

📚

Halaman Buku

Nomor halaman untuk akses langsung ke konten

🔍 Mengapa Array Penting?

Menyimpan data sejenis secara terorganisir
Memudahkan pengolahan data dalam jumlah besar
Dasar untuk struktur data yang lebih kompleks
Efisien dalam penggunaan memori komputer

Contoh Array Nilai Siswa:

[0]

Andi

[1]

Budi

[2]

Citra

[3]

Dina

Array "nilai" dengan 4 elemen

Penjelasan:

• nilai[0] = 85 → Nilai Andi
• nilai[1] = 92 → Nilai Budi
• nilai[2] = 78 → Nilai Citra
• nilai[3] = 95 → Nilai Dina

📊 Contoh Array dalam Berbagai Konteks:

🌡️ Suhu Harian

28°

[0]

31°

[1]

29°

[2]

Suhu 3 hari berturut-turut

👥 Nama Siswa

nama[0] "Andi"

nama[1] "Budi"

nama[2] "Citra"

🎯 Skor Game

150

[0]

200

[1]

175

[2]

Skor 3 level game

🎓 Konsep Penting yang Harus Dipahami:

Indeks Dimulai dari 0

Elemen pertama selalu berada di posisi [0], bukan [1]

Tipe Data Seragam

Semua elemen harus memiliki tipe data yang sama

Ukuran Tetap

Jumlah elemen ditentukan saat array dibuat

Akses Langsung

Dapat mengakses elemen mana pun dengan indeksnya

🔧 Operasi pada Array

1️⃣ Deklarasi Array

Cara Mendeklarasikan Array:

// 1. Deklarasi dengan ukuran tetap
int nilai[5];           // Array 5 elemen kosong
float suhu[7];          // Array 7 elemen float
char huruf[10];         // Array 10 karakter

// 2. Deklarasi dengan inisialisasi
int nilai[] = {85, 92, 78, 95, 88};
string nama[] = {"Andi", "Budi", "Citra"};

// 3. Deklarasi dengan ukuran dan inisialisasi
int angka[5] = {10, 20, 30, 40, 50};
bool status[3] = {true, false, true};
                            

💡 Tips Deklarasi:

• Ukuran array harus konstanta
• Jika tidak diinisialisasi, nilai default adalah 0
• Ukuran otomatis sesuai jumlah elemen inisialisasi

⚠️ Perhatian:

Indeks array dimulai dari 0, jadi array[5] memiliki indeks 0-4

2️⃣ Mengakses dan Mengubah Elemen

// Array contoh
int nilai[] = {85, 92, 78, 95, 88};

// Mengakses elemen (membaca)
cout << nilai[0];       // Output: 85 (elemen pertama)
cout << nilai[2];       // Output: 78 (elemen ketiga)
cout << nilai[4];       // Output: 88 (elemen terakhir)

// Mengubah nilai elemen
nilai[1] = 90;          // Mengubah indeks 1 dari 92 menjadi 90
nilai[3] = nilai[0];    // Mengubah indeks 3 dengan nilai indeks 0

// Menggunakan variabel sebagai indeks
int indeks = 2;
nilai[indeks] = 100;    // Mengubah nilai[2] menjadi 100
                            

Visualisasi Akses:

nilai[0] → 85

nilai[1] → 92

nilai[2] → 78

❌ Kesalahan Umum:

Mengakses indeks di luar batas array (misal: nilai[5] pada array berukuran 5)

3️⃣ Perulangan pada Array

Menampilkan Semua Elemen:

int nilai[] = {85, 92, 78, 95, 88};
int ukuran = 5;

// Menggunakan for loop
for(int i = 0; i < ukuran; i++) {
    cout << "Nilai[" << i << "] = " << nilai[i] << endl;
}

// Output:
// Nilai[0] = 85
// Nilai[1] = 92
// Nilai[2] = 78
// Nilai[3] = 95
// Nilai[4] = 88
                                

Input Data ke Array:

int nilai[5];
int ukuran = 5;

// Input data dari user
cout << "Masukkan 5 nilai:" << endl;
for(int i = 0; i < ukuran; i++) {
    cout << "Nilai ke-" << (i+1) << ": ";
    cin >> nilai[i];
}

// Menampilkan data yang diinput
cout << "\nData yang dimasukkan:" << endl;
for(int i = 0; i < ukuran; i++) {
    cout << nilai[i] << " ";
}
                                

4️⃣ Operasi Pencarian

Pencarian Linear:

int nilai[] = {85, 92, 78, 95, 88};
int ukuran = 5;
int cari = 78;
bool ditemukan = false;
int posisi = -1;

// Mencari nilai dalam array
for(int i = 0; i < ukuran; i++) {
    if(nilai[i] == cari) {
        ditemukan = true;
        posisi = i;
        break;  // Keluar dari loop jika ditemukan
    }
}

// Menampilkan hasil
if(ditemukan) {
    cout << "Nilai " << cari << " ditemukan di indeks " << posisi;
} else {
    cout << "Nilai " << cari << " tidak ditemukan";
}
                            

Mencari Nilai Maksimum:

int nilai[] = {85, 92, 78, 95, 88};
int ukuran = 5;

// Inisialisasi dengan elemen pertama
int maks = nilai[0];
int indeksMaks = 0;

// Bandingkan dengan elemen lainnya
for(int i = 1; i < ukuran; i++) {
    if(nilai[i] > maks) {
        maks = nilai[i];
        indeksMaks = i;
    }
}

cout << "Nilai maksimum: " << maks << endl;
cout << "Berada di indeks: " << indeksMaks << endl;
                            

5️⃣ Operasi Matematika pada Array

Menghitung Jumlah dan Rata-rata:

int nilai[] = {85, 92, 78, 95, 88};
int ukuran = 5;
int jumlah = 0;

// Menghitung jumlah semua elemen
for(int i = 0; i < ukuran; i++) {
    jumlah += nilai[i];
}

// Menghitung rata-rata
float rataRata = (float)jumlah / ukuran;

cout << "Jumlah: " << jumlah << endl;
cout << "Rata-rata: " << rataRata << endl;

// Output:
// Jumlah: 438
// Rata-rata: 87.6
                            

Menghitung Frekuensi:

int nilai[] = {85, 92, 78, 85, 88, 92, 85};
int ukuran = 7;
int cari = 85;
int frekuensi = 0;

// Menghitung berapa kali nilai muncul
for(int i = 0; i < ukuran; i++) {
    if(nilai[i] == cari) {
        frekuensi++;
    }
}

cout << "Nilai " << cari << " muncul " << frekuensi << " kali" << endl;

// Output: Nilai 85 muncul 3 kali
                            

6️⃣ Pengurutan Array (Sorting)

Bubble Sort (Ascending):

int nilai[] = {85, 92, 78, 95, 88};
int ukuran = 5;

// Bubble Sort - mengurutkan dari kecil ke besar
for(int i = 0; i < ukuran-1; i++) {
    for(int j = 0; j < ukuran-i-1; j++) {
        if(nilai[j] > nilai[j+1]) {
            // Tukar posisi
            int temp = nilai[j];
            nilai[j] = nilai[j+1];
            nilai[j+1] = temp;
        }
    }
}

// Hasil: {78, 85, 88, 92, 95}
                            

Selection Sort (Descending):

int nilai[] = {85, 92, 78, 95, 88};
int ukuran = 5;

// Selection Sort - mengurutkan dari besar ke kecil
for(int i = 0; i < ukuran-1; i++) {
    int indeksMaks = i;
    
    // Cari elemen terbesar
    for(int j = i+1; j < ukuran; j++) {
        if(nilai[j] > nilai[indeksMaks]) {
            indeksMaks = j;
        }
    }
    
    // Tukar dengan posisi i
    int temp = nilai[i];
    nilai[i] = nilai[indeksMaks];
    nilai[indeksMaks] = temp;
}

// Hasil: {95, 92, 88, 85, 78}
                            

💡 Tips dan Best Practices

✅ Yang Harus Dilakukan:

• Selalu periksa batas array sebelum akses
• Gunakan konstanta untuk ukuran array
• Inisialisasi array sebelum digunakan
• Gunakan nama variabel yang deskriptif

❌ Yang Harus Dihindari:

• Mengakses indeks di luar batas array
• Lupa menginisialisasi array
• Menggunakan angka magic untuk ukuran
• Mengabaikan validasi input

🚀 Contoh Program Lengkap: Sistem Nilai Siswa

#include <iostream>
using namespace std;

int main() {
    const int JUMLAH_SISWA = 5;
    string nama[JUMLAH_SISWA] = {"Andi", "Budi", "Citra", "Dina", "Eko"};
    int nilai[JUMLAH_SISWA] = {85, 92, 78, 95, 88};
    
    // Menampilkan data siswa
    cout << "=== DATA NILAI SISWA ===" << endl;
    for(int i = 0; i < JUMLAH_SISWA; i++) {
        cout << nama[i] << ": " << nilai[i] << endl;
    }
    
    // Mencari nilai tertinggi
    int nilaiTertinggi = nilai[0];
    int indeksTertinggi = 0;
    for(int i = 1; i < JUMLAH_SISWA; i++) {
        if(nilai[i] > nilaiTertinggi) {
            nilaiTertinggi = nilai[i];
            indeksTertinggi = i;
        }
    }
    
    // Menghitung rata-rata
    int jumlah = 0;
    for(int i = 0; i < JUMLAH_SISWA; i++) {
        jumlah += nilai[i];
    }
    float rataRata = (float)jumlah / JUMLAH_SISWA;
    
    // Menampilkan hasil analisis
    cout << "\n=== ANALISIS ===" << endl;
    cout << "Nilai tertinggi: " << nilaiTertinggi 
         << " (" << nama[indeksTertinggi] << ")" << endl;
    cout << "Rata-rata kelas: " << rataRata << endl;
    
    return 0;
}
                    

🎮 Simulasi Array Interaktif

📋 Array Nilai Siswa

Klik pada elemen array untuk melihat detailnya

🔧 Operasi Array:

✏️ Ubah Nilai Elemen

Contoh: Indeks 1, Nilai 100

➕ Tambah Elemen (Simulasi)

Menambah elemen di akhir array

🗑️ Hapus Elemen

Hapus elemen pada indeks tertentu

📊 Informasi Array:

Jumlah Elemen: 5

Nilai Minimum: -

Nilai Maksimum: -

Rata-rata: -

Jumlah Total: -

📝 Hasil Operasi:

Hasil operasi akan ditampilkan di sini...

🧮 Operasi Matematika pada Array

🧮 Operasi Dasar:

🔢 Operasi dengan Nilai:

📊 Analisis Data:

📊 Hasil Perhitungan:

Hasil perhitungan akan ditampilkan di sini...

📈 Statistik Array:

Jumlah Elemen: -

Total: -

Rata-rata: -

Minimum: -

Maksimum: -

💡 Tips Operasi Matematika:

• Rata-rata = Jumlah ÷ Banyak data
• Median = Nilai tengah data terurut
• Modus = Nilai yang paling sering muncul
• Range = Nilai maksimum - minimum

Informatika SMA

Array dalam Algoritma Pemograman

🎯 Apa itu Array?

💡 Analogi Kehidupan Sehari-hari:

🔍 Mengapa Array Penting?

Contoh Array Nilai Siswa:

📊 Contoh Array dalam Berbagai Konteks:

🌡️ Suhu Harian

👥 Nama Siswa

🎯 Skor Game

🎓 Konsep Penting yang Harus Dipahami:

⚡ Karakteristik Array

✅ Kelebihan Array:

⚠️ Keterbatasan Array:

Aturan Penting Array:

Indeks dimulai dari 0

Tipe data sama

Ukuran tetap

🔧 Operasi pada Array

1️⃣ Deklarasi Array

Cara Mendeklarasikan Array:

💡 Tips Deklarasi:

⚠️ Perhatian:

2️⃣ Mengakses dan Mengubah Elemen

Visualisasi Akses:

❌ Kesalahan Umum:

3️⃣ Perulangan pada Array

Menampilkan Semua Elemen:

Input Data ke Array:

4️⃣ Operasi Pencarian

Pencarian Linear:

Mencari Nilai Maksimum:

5️⃣ Operasi Matematika pada Array

Menghitung Jumlah dan Rata-rata:

Menghitung Frekuensi:

6️⃣ Pengurutan Array (Sorting)

Bubble Sort (Ascending):

Selection Sort (Descending):

💡 Tips dan Best Practices

✅ Yang Harus Dilakukan:

❌ Yang Harus Dihindari:

🚀 Contoh Program Lengkap: Sistem Nilai Siswa

🎮 Simulasi Array Interaktif

📋 Array Nilai Siswa

🔧 Operasi Array:

✏️ Ubah Nilai Elemen

➕ Tambah Elemen (Simulasi)

🗑️ Hapus Elemen

📊 Informasi Array:

📝 Hasil Operasi:

📊 Simulasi Pengurutan Array

🔄 Algoritma Pengurutan:

⚡ Kecepatan Animasi:

📚 Penjelasan Algoritma:

Bubble Sort

📋 Langkah-langkah:

🔍 Simulasi Pencarian dalam Array

🔍 Pencarian Linear:

🎯 Cari Nilai

📊 Cari Nilai Ekstrem

🔢 Pencarian Lanjutan

📊 Hasil Pencarian:

💡 Tentang Pencarian Linear:

📋 Langkah Pencarian:

🧮 Operasi Matematika pada Array

🧮 Operasi Dasar:

🔢 Operasi dengan Nilai:

📊 Analisis Data:

📊 Hasil Perhitungan:

📈 Statistik Array:

💡 Tips Operasi Matematika:

📝 Latihan Soal

Soal 1: Indeks Array

💡 Tips Belajar Array:

Komentar

Posting Komentar

Postingan populer dari blog ini

String Adalah: Pengertian, Jenis, Fungsi, dan Contohnya

Materi Sistem Komputer

IMPLEMENTASI OPERASI STRING