Informasi Dokumen
- Penulis:
- Marthin Febrianto Pakpahan
- Pengajar:
- Dr. Syahriol Sitorus, S.Si, MIT
- Ade Candra, ST,M.Kom
- Sekolah: Universitas Sumatera Utara
- Mata Pelajaran: Ilmu Komputer
- Topik: Implementasi Metode Generate And Test Pada Pemilihan Angkutan Umum Bertrayek Dengan Jarak Terpendek
- Tipe: Skripsi
- Tahun: 2015
- Kota: Medan
Ringkasan Dokumen
I. Relevansi dengan Objektif Pendidikan dan Hasil Pembelajaran
Skripsi ini, "Implementasi Metode Generate and Test Pada Pemilihan Angkutan Umum Bertrayek Dengan Jarak Terpendek", mempunyai relevansi yang tinggi dengan objektif pendidikan di peringkat tinggi, khususnya dalam bidang ilmu komputer. Ia memadukan teori graf, algoritma pencarian, dan reka bentuk pangkalan data untuk menyelesaikan masalah dunia nyata. Hasil pembelajaran yang dicapai termasuk pemahaman mendalam tentang algoritma Generate and Test, penerapannya dalam konteks pengoptimuman rute, dan pembangunan sistem aplikasi berbasis desktop. Skripsi ini juga mengasah kemahiran dalam analisis masalah, reka bentuk sistem, pengaturcaraan, dan pengujian.
1.1 Pengukuhan Teori Graf dan Algoritma Pencarian
Bahagian Landasan Teori mengukuhkan teori graf dan algoritma pencarian, termasuk Generate and Test, Breadth First Search (BFS), dan Depth First Search (DFS). Pembahasan terperinci tentang konsep graf, jenis-jenis graf, dan algoritma pencarian tersebut memperkukuh pemahaman pelajar tentang asas pengiraan dan struktur data. Aplikasi praktikal algoritma Generate and Test dalam mencari jarak terpendek menunjukkan nilai pedagogi yang tinggi, membolehkan pelajar menghubungkan teori dengan aplikasi dunia nyata.
1.2 Pembangunan dan Pengujian Sistem Aplikasi
Skripsi ini melibatkan pembangunan dan pengujian sistem aplikasi yang berfungsi mencari laluan terpendek menggunakan algoritma Generate and Test. Proses pembangunan sistem ini, yang merangkumi reka bentuk pangkalan data, pembangunan antara muka pengguna (UI), dan pengujian sistem, memberikan pengalaman praktikal yang berharga kepada pelajar. Pelajar dapat mempelajari kitaran hayat pembangunan perisian, mengaplikasikan kemahiran pengaturcaraan, dan mentafsir hasil pengujian untuk meningkatkan mutu sistem.
1.3 Analisis dan Penyelesaian Masalah
Skripsi ini mendedahkan pendekatan sistematik dalam menganalisis dan menyelesaikan masalah. Proses analisis masalah menggunakan diagram Ishikawa, diikuti oleh reka bentuk sistem yang terperinci menggunakan UML (Unified Modeling Language), menunjukkan kaedah penyelesaian masalah yang berstruktur dan logik. Pelajar dapat mempelajari bagaimana mengenal pasti masalah, merumus penyelesaian, dan membangun sistem untuk menangani masalah tersebut, kemahiran yang penting dalam pelbagai bidang kepakaran.
II. Aplikasi Pedagogi dalam Pengajaran
Skripsi ini berpotensi besar sebagai bahan pengajaran dalam beberapa kursus ilmu komputer di peringkat universiti. Ia dapat digunakan sebagai contoh kes kajian bagi algoritma pencarian, reka bentuk pangkalan data, dan pembangunan perisian. Analisis terperinci tentang kaedah Generate and Test, termasuk kelebihan dan kekurangannya, boleh diperkenalkan dalam kursus algoritma dan struktur data. Sistem aplikasi yang dibangun boleh digunakan sebagai contoh praktikal bagi mengukuhkan pemahaman pelajar tentang prinsip-prinsip pengaturcaraan dan reka bentuk perisian.
2.1 Kajian Kes Algoritma Pencarian
Skripsi ini dapat digunakan sebagai kajian kes yang berkesan untuk menjelaskan dan membandingkan algoritma pencarian yang berbeza. Pelajar boleh membandingkan prestasi Generate and Test dengan algoritma lain seperti BFS dan DFS. Ini membolehkan pelajar memahami kekuatan dan kelemahan setiap algoritma dalam menyelesaikan masalah pengoptimuman rute, dan seterusnya membuat keputusan yang tepat tentang algoritma yang sesuai untuk situasi yang spesifik.
2.2 Pembelajaran Berasaskan Projek
Skripsi ini sesuai untuk pembelajaran berasaskan projek. Pelajar boleh diberikan tugasan untuk membangunkan sistem aplikasi serupa, dengan menggunakan algoritma dan teknologi yang berlainan. Ini menggalakkan pembelajaran yang aktif dan membolehkan pelajar mengaplikasikan pengetahuan dan kemahiran mereka dalam menyelesaikan masalah dunia nyata. Ia juga mendedahkan pelajar kepada cabaran-cabaran sebenar dalam pembangunan perisian seperti pengurusan masa, penyelesaian masalah teknikal, dan kerja berpasukan.
2.3 Integrasi Teori dan Amalan
Skripsi ini menyatukan teori dan amalan dengan berkesan. Ia bukan sahaja menjelaskan konsep teori graf dan algoritma pencarian tetapi juga menunjukkan bagaimana konsep tersebut diterapkan dalam membangunkan sistem aplikasi yang berfungsi. Ini membantu pelajar memahami hubungan antara teori dan amalan, dan meningkatkan keupayaan mereka dalam menyelesaikan masalah kompleks melalui pendekatan yang bersepadu.
Referensi Dokumen
- Analisis Algoritma A* Dan Implementasinya Dalam Pencarian Rute Terpendek Pada Jalur Lintas Sumatera Di Provinsi Sumatera Utara ( Aini, Dewi Yusra )
- Pemanfaatan metode Heuristik pada pencarian jalur terpendek dengan algoritma genetika ( Alamsyah )
- Analisis Dan Perancangan Aplikasi Pelelangan Barang Berbasis Short Message Service (SMS) ( Arifin, Muhammad Siregar )
- Sistem Aplikasi Penentuan Rute Terpendek Pada Jaringan Multi Moda Transportasi Umum Menggunakan Algoritma Dijkstra ( Arifianto Sofyan )
- Artifical Intelligence Illuminated ( Ben, Coffin )
- Konsep & Perancangan Database ( Kristanto, Harianto )
- Kecerdasan Buatan ( Kristanto, Andri )
- Perancangan Perangkat Lunak Pencarian Rute Terdekat Kota – Kota Di Sumatera Dengan Algoritma Djikstra ( Matondang, Mardiansyah )
- Matematika Diskrit ( Munir, Rinaldi )
- Algoritma Runut-balik (Backtracking) ( Munir, Rinaldi )
- Pemanfaatan metode Heuristik dalam pencarian jalur terpendek dengan algoritma semut dan algoritma genetika ( Mutakhiroh, Iing., Saptono, Fajar., Hasanah ,Nur & Wiryadinata, Romi )
- Algoritma dan Struktur Data dengan C# ( Nugroho, Adi )
- Implementasi Algoritma Lebah Untuk Pencarian Jalur Terpendek Dengan Mempertimbangkan Heuristik ( Nurdiana, Dian )
- Implementasi dan analisis algoritma pencarian rute terpendek di kota Surabaya ( Purwananto, Yudhi., Purwitasari, Diana & Wahyu Wibowo, Agung )
- Perancangan Aplikasi Sistem Informasi Pemetaan Trayek Angkutan Umum Di Kotamadya Medan ( Silaban, Ferry )
- Pengantar Logika Informatika, Algoritma dan Pemograman Komputer ( Sismoro, Heri )
- Implementasi Algoritma Generate And Test Pada Pencarian Rute Terpendek ( Welianto, Selvy )
