Perhitungan Kompleksitas Waktu KESIMPULAN DAN SARAN

4.1.6 Halaman Info Pada halaman info terdapat informasi tentang penggunaan aplikai. Tampilan halaman proses tab kriteria dapat dilihat pada gambar 4.8. Gambar 4.8 Tampilan Halaman Info

4.2 Perhitungan Kompleksitas Waktu

4.2.1 Perhitungan Kompleksitas Waktu Algoritma Weighted Product Perhitungan kompleksitas waktu dalam menentukan ranking mata pelajaran lintas minat kurikulum 2013 dengan menggunakan Weighted Product dapat dilihat pada tabel 4.3. Universitas Sumatera Utara Tabel 4.3 Perhitungan Kompleksitas Waktu Algoritma WP No Code C C. Private Sub nilaiw 1 Dim w As Double C 1 1 C 1 2 Dim sumw As Double C 1 1 C 1 3 For i = 0 To 4 C 2 n C 2 n 4 sumw = sumw + dgkriteria.Item1, i.Value C 3 n C 3 n Next 5 For i = 0 To 4 C 2 n C 2 n 6 w = dgkriteria.Item1, i.Value C 4 n C 4 n 7 dgperbot.Item1, i.Value = w sumw C 5 n C 5 n Next End Sub Tn = 2C 1 + 2C 2 +C 3 +C 4 +C 5 n= �n Private Sub nilais 1 Dim si As Double = 1 C 1 1 C 1 2 For n = 0 To 7 C 2 n C 2 n 3 For m = 1 To 5 C 2 n 2 C 2 n 2 4 si = si dgnilaii.Itemm, n.Value dgperbot.Item1, m - 1.Value C 6 n 2 C 6 n 2 Next 5 dgsi.Item1, n.Value = si C 4 n C 4 n 6 si = 1 C 4 1 C 4 Next End Sub Tn = C 1 + C 4 + C 2 +C 4 n + C 2 +C 6 n 2 = �n 2 Private Sub nilaiv 1 Dim vi As Double C 1 1 C 1 2 Dim sumvi As Double C 1 1 C 1 3 For i = 0 To 7 C 2 n C 2 n 4 sumvi = sumvi + dgsi.Item1, i.Value C 3 n C 3 n Next 5 For i = 0 To 7 C 2 n C 2 n 6 vi = dgsi.Item1, i.Value C 4 n C 4 n 7 dgvi.Item1, i.Value = vi sumvi C 5 n C 5 n Next End Sub Tn = 2C 1 + 2C 2 +C 3 +C 4 +C 5 n= �n Private Sub ranking 1 For j = 0 To 7 C 2 n C 2 n 2 dgrank.Item1, j.Value = dgvi.Item1, j.Value C 4 n C 4 n Next 3 dgrank.Sortdgrank.Columns1, System.ComponentModel. ListSortDirection .Descend ing C 7 1 C 7 4 For i = 0 To 7 C 2 n C 2 n 5 dgrank.Item2, i.Value = i + 1 C 3 n C 3 n Next End Sub Tn = C 7 + 2C 2 +C 3 +C 4 n= �n Maka Tn dari Algoritma Weighted Product adalah �n 2 Universitas Sumatera Utara 4.2.2 Perhitungan Kompleksitas Waktu Algoritma Analytical Hierarchy Process Perhitungan kompleksitas waktu dalam menentukan ranking mata pelajaran lintas minat kurikulum 2013 dengan menggunakan Analytical Hierarchy Process dapat dilihat pada tabel 4.4. Tabel 4.4 Perhitungan Kompleksitas Waktu Algoritma AHP No Code C C. Private Sub kriteriasederhana 1 Dim suma, sumb, sumc, sumd, sume, sum, sumev, lbla As Double C 1 1 C 1 2 For i = 1 To 5 C 2 n C 2 n 3 For j = 0 To 4 C 2 n 2 C 2 n 2 4 dga.Itemi, j.Value = dgkriteria.Item1, j.Value dgkriteria.Item1, i - 1.Value C 3 n 2 C 3 n 2 Next Next 5 For i = 0 To 4 C 2 n C 2 n 6 suma = suma + dga.Item1, i.Value C 4 n C 4 n 7 sumb = sumb + dga.Item2, i.Value C 4 n C 4 n 8 sumc = sumc + dga.Item3, i.Value C 4 n C 4 n 9 sumd = sumd + dga.Item4, i.Value C 4 n C 4 n 10 sume = sume + dga.Item5, i.Value C 4 n C 4 n Next 11 dga.Item1, 5.Value = suma C 5 1 C 5 12 dga.Item2, 5.Value = sumb C 5 1 C 5 13 dga.Item3, 5.Value = sumc C 5 1 C 5 14 dga.Item4, 5.Value = sumd C 5 1 C 5 15 dga.Item5, 5.Value = sume C 5 1 C 5 16 For i = 0 To 4 C 2 n C 2 n 17 For j = 1 To 5 C 2 n 2 C 2 n 2 18 sum = sum + dga.Itemj, i.Value dga.Itemj, 5.Value C 6 n 2 C 6 n 2 Next 19 dga.Item6, i.Value = sum 5 C 3 n C 3 n 20 sum = 0 C 5 1 C 5 21 sumev = sumev + dga.Item6, i.Value C 7 n C 7 n Next 22 dga.Item6, 5.Value = sumev C 5 1 C 5 23 For i = 1 To 5 C 2 n C 2 n 24 lbla = lbla + dga.Itemi, 5.Value dga.Item6, i - 1.Value C 8 n C 8 n Next 25 lblpeva.Text = lbla C 5 1 C 5 26 lblcia.Text = lbla - 5 5 - 1 C 9 1 C 9 End Sub Tn = C 1 + 8C 5 + C 9 + 4C 2 +C 3 +5C 4 +C 7 +C 8 n + 2C 2 +C 3 +C 6 n 2 = �n 2 Private Sub kriteria1 1 Dim suma, sumb, sumc, sumd, sume, sumf, sumg, sumh, sum, sumev, lbla As Double C 1 1 C 1 2 For i = 1 To 8 C 2 n C 2 n Universitas Sumatera Utara Tabel 4.4 Perhitungan Kompleksitas Waktu Algoritma AHP lanjutan 3 For j = 0 To 7 C 2 n 2 C 2 n 2 4 dgb.Itemi, j.Value = dgnilaii.Item1, j.Value dgnilaii.Item1, i - 1.Value C 3 n 2 C 3 n 2 Next Next 5 For i = 0 To 7 C 2 n C 2 n 6 suma = suma + dgb.Item1, i.Value C 7 n C 7 n 7 sumb = sumb + dgb.Item2, i.Value C 7 n C 7 n 8 sumc = sumc + dgb.Item3, i.Value C 7 n C 7 n 9 sumd = sumd + dgb.Item4, i.Value C 7 n C 7 n 10 sume = sume + dgb.Item5, i.Value C 7 n C 7 n 11 sumf = sumf + dgb.Item6, i.Value C 7 n C 7 n 12 sumg = sumg + dgb.Item7, i.Value C 7 n C 7 n 13 sumh = sumh + dgb.Item8, i.Value C 7 n C 7 n Next 14 dgb.Item1, 8.Value = suma C 5 1 C 5 15 dgb.Item2, 8.Value = sumb C 5 1 C 5 16 dgb.Item3, 8.Value = sumc C 5 1 C 5 17 dgb.Item4, 8.Value = sumd C 5 1 C 5 18 dgb.Item5, 8.Value = sume C 5 1 C 5 19 dgb.Item6, 8.Value = sumf C 5 1 C 5 20 dgb.Item7, 8.Value = sumg C 5 1 C 5 21 dgb.Item8, 8.Value = sumh C 5 1 C 5 22 For i = 0 To 7 C 2 n C 2 n 23 For j = 1 To 8 C 2 n 2 C 2 n 2 24 sum = sum + dgb.Itemj, i.Value dgb.Itemj, 8.Value C 6 n 2 C 6 n 2 Next 25 dgb.Item9, i.Value = sum 8 C 3 n C 3 n 26 sum = 0 C 5 1 C 5 27 sumev = sumev + dgb.Item9, i.Value C 7 n C 7 n Next 28 dgb.Item9, 8.Value = sumev C 5 1 C 5 29 For i = 1 To 8 C 2 n C 2 n 30 lbla = lbla + dgb.Itemi, 8.Value dgb.Item9, i - 1.Value C 8 n C 8 n Next 31 lblpevb.Text = lbla C 5 1 C 5 32 lblcib.Text = lbla - 8 8 - 1 C 9 1 C 9 End Sub Tn = C 1 + 11C 5 + C 9 + 4C 2 +C 3 +10C 7 +C 8 n + C 2 +C 3 +C 6 n 2 = �n 2 Private Sub kriteria2 1 Dim suma, sumb, sumc, sumd, sume, sumf, sumg, sumh, sum, sumev, lbla As Double C 1 1 C 1 2 For i = 1 To 8 C 2 n C 2 n 3 For j = 0 To 7 C 2 n 2 C 2 n 2 4 dgc.Itemi, j.Value = dgnilaii.Item2, j.Value dgnilaii.Item2, i - 1.Value C 3 n 2 C 3 n 2 Next Next 5 For i = 0 To 7 C 2 n C 2 n 6 suma = suma + dgc.Item1, i.Value C 7 n C 7 n 7 sumb = sumb + dgc.Item2, i.Value C 7 n C 7 n 8 sumc = sumc + dgc.Item3, i.Value C 7 n C 7 n 9 sumd = sumd + dgc.Item4, i.Value C 7 n C 7 n 10 sume = sume + dgc.Item5, i.Value C 7 n C 7 n Universitas Sumatera Utara Tabel 4.4 Perhitungan Kompleksitas Waktu Algoritma AHP lanjutan 11 sumf = sumf + dgc.Item6, i.Value C 7 n C 7 n 12 sumg = sumg + dgc.Item7, i.Value C 7 n C 7 n 13 sumh = sumh + dgc.Item8, i.Value C 7 n C 7 n Next 14 dgc.Item1, 8.Value = suma C 5 1 C 5 15 dgc.Item2, 8.Value = sumb C 5 1 C 5 16 dgc.Item3, 8.Value = sumc C 5 1 C 5 17 dgc.Item4, 8.Value = sumd C 5 1 C 5 18 dgc.Item5, 8.Value = sume C 5 1 C 5 19 dgc.Item6, 8.Value = sumf C 5 1 C 5 20 dgc.Item7, 8.Value = sumg C 5 1 C 5 21 dgc.Item8, 8.Value = sumh C 5 1 C 5 22 For i = 0 To 7 C 2 n C 2 n 23 For j = 1 To 8 C 2 n 2 C 2 n 2 24 sum = sum + dgc.Itemj, i.Value dgc.Itemj, 8.Value C 6 n 2 C 6 n 2 Next 25 dgc.Item9, i.Value = sum 8 C 3 n C 3 n 26 sum = 0 C 5 1 C 5 27 sumev = sumev + dgc.Item9, i.Value C 7 n C 7 n Next 28 dgc.Item9, 8.Value = sumev C 5 1 C 5 29 For i = 1 To 8 C 2 n C 2 n 30 lbla = lbla + dgc.Itemi, 8.Value dgc.Item9, i - 1.Value C 8 n C 8 n Next 31 lblpevc.Text = lbla C 5 1 C 5 32 lblcic.Text = lbla - 8 8 - 1 C 9 1 C 9 End Sub Tn = C 1 + 11C 5 + C 9 + 4C 2 +C 3 +10C 7 +C 8 n + C 2 +C 3 +C 6 n 2 = �n 2 Private Sub kriteria3 1 Dim suma, sumb, sumc, sumd, sume, sumf, sumg, sumh, sum, sumev, lbla As Double C 1 1 C 1 2 For i = 1 To 8 C 2 n C 2 n 3 For j = 0 To 7 C 2 n 2 C 2 n 2 4 dgd.Itemi, j.Value = dgnilaii.Item3, j.Value dgnilaii.Item3, i - 1.Value C 3 n 2 C 3 n 2 Next Next 5 For i = 0 To 7 C 2 n C 2 n 6 suma = suma + dgd.Item1, i.Value C 7 n C 7 n 7 sumb = sumb + dgd.Item2, i.Value C 7 n C 7 n 8 sumc = sumc + dgd.Item3, i.Value C 7 n C 7 n 9 sumd = sumd + dgd.Item4, i.Value C 7 n C 7 n 10 sume = sume + dgd.Item5, i.Value C 7 n C 7 n 11 sumf = sumf + dgd.Item6, i.Value C 7 n C 7 n 12 sumg = sumg + dgd.Item7, i.Value C 7 n C 7 n 13 sumh = sumh + dgd.Item8, i.Value C 7 n C 7 n Next 14 dgd.Item1, 8.Value = suma C 5 1 C 5 15 dgd.Item2, 8.Value = sumb C 5 1 C 5 16 dgd.Item3, 8.Value = sumc C 5 1 C 5 17 dgd.Item4, 8.Value = sumd C 5 1 C 5 18 dgd.Item5, 8.Value = sume C 5 1 C 5 19 dgd.Item6, 8.Value = sumf C 5 1 C 5 20 dgd.Item7, 8.Value = sumg C 5 1 C 5 Universitas Sumatera Utara Tabel 4.4 Perhitungan Kompleksitas Waktu Algoritma AHP lanjutan 21 dgd.Item8, 8.Value = sumh C 5 1 C 5 22 For i = 0 To 7 C 2 n C 2 n 23 For j = 1 To 8 C 2 n 2 C 2 n 2 24 sum = sum + dgd.Itemj, i.Value dgd.Itemj, 8.Value C 6 n 2 C 6 n 2 Next 25 dgd.Item9, i.Value = sum 8 C 3 n C 3 n 26 sum = 0 C 5 1 C 5 27 sumev = sumev + dgd.Item9, i.Value C 7 n C 7 n Next 28 dgd.Item9, 8.Value = sumev C 5 1 C 5 29 For i = 1 To 8 C 2 n C 2 n 30 lbla = lbla + dgd.Itemi, 8.Value dgd.Item9, i - 1.Value C 8 n C 8 n Next 31 lblpevd.Text = lbla C 5 1 C 5 32 lblcid.Text = lbla - 8 8 - 1 C 9 1 C 9 End Sub Tn = C 1 + 11C 5 + C 9 + 4C 2 +C 3 +10C 7 +C 8 n + C 2 +C 3 +C 6 n 2 = �n 2 Private Sub kriteria4 1 Dim suma, sumb, sumc, sumd, sume, sumf, sumg, sumh, sum, sumev, lbla As Double C 1 1 C 1 2 For i = 1 To 8 C 2 n C 2 n 3 For j = 0 To 7 C 2 n 2 C 2 n 2 4 dge.Itemi, j.Value = dgnilaii.Item4, j.Value dgnilaii.Item4, i - 1.Value C 3 n 2 C 3 n 2 Next Next 5 For i = 0 To 7 C 2 n C 2 n 6 suma = suma + dge.Item1, i.Value C 7 n C 7 n 7 sumb = sumb + dge.Item2, i.Value C 7 n C 7 n 8 sumc = sumc + dge.Item3, i.Value C 7 n C 7 n 9 sumd = sumd + dge.Item4, i.Value C 7 n C 7 n 10 sume = sume + dge.Item5, i.Value C 7 n C 7 n 11 sumf = sumf + dge.Item6, i.Value C 7 n C 7 n 12 sumg = sumg + dge.Item7, i.Value C 7 n C 7 n 13 sumh = sumh + dge.Item8, i.Value C 7 n C 7 n Next 14 dge.Item1, 8.Value = suma C 5 1 C 5 15 dge.Item2, 8.Value = sumb C 5 1 C 5 16 dge.Item3, 8.Value = sumc C 5 1 C 5 17 dge.Item4, 8.Value = sumd C 5 1 C 5 18 dge.Item5, 8.Value = sume C 5 1 C 5 19 dge.Item6, 8.Value = sumf C 5 1 C 5 20 dge.Item7, 8.Value = sumg C 5 1 C 5 21 dge.Item8, 8.Value = sumh C 5 1 C 5 22 For i = 0 To 7 C 2 n C 2 n 23 For j = 1 To 8 C 2 n 2 C 2 n 2 24 sum = sum + dge.Itemj, i.Value dge.Itemj, 8.Value C 6 n 2 C 6 n 2 Next 25 dge.Item9, i.Value = sum 8 C 3 n C 3 n 26 sum = 0 C 5 1 C 5 27 sumev = sumev + dge.Item9, i.Value C 7 n C 7 n Next 28 dge.Item9, 8.Value = sumev C 5 1 C 5 Universitas Sumatera Utara Tabel 4.4 Perhitungan Kompleksitas Waktu Algoritma AHP lanjutan 29 For i = 1 To 8 C 2 n C 2 n 30 lbla = lbla + dge.Itemi, 8.Value dge.Item9, i - 1.Value C 8 n C 8 n Next 31 lblpeve.Text = lbla C 5 1 C 5 32 lblcie.Text = lbla - 8 8 - 1 C 9 1 C 9 End Sub Tn = C 1 + 11C 5 + C 9 + 4C 2 +C 3 +10C 7 +C 8 n + C 2 +C 3 +C 6 n 2 = �n 2 Private Sub kriteria5 1 Dim suma, sumb, sumc, sumd, sume, sumf, sumg, sumh, sum, sumev, lbla As Double C 1 1 C 1 2 For i = 1 To 8 C 2 n C 2 n 3 For j = 0 To 7 C 2 n 2 C 2 n 2 4 dgf.Itemi, j.Value = dgnilaii.Item5, j.Value dgnilaii.Item5, i - 1.Value C 3 n 2 C 3 n 2 Next Next 5 For i = 0 To 7 C 2 n C 2 n 6 suma = suma + dgf.Item1, i.Value C 7 n C 7 n 7 sumb = sumb + dgf.Item2, i.Value C 7 n C 7 n 8 sumc = sumc + dgf.Item3, i.Value C 7 n C 7 n 9 sumd = sumd + dgf.Item4, i.Value C 7 n C 7 n 10 sume = sume + dgf.Item5, i.Value C 7 n C 7 n 11 sumf = sumf + dgf.Item6, i.Value C 7 n C 7 n 12 sumg = sumg + dgf.Item7, i.Value C 7 n C 7 n 13 sumh = sumh + dgf.Item8, i.Value C 7 n C 7 n Next 14 dgf.Item1, 8.Value = suma C 5 1 C 5 15 dgf.Item2, 8.Value = sumb C 5 1 C 5 16 dgf.Item3, 8.Value = sumc C 5 1 C 5 17 dgf.Item4, 8.Value = sumd C 5 1 C 5 18 dgf.Item5, 8.Value = sume C 5 1 C 5 19 dgf.Item6, 8.Value = sumf C 5 1 C 5 20 dgf.Item7, 8.Value = sumg C 5 1 C 5 21 dgf.Item8, 8.Value = sumh C 5 1 C 5 22 For i = 0 To 7 C 2 n C 2 n 23 For j = 1 To 8 C 2 n 2 C 2 n 2 24 sum = sum + dgf.Itemj, i.Value dgf.Itemj, 8.Value C 6 n 2 C 6 n 2 Next 25 dgf.Item9, i.Value = sum 8 C 3 n C 3 n 26 sum = 0 C 5 1 C 5 27 sumev = sumev + dgf.Item9, i.Value C 7 n C 7 n Next 28 dgf.Item9, 8.Value = sumev C 5 1 C 5 29 For i = 1 To 8 C 2 n C 2 n 30 lbla = lbla + dgf.Itemi, 8.Value dgf.Item9, i - 1.Value C 8 n C 8 n Next 31 lblpevf.Text = lbla C 5 1 C 5 32 lblcif.Text = lbla - 8 8 - 1 C 9 1 C 9 End Sub Tn = C 1 + 11C 5 + C 9 + 4C 2 +C 3 +10C 7 +C 8 n + C 2 +C 3 +C 6 n 2 = �n 2 Private Sub nilaiahp 1 For i = 0 To 7 C 2 n C 2 n Universitas Sumatera Utara Tabel 4.4 Perhitungan Kompleksitas Waktu Algoritma AHP lanjutan 2 dgg.Item1, i.Value = dga.Item6, 0.Value dgb.Item9, i.Value + dga.Item6, 1.Value dgc.Item9, i.Value + dga.Item6, 2.Value dgd.Item9, i.Value + dga.Item6, 3.Value dge.Item9, i.Value + dga.Item6, 4.Value dgf.Item9, i.Value C 10 n C 10 n Next 3 dgg.Sortdgg.Columns1, System.ComponentModel. ListSortDirection .Descending C 11 1 C 11 4 For i = 0 To 7 C 2 n C 2 n 5 dgg.Item2, i.Value = i + 1 C 7 n C 7 n Next End Sub Tn = C 11 + 2C 2 +C 7 +C 10 n = �n Maka Tn dari Algoritma Analytical Hierarchy Process adalah �n 2

4.3 Perbandingan Hasil Algoritma Weighted Product dan Analytical Hierarchy