aplikasi algoritma runut-balik dalam melakukan analisis...

Aplikasi Algoritma Runut-Balik dalam MelakukanAnalisis Fundamental Investasi Saham SektorKonstruksi Berdasarkan Rasio Harga Terhadap

Pendapatan

Steven Sukma Limanus - 13516102Program Studi Teknik Informatika

Sekolah Teknik Elektro dan InformatikaInstitut Teknologi Bandung

Jln. Ganesha No. 10 Kota Bandung, Jawa [email protected]

Abstraksi—Saham merupakan bukti kepemilikanseseorang atas suatu perusahaan. Saham dihitung dalamsatuan lembar. Salah satu jenis investasi saham adalahdengan menganalisis kondisi keuangan perusahaan.Beberapa saham dapat dikatakan undervalue danmemiliki potensi kenaikan harga. Dalam makalah ini,penulis melakukan implementasi runut-balik untukmemilih saham yang tepat.

Kata Kunci—saham, investasi, analisis fundamental,runut-balik

I. PENDAHULUAN

Dalam dunia saham, dikenal 2 jenis orang yaitu investordan trader. Seorang trader merupakan orang yang melakukaninvestasi dalam jangka pendek dengan melakukan analisisteknikal. Seorang investor merupakan orang yang melakukaninvestasi dalam jangka panjang dengan melakukan analisisfundamental.

Analisis fundamental merupakan analisis yang melihatkondisi ekonomi sektor terkait maupun secara makro. Selainitu analisis fundamental juga memperhatikan kesehatan dariperusahaan yang dapat digambarkan dengan melihat profilmanajemen perusahaan dan catatan keuangannya.

Salah satu parameter yang digunakan adalah perbandinganharga saham dan pendapatannya (Price to Earning Ratio) atauyang biasa disingkat dengan PER. PER menunjukkan lamaseorang investor akan balik modal.

Dalam makalah ini, penulis menunjukkan aplikasi runut-balik untuk melakukan investasi pada saham sektor konstruksiberdasarkan nilai PER dengan modal yang terbatas.

II. LANDASAN TEORI

A. Algoritma runut-balik

Algoritma runut-balik dapat dipandang sebagai sebuahfase di dalam algoritma traversal DFS atau sebagai sebuahmetode pemecahan masalah yang mangkus, terstruktur,dan

sistematis.

Algoritma runut-balik merupakan perbaikan dariexhaustive search dimana pada algoritma runut-balik pilihanyang tidak mengarah pada solusi tidak lagi dipertimbangkan.

Properti umum metode runut-balik:

1) Solusi Persoalan

Solusi persoalan dinyatakan sebagai vektor dengan n-tuple:X = (x1, x2, …, xn), xi himpulan berhingga Sϵ i. Mungkinsaja S1 = S2 = … = Sn.

Contoh: Si = {0, 1}, xi = 0 atau 1.

2) Fungsi Pembangkit

Fungsi pembangkit nilai dinyatakan sebagai T(k).T(k) membangkitkan nilai untuk xk, yang merupakankomponen vektor solusi.

3) Fungsi Pembatas

Fungsi pembatas atau fungsi kriteria dinyatakansebagai B(x1, x2, …, xk). Fungsi pembatas menentukanapakah (x1, x2, …, xk) mengarah ke solusi. Jika ya, makapembangkitan nilai untuk xk-1 dilanjutkan, tetapi jika tidak,maka (x1, x2, …, xk). dibuang dan tidak dipertimbangkan lagidalam pencarian solusi. Fungsi pembatas tidak selaludinyatakan sebagai fungsi matematis. Ia dapat dinyatakansebagai predikat yang bernilai true atau false, atau dalambentuk lain yang ekivalen [1] .

Langkah-langkah pencarian solusi pada pohon ruang statusyang dibangun secara dinamis adalah sebagai berikut.

Makalah IF2211 Strategi Algoritma, Semester II Tahun 2017/2018

Solusi dicari dengan membentuk lintasan dari akanke daun. Aturan pembentukan yang dipakai yangdipakai mengikuti metode pencarian mendalam(DFS). Simpulsimpul yang sudah dilahirkandinamakan simpul hidup. Simpul hidup yang sedangdiperluas dinamakan simpul-E (Expand-node).Simpul dinomori dari atas ke bawah sesuai denganurutan kelahirannya pada metode DFS.

Setiap kali simpul-E diperluas, lintasan yangdibangun olehnya bertambah panjang. Jika lintasanyang sedang dibentuk tidak mengarah ke solusi,maka simpul-E tersebut “dibunuh” sehingga menjadisimpul mati. Fungsi pembatas digunakan untukmembatasi ekspansi yang dilakukan terhadap suatusimpul. Simpul yang sudah mati tidak akan diperluaslagi.

Jika pembentukan lintasan berakhir dengan simpulmati, maka proses pencarian dilakukan denganmembangkitkan simpul anak yang lainnya. Bila tidakada lagi simpul anak yang bisa dibangkitkan, makapencarian solusi dilanjutkan dengan melakukanrunutbalik ke simpul hidup terdekat (simpulorangtua). Selanjutnya, simpul tersebut menjadisimpul-E yang baru. Lintasan baru dibangun kembalisampai lintasan tersebut membentuk solusi.

Pencarian dihentikan apabila solusi telah ditemukanatau tidak ada lagi simpul hidup untuk runut-balik

B. Analisis Fundamental

Analisis fundamental adalah sebuah bentuk analisis yangdigunakan oleh seorang investor untuk membeli saham dalamrangka investasi jangka panjang. Analisis fundamental terdiridari analisis keuangan, analisis valuasi perusahaan, analisissektor industri, dan analisis manajemen.

1. Analisis Keuangan

Analisis keuangan adalah suatu bentuk analisis yangmenentukan apakah sebuah perusahaan memiliki kondisifinansial yang baik. Seluruh data untuk menganalisiskeuangan perusahaan dapat ditemukan dalam laporankeuangan perusahaan. Laporan ini dirilis setiap 1 tahun(laporan tahunan) dan setiap 1 siklus buku. Parameter-parameter yang perlu diperhatikan adalah pertumbuhanperusahaan, Net Profit Margin, Debt to Equity Ratio, CurrentRatio, dan Sales to Equity Ratio.

Pertama akan dilihat pertumbuhan penjualan perusahaan.Sebuah perusahaan dinyatakan memiliki pertumbuhan yangbaik jika pertumbuhannya >15% dan <30%. Apabilapertumbuhan perusahaan terlalu tinggi maka dianggapperusahaan tidak dapat bertahan di pasar. Namun adapengecualian dengan melihat parameter-parameter lainnya.Rumus untuk menentukannya adalah

SalesGrowth=CurrentNetSalesPastNetSales

Selanjutnya akan diperhatikan Net Profit Margin. Iniadalah sebuah parameter yang menunjukkan seberapa baikperusahaan dalam mendapatkan keuntungan maksimal. NPMterlalu rendah maka berarti perusahaan tidak dapat mengambilkeuntungan dengan maksimal. Perusahaan yang baik akanmemiliki NPM >8%. Rumus untuk menentukannya adalah.

NPM=NetProfitRevenue

Kemudian akan dilihat perbandingan utang dan modal(DER = Debt to Equity Ratio) perusahaan tersebut. Ini adalahsebuah parameter yang menunjukkan seberapa tinggileveraging yang dilakukan oleh perusahaan. Perusahaan yangbaik akan memiliki DER < 2. Cara menghitungnya adalah

DER=DebtEquity


Selanjutnya akan dilihat perbandingan jumlah aset danutang (Current Ratio) perusahaan tersebut. Ini adalah sebuahparameter yang menunjukkan seberapa mampu perusahaanuntuk membayar utangnya dengan membandingkan jumlahaset dan jumlah utang. Sebuah perusahaan yang memilikikeuangan yang sehat akan memiliki current ratio >1,25 Caramenghitungnya adalah

CurrentRatio=AssetsDebt

Kemudian akan dilihat perbandingan penjualan dan modalyang dimiliki perusahaan (Sales to Equity Ratio). Hal inimenunjukkan seberapa efektif perusahaan menggunakanmodal yang dimilikinya dan mengonversinya menjadipenjualan. Cara untuk menghitungnya adalah

SalestoEquityRatio=Net SalesEquity

2. Analisis Valuasi Perusahaan

Analisis valuasi perusahaan merupakan bentuk analisisyang menunjukkan nilai sebuah perusahaan denganmembandingkan harga saham per lembar dengan kinerjaperusahaan.

Pertama akan dibandingkan nilai Book Value. Iniditentukan dengan membandingkan modal yang dimilikiperusahaan dengan jumlah saham yang beredar. Rumusnyaadalah

BookValue=Equity

TotalShares

Selanjutnya akan ditentukan nilai Price to Book Value(PBV). Ini adalah sebuah parameter yang menunjukkan

kewajaran harga dari saham perusahaan. Nilai PBV yang <1dapat berarti harga saham perusahaan itu lebih rendah darisewajarnya atau perusahaan itu menunjukkan kinerja yang

buruk. Cara menghitungnya adalah

PBV=Price

BookValue

Kemudian akan ditentukan nilai Earning per Share (EPS).Ini adalah sebuah parameter yang menunjukkan keuntunganyang didapat tiap lembar saham yang dimiliki. Caramenghitungnya adalah

EPS=Profit

Total Sales

Selanjutnya akan dilihat nilai Price to EPS (PER). Iniadalah sebuah parameter yang menunjukkan lamanya balikmodal ketika membeli saham. Nilai PER yang baik adalah<13. Untuk menghitungnya menggunakan rumus

PER=PriceEPS

3. Analisis Sektor Industri

Analisis sektor industri digunakan untuk lebih memahamikondisi keuangan perusahaan. Ada setidaknya 5 komponenyang dicakup dalam analisis ini yaitu, pembeli, market sharedan pertumbuhan industri, dan regulasi. Industri yang baikakan memiliki banyak pembeli. Apabila ada suatu industriyang bergantung pada hanya sekelompok instansi lain untukmembelinya, maka industri ini tidak baik.

Hal ini karena apabila satu pembeli memutuskan untuktidak lagi membeli dari suatu perusahaan maka akan langsungberdampak besar kepada perusahaan. Market share perludipertimbangkan karena sebuah perusahaan yang memilikimarket share yang besar dalam sebuah industri akan lebihmudah bertahan. Hal ini kemudian akan membuat perusahaanakan memiliki pertumbuhan yang baik dan masuk dalamkategori blue-chip

Ada beberapa sektor industri yang dapat dengan mudahdipengaruhi oleh regulasi yang dibuat pemerintah. Hal inikemudian membuat seorang investor juga memahami kondisipolitik yang ada.

4. Analisis Manajemen

Analisis manajemen digunakan untuk mengetahui kualitasdari pengambil keputusan di perusahaan. Hal ini meliputidewan komisaris dan dewan direktur. Hal ini bisa dilakukandengan melihat latar belakang dan pengalaman seluruhpimpinan perusahaan.

Kemudian dapat juga dilihat dengan jumlah saham yangdipegang oleh pimpinan tersebut. Apabila pimpinanperusahaan tidak memegang saham perusahaannya sendirimaka dapat diartikan bahwa mereka tidak terlalu yakin denganpertumbuhan perusahaan yang mereka pimpin.

5. Analisis Ekonomi Makro

Analisis ekonomi makro diperlukan untuk melihatkesehatan keuangan nasional yang tentunya akan memilikidampak terhadap perusahaan tersebut. Diantaranya adalahGross Domestic Product (GDP), inflasi, dan suku bunga [5].

GDP menggambarkan nilai barang dan jasa yangdihasilkan dalam perekonomian dalam suatu periode waktutertentu. GDP didapat dengan menjumlahkan konsumsi (C),investasi (I), belanja pemerintah(G) dan neraca ekspor-impor(X-M). Semakin tinggi GDP maka berarti pertumbuhanekonomi negara tersebut lebih baik.

GDP=C+ I+G+ (X−M )


Inflasi menggambarkan peningkatan harga secara umum disuatu negara. Besarnya inflasi dapat dikendalikan oleh suatunegara dengan mengeluarkan kebijakan-kebijakan moneter.Inflasi yang tidak dapat dikendalikan oleh negara disebutsebagai hyper-inflation.

Suku bunga diterapkan untuk mengatur daya belimasyarakat. Selain itu suku bunga yang rendah jugamengakibatkan investor akan cenderung melakukan investasipada saham sehingga harga saham menjadi naik. Sebaliknyaapabila suku bunga yang diterapkan tinggi maka akanmengakibatkan investor lebih memilih obligasi dan hargasaham menjadi turun.

C. Disverifikasi

Disverifikasi merupakan suatu usaha yang dilakukanseorang investor untuk membagi portofolio investasinya kebeberapa perusahaan yang berbeda. Hal ini dilakukan seoranginvestor untuk mencegah kerugian yang besar apabila adaperusahaan dalam portofolionya mengalami kerugian.

Disverifikasi dapat dilakukan dengan membagi investasike beberapa perusahaan terbuka maupun ke beberapa sektorindustri.

III. RUMUSAN MASALAH

Dalam makalah ini akan dilakukan pemilihan suatu sahamyang akan dimasukkan dalam portofolio dengan modaltertentu. Tujuan akhirnya adalah mendapatkan portofoliodengan nilai PER terendah.

Permasalahan ini akan diselesaikan menggunakanalgoritma pemrograman dinamis dengan mengambil saham-saham pada sektor konstruksi sebagai contoh.

Berikut adalah data kode ticker beserta harga per lot danjuga nilai PER dari beberapa saham di bidang konstruksi yangdijadikan contoh:

TABLE I. CONTOH HARGA

No Kode Harga (Rp) PER

1 ADHI 181.000 21,99

2 WSKT 206.000 4,60

3 WIKA 138.000 18,07

4 TOTL 68.500 7,97

5 PTPP 226.000 22,44

6 NRCA 45.600 6,90

7 ACST 276.000 12,41

8 CSIS 179.000 3299,62

Dalam persoalan ini diasumsikan seorang investor hanyamemiliki modal senilai Rp 600.000,00 dan ingin melakukanpembelian saham dengan maksimum 1 lot untuk setiap ticker.

IV. PEMECAHAN MASALAH

Masalah tersebut akan diselesaikan dengan melakukanalgoritma runut-balik. Pertama disimpan file csv denganformat sebagai berikut:

DHI,181000,21.99

WSKT,206000,4.60

WIKA,138000,18.07

TOTL,68500,7.97

PTPP,226000,22.44

NRCA,45600,6.90

ACST,276000,12.41

CSIS,179000,3299.62

Program ini akan dibuat dengan menggunakan bahasapython 3.5.2. Akan dibuat program untuk melakukan importpada data yang telah ada yaitu sebagai berikut

import csv

f = open('data.csv', 'rt')

reader = csv.reader(f)

data = {}

for line in reader:

temp = {}

temp["price"] = int(line[1])

temp["per"] = float(line[2])

data[line[0]] = temp

File tersebut disimpan dengan tipe data list of dictionary.Ilustrasinya adalah sebagai berikut:

0 --ticker = <ticker> (string) --price = <price> (integer) --per = <per> (float)

1 --ticker = <ticker> (string) --price = <price> (integer) --per = <per> (float)

dst..


Setelah itu akan dibuat sebuah fungsi rekursif yangmenerapkan algoritma runut-balik. Titik balik dari fungsi iniadalah ketik list ticker sudah dijalankan oleh setiap fungsi (listsudah kosong).

Skema algoritma adalah mengambil atau tidak mengambilsaham tersebut ke dalam portofolio. Contoh ilustrasinyaadalah sebagai berikut:

Gambar 1: Contoh penerapan algoritma runut-balik denganproses mengambil atau tidak mengambil pada persoalan

knapsack

Sumber: Munir, Rinaldi. rev. 20018. “Algoritma Runut-balik”.Program Studi Teknik Informatika STEI-ITB

Kemudian hasil setiap rekursi dibandingkan denganprioritas pertama variasi dari saham yang dipilih selanjutnyaadalah rerata dari PER.

Berikut adalah kode fungsi yang akan direkursifkan:

def find(ls, modal, tkr, avg_per): if len(ls) == 0: return tkr, avg_per elif modal < ls[0]["price"]: tkr2, avg_per2 = find(ls[1:], modal, tkr[:], avg_per) return tkr2, avg_per2 else: tkr1, avg_per1 = tkr[:], avg_per tkr2, avg_per2 = tkr[:], avg_per

tkr1.append(ls[0]["ticker"]) avg_per1 = (avg_per*len(tkr) + ls[0]["per"])/len(tkr1)

tkr1, avg_per1 = find(ls[1:], modal-ls[0]["price"], tkr1, avg_per1) tkr2, avg_per2 = find(ls[1:], modal, tkr2, avg_per2)

if len(tkr1)>len(tkr2): return tkr1, avg_per1 elif len(tkr1)<len(tkr2): return tkr2, avg_per2 else: if avg_per2==0: return tkr1, avg_per1 elif avg_per1>avg_per2: return tkr2, avg_per2 else: return tkr1, avg_per1


Pada algoritma di atas terlihat bahwa program akan returnketika list sudah kosong. Kemudian setelah itu hanya tersisa 2kasus yaitu apakah modal yang dimiliki cukup untuk membeliatau tidak.

Apabila tidak cukup maka hanya akan menjalankan rekursiberikutnya tanpa menambahkan ticker tersebut ke dalamportofolio.

Apabila cukup maka akan dilakukan 2 jenis rekursi yaitumenambahkan ticker atau tidak menambahkan ticker. Untukkedua hasil rekursi akan dibandingkan variansi ticker dan persesuai dengan prioritas yang telah disebutkan.

Kemudian pada program utama fungsi tersebut akandipanggil dan hasilnya akan dicetak pada layar dengan kodeberikut:

tkr = []avg_per = 0final_tkr, final_avg_per = find(ls, 600000, tkr, avg_per)

print("Daftar Ticker = {}".format(final_tkr))print("Average PER = {}".format(final_avg_per))

Untuk masalah yang telah disebutkan, output dari programadalah sebagai berikut:

Daftar Ticker = ['WSKT', 'TOTL', 'NRCA', 'ACST']Average PER = 7.97

V. ANALISIS

Dari hasil program tersebut ternyata ada cukup banyakvarian saham yang dapat dibeli dengan modal tersebut. Dannilai per rata-rata dari hasil program adalah cukup rendah yangartinya berinvestasi di saham-saham tersebut masih dapatmenghasilkan keuntungan.

Algoritma runut-balik dapat dengan mudah menyelesaikanpermasalahan yang dinyatakan oleh penulis dengan mangkusdibandingkan dengna penggunaan exhaustive search.Dampaknya adalah ada beberapa kasus uji yang tidak perludilakukan yang membuat alogritma ini bekerja secara lebihoptimal.

VI. KESIMPULAN

Algoritma runut-balik dapat diaplikasikan pada berbagaisektor secara langsung. Salah satunya adalah pada sektorfinansial seperti pasar modal. Program ini akan selalumenghasilkan nilai optimal menggunakan algoritma runut-balik.

Dalam aplikasinya pada program ini, algoritma runut-balik

dibatasi oleh panjang array dan akan melakukan 2 jenis aksirekursif jika memungkinkan yaitu mengambil atau tidakmengambil. Hasilnya kemudian akan dibandingkanberdasarkan varian dan nilai per terendah.

Dengan adanya program ini diharapkan dapat membantuinvestor-investor pemula dalam memilih saham-saham untukdimasukkan dalam portofolionya.

UCAPAN TERIMA KASIH

Penulis ingin mengucapkan terima kasih kepada IbuMasayu Leylia Khodra, Ibu Nur Ulfa Maulidevi, dan BapakRinaldi Munir selaku dosen mata kuliah Strategi Algoritmayang telah membimbing seluruh peserta kuliah selama satusemester ini serta memberikan tugas yang menambahpengetahuan penulis selain yang berkaitan dengan mata kuliahini. Selain itu tentu saja penulis juga ingin berterima kasihkepada orang tua dan teman-teman penulis yang sudahmembantu dan memberikan dukungan kepada penulis untukmenyelesaikan makalah ini.

REFERENCES

[1] Munir, Rinaldi. rev. 20018. “Program Dinamis”. ProgramStudi Teknik Informatika STEI-ITB

[2] Graham, Benjamin, 1949. “The Intelligent Investor”.Harper.

[3] http://idx.co.id/id-id/beranda/perusahaantercatat/profilperusahaantercatat.aspx. Diakses pada 10 Mei 2018.

PERNYATAAN

Dengan ini saya menyatakan bahwa makalah yang saya tulisini adalah tulisan saya sendiri, bukan saduran, atau terjemahandari makalah orang lain, dan bukan plagiasi.

Bandung, 29 April 2012 ttd

Steven Sukma Limanus13516102


http://idx.co.id/id-id/beranda/perusahaantercatat/profilperusahaantercatat.aspx



aplikasi algoritma runut-balik dalam melakukan analisis...

Documents