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.

algoritma telah menjadi bahan pembicaraan yang selalu dan harus di bahas. Rumusan Masalah Dari penjabaran yang telah disebutkan di dalam latar belakang di atas. Batasan Masalah . 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.Di dalam ilmu komputer. Oleh sebab itu. dalam tugas akhir ini penulis mencoba mensimulasikan visualisasi konsep dan cara kerja dari algoritma pengurutan dari bermacam jenis algoritma yang ada seperti Bubble 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. Heap Sort.cara kerja dari masing – masing jenis algoritma. Dari visualisasi algoritma yang di gambarkam melalui animasi grafik memungkinkan mahasiswa lebih tertarik dan senang untuk mempelajarinya karena dapat tergambar lebih jelas bentuk. Memang tidak mudah untuk mempelajari konsep dan cara kerja masing-masing algoritma pengurutan dengan hanya membaca tulisan-tulisan dari textbook saja. tetapi di dalam perkuliahan terkadang penyampaiannya bersifat monoton sehingga terkesan membosankan dan kurang variatif. C. 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. Insertion Sort. Hal ini menyebabkan permasalahan tersendiri dimana banyak diantara mahasiswa yang kurang tertarik untuk memperdalam pengetahuan terhadap algoritma yang harusnya jelas penting bagi mereka. Selection Sort. Quick Sort. B.

serta pola dari algoritma sorting sehigga kesan bingung dan monoton terhadap mata kuliah ini dapat teratasi. Dari hasil penelitian ini penulis berharap dapat memberikan manfaat dan hasil yang cukup baik bagi para mahasiswa di mana mereka mampu memahami macam – macam. 3. Manfaat Penelitian Dari penulisan penelitian ini penulis mengharapkan dapat memberikan beberapa manfaat antara lain sebagai berikut : 1. 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. 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. Tujuan Penelitian Visualisasi algoritma ini dibuat dengan tujuan agar dapat menggambarkan cara kerja dari masing . E. D. 4. langkah dan bentuk grafik dari masing – masing algoritma melalui visualisasi ini. 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.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. .masing algoritma sehingga dapat terlihat lebih jelas bagi mahasiswa pola. karakteristik.

suatu algoritma haruslah mempunyai output yang ini merupakan solusi dari masalah yang sedang diselesaikan. Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata (Webster dictionary). Suatu ilmu pengetahuan pastilah memiliki suatu sejarah yang sangat jelas dan diingat sepanjang masa begitu juga Algoritma ini yang sebenarnya dipelopori. Tinjauan Pustaka Algoritma adalah prosedur yang digunakan untuk mengolah masukan (input) menjadi keluaran (output) yang dikehendaki (Kadir & Heriyanto. 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. 2005). Adapun hal – hal yang perlu di perhatikan dalam kriteria pemilihan algoritma adalah : Output : Mengacu pada definisi algoritma. Sedangkan algoritma itu sendiri memiliki beberapa difinisi : 1. 3. Jumlah langkahnya berhingga : . 2. Langkah-langkah yg dilakukan agar solusi masalah dapat diperoleh.F. Efektifitas dan Efisiensi: Dikatakan efektif jika algoritma tersebut menghasilkan suatu solusi yang sesuai dengan masalah yang diselesaikan dalam artian algoritma harus tepat guna. Dikatakan efisiensi jika waktu proses suatu algoritma relatif lebih singkat dan penggunaan memori komputernya lebih sedikit. Suatu prosedur yang merupakan urutan langkah-langkah yang berintegrasi.

yaitu istilah untuk mengurutkan data.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. 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. yaitu suatu prosedur yang hanya akan berhenti jika mempunyai atau menghasilkan solusi. Ada dua bentuk sorting yaitu secara ascending dan descending. 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. Sorting secara ascending adalah cara mengurutkan data mulai dari data bernilai terkecil sampai terbesar. maka prosedur tersebut akan berjalan tanpa henti. proses dan output sehingga memudahkan user melakukan pemeriksaan ulang. Istilah lain dalam algoritma dikenal sebagai SEMI ALGORITMA. 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 . Artinya baik dalam kondisi ada atau tidak ada solusi. proses akan tetap harus berakhir dan berhenti. sedangkan jika tidak menghasilkan solusi. G.

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

c. c. dan karakter algoritma sorting yang di dapat dengan studi pustaka bersumber pada materi tentang algoritma sorting. B. C. 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. Selain itu juga dilakukan terhadap dosen yang bersangkutan tentang keaktifan mahasiswa dalam proses perkuliahan algoritma sorting apakah mahasiswa dapat mengikuti atau tidak. Memilih metode penyelesaian masalah yang ada berdasarkan bentuk.b. b. Menyusun kerangka penyelesaian masalah berdasar hasil pengolahan data dan studi pustaka. pola. Interview Interview atau wawancara dilakukan kepada mahasiswa tentang bagaimana pemahaman serta sejauh mana pengetahuan mereka tentang algoritma sorting . Melakukan perincian analisis permasalahan yang ada dengan melakukan observasi pelaksanaan pembelajaran yang berlangsung selama ini. Tahap Analisis a. 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. Tahapan Pembangunan .

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. Class Diagram dan Sequence Diagram.hal di atas. Pemodelan system dengan menggunakan Use Case 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 . dilakukan analisa dan perancangan. E. Berdasarkan hasil analisa dan perancangan tersebut.. maka dibuatlah aplikasi dengan menggunakan Macromedia Dreamweaver MX.Setelah menyelesaikan hal . Jadwal Pelaksanaan Jadwal yang di gunakan dalam perancangan aplikasi tersebut adalah: No.

Institut Teknologi Bandung.Struktur Diskrit Edisi Keempat. Departemen . Data Structures & Algorithm Analysis in Java.org/wiki/Sorting_algorithm Munir.Sorting algorithmic. http://en. (2006). Diktat Kuliah IF2093. Rinaldi. Inc. Weiss.Teknik Informatika. (2005). 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) .I. Daftar Pustaka Kadir & Heriyanto. the free encyclopedia. Mark Allen. Wikipedia. (1999). Algoritma Pemrograman Menggunakan C++.wikipedia. Addison Wesley. Yogyakarta : ANDI. (2008).

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.