Struktur Data
Array
Program Studi Pendidikan Komputer
Fakultas Keguruan dan Ilmu Pendidikan
Universitas Lambung Mangkurat
Array
Array di Python adalah struktur data yang digunakan untuk menyimpan sekelompok
nilai yang sama atau tipe data yang sama. Secara sederhana, array dapat dianggap
sebagai daftar atau kumpulan nilai yang ditempatkan dalam satu variabel.
import array as arr
a = [Link]('i', [1, 2, 3, 4, 5])
b = [Link]('f', [1.1, 2.2, 3.3, 4.4, 5.5])
print(a)
print(a[2]) #mencari nilai dari indeks ke '2'
idx = [Link](4) #mencari indeks dari elemen bernilai '4'
Array
Dalam modul array bawaan Python, tidak mungkin menyimpan nilai dengan tipe
data yang berbeda dalam satu array. Namun, Python memiliki struktur data lain
yang dapat digunakan untuk menyimpan sekelompok nilai dengan tipe data yang
berbeda, yaitu list.
Namun, perlu diingat bahwa list pada umumnya memiliki performa yang lebih
lambat daripada array karena list dapat menyimpan tipe data yang berbeda dan
ukurannya dinamis. Jika Anda membutuhkan struktur data yang lebih cepat untuk
menyimpan nilai dengan tipe data yang sama, maka array mungkin menjadi pilihan
yang lebih baik.
Array
import array as arr
a = [Link]('i', [1, 2, 3, 4, 5])
b = [Link]('f', [1.1, 2.2, 3.3, 4.4, 5.5])
print(a)
print(a[2]) #mencari nilai dari indeks ke '2'
idx = [Link](4) #mencari indeks dari elemen bernilai '4'
Pada kode diatas terdapat huruf ‘i’ dan ‘f’ diiringi oleh array. Huruf tersebut
merupakan parameter fungsi array pada python. Parameter tersebut digunakan
untuk menentukan tipe data atau kode jenis data yang akan disimpan dalam array.
Huruf 'i' pada kode tersebut menunjukkan bahwa array ‘a’ akan menyimpan nilai
dengan tipe data integer.
Array
Berikut adalah beberapa kode jenis data dan ukuran yang sesuai:
• 'b': tipe data integer berukuran 1 byte (signed)
• 'B': tipe data integer berukuran 1 byte (unsigned)
• 'h': tipe data integer berukuran 2 byte (signed)
• 'H': tipe data integer berukuran 2 byte (unsigned)
• 'i': tipe data integer berukuran 4 byte (signed)
• 'I': tipe data integer berukuran 4 byte (unsigned)
• 'l': tipe data integer berukuran 4 byte (signed)
• 'L': tipe data integer berukuran 4 byte (unsigned)
• 'f': tipe data floating point berukuran 4 byte
• 'd': tipe data floating point berukuran 8 byte
Signed artinya nilai bisa positif, negatif, atau nol, sedangkan unsigned hanya bisa positif atau
nol. Jika tidak ada tanda (signed atau unsigned) maka secara default tipe data tersebut
dianggap menggunakan tanda (signed).
Array
a = [Link]('i', [1, 2, 3, 4, 5])
Misal pada kode diatas, jika kita membuat array dengan kode jenis data 'i'
(integer berukuran 4 byte, signed), maka setiap elemen dalam array akan
menggunakan 4 byte untuk disimpan di memori. Artinya, jika array tersebut
memiliki 5 elemen, maka akan memerlukan 20 byte memori untuk menyimpan
semua nilai dalam array.
Dalam praktiknya, kita dapat menggunakan modul NumPy di Python yang lebih canggih
dan fleksibel untuk mengelola array dengan ukuran byte yang berbeda dan tipe data yang
lebih kompleks.
Array
Untuk membuat array dengan modul NumPy di Python,
Anda perlu menginstal modul NumPy terlebih dahulu.
Array
import numpy as np
#Membuat array dengan 5 elemen integer
a = [Link]([1, 2, 3, 4, 5])
#Membuat array dengan 3 elemen float
b = [Link]([1.1, 2.2, 3.3])
#Membuat array 2 dimensi dengan 2 baris dan 3 kolom
c = [Link]([[1, 2, 3], [4, 5, 6]])
#Membuat array 3 dimensi dengan 2 matriks 2x3
d = [Link]([[[1, 2, 3], [4, 5, 6]], [[7, 8, 9], [10, 11, 12]]])
Array
NumPy array dapat menyimpan nilai dengan berbagai jenis data, termasuk
integer, float, dan kompleks. NumPy array juga memiliki fitur-fitur yang kuat
seperti indexing, slicing, dan operasi matematika yang dapat diterapkan pada
seluruh elemen array.
➢ Perlu diingat bahwa operasi matematika pada Numpy array di Python dilakukan secara element-
wise, sehingga kedua array yang dioperasikan harus memiliki dimensi dan ukuran yang sama. Jika
kedua array berbeda ukuran, maka Numpy akan melakukan broadcasting untuk menghasilkan
hasil yang diharapkan.
Array
import numpy as np
x = [Link]([4, 5, 6])
y = [Link]([1, 2, 3])
z = x+y
s = x/y
print(z)
print (s)
Array
Diberikan data klasemen sementara kompetisi sepak bola dengan 4 tim sebagai berikut:
membuat program Python menggunakan modul numpy array untuk memprediksi tim mana
yang berpotensi menjadi juara kompetisi berdasarkan klasemen sementara tersebut. Tim
yang memiliki poin tertinggi akan diprediksi sebagai juara.
Array
Algoritma:
1. Inputkan data klasemen sementara ke dalam array numpy.
2. Cari indeks dari nilai maksimum dalam array poin_maksimum
menggunakan metode argmax().
3. Ambil nama tim dari array tim pada indeks yang sama dengan variabel
indeks.
4. Cetak hasil prediksi, yaitu nama tim yang diprediksi menjadi juara
kompetisi.
Array
#data klasemen sementara
tim = [Link](["Tim A", "Tim B", "Tim C", "Tim D"])
poin = [Link]([7, 6, 4, 0])
#memprediksi tim juara
tim_juara = tim[[Link](poin)]
#mencetak hasil
print("Tim", tim_juara, "diprediksi menjadi juara
kompetisi.")
Array
Bagaimana bila setiap tim masih memiliki satu pertandingan sisa, tim mana
yang akan menjadi juara?
Algoritma:
1. Inputkan data klasemen sementara ke dalam array numpy.
2. Tentukan jumlah poin maksimum yang masih bisa diperoleh oleh setiap
tim.
3. Cari indeks dari nilai maksimum dalam array poin_maksimum
menggunakan metode argmax().
4. Ambil nama tim dari array tim pada indeks yang sama dengan variabel
indeks.
5. Cetak hasil prediksi, yaitu nama tim yang diprediksi menjadi juara
kompetisi.
Array
#data klasemen sementara
tim = [Link](["Tim A", "Tim B", "Tim C", "Tim D"])
poin = [Link]([7, 6, 4, 0])
#jumlah poin maksimum yang masih bisa diperoleh oleh setiap tim
sisa_pertandingan = 1
poin_maksimum = poin + sisa_pertandingan * [Link]([3, 3, 3, 3])
#memprediksi tim juara
tim_juara = tim[[Link](poin_maksimum)]
#mencetak hasil
print("Tim", tim_juara, "diprediksi menjadi juara kompetisi.")
Terima Kasih