Erupley, Junita Ruth (2010) Penyelesaian sistem persamaan linear dengan menggunakan algoritma breadth first search (BFS)( dibandingkan dengan metode Cramer dan metode eliminasi Gauss-Jordan / Junita Ruth Erupley. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Erupley Junita Ruth. 2010. Penyelesaian Sistem Persamaan Linear dengan Menggunakan Algoritma Breadth First Search (BFS) dibandingkan dengan metode Cramer dan metode Eliminasi Gauss-Jordan. Skripsi Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing Dra. Sapti Wahyuningsih M.Si. Kata kunci sistem persamaan linear metode eliminasi Gauss-Jordan operasi baris elementer (OBE) dan algoritma Breadth First Search (BFS). Permasalahan sistem persamaan linear banyak digunakan dalam berbagai permasalahan matematika. Penyelesaian sistem persamaan linear bisa dilakukan dengan berbagai macam cara diantaranya Metode Substitusi Metode Cramer dan Metode Eliminasi Gauss-Jordan. Metode Substitusi berarti memasukan atau menempelkan suatu variabel ke tempet lain sedangkan Eliminasi berarti dihilangkan. Metode Cramer yaitu menyelesaikan persamaan linear dengan determinan. Metode Eliminasi Gauss-Jordan yaitu membuat persamaanpersamaan awal pada sistem persamaan menjadi matriks kemudian melakukan Operasi Baris Elementer (OBE) untuk mendapatkan matriks dalam bentuk baris eselon tereduksi. Dalam menyelesaikan permasalahan ini dengan menggunakan metode Eliminasi Gauss-Jordan terkadang timbul kesulitan untuk memilih baris mana yang terlebih dulu dioperasikan sehingga langkahnya sangat panjang ataupun berulang-ulang. Dengan menggunakan Algoritma Breadth First Search dapat dicari langkah terbaik dalam mencari penyelesaian sistem persamaan linear. Algoritma Breadth First Search (BFS) adalah salah satu jenis algoritma traversal di dalam graf Algoritma Breadth First Search (BFS) mengunjungi setiap simpul dalam graf mulai dari simpul akar lalu dilanjutkan dengan mengunjungi simpulsimpul yang bertetangga dengan simpul akar tersebut. Setelah itu untuk setiap simpul yang sudah dikunjungi tersebut dikunjungi simpul-simpul yang bertetangga dengannya dan belum dikunjungi demikian seterusnya sampai seluruh simpul berhasil dikunjungi. Secara umum langkah-langkah Algoritma Breadth First Search (BFS) adalah mulai dari simpul v sebagai simpul awal kunjungi simpul v kunjungi simpul yang bertetangga dengan simpul v kunjungi simpul yang belum dikunjungi dan bertetangga dengan simpul-simpul yang tadi dikunjungi demikian seterusnya jika graf berbentuk pohon berakar maka semua n simpul telah dikunjungi. Dari contoh-contoh yang diselesaikan dengan metode Substitusi dan Eliminasi metode Cramer dan metode eliminasi Gauss-Jordan hasilnya sama dengan menggunakan Algoritma Breadth First Search (BFS).
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 12 Jul 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17294 |
Actions (login required)
 |
View Item |