MATA KULIAH STRUKTUR DATA PERTEMUAN 2 ARRAY ASHRI SHABRINA AFRAH, M.T ARRAY Struktur data array adalah sekumpulan nilai yang disimpan dalam 1 nama array. Pada Bahasa Pemrograman Java, array (atau biasa disebut dengan istilah lokal larik) adalah struktur data yang berguna untuk menyimpan sejumlah data yang bertipe sama (Abdul Kadir, 2014). Dikenal 2 jenis array, yaitu: 1. Array 1-dimensi 2. Array 2-dimensi ARRAY (ELEMEN ARRAY) Nama array arr mengidentifikasi lokasi permulaan dari array arr[0] arr[1] arr[2] arr[3] Elemen 3 Bergeser 3 elemen untuk memperoleh lokasi dari elemen 3 Mulai dari sini arr[4] ARRAY PADA BAHASA PYTHON Pada Bahasa Pemrograman Python, terdapat beberapa jenis struktur data yang berfungsi untuk menyimpan sekumpulan data, mirip dengan fungsi dari array pada Bahasa Pemrograman Java. Struktur data yang dikenal pada Bahasa Python, antara lain: 1. List: struktur data yang digunakan untuk menyimpan sejumlah data dengan tipe data yang dapat berlainan. List disimbolkan dengan tanda kurung kotak ([ ]). 2. Tuple: Kumpulan objek yang tidak dapat diubah. Tupel disimbolkan dengan tanda kurung (( )). 3. Dictionary: struktur data yang menyerupai kamus dalam kehidupan kita sehari-hari, yang berisi kata kunci dan nilai yang bersesuaian. Dictionary disimbolkan dengan tanda kurung kurawal ({ }). 4. Set: struktur data yang menyimpan sejumlah nilai yang tidak kembar dan urutan data tidak dianggap penting. Pada set tidak dikenal indeks data. Set disimbolkan dengan tanda kurung kurawal ({ }). ARRAY 1-DIMENSI (DEKLARASI) Array 1-dimensi adalah suatu kumpulan nilai-nilai yang disimpan dalam 1 nama array (rujukan). Deklarasi array pada Java: String color[] = {“Red”, “Yellow”, “Blue”, “Black}; String[] color = {“Red”, “Yellow”, “Blue”, “Black}; Deklarasi list pada Python: color = [“Red”, “Green”, “Yellow”, “Black”] user = [“Angga”,36,”Malang”,True] ARRAY 1-DIMENSI (ELEMEN ARRAY) Setiap elemen yang ada di dalam sebuah array diakses dengan indeks yang menunjukkan lokasinya di dalam array. Array pada Java: String color[] = {“Red”, “Yellow”, “Blue”, “Black}; System.out.println = color[3]; Hasil: Black ARRAY 1-DIMENSI (ELEMEN ARRAY) List pada Python: color = [“Red”, “Green”, “Yellow”, “Black”] print(color[0]); print(color[0:2]); Hasil: Red [‘Red’, ‘Green’] ARRAY 1-DIMENSI (MEMODIFIKASI ELEMEN ARRAY) Nilai elemen yang ada di dalam sebuah array dapat dimodifikasi. Array pada Java: String color[] = {“Red”, “Yellow”, “Blue”, “Black}; color[1] = “Green”; System.out.println(“color[1]”); Hasil: Green ARRAY 1-DIMENSI (MEMODIFIKASI ELEMEN ARRAY) List pada Python: color = [“Red”, “Yellow”, “Blue”, “Black”] color[1] = “Green” print(color[1]); Hasil: Green ARRAY 1-DIMENSI (MENAMBAH ELEMEN ARRAY) Pada Bahasa Pemrograman Java, array memiliki panjang yang tetap sebagaimana saat dideklarasikan. Oleh karena itu, penambahan elemen array di luar panjang yang sudah ditetapkan tidak dapat dilakukan. String color[] = {“Red”, “Yellow”, “Blue”, “Black}; color[4] = “Purple”; Hasil: Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4 ARRAY 1-DIMENSI (MENAMBAH ELEMEN ARRAY) Pada Bahasa Pemrograman Python, kita dapat menambahkan elemen baru pada list dengan perintah append(). List pada Python: color = [“Red”, “Yellow”, “Blue”, “Black”] color.append(“Purple”) print(color); Hasil: [Red, Yellow, Blue, Black, Purple] ARRAY 1-DIMENSI (PANJANG ELEMEN ARRAY) Pada array 1 dimensi, kita dapat memperoleh panjang elemen dari array. Array pada Java: String color[] = {“Red”, “Yellow”, “Blue”, “Black}; System.out.println(color.length) Hasil: 4 List pada Python: color = [“Red”, “Yellow”, “Blue”, “Black”] print(len(color)) Hasil: 4 ARRAY 1-DIMENSI (MENAMPILKAN SELURUH ELEMEN ARRAY) Array pada Java: List pada Python: String color[] = {“Red”, “Yellow”, “Blue”, “Black}; color = [“Red”, “Green”, “Yellow”, “Black”] for(int i=0; i<color.length; i++){ print(color) System.out.print(color[i]); } Hasil: Red Yellow Blue Black Hasil: [Red, Green, Yellow, Black] LIST PADA PYTHON Insert: Fungai ini digunakan untuk menyisipkan suatu nilai pada posisi tertentu. Argumen pertama adalah indeks dari elemen sebelum posisi dari penyisipan dan argumen kedua adalah nilai yang akan disisipkan. Remove: Fungsi ini digunakan untuk menghapus suatu nilai yang ditentukan dari array. Pop: Fungsi ini digunakan untuk menghapus item pada posisi tertentu dalam array dan mencetaknya. Jika tidak ada indeks yang ditentukan, nama_array.pop () menghapus dan mencetak item terakhir dalam array. Count: Fungsi ini digunakan untuk mengembalikan jumlah elemen dengan nilai yang ditentukan. Sort: Fungsi ini digunakan untuk mengurutkan item dari list secara ascending maupun descending. Reverse: Fungsi ini digunakan untuk membalik urutan array. Extend: Fungsi ini digunakan untuk memperpanjang daftar dengan menambahkanyang ditentukan (dalam bentuk array) Len: Fungsi ini digunakan untuk digunakan untuk mengembalikan nilai berupa jumlah elemen di dalam array. ARRAY 2-DIMENSI Array 2 dimensi adalah array yang elemennya tersusun dalam baris dan kolom. Elemen array 2 dimensi memiliki indeks (2 dimensi) yang menunjukkan lokasinya di dalam array. ARRAY 2-DIMENSI (DEKLARASI) Deklarasi array 2-dimensi pada Java: int number[][] = {{1,2,3},{4,5,6}}; Deklarasi list pada Python: li[][] = [[“Angga”, 36, “Malang”],[“Dina”, 34, “Sidoarjo”]] ARRAY 2-DIMENSI (ELEMEN ARRAY) Elemen array 2-dimensi dapat diakses dengan nomor indeks. Pengaksesan elemen array 2-dimensi pada Java: int number[][] = {{1,2,3},{4,5,6}}; System.out.println(number[0][2]); Hasil: 3 ARRAY 2-DIMENSI (ELEMEN ARRAY) Pengaksesan elemen list pada Python: arr[][] = [[“Angga”, 36, “Malang”][“Dina”, 34, “Sidoarjo”]] print(arr[0][0]) print(arr[0][1:3]) print(arr[0]) Hasil: Angga [36, Malang] [Angga, 36, Malang] LIST DENGAN 2-DIMENSI (PYTHON) Sebagaimana list dengan 1-dimensi, list dengan 2-dimensi juga dapat diolah dengan menggunakan fungsi-fungsi berikut ini: 1. pop() 2. len() 3. extend() 4. count() REVIEW 1. Jelaskan pengertian dari array 1-dimensi dan array 2-dimensi! 2. Apakah kita dapat mengubah elemen sebuah array? Kalau iya, jelaskan bagaimana caranya! 3. Apakah kita dapat menambahkan elemen ke-6 pada sebuah array 1 dimensi yang berisi 5 elemen? 4. Bagaimana cara mencetak seluruh elemen array dengan Bahasa Pemrograman Java dan list pada Bahasa Pemrograman Python? TUGAS A = [1, 2, 3, 4] B = [30, 55, 70, 100] Buatlah program untuk: 1. Menghitung jumlah elemen dari masing-masing matriks di atas 2. Menghitung banyaknya elemen dari masing-masing matriks di atas 3. Menghitung hasil penjumlahan matriks A dan B Gunakan Bahasa Pemrograman Java untuk membuat program-program tersebut!