NURHUSNA Primary Author mixed material bibliography Banda Aceh Fakultas MIPA Matematika 2024 id Indonesia

Skripsi

Polihedra merupakan bangun tiga dimensi (3D) yang terdiri dari vertex, edge, dan face. Dalam pembelajaran matematika sejak sekolah dasar telah diperkenalkan beberapa bangun polihedra seperti kubus, balok dan limas. Pembukaan polihedra menjadi satu rangkaian permukaan membentang rata tanpa tumpang tindih, menghasilkan bentuk dua dimensi (2D) yang disebut jaring-jaring. Sebuah polihedra menghasilkan setidaknya dua atau lebih jaring-jaring. Dalam penelitian ini telah dirancang suatu algoritma yang dapat mencari semua pembukaan jaring-jaring pada polihedra dan kelompok simetrinya. Pembukaan polihedra menjadi jaring-jaring dapat dilakukan dengan memotong di sepanjang edge pada polihedra yang haruslah membentuk spanning tree pada graf. Pencarian spanning tree pada algoritma yang dirancang menerapkan fungsi kombinasi dan algoritma konektivitas. Kemudian semua jaring-jaring pada polihedra dengan nilai walkPattern yang sama dikelompokan dalam kelompok simetrinya. Algoritma diimplementasikan dengan program MATLAB berhasil menunjukkan semua pembukaan jaring-jaring pada polihedra dan kelompok simetrinya. Algoritma juga mampu menghitung jumlah jaring-jaring pada polihedra dimana kubus dan balok memiliki 384 jaring-jaring, limas segitiga memiliki 16 jaring-jaring, dan limas segiempat memiliki 45 jaring-jaring. Berdasarkan kelompok simetrinya, kubus memiliki 11 pattern, balok dengan 3 face berbeda memiliki 54 pattern, limas segitiga reguler memiliki 2 pattern dan limas segiempat dengan alas persegi memiliki 8 pattern. Kata kunci : polihedra, jaring-jaring, spanning tree, pattern, algoritma, MATLAB ALGORITHMS - COMPUTER PROGRAMMING 005.1 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 121493 2024-03-22 10:47:46 2024-03-22 14:15:50 machine generated