SOAL UJIAN AKHIR SEMESTERMATA KULIAH: STRUKTUR DATAJURUSAN : S1-SISTEM INFORMASIKELAS: A, B dan C DOSEN: A. SUMARDIN, S. Kom., M. Eng.KETENTUAN UJIAN :1. Studi Kasus tidak boleh ada yang sama, jika ditemukan yang sama akan dikurangi poin penilaiannya.2. Softcopy Laporan dikirimkan melalui online di alamat http://tugas.syntaxtech.net, Batas pengumpulan Kamis, 10 Juli 2014 Jam 12.00 WITA3. Jawaban, silahkan mengacu pada template laporan di halaman berikutnya4. Format penamaan file laporan : Laporan-UAS-Kelas-NIM.docx/pdf.** NIM = Tuliskan NIM Contoh : Laporan-UAS-SI.A-123456789. docx/pdf5. Poin penilaian a. Tingkat kesulitan studi kasus yang dibahasb. Kelengkapan laporan c. Penilaian masing-masing poin

SOAL :Pilih salah satu poin di bawah ini.Buatlah program dengan menggunakan studi kasus yang menerapkan di bawah ini :1. 2. Struct3. Sequential Search4. Binary Search5. Bubble Sort 6. Selection Sort7. Insertion Sort8. Stack9. Queue

10.

LAPORAN UJIAN AKHIR SEMETER STRUKTUR DATASISTEM INFORMASI - UIN ALAUDDIN MAKASSAR

A. NAMA KELOMPOK : SAIFULLAH (60900112051) MAKKARAKA (60900112053) MUH. AGUS SULAWESI (60900112032)

B. NOMOR KONTAK : {08237209707 }C. TEMA : {SUDOKO ALGORITMA BACKTRACKING }

D. DESKRIPSI PROGRAM : {Program atau game sudoko, sudoko diisi 9 9 2D Array 'jaringan [9] [9]', tujuannya adalah untuk menetapkan angka (dari 1 sampai 9) ke sel kosong sehingga setiap baris, kolom, dan subgrid ukuran 3 3 berisi tepat satu contoh dari angka dari 1 sampai 9. Seperti semua masalah Backtracking lain, kita dapat memecahkan Sudoku oleh satu per satu nomor menugaskan ke sel kosong. Sebelum menetapkan nomor, kita cek apakah aman untuk menetapkan. Kami pada dasarnya memeriksa bahwa nomor yang sama tidak hadir berturut-turut saat ini, kolom saat ini dan 3x3 subgrid saat ini. Setelah memeriksa untuk keselamatan, kami menetapkan nomor, dan secara rekursif memeriksa apakah tugas ini mengarah ke solusi atau tidak. Jika tugas tidak mengarah ke solusi, maka kami mencoba nomor berikutnya untuk sel kosong saat ini. Dan jika tidak ada nomor (1 sampai 9) mengarah ke solusi, kita kembali palsu.}E. ALGORITMA PROGRAMCari baris, col dari sel yang belum ditetapkan Jika tidak ada, kembali benar Untuk angka dari 1 sampai 9 a) Jika tidak ada konflik untuk digit di baris, col menetapkan digit ke baris, col dan rekursif mencoba mengisi sisanya grid b) Jika rekursi berhasil, kembali benar c) Lain, menghapus digit dan mencoba lain Jika semua angka telah dicoba dan tidak ada yang berhasil, return false

F. FLOWCHART PROGRAM

G. SOUCE CODE#include #define UNASSIGNED 0#define N 9bool FindUnassignedLocation(int grid[N][N], int &row, int &col);bool isSafe(int grid[N][N], int row, int col, int num);bool SolveSudoku(int grid[N][N]){int row, col;if (!FindUnassignedLocation(grid, row, col))return true; for (int num = 1; num