Informasi Dokumen
- Penulis:
- Adly Azhary
- Pengajar:
- Maya Silvi Lidya, BSc, MSc
- Ade Candra, S.T., M. Kom
- Sekolah: Universitas Sumatera Utara
- Mata Pelajaran: Ilmu Komputer
- Topik: Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra
- Tipe: Skripsi
- Tahun: 2013
- Kota: Medan
Ringkasan Dokumen
I. Pendahuluan: Relevansi Sistem Informasi Geografis dalam Pendidikan
Bahagian ini menggariskan kepentingan kajian sistem informasi geografis (SIG) berbasis web dalam konteks objektif pendidikan tinggi. Ia membincangkan bagaimana pembangunan aplikasi SIG, khususnya yang menggunakan algoritma Dijkstra untuk menentukan jarak terpendek, menyumbang kepada pemahaman konseptual dan kemahiran praktikal pelajar dalam bidang Sains Komputer, Kejuruteraan dan Teknologi Maklumat. Keupayaan untuk mengintegrasikan pelbagai elemen seperti algoritma pengiraan, pengaturcaraan web, dan reka bentuk pangkalan data dalam satu projek tunggal mencabar pelajar untuk menguasai pelbagai kemahiran yang relevan dengan kerjaya masa hadapan.
1.1 Latar Belakang dan Objektif Pembelajaran
Skripsi ini memaparkan pembangunan aplikasi SIG yang menangani permasalahan pencarian laluan terpendek menggunakan Algoritma Dijkstra. Objektif pembelajaran merangkumi pemahaman konsep Algoritma Dijkstra, pembangunan aplikasi web berasaskan PHP dan MySQL, reka bentuk pangkalan data, dan penggunaan API pemetaan. Kajian ini selari dengan objektif pembelajaran yang menekankan kemahiran pengaturcaraan, penyelesaian masalah, dan aplikasi teknologi dalam konteks dunia sebenar. Ia juga menunjukkan aplikasi teori graf dalam menyelesaikan masalah pengiraan yang kompleks.
1.2 Hasil Pembelajaran dan Kemahiran
Melalui projek ini, pelajar dijangka dapat menguasai kemahiran pengaturcaraan web, reka bentuk dan pengurusan pangkalan data, serta aplikasi algoritma Dijkstra. Mereka juga akan mempelajari cara mengintegrasikan pelbagai komponen teknologi maklumat untuk menyelesaikan masalah praktikal. Kemahiran menyelesaikan masalah, analisis data, dan penyampaian maklumat secara berkesan turut dipertingkatkan melalui penulisan skripsi dan pembangunan aplikasi. Projek ini menggalakkan pembelajaran berasaskan projek, iaitu pendekatan pengajaran yang berpusat kepada pelajar dan memberi penekanan kepada pembelajaran melalui pengalaman praktikal.
1.3 Metodologi dan Aplikasi Pedagogi
Metodologi penyelidikan yang digunakan, termasuk kajian literatur, pengumpulan data, analisis dan reka bentuk sistem, pengaturcaraan, dan pengujian, mencerminkan pendekatan bersepadu dalam pendidikan tinggi. Pendekatan ini menunjukkan bagaimana teori dan praktikal saling melengkapi. Aplikasi pedagogi merangkumi penggunaan pembelajaran berasaskan masalah (problem-based learning), di mana pelajar perlu menyelesaikan masalah sebenar melalui aplikasi teknologi. Ia juga menggalakkan pembelajaran kolaboratif dan pembelajaran kendiri.
II. Landasan Teori: Prinsip-prinsip dan Konsep SIG dan Algoritma Dijkstra
Bahagian ini menyelami asas teori yang menyokong pembangunan aplikasi SIG, memberi tumpuan kepada algoritma Dijkstra dan teori graf. Ia menjelaskan prinsip-prinsip yang mendasari algoritma Dijkstra dan bagaimana ia digunakan untuk mencari laluan terpendek dalam graf. Penjelasan terperinci tentang teori graf dan konsep-konsep berkaitan diberikan untuk menyediakan asas yang kukuh bagi pemahaman aplikasi tersebut.
2.1 Teori Graf dan Aplikasi dalam SIG
Konsep teori graf seperti nod, edge, dan graf berarah/tidak berarah dijelaskan. Penjelasan ini menghubungkan konsep-konsep teori graf dengan aplikasi dalam SIG, khususnya dalam pemodelan rangkaian jalan dan pencarian laluan. Pelajar akan memahami bagaimana struktur data graf digunakan untuk mewakili data geospatial dalam aplikasi SIG, dan bagaimana algoritma beroperasi di atas struktur data ini. Ini memperkukuhkan pemahaman mereka tentang hubungan antara teori matematik dan aplikasi praktikal dalam bidang pengkomputeran.
2.2 Algoritma Dijkstra: Prinsip dan Implementasi
Algoritma Dijkstra dijelaskan secara terperinci, termasuk langkah-langkah algoritma dan prinsip kerjanya. Penjelasan ini menggabungkan penerangan konseptual dengan contoh-contoh praktikal untuk meningkatkan pemahaman pelajar. Ia juga membincangkan kelebihan dan kekurangan algoritma Dijkstra berbanding algoritma pencarian laluan lain. Dengan memahami prinsip dan implementasi algoritma ini, pelajar dapat menilai kesesuaian algoritma tersebut untuk pelbagai jenis masalah pengiraan.
2.3 Sistem Informasi Geografis (SIG): Komponen dan Kegunaan
Bahagian ini mengkaji komponen-komponen utama SIG, termasuk perkakasan, perisian, dan data geospatial. Ia juga membincangkan pelbagai kegunaan SIG dalam pelbagai bidang seperti perancangan bandar, pengurusan sumber, dan navigasi. Dengan memahami komponen dan kegunaan SIG, pelajar dapat menghargai kepentingan dan potensi aplikasi SIG dalam menyelesaikan pelbagai masalah dunia sebenar. Ini menghubungkan pembelajaran teori dengan aplikasi praktikal.
III. Analisis dan Reka Bentuk Sistem: Proses Pembangunan Aplikasi
Bahagian ini menerangkan proses pembangunan aplikasi SIG, termasuk analisis keperluan, reka bentuk pangkalan data, dan reka bentuk antara muka pengguna. Ia menunjukkan bagaimana keperluan sistem ditukarkan kepada reka bentuk yang praktikal dan berfungsi. Pendekatan bersepadu ini penting dalam konteks pembelajaran, kerana ia memaparkan proses pembangunan sistem perisian yang sistematik.
3.1 Analisis Keperluan Sistem
Analisis keperluan sistem meliputi identifikasi keperluan fungsional dan bukan fungsional aplikasi. Keperluan ini termasuk fungsi-fungsi utama aplikasi, prestasi sistem, kebolehgunaan, dan keselamatan. Ini penting dalam konteks pembelajaran, kerana ia mengajar pelajar bagaimana untuk menentukan keperluan sistem dengan tepat sebelum memulakan pembangunan. Ia menekankan kepentingan memahami keperluan pengguna dan mentakrifkan skop projek dengan jelas.
3.2 Reka Bentuk Pangkalan Data
Reka bentuk pangkalan data merangkumi pembangunan model entiti-hubungan (ERD) dan reka bentuk skema pangkalan data. Ini mengajar pelajar cara untuk mereka bentuk pangkalan data yang cekap dan berkesan untuk menyimpan dan mengurus data geospatial. Ia menekankan kepentingan normalisasi pangkalan data dan pengurusan data yang berkesan untuk memastikan keutuhan data. Kemahiran ini sangat penting dalam pembangunan aplikasi perisian.
3.3 Reka Bentuk Antara Muka Pengguna (UI)
Reka bentuk antara muka pengguna (UI) menumpukan pada reka bentuk dan susun atur antara muka yang mesra pengguna. Ini mengajar pelajar bagaimana untuk mereka bentuk antara muka yang intuitif dan mudah digunakan. Ia menekankan kepentingan kebolehgunaan dan pengalaman pengguna dalam reka bentuk aplikasi. Kemahiran dalam reka bentuk UI adalah sangat penting untuk pembangunan aplikasi yang berjaya.
IV. Implementasi dan Pengujian Sistem: Proses Pembangunan dan Ujian Aplikasi
Bahagian ini menjelaskan proses implementasi dan pengujian aplikasi SIG. Ia menunjukkan bagaimana reka bentuk sistem diterjemahkan kepada kod dan bagaimana aplikasi diuji untuk memastikan ia berfungsi mengikut spesifikasi. Ini penting dalam konteks pembelajaran, kerana ia mengajar pelajar bagaimana untuk menguji dan debug aplikasi mereka dengan berkesan.
4.1 Implementasi Aplikasi SIG
Proses pengaturcaraan dan pembangunan aplikasi menggunakan PHP dan MySQL dibincangkan. Penjelasan ini meliputi pemilihan teknologi, pembangunan kod, dan penyepaduan pelbagai komponen sistem. Ini menunjukkan kemahiran praktikal pelajar dalam pembangunan aplikasi web. Ia menunjukkan bagaimana teori dan konsep yang dipelajari digunakan dalam konteks pembangunan sistem sebenar.
4.2 Ujian dan Penilaian Sistem
Proses ujian dan penilaian sistem termasuk ujian unit, ujian integrasi, dan ujian sistem. Ini mengajar pelajar bagaimana untuk menguji dan mengesahkan fungsi dan ketepatan sistem. Ia menekankan kepentingan pengujian dalam memastikan kualiti aplikasi perisian. Kemahiran ini sangat penting untuk menghasilkan aplikasi yang berkualiti tinggi dan andal.
V. Kesimpulan dan Saran: Implikasi dan Cadangan Penyelidikan
Bahagian ini merumuskan penemuan kajian dan memberikan cadangan untuk penyelidikan masa hadapan. Ia menggariskan sumbangan kajian ini kepada bidang SIG dan pendidikan tinggi. Ia juga menyediakan platform untuk membincangkan potensi pengembangan aplikasi SIG dan penambahbaikan metodologi penyelidikan.
5.1 Rumusan Kajian
Rumusan kajian menggariskan kejayaan pembangunan aplikasi SIG dan peranan algoritma Dijkstra dalam mencari laluan terpendek. Ia juga membincangkan implikasi kajian terhadap pembelajaran dan pengajaran dalam pendidikan tinggi. Ini menyimpulkan aspek-aspek penting kajian dan sumbangannya.
5.2 Cadangan Penyelidikan Lanjutan
Cadangan untuk penyelidikan masa hadapan termasuk penambahbaikan aplikasi, seperti integrasi data masa nyata, pertimbangan faktor lalu lintas, dan penggunaan algoritma yang lebih canggih. Ini membuka peluang untuk pelajar meneroka penyelidikan lanjutan dalam bidang SIG dan algoritma pencarian laluan. Ia menggalakkan pembelajaran berterusan dan penerokaan bidang yang berkaitan.
