Penyelesaian sistem persamaan linear dengan menggunakan algoritma breadth first search (BFS)( dibandingkan dengan metode Cramer dan metode eliminasi Gauss-Jordan / Junita Ruth Erupley
| Main Author: | Erupley, Junita Ruth |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17294/ |
Daftar Isi:
- ABSTRAKErupleyJunitaRuth.2010.PenyelesaianSistemPersamaanLineardenganMenggunakanAlgoritmaBreadthFirstSearch(BFS)dibandingkandenganmetodeCramerdanmetodeEliminasiGauss-Jordan.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.PembimbingDra.SaptiWahyuningsihM.Si.KatakuncisistempersamaanlinearmetodeeliminasiGauss-Jordanoperasibariselementer(OBE)danalgoritmaBreadthFirstSearch(BFS).Permasalahansistempersamaanlinearbanyakdigunakandalamberbagaipermasalahanmatematika.PenyelesaiansistempersamaanlinearbisadilakukandenganberbagaimacamcaradiantaranyaMetodeSubstitusiMetodeCramerdanMetodeEliminasiGauss-Jordan.MetodeSubstitusiberartimemasukanataumenempelkansuatuvariabelketempetlainsedangkanEliminasiberartidihilangkan.MetodeCrameryaitumenyelesaikanpersamaanlineardengandeterminan.MetodeEliminasiGauss-JordanyaitumembuatpersamaanpersamaanawalpadasistempersamaanmenjadimatrikskemudianmelakukanOperasiBarisElementer(OBE)untukmendapatkanmatriksdalambentukbariseselontereduksi.DalammenyelesaikanpermasalahaninidenganmenggunakanmetodeEliminasiGauss-Jordanterkadangtimbulkesulitanuntukmemilihbarismanayangterlebihduludioperasikansehinggalangkahnyasangatpanjangataupunberulang-ulang.DenganmenggunakanAlgoritmaBreadthFirstSearchdapatdicarilangkahterbaikdalammencaripenyelesaiansistempersamaanlinear.AlgoritmaBreadthFirstSearch(BFS)adalahsalahsatujenisalgoritmatraversaldidalamgrafAlgoritmaBreadthFirstSearch(BFS)mengunjungisetiapsimpuldalamgrafmulaidarisimpulakarlaludilanjutkandenganmengunjungisimpulsimpulyangbertetanggadengansimpulakartersebut.Setelahituuntuksetiapsimpulyangsudahdikunjungitersebutdikunjungisimpul-simpulyangbertetanggadengannyadanbelumdikunjungidemikianseterusnyasampaiseluruhsimpulberhasildikunjungi.Secaraumumlangkah-langkahAlgoritmaBreadthFirstSearch(BFS)adalahmulaidarisimpulvsebagaisimpulawalkunjungisimpulvkunjungisimpulyangbertetanggadengansimpulvkunjungisimpulyangbelumdikunjungidanbertetanggadengansimpul-simpulyangtadidikunjungidemikianseterusnyajikagrafberbentukpohonberakarmakasemuansimpultelahdikunjungi.Daricontoh-contohyangdiselesaikandenganmetodeSubstitusidanEliminasimetodeCramerdanmetodeeliminasiGauss-JordanhasilnyasamadenganmenggunakanAlgoritmaBreadthFirstSearch(BFS).