BAB 1 PENDAHULUAN. 1.1 Latar Belakang
|
|
- Hamdani Tanuwidjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah penjadualan terlihat seperti masalah biasa yang dapat diselesaikan dengan metoda pemikiran biasa, akan tetapi jika sudah dalam jumlah data yang banyak akan memerlukan banyak waktu untuk menyelesaikannya, contohnya penjadualan mata kuliah. Jumlah data dalam penjadualan mata kuliah sangat banyak dan saling berkaitan antara satu data dengan data lainnya dan adanya berbagai batasan sehingga sulit untuk melakukan proses penjadualan secara cepat. Permasalahan semakin bertambah dengan ketersediaan ruang kelas yang terbatas disertai banyaknya mata kuliah yang harus ditempatkan, terlebih lagi jika hasil penjadualan harus memenuhi kesediaan waktu mengajar dosen, distribusi jadwal yang merata di ruangan kelas dan pemakaian ruangan yang seimbang dalam satu hari. Dengan permasalahan sebanyak itu tidak dapat diselesaikan dengan hanya coretan di atas kertas untuk memperoleh jadwal yang optimal. Dengan penggunaan komputer saat ini, dapat digunakan untuk membuat suatu komputasi masalah penjadualan perkuliahan dengan menggunakan metode graph coloring. Teori graph coloring merupakan salah satu objek yang menarik dan terkenal dalam bidang teori graph. Teori graph merupakan topik yang banyak mendapat perhatian saat ini, karena model-model yang ada pada teori graph berguna untuk aplikasi yang luas. Walaupun teori graph berasal dari bidang ilmu Matematika, namun pada penerapannya teori graph dapat dihubungkan dengan berbagai bidang ilmu dan juga kehidupan sehari-hari. Contohnya masalah dalam jaringan komunikasi, penjadualan, optimisasi, transportasi, ilmu komputer, riset operasi, ilmu kimia, Sosiologi, Kartographi dan lain sebagainya.
2 2 Dalam pengimplementasian metode graph coloring pada suatu aplikasi penjadualan juga dibutuhkan suatu metode yang dapat digunakan dalam permasalahan coloring. Dengan pemanfaatan metode yang bagus maka akan didapatkan hasil komputasi yang lebih baik. Oleh karena itu, penulis menggunakan algoritma greedy dan metode graph coloring heuristic untuk menyelesaikan masalah penjadualan perkuliahan. 1.2 Rumusan Masalah Untuk menentukan solusi yang tepat dalam suatu permasalahan, maka terlebih dahulu permasalahan tersebut dianalisis dan disusun ke dalam bentuk formulasi yang sistematis. Adapun perumusan masalah yang akan dibahas pada skripsi ini adalah: 1. Bagaimana menangani pembuatan jadwal mata kuliah berdasarkan data kelas yang ditawarkan pada semester ganjil Departemen/Program Studi Biologi, Fisika, Kimia, dan Matematika Fakultas MIPA (Matematika dan Ilmu Pengetahuan Alam) USU (). 2. Bagaimana mengatur jadwal mata kuliah agar sesuai dengan ruangan kelas yang tersedia dan tidak terjadi bentrokan waktu perkuliahan. 3. Bagaimana mengatur jadwal mata kuliah agar memenuhi berbagai batasan dan aturan yang dicantumkan dalam batasan masalah. 1.3 Ruang Lingkup Untuk memfokuskan pada tujuan penelitian maka penulis membatasi ruang lingkup skripsi ini. Adapun yang menjadi ruang lingkup adalah sebagai berikut: a. Metode graph coloring yang dipakai dalam skripsi ini adalah coloring vertex. b. Ada 3 komponen utama dalam graph yang digunakan sebagai representasi masalah perkuliahan dalam graph, yaitu: 1. Vertex menunjukkan mata kuliah.
3 3 2. Edge menunjukkan pasangan mata kuliah yang mempunyai jadwal yang sama, karena itu harus berada di ruangan kelas yang berbeda. 3. Warna untuk membedakan mata kuliah konflik dengan mata kuliah tidak konflik. c. Data mata kuliah yang dijadikan contoh masalah dalam skripsi ini adalah mata kuliah empat departemen/program studi FMIPA USU Strata 1, yaitu Biologi, Fisika, Kimia, dan Matematika pada semester ganjil Tahun Ajaran 2008/2009. d. Semua mata kuliah pilihan pada departemen/program studi Kimia dan Matematika diikutsertakan, begitu juga dengan mata kuliah kosentrasi/penjurusan pada departemen/program studi Matematika dan Fisika. Sedangkan konsentrasi/penjurusan pada departemen/program studi Biologi diabaikan. e. Penjadualan mata kuliah memiliki batasan pokok (hard constraints) dan batasan tambahan (soft constraints). f. Prototype sistem penjadualan perkuliahan yang dibangun tidak memiliki sistem login. g. Prototype sistem penjadualan perkuliahan yang dibangun hanya menjadwalkan mata kuliah, tidak menjadwalkan ujian dan pemakaian laboratorium. h. Prototype sistem penjadualan yang dibangun memiliki waktu perkuliahan dari hari Senin s.d. hari Jumat. i. Prototype sistem penjadualan mata kuliah yang dibangun tidak mendukung adanya pergantian jadwal yang sudah ditentukan dan tidak mendukung adanya pengambilan mata kuliah dua semester di atas maupun dua semester di bawahnya. 1.4 Tujuan Penelitian Adapun tujuan penelitian ini adalah untuk membuat suatu prototype sistem penjadualan mata kuliah dengan menggunakan algoritma greedy dan metode graph coloring heuristic untuk mengoptimalkan penggunaan ruangan kelas yang tersedia
4 4 sesuai dengan mata kuliah yang ada dengan memperhatikan aturan dan batasan yang ditetapkan. 1.5 Manfaat Penelitian Manfaat dari skripsi ini adalah diharapkan dapat memberikan suatu penyelesaian masalah dan mencari hasil penjadualan perkuliahan yang paling optimal sesuai dengan batasan-batasan penjadualan yang telah ditetapkan. 1.6 Metode Penelitian Penelitian yang akan dilakukan nantinya direncanakan ke dalam tahapan langkahlangkah secara sistematis. Penelitian dilakukan dengan beberapa tahapan, yaitu: 1. Studi Literatur Penulisan ini dimulai dengan studi kepustakaan yaitu mengumpulkan bahanbahan referensi baik dari buku, artikel, paper, jurnal, makalah, maupun situs internet mengenai penjadualan mata kuliah, masalah graph coloring, algoritma greedy, metode graph coloring heuristic, dan xml. 2. Analisis Permasalahan Pada tahap ini dilakukan analisis permasalahan yang ada, batasan yang dimiliki dan kebutuhan yang diperlukan. 3. Perancangan dan Implementasi Algoritma Pada tahap ini dilakukan pendefinisian beberapa aturan dalam penjadualan sesuai dengan batasan yang telah ditetapkan dan perancangan graph konflik, penerapan algoritma greedy dan metode graph coloring heuristic dalam penjadualan mata kuliah.
5 5 4. Pengujian Pada tahap ini dilakukan pengujian terhadap aplikasi yang telah dibangun serta menguji algoritma greedy dan metode graph coloring heuristic. 5. Penyusunan Laporan dan Kesimpulan Akhir Pada tahap ini dilakukan pendokumentasian hasil analisis dan implementasi secara tertulis dalam bentuk laporan skripsi. 1.7 Sistematika Penulisan Sistematika penulisan skripsi ini dibagi dalam lima bab, masing-masing bab diuraikan sebagai berikut: BAB 1: PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang pemilihan judul, perumusan masalah, tujuan penelitian, ruang lingkup, metode penelitian, manfaat penelitian dan sistematika penulisan. BAB 2: LANDASAN TEORI Bab ini akan membahas teori-teori yang berkaitan dengan penjadualan, graph, graph coloring, algoritma greedy, metode graph coloring heuristic, xml, dan bahasa pemrograman yang dipakai. BAB 3: ANALISIS DAN PERANCANGAN Bab ini akan membahas aturan-aturan yang berkaitan dengan penjadualan, flowchart, spesifikasi umum, perancangan mata kuliah konflik, algoritma quick sort, penerapan algoritma greedy, dan penerapan metode graph coloring heuristic.
6 6 BAB 4: IMPLEMENTASI DAN PENGUJIAN Bab ini menjelaskan implementasi dari penerapan metode graph coloring heuristic sehingga mendapatkan mata kuliah bebas konflik. BAB 5: PENUTUP Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat bermanfaat dalam pengembangan selanjutnya.
Bab 1 PENDAHULUAN 1.1 Latar Belakang Masalah
Bab 1 PENDAHULUAN 1.1 Latar Belakang Masalah Teori graph merupakan topik yang banyak mendapatkan perhatian saat ini, karena model-model yang ada pada teori graph berguna untuk aplikasi yang luas. Walaupun
Lebih terperinciPENJADUALAN MATA KULIAH DENGAN METODE GRAPH COLORING HEURISTIC SKRIPSI SANTI PRAYUDANI
1 PENJADUALAN MATA KULIAH DENGAN METODE GRAPH COLORING HEURISTIC SKRIPSI SANTI PRAYUDANI 041401011 DEPARTEMEN S-1 ILMU KOMPUTER PROGRAM STUDI ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Lebih terperinciBAB I PENDAHULUAN Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Jadwal mata kuliah merupakan hal yang penting dalam proses perkuliahan. Setiap jurusan pada universitas memiliki jadwal mata kuliah yang disusun sedemikian rupa untuk
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pengertian jadwal menurut kamus besar bahasa Indonesia adalah pembagian waktu berdasarkan rencana pengaturan urutan kerja; daftar atau tabel kegiatan atau rencana kegiatan
Lebih terperinciBAB I PENDAHULUAN. kini menjadi salah satu dasar dari ilmu pengetahuan. Banyak kasus dalam kehidupan
BAB I PENDAHULUAN 1.1 Latar Belakang Seiring dengan perkembangan zaman yang semakin pesat, matematika kini menjadi salah satu dasar dari ilmu pengetahuan. Banyak kasus dalam kehidupan sehari-hari yang
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penyampaian informasi dalam institusi pendidikan dalam hal ini sekolah adalah hal yang penting dilakukan terutama yang berkaitan dengan penjadwalan kegiatan belajar
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Seiring dengan perkembangan zaman dan kompleksnya kehidupan, maka manusia menginginkan tersedianya informasi yang tepat dan akurat dalam mengambil keputusan.
Lebih terperinciBAB I PENDAHULUAN. I.1 Latar Belakang I-1
BAB I PENDAHULUAN I.1 Latar Belakang Suatu pekerjaan yang tidak dijadwalkan dengan baik akan memberikan hasil yang mungkin tidak seoptimal pekerjaan yang dijadwalkan dengan baik. Sebagai contoh adalah
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Penjadwalan adalah proses, cara, pembuatan menjadwalkan atau memasukkan dalam jadwal. Persoalan penjadwalan berkaitan dengan pengalokasian sumber daya ke dalam tugas-tugas
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN Pada bab ini akan membahas mengenai hal-hal yang menjadi latar belakang pembuatan tugas akhir, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian
Lebih terperinciAPLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY
APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY Latar belakang Masalah Pada setiap awal semester bagian pendidikan fakultas Matematika dan Ilmu Pengetahuan Universitas
Lebih terperinciBAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
1 BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan ilmu pengetahuan dan teknologi menjadi bagian yang tidak dapat dilepaskan dari kebutuhan manusia pada zaman sekarang. Hal ini mendorong daya
Lebih terperinciBAB 1 PENDAHULUAN. disebut Univesitas Timetabling Problems (UTP). Permasalahan ini dilihat dari sisi
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Penjadwalan perkuliahan merupakan suatu masalah yang sangat kompleks yang sering disebut Univesitas Timetabling Problems (UTP). Permasalahan ini dilihat dari sisi
Lebih terperinciPENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG ABSTRAK
PENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG Nisky Imansyah Yahya 1, Perry Zakaria 2, Lailany Yahya 3 ABSTRAK Salah satu tingkatan pendidikan yang
Lebih terperinciBAB I PENDAHULUAN. sebuah kreasi baru, yang memiliki makna baru. dilakukan dengan mudah, yaitu dengan memilih objek (sasaran) pada sumber
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam berkarya terutama pada bidang gambar manusia sering kali mengambil beberapa gambar untuk dijadikan sebuah kreasi baru. Gambar yang ada diambil (digunting)
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang. Sistem informasi adalah suatu sistem didalam suatu organisasi yang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem informasi adalah suatu sistem didalam suatu organisasi yang mempertemukan kebutuhan pengolahan transaksi, mendukung operasi, bersifat manajerial, dan kegiatan
Lebih terperinciBAB I PENDAHULUAN. Pada tahun 1947, George B. Dantzig, seorang anggota kelompok penelitian
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pada tahun 1947, George B. Dantzig, seorang anggota kelompok penelitian Angkatan Udara Amerika Serikat yang dikenal sebagai Project SCOOP (Scientific Computation Of
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Masalah penjadwalan banyak ditemukan pada berbagai bidang, terutama yang memiliki sumber daya terbatas, sehingga perlu dilakukan suatu penjadwalan terhadap pemakaian
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Persoalan keputusan pada dasarnya adalah bentuk pemilihan dari berbagai alternatif tindakan yang mungkin dipilih yang prosesnya melalui mekanisme tertentu,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang. Dalam dunia pendidikan saat ini biasanya instansi pemerintahan menetapkan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam dunia pendidikan saat ini biasanya instansi pemerintahan menetapkan standar kelulusan siswa dengan melakukan suatu tes yaitu Ujian Nasional (UN). Ujian Nasional
Lebih terperinciBAB 1 PENDAHULUAN. Penjadwalan (timetabling) yang baik akan meningkatkan produktivitas dan efisiensi
BAB 1 PENDAHULUAN BAB 1 PENDAHULUAN 1.1 Latar Belakang Penjadwalan merupakan masalah klasik yang masih menarik sampai saat ini. Penjadwalan (timetabling) yang baik akan meningkatkan produktivitas dan efisiensi
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan yang pesat di bidang ilmu dan teknologi dewasa ini menuntut adanya kemampuan manusia dalam mempertimbangkan segala kemungkinan sebelum mengambil keputusan
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Praktek Kerja Lapangan (PKL) adalah mata kuliah wajib yang dibebankan kepada mahasiswa Program Studi Komputer dan Sistem Informasi Universitas Gadjah Mada
Lebih terperinciBAB I Pendahuluan. dirasakan meningkat pesat, terlebih lagi perkembangan di bidang teknologi. khususnya dalam menunjang kegiatan sehari-hari.
BAB I Pendahuluan 1.1 Latar Belakang Pada masa sekarang ini perkembangan teknologi dan komunikasi dirasakan meningkat pesat, terlebih lagi perkembangan di bidang teknologi komputer yang mendorong penggunaan
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Teknologi yang berkembang pesat di zaman sekarang ini membuat segala sesuatunya dapat diselesaikan dengan cara-cara yang praktis. Hal ini merupakan dampak dari adanya
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Seiring dengan berkembangnya ilmu pengetahuan, penyelesaian suatu masalah dapat ditangani oleh suatu algoritma. Jenis masalah dapat berkisar dari masalah yang mudah sampai
Lebih terperinciBAB I PENDAHULUAN. Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek
BAB I PENDAHULUAN 1.1 Latar Belakang Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek dari sekumpulan objek yang masing-masing mempunyai bobot/berat (weight) dan nilai/profit (value)
Lebih terperinciBAB I PENDAHULUAN. daftar atau tabel kegiatan atau rencana kegiatan dengan pembagian waktu
BAB I PENDAHULUAN 1.1. Latar belakang Jadwal adalah pembagian waktu berdasarkan rencana pengaturan urutan kerja, daftar atau tabel kegiatan atau rencana kegiatan dengan pembagian waktu pelaksanaan yang
Lebih terperinci1.4. Batasan Masalah Batasan-batasan masalah dalam pembuatan tugas akhir ini adalah sebagai berikut :
BAB 1 PENDAHULUAN 1.1. Pengantar Perkembangan jaman yang diiringi dengan kemajuan teknologi sekarang ini menyebabkan perubahan hampir di segala bidang. Salah satu aspeknya ialah teknologi komputerisasi
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Penjadwalan adalah proses membuat daftar, tabel kegiatan atau rencana kegiatan dengan pembagian waktu pelaksanaan yang terperinci. Dalam proses penjadwalan, kegiatan
Lebih terperinciBAB I PENDAHULUAN. konsumen. Inovatif dalam arti harus menjual produk-produk yang sesuai
BAB I PENDAHULUAN A. LATAR BELAKANG Untuk meningkatkan pelayanan kepada konsumen suatu bidang usaha penjualan harus inovatif dan selalu memberikan yang terbaik bagi konsumen. Inovatif dalam arti harus
Lebih terperinciJADWAL UJIAN AKHIR SEMESTER GANJIL TAHUN AJARAN 2016/2017 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA
JADWAL UJIAN AKHIR SEMESTER GANJIL TAHUN AJARAN 2016/2017 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA HARI/ TANGGAL JAM RUANG KODE MK MATAKULIAH KELAS SELASA 07.30-10.00 RK. III - 1 MPK4009
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang (USU) berlokasi di Padang Bulan Medan. Sejak awal pendiriannya, USU dipersiapkan menjadi pusat pendidikan tinggi di kawasan barat Indonesia. Sewaktu didirikan pada
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Peranan komputer saat ini sudah semakin pesat perkembangannya. Untuk setiap bidang ilmu yang ada, ilmu komputer dapat diterapkan didalam ilmu suatu bidang. Hal ini
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin dengan berkembangnya teknologi fotografi di Indonesia, khususnya di Kota Medan, fotografi tidak hanya sebagai sarana atau alat untuk mengabadikan suatu kejadian
Lebih terperinci1 BAB I PENDAHULUAN. masalah. Namun, tidak demikian jika penjadwalan tersebut melibatkan
1 1 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah penjadwalan dapat dipahami sebagai masalah yang biasa didapatkan oleh setiap orang terutama yang berhubungan dengan penjadwalan aktivitas sehari-hari.
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perjalanan melalui jalur udara merupakan salah satu alternatif bagi seseorang untuk melakukan perjalanan jarak jauh. Salah satu hal dipilihnya perjalanan jalur udara
Lebih terperinciBAB III PENJADWALAN KULIAH DI DEPARTEMEN MATEMATIKA DENGAN ALGORITMA MEMETIKA. Penjadwalan kuliah di departemen Matematika UI melibatkan
BAB III PENJADWALAN KULIAH DI DEPARTEMEN MATEMATIKA DENGAN ALGORITMA MEMETIKA Penjadwalan kuliah di departemen Matematika UI melibatkan beberapa komponen yakni ruang kuliah, dosen serta mahasiswa. Seorang
Lebih terperinciMILIK UKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pengadaaan bahan baku utama yang cukup merupakan faktor penting yang menentukan kelancaran usaha produksi. Kekurangan bahan baku dapat berakibat terhentinya
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pada jaman serba modern ini, peta masih digunakan oleh kebanyakan orang untuk menuju suatu tempat. Lintasan yang dipilih untuk menuju tujuan pastilah lintasan yang
Lebih terperinciPENDAHULUAN BAB Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan yang sehari hari kita lakukan. Perjalanan ini memiliki rute tertentu dengan jarak tertentu
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
13 BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian lintasan terpendek dari satu titik ke titik lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan
Lebih terperinciBAB I PENDAHULUAN. daya saing dan memberikan kepuasan terhadap pelanggan.
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pada era perkembangan teknologi hingga saat ini kebutuhan akan informasi meningkat sangat pesat dan menghasilkan inovasi-inovasi baru di dunia bisnis. Internet
Lebih terperinciBAB I PENDAHULUAN. Perkembangan IPTEKS (ilmu pengetahuan, teknologi dan seni) terjadi
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan IPTEKS (ilmu pengetahuan, teknologi dan seni) terjadi dengan cepat dan secara perlahan perubahan tersebut mempengaruhi segala aspek kehidupan manusia.
Lebih terperinciUKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Permasalahan pemotongan kayu sering dialami oleh industri yang memproduksi batangan-batangan kayu menjadi persediaan kayu dalam potonganpotongan yang lebih
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Kebutuhan akan informasi yang tepat, akurat dan cepat semakin dibutuhkan oleh semua orang dengan intensitas yang semakin meningkat. Sebagai pemenuhan kebutuhan
Lebih terperinciBAB I PENDAHULUAN. yang menjajikan. Sehingga perawatan dan pemeliharaan yang intensif pada ayam. broiler akan menghasilkan keuntungan yang berlipat.
BAB I PENDAHULUAN A. Latar Belakang Perkembangan teknologi dari masa ke masa semakin pesat dengan maraknya penggunaan teknologi disegala aspek kehidupan. Teknologi, tidak dapat dipisahkan dari kehidupan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Pengantar 1.2 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Pengantar Dengan semakin majunya teknologi komputer, banyak orang tertarik untuk menggunakan komputer. Kemampuan komputer saat ini dirasa dapat memudahkan manusia dalam menjalankan
Lebih terperinciRANCANG BANGUN PERANGKAT LUNAK PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE META- HEURISTIK (PENGGABUNGAN METODE ALGORITMA GENETIK DAN TABU SEARCH)
RANCANG BANGUN PERANGKAT LUNAK PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE META- HEURISTIK (PENGGABUNGAN METODE ALGORITMA GENETIK DAN TABU SEARCH) TUGAS AKHIR Disusun Oleh : RIO PRAYOGA SUPRAYANA NPM. 06
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi telah menjadi salah satu kebutuhan penting dalam kegiatan sehari-hari di kehidupan bermasyarakat. Kemajuan teknologi informasi yang ada sekarang,
Lebih terperinciBAB 1 PENDAHULUAN. kehidupan manusia membuat manusia yang dalam hal ini sebagai user. menggunakan model ataupun pengarsipan secara manual.
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang semakin pesat dan semakin akrab menyentuh kehidupan manusia membuat manusia yang dalam hal ini sebagai user menginginkan untuk dapat memperoleh
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan Kecerdasan Buatan atau Artificial Intelligence mengalami kemajuan yang sangat pesat. Saat ini Artificial Intelligence banyak digunakan dalam berbagai
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang Masalah
12 BAB 1 PENDAHULUAN 1. 1 Latar Belakang Masalah Komputer telah berkembang sebagai alat pengolah data, penghasil informasi dan turut berperan dalam pengambilan keputusan. Bahkan para ahli komputer masih
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada era globalisasi saat ini, informasi yang cepat dan tepat diperlukan untuk mendukung dunia usaha, pendidikan, organisasi, dan berbagai bidang lainnya. Sebuah perusahaan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang. Dalam rangka meningkatkan produktifitas dan efisiensi pelaksanaan tugas
BAB I PENDAHULUAN 1.1 Latar Belakang Dalam rangka meningkatkan produktifitas dan efisiensi pelaksanaan tugas dan fungsi unit kerja di lingkungan Direktorat Jenderal Ketenagalistrikan serta didukung perkembangan
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN Metodologi penelitian merupakan sistematika tahapan yang dilaksanakan selama pembuatan tugas akhir. Secara garis besar metodologi penelitian tugas akhir ini dapat dilihat
Lebih terperinciBAB I PENDAHULUAN. Salah satu permasalahan dunia pendidikan yang akan diangkat dalam
1 BAB I PENDAHULUAN 1.1 Latar Belakang Salah satu permasalahan dunia pendidikan yang akan diangkat dalam penelitian ini adalah seputar kecurangan ketika ujian berlangsung yaitu menyontek. Menyontek memiliki
Lebih terperinciBAB I PENDAHULUAN. sejumlah aktivitas kuliah dan batasan mata kuliah ke dalam slot ruang dan waktu
18 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Penjadwalan merupakan kegiatan administrasi utama di berbagai institusi. Masalah penjadwalan merupakan masalah penugasan sejumlah kegiatan dalam periode
Lebih terperinciBAB I PENDAHULUAN. Jiménez-Peris, dkk dalam paper-nya yang berjudul New Technologies in
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan Teknologi dan Informasi telah berkembang sedemikian hebatnya. Kemajuan di bidang komputer dan internet khususnya, semakin mempercepat terjadinya perubahan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada saat ini jenis mobil begitu banyak dari berbagai merk, secara umum dibagi menjadi beberapa jenis yaitu: Sedan, SUV (Sport Utility Vehicle), MPV (Multi Purpose
Lebih terperinciBAB I PENDAHULUAN. teliti. Sehingga tidak terjadi bentrok baik antar mata pelajaran, guru, kelas
1 BAB I PENDAHULUAN 1.1 Latar Belakang Penjadwalan merupakan salah satu hal terpenting dalam suatu lembaga pendidikan, begitu juga untuk lingkup Sekolah Menengah Kejuruan (SMK). Penjadwalan pelajaran pada
Lebih terperinciBAB I PENDAHULUAN. Kata logistik yang berasal dari bahasa Yunani logos atau Bahasa Perancis
BAB I PENDAHULUAN 1.1 Latar Belakang Kata logistik yang berasal dari bahasa Yunani logos atau Bahasa Perancis loger memiliki makna manajemen aliran benda dari titik asal ke titik konsumsi dalam rangka
Lebih terperinciBAB 1 PENDAHULUAN. lepas dari komputer, sebagian besar aktivitas yang dilakukan oleh manusia
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada zaman era yang terus berkembang ini, beberapa kegiatan tidak pernah lepas dari komputer, sebagian besar aktivitas yang dilakukan oleh manusia berhubungan oleh
Lebih terperinciBAB I PENDAHULUAN. berbagai potensi yang ada dalam diri seseorang. Dalam proses memperoleh
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pendidikan merupakan salah satu faktor yang penting dalam menentukan kemajuan suatu bangsa, karena dengan adanya pendidikan dapat mengembangkan berbagai potensi
Lebih terperinciBAB 1 PENDAHULUAN. cukup lama dan memakan biaya yang cukup mahal serta tidak konsisten. Penjadwalan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Penjadwalan secara manual membutuhkan ekstra ketelitian serta waktu yang cukup lama dan memakan biaya yang cukup mahal serta tidak konsisten. Penjadwalan diperlukan
Lebih terperinciBAB I PENDAHULUAN UKDW. dalam kehidupan kita sehari-hari, terutama bagi para pengguna sarana
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pencarian jalur terpendek merupakan sebuah masalah yang sering muncul dalam kehidupan kita sehari-hari, terutama bagi para pengguna sarana transportasi. Para
Lebih terperinciPEWARNAAN GRAF TERHADAP PENJADWALAN PENITIPAN ANAK SKRIPSI SARJANA MATEMATIKA FILLY CANDRA NORE
PEWARNAAN GRAF TERHADAP PENJADWALAN PENITIPAN ANAK SKRIPSI SARJANA MATEMATIKA FILLY CANDRA NORE 07134050 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG 2011
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang 1.2 Perumusan Masalah
digilib.uns.ac.id BAB I PENDAHULUAN 1.1 Latar Belakang KMM merupakan suatu karya ilmiah mahasiswa hasil kegiatan belajar mengajar yang melibatkan instansi di luar kampus. Mahasiswa dengan arahan dan bimbingan
Lebih terperinciBAB I PENDAHULUAN I-1
BAB I PENDAHULUAN Pada bab ini akan menjelaskan mengenai dasar awal pada pembuatan laporan tugas akhir. Dasar awal tersebut terdiri dari latar belakang masalah, rumusan masalah, maksud dan tujuan dilakukan
Lebih terperinciBAB I BAB I. PENDAHULUAN. menjadikan pemikiran ilmiah dalam suatu bidang ilmu, dapat dilakukan
BAB I BAB I. PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya Matematika merupakan alat berpikir yang sederhana dari kelompok orang biasa untuk menghitung dan mengukur barang-barang miliknya, kemudian
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Pertanian mempunyai arti penting bagi kehidupan manusia, selama manusia hidup, selama itu juga pertanian tetap akan ada. Hal itu disebabkan karena pertanian masih
Lebih terperinciBAB 1 PENDAHULUAN UKDW
BAB 1 PENDAHULUAN 1.1. Latar Belakang Sudoku (atau Number Place ) merupakan sebuah permainan yang sangat populer. Permainan Sudoku berasal dari kata Latin Square yang pertama kali diperkenalkan oleh Leonhard
Lebih terperinciIMPLEMENTASI ALGORITMA WELCH POWELL DALAM PENERAPAN GRAPH PADA PENJADWALAN UJIAN
IMPLEMENTASI ALGORITMA WELCH POWELL DALAM PENERAPAN GRAPH PADA PENJADWALAN UJIAN 1 Anasrul (12110698), 2 Abdul Sani Sembiring 1) 2) Mahasiswa program studi Teknik Informatika STMIK Budidarma Medan Dosen
Lebih terperinciPENJADWALAN KULIAH DENGAN MENGGUNAKAN METODE TABU SEARCH TUGAS AKHIR
PENJADWALAN KULIAH DENGAN MENGGUNAKAN METODE TABU SEARCH TUGAS AKHIR Diajukan Oleh : TITIS ADI PRATAMA NPM : 0534010164 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS PEMBANGUNAN NASIONAL
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Suatu sistem informasi (SI) atau information system (IS) merupakan aransemen dari orang, data, proses-proses, dan antar-muka yang berinteraksi mendukung dan
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pesatnya perkembangan teknologi informasi saat ini, telah mempengaruhi pola dan cara hidup masyarakat baru-baru ini, khususnya institusi pendidikan di Indonesia.
Lebih terperinciBab 1. Pendahuluan. 1.1 Latar Belakang
Bab 1 Pendahuluan 1.1 Latar Belakang Pentingnya suatu jadwal dalam sebuah kegiatan tidak lain agar kegiatan tersebut berjalan dengan lancar tanpa adanya gangguan seperti bentroknya jadwal. Penyusunan jadwal
Lebih terperinciBAB 1 PENDAHULUAN. hal, persamaan ini timbul langsung dari perumusan mula dari persoalannya, didalam hal
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persamaan Simultan timbul hampir disetiap cabang matematik, dalam beberapa hal, persamaan ini timbul langsung dari perumusan mula dari persoalannya, didalam hal lain
Lebih terperinciBAB 1 PENDAHULUAN. manfaatnya meliputi segala aspek kehidupan manusia. agar tujuan tercapai merupakan hal yang penting dalam masalah penjadwalan.
11 BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi komputer yang pesat saat ini memberikan banyak kemudahan dalam penyelesaian masalah dan pencapaian hasil kerja yang memuaskan bagi kehidupan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Jeruk merupakan komoditas buah-buahan yang mempunyai nilai ekonomi penting dan nilai kesehatan yang berarti karena mengandung nilai gizi yang tinggi (Vitamin C dan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Rumusan Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tingginya angka pertumbuhan penduduk mengakibatkan semakin tingginya tingkat mobilitas di jalan raya. Jumlah kendaraan yang dibutuhkan manusia pun semakin banyak
Lebih terperinciUKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Dalam pengaturan jadwal mata kuliah dan kelas pada awal semester Ketua Program Studi membutuhkan persiapan kelas untuk memprediksi kelas yang akan dibuka serta
Lebih terperinciBAB I PENDAHULUAN. Universitas Sumatera Utara
BAB I PENDAHULUAN 1.1. Latar Belakang Kesehatan merupakan hal yang sangat penting bagi manusia. Masalah kesehatan sekarang ini semakin meningkat. Banyak penyakit yang menyerang anak-anak, orang dewasa,
Lebih terperinciBAB 1 PENDAHULUAN. ruangan dan penerimaan sumber daya manusia, seperti instansi pendidikan ataupun
BAB 1 PENDAHULUAN 1.1 Latar Belakang Setiap instansi/lembaga yang bekerja yang berhubungan dengan gedung, fasilitas ruangan dan penerimaan sumber daya manusia, seperti instansi pendidikan ataupun rumah
Lebih terperinciBAB I PENDAHULUAN. Perkembangan teknologi web dan internet yang ada saat ini. memungkinkan seseorang membuat website yang diinginkan menjadi lebih
BAB I PENDAHULUAN I.1 Latar Belakang Masalah Perkembangan teknologi web dan internet yang ada saat ini memungkinkan seseorang membuat website yang diinginkan menjadi lebih mudah. Meskipun orang tersebut
Lebih terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Terkadang dalam proses belajar mengajar di sebuah universitas pasti memiliki kendala. Salah satunya adalah adanya jadwal kuliah yang kosong, hal ini biasanya
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan sistem informasi diseluruh dunia telah membuat hidup manusia semakin lebih mudah. Terutama sejak diciptakannya internet, komunikasi menjadi semakin tidak
Lebih terperinciSKRIPSI KADAR ERATOSTHENES SITEPU
SISTEM PENDUKUNG KEPUTUSAN PENJADWALAN MATA KULIAH DENGAN MODEL PEMROGRAMAN HEURISTIC MENGGUNAKAN ALGORITMA A* (STUDI KASUS: S1 ILMU KOMPUTER FMIPA USU) SKRIPSI KADAR ERATOSTHENES SITEPU 061401091 PROGRAM
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi informasi pada saat ini berkembang sangat pesat sekali, seiring dengan penemuan dan pengembangan ilmu pengetahuan dalam bidang informasi. Maka
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penggunaan transportasi umum merupakan salah satu solusi yang dapat ditawarkan kepada masyarakat dengan tujuan mengurangi penggunaan kendaraan pribadi yang merupakan
Lebih terperinciBAB 1 PENDAHULUAN. hal yang tumbuh dan berkembang, dahulu komputer hanya dapat digunakan untuk
BAB 1 PENDAHULUAN Bab ini berisi latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan. 1.1 Latar Belakang Pada saat ini
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Salah satu informasi yang biasa dicari oleh orang yang akan mengunjungi suatu tempat di sebuah kota besar adalah sarana transportasi yang dapat digunakan untuk mencapai
Lebih terperinciBAB 1 PENDAHULUAN. kebutuhan pemakai jasa dalam mendapatkan informasi agar lebih mudah, cepat, tepat dan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sekolah merupakan salah satu bentuk dari organisasi yang di dalamnya terdapat kegiatan belajar mengajar dan salah satu sumber dari ilmu pengetahuan di sekolah adalah
Lebih terperinciBAB I PENDAHULUAN. Universitas Sumatera Utara
BAB I PENDAHULUAN 1.1. Latar Belakang Absensi merupakan data yang sangat penting dalam setiap kegiatan, baik itu kegiatan perkuliahan maupun kegiatan perkantoran. Namun sering kali data-data absensi ini
Lebih terperinciUKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Penjurusan siswa kelas X SMA yang akan naik ke kelas XI bertujuan untuk mengarahkan peserta didik agar dapat lebih fokus mengembangkan kemampuan dan minat
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penggunaan internet membuat informasi menjadi semakin cepat disebarkan dan lebih mudah didapatkan. Namun kadangkala internet memiliki kelemahan yaitu dari sisi keamanan.
Lebih terperinciBAB I PENDAHULUAN. Pembangunan suatu piranti lunak menjadi penting karena semakin banyak
BAB I PENDAHULUAN 1.1. Latar Belakang Pembangunan suatu piranti lunak menjadi penting karena semakin banyak individual dan komunitas yang bergantung pada sistem piranti lunak tingkat tinggi (Sommerville,
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Cara interaksi antara manusia dengan komputer sampai saat ini, yang secara umum digunakan sebagian besar masih dilakukan secara tanpa lisan. Cara tersebut dilakukan
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan yang pesat pada video game mendorong para pengembang game untuk mengembangkan video game yang lebih baik dari sebelumnya. Jenis permainan berkembang dari
Lebih terperinci