Claim Missing Document
Check
Articles

Found 2 Documents
Search

How does Islamic Work Culture and Leadership, as well as Organizational Citizenship Behavior Improve Teacher Performance in Vocational High Schools (SMK)? Nurul Qomariah; Zahrotul Janah; Dwi Cahyono
Budapest International Research and Critics Institute-Journal (BIRCI-Journal) Vol 6, No 2 (2023): Budapest International Research and Critics Institute May
Publisher : Budapest International Research and Critics University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33258/birci.v6i2.7610

Abstract

Vocational High School is a high school that prepares its graduates to be ready to enter the world of work. Currently the government is trying to improve the quality of graduates from this vocational school. This study has 3 (three) objectives, namely the first to determine the effect of Islamic work culture on teacher performance, the second objective to determine the effect of leadership on teacher performance and the third objective to determine the effect of OCB on teacher performance at SMK Muhammadiyah Banyuwangi. The population is all teachers who teach at SMK Muhammadiyah Banyuwangi, totaling 345 teachers. By using the Slovin formula, it is known that the number of samples is 185 teachers who are the respondents. Statistical analysis of the description is used to determine the description of the respondents and the research variables used. The data analysis used is the Structural Equation Model (SEM) using WarpPLS 7.0. The calculation results show that Islamic work culture variable (X1) has a positive and significant effect on teacher performance (Y), leadership variable (X2) has a positive and significant effect on teacher performance (Y) and organizational citizenship behavior (X3) has an effect on teacher performance at Muhammadiyah Vocational Schools Banyuwangi.
Pengaplikasian Pewarnaan Graf dan Algoritma Backtracking pada Permainan Sudoku Vanka Yuvadha Suciningtyas; Zahrotul Janah; Oryza Embun Putri Santosa; Muhamad Gani Rohman
Teorema: Teori dan Riset Matematika Vol 10, No 2 (2025): September
Publisher : Universitas Galuh

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25157/teorema.v10i2.19774

Abstract

Sudoku merupakan teka-teki logika yang secara matematis dapat dimodelkan sebagai permasalahan kombinatorial dalam teori graf. Penelitian ini bertujuan untuk memformulasikan permainan sudoku klasik berukuran 9×9 ke dalam model graf serta menganalisis penyelesaiannya melalui pendekatan pewarnaan graf dan algoritma backtracking. Penelitian ini menggunakan kajian teoretis dengan pendekatan analisis struktural graf dan formulasi algoritmik. Setiap sel pada grid sudoku direpresentasikan sebagai simpul, sedangkan hubungan ketetanggaan berdasarkan baris, kolom, dan subgrid 3×3 direpresentasikan sebagai sisi. Hasil analisis menunjukkan bahwa graf sudoku merupakan graf reguler berderajat 20 dan memiliki bilangan kromatik χ(G)=9. Permasalahan sudoku ekuivalen dengan pewarnaan graf menggunakan sembilan warna tanpa konflik ketetanggaan. Selain itu, analisis kompleksitas menunjukkan bahwa algoritma backtracking memiliki kompleksitas waktu eksponensial dalam kasus terburuk, namun struktur graf sudoku yang memuat banyak klik berukuran maksimum menyebabkan proses pemangkasan (pruning) terjadi lebih awal. Dengan demikian, integrasi analisis struktural graf dan algoritma backtracking memberikan kerangka matematis yang sistematis dalam menjelaskan karakteristik penyelesaian sudoku.