PROPOSAL METODOLOGI PENELITIAN

BAB I PENDAHULUAN A. Latar Belakang

Algoritma merupakan materi perkuliahan pokok bagi mahasiswa Teknik Informatika Komputer, dimana mata kuliah algoritma ini merupakan salah satu basic dari ilmu komputer yang harus kita pahami dengan benar karena makna dari algoritma adalah prosedur yang digunakan untuk mengolah masukan (input) menjadi keluaran (output) yang dikehendaki (Kadir & Heriyanto, 2005). Dalam proses perkuliahan terkadang seorang mahasiswa kurang dapat memahami makna dan fungsi algoritma bahkan cara penerapanya guna menyelesaikan permasalahan yang muncul. Dari berbagai jenis algoritma yang ada, kita pasti cenderung untuk menyukai salah satu jenis algoritma tersebut, sehingga algoritma tersebut paling sering di pakai dalam proses penyelesaian suatu permasalahan yang ada di dalam komputer. Hal ini di sebabkan karena adanya kekurangan dan kelebihan dari masing – masing karakter algoritma itu sendiri. Melihat hubungan antara algoritma dengan suatu program memang sangat erat di mana pengertian dari program adalah sekumpulan instruksi yang digunakan untuk mengatur seperangkat komputer agar dapat melakukan suatu tindakan tertentu. Tanpa suatu program, maka seperangkat komputer sesungguhnya tidak dapat berbuat apa-apa. Program biasanya dijalankan berdasarkan suatu algoritma, dan disimpan, disusun serta diatur di media penyimpanan yang biasa disebut dengan struktur data. Dengan kata lain, program merupakan salah satu bagian penting pada komputer yang mengatur kinerja komputer agar melakukan aksi yang sesuai dengan yang dikehendaki oleh pembuatnya (Kadir & Heriyanto, 2005). Seperti yang telah dijelaskan di atas,komputer tidak akan berarti apa-apa tanpa adanya langkah detail yang menyusun prosedur. Jadi bisa disimpulkan bahwa, algoritma berbeda dengan program.

Oleh sebab itu. Memang tidak mudah untuk mempelajari konsep dan cara kerja masing-masing algoritma pengurutan dengan hanya membaca tulisan-tulisan dari textbook saja. C. Heap Sort. dan Shell Sort menggunakan Macromedia dreamweaver MX yang memungkinkan mahasiswa dapat tertarik untuk belajar lebih dalam dan mahasiswa mampu memahami serta mendapatkan pembelajaran mengenai tipe data abstrak serta metode langkah algoritma yang sangat mahasiswa butuhkan. Batasan Masalah . Dari visualisasi algoritma yang di gambarkam melalui animasi grafik memungkinkan mahasiswa lebih tertarik dan senang untuk mempelajarinya karena dapat tergambar lebih jelas bentuk. dalam tugas akhir ini penulis mencoba mensimulasikan visualisasi konsep dan cara kerja dari algoritma pengurutan dari bermacam jenis algoritma yang ada seperti Bubble Sort. Quick Sort. maka kita kita dapat menyimpulkan bahwa permasalahan yang ada selama ini adalah kurang tertariknya mahasiswa terhadap mata kuliah algoritma karena model penyampaiannya monoton dan terkesan sulit sehingga mahasiswa kurang paham untuk menganalisa tujuan dan fungsi algoritma sehingga permasalahanpun sulit untuk dipecahkan. pola serta.cara kerja dari masing – masing jenis algoritma.Di dalam ilmu komputer. Selection Sort. Rumusan Masalah Dari penjabaran yang telah disebutkan di dalam latar belakang di atas. dari masalah tersebut di atas maka dapat menjadi dasar dari pembuatan visualisasi algoritma sorting ini sehingga diharapkan mahasiswa lebih tertarik dan dapat mempu menyelesaikan permasalahan – permasalahan yang ada. B. tetapi di dalam perkuliahan terkadang penyampaiannya bersifat monoton sehingga terkesan membosankan dan kurang variatif. Hal ini menyebabkan permasalahan tersendiri dimana banyak diantara mahasiswa yang kurang tertarik untuk memperdalam pengetahuan terhadap algoritma yang harusnya jelas penting bagi mereka. algoritma telah menjadi bahan pembicaraan yang selalu dan harus di bahas. Insertion Sort.

Di dalam pembuatan animasi ini penulis hanya memvisualisasikan jenis algoritma yang telah digunakan sebagai bahan ajar di dalam proses perkuliahan yaitu algoritma sorting sedangkan sasaran dari visualisasi algoritma tersebut adalah mahasiswa Teknologi Informasi dan Komunikasi khususnya Sistem Informasi dan Teknik Informatika Komputer. Algoritma bukanlah istilah umum yang semua bisa mengerti tapi dengan adanya penelitian ini penulis berharap dapat lebih mensosialisasikan terhadap publik terutama pihak yang membaca dengan melihat visualisasi dari algoritma sorting ini. karakteristik. Penulis di sini juga masih dalam tahapan belajar jadi sedikit banyak penulis berusaha belajar tentang algoritma sorting yang sebenarnya penulis sendiri masih sedikit bingung tetapi dengan penelitian ini harapan dari penulis adalah kami dapat lebih mengerti dan paham tentang algoritma tidak hanya sekedar tahu tetapi lebih mengerti tentang seluk beluk algoritma sorting.masing algoritma sehingga dapat terlihat lebih jelas bagi mahasiswa pola. 3. langkah dan bentuk grafik dari masing – masing algoritma melalui visualisasi ini. Tujuan Penelitian Visualisasi algoritma ini dibuat dengan tujuan agar dapat menggambarkan cara kerja dari masing . serta pola dari algoritma sorting sehigga kesan bingung dan monoton terhadap mata kuliah ini dapat teratasi. E. D. 4. Semoga dengan adanya penelitian tentang algoritma sorting ini pihak akademik dapat sedikit terbantu dalam penyampaian mata kuliah algoritma sorting sehingga terasa lebih menyenagkan bagi mahasiswa yang mempelajarinya serta lebih mudah dimengerti. 2. . Manfaat Penelitian Dari penulisan penelitian ini penulis mengharapkan dapat memberikan beberapa manfaat antara lain sebagai berikut : 1. Dari hasil penelitian ini penulis berharap dapat memberikan manfaat dan hasil yang cukup baik bagi para mahasiswa di mana mereka mampu memahami macam – macam.

Sedangkan algoritma itu sendiri memiliki beberapa difinisi : 1.F. 2. suatu algoritma haruslah mempunyai output yang ini merupakan solusi dari masalah yang sedang diselesaikan. sekaligus orang pertama yang mengungkap logika algoritma yaitu Abu Ja’far Mohammad Ibnu Musa Al Khawarizmi menurut beliau logika berasal dari bahasa yunani kuno yang mempumyai pengertian hasil pertimbangan akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa. 3. Jumlah langkahnya berhingga : . Efektifitas dan Efisiensi: Dikatakan efektif jika algoritma tersebut menghasilkan suatu solusi yang sesuai dengan masalah yang diselesaikan dalam artian algoritma harus tepat guna. 2005). Dikatakan efisiensi jika waktu proses suatu algoritma relatif lebih singkat dan penggunaan memori komputernya lebih sedikit. Tinjauan Pustaka Algoritma adalah prosedur yang digunakan untuk mengolah masukan (input) menjadi keluaran (output) yang dikehendaki (Kadir & Heriyanto. Suatu prosedur yang merupakan urutan langkah-langkah yang berintegrasi. Langkah-langkah yg dilakukan agar solusi masalah dapat diperoleh. Suatu ilmu pengetahuan pastilah memiliki suatu sejarah yang sangat jelas dan diingat sepanjang masa begitu juga Algoritma ini yang sebenarnya dipelopori. Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata (Webster dictionary). Adapun hal – hal yang perlu di perhatikan dalam kriteria pemilihan algoritma adalah : Output : Mengacu pada definisi algoritma.

Berakhir (Semi Algoritma) : Proses didalam mencari penyelesaian suatu masalah harus berhenti dan berakhir dengan hasil akhir yang merupakan solusinya atau berupa informasi yang tidak diketemukan solusinya. Sedangkan descending mengurutkan data mulai dari data terbesar sampai terkecil. Ada dua bentuk sorting yaitu secara ascending dan descending. Sorting secara ascending adalah cara mengurutkan data mulai dari data bernilai terkecil sampai terbesar. Terstruktur : Yaitu urutan barisan langkah-langkah yang digunakan harus disusun sedemikian rupa agar proses penyelesaian tidak berbelit-belit sedemikian hingga bagian-bagian proses dapat dibedakan dengan jelas mana bagian input. yaitu suatu prosedur yang hanya akan berhenti jika mempunyai atau menghasilkan solusi. maka prosedur tersebut akan berjalan tanpa henti. Artinya baik dalam kondisi ada atau tidak ada solusi. sedangkan jika tidak menghasilkan solusi. Istilah lain dalam algoritma dikenal sebagai SEMI ALGORITMA.Maksudnya adalah barisan instruksi yang dibuat harus dalam suatu urutan tertentu atau harus berhingga agar masalah yang dihadapi dapat diselesaikan dengan tidak memerlukan waktu yang relatif lama. proses akan tetap harus berakhir dan berhenti. G. proses dan output sehingga memudahkan user melakukan pemeriksaan ulang. yaitu istilah untuk mengurutkan data. Suatu Algoritma yang terbaik(The Best) : “Suatu algoritma harus menghasilkan output yan tepat guna(efektif) dalam waktu yang relatif singkat & penggunaan memori yang relatif sedikit(efisien) dengan langkah yang berhingga & prosedurnya berakhir baik dalam keadan diperoleh suatu solusi ataupun tidak ada solusinya” Kemudian istilah sorting tentu tidak asing di telinga kita. Metodologi penelitian .

i. Identifikasi system Dalam identifikasi siste ada beberapa tahapan di antaranya : 1) Tahapan identifikasi sistem. mengidentifikasi penyebab permasalahan. membuat agenda wawancara. mengumpulkan hasil penelitian 2) Jenis dan sumber data • Data primer Adalah data yang diperoleh secara langsung dari sumber misalnya di kampus baik melalui pengamatan langsung ataupun wawancara dengan dosen yang bersangkutan . a) Mengindentifikasi masalah. ii. menentukan jenis penelitian. iii. literatur. dan informasi lainnya yang ada hubungannya dengan masalah yang sedang diteliti. . jurnal. i. 3) Metode pengumpulan data a. Observasi Metode Observasi dilakukan dengan cara mengamati mahasiswa saat proses perkuliahan dan hasil yang di peroleh saat dilakukan tes dari fakultas. v. ii. iv. • Data sekunder Adalah data yang diperoleh secara tidak langsung bersumber dari dokumentasi. membuat agenda observasi. merencanakan jadwal penelitian. mengidentifikasi kekurangan yang ada b) Memahami kerja sistem yang ada. buku.Dalam metode penelitian terdapat tahapan yang di lakukan untuk melengkapi hal – hal yang perlu di selesaikan adapun tahapan tersebut antara lain : A.

Interview Interview atau wawancara dilakukan kepada mahasiswa tentang bagaimana pemahaman serta sejauh mana pengetahuan mereka tentang algoritma sorting . c. Selain itu juga dilakukan terhadap dosen yang bersangkutan tentang keaktifan mahasiswa dalam proses perkuliahan algoritma sorting apakah mahasiswa dapat mengikuti atau tidak. B. Studi Pustaka Di antaranya beberapa penyelesaian masalah pada tugas akhir ini digunakan metode studi pustaka dengan mencari dan mempelajari bahan-bahan referensi dari buku-buku penunjang dan hasil browsing internet mengenai Macromedia dream weaver MX. Tahapan Perancangan Membuat rancangan pembuatan aplikasi dengan tahapan : Mendata semua jenis algoritma sorting yang akan di visualisasikan Merancang grafik secara manual dari hasil yang di dapatkan oleh algoritma sorting di masing – masing jenisnya Desain aplikasi dan bentuk serta pola aplikasi yang akan di jalankan nantinya Rancangan aplikasi menggunakan Macromedia Dreameweaver MX D. pola. C. c. Tahap Analisis a. Melakukan perincian analisis permasalahan yang ada dengan melakukan observasi pelaksanaan pembelajaran yang berlangsung selama ini. Memilih metode penyelesaian masalah yang ada berdasarkan bentuk. dan karakter algoritma sorting yang di dapat dengan studi pustaka bersumber pada materi tentang algoritma sorting. b. Menyusun kerangka penyelesaian masalah berdasar hasil pengolahan data dan studi pustaka.b. Tahapan Pembangunan .

Pemodelan system dengan menggunakan Use Case Diagram. Jadwal Pelaksanaan Jadwal yang di gunakan dalam perancangan aplikasi tersebut adalah: No. Class Diagram dan Sequence Diagram. Kegiatan Bulan / tahun Sep2011 Okt2011 Nov2011 Des2011 Jan2012 1 Pencarian Bahan Referensi 2 Analisa Kebutuhan 3 Desain Algoritma 4 Desain Software Macromedia Dream Weaver MX 5 Melakukan Implementasi 6 Melakukan Testing 7 Membuat Laporan . maka dibuatlah aplikasi dengan menggunakan Macromedia Dreamweaver MX. Tahapan pengujian Setelah selesai dalam pembangunan dan pembuatan program maka selanjutnya adalah melakukan pengujian program aplikasi tersebut menggunakan macromedia flash player yang di presentasikan dalam penyampaian mata kuliah H. Berdasarkan hasil analisa dan perancangan tersebut.Setelah menyelesaikan hal .. E.hal di atas. dilakukan analisa dan perancangan.

Wikipedia.Struktur Diskrit Edisi Keempat. (1999). Addison Wesley. Yogyakarta : ANDI.org/wiki/Sorting_algorithm Munir. Diktat Kuliah IF2093. Daftar Pustaka Kadir & Heriyanto.wikipedia. Inc.Teknik Informatika. Mark Allen. Institut Teknologi Bandung. Data Structures & Algorithm Analysis in Java. (2005). Weiss. http://en.Sorting algorithmic. Rinaldi. Algoritma Pemrograman Menggunakan C++. Departemen . TUGAS KELOMPOK METODELOGI PENELITIAN Teknik Informatika Nama Kelompok : Irvan Ardiansyah (010901503125045) Yan Apriyanto (010901503125024) Firman Maulana (010901503125044) Rendi Aditia (010901503125022) Eigy Dewandinal (010901503125051) Eka Soleh Hudin (010901503125020) Haryo Pamungkas (010901503125002) Satria Nugroho (010901503125010) . the free encyclopedia. (2006). (2008).I.

Sign up to vote on this title
UsefulNot useful