Merancang Pola Penyerangan Tim Basket Dengan

advertisement
1
I PENDAHULUAN
1.1 Latar Belakang
Setiap pelatih akan menyusun strategi
untuk memenangkan suatu pertandingan.
Strategi yang dapat pelatih buat dapat didasari
dari pengalaman bertanding dengan tim lawan
di pertandingan sebelumnya, melihat susunan
pemain lawan, kualitas pemain lawan dan
lain-lain.
Banyak hal yang harus dilakukan untuk
membuat susunan pemain yang tepat.
Diantaranya dengan melihat kemampuan
setiap pemain pada saat latihan, menerka
dengan intuisi, dan meminta pendapat dari
asisten pelatih. Variabel yang mempengaruhi
susunan pemain adalah kedekatan tiap pemain
dengan pelatih, kemampuan teknik bermain,
mental bertanding setiap pemain. Dalam
memprediksi susunan pemain yang tepat,
banyak metode yang digunakan. Prediksi
susunan pemain akan memberikan hasil sesuai
dengan data yang ada. Salah satu metode
adalah metode pagerank.
Pada LIBAMA Liga Basket Mahasiswa)
Se-Jawa Barat dapat digunakan ide google
mengenai pemeringkatan halaman web yang
diterapkan dalam pemeringkatan pemain.
Pemain LIBAMA dianggap sebagai halaman
web dan passing digunakan untuk membuat
hubungan antar pemain pada tim. Passing
tersebut digunakan untuk memprediksi
susunan pemain yang tepat dari suatu tim.
Google merupakan salah satu situs web)
yang digunakan untuk mencari alamat web
lain. Berdasarkan situs www.google.com
kinerja Google sampai saat ini merupakan
yang terbaik dibidangnya. Clive Moler,
pembuat Matlab, mengartikan PageRank
sebagai komputasi matriks yang terbesar di
dunia. Mesin pencari Google menggunakan
PageRank pada halaman-halaman web untuk
menentukan bagaimana halaman-halaman web
tersebut ditampilkan sebagai hasil pencarian
suatu web.
Prediksi susunan pemain yang dibuat
dengan algoritma pagerank digunakan untuk
menyusun strategi agar suatu tim dapat
memenangkan pertandingan. Oleh karena itu,
penulis melakukan penelitian susunan pemain
berdasarkan metode pagerank. Tulisan ini
marupakan hasil kajian berdasarkan paper
Ranking National Football League Teams
Using Google’s PageRank yang dimuat dalam
Center for Research in Scientific Computing
tahun 2006.
1.2 Tujuan
Tujuan penelitan ini adalah menentukan
susunan pemain bola basket yang tepat
dengan menggunakan algoritme pagerank,
dengan asumsi susunan pemain lawan sudah
diketahui.
II LANDASAN TEORI
Metode pagerank Google yang digunakan
untuk pemeringkatan tiap pemain dalam
sebuah tim yang bertanding di LIBAMA,
diperlukan pemahaman teori graf dan matriks.
Contoh 1
Didefinisikan Graf G=(V,E) dengan himpunan
simpul V, yaitu :
={ , , , , }.
2.1 Graf
Dan himpunan sisi E, yaitu :
= { , }, { , }, { , },{ ,
{ , },{ , }, { , }}
Definisi 1 (Graf)
Suatu graf adalah pasangan berurut (V,E),
dengan V himpunan tak kosong dan hingga E
adalah himpunan pasangan tak terurut yang
menghubungkan elemen-elemen V dan
dinotasikan dengan G = (V,E).
Elemen V dinamakan simpul (node), dan
elemen E dinamakan sisi (edge), dinotasikan
sebagai i , j .
[Foulds 1992]
Graf G :
v1
v2
v5
v3
v4
Gambar 1 Graf G=(V,E).
},
Download