Uploaded by Ashri Shabrina Afrah

Pertemuan 2 Array

advertisement
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!
Download