Consistency Index CI CI =
3,00125 − 3
3 − 1
CI = 0,00125
2 = 0,000625
l. Mencari Total Ranking
BIO = 0,257 x 0,357 + 0,413 x 0,571 + 0,088 x 0,4 + 0,154 x 0,333 + 0,088 x 0,571 = 0,463
BSI = 0,257 x 0,357 + 0,413 x 0,286 + 0,088 x 0,2 + 0,154 x 0,5 + 0,088 x 0,143 = 0,317
BA = 0,257 x 0,286 + 0,413 x 0,143 + 0,088 x 0,4 + 0,154 x 0,167 + 0,088 x 0,286 = 0,219
Karena diperoleh nilai yang terbesar adalah “BIO” maka Biologi adalah alternatif Mata Pelajaran terbaik.
2.5 Big Theta
Ɵ
Thomas H. Cormen et al dalam buku yang berjudul Introduction to Algorithms pada edisi ketiga menyebutkan bahwa Algoritma adalah urutan langkah-langkah mengubah
input menjadi output. Menganalisis algoritma berarti memprediksi sumber daya yang dibutuhkan algoritma, sumber daya yang menjadi perhatian utama seperti memori,
bandwith komunikasi dan perangkat keras komputer yang biasanya sering digunakan untuk mengukur waktu komputasi Thomas H. Cormen et al, 2009.
Algoritma memiliki kompleksitas, dimana ukuran kompleksitas tersebut merupakan acuan utama, untuk mengetahui kecepatan dari algoritma tersebut. Time
Complexity Kompleksitas waktu adalah hubungan waktu komputasi dan jumlah input. Running time adalah sejumlah waktu yang dibutuhkan untuk mengeksekusi
setiap baris pseudocode. Satu baris statement memiliki jumlah waktu yang berbeda dengan baris yang lain maka dari itu akan diasumsikan bahwa setiap pelaksanaan i
garis membutuhkan waktu ci, di mana ci adalah konstan. Running time dari sebuah algoritma adalah jumlah dari running time dari setiap statement yang dieksekusi.
Universitas Sumatera Utara
Big Ɵ Big Theta adalah bagian dari kompleksitas waktu dari sebuah algoritma.
Big Ɵ Big Theta Didefinisikan bahwa fn merupakan Theta dari gn dan dinotasikan
fn = Ɵgn jika dan hanya jika terdapat tiga konstanta positif n , c
1
dan c
2
sedemikian berlaku: | C
1
gn | = | fn | = |C
2
gn |; ∀n n
0.
2.6 Sekolah
Berdasarkan Undang-undang Nomor 20 Tahun 2003 tentang Sistem Pendidikan Nasional, satuan pendidikan adalah kelompok layanan pendidikan yang
menyelenggarakan pendidikan pada jalur formal, nonformal, dan informal pada setiap jenjang dan jenis pendidikan. Sekolah merupakan satuan pendidikan yang bergerak
pada jalur formal. Berdasarkan Kamus Besar Bahasa Indonesia sekolah adalah bangunan atau
lembaga untuk belajar dan mengajar serta tempat menerima dan memberi pelajaran. Menurut tingkatannya sekolah dibagi menjadi dasar, menengah dan tinggi.
2.6.1 SMA Istiqlal Delitua
SMA Istiqlal Delitua adalah sekolah swasta yang terletak di kecamatan Deli Tua, kabupaten Deli Serdang, provinsi Sumatera Utara. SMA Istiqlal Delitua berdiri selama
22 tahun sejak 1992 di bawah Yayasan Perguruan Istiqlal Delitua, yayasan tersebut dipimpin oleh bapak Prof. Dr. H. Jumino Suhadi, MA. Dan SMA Istiqlal Delitua
dipimpin oleh bapak Drs. H. Enda Tarigan.
2.7 Kurikulum 2013
