Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael...

127
Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli. Copyright and reuse: This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.

Transcript of Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael...

Page 1: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP 

 

 

 

 

 

Hak cipta dan penggunaan kembali:

Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli.

Copyright and reuse:

This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.

Page 2: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

IMPLEMENTASI ALGORITMA GREEDY UNTUK SISTEM PENYUSUN

JADWAL KULIAH DI UNIVERSITAS MULTIMEDIA NUSANTARA

Nama : Natanael Santoso

NIM : 07110110008

Fakultas : Teknologi Informasi dan Komunikasi

Program Studi : Teknik Informatika

SKRIPSI

Diajukan sebagai salah satu syarat

untuk memperoleh gelar Sarjana Komputer

UNIVERSITAS MULTIMEDIA NUSANTARA

Gading Serpong

2011

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 3: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

ii

PENGESAHAN SKRIPSI

IMPLEMENTASI ALGORITMA GREEDY UNTUK SISTEM PENYUSUN

JADWAL KULIAH DI UNIVERSITAS MULTIMEDIA NUSANTARA

Nama : Natanael Santoso

NIM : 07110110008

Fakultas : Teknologi Informasi dan Komunikasi

Program Studi : Teknik Informatika

Gading Serpong, 24 Agustus 2011

Penguji I Penguji II

Siauw Yohanes Darmawan Dr. P.M. Winarno

Pembimbing Ketua Program Studi Teknik Informatika

Januar Wahjudi, M. Sc Januar Wahjudi, M. Sc

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 4: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

iii

PERNYATAAN

Dengan ini saya menyatakan bahwa skripsi ini adalah karya ilmiah saya sendiri,

bukan plagiat dari karya ilmiah yang ditulis oleh orang lain atau lembaga lain, dan

semua karya ilmiah orang lain atau lembaga lain yang dirujuk dalam skripsi ini telah

disebutkan sumber kutipannya serta dicantumkan di Daftar Pustaka.

Gading Serpong, 21 Juli 2011

(Natanael Santoso)

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 5: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

iv

ABSTRAK

Penjadwalan kuliah merupakan salah satu proses bisnis yang terjadi di sebuah universitas. Penjadwalan kuliah dilakukan agar dosen dan mahasiswa dapat bertemu di ruangan dan waktu yang tepat sesuai dengan mata kuliah yang diajar oleh dosen tersebut. Penjadwalan kuliah dilakukan setiap semester untuk mengatur jadwal kuliah yang ada. Penjadwalan kuliah di Universitas Multimedia Nusantara masih dilakukan secara manual sehingga proses penjadwalan memerlukan waktu yang lama. Dengan adanya sistem penjadwalan ini diharapkan dapat mengurangi beban pekerjaan dari Biro Administrasi Akademik Kemahasiswaan yang bertugas dalam mengatur jadwal kuliah yang ada. Sistem penjadwalan ini akan menggunakan konsep Transform and Conquer dan Algoritma Greedy yang kemudian akan diimplementasikan menggunakan Bahasa Pemrograman Java.

Kata Kunci : Penjadwalan, Transform and Conquer, Algoritma Greedy, Bahasa

Pemrograman Java.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 6: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

v

KATA PENGANTAR

Puji syukur penulis ucapkan kepada Tuhan Yesus Kristus atas segala berkat -

Nya, sehingga dapat menyelesaikan skripsi dengan judul “IMPLEMENTASI

ALGORITMA GREEDY UNTUK SISTEM PENYUSUN JADWAL KULIAH

DI UNIVERSITAS MULTIMEDIA NUSANTARA”. Skripsi ini disusun untuk

memenuhi salah satu syarat akhir guna memperoleh gelar Sarjana Komputer pada

Universitas Multimedia Nusantara.

Selama melakukan penelitian hingga penyusunan dan penulisan skripsi ini,

penulis mendapat banyak bantuan dari berbagai pihak. Oleh karena itu, pada

kesempatan ini, dengan segala kerendahan hati, penulis menyampaikan ucapan terima

kasih kepada :

1. Keluarga : Daniel Santoso, Liana Sutama, Eunike Santoso dan Ferdinand

Suganda yang senantiasa memberi dukungan, doa dan perhatian yang tulus,

sehingga penulis bisa tetap bertahan sampai diselesaikannya penulisan skripsi

ini.

2. Bapak Januar Wahjudi, S.Kom, M.Sc. selaku Dosen Pembimbing yang telah

meluangkan waktunya untuk senantiasa membimbing, memberi kritik, saran,

dan koreksi baik dalam penelitian, maupun penyusunan dan penulisan skripsi

ini hingga selesai.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 7: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

vi

3. Seluruh dosen dan pegawai / staf Universitas Multimedia Nusantara. Terima

kasih atas bantuan, kerjasama, dan ilmu yang diberikan selama ini.

4. Teman - teman Teknik Informatika 2007, terutama Andreas Arifianto, Albert

Mario Putra, Ivan Prakasa, FX. William Riyanto, Gabriella Jane, Dhira

Parama Yuga, RB. Yosep Rahardjo S. dan Charles. Terima kasih telah

menjadi teman dan sahabat selama 4 tahun terakhir ini.

5. Ibu Nunik Afriliana, S.Kom dan Pak Dwi Kristiawan M.S. , S.Kom. Terima

kasih atas bantuannya dalam menjelaskan masalah yang akan diselesaikan

pada skripsi ini dan memberikan data percobaan dalam pengujian sistem yang

dibuat.

6. Para anggota Ensemble Galilea yang memberikan dukungan moril serta doa

khususnya Priscilla Dianawati, Albert Beto, Michael Setiawan, Agus Nico

Irawan, Vinson Vivaldi, Deny Setiawan, Stephanie Gunawan dan Sarah Ong.

Penulis menyadari bahwa masih ada kekurangan dalam skripsi ini. Maka

penulis sangat menghargai saran dan kritik dari para pembaca, guna memperbaiki

skripsi ini. Penulis berharap skripsi ini dapat bermanfaat bagi para pembaca serta

menambah pengetahuan dalam bidang ilmu komputer.

Gading Serpong, 4 Agustus 2011

Penulis

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 8: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

vii

DAFTAR ISI

PENGESAHAN SKRIPSI ............................................................................................ ii 

PERNYATAAN ........................................................................................................... iii 

ABSTRAK ................................................................................................................... iv 

KATA PENGANTAR .................................................................................................. v 

DAFTAR ISI ............................................................................................................... vii 

DAFTAR GAMBAR .................................................................................................... x 

DAFTAR TABEL ....................................................................................................... xii 

DAFTAR LAMPIRAN .............................................................................................. xiii 

BAB I PENDAHULUAN ........................................................................................... 1 

1.1.  Latar belakang ............................................................................................ 1 

1.2.  Rumusan Masalah ....................................................................................... 3 

1.3.  Batasan Masalah ......................................................................................... 3 

1.4.  Tujuan Penelitian ........................................................................................ 4 

1.5.  Manfaat Penelitian ...................................................................................... 4 

1.6.  Metode Penelitian ....................................................................................... 4 

1.7.  Sistematika Penulisan ................................................................................. 5 

BAB II LANDASAN TEORI ..................................................................................... 8 

2.1.  Rekayasa Piranti Lunak .............................................................................. 8 

2.2.  Piranti Lunak Penjadwalan ....................................................................... 10 

2.2.1.  Lantiv Time .............................................................................................. 10 

2.2.2.  ASC Timetable ......................................................................................... 11 

2.2.3.  FET ........................................................................................................... 12 

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 9: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

viii

2.3.  Algoritma Greedy ..................................................................................... 13 

2.3.1.  Elemen Algoritma Greedy ........................................................................ 14 

2.3.2.  Properti Pemilihan Greedy ....................................................................... 14 

2.3.3.  Substruktur Optimal .................................................................................. 16 

2.4.  Transform and Conquer ............................................................................ 16 

2.5.  Database dan DBMS ................................................................................. 17 

2.6.  Perancangan Interface ............................................................................... 20 

2.6.1.  Pedoman Perancangan User Interface ...................................................... 20 

2.6.2.  Prinsip Perancangan User Interface ......................................................... 22 

2.7.  Bahasa Pemrograman Java ....................................................................... 23 

BAB III ANALISIS DAN PERANCANGAN SISTEM .......................................... 24 

3.1.  Sistem yang digunakan saat ini ................................................................. 24 

3.2.  Masalah yang Dihadapi ............................................................................ 25 

3.3.  Solusi Untuk Masalah ............................................................................... 26 

3.4.  Perancangan Sistem .................................................................................. 27 

3.4.1.  Proses Pembuatan Jadwal ......................................................................... 28 

3.5.  Penggunaan Database ............................................................................... 33 

3.6.  Struktur Menu ........................................................................................... 38 

3.7.  Desain Antarmuka .................................................................................... 39 

BAB IV IMPLEMENTASI DAN EVALUASI ........................................................ 47 

4.1.  Implementasi Sistem ................................................................................. 47 

4.1.1.  Spesifikasi Piranti Lunak dan Piranti Keras yang digunakan ................... 48 

4.1.2.  Panduan Penggunaan Sistem .................................................................... 49 

4.2.  Pengujian Sistem ...................................................................................... 62 

4.3.  Hasil Pengujian ......................................................................................... 62 

4.4.  Evaluasi ..................................................................................................... 68 

BAB V SIMPULAN DAN SARAN .......................................................................... 69 

5.1.  Simpulan ................................................................................................... 69 

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 10: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

ix

5.2.  Saran ......................................................................................................... 69 

DAFTAR PUSTAKA ................................................................................................. 70 

RIWAYAT HIDUP ..................................................................................................... 72 

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 11: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

x

DAFTAR GAMBAR

Gambar 2.1 Piranti Lunak Lantiv Time ...................................................................... 11 

Gambar 2.2 Piranti Lunak ASC Timetable ................................................................. 12 

Gambar 2.3 Piranti Lunak FET ................................................................................... 13 

Gambar 3.1 Diagram Solusi untuk Masalah ............................................................... 26 

Gambar 3.2 Skema Keterkaitan Siperti dengan Sistem Penyusun Jadwal.................. 27 

Gambar 3.3 Flowchart Sistem Penyusun Jadwal Kuliah ............................................ 28 

Gambar 3.4 Diagram Relasi Entitas ............................................................................ 36 

Gambar 3.5 Struktur Menu ......................................................................................... 38 

Gambar 3.6 Desain Tampilan Antar Muka Tampilan Awal ....................................... 39 

Gambar 3.6 Jendela Konfigurasi ................................................................................. 40 

Gambar 3.7 Isi Menu Utama ....................................................................................... 40 

Gambar 3.7 Jendela Ketersediaan Mengajar Dosen ................................................... 41 

Gambar 3.8 Jendela Waktu Mengajar Dosen .............................................................. 42 

Gambar 3.9 Jendela Pembuatan Jadwal ...................................................................... 42 

Gambar 3.10 Jadwal Selesai Dibuat............................................................................ 43 

Gambar 3.11 Navigasi Lihat Jadwal ........................................................................... 43 

Gambar 3.12 Jadwal Kuliah yang Disusun ................................................................. 44 

Gambar 3.13 Daftar Dosen yang Belum Terjadwal .................................................... 44 

Gambar 3.14 Daftar Mata Kuliah yang Belum Terjadwal .......................................... 45 

Gambar 3.15 Navigasi Menu Bantuan ........................................................................ 45 

Gambar 3.16 Jendela Petunjuk Penggunaan ............................................................... 46 

Gambar 3.17 Jendela Tentang ..................................................................................... 46 

Gambar 4.1 Tampilan Awal Aplikasi ......................................................................... 49 

Gambar 4.2 Isi Menu Utama ....................................................................................... 50 

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 12: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

xi

Gambar 4.3 Jendela Konfigurasi ................................................................................. 51 

Gambar 4.4 Jendela Penyediaan Waktu Kosong ........................................................ 52 

Gambar 4.5 Jendela Ketersediaan Mengajar Dosen ................................................... 52 

Gambar 4.6 Jendela Waktu Mengajar Dosen .............................................................. 53 

Gambar 4.7 Dialog untuk mencari nama dosen .......................................................... 54 

Gambar 4.8 Jendela Pembuatan Jadwal ...................................................................... 55 

Gambar 4.9 Proses Pembuatan Jadwal........................................................................ 56 

Gambar 4.10 Jadwal Selesai Dibuat............................................................................ 56 

Gambar 4.11 Navigasi Lihat Jadwal ........................................................................... 57 

Gambar 4.12 Jadwal Kuliah yang Disusun ................................................................. 58 

Gambar 4.13 Daftar Dosen yang Belum Terjadwal .................................................... 58 

Gambar 4.14 Daftar Mata Kuliah yang Belum Terjadwal .......................................... 59 

Gambar 4.15 Navigasi Menu Bantuan ........................................................................ 60 

Gambar 4.16 Jendela Petunjuk Penggunaan ............................................................... 61 

Gambar 4.17 Jendela Tentang ..................................................................................... 61 

Gambar 4.18 Daftar Dosen yang Belum Terjadwal .................................................... 63 

Gambar 4.19 Daftar Mata Kuliah yang Belum Terjadwal .......................................... 65 

Gambar 4.20 Daftar Dosen yang Belum Terjadwal .................................................... 66 

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 13: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

xii

DAFTAR TABEL

Tabel 3.1 Dosen ......................................................................................................... 33 

Tabel 3.2 Ketersediaan ............................................................................................... 33 

Tabel 3.3 Mata Kuliah ................................................................................................ 34 

Tabel 3.4 Dosen Mata Kuliah .................................................................................... 34 

Tabel 3.5 Mata Kuliah Grup ...................................................................................... 34

Tabel 3.6 Ruang Kelas, Praktikum, DKV .................................................................. 35

Tabel 3.7 Ruang Khusus ............................................................................................ 35

Tabel 3.8 Waktu Bebas .............................................................................................. 35

Tabel 3.8 Course_Sche_Det ....................................................................................... 36

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 14: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

xiii

DAFTAR LAMPIRAN

Formulir Konsultasi Skripsi L-1

Data Pengujian L-2

Tabel Ruangan L-2

Pengujian Pertama L-3

Daftar Dosen yang mengajar Semester Ganjil 2010 / 2011 L-3

Daftar Ketersediaan Dosen Semester Ganjil 2010 / 2011 L-8

Transaksi hasil penjadwalan L-11

Daftar Dosen Belum Terjadwal L-21

Daftar Mata Kuliah Belum Terjadwal L-22

Pengujian Kedua L-22

Daftar Dosen yang mengajar Semester Genap 2010 / 2011 L-22

Daftar Ketersediaan Dosen Semester Genap 2010 / 2011 L-28

Transaksi hasil penjadwalan L-31

Daftar Dosen belum Terjadwal L-41

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 15: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

1

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 terperinci, sedangkan penjadwalan adalah proses, cara, perbuatan

menjadwalkan atau memasukkan di jadwal menurut Kamus Besar Bahasa Indonesia.

Hampir di setiap aspek kehidupan manusia memiliki jadwal oleh karena di dunia ini

banyak sumber daya yang jumlahnya sangat terbatas, sehingga diperlukan jadwal

untuk mengatur penggunaan sumber – sumber daya tersebut. Pada umumnya

komponen dari jadwal itu sendiri adalah waktu dan aset. Waktu sendiri memang

sifatnya statis atau tidak mungkin bertambah jumlahnya sedangkan untuk aset,

biasanya setiap organisasi menambah atau meningkatkan kinerja dari aset yang

dimiliki dalam upaya memaksimalkan kinerja dari organisasi tersebut. Penjadwalan

terjadi di semua institusi dari rumah tempat tinggal sampai dengan perusahaan besar.

Misalnya, jadwal acara televisi yang mengatur waktu dari sebuah stasiun

televisi untuk menayangkan acara – acara yang dimiliki oleh stasiun televisi tersebut.

Jadwal acara merupakan sesuatu yang penting agar setiap acara yang disiarkan tepat

waktu dan mengenai target penonton yang diinginkan.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 16: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

2

Contoh lain adalah jadwal kereta api. Pada stasiun kereta api, penjadwalan

merupakan hal yang sangat penting. Disamping agar kereta yang ada dapat tiba tepat

waktu di stasiun yang ditentukan, kereta juga dijadwalkan dalam penggunaan rel

yang bergantian agar tidak terjadi tabrakan antar kereta api. Hal lain juga mengenai

penjadwalan kereta api adalah memberikan tanda kepada penjaga pintu kereta api

agar menutup palang saat kereta api akan melewati daerah tersebut agar tidak terjadi

tabrakan dengan kendaraan yang akan melintasi rel kereta api.

Proses penjadwalan perkuliahan merupakan salah satu proses utama yang

terjadi di sebuah universitas. Penjadwalan mata kuliah dilakukan setiap semester oleh

Biro Administrasi Akademik Kemahasiswaan dan merupakan proses yang penting

agar setiap mahasiswa dan dosen dapat bertemu di waktu dan tempat yang sama

untuk mata kuliah tertentu.

Masalah yang umumnya dihadapi adalah lamanya proses penjadwalan yang

dilakukan secara manual. Di masa depan jumlah transaksi perkuliahan meningkat.

Oleh karena itu, diperlukan suatu sistem yang dapat melakukan penjadwalan secara

otomatis dan lebih cepat.

Berdasarkan latar belakang dan pengamatan tersebut, penulis melakukan

penelitian dengan judul "IMPLEMENTASI ALGORITMA GREEDY UNTUK

SISTEM PENYUSUN JADWAL KULIAH DI UNIVERSITAS MULTIMEDIA

NUSANTARA”.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 17: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

3

1.2. Rumusan Masalah

Masalah yang akan dikaji dalam penelitian ini antara lain:

1. Bagaimana meringankan upaya dalam menjadwal sekaligus mempercepat

penjadwalan ?

2. Bagaimana membuat sistem yang menyusun jadwal secara otomatis ?

3. Bagaimana menerapkan algoritma greedy untuk sistem penyusun jadwal ?

Dimana sistem yang akan dibuat dapat mengatur jadwal kuliah secara otomatis

setelah serangkaian masukan dan algoritma greedy digunakan karena cukup aman

digunakan untuk kasus penjadwalan kuliah.

1.3. Batasan Masalah

Sistem penyusun jadwal digunakan untuk mengatur jadwal dari seluruh perkuliahan

yang ada di Universitas Multimedia Nusantara dalam mengatur jadwal untuk

penggunaan ruang kelas dan ruang laboratorium. Sistem yang akan dibuat juga

berusaha untuk mendistribusikan mata kuliah ke beberapa mahasiswa. Tetapi jika

terbentur oleh constraint yang ada, maka keadaaan tersebut akan diabaikan karena

pengisian Kartu Rencana Studi dilakukan secara mandiri oleh masing – masing

mahasiswa. Constraint yang dimaksud adalah banyaknya mata kuliah pada 1 hari

perkuliahan untuk kelas tertentu yang ditentukan oleh penyusun jadwal.

Asumsi yang digunakan adalah setiap dosen tidak tetap yang mengajar sudah

memiliki jadwal kesediaan mengajar. Kesediaan mengajar berisi informasi : Nama

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 18: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

4

dosen, hari dan jam yang disediakan oleh dosen tersebut untuk mengajar di

Universitas Multimedia Nusantara.

1.4. Tujuan Penelitian

Tujuan yang hendak dicapai penelitian ini adalah mengimplementasi

algoritma greedy untuk sistem penyusun jadwal yang dilakukan secara otomatis

untuk menunjang berjalannya kegiatan perkuliahan di Universitas Multimedia

Nusantara.

1.5. Manfaat Penelitian

Dengan adanya sistem penjadwalan yang otomatis ini, diharapkan proses

penyusunan jadwal perkuliahan di Universitas Multimedia Nusantara dapat

berlangsung lebih singkat.

1.6. Metode Penelitian

Metode penelitian yang dilaksanakan terdiri dari beberapa langkah sebagai berikut:

1. Observasi

Melakukan pengamatan terhadap sistem serupa dan juga mengamati

bagaimana petugas dari kampus dalam menjadwalkan mata kuliah yang ada.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 19: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

5

2. Studi Literatur

Melakukan studi tentang beberapa literatur yang terkait dengan sistem

penyusun jadwal dan juga tentang algoritma greedy.

3. Analisis dan Perancangan Sistem

Melakukan analisis terhadap sistem yang terjadi saat ini kemudian merancang

sistem baru serta menentukan batasan – batasan yang selama ini ditentukan

oleh pembuat jadwal di kampus Universitas Multimedia Nusantara.

4. Pengujian

Melakukan pengujian sistem dengan memasukkan data perkuliahan yang asli

pada 1 tahun perkuliahan terakhir yang diselenggarakan di Universitas

Multimedia Nusantara.

5. Implementasi

Mencoba mengimplementasikan sistem yang dibuat dengan sistem yang

sudah ada di Universitas Multimedia Nusantara

1.7. Sistematika Penulisan

Penulisan skripsi ini akan dibagi menjadi 5 bab yaitu :

BAB I PENDAHULUAN :

Bab ini menjelaskan tentang pengenalan awal dari sistem yang akan dirancang dan

dibangun supaya dapat menyelesaikan masalah penjadwalan yang terjadi pada

Universitas Multimedia Nusantara.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 20: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

6

Bab ini berisi latar belakang, rumusan masalah, batasan masalah, tujuan penelitian,

manfaat penelitian, metode serta sistematika penulisan laporan penelitian.

BAB II LANDASAN TEORI

Bab ini menjelaskan teori dasar yang mendukung perancangan dan pembangunan

sistem penjadwalan yang dibuat sebagai pedoman yang digunakan dalam proses

pembuatan sistem. Bab ini berisi teori yang digunakan dalam analisis, perancangan

dan implementasi, yang terdiri dari teori-teori tentang rekayasa perangkat lunak

BAB III ANALISIS DAN PERANCANGAN SISTEM

Bab ini menjelaskan tentang proses analisis dari sistem yang berjalan saat ini

kekurangan dan masalah yang dihadapi pada sistem saat ini, usulan pemecahan

masalah, perancangan dan pembuatan sistem penjadwalan yang dibuat.

Pada Bab ini juga dijelaskan spesifikasi, batasan, masukan dan keluaran sistem serta

pemrosesan yang dilakukan oleh sistem terhadap masukan dan batasan yang sudah

ditentukan sebelumnya.

BAB IV IMPLEMENTASI DAN EVALUASI

Bab ini menjelaskan tentang hasil implementasi, spesifikasi dari piranti lunak dan

piranti keras yang diperlukan, petunjuk pemakaian dan evaluasi sistem setelah

melalui serangkaian percobaan.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 21: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

7

BAB V SIMPULAN DAN SARAN

Bab ini berisi tentang simpulan dari hasil penelitian yang telah dilakukan sesuai

dengan tujuan penelitian yang telah diuraikan pada BAB I dan juga saran untuk

pengembangan sistem di masa yang akan datang.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 22: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

8

BAB II

LANDASAN TEORI

2.1. Rekayasa Piranti Lunak

Menurut Pressman (2010, hal 14) Rekayasa Piranti Lunak adalah kumpulan dari

aktivitas, aksi dan tugas yang dilakukan ketika sebuat produk akan dibuat. Sebuah

aktivitas berusaha untuk mencapai objektif yang luas dan diterapkan tanpa

memperhatikan domain aplikasi, ukuran dari proyek, kompleksitas dari pekerjaan

atau tingkat ketelitian dimana rekayasa piranti lunak akan diterapkan.

Dalam konteks rekayasa piranti lunak, proses bukanlah ketentuan yang kaku untuk

bagaimana membuat piranti lunak untuk komputer. Melainkan adalah pendekatan

yang bisa beradaptasi yang memungkinkan orang – orang untuk memilih kumpulan

pekerjaan yang paling tepat untuk masing – masing orang. Maksudnya adalah selalu

memberikan piranti lunak dengan tepat waktu dan kualitas yang mumpuni untuk

memenuhi kebutuhan dari semua pihak yang membiayai pembuatan piranti lunak

tersebut dan untuk semua pihak yang akan menggunakannya.

Sebuah kerangka kerja untuk proses dibuat sebagai dasar untuk sebuah proses

rekayasa piranti lunak yang lengkap dengan mengidentifikasi beberapa aktivitas

kerangka kerja tersebut yang dapat diterapkan untuk semua proyek piranti lunak

tanpa memperhatikan ukuran dan kompleksitasnya. Kerangka kerja yang umum pada

rekayasa piranti lunak meliputi 5 aktivitas :

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 23: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

9

1. Komunikasi. Sebelum pekerjaan teknis dimulai, sangat penting untuk

berkomunikasi dan berkolaborasi dengan pengguna. Maksudnya adalah untuk

mengerti objektif dari pihak – pihak yang ada di perusahaan tentang proyek dan

mengumpulkan kebutuhan yang dapat membantu untuk menetapkan fitur dan

fungsi dari piranti lunak yang akan dibuat.

2. Perencanaan. Setiap perjalanan yang rumit dapat disederhanakan jika ada peta.

Sebuah proyek piranti lunak adalah perjalanan yang rumit dan aktivitas

perencanaan membuat “peta” yang membantu tim untuk dapat melalui perjalanan

itu. Peta yang akan disebut rencana proyek piranti lunak menjelaskan tentang

pekerjaan rekayasa piranti lunak dengan menggambarkan tugas – tugas yang

akan dilakukan, resiko yang akan dihadapi, sumber daya yang diperlukan, produk

yang akan diproduksi dan penjadwalan kerja.

3. Permodelan. Permodelan adalah sketsadari sesuatu sehingga tim dapat mengerti

gambaran besar dari proyek, bagaimana perkiraannya, bagaimana bagian –

bagian yang ada dapat terhubung dan banyak karakteristik yang lainnya. Jika

diperlukan, rincian dari sketsa dapat dibuat lebih besar lagi untuk pemahaman

yang lebih baik dan bagaimana cara untuk menyelesaikannya. Praktisi piranti

lunak juga membuat model untuk lebih mengerti kebutuhan dari piranti lunak

yang akan dibuat dan rancangan yang akan memenuhi kebutuhan – kebutuhan

itu.

4. Konstruksi. Aktivitas ini menggabungkan pembuatan kode program dan

pengujian yang diperlukan untuk mengevaluasi kesalahan yang ada pada kode.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 24: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

10

5. Penerapan. Piranti lunak yang sudah diselesaikan atau masih sebagian diberikan

kepada pemakai yang mengevaluasi produk yang diberikan dan pemakai

memberikan timbal balik atas produk yang telah dievaluasi.

(Pressman, 2010, hal 15)

2.2. Piranti Lunak Penjadwalan

Piranti Lunak Penjadwalan adalah piranti lunak khusus yang dirancang untuk

menyelesaikan masalah pembuatan jadwal pada suatu institusi atau suatu sistem yang

berjalan dengan jumlah sumber daya yang terbatas. Ada beberapa piranti lunak yang

sudah pernah dibuat untuk penjadwalan sekolah diantaranya adalah Lantiv Time, ASC

Time Table dan FET.

2.2.1. Lantiv Time

Lantiv Time adalah piranti lunak yang diproduksi oleh Lantiv International (2007,

http://www.lantiv.com/) pada tahun 2007 untuk membuat jadwal dan juga pembentuk

tabel waktunya. Program ini memungkinkan penjadwalan secara interaktif dan

otomatis. Program ini mendukung sistem penjadwalan menggunakan blok dan juga

memungkinkan untuk menjadwalkan ruangan serta perlengkapan yang diperlukan.

Program ini mampu membuat jadwal untuk sekolah yang memiliki fitur untuk

menyusun jadwal siswa, kelas, guru, ruangan yang digunakan membagi siswa ke

dalam beberapa grup, menyusun jadwal kelas yang simultan dan juga melihat jadwal

dari masing – masing siswa. Program ini juga mampu untuk menjadwal kegiatan di

rumah sakit seperti menyusun jadwal dokter dan suster ke dalam beberapa shift dan

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 25: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

11

penggunaan kamar yang ada. Di samping itu juga terdapat fitur untuk memasukkan

jam kerja tertentu, menetapkan hari libur, menghasilkan laporan yang rinci, mencetak

jadwal dokter dan suster serta fitur untuk melihat jadwal bulanan, mingguan dan

harian.

Gambar 2.1 Piranti Lunak Lantiv Time

2.2.2. ASC Timetable

ASC Timetable adalah piranti lunak yang dibuat oleh Applied Software Consultants

(1997, http://www.asctimetables.com/timetables_en.html) pada tahun 1997 yang

berlokasi di Slovakia. ASC Timetable digunakan untuk menyusun jadwal di sekolah

dasar dan sekolah lanjutan tingkat pertama. Beberapa fitur yang dimiliki adalah :

1. Entri data yang mudah

2. Membuat jadwal secara otomatis

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 26: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

12

3. Pemeriksaan hasil dan pencetakan jadwal.

Gambar 2.2 Piranti Lunak ASC Timetable

2.2.3. FET

FET adalah piranti lunak sumber terbuka yang dibuat oleh Liviu Lalescu (2009,

http://www.lalescu.ro/liviu/fet/) pada tahun 2009 untuk membuat jadwal secara

otomatis di sekolah dan juga universitas. FET memiliki beberapa fitur yaitu :

1. Dilokalisasi ke beberapa bahasa yaitu Inggris, Arab, Belanda, Jerman,

Yunani, Spanyol dan Indonesia.

2. Dapat membuat jadwal secara otomatis, setengah otomatis dan juga manual.

3. Dapat digunakan pada beberapa macam platform seperti Microsoft Windows,

Mac atau Linux dan semua sistem yang mendukung Qt

4. Dapat mengimpor dan mengekspor data dari format CSV.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 27: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

13

5. Hasil pembuatan jadwal dapat diekspor menjadi HTML, XML dan CSV.

6. Struktur penyusunan siswa yang sangat fleksibel dari pengumpulan grup

berdasarkan tahun angkatan, grup dan subgrup.

7. Constraint yang ditentukan memiliki bobot persentase yang dapat diatur dari

0 % hingga 100 %.

Gambar 2.3 Piranti Lunak FET

2.3. Algoritma Greedy

Algoritma Greedy adalah algoritma yang selalu mengambil pilihan yang paling

optimal dari situasi dan kondisi tertentu. Oleh karena itu, pilihan – pilihan yang

ditentukan akan menjadi optimum lokal yang dengan harapan akan menuju solusi

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 28: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

14

yang optimum secara global. Algoritma Greedy tidak selalu berakhir dengan solusi

yang optimal, tetapi banyak permasalahan yang solusi akhirnya optimal.

(Cormen, et al. , 2001, hal 370)

2.3.1. Elemen Algoritma Greedy

Menurut Cormen, dkk (2001, hal 379) Algoritma Greedy mendapatkan solusi optimal

untuk masalah dengan membuat serangkaian pilihan. Pada setiap titik pemilihan di

dalam algoritma, pilihan yang paling optimal dari situasi dan kondisi tertentu yang

dipilih. Strategi heuristis ini tidak selalu menghasilkan solusi yang optimal. Dalam

mengembangkan algoritma greedy diperlukan beberapa langkah yaitu :

1. Menentukan substruktur optimal dari masalah yang mana pilihan – pilihan

telah dibuat dan menyisakan 1 submasalah untuk diselesaikan.

2. Membuktikan bahwa selalu ada solusi optimal dari masalah utama yang

membuat pilihan greedy selalu aman.

3. Memperlihatkan bahwa dengan menggabungkan solusi optimal dari

submasalah dapat menghasilkan solusi optimal dari masalah secara

keseluruhan.

2.3.2. Properti Pemilihan Greedy

Cormen, dkk (2001, hal 380) menjelaskan bahwa properti pemilihan greedy yaitu

solusi optimal secara global dapat dicapai dengan membuat pilihan yang optimal

secara lokal. Dengan kata lain, saat mempertimbangkan pilihan mana yang akan

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 29: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

15

dibuat, pilihan yang dibuat adalah yang nampak paling baik dalam masalah saat itu,

tanpa mempertimbangkan hasil dari submasalah. Ini yang membuat perbedaan

dengan dynamic programming. Dalam dynamic programming, pilihan dibuat setiap

langkah namun biasanya pilihan bergantung pada solusi ke submasalah. Sebagai

konsekuensi, penyelesaian dari dynamic programming adalah bottom – up, bergerak

dari submasalah yang kecil menuju submasalah yang besar. Pada algoritma greedy,

pilihan yang dibuat adalah yang nampaknya terbaik saat itu dan menyelesaikan

submasalah yang timbul setelah pilihan dibuat. Pilihan yang dibuat oleh algoritma

greedy, mungkin tergantung pada pilihan – pilihan yang sudah dibuat, tetapi tidak

dapat tergantung pada apapun pilihan berikutnya atau kepada solusi dari submasalah.

Oleh karena itu, tidak seperti dynamic programming yang menyelesaikan masalah

bottom – up, algoritma greedy biasanya bergerak secara top – down, membuat pilihan

greedy selanjutnya, mengurangi masalah yang diberikan menjadi lebih kecil.

Properti pemilihan greedy sering memberikan efisiensi dalam membuat pilihan pada

submasalah. Sangat sering pada kasus yang dengan pemrosesan awal dari masukan

atau menggunakan struktur data yang tepat, pilihan greedy dapat dibuat dengan cepat

dan menghasilkan algoritma yang efisien.

Sebagai contoh perbandingan penyelesaian masalah antara dynamic programming

dan algoritma greedy untuk kasus pengembalian uang. Dimisalkan di suatu negara

hanya terdapat 3 jenis nominal uang yaitu 1, 5 dan 7. Untuk kasus pengembalian uang

sebesar 21 langkah yang dilakukan oleh algoritma greedy adalah memilih 3 keping

nominal 7 secara langsung karena algoritma greedy memilih secara top – down yang

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 30: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

16

dalam hal ini adalah memilih nominal uang terbesar terlebih dahulu. Sedangkan yang

dilakukan oleh metode dynamic programming adalah secara bottom – up yang

dimana memilih nominal 1 dan disimpan sementara banyaknya keping adalah 21

keping nominal 1, kemudian menghitung jika menggunakan nominal 5 dan disimpan

banyaknya keping adalah 5 yang terdiri dari 4 keping nominal 5 dan 1 keping

nominal 1, kemudian menyimpan nilai akhir sebanyak 3 keping nominal 7.

2.3.3. Substruktur Optimal

Cormen, dkk (2001, hal 381) juga menjelaskan bahwa sebuah masalah menghasilkan

substruktur optimal jika diperoleh hasil optimal pada setiap submasalah. Biasanya

lebih banyak menggunakan pendekatan langsung mengenai substruktur optimal saat

diterapkan pada algoritma greedy. Oleh karena itu yang harus benar – benar

dilakukan adalah menyatakan bahwa solusi optimal dari submasalah, dikombinasikan

dengan pilihan greedy yang telah dibuat, menghasilkan solusi optimal dari masalah

yang ada. Skema ini secara implisit menggunakan induksi pada submasalah untuk

membuktikan bahwa membuat pilihan greedy di setiap langkah menghasilkan solusi

optimal.

2.4. Transform and Conquer

Di dalam bukunya, Levitin (2006, hal 197) menjelaskan bahwa Transform and

Conquer adalah kelompok teknik penyelesaian masalah dengan transformasi.

Beberapa macam transformasi adalah :

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 31: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

17

1. Membuat instansi atau data yang diproses menjadi lebih sederhana atau

mudah diproses yang disebut juga penyederhanaan instansi.

2. Transformasi menjadi representasi yang berbeda dari instansi yang sama.

3. Transformasi menjadi instansi dari masalah yang berbeda yang algoritma

untuk menyelesaikan masalah tersebut sudah ada.

Ada beberapa metode atau algoritma yang mengadaptasi konsep Transform and

Conquer, salah satunya adalah Presorting. Presorting merupakan ide lama dalam

disiplin ilmu komputer. Faktanya, ketertarikan dalam algoritma sorting membuat

perbedaan yang signifikan menuju kepada fakta yang banyak soal mengenai koleksi

atau list lebih mudah diselesaikan jika koleksi tersebut sudah diurutkan. Sudah jelas

bahwa efisiensi waktu dari algoritma yang melibatkan pengurutan akan bergantung

pada algoritma mengurutkan yang digunakan. Contoh soal yang cukup mudah

diselesaikan dengan presorting adalah mencari nilai tengah dari kumpulan angka.

Jika kumpulan tersebut diurutkan dahulu, maka solusinya adalah datum yang terletak

di tengah. (Levitin, 2006, hal 198)

2.5. Database dan DBMS

Menurut Connolly dan Begg (2009, hal 15), Database adalah kumpulan dari data

yang secara logika memiliki relasi yang digunakan secara berbagi dan dirancang

untuk memenuhi kebutuhan informasi dari suatu organisasi. Database adalah sesuatu,

kemungkinan tempat penyimpanan yang besar dar data yang dapat digunakan secara

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 32: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

18

simultan oleh banyak departemen dan pengguna. Daripada menggunakan berkas di

komputer masing – masing dengan data yang redundan, semua data diintegrasikan

dengan jumlah duplikasi yang minimum. Oleh karena itu database tidak lagi dimiliki

oleh satu departemen saja, melainkan merupakan sumber daya berbagi dari suatu

perusahaan.

Ekspresi lain dalam definisi dari database yang harus dijelaskan adalah “berelasi

secara logika”. Saat menganalisis kebutuhan informasi dari suatu organisasi yang

akan direpresentasikan dalam database, perancang mencoba mengidentifikasi entitas,

atribut dan relasi. Sebuah entitas adalah objek yang berbeda – beda dalam organisasi

yang akan direpresentasikan di dalam database. Sebuah atribut adalah properti yang

menggambarkan beberapa aspek dari objek yang akan disimpan, dan relasi adalah

asosiasi antara entitas.

Sedangkan DBMS atau Database Management System adalah sistem piranti lunak

yang memungkinkan pengguna untuk mendefinisikan, membuat, mengelola dan

mengendalikan akses ke database. Biasanya DBMS menyediakan fasilitas berikut :

1. Memungkinkan pengguna untuk mendefinisikan database, biasanya melalui

Data Definition Language atau DDL. DDL memperbolehkan pengguna untuk

menetapkan tipe data, struktur dan batasan pada data yang disimpan dalam

database. Contoh dari DDL adalah CREATE, ALTER, RENAME, DROP

dan TRUNCATE.

2. Memperbolehkan pengguna untuk memasukkan, membarui, menghapus dan

mengambil data dari database, biasanya melalui Data Manipulation

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 33: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

19

Language atau DML. Contoh dari DML adalah SELECT, INSERT, UPDATE

dan DELETE. Memiliki tempat penyimpanan terpusat untuk semua data dan

deskripsi data menyebabkan DML untuk menyediakan fasilitas inquiry yang

disebut bahasa kueri. Bahasa kueri yang paling umum adalah Structured

Query Language atau SQL.

3. Menyediakan akses terkendali ke database. Misalnya menyediakan fasilitas

sistem keamanan, sistem terpadu, sistem kontrol berbagi, sistem kontrol

pemulihan dan katalog data.(Connolly dan Begg, 2009, hal 15)

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 34: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

20

2.6. Perancangan Interface

2.6.1. Pedoman Perancangan User Interface

Dari awalnya era komputerisasi, perancang interface telah menuliskan pedoman

untuk mencatat pengetahuannya dan mencoba untuk memandu dalam upaya untuk

perancang – perancang selanjutnya. Pedoman dari Apple dan Microsoft yang

mempengaruhi perancang desktop-interface, telah diikuti oleh banyak dokumen yang

berisi tentang pedoman perancangan user interface.

Namun, banyak kritikus yang melakukan protes karena pedoman dapat menjadi

terlalu spesifik, tidak lengkap, sulit untuk diterapkan dan kadang – kadang salah.

Argumen pendukung yang dibangun berdasarkan pengalaman dari perancang ahli

berkontribusi untuk peningkatan kualitas interface. (Shneiderman, et al. , 2009, hal

57)

A. Organisasi tampilan

Perancangan tampilan adalah topik besar dengan banyak kasus. Smith dan Mosier

pada tahun 1986 (Shneiderman, et al. , 2009, hal 58) memberikan lima sasaran

sebagai bagian dari pedoman mereka tentang tampilan data :

1. Konsistensi tampilan data.

2. Perpaduan informasi yang efisien oleh pengguna.

3. Minimalisasi beban ingatan pengguna.

4. Kompatibilitas tampilan data dengan pemasukan data.

5. Fleksibilitas kendali oleh pengguna dari tampilan data.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 35: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

21

B. Mendapatkan perhatian pengguna

Shneiderman (2009, hal 60) mengungkapkan bahwa informasi subtansial akan

ditampilkan kepada pengguna untuk pekerjaan yang biasa dilakukannya, kondisi

pengecualian atau informasi yang bergantung pada waktu harus ditampilkan untuk

mendapatkan perhatian penggguna :

1. Intensitas. Menggunakan hanya 2 tingkatan saja.

2. Penandaan. Menggarisbawahi objek, menunjuk objek dengan tanda panah atau

menggunakan indikator seperti asterisk, dash, bulatan dan sebagainya.

3. Ukuran. Gunakan sampai dengan 4 ukuran, dengan ukuran yang besar lebih

banyak menarik perhatian.

4. Pemilihan font. Menggunakan sampai dengan 3 jenis font.

5. Inverse video. Menggunakan pewarnaan yang kontras satu dengan yang lain.

6. Kelap – kelip. Menampilkan teks, gambar atau warna – warna yang kelap – kelip

dengan hati – hati dan dalam area tertentu.

7. Warna. Menggunakan sampai dengan 4 warna standar, dengan tambahan warna

yang dipersiapkan untuk pemakaian tambahan.

8. Suara. Menggunakan bunyi yang lembut untuk timbal balik yang positif dan suara

yang parau untuk kondisi – kondisi kesalahan tertentu yang cukup fatal.

C. Memfasilitasi entri data

Tugas entri data dapat menyita waktu pengguna cukup lama dan dapat menjadi

sumber frustasi dan memungkinkan terjadinya kesalahan yang berbahaya. Smith dan

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 36: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

22

Mosier pada tahun 1986 (Shneiderman, et al. , 2009, hal 61) memberikan 5 objektif

sebagai bagian dari pedoman mereka tentang entri data:

1. Konsistensi transaksi pemasukan data.

2. Minimalisasi aksi pemasukan dari pengguna.

3. Minimalisasi beban ingatan pengguna.

4. Kompatibilitas input data dengan tampilan data.

5. Fleksibilitas kendali pengguna.

2.6.2. Prinsip Perancangan User Interface

Shneiderman (2009, hal 62) juga berpendapat, disaat pedoman difokuskan semakin

sempit, prinsip – prinsip cenderung untuk lebih mendasar, diterapkan secara luas dan

terus – menerus. Contohnya adalah menetapkan tingkat kemampuan pengguna,

Mempelajari tentang pengguna adalah ide yang sederhana tetapi sulit dan sayangnya

biasanya tujuannya diremehkan. Tidak seorangpun akan membantah tentang prinsip

ini, namun banyak perancang dengan mudahnya mengasumsikan bahwa mereka

mengerti para pengguna dan juga tugas dari pengguna tersebut. Shneiderman (2009,

hal 63 – 64) menyarankan pemisahan tingkat kemampuan pengguna dibagi

berdasarkan perbedaan tujuan akhir perancangan yaitu:

1. Novice atau pengguna biasa.

2. Knowledge intermittent users atau pengguna yang memiliki cukup

pengetahuan.

3. Expert frequent users atau pengguna ahli.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 37: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

23

2.7. Bahasa Pemrograman Java

Menurut Gosling, dkk (2005, hal 1) yang adalah pengembang dari Bahasa

Pemrograman Java, Java adalah bahasa pemrograman yang digunakan untuk

kebutuhan umum seperti sistem pakar, aplikasi basis data dan yang lainnya. Bahasa

Java bersifat concurrent, berbasis kelas dan berorientasi objek. Java dirancang cukup

sederhana yang banyak pemrogram dapat dengan cepat terbiasa menggunakan bahasa

tersebut. Bahasa Pemrograman Java berelasi dengan C dan C++ tetapi

diorganisasikan cukup berbeda, dengan beberapa aspek dari C dan C++ yang

dihilangkan dan mengikutsertakan beberapa ide dari bahasa pemrograman lain.

Bahasa Pemrograman Java adalah bahasa yang relatif tingkat tinggi dengan perincian

dari representasi bahasa mesin tidak tersedia melalui Java. Itu termasuk Automatic

Storage Management yang biasanya menggunakan garbage collector untuk

menghindari masalah keamanan dari pembersihan memori secara eksplisit yang

dilakukan pada bahasa C dan C++. Implementasi pengumpulan sampah dengan

kinerja tinggi dapat dibatasi untuk mendukung pemrograman sistem dan aplikasi real

time.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 38: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

24

BAB III

ANALISIS DAN PERANCANGAN SISTEM

3.1. Sistem yang digunakan saat ini

Berdasarkan informasi yang diperoleh dari petugas Biro Administrasi Akademik

Kemahasiswaan, saat ini penjadwalan masih dilakukan secara manual dengan

menggunakan Microsoft Excel. Petugas Biro Administrasi Akademik

Kemahasiswaan rata – rata memerlukan waktu 1 bulan untuk menghasilkan jadwal

perkuliahan yang digunakan pada semester selanjutnya. Petugas Biro Administrasi

Akademik Kemahasiswaan mengumpulkan data beberapa data masukan diantaranya :

1. Mengumpulkan data dosen tidak tetap yang akan mengajar mengenai

kesediaan mengajarnya berupa hari dan jam yang disediakan masing – masing

dosen untuk mengajar dan juga mengenai mata kuliah yang ingin diajar pada

semester tersebut.

2. Mengatur mata kuliah yang akan diadakan pada semester selanjutnya dan juga

menetapkan beberapa constraint untuk mata kuliah yang harus dilaksanakan

hanya pada ruang tertentu. Sebagai contoh untuk mata kuliah Drawing pada

program studi Desain Komunikasi Visual hanya boleh menempati ruang

Drawing yang dirancang khusus untuk mata kuliah itu.

3. Mengumpulkan data semua ruangan kelas dan laboratorium yang dapat

digunakan untuk melaksanakan perkuliahan.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 39: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

25

Berdasarkan beberapa data masukan yang ada, petugas Biro Administrasi Akademik

Kemahasiswaan menjadwal dosen, mata kuliah dan ruang yang dapat digunakan

untuk menghasilkan transaksi perkuliahan.

Dalam penyusunan jadwal perkuliahan petugas menetapkan constraint yang

merupakan aturan di Universitas Multimedia Nusantara yaitu :

1. Dalam satu hari kuliah tidak diizinkan lebih dari 2 mata kuliah untuk program

studi dan kelas tertentu.

2. Waktu tunggu antar mata kuliah tidak lebih dari 2 jam dalam sehari.

Dimisalkan mata kuliah A berakhir jam 10, maka mata kuliah berikutnya

diharapkan dimulai paling lambat jam 12.

3. Setiap dosen mengajar maksimum 6 sks dalam sehari.

4. Mata kuliah yang sudah ditetapkan constraint ruangannya harus menempati

ruang khusus tersebut.

5. Penjadwalan untuk mata kuliah yang terdiri dari kelas teori dan praktikum,

kelas teori harus dilaksanakan terlebih dahulu kemudian kelas praktikum yang

boleh dijadwal di hari yang berbeda (Contoh : kelas teori diadakan hari Selasa

dan kelas praktek diadakan hari Kamis).

3.2. Masalah yang Dihadapi

Sistem penjadwalan secara manual memerlukan waktu yang lama yaitu kira – kira 1

bulan penuh untuk membuat jadwal kuliah setiap semester. Kebutuhan waktu yang

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 40: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

26

lama disebabkan oleh banyaknya transaksi perkuliahan yang harus diatur dan juga

ada beberapa batasan tambahan yang diminta oleh beberapa dosen mengenai mata

kuliah yang diajar oleh dosen tersebut. Proses penjadwalan juga memerlukan waktu

yang lama karena masih ada batasan mengenai penggunaan ruang khusus untuk mata

kuliah tertentu

3.3. Solusi Untuk Masalah

Usulan yang diberikan untuk masalah tersebut adalah membuat sistem penyusun

jadwal otomatis yang bertujuan untuk mempercepat proses pembuatan jadwal selama

1 semester. Adapun diagram solusi untuk masalah adalah sebagai berikut :

Gambar 3.1 Diagram Solusi untuk Masalah

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 41: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

27

3.4. Perancangan Sistem

Sistem penyusun jadwal yang akan dibuat akan digabungkan pada Sistem Informasi

Perguruan Tinggi (Siperti) yang sudah ada di UMN. Sehingga sistem penyusun

jadwal bertindak dengan mengambil beberapa informasi yang sudah diatur oleh

Siperti seperti daftar mata kuliah yang dibuka semester selanjutnya, daftar dosen

pengajar, serta daftar ruangan yang dapat digunakan untuk kuliah. Kemudian sistem

penyusun jadwal akan mengembalikan informasi yang sudah diproses dalam bentuk

jadwal kuliah ke Siperti yang nantinya dapat diproses lebih lanjut oleh staf BAAK

karena pada Siperti sudah terdapat beberapa fasilitas seperti pengubahan secara

manual dari jadwal yang disusun, pencetakan laporan jadwal yang dibentuk, laporan

daftar dosen yang belum terjadwal dan juga laporan mata kuliah yang belum

terjadwal karena kekurangan dosen untuk mengajar mata kuliah itu. Skema

keterkaitan sistem penyusun jadwal dengan Siperti sebagai berikut :

Gambar 3.2 Skema Keterkaitan Siperti dengan Sistem Penyusun Jadwal

SIPERTI DATABASE

REPORT SISTEM PENYUSUN JADWAL

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 42: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

28

3.4.1. Proses Pembuatan Jadwal

Berikut ini adalah flowchart proses pembuatan jadwal, adapun penjelasan proses –

proses di dalamnya ada di halaman berikutnya.

Gambar 3.3 Flowchart Sistem Penyusun Jadwal Kuliah

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 43: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

29

A. Proses Persiapan

Sistem dimulai dengan mengambil informasi – informasi yang disimpan

dalam database. Informasi – informasi yang diperlukan adalah data dari

semua dosen yang akan mengajar beserta ketersediaannya selama 1 minggu

perkuliahan, data dari ruangan kelas dan laboratorium yang dapat digunakan

untuk melaksanakan perkuliahan, data dari mata kuliah yang akan

diselenggarakan pada semester tertentu beserta batasan penggunaan ruangan

yang diberikan pada mata kuliah tertentu.

B. Proses Pembuatan Prioritas

Pembuatan prioritas dimaksudkan untuk membentuk substruktur yang optimal

dari algoritma greedy dimana dosen dan mata kuliah memiliki prioritas yang

berbeda yang nantinya akan diurutkan berdasar prioritas. Perhitungan prioritas

untuk dosen tidak tetap adalah :

Prioritas = Ketersediaan Mengajar

Dimana ketersediaan mengajar adalah dalam satuan jam. Contoh, ada seorang

dosen yang bisa mengajar 3 jam pada hari Senin dan 2 jam pada hari Rabu.

Maka prioritas dari dosen tersebut adalah 5. Setelah setiap dosen mendapatkan

prioritas, maka konsep transform and conquer akan diterapkan yaitu dengan

presorting yang dalam hal ini adalah mengurutkan daftar penjadwalan dosen.

Dari daftar dosen yang akan mengajar, sistem akan mengurutkan dosen –

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 44: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

30

dosen tersebut dari dosen yang memiliki ketersediaan mengajar paling sedikit

sampai dosen yang memiliki ketersediaan mengajar paling banyak. Sehingga

dosen yang memiliki ketersediaan mengajar paling sedikit akan dijadwalkan

terlebih dahulu. Sistem kemudian akan menjodohkan setiap dosen dengan

mata kuliah yang akan diajar oleh dosen tersebut.

Perhitungan prioritas untuk mata kuliah adalah :

Prioritas = Bobot + Lab + 3 * Ruang Khusus

Dimana bobot yang dimaksud adalah banyaknya kredit untuk mata kuliah

tersebut, lab adalah kondisi yang diperiksa apakah mata kuliah tersebut

memerlukan laboratorium untuk prakteknya dan ruang khusus adalah jika

mata kuliah tersebut harus dilaksanakan hanya pada ruang – ruang tertentu

saja. Faktor pembobot sebesar 3 untuk ruang khusus diberikan agar mata

kuliah yang memerlukan ruang khusus memiliki prioritas lebih tinggi untuk

dijadwal terlebih dahulu. Sebagai contoh mata kuliah “Administrasi

Database” memiliki bobot 1 sks untuk teori dan bobot 2 sks untuk praktek,

sehingga mata kuliah memerlukan waktu 5 jam perkuliahan karena 1 sks teori

berlangsung selama 1 jam dan 2 sks praktek berlangsung selama 4 jam.

Karena kelas teori memerlukan laboratorium untuk prakteknya dan

pelaksanaan kelas teori dan praktek memerlukan ruang khusus yaitu ruang

nomor 509 atau ruang nomor 511. Maka prioritas untuk mata kuliah adalah

Prioritas Kelas Teori = 1 + 1 + 3 * 1 = 5

Prioritas Kelas Praktek = 2 + 0 + 0 = 2

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 45: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

31

Konsep transform and conquer juga diterapkan untuk mata kuliah yang pada

hal ini adalah pengurutan juga akan diterapkan pada daftar mata kuliah.

Kumpulan dari mata kuliah yang sudah diberi prioritas juga akan diurutkan

pada setiap dosen dari prioritas yang paling tinggi. Hal ini akan membuat

mata kuliah dengan prioritas tertinggi terlebih dahulu yang akan dijodohkan

dengan dosen yang mengajar.

C. Proses penyusunan jadwal

Setelah proses pemberian prioritas selesai, sistem berusaha menyusun jadwal

dari setiap dosen dengan cara melakukan iterasi dari setiap mata kuliah yang

akan diajar oleh dosen itu. Sistem akan berusaha mencari hari terbaik, yang

dimaksud adalah hari yang menyisakan waktu paling sedikit jika dosen

mengajar mata kuliah yang akan dijadwal hari itu. Misalkan mata kuliah A

yang saat ini hendak dijadwal memiliki bobot 3 sks dan dosen tersebut dapat

mengajar 4 jam di hari Senin dan 3 jam di hari Rabu, maka sistem akan

menjadwalkan dosen tersebut untuk mengajar mata kuliah A pada hari Rabu

sesuai dengan konsep algoritma greedy.

Untuk mata kuliah yang terdiri dari teori dan praktek, ada sedikit perbedaan

jika mata kuliah tersebut diajar oleh dosen tetap dan dosen tidak tetap. Untuk

dosen tidak tetap, sistem akan menjadwal secara berurut karena waktu

mengajar dari dosen tidak tetap sangat terbatas. Untuk dosen tetap, sistem

akan berusaha membagi jadwal teori dan praktek di hari yang berbeda dengan

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 46: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

32

aturan kelas teori harus dilaksanakan sebelum kelas praktek. Penggunaan dari

ruangan akan diatur berdasarkan jenis mata kuliah. Untuk mata kuliah teori,

maka sistem akan menjadwalkan mata kuliah tersebut pada ruang kelas dan

untuk mata kuliah praktek sistem akan menjadwalkan pada ruang

laboratorium kecuali ada mata kuliah yang diberi batasan ruang khusus yaitu

mata kuliah tersebut hanya bisa dilaksanakan di ruang tertentu.

Dalam pemilihan ruangan, sistem akan membuat pilihan ruangan berputar.

Misalkan ruangan kelas berjumlah 10 dan kelas pada pagi hari membutuhkan

5 ruangan sekaligus, maka sistem akan menjadwal dari ruang nomor 1 sampai

dengan 5 dan pada kelas siang juga membutuhkan 5 ruang sekaligus, maka

sistem akan menjadwal pada ruang 6 sampai dengan 10. Hal ini dilakukan

untuk meningkatkan utilisasi penggunaan ruangan yang ada.

Untuk kasus dosen tidak tetap yang tidak mendapatkan ruangan untuk

mengajar, sistem akan mencoba menggeser waktu mengajar yang sudah

ditetapkan sebelumnya dan mencoba mencari ruangan yang tersedia pada

waktu mengajar yang telah digeser. Jika pada percobaan mencari ruangan

kembali ruangan masih belum ditemukan, maka sistem akan melewati

penjadwalan mata kuliah tersebut. Sedangkan kasus untuk dosen tidak tetap,

sistem akan terus menelusuri sampai dosen tersebut mendapatkan ruangan

untuk mengajar.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 47: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

33

3.5. Penggunaan Database

Dalam penyusunan jadwal, sistem mendapat masukan dari database yang ada pada

sistem di Universitas Multimedia Nusantara. Data masukan tersebut akan ditampung

sementara ke tabel – tabel yang dibuat oleh penulis dan hasil keluarannya akan

disimpan pada database Siperti. Beberapa tabel yang diperlukan dalam menyusun

jadwal kuliah antara lain :

Tabel 3.1 Dosen

Nama Field Tipe Data Keterangan NID NOT NULL VARCHAR2(20) Nomor Induk Dosen NAMA VARCHAR2(40) Nama dosen STATUS NUMBER(1) Status dosen (tetap / tidak tetap)

Setiap record pada tabel dosen mewakilkan satu dosen pengajar.

Tabel 3.2 Ketersediaan

Nama Field Tipe Data Keterangan NID NOT NULL VARCHAR2(20) Nomor Induk Dosen SENIN VARCHAR2(5) Ketersediaan Hari Senin

SELASA VARCHAR2(5) Ketersediaan Hari Selasa RABU VARCHAR2(5) Ketersediaan Hari Rabu KAMIS VARCHAR2(5) Ketersediaan Hari Kamis JUM'AT VARCHAR2(5) Ketersediaan Hari Jum’at SABTU VARCHAR2(5) Ketersediaan Hari Sabtu MINGGU VARCHAR2(5) Ketersediaan Hari Minggu

Setiap record pada tabel Ketersediaan mewakilkan ketersediaan mengajar dosen pada

hari dan jam tertentu.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 48: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

34

Tabel 3.3 Mata Kuliah

Nama Field Tipe Data Keterangan KMK NOT NULL VARCHAR2(6) Kode Mata Kuliah NAMA VARCHAR2(50) Nama mata kuliah BOBOT NUMBER(1) Bobot mata kuliah PRAKTEK NUMBER(1) Terdapat kelas praktikum RUANG_KHUSUS NUMBER(1) Memerlukan ruang khusus ORI_ID VARCHAR2(15) Kode Mata Kuliah asli (dari Siperti) ORI_SKS NUMBER(1) Bobot Mata Kuliah asli (dari Siperti)

Setiap record pada tabel Mata Kuliah mewakilkan satu mata kuliah.

Tabel 3.4 Dosen Mata Kuliah

Nama Field Tipe Data Keterangan KMK NOT NULL VARCHAR2(6) Kode Mata Kuliah NID NOT NULL VARCHAR2(20) Nomor Induk Dosen

BANYAK_KELAS NOT NULL NUMBER(1) Banyak Kelas Setiap record pada tabel Dosen Mata Kuliah mewakilkan hubungan antara satu dosen

dengan mata kuliah yang diajar oleh dosen tersebut serta banyaknya kelas yang

diajar.

Tabel 3.5 Mata Kuliah Grup

Nama Field Tipe Data Keterangan KMK NOT NULL VARCHAR2(6) Kode Mata Kuliah

JURUSAN NOT NULL VARCHAR2(2) Kode jurusan BANYAK_KELAS NOT NULL NUMBER(2) Banyak Kelas

Setiap record pada tabel Mata Kuliah Grup mewakilkan hubungan antara satu mata

kuliah dengan alokasi untuk jurusan tertentu serta banyaknya kelas yang dialokasikan

untuk jurusan tersebut.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 49: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

35

Tabel 3.6 Ruang Kelas, Praktikum, DKV

Nama Field Tipe Data Keterangan NO_RUANG VARCHAR2(5) Nomor Ruangan Setiap record pada Ruang Kelas, Praktikum, DKV mewakilkan setiap ruangan yang

dapat digunakan untuk perkuliahan.

Tabel 3.7 Ruang Khusus

Nama Field Tipe Data Keterangan MATA_KULIAH NOT NULL VARCHAR2(6) Nama Mata Kuliah RUANG VARCHAR2(4) Nomor Ruangan

Setiap record pada mewakilkan hubungan dari setiap mata kuliah dengan ruangan

khusus yang harus digunakan oleh mata kuliah itu

Tabel 3.8 Waktu Bebas

Nama Field Tipe Data Keterangan SENIN VARCHAR2(5) Waktu Bebas Hari Senin

SELASA VARCHAR2(5) Waktu Bebas Hari Selasa RABU VARCHAR2(5) Waktu Bebas Hari Rabu KAMIS VARCHAR2(5) Waktu Bebas Hari Kamis JUM'AT VARCHAR2(5) Waktu Bebas Hari Jum’at SABTU VARCHAR2(5) Waktu Bebas Hari Sabtu MINGGU VARCHAR2(5) Waktu Bebas Hari Minggu Setiap record pada tabel Waktu Bebas mewakilkan alokasi waktu bebas / kosong

pada hari dan jam tertentu.

Adapun hubungan antara tabel tersebut dapat dilihat pada diagram berikut :

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 50: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

36

Gambar 3.4 Diagram Relasi Entitas

Setelah sistem penyusun jadwal selesai menyusun jadwal, maka hasilnya akan

dimasukkan pada tabel Course_Sche_Det atau Course Schedule Details

Tabel 3.9 Course_Sche_Det

Nama Field Tipe Data Keterangan COR_SCH_ID NUMBER NOT NULL Id transaksi perkuliahan DAY_ID NUMBER(1) Id Hari SHIFT_ID NUMBER Waktu mulai perkuliahan SHI_SHIFT_ID NUMBER Waktu selesai perkuliahan CURR_PRO_ID VARCHAR2(20 BYTE) Id Mata Kuliah EMP_ID VARCHAR2(20 BYTE) Id Dosen ROOM_ID VARCHAR2(5 BYTE) Nomor Ruangan COR_SKS NUMBER Bobot Mata Kuliah COR_SCHE_SMT VARCHAR2(5 BYTE) Id semester dan tahun kuliah COR_SCHE_CLASS VARCHAR2(10 BYTE) Id kelas untuk jurusan tertentu

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 51: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

37

Nama Field Tipe Data Keterangan DATE_ENTRY DATE Tanggal memasukkan data USER_ENTRY VARCHAR2(30 BYTE) Pengguna yang memasukkan dataDATE_PROSES DATE Tanggal proses USER_PROSES VARCHAR2(30 BYTE) Pengguna yang memroses DATE_PUBLISH DATE Tanggal publikasi USER_PUBLISH VARCHAR2(30 BYTE) Pengguna yang mempublikasikan

Setiap record pada tabel Course Schedule Det mewakilkan satu transaksi perkuliahan

yang berisi hubungan antara satu dosen, mata kuliah yang diajar oleh dosen tersebut,

ruangan dan waktu penyelenggaraan mata kuliah tersebut.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 52: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

38

3.6. Struktur Menu

Struktur navigasi dari sistem penyusun jadwal kuliah yang dibuat dapat digambarkan

sebagai berikut :

Gambar 3.5 Struktur Menu

Dari tampilan utama, aplikasi dibagi menjadi 3 bagian yaitu Menu Utama,

Lihat jadwal dan Bantuan. Menu Utama dibagi menjadi 2 bagian yaitu Susun Jadwal

yang akan menuju tahapan – tahapan dalam penyusunan jadwal kuliah sedangkan

pilihan Keluar untuk keluar dari aplikasi.

Menu Lihat Jadwal dibagi menjadi 2 bagian yaitu pilihan Lihat Jadwal yang

Disusun dan Lihat Daftar Dosen yang belum terjadwal. Pilihan Lihat Jadwal akan

menuju sebuah jendela baru yang pada jendela tersebut terdapat hasil penyusunan

jadwal yang dibuat oleh sistem. Sedangkan pilihan Lihat Daftar Dosen yang Belum

Tampilan Utama

Menu Utama

Susun Jadwal

Keluar

Lihat Jadwal

Lihat Jadwal yang Disusun

Lihat Daftar Dosen yang Belum Terjadwal

Lihat Daftar Mata Kuliah yang Belum Terjadwal

Bantuan

Petunjuk Pemakaian

Tentang

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 53: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

39

Terjadwal menuju pada sebuah jendela yang berisi daftar dosen yang belum dijadwal

oleh sistem karena terbentur suatu constraint.

Menu terakhir adalah bantuan yang berisi pilihan Petunjuk Pemakaian yang

akan menuju sebuah jendela yang berisi petunjuk pemakaian sistem penyusun jadwal

kuliah. Sedangkan pilihan Tentang berisi data pembuat aplikasi serta tahun

pembuatan sistem.

3.7. Desain Antarmuka

Berikut adalah rancangan dasar desain tampilan antarmuka sistem penyusun jadwal

kuliah :

Gambar 3.6 Desain Tampilan Antar Muka Tampilan Awal

Sistem Penyusun Jadwal

Menu Utama Lihat Jadwal Bantuan

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 54: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

40

Jika menu utama dipilih maka tampilan akan menjadi seperti berikut :

Jika pilihan keluar dipilih maka aplikasi akan ditutup dan jika pilihan “Susun Jadwal”

dipilih maka tampilan akan menjadi seperti berikut :

Gambar 3.6 Jendela Konfigurasi

Susun Jadwal Keluar

Gambar 3.7 Isi Menu Utama

Banyaknya Hari Kerja

Jam Kerja per Hari

Penyediaan Waktu Kosong

Jumlah SKS Maksimum Dosen mengajar per hari

Jumlah Maksimum Mahasiswa kuliah per hari

Konfigurasi

5

9

Tidak

5

2

<< Kembali Lanjut >>

Sistem Penyusun JadwalMenu Utama Lihat Jadwal Bantuan

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 55: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

41

Jika pilihan “Kembali” dipilih, maka tampilan akan kembali ke menu utama, dan jika

pilihan “Lanjut” maka tampilan akan menjadi seperti berikut :

Gambar 3.7 Jendela Ketersediaan Mengajar Dosen

Jika pengguna memilih “Ambil Data dari Database” maka navigasi akan menuju

jendela untuk mulai menjadwal mata kuliah. Namun jika pengguna memlilih

“Masukkan Data Ketersediaan Dosen” maka navigasi akan menuju jendela agar

pengguna dapat memasukkan data waktu dosen dapat mengajar. Setelah pengguna

selesai memasukkan data, data tersebut akan disimpan pada tabel Ketersediaan.

Tampilannya seperti berikut :

Ambil Data dari Database

Masukkan Data Ketersediaan Dosen

Konfigurasi

  << Kembali Lanjut >>

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 56: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

42

Gambar 3.8 Jendela Waktu Mengajar Dosen

Pada “Jendela Waktu Mengajar Dosen”, terdapat combobox yang dapat dipilih oleh

pengguna. Jika tombol lanjut dipilih maka akan muncul tampilan berikut :

Gambar 3.9 Jendela Pembuatan Jadwal

Cari Nama Dosen

Nama Dosen Budi

Hari

Senin

Selasa

Rabu

Kamis

Jum’at

Konfigurasi

-

10

-

14

-

<< Kembali Lanjut >>

-

8

-

11

-

Pembuatan Jadwal

0 %

Mulai

Cari

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 57: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

43

Jika tombol Mulai ditekan, maka tulisan pada tombol akan berubah menjadi

“Berhenti” dan progressbar akan mulai bergerak. Setelah sistem selesai

menjadwalkan, tampilan akan menjadi seperti berikut :

Gambar 3.10 Jadwal Selesai Dibuat

Kembali pada menu utama, jika pilihan “Lihat Jadwal” dipilih, maka akan muncul

tampilan seperti berikut :

Gambar 3.11 Navigasi Lihat Jadwal

Pembuatan Jadwal

Selesai

Berhenti

Sistem Penyusun Jadwal

Menu Utama Lihat Jadwal Bantuan

Lihat Jadwal yang Disusun Lihat Daftar Dosen yang Belum Terjadwal Lihat Daftar Mata Kuliah yang Belum Terjadwal

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 58: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

44

Jadwal Kuliah

Dosen yang Belum Terjadwal

Jika pilihan “Lihat Jadwal yang Disusun” dipilih tampilan akan menjadi seperti

berikut :

Gambar 3.12 Jadwal Kuliah yang Disusun

Jika pilihan “Lihat Daftar Dosen yang Belum Terjadwal” dipilih, tampilan akan

menjadi seperti berikut :

Nama Dosen Mata Kuliah Waktu Ruang

A ABC 1

B DEF 1

Gambar 3.13 Daftar Dosen yang Belum Terjadwal

Nama Mata Kuliah

Nama Dosen

Ruang Jam Mulai Jam Selesai Hari Grup

ABC A 301 8 10 Senin SI1

DEF B 302 10 12 Rabu TI1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 59: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

45

Mata Kuliah yang Belum Terjadwal

Jika pilihan “Lihat Mata Kuliah yang Belum Terjadwal” dipilih, tampilan akan

menjadi seperti berikut :

Gambar 3.14 Daftar Mata Kuliah yang Belum Terjadwal

Kembali ke menu utama. Jika pilihan bantuan dipilih, maka akan muncul tampilan

seperti berikut :

Gambar 3.15 Navigasi Menu Bantuan

Kode Mata Kuliah Nama Mata Kuliah Jumlah

ABC ASF 1

DEF RSA 2

Sistem Penyusun Jadwal

Menu Utama Lihat Jadwal Bantuan

Petunjuk Penggunaan

Tentang

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 60: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

46

Tentang

Jika pilihan “Petunjuk Penggunaan” dipilih maka akan muncul tampilan seperti

berikut :

Gambar 3.16 Jendela Petunjuk Penggunaan

Jika pilihan Tentang dipilih, akan muncul tampilan seperti berikut

Sistem Penyusun Jadwal Kuliah

yxxxxxxx

yyyyyyyy

Gambar 3.17 Jendela Tentang

Susun Jadwal xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Lihat Jadwal xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Petunjuk Penggunaan

Tutup

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 61: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

47

BAB IV

IMPLEMENTASI DAN EVALUASI

4.1. Implementasi Sistem

Proses implementasi sistem dilakukan untuk merancang serta membangun

sistem penyusun jadwal kuliah yang menggunakan algoritma greedy.

Aplikasi yang dihasilkan dari proses implementasi ini merupakan sebuah

sistem yang terdiri atas beberapa prosedur yang saling berkaitan satu dengan yang

lain, hubungan dengan database yang bertujuan untuk menyusun jadwal perkuliahan

selama satu semester.

Pada umumnya setiap sistem memiliki masukan, proses dan keluaran. Begitu

juga setiap sistem memerlukan piranti lunak dan keras dengan spesifikasi tertentu

agar sistem yang diimplementasikan dapat bekerja dengan baik sebagaimana sistem

tersebut dirancang. Pada suatu sistem, komponen yang terlibat di dalamnya meliputi

hardware, software dan brainware. Aspek brainware pada sistem ini sangat penting

karena pengguna sistem memiliki hak penuh untuk mengatur beberapa batasan yang

sifatnya variabel yang dianggap sewaktu – waktu dapat berubah karena ada

perubahan kebijakan dari institusi tersebut dalam menjalankan proses bisnis atau

dalam perubahan prosedur untuk beberapa hal. Hasil akhir dari yang dibuat oleh

sistem ini tidaklah mutlak untuk diterima oleh pengguna sistem karena pengguna

dapat mengevaluasi jadwal yang sudah disusun oleh sistem dan dapat mengubah

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 62: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

48

jadwal yang sudah disusun agar jadwal yang dibentuk dapat memenuhi kriteria

pembentukan jadwal yang lebih baik.

4.1.1. Spesifikasi Piranti Lunak dan Piranti Keras yang digunakan

Sistem penyusun jadwal akan diuji menggunakan sebuah komputer.

Spesifikasi dari piranti lunak yang digunakan sebagai berikut :

1. Sistem Operasi : Microsoft Windows 7 Ultimate 32 – bit

2. Netbeans 7.0

3. Bahasa Pemrograman Java

Sedangkan spesifikasi dari piranti keras yang digunakan adalah sebagai

berikut :

1. Laptop Axioo HNM 7047

2. Prosesor : Intel Core i7 – 2630QM, 2.00 GHz

3. Memori RAM 4GB

4. Harddisk 300 GB

5. Keyboard dan Mouse

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 63: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

49

4.1.2. Panduan Penggunaan Sistem

1. Aplikasi yang dibuat ini nantinya dapat dieksekusi langsung oleh sistem yang

sudah ada. Namun, berkas jar yang disediakan dapat langsung dieksekusi

yaitu dengan mengeksekusi berkas schedule.jar

2. Aplikasi dimulai dengan menyediakan tiga menu yaitu Menu Utama, Lihat

Jadwal dan Bantuan.

Gambar 4.1 Tampilan Awal Aplikasi

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 64: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

50

3. Pada Menu Utama terdapat 2 pilihan navigasi yaitu Susun Jadwal dan Keluar.

Gambar 4.2 Isi Menu Utama

4. Jika pengguna memilih menu Susun Jadwal maka akan muncul tampilan

untuk konfigurasi awal batasan jadwal perkuliahan yang akan dibuat.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 65: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

51

Gambar 4.3 Jendela Konfigurasi

5. Jika tombol “Kembali” ditekan pengguna, maka navigasi akan kembali ke

tampilan awal aplikasi, sedangkan jika pengguna menekan tombol “Lanjut”,

dengan opsi “Penyediaan Waktu Kosong” bernilai “Tidak”, maka akan

muncul jendela mengenai jadwal ketersediaan mengajar dosen. Jika opsi

“Penyediaan Waktu Kosong” bernilai “Ya” maka akan muncul tampilan

seperti berikut :

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 66: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

52

Gambar 4.4 Jendela Penyediaan Waktu Kosong

6. Jika tombol “Lanjut” ditekan oleh pengguna, maka navigasi akan menuju

jendela mengenai jadwal ketersediaan mengajar dosen.

Gambar 4.5 Jendela Ketersediaan Mengajar Dosen

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 67: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

53

7. Jika pengguna memilih “Ambil Data dari Database” maka navigasi akan

menuju jendela untuk mulai menjadwal mata kuliah. Namun jika pengguna

memilih “Masukkan Data Ketersediaan Dosen” maka navigasi akan menuju

jendela agar pengguna dapat memasukkan data waktu dosen dapat mengajar

Gambar 4.6 Jendela Waktu Mengajar Dosen

Pada jendela ini pengguna dapat menggunakan pilihan lanjut untuk

memasukkan ketersediaan dosen selanjutnya atau menggunakan kotak pencari

untuk mencari nama dosen tertentu yang diinginkan untuk dimasukkan

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 68: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

54

terlebih dahulu. Jika pengguna menekan tombol kotak pencari maka akan

muncul dialog seperti berikut :

Gambar 4.7 Dialog untuk mencari nama dosen

8. Pada Jendela Waktu Mengajar Dosen, terdapat combobox yang dapat dipilih

oleh pengguna. Pada jendela ini juga terdapat 2 tombol yaitu Kembali dan

Lanjut. Jika tombol Kembali ditekan oleh pengguna, maka navigasi akan

menuju jendela sebelumnya dan jika tombol Lanjut ditekan, maka jendela ini

akan menampilkan dosen selanjutnya yang akan diisi waktu mengajarnya.

Jika tombol Kembali ditekan setelah tombol lanjut, maka jendela ini akan

menampilkan data dosen yang ditampilkan sebelumnya. Jika semua data

dosen sudah diisi oleh pengguna maka navigasi akan menuju jendela

pembuatan jadwal.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 69: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

55

Gambar 4.8 Jendela Pembuatan Jadwal

9. Pada jendela pembuatan jadwal terdapat satu progressbar yang menunjukkan

sampai berapa persen kemajuan dari penjadwalan yang sedang terjadi dan

juga satu tombol eksekusi untuk memulai dan jika tombol ditekan, maka

tulisan pada tombol akan berubah menjadi “Berhenti” dan progressbar akan

mulai bergerak.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 70: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

56

Gambar 4.9 Proses Pembuatan Jadwal

10. Setelah proses penjadwalan selesai, maka tampilan akan berubah seperti

berikut.

Gambar 4.10 Jadwal Selesai Dibuat

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 71: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

57

11. Setelah jadwal selesai dibuat, maka pengguna dapat menutup semua jendela

yang terbuka sampai kembali ke tampilan utama. Setelah itu pengguna dapat

melihat jadwal yang sudah dibuat dengan menekan navigasi “Lihat Jadwal”.

Gambar 4.11 Navigasi Lihat Jadwal

12. Pada Menu “Lihat Jadwal” terdapat tiga menu navigasi lagi yaitu “Lihat

Jadwal yang Disusun” , “Lihat Daftar Dosen yang Belum Terjadwal” dan

“Lihat Daftar Mata Kuliah yang Belum Terjadwal”. Jika pengguna menekan

navigasi “Lihat Jadwal yang Disusun” maka akan muncul tampilan seperti

berikut :

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 72: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

58

Gambar 4.12 Jadwal Kuliah yang Disusun

13. Setelah itu pengguna juga dapat melihat daftar dosen yang kemungkinan

belum terjadwal karena terbentur oleh aturan yang ditetapkan atau dapat juga

tidak mendapat ruang kelas atau laboratorium disaat jadwal mengajarnya.

Gambar 4.13 Daftar Dosen yang Belum Terjadwal

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 73: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

59

14. Pengguna dapat juga melihat daftar dari mata kuliah yang belum terjadwal

dikarenakan kurangnya ketersediaan dosen untuk mengajar mata kuliah

tersebut.

Gambar 4.14 Daftar Mata Kuliah yang Belum Terjadwal

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 74: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

60

15. Pada menu bantuan terdapat dua pilihan, yaitu “Petunjuk Penggunaan” dan

“Tentang”

Gambar 4.15 Navigasi Menu Bantuan

16. Pada menu “Petunjuk Penggunaan”, tidak diberikan fasilitas pencarian karena

menu yang ada pada aplikasi ini tidak banyak. Jika menu “Petunjuk

Penggunaan” dipilih, maka akan muncul jendela seperti berikut :

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 75: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

61

Gambar 4.16 Jendela Petunjuk Penggunaan

17. Jika menu “Tentang” ditekan maka akan muncul jendela seperti berikut :

Gambar 4.17 Jendela Tentang

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 76: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

62

4.2. Pengujian Sistem

Pengujian ini dilakukan dengan menggunakan data perkuliahan yang ada di

Universitas Multimedia Nusantara. Data yang dipergunakan pada pengujian pertama

sebanyak 625 transaksi perkuliahan pada semester ganjil 2010 / 2011 dan pada

pengujian kedua sebanyak 618 transaksi perkuliahan pada semester genap 2010 /

2011. Pengaturan constraint awal untuk waktu perkuliahan adalah 6 hari kerja, 12

jam perkuliahan dalam 1 hari, 6 sks maksimum untuk setiap dosen setiap hari dan 2

jenis perkuliahan untuk setiap grup mata kuliah. Pengujian sistem dilakukan untuk

menguji kebenaran jadwal yang dibuat serta untuk melihat banyaknya kuantitas

transaksi yang mampu dijadwal oleh sistem.

4.3. Hasil Pengujian

Penghitungan kuantitas dari jadwal yang dibuat menggunakan perhitungan persentase

sebagai berikut:

Kuantitas = Banyak Transaksi yang Terjadwal * 100% Banyak Transaksi Perkuliahan

Dari hasil keluaran sistem terdapat 593 transaksi yang terjadwal dari 625 transaksi

perkuliahan yang akan diselenggarakan pada semester ganjil 2010 / 2011 dengan 34

transaksi yang belum terjadwal yang terdiri dari :

a. 28 transaksi dosen yang belum terjadwal

b. 6 transaksi mata kuliah yang belum terjadwal karena kekurangan

dosen untuk mengajar mata kuliah tersebut.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 77: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

63

Sehingga kuantitas dari jadwal yang dibuat adalah :

Kuantitas = 593 * 100% 625

= 94.8 %

Sedangkan waktu yang diperlukan berkisar antara 3 - 6 detik.

Berikut adalah daftar dosen yang belum terjadwal :

Gambar 4.18 Daftar Dosen yang Belum Terjadwal

Berdasarkan daftar yang ada, terdapat 27 orang dosen yang tidak terjadwal karena

terbentur oleh waktu. Waktu yang dimaksud bisa dikarenakan oleh kurangnya waktu

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 78: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

64

mengajar yang disediakan dosen tersebut atau waktu mengajar telah melebihi

constraint 6 sks dalam sehari. Sebagai contoh dosen dengan nama ‘410007’ memliki

jadwal ketersediaan sebagai berikut :

NID  SENIN  SELASA  RABU  KAMIS  JUM'AT  SABTU 

410007        16‐19  16‐18  8‐13 

Kemudian transaksi yang sudah ada untuk dosen tersebut adalah :

KMK  NID  NO_RUANG JAM_MULAI JAM_SELESAI HARI  GRUP 

SK632  410007  R515  8  9  Sabtu  SK31 

SK632P  410007  R515  9  13  Sabtu  SK31 

Dosen tersebut tidak mendapat jadwal untuk mata kuliah “Jaringan Komputer

Terapan 1” karena mata kuliah tersebut memerlukan waktu 5 jam perkuliahan

sekaligus dan waktu yang disediakan oleh dosen tersebut tidak cukup di hari Kamis

dan Jum’at.

Untuk kasus waktu mengajar telah melebihi 6 sks dalam sehari akan digunakan

contoh dosen dengan nama ‘409047’ yang memiliki jadwal ketersediaan sebagai

berikut :

NID  SENIN SELASA  RABU  KAMIS  JUM'AT  SABTU 

409047  8‐17  8‐11         

Kemudian transaksi yang sudah ada untuk dosen tersebut adalah :

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 79: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

65

KMK  NID  NO_RUANG JAM_MULAI JAM_SELESAI HARI  GRUP 

UM151  409047  R307  8  11  Senin  EM12 

UM151  409047  R307  11  14  Senin  EM11 

UM151  409047  R310  8  11  Selasa  SK12 

Dosen tersebut tidak mendapat jadwal untuk mata kuliah “Agama” karena pada hari

Senin membentur ketentuan 6 sks dalam sehari dan pada hari Selasa sudah tidak ada

waktu kesediaan mengajar.

Sedangkan 1 dosen sisanya adalah dosen yang tidak terjadwal karena kemungkinan

mata kuliah yang diajar memerlukan ruangan khusus dan pada saat dosen tersebut

dapat mengajar, ruang khusus tersebut sedang digunakan oleh dosen lain.

Gambar 4.19 Daftar Mata Kuliah yang Belum Terjadwal

Sedangkan pada daftar mata kuliah yang belum terjadwal, terdapat 6 transaksi

perkuliahan yang belum mendapat dosen untuk mengajar pada mata kuliah tersebut.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 80: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

66

Kemudian pengujian dilakukan dengan menggunakan data perkuliahan semester

genap tahun 2010 / 2011 di Universitas Multimedia Nusantara.

Dari hasil keluaran sistem terdapat 585 transaksi yang terjadwal dari 618 transaksi

perkuliahan yang akan diselenggarakan pada semester genap 2010 dengan 33

transaksi yang belum terjadwal yang terdiri dari 33 transaksi dosen yang belum

terjadwal sehingga kuantitas dari jadwal adalah :

Kuantitas = 585 * 100% 618

= 94.6 %

Sedangkan waktu yang diperlukan dalam menyusun jadwal adalah 3 – 6 detik.

Berikut adalah daftar dosen yang belum terjadwal :

Gambar 4.20 Daftar Dosen yang Belum Terjadwal

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 81: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

67

Berdasarkan daftar yang ada, terdapat 33 orang dosen tidak terjadwal yang

seluruhnya dikarenakan terbentur oleh waktu. Sebagai contoh adalah dosen dengan

nama ' 410010' dengan ketersediaan mengajar sebagai berikut :

NID  SENIN SELASA  RABU  KAMIS  JUM'AT  SABTU 

410010    9‐18         

Kemudian transaksi yang sudah ada untuk dosen tersebut adalah :

KMK  NID  NO_RUANG JAM_MULAI JAM_SELESAI HARI  GRUP 

IK668  410010  R307  9  13  Selasa  IK31 

Dosen tersebut tidak mendapat jadwal untuk mata kuliah “Editing dan Produksi

Program TV” yang memiliki bobot 4 sks karena pada hari Selasa membentur

ketentuan 6 sks dalam sehari.

Contoh kasus lain adalah dosen dengan nama ‘409069’ yang ketersediaan

mengajarnya adalah sebagai berikut :

NID  SENIN SELASA  RABU  KAMIS  JUM'AT  SABTU 

409069      13‐17    8‐17   

Kemudian transaksi yang sudah ada untuk dosen tersebut adalah :

KMK  NID  NO_RUANG JAM_MULAI JAM_SELESAI HARI  GRUP 

TI110  409069  R314  13  15  Rabu  TI112 

TI110P  409069  R502  15  17  Rabu  TI112 

TI110  409069  R316  8  10  Jumat  TI110 

TI110P  409069  R504  10  12  Jumat  TI110 

TI625  409069  R307  12  14  Jumat  TI31 

TI625P  409069  R501  14  16  Jumat  TI31 

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 82: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

68

Dosen tersebut tidak mendapat jadwal untuk mata kuliah “Sistem Multimedia” yang

membutuhkan waktu 4 jam karena waktu kesediaan mengajarnya kurang.

Untuk setiap transaksi yang sudah dijadwal oleh sistem, kualitasnya terjaga karena

setiap transaksi mematuhi setiap constraint yang sudah ditetapkan. Contoh hasil

penjadwalan ada pada lampiran (L – 11 dan L – 31).

4.4. Evaluasi

Berdasarkan hasil pengujian yang dilakukan dengan menggunakan data perkuliahan

yang ada di Universitas Multimedia Nusantara, algoritma greedy terbukti mampu

menyusun jadwal kuliah dan juga banyaknya transaksi yang mampu dijadwal

sebanyak 94.8% pada percobaan pertama dan 94.6% pada percobaan kedua. Hal ini

dicapai dengan presorting yaitu dengan pemberian prioritas pada beberapa komponen

tertentu dan diurutkan berdasarkan prioritas tertinggi. Sehingga dapat ditentukan

dosen – dosen dan mata kuliah yang harus diprioritaskan untuk dijadwal terlebih

dahulu. Karena objek yang memiliki prioritas tertinggi yang dalam hal ini adalah

dosen honorer yang waktunya terbatas dijadwal terlebih dahulu, maka algoritma

greedy memiliki kemampuan yang baik dalam sistem penjadwalan.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 83: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

69

BAB V

SIMPULAN DAN SARAN

5.1. Simpulan

Sistem penyusun jadwal yang otomatis telah berhasil dibuat. Simpulan yang

didapatkan dari hasil penelitian yang dilakukan antara lain :

1. Algoritma greedy bisa diimplementasikan untuk mendapat solusi jadwal yang

memenuhi constraint yang diberikan karena bersifat mengambil pilihan

terbaik dari setiap pilihan langkah.

2. Diperlukan teknik transform and conquer yang dalam hal ini adalah

presorting yaitu memberikan prioritas pada mata kuliah tertentu dan dosen

honorer lalu mengurutkan berdasarkan prioritas tertinggi saat menyusun

jadwal perkuliahan yang bertujuan untuk meningkatkan akurasi dari algoritma

greedy.

5.2. Saran

Saran yang diberikan untuk pengembangan sistem ke depan adalah Penambahan fitur

“Saran” pada daftar dosen yang belum terjadwal yang mana terdapat fungsi untuk

mendeteksi latar belakang dosen tersebut tidak terjadwal (contoh : saran untuk

meminta tambahan waktu mengajar)

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 84: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

70

DAFTAR PUSTAKA

Connolly, Thomas, and Carolyn Begg. Database Systems: A Practical Approach to

Design, Implementation and Management. Addison Wesley, 2009.

Consultants, Applied Software. aSc TimeTables. 1997.

http://www.asctimetables.com/timetables_en.html (diakses pada 12 Juli 2011).

Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction

to Algorithms. Cambridge: McGraw-Hill, 2001.

Gosling, James, Bill Joy, Guy Steele, and Gilad Bracha. The Java™ Language

Specification. Addison Wesley, 2005.

International, Lantiv. Lantiv Scheduling Studio. 2009. http://www.lantiv.com/

(diakses pada 11 Juli 2011).

Lalescu, Liviu. FET Free Timetabling Software. 2009.

http://www.lalescu.ro/liviu/fet/ (diakses pada 12 Juli 2011).

Levitin, Anany. Introduction to the Design and Analysis of Algorithms. Villanova:

Addison Wesley, 2006.

Pressman, Roger S. Software Engineering : A Practioner's Approach. McGraw Hill,

2010.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 85: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

71

Shneiderman, Ben, Catherine Plaisant, Maxine Cohen, and Steven Jacobs. Designing

the User Interface: Strategies for Effective Human-Computer Interaction. Addison

Wesley, 2009.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 86: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

72

RIWAYAT HIDUP

Nama : Natanael Santoso

NIM : 07110110008

Jenis Kelamin : Laki-laki

Kewarganegaraan : Indonesia

Tempat/Tanggal Lahir : Jakarta, 5 Desember 1988

Alamat : Jln. Pintu Air V no 35, Jakarta Pusat - 10710

E-mail : [email protected]

Riwayat Pendidikan:

1. Pendidikan Formal

a. Program Studi S1 Teknik Informatika

Universitas Multimedia Nusantara 2007 - 2011

b. SMKK 2 BPK PENABUR Jakarta 2004 - 2007

c. SLPTK 7 BPK PENABUR Jakarta 2001 - 2004

d. SDK 2 BPK PENABUR Jakarta 1995 - 2001

2. Pendidikan Informal

a. Bahasa Pemrograman Java di Pentasoft 2006

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 87: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

73

Pengalaman Organisasi:

1. Pengurus di Ensemble Galilea bagian perlengkapan 2004 – 2010

2. Wakil Ketua UKM Bridge periode 1 2008 – 2009

3. Ketua UKM Bridge periode 2 2009 – 2010

Pengalaman Kerja:

1. Asisten Laboratorium Mata Kuliah Algoritma dan Pemrograman –

Universitas Multimedia Nusantara, Serpong, 2009.

2. Magang Kerja – PT. Antilope Madju Puri Indah, Jakarta, Februari – Juni 2006

3. Magang Kerja – Tokyo Denki University, Chiba, Jepang, September –

Desember 2010.

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 88: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-2

DATA PENGUJIAN

Tabel Ruangan

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 89: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-3

Pengujian Pertama

Pada pengujian pertama, data yang digunakan adalah data perkuliahan semester ganjil

tahun 2010 / 2011

Daftar Dosen yang Mengajar Semester Ganjil 2010 / 2011

DOSEN Mata Kuliah Banyak Kelas

106004 Pengantar Ilmu Komunikasi 1 107005 2D Animation 1 1 107005 Special Effects - II 1 107005 Stop Motion Animation 1 107006 Dasar-dasar Bisnis 1 107006 Manajemen Pemasaran 1 108001 Kalkulus 1 1 108002 Fisika 1 108002 Metodologi Penelitian Sistem Komputer 1 108002 Probabilitas dan Statistika 1 108007 Database Lanjutan 2 108007 Managemen Proyek SI 1 108008 Akuntansi Biaya 1 108008 Pengantar Akuntansi 1 1 108012 Analisis dan Perancangan Sistem 1 108012 Database Lanjutan 2 108013 Akuntansi Biaya 1 108013 Pengantar Akuntansi 1 1 108014 Investasi dan Pasar Modal 1 108014 Manajemen Keuangan 1 1 108015 Algoritma dan Pemrograman 1 108017 Dasar-dasar Bisnis 1 108021 Perancangan Sistem Embedded 1 2 108022 3D Animation 2 1 108022 Animation History 1 108023 Pendidikan Kewarganegaraan 1 109004 Kalkulus 1 1 109004 Sinyal dan Sistem Linear 1 109004 Sistem Komunikasi 1 1 109005 Pengantar Perpajakan 1 109005 Perpajakan 1 1 109005 Praktek Perpajakan 1 109013 Manajemen Keuangan 1 1 109014 Experimental Forms in Narrative 1 109014 Visual Communication Design-I 1 109015 Antarmuka & Instrumentasi 1 109015 Komputasi Bergerak dan Pervasif 1 109015 Sirkuit Elektronik II 2 109017 Penulisan Berita Media Cetak 1 109018 Manajemen Pemasaran 1 109018 Pengantar Bisnis 1 109019 Bahasa Indonesia 1 109020 Pengantar Ilmu Politik 1 109021 Sistem Informasi Manajemen 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 90: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-4

DOSEN Mata Kuliah Banyak Kelas

109022 Bahasa Inggris 1 1 109023 Analisis & Perancangan SI Lanjutan 1 109023 Decision Support & BI Systems 1 110002 Pemograman Web 1 110002 Web Programming 1 110003 Lab Sistem Informasi Akuntansi Berbasis ICT 2 1 110003 Sistem Informasi Akuntansi Berbasis ICT 2 1 110003 Sistem Informasi Manajemen 1 110003 Sistem Pengendalian Manajemen 1 110006 Pendidikan Kewarganegaraan 1 110007 Manajemen Keuangan 1 1 110010 Bahasa Inggris 1 1 110019 Aesthetics 1 110019 Typography-I 1 110020 Dasar-dasar Bisnis 1 110022 Digital Cinematography - I 1 407001 Pengantar Ilmu Komunikasi 1 407001 Pengantar Sosiologi 1 407002 Indepth Reporting 1 407002 Sejarah Jurnalistik Indonesia Modern 1 407008 Matematika Diskrit 1 407011 Bahasa Indonesia 1 407016 Pengantar Manajemen & Bisnis 1 408004 Teknik Lobi dan Negosiasi 1 408009 Etika Bisnis & Hukum 1 408009 Komputer dan Masyarakat 1 408009 Sistem Hukum Indonesia 1 408012 Corporate Image Management 1 408012 Manajemen PR 1 408015 Colour Theory 1 408015 Nirmana 3D 1 408022 Ekonomi Mikro 1 408023 Pendidikan Kewarganegaraan 1 408024 Pendidikan Kewarganegaraan 1 408025 Event Management 1 408025 Pendidikan Kewarganegaraan 1 408027 Bahasa Inggris 1 1 408028 Agama 1 408032 Web & Interactive Design - II 1 408035 Seminar Audit 1 408035 Akuntansi Keuangan Lanjutan 2 1 408036 Matematika Bisnis 1 408036 Matematika Keuangan 1 408036 Statistik Bisnis 2 1 408041 Matematika Diskrit 1 408042 Pengantar Ilmu Komunikasi 1 408042 Pengantar Sosiologi 1 408043 Komunikasi Massa 1 408044 Pengantar Sosiologi 1 408044 Sistem Sosial Budaya Indonesia 1 408045 Computer Graphic-II 1 408046 Feature Media Siar 1 408046 TV Broadcast Programming Principles 1 408047 West Art History 1 408049 Sculpting 1 408050 Colour Theory 1 408050 Drawing I 1 408051 Nirmana 3D 1 408053 Painting 1 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 91: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-5

DOSEN Mata Kuliah Banyak Kelas

408058 Penulisan Tajuk Rencana dan Opini 1 408059 Perkembangan Teknologi Komunikasi 1 408060 Bahasa Jurnalistik 1 409001 Motion Graphics - I 1 409003 Nirmana 3D 1 409004 Dasar-dasar Bisnis 1 409004 E-Marketing 1 409004 Pengantar Bisnis 1 409007 Pengantar Pemasaran 1 409009 Pengantar Ilmu Komunikasi 1 409009 Sistem Komunikasi Indonesia 1 409011 Standar Akuntansi Keuangan 1 409013 Perpajakan 1 1 409014 Pengantar Teknologi Multimedia 2 409016 Creative Writing 1 409018 Bahasa Inggris 1 1 409019 Konsep Sistem Operasi 1 409020 Arsitektur dan Organisasi Komputer 1 409020 Pemrograman Jaringan 2 409021 Motion Graphics - I 1 409023 Konsep Bahasa Pemrograman 1 409024 Komputer dan Masyarakat 1 409024 Pengantar Teknologi Multimedia 2 409028 Ekonomi Mikro 1 409034 Dasar-dasar Bisnis 1 409037 Brand Management 1 409037 Dasar-dasar Bisnis 1 409037 Pengantar Bisnis 1 409040 Studi Kelayakan Bisnis 1 409042 Customer Relationship Management 1 409042 Produksi Media PR 1 409046 Bahasa Inggris 1 1 409047 Agama 1 409049 Agama 1 409050 Aesthetics 1 409051 Pendidikan Kewarganegaraan 1 409052 Matematika Bisnis 1 409055 Drawing - III 1 409056 Creative Project Management 1 409056 Printing Process 1 409057 Colour Theory 1 409059 Typography-I 1 409060 West Art History 1 409061 Drawing - III 1 409063 Drawing - III 1 409065 Photography - II 1 409067 Kalkulus 1 1 409069 Pengantar Teknologi Multimedia 2 409070 Pemrograman Berorientasi Objek 2 409071 Algoritma dan Pemrograman 2 409073 Intelegensia Semu 1 409074 Pemrograman Visual 2 409074 Pengembangan Aplikasi Database 1 2 409079 Creative & Critical Thinking 1 409080 Acting & Casting 1 409080 Bahasa Indonesia 1 409083 Bahasa Inggris 1 1 409084 Etika & Filsafat Komunikasi 1 409084 Komunikasi Internasional 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 92: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-6

DOSEN Mata Kuliah Banyak Kelas

409085 Nirmana 3D 1 409086 Pemrograman Lanjutan 1 2 410001 Bahasa Indonesia 1 410002 Creative Writing 1 410003 Analisis Perancangan dan Algoritma 1 410004 Algoritma dan Pemrograman 2 410007 Jaringan Komputer Terapan 1 2 410007 Jaringan Komputer Terapan 2 2 410010 Produksi dan Pasca Produksi 1 410012 Pengantar Ilmu Politik 1 410012 Pengantar Sosiologi 1 410013 Manajemen PR 1 410013 Marketing PR 1 410014 Manajemen PR 1 410015 Komunikasi Massa 1 410017 Sistem Komunikasi Indonesia 1 410018 Seminar Manajemen 1 410020 Dasar-dasar Bisnis 1 410020 Manajemen Teknologi dan Inovasi 1 410022 Ekonomi Mikro 1 410023 Hukum Bisnis 1 410024 Pemeriksaan Akuntansi 2 1 410025 Akuntansi Biaya 1 410026 Analisis Laporan Keuangan 1 410026 Pengantar Akuntansi 1 1 410027 Akuntansi Keuangan 1 1 410027 Pengantar Akuntansi 1 1 410028 Nirmana 2D 1 410029 Computer Graphic-II 1 410030 Pengantar Desktop Publishing 1 410030 Web & Interactive Design - II 1 410031 Pengantar Akuntansi 1 1 410031 Pengantar Akuntansi 2 1 410033 Drawing I 1 410034 Metodologi Penelitian Komunikasi I 1 410036 Presentation Skill 1 410037 Ekonomi Media 1 410037 Sistem Sosial Budaya Indonesia 1 410038 Analisis Proses Bisnis 1 410038 Pemrograman Visual 2 410040 Pengantar Desktop Publishing 1 410040 Visual Communication Design-I 1 410043 Perpajakan 1 1 410044 Pengantar Akuntansi 1 1 410045 Pengantar Perpajakan 1 410046 Nirmana 2D 1 410048 Packaging Surface Design 1 410049 Typography-I 1 410050 Bahasa Indonesia 1 410051 Painting 1 1 410052 Cinematography History 1 410053 Painting 1 1 410054 Manajemen Pemasaran 1 410054 Manajemen Stratejik 1 410054 Perilaku Konsumen 1 410055 Matematika Bisnis 1 410055 Matematika Keuangan 1 410055 Statistik Bisnis 2 1 410056 Pengantar Manajemen & Bisnis 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 93: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-7

DOSEN Mata Kuliah Banyak Kelas

410057 Komunikasi Massa 1 410057 Perkembangan Teknologi Komunikasi 1 410058 Teknik Interview dan Reportase 1 410059 Pengantar Teknologi Internet 2 410059 Pengantar Teknologi Multimedia 2 410060 Pengantar Teknologi Internet 2 410061 Creative & Critical Thinking 1 410062 Aesthetics 1 410062 Creative & Critical Thinking 1 410062 Pendidikan Kewarganegaraan 1 410063 Manajemen Keuangan 1 1 410063 Matematika Keuangan 1 410064 Algoritma dan Pemrograman 2 410064 Pemrograman Sistem Mobile 2 410065 Sistem Informasi Manajemen 1 410066 Pengantar Teknologi Multimedia 2 410067 Pengantar Teknologi Multimedia 2 410068 Probabilitas dan Statistika 1 410069 Keamanan Komputer & Jaringan 1 410069 Sistem Terdistribusi 1 410070 Hukum Bisnis 1 410071 Akuntansi Keuangan 1 1 410071 Pengantar Akuntansi 1 1 410072 Perkembangan Teknologi Komunikasi 1 410073 Pengantar Ekonomi 1 410074 Nirmana 2D 1 410075 Nirmana 3D 1 410076 Colour Theory 1 410076 Computer Graphic-II 1 410077 Font Design 1 410078 Drawing I 1 410078 Nirmana 2D 1 410079 Bahasa Inggris 1 1 410081 Bank dan Lembaga Keuangan Lainnya 1 410081 Keuangan Kewirausahaan 1 410082 Sistem Hukum Indonesia 1 410083 Manajemen Media 1 410084 Pengantar Desktop Publishing 1 410085 Bahasa Indonesia 1 410086 Pengantar Teknologi Multimedia 2 410087 Matematika Bisnis 1 410088 Illustration-I 1 410089 Colour Theory 1 410089 Nirmana 2D 1 410090 Sound Design 1 410091 Perilaku Organisasi 1 410092 Pendidikan Kewarganegaraan 1 410093 Pengantar Teknologi Multimedia 2 410094 Colour Theory 1 410094 Drawing I 1 410095 Pengembangan Organisasi 1 410096 Kalkulus 1 1 410096 Matematika Diskrit 1 410097 Pelatihan dan Pengembangan 1 410098 Arsitektur dan Organisasi Komputer 1 410099 Enterprise Resource Planning 1 410100 Keamanan & Audit Sistem Informasi 1 410101 Administrasi Database 1 2 410102 Analisis Pasar Modal 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 94: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-8

DOSEN Mata Kuliah Banyak Kelas

410103 Komunikasi Massa 1 410104 Aesthetics 1 410105 Manajemen Proyek Piranti Lunak 1 410106 Visual Communication Design-III 1 410107 Analisis dan Perancangan Sistem 1 410107 Pengantar Teknologi Internet 2 410107 Pengantar Teknologi Multimedia 2 410108 Graphic Design History 1 410109 Digital Cinematography - III 1 410110 Sculpting 1 410112 Agama 1 410113 Pengantar Bisnis 1 410114 Sistem Hukum Indonesia 1 410115 Matematika Keuangan 1 410116 Komunikasi Internasional 1 410117 Pengantar Bisnis 1 410117 Pengantar Manajemen & Bisnis 1 410118 Agama 1

85164 Agama 1 85201 Riset Teknologi Informasi 1 85201 Seminar ICT 1 92091 Creative Writing 1 93004 Perkembangan Teknologi Komunikasi 1

Data Ketersediaan Dosen Semester Ganjil 2010 / 2011

NID SENIN SELASA RABU KAMIS JUM'AT SABTU 108021 14-18 407001 8-14 9-12 407002 8-12 8-18 407008 8-14 8-14 407011 13-16 8-14 407016 14-17 408004 13-15 408009 11-13 8-12 8-14 8-12 408012 8-11 11-14 408015 8-12 8-16 408022 8-11 408023 11-14 9-17 408024 14-17 8-17 408025 8-14 8-16 408027 8-15 13-15 408028 8-14 8-14 408032 13-17 14-18 408035 15-17 15-18 408036 8-14 8-17 408041 11-17 11-14 408043 11-14 11-14 408044 8-14 8-12 408045 8-17 8-12 408046 13-17 8-17 11-15 408047 8-12 8-15 408049 13-17 8-12 408050 8-17 8-10

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 95: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-9

NID SENIN SELASA RABU KAMIS JUM'AT SABTU 408051 8-17 408053 11-14 8-14 408058 9-16 408059 10-12 408060 8-17 409001 14-18 409003 13-17 14-18 409004 8-16 8-11 409007 8-14 9-17 409009 10-12 8-14 8-13 409011 8-11 409013 8-11 409014 8-12 409016 9-16 409018 8-12 8-15 409019 9-17 409020 8-17 409021 14-18 8-12 409023 8-16 409024 8-17 409028 8-11 8-11 409034 10-13 409037 14-17 11-18 15-17 409040 8-11 409042 8-10 14-18 409046 8-15 8-15 8-12 409047 8-17 8-11 409049 11-14 11-17 409050 8-16 409051 11-17 8-17 409052 11-14 8-17 409055 8-14 8-11 409056 8-13 409057 8-10 8-10 8-12 409059 8-16 15-18 409060 8-15 8-12 409061 8-14 8-11 409063 8-11 8-14 409065 8-12 8-12 8-12 409067 8-14 409069 11-15 8-17 409070 8-14 409071 8-14 13-17 9-15 409073 8-11 13-16 409074 14-18 14-18 14-19 409079 16-18 16-18 16-18 409080 8-14 8-13 409083 11-16 8-15 409084 8-14 8-10 409085 8-12 409086 8-16 410001 8-11 14-17 8-14 410002 13-19 410003 8-14 410004 13-18 8-13 410007 16-19 16-18 8-13 410010 8-11 8-11 410012 8-12 9-16 410013 8-14 410014 8-11 8-11

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 96: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-10

NID SENIN SELASA RABU KAMIS JUM'AT SABTU 410015 13-16 410017 8-12 410018 17-20 410022 8-16 8-14 410023 8-11 410024 8-11 410025 8-11 8-11 410026 8-14 410028 13-17 410029 8-18 14-18 410030 8-11 11-14 8-12 410031 8-14 410033 8-14 11-14 410034 9-16 410036 8-12 13-17 410037 8-15 8-12 10-12 410038 8-12 8-12 410040 8-13 11-17 13-16 410043 8-11 410044 8-14 410045 11-13 410046 8-17 8-12 410048 8-12 410049 8-17 410050 11-17 14-17 410051 8-14 14-17 410052 11-16 410053 8-17 410054 8-11 8-20 410055 11-17 9-12 410056 8-17 410057 8-16 410058 8-11 410059 8-12 8-17 410060 13-17 14-18 8-12 410061 8-18 410062 8-11 8-15 8-16 410063 8-17 410064 8-17 8-15 410065 11-17 13-19 410066 8-17 410067 13-17 13-17 410068 10-17 8-14 410069 16-19 16-19 13-15 410070 8-11 11-14 410071 8-14 410072 14-16 10-12 410073 10-15 410074 14-18 14-18 13-17 410075 14-18 8-18 410076 8-16 8-16 410077 8-14 410078 14-17 14-17 15-18 13-17 410079 8-12 410081 11-17 410082 11-15 410083 8-14 410084 8-16 410085 14-17 14-17 410086 8-17 13-17 13-17

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 97: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-11

NID SENIN SELASA RABU KAMIS JUM'AT SABTU 410087 8-14 410088 8-17 410089 10-18 13-15 410090 8-12 14-18 410091 8-11 410092 8-14 410093 8-17 410094 11-16 410095 11-14 410096 11-17 410097 11-14 410098 8-14 410099 8-11 410100 13-16 410101 8-13 410102 14-17 410103 10-13 10-17 410104 8-12 410105 14-17 410106 8-14 410107 8-17 12-14 10-12 8-11 410108 14-16 10-16 410109 8-12 410110 8-18 410112 8-11 8-11 410113 14-16 410114 11-13 410115 11-14 410116 10-12 410117 10-12 8-11 410118 8-14 8-14 85164 8-14 11-14 11-14

Transaksi hasil penjadwalan

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Pengantar Ilmu Komunikasi 106004 R821 8 11 Senin IK11 Pengantar Ilmu Komunikasi 106004 R622 11 14 Senin IK12 2D Animation 1 107005 R627 8 12 Senin DV21 Stop Motion Animation 107005 R823 12 16 Senin DV31 Dasar-dasar Bisnis 107006 R306 14 17 Senin EA12 Kalkulus 1 108001 R315 14 17 Senin TI12 Fisika 108002 R309 14 17 Senin SK11 Database Lanjutan 108007 R511 12 16 Senin SI31 Database Lanjutan 108007 R511 11 12 Senin SI31 Managemen Proyek SI 108007 R621 8 11 Senin SI31 Pengantar Akuntansi 1 108008 R722 16 19 Senin EA11 Analisis dan Perancangan Sistem 108012 R317 13 16 Senin TI21 Database Lanjutan 108012 R623 9 13 Senin TI31 Database Lanjutan 108012 R623 8 9 Senin TI31 Pengantar Akuntansi 1 108013 R720 16 19 Senin EA13 Akuntansi Biaya 108013 R318 16 19 Senin EA25 Akuntansi Biaya 108013 R312 16 19 Senin EA21 Manajemen Keuangan 1 108014 R524 8 11 Senin EM22 Manajemen Keuangan 1 108014 R505 11 14 Senin EM21

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 98: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-12

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Algoritma dan Pemrograman 108015 R311 14 17 Senin SI12 Dasar-dasar Bisnis 108017 R521 11 14 Senin EM13 Dasar-dasar Bisnis 108017 R622 8 11 Senin EM12 Animation History 108022 R524 11 14 Senin DV21 Animation History 108022 R624 8 11 Senin DV23 3D Animation 2 108022 R506 14 18 Senin DV31 Pendidikan Kewarganegaraan 108023 R302 14 17 Senin DV12 Pendidikan Kewarganegaraan 108023 R624 11 14 Senin DV13 Kalkulus 1 109004 R313 14 17 Senin TI13 Perpajakan 1 109005 R508 13 16 Senin EA21 Pengantar Perpajakan 109005 R821 11 13 Senin EA22 Manajemen Keuangan 1 109013 R625 11 14 Senin EM25 Visual Communication Design-I 109014 R824 14 19 Senin DV21 Experimental Forms in Narrative 109014 R822 15 19 Senin DV31 Visual Communication Design-I 109014 R822 8 13 Senin DV23 Komputasi Bergerak dan Pervasif 109015 R513 15 18 Senin SK41 Antarmuka & Instrumentasi 109015 R620 12 15 Senin SK31 Sirkuit Elektronik II 109015 R625 10 12 Senin SK21 Sirkuit Elektronik II 109015 R625 8 10 Senin SK21 Penulisan Berita Media Cetak 109017 R523 8 12 Senin IK22 Manajemen Pemasaran 109018 R508 10 13 Senin EM22 Pengantar Bisnis 109018 R620 8 10 Senin TI12 Bahasa Indonesia 109019 R521 8 11 Senin IK11 Bahasa Indonesia 109019 R315 11 14 Senin EM12 Pengantar Ilmu Politik 109020 R626 12 14 Senin IK11 Pengantar Ilmu Politik 109020 R304 14 16 Senin IK14 Pengantar Ilmu Politik 109020 R205 16 18 Senin IK17 Sistem Informasi Manajemen 109021 R623 13 16 Senin SI26 Bahasa Inggris 1 109022 R820 8 10 Senin IK11 Bahasa Inggris 1 109022 R523 12 14 Senin SI13 Bahasa Inggris 1 109022 R626 10 12 Senin SI14 Analisis & Perancangan SI Lanjutan 109023 R625 8 11 Senin SI31 Decision Support & BI Systems 109023 R621 11 14 Senin SI31 Pemograman Web 110002 R723 11 13 Senin TI31 Sistem Informasi Akuntansi Berbasis ICT 2 110003 R723 11 14 Senin EA31 Sistem Pengendalian Manajemen 110003 R723 11 14 Senin EA41 Pendidikan Kewarganegaraan 110006 R307 14 17 Senin SK12 Manajemen Keuangan 1 110007 R821 13 16 Senin EM24 Bahasa Inggris 1 110010 R620 10 12 Senin DV11 Bahasa Inggris 1 110010 R316 12 14 Senin TI16 Bahasa Inggris 1 110010 R623 8 10 Senin DV17 Aesthetics 110019 R312 14 16 Senin DV27 Dasar-dasar Bisnis 110020 R316 14 17 Senin TI11 Digital Cinematography - I 110022 R820 10 14 Senin DV22 Pengantar Ilmu Komunikasi 407001 R208 8 11 Senin IK15 Pengantar Sosiologi 407001 R207 11 14 Senin IK17 Teknik Lobi dan Negosiasi 408004 R201 13 15 Senin IK31 Sistem Hukum Indonesia 408009 R303 11 13 Senin IK26 Pendidikan Kewarganegaraan 408023 R305 11 14 Senin IK12 Web & Interactive Design - II 408032 R509 13 17 Senin DV23 Matematika Keuangan 408036 R312 11 14 Senin EM11 Matematika Bisnis 408036 R314 8 11 Senin EA12 Pengantar Ilmu Komunikasi 408042 R311 14 17 Senin IK13 Komunikasi Massa 408043 R203 11 14 Senin IK26 Pengantar Sosiologi 408044 R303 8 11 Senin IK14 Sistem Sosial Budaya Indonesia 408044 R201 11 13 Senin IK26 TV Broadcast Programming Principles 408046 R310 13 17 Senin DV31 West Art History 408047 R202 10 12 Senin DV14 West Art History 408047 R305 8 10 Senin DV13 Drawing I 408050 R722 11 14 Senin DV19

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 99: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-13

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Drawing I 408050 R312 8 11 Senin DV14 Pengantar Pemasaran 409007 R313 8 11 Senin EM22 Pengantar Pemasaran 409007 R311 11 14 Senin EM21 Sistem Komunikasi Indonesia 409009 R302 10 12 Senin IK34 Bahasa Inggris 1 409046 R508 8 10 Senin EM11 Bahasa Inggris 1 409046 R317 10 12 Senin EM14 Bahasa Inggris 1 409046 R314 12 14 Senin EA13 Agama 409047 R307 8 11 Senin EM12 Agama 409047 R307 11 14 Senin EM11 Drawing - III 409055 R722 8 11 Senin DV19 Drawing - III 409055 R721 11 14 Senin DV17 Colour Theory 409057 R206 8 10 Senin DV110 Typography-I 409059 R306 11 14 Senin DV25 Typography-I 409059 R306 8 11 Senin DV23 Drawing - III 409063 R723 8 11 Senin DV16 Pemrograman Berorientasi Objek 409070 R501 10 12 Senin TI21 Pemrograman Berorientasi Objek 409070 R202 8 10 Senin TI21 Algoritma dan Pemrograman 409071 R504 11 13 Senin TI14 Algoritma dan Pemrograman 409071 R315 8 11 Senin TI14 Pemrograman Visual 409074 R502 16 18 Senin SI11 Pemrograman Visual 409074 R301 14 16 Senin SI11 Creative & Critical Thinking 409079 R201 16 18 Senin DV14 Etika & Filsafat Komunikasi 409084 R207 8 11 Senin IK32 Etika & Filsafat Komunikasi 409084 R206 11 14 Senin IK31 Bahasa Indonesia 410001 R308 8 11 Senin EM11 Algoritma dan Pemrograman 410004 R303 13 16 Senin SI11 Algoritma dan Pemrograman 410004 R501 16 18 Senin SI11 Manajemen PR 410014 R203 8 11 Senin IK21 Dasar-dasar Bisnis 410020 R314 14 17 Senin TI12 Pengantar Akuntansi 1 410026 R720 8 11 Senin EA16 Analisis Laporan Keuangan 410026 R204 11 14 Senin EA31 Pengantar Akuntansi 1 410027 R723 16 19 Senin EA12 Nirmana 2D 410028 R202 13 17 Senin DV17 Visual Communication Design-I 410040 R824 8 13 Senin DV22 Perpajakan 1 410043 R201 8 11 Senin EA22 Pengantar Akuntansi 1 410044 R720 11 14 Senin EA18 Pengantar Akuntansi 1 410044 R721 8 11 Senin EA15 Nirmana 2D 410046 R310 8 12 Senin DV110 Painting 1 410051 R525 8 11 Senin DV23 Painting 1 410051 R525 11 14 Senin DV27 Statistik Bisnis 2 410055 R206 14 17 Senin EM23 Matematika Keuangan 410055 R208 11 14 Senin EM12 Pengantar Teknologi Multimedia 410059 R503 10 12 Senin IK13 Pengantar Teknologi Multimedia 410059 R311 8 10 Senin IK13 Manajemen Keuangan 1 410063 R301 11 14 Senin EM23 Matematika Keuangan 410063 R301 8 11 Senin EA12 Sistem Informasi Manajemen 410065 R207 14 17 Senin SI23 Sistem Informasi Manajemen 410065 R308 11 14 Senin SI22 Keamanan Komputer & Jaringan 410069 R203 16 19 Senin SK31 Hukum Bisnis 410070 R204 8 11 Senin EM22 Pengantar Akuntansi 1 410071 R318 8 11 Senin EA14 Akuntansi Keuangan 1 410071 R318 11 14 Senin EA21 Perkembangan Teknologi Komunikasi 410072 R203 14 16 Senin IK23 Nirmana 2D 410074 R208 14 18 Senin DV16 Colour Theory 410076 R316 10 12 Senin DV16 Colour Theory 410076 R316 8 10 Senin DV18 Drawing I 410078 R721 14 17 Senin DV13 Manajemen Media 410083 R205 11 14 Senin IK32 Manajemen Media 410083 R205 8 11 Senin IK31 Bahasa Indonesia 410085 R204 14 17 Senin SI12

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 100: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-14

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Pengantar Teknologi Multimedia 410086 R505 8 10 Senin DV11 Pengantar Teknologi Multimedia 410086 R509 10 12 Senin DV11 Pengantar Teknologi Multimedia 410086 R313 12 14 Senin SK11 Pengantar Teknologi Multimedia 410086 R503 14 16 Senin SK11 Pengantar Teknologi Multimedia 410093 R501 14 16 Senin EA15 Pengantar Teknologi Multimedia 410093 R302 12 14 Senin EA15 Pengantar Teknologi Multimedia 410093 R502 10 12 Senin EM12 Pengantar Teknologi Multimedia 410093 R302 8 10 Senin EM12 Pengantar Teknologi Multimedia 410107 R304 12 14 Senin IK12 Pengantar Teknologi Multimedia 410107 R502 14 16 Senin IK12 Pengantar Teknologi Multimedia 410107 R506 10 12 Senin SI11 Pengantar Teknologi Multimedia 410107 R317 8 10 Senin SI11 Graphic Design History 410108 R205 14 16 Senin DV22 Digital Cinematography - III 410109 R823 8 12 Senin DV31 Sculpting 410110 R304 8 12 Senin DV23 Agama 85164 R309 8 11 Senin TI14 Agama 85164 R309 11 14 Senin TI13 Riset Teknologi Informasi 85201 R626 8 10 Senin TI41 Seminar ICT 85201 R623 10 13 Senin TI41 Creative Writing 92091 R308 14 17 Senin IK21 Perkembangan Teknologi Komunikasi 93004 R627 12 14 Senin IK26 Perkembangan Teknologi Komunikasi 93004 R305 14 16 Senin IK25 2D Animation 1 107005 R820 8 12 Selasa DV22 Special Effects - II 107005 R506 12 16 Selasa DV31 Manajemen Pemasaran 107006 R301 8 11 Selasa EM24 Metodologi Penelitian Sistem Komputer 108002 R312 11 13 Selasa SK41 Probabilitas dan Statistika 108002 R301 8 11 Selasa TI22 Akuntansi Biaya 108008 R318 16 19 Selasa EA22 Investasi dan Pasar Modal 108014 R620 8 11 Selasa EM41 Algoritma dan Pemrograman 108015 R620 9 12 Selasa SK12 Algoritma dan Pemrograman 108015 R503 8 10 Selasa SI12 Dasar-dasar Bisnis 108017 R623 8 11 Selasa SI11 Perancangan Sistem Embedded 1 108021 R513 14 16 Selasa SK31 Perancangan Sistem Embedded 1 108021 R513 16 18 Selasa SK31 Animation History 108022 R625 8 11 Selasa DV22 Pendidikan Kewarganegaraan 108023 R626 9 12 Selasa TI12 Sinyal dan Sistem Linear 109004 R301 8 11 Selasa SK21 Sistem Komunikasi 1 109004 R621 11 14 Selasa SK31 Praktek Perpajakan 109005 R627 9 12 Selasa EA41 Penulisan Berita Media Cetak 109017 R524 8 12 Selasa IK21 Manajemen Pemasaran 109018 R621 8 11 Selasa EM21 Manajemen Pemasaran 109018 R318 11 14 Selasa EM23 Bahasa Indonesia 109019 R523 8 11 Selasa TI14 Pengantar Ilmu Politik 109020 R309 11 13 Selasa IK16 Pengantar Ilmu Politik 109020 R723 9 11 Selasa IK15 Sistem Informasi Manajemen 109021 R301 8 11 Selasa SI25 Bahasa Inggris 1 109022 R821 8 10 Selasa TI14 Web Programming 110002 R501 8 10 Selasa TI31 Pemograman Web 110002 R521 9 11 Selasa TI32 Lab Sistem Informasi Akuntansi Berbasis ICT 2 110003 R502 8 10 Selasa EA31 Sistem Informasi Manajemen 110003 R624 10 13 Selasa SI27 Pendidikan Kewarganegaraan 110006 R301 8 11 Selasa TI13 Pendidikan Kewarganegaraan 110006 R505 11 14 Selasa TI14 Bahasa Inggris 1 110010 R624 8 10 Selasa TI15 Typography-I 110019 R620 11 14 Selasa DV26 Typography-I 110019 R301 8 11 Selasa DV22 Dasar-dasar Bisnis 110020 R301 8 11 Selasa EA11 Digital Cinematography - I 110022 R622 9 13 Selasa DV21 Sejarah Jurnalistik Indonesia Modern 407002 R316 10 12 Selasa IK23 Sejarah Jurnalistik Indonesia Modern 407002 R315 8 10 Selasa IK21

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 101: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-15

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Matematika Diskrit 407008 R308 8 11 Selasa TI13 Matematika Diskrit 407008 R307 11 14 Selasa TI11 Bahasa Indonesia 407011 R301 13 16 Selasa TI12 Sistem Hukum Indonesia 408009 R317 8 10 Selasa IK27 Sistem Hukum Indonesia 408009 R508 10 12 Selasa IK21 Manajemen PR 408012 R203 8 11 Selasa IK23 Ekonomi Mikro 408022 R201 8 11 Selasa EM12 Event Management 408025 R317 10 12 Selasa DV31 Event Management 408025 R316 8 10 Selasa DV32 Agama 408028 R309 8 11 Selasa SK11 Agama 408028 R308 11 14 Selasa SI11 Seminar Audit 408035 R201 15 17 Selasa EA41 Matematika Diskrit 408041 R302 11 14 Selasa SI11 Matematika Diskrit 408041 R207 14 17 Selasa SK11 Pengantar Sosiologi 408042 R301 8 11 Selasa IK15 Pengantar Sosiologi 408042 R521 11 14 Selasa IK16 Computer Graphic-II 408045 R824 8 12 Selasa DV27 Feature Media Siar 408046 R523 8 12 Selasa IK32 West Art History 408047 R305 12 14 Selasa DV16 West Art History 408047 R303 10 12 Selasa DV12 West Art History 408047 R306 8 10 Selasa DV15 Sculpting 408049 R204 13 17 Selasa DV21 Nirmana 3D 409003 R205 13 17 Selasa DV14 Sistem Komunikasi Indonesia 409009 R301 11 13 Selasa IK35 Pengantar Ilmu Komunikasi 409009 R313 8 11 Selasa IK17 Standar Akuntansi Keuangan 409011 R202 8 11 Selasa EA41 Komputer dan Masyarakat 409024 R303 12 14 Selasa SI21 Pengantar Teknologi Multimedia 409024 R502 10 12 Selasa EM11 Pengantar Teknologi Multimedia 409024 R304 8 10 Selasa EM11 Ekonomi Mikro 409028 R205 8 11 Selasa EA13 Dasar-dasar Bisnis 409037 R302 14 17 Selasa TI13 Agama 409047 R310 8 11 Selasa SK12 Pendidikan Kewarganegaraan 409051 R305 14 17 Selasa SI12 Pendidikan Kewarganegaraan 409051 R313 11 14 Selasa SK11 Drawing - III 409055 R720 8 11 Selasa DV18 Colour Theory 409057 R302 8 10 Selasa DV12 Drawing - III 409061 R720 11 14 Selasa DV15 Drawing - III 409061 R721 8 11 Selasa DV14 Drawing - III 409063 R721 11 14 Selasa DV12 Drawing - III 409063 R722 8 11 Selasa DV11 Photography - II 409065 R311 8 12 Selasa DV21 Intelegensia Semu 409073 R206 8 11 Selasa TI31 Pemrograman Visual 409074 R502 16 18 Selasa SI13 Pemrograman Visual 409074 R203 14 16 Selasa SI13 Creative & Critical Thinking 409079 R202 16 18 Selasa DV15 Bahasa Indonesia 410001 R303 14 17 Selasa EA11 Analisis Perancangan dan Algoritma 410003 R207 11 14 Selasa TI32 Analisis Perancangan dan Algoritma 410003 R207 8 11 Selasa TI31 Algoritma dan Pemrograman 410004 R503 11 13 Selasa TI12 Algoritma dan Pemrograman 410004 R305 8 11 Selasa TI12 Produksi dan Pasca Produksi 410010 R208 8 11 Selasa IK32 Pengantar Sosiologi 410012 R307 8 11 Selasa IK13 Manajemen Teknologi dan Inovasi 410020 R301 8 11 Selasa EM31 Akuntansi Biaya 410025 R318 8 11 Selasa EA24 Akuntansi Keuangan 1 410027 R310 16 19 Selasa EA22 Akuntansi Keuangan 1 410027 R312 16 19 Selasa EA23 Pengantar Desktop Publishing 410030 R823 8 11 Selasa IK22 Ekonomi Media 410037 R311 12 14 Selasa IK41 Sistem Sosial Budaya Indonesia 410037 R314 10 12 Selasa IK27 Sistem Sosial Budaya Indonesia 410037 R314 8 10 Selasa IK24

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 102: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-16

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Pemrograman Visual 410038 R303 8 10 Selasa SI12 Pemrograman Visual 410038 R501 10 12 Selasa SI12 Pengantar Perpajakan 410045 R201 11 13 Selasa EA21 Packaging Surface Design 410048 R204 8 12 Selasa DV31 Bahasa Indonesia 410050 R208 14 17 Selasa IK12 Bahasa Indonesia 410050 R304 11 14 Selasa IK13 Painting 1 410051 R525 14 17 Selasa DV22 Cinematography History 410052 R202 13 15 Selasa DV22 Cinematography History 410052 R206 11 13 Selasa DV21 Manajemen Pemasaran 410054 R505 8 11 Selasa EM25 Algoritma dan Pemrograman 410064 R521 8 11 Selasa SK11 Algoritma dan Pemrograman 410064 R504 11 13 Selasa SK11 Sistem Informasi Manajemen 410065 R206 16 19 Selasa SI24 Sistem Informasi Manajemen 410065 R309 13 16 Selasa SI21 Pengantar Teknologi Multimedia 410067 R206 13 15 Selasa EA12 Pengantar Teknologi Multimedia 410067 R501 15 17 Selasa EA12 Probabilitas dan Statistika 410068 R312 13 16 Selasa TI23 Probabilitas dan Statistika 410068 R315 10 13 Selasa TI21 Keamanan Komputer & Jaringan 410069 R203 16 19 Selasa SK32 Nirmana 3D 410075 R304 14 18 Selasa DV17 Sistem Hukum Indonesia 410082 R201 13 15 Selasa IK22 Sistem Hukum Indonesia 410082 R205 11 13 Selasa IK23 Matematika Bisnis 410087 R208 11 14 Selasa EM11 Matematika Bisnis 410087 R301 8 11 Selasa EM12 Nirmana 2D 410089 R306 10 14 Selasa DV14 Sistem Hukum Indonesia 410114 R202 11 13 Selasa IK24 Matematika Keuangan 410115 R203 11 14 Selasa EA11 Agama 410118 R312 8 11 Selasa TI12 Agama 410118 R310 11 14 Selasa TI11 Creative Writing 92091 R301 8 11 Selasa IK24 Dasar-dasar Bisnis 409004 R204 8 11 Sabtu EM14 Komunikasi Internasional 409084 R202 8 10 Sabtu IK41 Jaringan Komputer Terapan 2 410007 R515 8 9 Sabtu SK31 Jaringan Komputer Terapan 2 410007 R515 9 13 Sabtu SK31 Sistem Komunikasi Indonesia 410017 R201 8 10 Sabtu IK31 Sistem Komunikasi Indonesia 410017 R203 10 12 Sabtu IK33 Sistem Sosial Budaya Indonesia 410037 R205 10 12 Sabtu IK22 Sistem Terdistribusi 410069 R204 13 15 Sabtu SK41 Pengembangan Organisasi 410095 R202 11 14 Sabtu EM41 Keamanan & Audit Sistem Informasi 410100 R201 13 16 Sabtu SI41 Administrasi Database 1 410101 R509 8 9 Sabtu SI31 Administrasi Database 1 410101 R509 9 13 Sabtu SI31 Analisis Pasar Modal 410102 R202 14 17 Sabtu EM41 Manajemen Proyek Piranti Lunak 410105 R203 14 17 Sabtu TI41 Komunikasi Internasional 410116 R201 10 12 Sabtu IK42 2D Animation 1 107005 R820 8 12 Rabu DV23 Algoritma dan Pemrograman 108015 R502 8 10 Rabu SK12 Penulisan Berita Media Cetak 109017 R524 8 12 Rabu IK23 Pemograman Web 110002 R624 9 11 Rabu SI31 Web Programming 110002 R501 8 10 Rabu TI32 Typography-I 110019 R301 8 11 Rabu DV21 Bahasa Indonesia 407011 R303 11 14 Rabu SK11 Bahasa Indonesia 407011 R310 8 11 Rabu TI11 Pendidikan Kewarganegaraan 408025 R508 11 14 Rabu SI14 Pendidikan Kewarganegaraan 408025 R505 8 11 Rabu DV11 Bahasa Inggris 1 408027 R311 10 12 Rabu TI13 Bahasa Inggris 1 408027 R204 12 14 Rabu SK11 Bahasa Inggris 1 408027 R306 8 10 Rabu TI11 Web & Interactive Design - II 408032 R509 14 18 Rabu DV21 Computer Graphic-II 408045 R824 8 12 Rabu DV26

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 103: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-17

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP TV Broadcast Programming Principles 408046 R524 11 15 Rabu DV32 Painting 1 408053 R525 11 14 Rabu DV25 Ekonomi Mikro 409028 R207 8 11 Rabu EM11 Dasar-dasar Bisnis 409034 R201 10 13 Rabu EM11 Customer Relationship Management 409042 R201 8 10 Rabu IK31 Agama 409049 R304 11 14 Rabu SI14 Matematika Bisnis 409052 R310 11 14 Rabu EM13 Printing Process 409056 R205 8 11 Rabu DV31 Creative Project Management 409056 R202 11 13 Rabu DV31 Colour Theory 409057 R204 8 10 Rabu DV13 Colour Theory 409057 R305 10 12 Rabu DV14 West Art History 409060 R311 8 10 Rabu DV17 West Art History 409060 R313 10 12 Rabu DV18 West Art History 409060 R305 12 14 Rabu DV11 Drawing - III 409061 R720 8 11 Rabu DV13 Photography - II 409065 R316 8 12 Rabu DV22 Kalkulus 1 409067 R208 8 11 Rabu TI14 Kalkulus 1 409067 R203 11 14 Rabu TI11 Pengantar Teknologi Multimedia 409069 R502 13 15 Rabu EM16 Pengantar Teknologi Multimedia 409069 R317 11 13 Rabu EM16 Algoritma dan Pemrograman 409071 R501 12 14 Rabu TI13 Algoritma dan Pemrograman 409071 R523 9 12 Rabu TI13 Bahasa Indonesia 409080 R314 8 11 Rabu DV13 Bahasa Indonesia 409080 R308 11 14 Rabu DV12 Pengantar Sosiologi 410012 R315 9 12 Rabu IK12 Pengantar Ilmu Politik 410012 R306 12 14 Rabu IK12 Manajemen PR 410013 R301 8 11 Rabu IK22 Marketing PR 410013 R205 11 14 Rabu IK31 Komunikasi Massa 410015 R201 13 16 Rabu IK23 Ekonomi Mikro 410022 R521 11 14 Rabu EM14 Ekonomi Mikro 410022 R508 8 11 Rabu EM13 Drawing I 410033 R721 8 11 Rabu DV16 Drawing I 410033 R722 11 14 Rabu DV17 Presentation Skill 410036 R306 10 12 Rabu IK33 Presentation Skill 410036 R206 8 10 Rabu IK32 Analisis Proses Bisnis 410038 R305 8 10 Rabu SI21 Analisis Proses Bisnis 410038 R307 10 12 Rabu SI22 Pengantar Desktop Publishing 410040 R823 14 17 Rabu IK21 Pengantar Desktop Publishing 410040 R823 11 14 Rabu IK26 Nirmana 2D 410046 R318 8 12 Rabu DV13 Painting 1 410053 R525 8 11 Rabu DV28 Komunikasi Massa 410057 R308 8 11 Rabu IK21 Perkembangan Teknologi Komunikasi 410057 R302 11 13 Rabu IK24 Teknik Interview dan Reportase 410058 R202 8 11 Rabu IK31 Pengantar Teknologi Internet 410060 R502 15 17 Rabu TI21 Pengantar Teknologi Internet 410060 R307 13 15 Rabu TI21 Creative & Critical Thinking 410062 R312 8 10 Rabu DV110 Pengantar Teknologi Multimedia 410066 R501 10 12 Rabu EM13 Pengantar Teknologi Multimedia 410066 R206 12 14 Rabu EA16 Pengantar Teknologi Multimedia 410066 R501 14 16 Rabu EA16 Pengantar Teknologi Multimedia 410066 R307 8 10 Rabu EM13 Probabilitas dan Statistika 410068 R505 11 14 Rabu SI21 Probabilitas dan Statistika 410068 R317 8 11 Rabu SK21 Hukum Bisnis 410070 R207 11 14 Rabu EM23 Perkembangan Teknologi Komunikasi 410072 R204 10 12 Rabu IK22 Drawing I 410078 R721 14 17 Rabu DV11 Pengantar Teknologi Multimedia 410086 R309 13 15 Rabu DV13 Pengantar Teknologi Multimedia 410086 R503 15 17 Rabu DV13 Colour Theory 410089 R302 13 15 Rabu DV19 Sound Design 410090 R309 8 12 Rabu DV32

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 104: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-18

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Pendidikan Kewarganegaraan 410092 R208 11 14 Rabu EA12 Pendidikan Kewarganegaraan 410092 R302 8 11 Rabu EA13 Colour Theory 410094 R202 14 16 Rabu DV17 Drawing I 410094 R721 11 14 Rabu DV18 Arsitektur dan Organisasi Komputer 410098 R303 8 11 Rabu TI21 Arsitektur dan Organisasi Komputer 410098 R301 11 14 Rabu SK21 Enterprise Resource Planning 410099 R203 8 11 Rabu SI31 Komunikasi Massa 410103 R312 10 13 Rabu IK25 Agama 410112 R304 8 11 Rabu IK11 Pengantar Bisnis 410117 R206 10 12 Rabu TI13 Agama 85164 R314 11 14 Rabu DV12 Web Programming 110002 R501 8 10 Kamis SI31 Indepth Reporting 407002 R521 10 14 Kamis IK31 Sejarah Jurnalistik Indonesia Modern 407002 R310 8 10 Kamis IK22 Matematika Diskrit 407008 R311 8 11 Kamis SK12 Matematika Diskrit 407008 R311 11 14 Kamis TI14 Etika Bisnis & Hukum 408009 R508 8 10 Kamis SI41 Komputer dan Masyarakat 408009 R621 10 12 Kamis TI22 Corporate Image Management 408012 R203 11 14 Kamis IK31 Nirmana 3D 408015 R312 8 12 Kamis DV18 Pendidikan Kewarganegaraan 408024 R302 14 17 Kamis SI11 Agama 408028 R313 8 11 Kamis IK13 Agama 408028 R313 11 14 Kamis IK12 Matematika Diskrit 408041 R302 11 14 Kamis SI12 Komunikasi Massa 408043 R206 11 14 Kamis IK27 Colour Theory 408050 R305 8 10 Kamis DV11 Painting 1 408053 R525 8 11 Kamis DV26 Painting 1 408053 R525 11 14 Kamis DV24 Perkembangan Teknologi Komunikasi 408059 R201 10 12 Kamis IK27 Bahasa Jurnalistik 408060 R301 8 11 Kamis IK22 Bahasa Jurnalistik 408060 R303 11 14 Kamis IK21 Nirmana 3D 409003 R205 14 18 Kamis DV15 Sistem Komunikasi Indonesia 409009 R505 11 13 Kamis IK32 Pengantar Ilmu Komunikasi 409009 R316 8 11 Kamis IK14 Bahasa Inggris 1 409018 R306 8 10 Kamis DV15 Bahasa Inggris 1 409018 R308 10 12 Kamis DV16 Arsitektur dan Organisasi Komputer 409020 R302 8 11 Kamis TI22 Pemrograman Jaringan 409020 R515 11 13 Kamis SK31 Pemrograman Jaringan 409020 R515 13 15 Kamis SK31 Motion Graphics - I 409021 R206 14 18 Kamis DV22 Pengantar Bisnis 409037 R301 11 13 Kamis TI11 Brand Management 409037 R308 13 16 Kamis EM31 Bahasa Inggris 1 409046 R204 12 14 Kamis DV18 Bahasa Inggris 1 409046 R622 10 12 Kamis EA11 Bahasa Inggris 1 409046 R521 8 10 Kamis EA12 Agama 409049 R208 14 17 Kamis SI12 Agama 409049 R304 11 14 Kamis SI13 Typography-I 409059 R301 15 18 Kamis DV24 West Art History 409060 R309 10 12 Kamis DV110 West Art History 409060 R307 8 10 Kamis DV19 Pengembangan Aplikasi Database 1 409074 R511 15 19 Kamis SI31 Pengembangan Aplikasi Database 1 409074 R511 14 15 Kamis SI31 Creative & Critical Thinking 409079 R201 16 18 Kamis DV16 Acting & Casting 409080 R308 8 10 Kamis DV22 Acting & Casting 409080 R310 10 12 Kamis DV21 Bahasa Inggris 1 409083 R309 13 15 Kamis IK16 Bahasa Inggris 1 409083 R314 11 13 Kamis SI11 Pemrograman Lanjutan 1 409086 R201 12 14 Kamis TI31 Pemrograman Lanjutan 1 409086 R501 14 16 Kamis TI31 Pemrograman Lanjutan 1 409086 R205 8 10 Kamis TI32

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 105: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-19

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Pemrograman Lanjutan 1 409086 R501 10 12 Kamis TI32 Bahasa Indonesia 410001 R314 8 11 Kamis DV14 Bahasa Indonesia 410001 R315 11 14 Kamis DV11 Produksi dan Pasca Produksi 410010 R206 8 11 Kamis IK31 Manajemen PR 410014 R207 8 11 Kamis IK24 Ekonomi Mikro 410022 R523 11 14 Kamis EA11 Ekonomi Mikro 410022 R317 8 11 Kamis EA12 Pemeriksaan Akuntansi 2 410024 R202 8 11 Kamis EA31 Akuntansi Biaya 410025 R318 8 11 Kamis EA23 Computer Graphic-II 410029 R822 8 12 Kamis DV22 Pengantar Desktop Publishing 410030 R824 11 14 Kamis IK23 Pengantar Akuntansi 2 410031 R318 11 14 Kamis EA11 Pengantar Akuntansi 1 410031 R720 8 11 Kamis EA17 Drawing I 410033 R721 11 14 Kamis DV15 Presentation Skill 410036 R301 13 15 Kamis IK31 Presentation Skill 410036 R207 15 17 Kamis IK34 Sistem Sosial Budaya Indonesia 410037 R508 10 12 Kamis IK21 Sistem Sosial Budaya Indonesia 410037 R309 8 10 Kamis IK23 Typography-I 410049 R303 8 11 Kamis DV28 Typography-I 410049 R305 11 14 Kamis DV29 Perilaku Konsumen 410054 R505 8 11 Kamis EM31 Manajemen Stratejik 410054 R620 11 14 Kamis EM41 Pengantar Teknologi Internet 410060 R501 16 18 Kamis SI22 Pengantar Teknologi Internet 410060 R303 14 16 Kamis SI22 Creative & Critical Thinking 410062 R621 8 10 Kamis DV12 Aesthetics 410062 R205 12 14 Kamis DV26 Creative & Critical Thinking 410062 R623 10 12 Kamis DV11 Algoritma dan Pemrograman 410064 R523 8 11 Kamis TI11 Algoritma dan Pemrograman 410064 R502 11 13 Kamis TI11 Nirmana 2D 410074 R304 14 18 Kamis DV18 Nirmana 3D 410075 R524 8 12 Kamis DV11 Font Design 410077 R506 11 14 Kamis DV31 Font Design 410077 R506 8 11 Kamis DV32 Drawing I 410078 R721 15 18 Kamis DV12 Bahasa Inggris 1 410079 R201 8 10 Kamis IK14 Bahasa Inggris 1 410079 R204 10 12 Kamis IK13 Keuangan Kewirausahaan 410081 R202 14 17 Kamis EM31 Bank dan Lembaga Keuangan Lainnya 410081 R207 11 14 Kamis EM31 Bahasa Indonesia 410085 R203 14 17 Kamis SI11 Illustration-I 410088 R306 11 14 Kamis DV23 Illustration-I 410088 R304 8 11 Kamis DV22 Perilaku Organisasi 410091 R203 8 11 Kamis EM31 Kalkulus 1 410096 R208 11 14 Kamis SK11 Matematika Diskrit 410096 R204 14 17 Kamis TI12 Pelatihan dan Pengembangan 410097 R202 11 14 Kamis EM31 Komunikasi Massa 410103 R307 13 16 Kamis IK22 Komunikasi Massa 410103 R307 10 13 Kamis IK24 Aesthetics 410104 R205 10 12 Kamis DV24 Aesthetics 410104 R204 8 10 Kamis DV23 Visual Communication Design-III 410106 R823 8 14 Kamis DV31 Analisis dan Perancangan Sistem 410107 R620 8 11 Kamis SI21 Agama 410112 R208 8 11 Kamis EM13 Pengantar Bisnis 410113 R201 14 16 Kamis SI13 Agama 410118 R315 8 11 Kamis EA12 Agama 410118 R316 11 14 Kamis EA11 Agama 85164 R317 11 14 Kamis DV11 Pengantar Ilmu Komunikasi 407001 R308 9 12 Jumat IK16 Pengantar Manajemen & Bisnis 407016 R201 14 17 Jumat EA12 Sistem Hukum Indonesia 408009 R623 8 10 Jumat IK25 Etika Bisnis & Hukum 408009 R523 10 12 Jumat SI42

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 106: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-20

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Nirmana 3D 408015 R317 8 12 Jumat DV19 Colour Theory 408015 R309 12 14 Jumat DV15 Pendidikan Kewarganegaraan 408023 R307 12 15 Jumat EM13 Pendidikan Kewarganegaraan 408023 R314 9 12 Jumat IK11 Pendidikan Kewarganegaraan 408024 R318 8 11 Jumat IK13 Pendidikan Kewarganegaraan 408024 R311 11 14 Jumat EM12 Bahasa Inggris 1 408027 R304 13 15 Jumat TI12 Akuntansi Keuangan Lanjutan 2 408035 R203 15 18 Jumat EA31 Statistik Bisnis 2 408036 R318 11 14 Jumat EM22 Statistik Bisnis 2 408036 R621 8 11 Jumat EM21 Pengantar Sosiologi 408044 R312 8 11 Jumat IK11 Sculpting 408049 R302 8 12 Jumat DV22 Nirmana 3D 408051 R309 8 12 Jumat DV110 Penulisan Tajuk Rencana dan Opini 408058 R207 9 12 Jumat IK32 Penulisan Tajuk Rencana dan Opini 408058 R203 12 15 Jumat IK31 Motion Graphics - I 409001 R202 14 18 Jumat DV23 Pengantar Bisnis 409004 R315 10 12 Jumat SI11 Pengantar Bisnis 409004 R313 8 10 Jumat SI12 Pengantar Pemasaran 409007 R620 9 12 Jumat EM23 Pengantar Pemasaran 409007 R317 12 15 Jumat EM24 Perpajakan 1 409013 R201 8 11 Jumat EA23 Pengantar Teknologi Multimedia 409014 R204 8 10 Jumat EA14 Pengantar Teknologi Multimedia 409014 R501 10 12 Jumat EA14 Creative Writing 409016 R208 9 12 Jumat IK26 Creative Writing 409016 R207 12 15 Jumat IK25 Bahasa Inggris 1 409018 R316 10 12 Jumat DV13 Bahasa Inggris 1 409018 R308 12 14 Jumat DV12 Bahasa Inggris 1 409018 R315 8 10 Jumat DV14 Konsep Sistem Operasi 409019 R301 12 15 Jumat SI22 Konsep Sistem Operasi 409019 R303 9 12 Jumat SI21 Motion Graphics - I 409021 R304 8 12 Jumat DV21 Konsep Bahasa Pemrograman 409023 R202 11 14 Jumat TI31 Konsep Bahasa Pemrograman 409023 R305 8 11 Jumat TI32 Pengantar Bisnis 409037 R207 15 17 Jumat SK11 Studi Kelayakan Bisnis 409040 R202 8 11 Jumat EM31 Produksi Media PR 409042 R204 14 18 Jumat IK31 Bahasa Inggris 1 409046 R524 10 12 Jumat EM12 Bahasa Inggris 1 409046 R624 8 10 Jumat EM13 Aesthetics 409050 R306 10 12 Jumat DV22 Aesthetics 409050 R306 8 10 Jumat DV28 Aesthetics 409050 R204 12 14 Jumat DV25 Pendidikan Kewarganegaraan 409051 R505 11 14 Jumat EA11 Pendidikan Kewarganegaraan 409051 R622 8 11 Jumat EM11 Matematika Bisnis 409052 R312 11 14 Jumat EA11 Matematika Bisnis 409052 R505 8 11 Jumat SI12 Photography - II 409065 R508 8 12 Jumat DV23 Pengantar Teknologi Multimedia 409069 R502 14 16 Jumat EA13 Pengantar Teknologi Multimedia 409069 R314 12 14 Jumat EA13 Pengantar Teknologi Multimedia 409069 R503 10 12 Jumat EM15 Pengantar Teknologi Multimedia 409069 R523 8 10 Jumat EM15 Intelegensia Semu 409073 R205 13 16 Jumat TI32 Bahasa Inggris 1 409083 R310 12 14 Jumat SI12 Bahasa Inggris 1 409083 R521 10 12 Jumat IK12 Bahasa Inggris 1 409083 R316 8 10 Jumat IK15 Nirmana 3D 409085 R205 8 12 Jumat DV16 Creative Writing 410002 R205 16 19 Jumat IK22 Creative Writing 410002 R206 13 16 Jumat IK23 Seminar Manajemen 410018 R201 17 20 Jumat null Hukum Bisnis 410023 R203 8 11 Jumat EM21 Computer Graphic-II 410029 R824 14 18 Jumat DV21

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 107: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-21

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Web & Interactive Design - II 410030 R509 8 12 Jumat DV22 Metodologi Penelitian Komunikasi I 410034 R301 9 12 Jumat IK31 Metodologi Penelitian Komunikasi I 410034 R208 12 15 Jumat IK32 Pengantar Desktop Publishing 410040 R822 13 16 Jumat IK27 Bahasa Indonesia 410050 R305 14 17 Jumat TI13 Matematika Bisnis 410055 R310 9 12 Jumat SI11 Pengantar Manajemen & Bisnis 410056 R305 11 14 Jumat EM11 Pengantar Manajemen & Bisnis 410056 R311 8 11 Jumat EA11 Pengantar Teknologi Internet 410059 R504 10 12 Jumat SI23 Pengantar Teknologi Internet 410059 R503 14 16 Jumat TI22 Pengantar Teknologi Internet 410059 R524 8 10 Jumat SI23 Pengantar Teknologi Internet 410059 R315 12 14 Jumat TI22 Pengantar Teknologi Internet 410060 R521 8 10 Jumat SI21 Pengantar Teknologi Internet 410060 R502 10 12 Jumat SI21 Creative & Critical Thinking 410061 R306 12 14 Jumat DV13 Creative & Critical Thinking 410061 R313 10 12 Jumat DV18 Creative & Critical Thinking 410061 R307 8 10 Jumat DV17 Aesthetics 410062 R625 8 10 Jumat DV21 Pendidikan Kewarganegaraan 410062 R623 10 13 Jumat TI11 Pengantar Teknologi Multimedia 410067 R302 13 15 Jumat EA11 Pengantar Teknologi Multimedia 410067 R501 15 17 Jumat EA11 Pengantar Ekonomi 410073 R204 10 12 Jumat EM21 Pengantar Ekonomi 410073 R201 12 14 Jumat EM22 Nirmana 2D 410074 R313 13 17 Jumat DV19 Computer Graphic-II 410076 R824 8 12 Jumat DV24 Nirmana 2D 410078 R316 13 17 Jumat DV11 Pengantar Desktop Publishing 410084 R823 11 14 Jumat IK25 Pengantar Desktop Publishing 410084 R823 8 11 Jumat IK24 Pengantar Teknologi Multimedia 410086 R504 15 17 Jumat DV12 Pengantar Teknologi Multimedia 410086 R508 13 15 Jumat DV12 Sound Design 410090 R303 14 18 Jumat DV31 Graphic Design History 410108 R307 10 12 Jumat DV23 Graphic Design History 410108 R303 12 14 Jumat DV21 Pengantar Manajemen & Bisnis 410117 R206 8 11 Jumat EM12

Daftar Dosen Belum Terjadwal

NID MATA_KULIAH WAKTU RUANG 409070 Pemrograman Berorientasi Objek 1 410057 Perkembangan Teknologi Komunikasi 1 408051 Nirmana 3D 1 408060 Bahasa Jurnalistik 1 409024 Komputer dan Masyarakat 1 410049 Typography-I 1 410053 Painting 1 1 410088 Illustration-I 1 408044 Sistem Sosial Budaya Indonesia 1 410007 Jaringan Komputer Terapan 1 1 410061 Creative & Critical Thinking 1 410089 Nirmana 2D 1 410110 Sculpting 1 408050 Drawing I 1 409004 E-Marketing 1 410012 Pengantar Ilmu Politik 1 409047 Agama 1 410118 Agama 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 108: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-22

NID MATA_KULIAH WAKTU RUANG 408045 Computer Graphic-II 1 410046 Nirmana 2D 1 407002 Indepth Reporting 1 408025 Pendidikan Kewarganegaraan 1 410029 Computer Graphic-II 1 410075 Nirmana 3D 1 410064 Pemrograman Sistem Mobile 1 410076 Computer Graphic-II 1 410107 Pengantar Teknologi Internet 1 408046 Feature Media Siar 1

Daftar Mata Kuliah Belum Terjadwal

KMK  NAMA  BANYAK 

TI110P  Pengantar Teknologi Multimedia  3 

TI110  Pengantar Teknologi Multimedia  3 

Pengujian Kedua

Pada pengujian kedua, data yang digunakan adalah data perkuliahan semester genap

tahun 2010 / 2011

Daftar Dosen yang Mengajar Semester Genap 2010 / 2011

DOSEN Mata Kuliah Banyak Kelas 106004 Komunikasi Interpersonal 1 107005 2D Animation 2 1 107005 Special Effects - I 1 108001 Sirkuit Elektronik I 2 108002 Metode Riset SI 1 108002 Metodologi Penelitian Sistem Komputer 1 108002 Riset Teknologi Informasi 1 108007 Administrasi Database 1 2 108007 Seminar ICT 1 108008 Metodologi Penelitian Akuntansi 1 108008 Pengantar Akuntansi 2 1 108012 Metode Perancangan Program 1 108013 Akuntansi Manajemen 1 108013 Pengantar Akuntansi 2 1 108014 Manajemen Keuangan 2 1 108015 Struktur Data 2 108017 Dasar-dasar Manajemen 1 108017 Manajemen Sumber Daya Manusia 1 108022 3D Animation 3 1 108022 3D Visual Effects 1 108022 Motion Graphics - II 1 108023 Dasar-Dasar Logika 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 109: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-23

DOSEN Mata Kuliah Banyak Kelas 109013 Manajemen Keuangan 2 1 109013 Metodologi Penelitian Bisnis 1 109014 Computer Graphic-I 1 109014 Visual Communication Design-II 1 109015 Pemodelan & Simulasi 1 109015 Wireless & Mobile Communications 1 109017 Editing dan Produksi Media Cetak 1 109017 Pengantar Jurnalistik 1 109018 Komunikasi Pemasaran Terpadu 1 109018 Pengantar Manajemen 1 109019 Bahasa Indonesia 1 109021 Pengantar Sistem Informasi 1 109022 Bahasa Inggris 2 1 109023 Analisis dan Perancangan SI 1 109023 E-Business 1 109027 Komunikasi Interpersonal 1 109027 Psikologi Komunikasi 1 110002 Interaksi Manusia dan Komputer 1 110003 Audit Sistem Informasi 2 110003 Sistem Informasi Akuntansi Berbasis ICT 1 1 110006 Dasar-Dasar Logika 1 110006 Pendidikan Kewarganegaraan 1 110007 Manajemen Keuangan 2 1 110010 Bahasa Inggris 2 1 110010 Komunikasi Antar Budaya 1 110016 Teori Komunikasi 1 110019 Art & Design Research & Methodology 1 110019 Visual Communication Design-II 1 110019 Visual Communication Design-IV 1 110020 Pengantar Industri dan Bisnis ICT 1 110021 Akuntansi Internasional 1 110021 Pengantar Akuntansi 2 1 110022 Creative Writing 1 110022 Digital Cinematography - II 1 110022 Special Effects - I 1 110024 Pengantar Teknologi Multimedia 2 110026 Komunikasi Antar Budaya 1 110026 Metodologi Penelitian Komunikasi II 1 111001 Sistem Basis Data 2 111002 3D Animation 1 1 111002 3D Design 1 111002 3D Design & Visualization 1 111003 Creative Writing 1 111003 Sociology in Art and Design 1 111006 3D Animation 1 1 111006 3D Design 1 111009 Jurnalistik Radio 1 111009 Opini Publik dan Persuasi 1 111010 Akuntansi Keuangan Lanjutan 1 1 111010 Analisis Laporan Keuangan 1 111011 Akuntansi Keuangan 2 1 111011 Pengantar Akuntansi 2 1 111012 Audio Visual 1 111012 Videografi 1 111034 Dasar-dasar Manajemen 1 111034 Manajemen Operasional 1 111041 Dasar-dasar Manajemen 1 407002 Pengantar Jurnalistik 1 407008 Pemrograman Lanjutan 2 2 407008 Sistem Basis Data 2

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 110: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-24

DOSEN Mata Kuliah Banyak Kelas 407011 Bahasa Indonesia 1 407016 Pengantar Manajemen 1 407018 Agama 1 408004 Corporate Communications 1 408009 Intellectual Property Rights 1 408009 Pendidikan Kewarganegaraan 1 408012 PR Case, Issue and Topic 1 408012 Pengantar Public Relations 1 408014 Foto Jurnalistik 1 408015 Experimental Arts 1 408015 Fotografi 1 408015 Photography - I 1 408015 Pre-Press & Printing 1 408022 Ekonomi Makro 1 408025 Komunikasi Interpersonal 1 408025 Komunikasi Organisasi 1 408025 Pendidikan Kewarganegaraan 1 408027 Bahasa Inggris 2 1 408028 Agama 1 408032 Flash Scripting - I 1 408035 Akuntansi Keuangan Lanjutan 1 1 408035 Pemeriksaan Akuntansi 1 1 408036 Statistik Bisnis 1 1 408041 Aljabar Linear 1 408041 Kalkulus 2 1 408045 Computer Graphic-I 1 408047 East & Indonesian Art History 1 408049 Character & Costume Design 1 408049 Make Up Effects 1 408050 Illustration - II 1 408050 Seminar 1 408053 Character & Costume Design 1 408053 Photography - III 1 409004 Dasar-dasar Manajemen 1 409004 Inovasi Teknologi Informasi 1 409007 Media Marketing 1 409009 Media Relations 1 409009 Teori Komunikasi 1 409011 Akuntansi Keuangan 2 1 409011 Teori Akuntansi 1 409013 Pemeriksaan Akuntansi 1 1 409014 Pengantar Teknologi Multimedia 2 409016 Creative Writing 1 409018 Bahasa Inggris 2 1 409019 Sistem Operasi 2 409020 Sistem Operasi 2 409022 Foto Jurnalistik 1 409022 Fotografi 1 409023 Grafika Komputer dan Animasi 2 409024 Pengantar Teknologi Multimedia 2 409028 Ekonomi Makro 1 409034 Dasar-dasar Manajemen 1 409034 Riset Pemasaran 1 409037 Komunikasi Bisnis 1 409040 Kerjasama Tim dan Kepemimpinan 1 409042 Online Public Relations 1 409042 Penulisan Media PR 1 409046 Bahasa Inggris 2 1 409047 Agama 1 409049 Agama 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 111: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-25

DOSEN Mata Kuliah Banyak Kelas 409050 Sociology in Art and Design 1 409051 Pendidikan Kewarganegaraan 1 409052 Manajemen Operasional 1 409052 Teknik Pengambilan Keputusan 1 409055 Drawing - II 1 409056 Pre-Press & Printing 1 409059 Visual Communication Design-II 1 409059 Visual Communication Principles 1 409060 East & Indonesian Art History 1 409061 Drawing - II 1 409063 Drawing - II 1 409065 Photography - I 1 409069 Pengantar Teknologi Multimedia 2 409069 Sistem Multimedia 2 409071 Pengantar Teknologi Multimedia 2 409073 Perancangan Sistem Embedded 2 2 409073 Sistem Digital 1 409074 Pemrograman Visual Lanjutan 2 409074 Pengembangan Aplikasi Database 1 2 409074 Pengembangan Aplikasi Database 2 2 409075 Analisis Data dan Statistik 1 409080 Bahasa Indonesia 1 409083 Bahasa Inggris 2 1 409084 Manajemen Krisis dan Resolusi Konflik 1 409084 Sosiologi Komunikasi 1 409085 Visual Communication Principles 1 409086 Struktur Data 2 410001 Bahasa Indonesia 1 410002 Creative Writing 1 410003 Metode Perancangan Program 1 410004 Metode Perancangan Program 1 410004 Teori Bahasa dan Otomata 1 410007 Jaringan Komputer Terapan 2 2 410007 Jaringan Komputer Terapan 3 2 410008 Rekayasa Piranti Lunak 1 410010 Editing dan Produksi Program TV 1 410011 Editing dan Produksi Program Radio 1 410013 Pengantar Public Relations 1 410014 PR Campaign 1 410017 Teori Komunikasi 1 410023 Akuntansi Sektor Publik 1 410024 Pemeriksaan Akuntansi 1 1 410024 Praktek Audit 1 410029 Web & Interactive Design - I 1 410030 Fotografi 1 410030 Web & Interactive Design - I 1 410031 Akuntansi Manajemen 1 410032 Editing dan Produksi Berita TV 1 410032 Jurnalistik TV 1 410033 Drawing - II 1 410034 Analisis Data dan Statistik 1 410035 Bank dan Lembaga Keuangan Lainnya 1 410035 Dasar-dasar Manajemen 1 410036 Corporate Social Responsibility 1 410038 Analisis dan Perancangan SI 1 410040 Pengantar Periklanan 1 410040 TV Commercial 1 410043 Akuntansi Pajak 1 410043 Perpajakan 2 1 410044 Akuntansi Biaya 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 112: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-26

DOSEN Mata Kuliah Banyak Kelas 410044 Akuntansi Manajemen 1 410045 Perpajakan 2 1 410046 Visual Communication Principles 1 410048 Visual Communication Principles 1 410049 Batik 1 410049 Sociology in Art and Design 1 410050 Bahasa Indonesia 1 410051 Comic and Storyboard Making 1 410052 Animated TV Commercial 1 410052 Audio Visual 1 410054 Dasar-dasar Manajemen 1 410056 Pemasaran Jasa 1 410056 Technopreneurship 1 410057 Sosiologi Komunikasi 1 410059 Interaksi Manusia dan Komputer 1 410059 Metode Perancangan Program 1 410062 Art & Design Research & Methodology 1 410062 Sociology in Art and Design 1 410064 Pemrograman Lanjutan 2 2 410064 Struktur Data 2 410065 Interaksi Manusia Komputer 1 410067 Metode Perancangan Program 1 410067 Pengantar Teknologi Multimedia 2 410068 Aljabar Linear 1 410071 Pengantar Akuntansi 2 1 410072 Editing dan Produksi Media Cetak 1 410072 Online Jurnalism 1 410072 Penulisan Media PR 1 410073 Ekonomi Makro 1 410074 Photography - I 1 410075 Art & Design Research & Methodology 1 410075 Visual Communication Principles 1 410077 Typography - II 1 410077 Visual Communication Principles 1 410078 Computer Graphic-I 1 410079 Bahasa Inggris 2 1 410083 Pengantar Jurnalistik 1 410084 Fotografi 1 410085 Bahasa Indonesia 1 410090 Art & Design Research & Methodology 1 410090 Creative Writing 1 410092 Pendidikan Kewarganegaraan 1 410093 Pengantar Teknologi Multimedia 2 410094 Sociology in Art and Design 1 410096 Kalkulus 2 1 410099 Knowledge Management 1 410099 Pengantar Sistem Informasi 1 410101 Administrasi Database 2 2 410103 Komunikasi Antar Budaya 1 410103 Psikologi Komunikasi 1 410105 Rekayasa Piranti Lunak 1 410106 Visual Communication Principles 1 410110 Character & Costume Design 1 410110 Sociology in Art and Design 1 410114 Corporate Communications 1 410114 Pengantar Public Relations 1 410116 Komunikasi Politik 1 410118 Dasar-Dasar Logika 1 411001 Pengantar Periklanan 1 411002 Broadcast Programming 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 113: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-27

DOSEN Mata Kuliah Banyak Kelas 411003 Media Relations 1 411004 Etika, Hukum Media Massa dan Kebijakan 1 411006 Komunikasi Antar Budaya 1 411007 Komunikasi Interpersonal 1 411007 Komunikasi Organisasi 1 411008 Komunikasi Interpersonal 1 411008 Media Relations 1 411009 Sistem Digital 1 411010 Sistem Digital 1 411010 Sistem Mikroprosesor 2 411011 Jaringan Komputer 2 411013 Komunikasi Nirkabel 1 411014 Jaringan Komputer 2 411016 Proyek Sistem Informasi 1 411017 ERP Terapan 2 411018 Experimental Arts 1 411019 Art & Design Research & Methodology 1 411019 Typography - II 1 411019 Web & Interactive Design - I 1 411020 Basic Game Development 1 411020 Comic and Storyboard Making 1 411021 Etika Bisnis 1 411021 Pengantar Manajemen 1 411022 Ekonomi Makro 1 411022 Statistik Bisnis 1 1 411024 Akuntansi Keuangan 2 1 411024 Perpajakan Lanjutan 1 411025 Akuntansi Manajemen 1 411026 Dasar-dasar Investasi 1 411026 Manajemen Resiko 1 411027 Dasar-dasar Manajemen 1 411027 Manajemen Kinerja 1 411027 Pengembangan Organisasi 1 411029 Pengolahan Sinyal Digital 1 411029 Sistem Komunikasi 2 1 411030 Analisis Data dan Statistik 1 411031 Art Directing 1 411031 Creative Writing 1 411032 Web & Interactive Design - I 1 411033 Creative Writing 1 411033 Documentary Movie (film/video) 1 411035 Pengantar Industri dan Bisnis ICT 1 411036 Motion Graphics - II 1 411037 Broadcast Programming 1 411038 Jaringan Komputer 2 411039 Technopreneurship 1 411040 Analisis Data dan Statistik 1 411042 Event Management 1 411043 Manajemen Operasional 1 411044 Sistem Informasi Akuntansi Berbasis ICT 1 1 85201 Technopreneurship 1 92091 Penulisan Feature 1 93004 E-Marketing 1 93004 Pengantar Industri dan Bisnis ICT 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 114: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-28

Data Ketersediaan Dosen Semester Genap 2010 / 2011

NID SENIN SELASA RABU KAMIS JUM'AT SABTU 111034 8-16 111041 14-17 407002 8-14 8-11 407008 8-18 8-13 407011 11-17 14-17 407016 8-15 407018 8-14 8-11 408004 8-14 8-11 408009 10-12 10-12 10-13 408012 10-16 8-11 408014 8-12 408015 8-14 8-11 8-16 408022 10-16 408025 11-17 13-15 11-17 408027 8-15 8-12 408028 8-11 8-14 408032 12-16 408035 15-18 15-18 408036 11-14 8-15 8-16 408041 11-17 11-17 408045 13-17 13-17 8-12 8-12 408047 8-15 11-16 408049 8-12 8-17 408050 8-17 14-17 408053 8-12 14-18 8-18 409004 8-17 409007 8-16 409009 8-14 8-12 409011 8-14 409013 8-11 409014 8-12 409016 8-12 409018 8-12 8-12 409019 8-12 409020 8-17 409022 14-16 8-11 409023 8-12 8-12 409024 8-17 409028 8-14 409034 9-12 10-13 15-18 409037 10-17 409040 8-10 409042 11-13 8-11 8-17 409046 8-15 10-15 409047 8-14 409049 8-16 409050 8-15 409051 11-14 14-17 409052 8-14 9-17 409055 8-14 409056 8-12 409059 8-16 8-13 409060 8-15 8-12 409061 8-14 11-14 409063 8-14 8-11 409065 8-14 8-14

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 115: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-29

NID SENIN SELASA RABU KAMIS JUM'AT SABTU 409069 13-17 8-17 409071 12-16 12-16 409073 8-11 8-12 409074 14-18 14-19 14-19 13-17 409075 11-17 409080 11-14 14-17 409083 13-17 10-17 409084 8-15 8-11 409085 8-11 409086 8-18 410001 9-16 11-17 410002 13-17 410003 8-14 410004 8-12 14-17 410007 16-19 16-18 8-13 410008 8-12 410010 9-18 410011 8-17 410013 8-11 8-14 410014 8-11 410017 8-17 410023 8-10 410024 8-11 8-11 410029 8-17 13-16 8-12 410030 8-17 11-18 410031 8-14 410032 11-14 13-17 13-17 13-17 8-11 410033 8-14 410034 8-11 410035 14-17 8-16 410036 11-14 410038 8-14 410040 13-18 11-17 410043 8-11 11-14 410044 8-11 11-14 410045 8-11 8-11 410046 14-17 410048 8-11 410049 13-17 14-16 410050 11-17 410051 8-11 14-17 410052 13-17 8-17 8-12 410054 11-17 410056 12-18 11-13 10-18 410057 8-10 8-15 410059 8-11 8-11 410062 8-10 8-10 13-17 10-12 410064 8-11 8-15 8-16 410065 11-18 410067 14-17 13-17 13-17 410068 8-14 410071 8-11 410072 8-11 8-11 8-17 410073 14-17 14-17 410074 13-16 14-17 11-17 410075 10-12 10-12 13-16 410077 13-16 8-13 8-11 410078 8-12 8-17 13-17 410079 8-12 8-15 410083 11-17

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 116: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-30

NID SENIN SELASA RABU KAMIS JUM'AT SABTU 410084 11-17 14-17 410085 11-14 410090 8-17 410092 8-11 410093 13-17 13-17 410094 11-15 410096 11-17 410099 13-18 410101 8-13 410103 8-15 8-12 410105 8-12 410106 8-16 410110 13-17 10-18 410114 8-17 410116 8-12 8-12 410118 8-11 9-17 411001 8-17 411002 11-14 411003 10-12 411004 8-12 411006 11-16 411007 9-17 411008 8-15 11-17 411009 8-17 411010 11-18 411011 15-17 13-18 411013 12-18 411014 8-11 411016 8-12 411017 8-12 411018 8-14 411019 14-18 8-12 8-15 13-18 411020 14-17 8-12 8-16 411021 12-18 10-16 411022 11-17 14-17 411024 8-14 411025 8-11 411026 9-12 9-12 411027 8-11 8-14 411029 9-17 13-16 411030 11-17 11-14 411031 8-18 411032 12-16 411033 8-18 411035 8-17 411036 13-17 8-12 411037 14-17 411038 8-14 411039 13-17 411040 14-17 411042 8-11 411043 8-11 411044 8-11 8-11

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 117: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-31

Transaksi hasil penjadwalan

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Komunikasi Interpersonal 106004 R304 14 16 Senin IK24 Komunikasi Interpersonal 106004 R621 12 14 Senin IK21 Komunikasi Interpersonal 106004 R624 8 10 Senin IK22 2D Animation 2 107005 R504 8 12 Senin DV23 Special Effects - I 107005 R506 15 19 Senin DV22 2D Animation 2 107005 R504 15 19 Senin DV22 Sirkuit Elektronik I 108001 R508 14 16 Senin SK11 Metode Riset SI 108002 R315 14 16 Senin SI41 Metodologi Penelitian Sistem Komputer 108002 R301 16 18 Senin SK41 Seminar ICT 108007 R524 8 11 Senin TI41 Pengantar Akuntansi 2 108008 R310 16 19 Senin EA11 Metodologi Penelitian Akuntansi 108008 R627 8 11 Senin EA31 Metode Perancangan Program 108012 R625 8 11 Senin TI17 Metode Perancangan Program 108012 R627 11 14 Senin TI16 Akuntansi Manajemen 108013 R521 8 11 Senin EA25 Pengantar Akuntansi 2 108013 R312 16 19 Senin EA15 Manajemen Keuangan 2 108014 R523 8 11 Senin EM21 Manajemen Keuangan 2 108014 R620 11 14 Senin EM23 Struktur Data 108015 R317 14 17 Senin TI13 Dasar-dasar Manajemen 108017 R620 8 11 Senin EM11 Manajemen Sumber Daya Manusia 108017 R622 11 14 Senin EM22 3D Visual Effects 108022 R506 8 12 Senin DV31 Motion Graphics - II 108022 R824 15 19 Senin DV32 3D Animation 3 108022 R506 12 15 Senin DV31 Dasar-Dasar Logika 108023 R624 12 15 Senin IK17 Manajemen Keuangan 2 109013 R626 12 15 Senin EM22 Metodologi Penelitian Bisnis 109013 R305 15 18 Senin EM31 Wireless & Mobile Communications 109015 R820 12 15 Senin SK41 Pemodelan & Simulasi 109015 R626 8 10 Senin SK21 Pengantar Jurnalistik 109017 R508 8 11 Senin IK11 Pengantar Jurnalistik 109017 R524 11 14 Senin IK12 Pengantar Manajemen 109018 R312 8 10 Senin EM17 Pengantar Manajemen 109018 R621 10 12 Senin EM13 Bahasa Indonesia 109019 R523 11 14 Senin SI12 Bahasa Indonesia 109019 R316 8 11 Senin SK11 Pengantar Sistem Informasi 109021 R310 14 16 Senin SI12 Pengantar Sistem Informasi 109021 R205 16 18 Senin SI13 Bahasa Inggris 2 109022 R623 8 10 Senin TI12 Bahasa Inggris 2 109022 R722 11 13 Senin SI11 Bahasa Inggris 2 109022 R316 13 15 Senin TI13 Analisis dan Perancangan SI 109023 R622 8 11 Senin SI23 E-Business 109023 R625 11 13 Senin SI31 Komunikasi Interpersonal 109027 R315 8 10 Senin EM21 Komunikasi Interpersonal 109027 R623 10 12 Senin EA21 Psikologi Komunikasi 109027 R314 12 14 Senin IK25 Interaksi Manusia dan Komputer 110002 R625 13 16 Senin TI22 Sistem Informasi Akuntansi Berbasis ICT 1 110003 R307 14 17 Senin EA21 Audit Sistem Informasi 110003 R820 8 10 Senin EA31 Dasar-Dasar Logika 110006 R313 14 17 Senin IK14 Manajemen Keuangan 2 110007 R311 14 17 Senin EM25 Bahasa Inggris 2 110010 R315 12 14 Senin SI13 Bahasa Inggris 2 110010 R624 10 12 Senin TI11 Komunikasi Antar Budaya 110010 R317 8 10 Senin IK22 Teori Komunikasi 110016 R303 15 18 Senin IK15 Teori Komunikasi 110016 R505 12 15 Senin IK14 Art & Design Research & Methodology 110019 R317 14 16 Senin DV29

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 118: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-32

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Art & Design Research & Methodology 110019 R302 16 18 Senin DV21 Pengantar Industri dan Bisnis ICT 110020 R521 14 17 Senin EM12 Pengantar Akuntansi 2 110021 R318 16 19 Senin EA17 Pengantar Akuntansi 2 110021 R318 12 15 Senin EA12 Digital Cinematography - II 110022 R824 8 12 Senin DV22 Creative Writing 110022 R623 12 16 Senin DV26 Pengantar Teknologi Multimedia 110024 R309 14 16 Senin TI16 Komunikasi Antar Budaya 110026 R621 8 10 Senin IK21 Komunikasi Antar Budaya 110026 R820 10 12 Senin IK27 Sistem Basis Data 111001 R508 14 17 Senin TI22 Sociology in Art and Design 111003 R523 14 16 Senin DV11 3D Animation 1 111006 R511 8 13 Senin DV22 3D Design 111006 R511 16 19 Senin DV21 Jurnalistik Radio 111009 R721 11 14 Senin IK22 Jurnalistik Radio 111009 R821 8 11 Senin IK21 Akuntansi Keuangan Lanjutan 1 111010 R309 14 17 Senin EA23 Akuntansi Keuangan 2 111011 R821 11 14 Senin EA22 Videografi 111012 R508 14 17 Senin IK21 Pengantar Manajemen 407016 R203 12 14 Senin EM16 Pengantar Manajemen 407016 R303 10 12 Senin EM15 Pengantar Manajemen 407016 R201 8 10 Senin EM14 Corporate Communications 408004 R309 8 11 Senin IK22 Corporate Communications 408004 R309 11 14 Senin IK21 Ekonomi Makro 408022 R205 10 13 Senin EM17 Ekonomi Makro 408022 R201 13 16 Senin EM16 Flash Scripting - I 408032 R503 12 16 Senin DV21 Akuntansi Keuangan Lanjutan 1 408035 R202 15 18 Senin EA21 Statistik Bisnis 1 408036 R508 11 14 Senin EM15 Computer Graphic-I 408045 R822 13 17 Senin DV14 East & Indonesian Art History 408047 R304 12 14 Senin DV11 East & Indonesian Art History 408047 R307 8 10 Senin DV110 East & Indonesian Art History 408047 R315 10 12 Senin DV12 Illustration - II 408050 R722 8 11 Senin DV21 Seminar 408050 R316 11 13 Senin DV41 Character & Costume Design 408053 R519 8 12 Senin DV21 Bahasa Inggris 2 409018 R303 8 10 Senin DV12 Bahasa Inggris 2 409018 R306 10 12 Senin DV11 Bahasa Inggris 2 409046 R317 10 12 Senin EA12 Bahasa Inggris 2 409046 R310 8 10 Senin EA13 Bahasa Inggris 2 409046 R305 12 14 Senin SK11 Drawing - II 409055 R720 8 11 Senin DV18 Drawing - II 409055 R720 11 14 Senin DV19 Visual Communication Principles 409059 R518 8 11 Senin DV16 Drawing - II 409061 R723 8 11 Senin DV14 Drawing - II 409061 R723 11 14 Senin DV15 Drawing - II 409063 R520 8 11 Senin DV11 Drawing - II 409063 R520 11 14 Senin DV110 Pengantar Teknologi Multimedia 409071 R501 14 16 Senin TI17 Pengantar Teknologi Multimedia 409071 R302 12 14 Senin TI17 Pemrograman Visual Lanjutan 409074 R501 16 18 Senin SI22 Pemrograman Visual Lanjutan 409074 R302 14 16 Senin SI22 Bahasa Inggris 2 409083 R208 15 17 Senin DV13 Bahasa Inggris 2 409083 R303 13 15 Senin DV14 Sosiologi Komunikasi 409084 R305 8 10 Senin IK25 Sosiologi Komunikasi 409084 R312 10 12 Senin IK27 Bahasa Indonesia 410001 R312 12 15 Senin TI11 Bahasa Indonesia 410001 R318 9 12 Senin TI12 Metode Perancangan Program 410003 R206 8 11 Senin TI12 Metode Perancangan Program 410003 R202 11 14 Senin TI11 Teori Bahasa dan Otomata 410004 R205 8 10 Senin TI31

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 119: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-33

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Teori Bahasa dan Otomata 410004 R304 10 12 Senin TI32 Rekayasa Piranti Lunak 410008 R203 8 12 Senin TI22 Web & Interactive Design - I 410029 R823 11 14 Senin DV26 Web & Interactive Design - I 410029 R822 8 11 Senin DV25 Editing dan Produksi Berita TV 410032 R521 11 14 Senin IK31 Analisis Data dan Statistik 410034 R202 8 11 Senin IK17 Analisis dan Perancangan SI 410038 R207 8 11 Senin SI22 Analisis dan Perancangan SI 410038 R206 11 14 Senin SI21 Perpajakan 2 410043 R208 8 11 Senin EA23 Visual Communication Principles 410046 R721 14 17 Senin DV18 Comic and Storyboard Making 410051 R721 8 11 Senin DV23 Audio Visual 410052 R509 13 17 Senin DV21 Metode Perancangan Program 410059 R301 8 11 Senin TI14 Sociology in Art and Design 410062 R306 8 10 Senin DV110 Photography - I 410074 R306 13 16 Senin DV16 Art & Design Research & Methodology 410075 R305 10 12 Senin DV26 Visual Communication Principles 410077 R722 13 16 Senin DV12 Pengantar Jurnalistik 410083 R203 14 17 Senin IK15 Pengantar Jurnalistik 410083 R207 11 14 Senin IK16 Komunikasi Politik 410116 R307 10 12 Senin IK34 Komunikasi Politik 410116 R304 8 10 Senin IK33 Media Relations 411003 R201 10 12 Senin IK24 Komunikasi Organisasi 411007 R308 11 14 Senin IK23 Komunikasi Interpersonal 411007 R308 9 11 Senin TI21 Komunikasi Interpersonal 411008 R311 8 10 Senin SI22 Komunikasi Interpersonal 411008 R505 10 12 Senin IK25 Komunikasi Interpersonal 411008 R313 12 14 Senin TI22 Sistem Mikroprosesor 411010 R205 14 16 Senin SK21 Sistem Mikroprosesor 411010 R513 16 18 Senin SK21 Sistem Digital 411010 R301 11 14 Senin SK12 Komunikasi Nirkabel 411013 R204 15 18 Senin SK31 Komunikasi Nirkabel 411013 R204 12 15 Senin SK32 Proyek Sistem Informasi 411016 R204 8 12 Senin SI31 Web & Interactive Design - I 411019 R823 14 17 Senin DV21 Comic and Storyboard Making 411020 R720 14 17 Senin DV25 Pengantar Manajemen 411021 R307 12 14 Senin EM11 Etika Bisnis 411021 R201 16 18 Senin EM32 Pengantar Manajemen 411021 R301 14 16 Senin EM12 Statistik Bisnis 1 411022 R206 14 17 Senin EM11 Statistik Bisnis 1 411022 R310 11 14 Senin EM12 Akuntansi Keuangan 2 411024 R302 8 11 Senin EA21 Perpajakan Lanjutan 411024 R208 11 14 Senin EA31 Sistem Komunikasi 2 411029 R314 9 12 Senin SK31 Analisis Data dan Statistik 411030 R207 14 17 Senin IK11 Analisis Data dan Statistik 411030 R311 11 14 Senin IK13 Creative Writing 411033 R313 8 12 Senin DV25 Technopreneurship 85201 R626 10 12 Senin EA32 Technopreneurship 85201 R317 12 14 Senin TI31 Technopreneurship 85201 R505 8 10 Senin EM31 Penulisan Feature 92091 R314 14 18 Senin IK21 Pengantar Industri dan Bisnis ICT 93004 R308 14 17 Senin EM15 2D Animation 2 107005 R504 15 19 Selasa DV21 Sirkuit Elektronik I 108001 R513 8 10 Selasa SK11 Riset Teknologi Informasi 108002 R203 8 10 Selasa TI41 Riset Teknologi Informasi 108002 R621 10 12 Selasa TI42 Administrasi Database 1 108007 R318 9 13 Selasa SI31 Administrasi Database 1 108007 R318 8 9 Selasa SI31 Manajemen Keuangan 2 108014 R524 8 11 Selasa EM24 Struktur Data 108015 R502 8 10 Selasa TI13 Manajemen Sumber Daya Manusia 108017 R622 8 11 Selasa EM21

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 120: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-34

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Computer Graphic-I 109014 R824 9 13 Selasa DV110 Visual Communication Design-II 109014 R824 14 19 Selasa DV23 Computer Graphic-I 109014 R822 15 19 Selasa DV12 Editing dan Produksi Media Cetak 109017 R521 8 11 Selasa IK32 Komunikasi Pemasaran Terpadu 109018 R524 8 11 Selasa EM21 Komunikasi Pemasaran Terpadu 109018 R318 11 14 Selasa EM22 Bahasa Indonesia 109019 R508 8 11 Selasa TI13 Bahasa Inggris 2 109022 R624 8 10 Selasa TI14 Psikologi Komunikasi 109027 R317 8 10 Selasa IK26 Psikologi Komunikasi 109027 R306 10 12 Selasa IK21 Interaksi Manusia dan Komputer 110002 R205 8 11 Selasa TI21 Sistem Informasi Akuntansi Berbasis ICT 1 110003 R205 8 11 Selasa EA22 Dasar-Dasar Logika 110006 R301 8 11 Selasa IK16 Dasar-Dasar Logika 110006 R524 11 14 Selasa IK15 Bahasa Inggris 2 110010 R505 8 10 Selasa SI12 Teori Komunikasi 110016 R623 9 12 Selasa IK11 Visual Communication Design-IV 110019 R626 9 15 Selasa DV31 Pengantar Industri dan Bisnis ICT 110020 R304 8 11 Selasa EM13 Pengantar Industri dan Bisnis ICT 110020 R624 11 14 Selasa EM11 Akuntansi Internasional 110021 R620 9 12 Selasa EA31 Special Effects - I 110022 R506 15 19 Selasa DV21 Pengantar Teknologi Multimedia 110024 R501 8 10 Selasa TI16 Pengantar Teknologi Multimedia 110024 R620 9 11 Selasa TI13 Metodologi Penelitian Komunikasi II 110026 R505 11 14 Selasa IK31 Metodologi Penelitian Komunikasi II 110026 R821 8 11 Selasa IK32 Sistem Basis Data 111001 R621 9 12 Selasa TI24 Sistem Basis Data 111001 R503 8 10 Selasa TI22 Creative Writing 111003 R316 8 12 Selasa DV23 3D Animation 1 111006 R511 14 19 Selasa DV23 Opini Publik dan Persuasi 111009 R508 12 15 Selasa IK31 Jurnalistik Radio 111009 R523 9 12 Selasa IK23 Analisis Laporan Keuangan 111010 R521 11 14 Selasa EA31 Akuntansi Keuangan Lanjutan 1 111010 R205 8 11 Selasa EA22 Pengantar Akuntansi 2 111011 R312 16 19 Selasa EA13 Pengantar Akuntansi 2 111011 R310 16 19 Selasa EA14 Videografi 111012 R304 8 11 Selasa IK22 Videografi 111012 R622 11 14 Selasa IK23 Pengantar Jurnalistik 407002 R304 11 14 Selasa IK17 Pengantar Jurnalistik 407002 R303 8 11 Selasa IK13 Sistem Basis Data 407008 R314 8 11 Selasa SI21 Sistem Basis Data 407008 R502 11 13 Selasa SI21 Bahasa Indonesia 407011 R205 14 17 Selasa DV13 Bahasa Indonesia 407011 R305 11 14 Selasa EM13 Corporate Communications 408004 R304 8 11 Selasa IK23 Intellectual Property Rights 408009 R302 10 12 Selasa DV32 Foto Jurnalistik 408014 R204 8 10 Selasa IK21 Foto Jurnalistik 408014 R204 10 12 Selasa IK23 Experimental Arts 408015 R316 11 14 Selasa DV33 Photography - I 408015 R317 8 11 Selasa DV11 Komunikasi Organisasi 408025 R301 14 17 Selasa IK21 Komunikasi Organisasi 408025 R314 11 14 Selasa IK24 Statistik Bisnis 1 408036 R317 11 14 Selasa EM14 Statistik Bisnis 1 408036 R318 8 11 Selasa EM16 Kalkulus 2 408041 R207 14 17 Selasa TI13 Kalkulus 2 408041 R310 11 14 Selasa TI12 Computer Graphic-I 408045 R823 13 17 Selasa DV15 East & Indonesian Art History 408047 R307 13 15 Selasa DV18 East & Indonesian Art History 408047 R311 11 13 Selasa DV13 Character & Costume Design 408049 R518 8 12 Selasa DV22 Photography - III 408053 R304 14 18 Selasa DV22

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 121: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-35

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Media Relations 409009 R309 11 13 Selasa IK21 Teori Komunikasi 409009 R310 8 11 Selasa IK16 Akuntansi Keuangan 2 409011 R205 8 11 Selasa EA23 Teori Akuntansi 409011 R201 11 14 Selasa EA41 Pengantar Teknologi Multimedia 409024 R302 8 10 Selasa TI11 Pengantar Teknologi Multimedia 409024 R503 14 16 Selasa TI114 Pengantar Teknologi Multimedia 409024 R306 12 14 Selasa TI114 Pengantar Teknologi Multimedia 409024 R501 10 12 Selasa TI11 Agama 409047 R206 8 11 Selasa EM12 Agama 409047 R202 11 14 Selasa EM11 Pendidikan Kewarganegaraan 409051 R203 11 14 Selasa EA11 Drawing - II 409061 R723 11 14 Selasa DV13 Photography - I 409065 R313 11 14 Selasa DV13 Photography - I 409065 R313 8 11 Selasa DV12 Pengantar Teknologi Multimedia 409071 R501 14 16 Selasa TI15 Pengantar Teknologi Multimedia 409071 R301 12 14 Selasa TI15 Pengembangan Aplikasi Database 1 409074 R509 14 15 Selasa SI31 Pengembangan Aplikasi Database 1 409074 R509 15 19 Selasa SI31 Editing dan Produksi Program TV 410010 R307 9 13 Selasa IK31 Pengantar Public Relations 410013 R305 8 11 Selasa IK16 Pemeriksaan Akuntansi 1 410024 R207 8 11 Selasa EA23 Fotografi 410030 R316 8 11 Selasa IK14 Fotografi 410030 R315 11 14 Selasa IK15 Jurnalistik TV 410032 R309 13 17 Selasa IK23 Drawing - II 410033 R720 8 11 Selasa DV17 Drawing - II 410033 R720 11 14 Selasa DV12 TV Commercial 410040 R303 13 18 Selasa DV31 Akuntansi Pajak 410043 R205 11 14 Selasa EA31 Visual Communication Principles 410048 R721 8 11 Selasa DV19 Bahasa Indonesia 410050 R206 11 14 Selasa EM12 Bahasa Indonesia 410050 R201 14 17 Selasa EA11 Comic and Storyboard Making 410051 R720 14 17 Selasa DV22 Dasar-dasar Manajemen 410054 R207 11 14 Selasa EM13 Dasar-dasar Manajemen 410054 R202 14 17 Selasa EM15 Technopreneurship 410056 R302 15 17 Selasa DV31 Pemasaran Jasa 410056 R312 12 15 Selasa EM31 Sosiologi Komunikasi 410057 R306 8 10 Selasa IK22 Interaksi Manusia dan Komputer 410059 R208 8 11 Selasa TI23 Sociology in Art and Design 410062 R311 8 10 Selasa DV12 Interaksi Manusia Komputer 410065 R303 11 13 Selasa SI21 Interaksi Manusia Komputer 410065 R204 13 15 Selasa SI22 Interaksi Manusia Komputer 410065 R204 15 17 Selasa SI23 Metode Perancangan Program 410067 R206 14 17 Selasa TI15 Penulisan Media PR 410072 R315 8 11 Selasa IK24 Photography - I 410074 R208 14 17 Selasa DV17 Computer Graphic-I 410078 R822 8 12 Selasa DV13 Pendidikan Kewarganegaraan 410092 R201 8 11 Selasa DV11 Pengantar Teknologi Multimedia 410093 R502 15 17 Selasa TI14 Pengantar Teknologi Multimedia 410093 R302 13 15 Selasa TI14 Kalkulus 2 410096 R203 14 17 Selasa SK11 Kalkulus 2 410096 R208 11 14 Selasa TI11 Pengantar Public Relations 410114 R308 8 11 Selasa IK11 Pengantar Public Relations 410114 R308 11 14 Selasa IK14 Web & Interactive Design - I 411019 R823 8 11 Selasa DV22 Akuntansi Manajemen 411025 R202 8 11 Selasa EA21 Dasar-dasar Investasi 411026 R301 9 12 Selasa EM31 Dasar-dasar Manajemen 411027 R309 8 11 Selasa EM19 Creative Writing 411031 R312 8 12 Selasa DV24 Web & Interactive Design - I 411032 R822 12 15 Selasa DV28 Manajemen Operasional 411043 R203 8 11 Selasa EM32

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 122: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-36

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Technopreneurship 85201 R621 8 10 Selasa TI32 Penulisan Feature 92091 R625 9 13 Selasa IK23 E-Marketing 93004 R205 8 11 Selasa EM31 Jaringan Komputer Terapan 2 410007 R515 9 11 Sabtu SK32 Jaringan Komputer Terapan 2 410007 R515 8 9 Sabtu SK32 Corporate Social Responsibility 410036 R201 11 14 Sabtu IK31 Administrasi Database 2 410101 R509 9 13 Sabtu SI41 Administrasi Database 2 410101 R509 8 9 Sabtu SI41 Komunikasi Politik 410116 R202 10 12 Sabtu IK31 Komunikasi Politik 410116 R203 8 10 Sabtu IK32 ERP Terapan 411017 R501 10 12 Sabtu SI31 ERP Terapan 411017 R202 8 10 Sabtu SI31 Event Management 411042 R201 8 11 Sabtu IK31 Audit Sistem Informasi 110003 R501 9 11 Rabu EA31 Pendidikan Kewarganegaraan 110006 R301 8 11 Rabu DV12 Visual Communication Design-II 110019 R824 14 19 Rabu DV21 Pengantar Industri dan Bisnis ICT 110020 R304 8 11 Rabu EM14 Digital Cinematography - II 110022 R823 15 19 Rabu DV21 Pengantar Teknologi Multimedia 110024 R502 8 10 Rabu TI13 Pengantar Teknologi Multimedia 110024 R523 9 11 Rabu TI18 Sistem Basis Data 111001 R523 9 12 Rabu TI23 Sistem Basis Data 111001 R503 8 10 Rabu TI24 3D Design & Visualization 111002 R506 15 19 Rabu DV31 3D Design 111002 R509 16 19 Rabu DV22 3D Animation 1 111002 R511 14 19 Rabu DV21 3D Design 111002 R511 9 12 Rabu DV23 Creative Writing 111003 R316 8 12 Rabu DV21 Audio Visual 111012 R504 15 19 Rabu DV24 Agama 407018 R306 8 11 Rabu SI11 Agama 407018 R306 11 14 Rabu SK11 Intellectual Property Rights 408009 R303 10 12 Rabu DV31 Photography - I 408015 R521 8 11 Rabu DV19 Komunikasi Interpersonal 408025 R315 13 15 Rabu IK23 Bahasa Inggris 2 408027 R305 12 14 Rabu DV15 Bahasa Inggris 2 408027 R305 8 10 Rabu DV16 Bahasa Inggris 2 408027 R315 10 12 Rabu EA11 Agama 408028 R307 8 11 Rabu TI13 Pemeriksaan Akuntansi 1 408035 R203 15 18 Rabu EA22 Statistik Bisnis 1 408036 R523 8 11 Rabu EM17 Statistik Bisnis 1 408036 R508 11 14 Rabu EM13 Computer Graphic-I 408045 R822 8 12 Rabu DV16 Illustration - II 408050 R723 14 17 Rabu DV22 Teori Komunikasi 409009 R314 8 11 Rabu IK17 Ekonomi Makro 409028 R207 11 14 Rabu EM13 Ekonomi Makro 409028 R203 8 11 Rabu EM14 Dasar-dasar Manajemen 409034 R308 9 12 Rabu EM16 Komunikasi Bisnis 409037 R206 13 16 Rabu EM22 Komunikasi Bisnis 409037 R304 10 13 Rabu EM21 Online Public Relations 409042 R314 11 13 Rabu IK31 Sociology in Art and Design 409050 R302 12 14 Rabu DV19 Sociology in Art and Design 409050 R305 10 12 Rabu DV16 Sociology in Art and Design 409050 R205 8 10 Rabu DV14 Pre-Press & Printing 409056 R202 8 12 Rabu DV21 Visual Communication Principles 409059 R722 8 11 Rabu DV110 East & Indonesian Art History 409060 R316 10 12 Rabu DV16 East & Indonesian Art History 409060 R311 8 10 Rabu DV15 East & Indonesian Art History 409060 R308 12 14 Rabu DV17 Pengantar Teknologi Multimedia 409069 R314 13 15 Rabu TI112 Pengantar Teknologi Multimedia 409069 R502 15 17 Rabu TI112 Sistem Digital 409073 R301 8 11 Rabu SK14

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 123: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-37

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Bahasa Indonesia 409080 R208 11 14 Rabu EA13 Bahasa Inggris 2 409083 R301 14 16 Rabu IK13 Bahasa Inggris 2 409083 R317 10 12 Rabu IK15 Bahasa Inggris 2 409083 R311 12 14 Rabu IK14 Sosiologi Komunikasi 409084 R304 8 10 Rabu IK26 Visual Communication Principles 409085 R721 8 11 Rabu DV17 Metode Perancangan Program 410004 R207 14 17 Rabu TI13 Pengantar Public Relations 410013 R309 8 11 Rabu IK15 Pengantar Public Relations 410013 R307 11 14 Rabu IK17 Web & Interactive Design - I 410030 R822 14 17 Rabu DV29 Web & Interactive Design - I 410030 R823 11 14 Rabu DV27 Jurnalistik TV 410032 R316 13 17 Rabu IK22 Akuntansi Biaya 410044 R310 8 11 Rabu EA21 Batik 410049 R205 13 17 Rabu DV21 Audio Visual 410052 R509 8 12 Rabu DV23 Sosiologi Komunikasi 410057 R311 10 12 Rabu IK21 Sosiologi Komunikasi 410057 R303 8 10 Rabu IK23 Sosiologi Komunikasi 410057 R303 12 14 Rabu IK24 Struktur Data 410064 R524 8 11 Rabu TI14 Struktur Data 410064 R502 11 13 Rabu TI14 Pengantar Teknologi Multimedia 410067 R304 13 15 Rabu TI113 Pengantar Teknologi Multimedia 410067 R501 15 17 Rabu TI113 Aljabar Linear 410068 R301 11 14 Rabu SK11 Aljabar Linear 410068 R206 8 11 Rabu TI11 Pengantar Akuntansi 2 410071 R312 8 11 Rabu EA16 Editing dan Produksi Media Cetak 410072 R508 8 11 Rabu IK31 Computer Graphic-I 410078 R824 8 12 Rabu DV19 Bahasa Inggris 2 410079 R315 8 10 Rabu IK16 Bahasa Inggris 2 410079 R318 10 12 Rabu IK12 Fotografi 410084 R208 14 17 Rabu IK11 Fotografi 410084 R309 11 14 Rabu IK12 Sociology in Art and Design 410094 R202 13 15 Rabu DV18 Sociology in Art and Design 410094 R203 11 13 Rabu DV17 Knowledge Management 410099 R202 15 18 Rabu SI41 Pengantar Sistem Informasi 410099 R203 13 15 Rabu SI11 Psikologi Komunikasi 410103 R316 8 10 Rabu IK24 Psikologi Komunikasi 410103 R505 10 12 Rabu IK23 Psikologi Komunikasi 410103 R313 12 14 Rabu IK22 Rekayasa Piranti Lunak 410105 R204 8 12 Rabu TI21 Broadcast Programming 411002 R201 11 14 Rabu IK31 Etika, Hukum Media Massa dan Kebijakan 411004 R201 8 10 Rabu IK31 Etika, Hukum Media Massa dan Kebijakan 411004 R205 10 12 Rabu IK32 Komunikasi Antar Budaya 411006 R206 11 13 Rabu IK26 Komunikasi Antar Budaya 411006 R204 13 15 Rabu IK25 Typography - II 411019 R723 8 13 Rabu DV23 Manajemen Resiko 411026 R302 9 12 Rabu EM41 Pengembangan Organisasi 411027 R310 11 14 Rabu EM41 Manajemen Kinerja 411027 R313 8 11 Rabu EM31 Analisis Data dan Statistik 411030 R312 11 14 Rabu IK12 Broadcast Programming 411037 R201 14 17 Rabu IK32 Jaringan Komputer 411038 R501 11 13 Rabu SK21 Jaringan Komputer 411038 R207 8 11 Rabu SK21 Sistem Informasi Akuntansi Berbasis ICT 1 411044 R208 8 11 Rabu EA24 Penulisan Feature 92091 R620 9 13 Rabu IK22 Pengantar Teknologi Multimedia 110024 R501 8 10 Kamis TI18 Sistem Basis Data 111001 R502 8 10 Kamis TI23 Creative Writing 111003 R316 8 12 Kamis DV29 Pengantar Jurnalistik 407002 R302 8 11 Kamis IK14 Sistem Basis Data 407008 R504 11 13 Kamis TI21 Sistem Basis Data 407008 R317 8 11 Kamis TI21

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 124: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-38

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Agama 407018 R303 8 11 Kamis SI12 Pendidikan Kewarganegaraan 408009 R207 10 13 Kamis EM12 PR Case, Issue and Topic 408012 R207 13 16 Kamis IK31 Pengantar Public Relations 408012 R304 10 13 Kamis IK12 Pre-Press & Printing 408015 R508 8 12 Kamis DV22 Pendidikan Kewarganegaraan 408025 R310 14 17 Kamis EA12 Pendidikan Kewarganegaraan 408025 R316 11 14 Kamis EM11 Agama 408028 R301 11 14 Kamis TI11 Agama 408028 R305 8 11 Kamis TI12 Aljabar Linear 408041 R310 11 14 Kamis TI12 Aljabar Linear 408041 R303 14 17 Kamis TI13 Computer Graphic-I 408045 R822 8 12 Kamis DV17 Photography - III 408053 R521 8 12 Kamis DV23 Dasar-dasar Manajemen 409004 R306 8 11 Kamis EM17 Inovasi Teknologi Informasi 409004 R302 11 14 Kamis SI21 Sistem Operasi 409020 R502 10 12 Kamis TI23 Sistem Operasi 409020 R208 12 14 Kamis TI22 Sistem Operasi 409020 R501 14 16 Kamis TI22 Sistem Operasi 409020 R208 8 10 Kamis TI23 Foto Jurnalistik 409022 R201 14 16 Kamis IK22 Grafika Komputer dan Animasi 409023 R207 8 10 Kamis TI31 Grafika Komputer dan Animasi 409023 R501 10 12 Kamis TI31 Dasar-dasar Manajemen 409034 R307 10 13 Kamis EM18 Penulisan Media PR 409042 R315 8 11 Kamis IK21 Bahasa Inggris 2 409046 R308 12 14 Kamis EA14 Bahasa Inggris 2 409046 R313 10 12 Kamis IK17 Agama 409049 R301 8 11 Kamis EA12 Agama 409049 R206 11 14 Kamis EA11 Manajemen Operasional 409052 R317 11 14 Kamis SI11 Teknik Pengambilan Keputusan 409052 R316 8 11 Kamis EM31 East & Indonesian Art History 409060 R311 10 12 Kamis DV14 East & Indonesian Art History 409060 R304 8 10 Kamis DV19 Drawing - II 409063 R720 8 11 Kamis DV16 Photography - I 409065 R314 8 11 Kamis DV14 Photography - I 409065 R312 11 14 Kamis DV15 Pengembangan Aplikasi Database 2 409074 R511 15 19 Kamis SI41 Pengembangan Aplikasi Database 2 409074 R511 14 15 Kamis SI41 Analisis Data dan Statistik 409075 R202 14 17 Kamis IK14 Analisis Data dan Statistik 409075 R202 11 14 Kamis IK15 Bahasa Indonesia 409080 R203 14 17 Kamis EA12 Struktur Data 409086 R503 11 13 Kamis TI12 Struktur Data 409086 R310 8 11 Kamis TI12 Bahasa Indonesia 410001 R308 14 17 Kamis DV11 Bahasa Indonesia 410001 R315 11 14 Kamis DV12 Jaringan Komputer Terapan 2 410007 R515 17 19 Kamis SK31 Jaringan Komputer Terapan 2 410007 R515 16 17 Kamis SK31 Editing dan Produksi Program Radio 410011 R308 8 12 Kamis IK32 PR Campaign 410014 R201 8 11 Kamis IK31 Praktek Audit 410024 R202 8 11 Kamis EA41 Web & Interactive Design - I 410029 R822 13 16 Kamis DV23 Akuntansi Manajemen 410031 R203 8 11 Kamis EA23 Akuntansi Manajemen 410031 R203 11 14 Kamis EA22 Jurnalistik TV 410032 R311 13 17 Kamis IK21 Dasar-dasar Manajemen 410035 R301 14 17 Kamis EM12 Pengantar Periklanan 410040 R305 11 14 Kamis IK22 Pengantar Periklanan 410040 R302 14 17 Kamis IK21 Akuntansi Manajemen 410044 R204 11 14 Kamis EA24 Perpajakan 2 410045 R204 8 11 Kamis EA22 Sociology in Art and Design 410049 R204 14 16 Kamis DV15 Audio Visual 410052 R509 8 12 Kamis DV22

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 125: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-39

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Technopreneurship 410056 R505 11 13 Kamis DV32 Art & Design Research & Methodology 410062 R304 13 15 Kamis DV25 Art & Design Research & Methodology 410062 R208 15 17 Kamis DV28 Struktur Data 410064 R505 8 11 Kamis SK11 Struktur Data 410064 R506 11 13 Kamis SK11 Pengantar Teknologi Multimedia 410067 R502 15 17 Kamis TI111 Pengantar Teknologi Multimedia 410067 R306 13 15 Kamis TI111 Online Jurnalism 410072 R318 8 12 Kamis IK32 Ekonomi Makro 410073 R205 14 17 Kamis EM12 Photography - I 410074 R314 11 14 Kamis DV18 Photography - I 410074 R305 14 17 Kamis DV110 Art & Design Research & Methodology 410075 R208 10 12 Kamis DV27 Typography - II 410077 R722 8 13 Kamis DV22 Computer Graphic-I 410078 R823 13 17 Kamis DV18 Bahasa Indonesia 410085 R201 11 14 Kamis EM11 Creative Writing 410090 R309 8 12 Kamis DV22 Art & Design Research & Methodology 410090 R303 12 14 Kamis DV22 Sociology in Art and Design 410110 R307 13 15 Kamis DV13 Dasar-Dasar Logika 410118 R312 8 11 Kamis IK12 Komunikasi Interpersonal 411008 R304 15 17 Kamis IK26 Komunikasi Interpersonal 411008 R309 13 15 Kamis SI21 Komunikasi Interpersonal 411008 R306 11 13 Kamis IK27 Experimental Arts 411018 R205 11 14 Kamis DV31 Experimental Arts 411018 R205 8 11 Kamis DV32 Art & Design Research & Methodology 411019 R313 13 15 Kamis DV23 Comic and Storyboard Making 411020 R721 8 11 Kamis DV21 Ekonomi Makro 411022 R206 14 17 Kamis EM15 Motion Graphics - II 411036 R824 13 17 Kamis DV33 Sistem Informasi Akuntansi Berbasis ICT 1 411044 R206 8 11 Kamis EA23 Manajemen Operasional 111034 R201 11 14 Jumat EM31 Dasar-dasar Manajemen 111034 R302 8 11 Jumat EM110 Dasar-dasar Manajemen 111041 R201 14 17 Jumat EM14 Bahasa Indonesia 407011 R301 14 17 Jumat SI11 Pengantar Public Relations 408012 R306 8 11 Jumat IK13 Bahasa Inggris 2 408027 R311 8 10 Jumat DV18 Bahasa Inggris 2 408027 R305 10 12 Jumat DV17 Character & Costume Design 408049 R519 8 12 Jumat DV25 Media Marketing 409007 R303 8 10 Jumat IK22 Media Marketing 409007 R202 10 12 Jumat IK21 Media Marketing 409007 R202 12 14 Jumat IK23 Pemeriksaan Akuntansi 1 409013 R203 8 11 Jumat EA21 Pengantar Teknologi Multimedia 409014 R501 10 12 Jumat TI19 Pengantar Teknologi Multimedia 409014 R204 8 10 Jumat TI19 Creative Writing 409016 R205 8 12 Jumat DV27 Bahasa Inggris 2 409018 R304 8 10 Jumat IK11 Bahasa Inggris 2 409018 R204 10 12 Jumat EM14 Sistem Operasi 409019 R502 10 12 Jumat TI21 Sistem Operasi 409019 R206 8 10 Jumat TI21 Fotografi 409022 R207 8 11 Jumat IK13 Grafika Komputer dan Animasi 409023 R503 10 12 Jumat TI32 Grafika Komputer dan Animasi 409023 R305 8 10 Jumat TI32 Riset Pemasaran 409034 R208 15 18 Jumat EM41 Kerjasama Tim dan Kepemimpinan 409040 R201 8 10 Jumat EM31 Penulisan Media PR 409042 R317 8 11 Jumat IK22 Penulisan Media PR 409042 R308 11 14 Jumat IK23 Pendidikan Kewarganegaraan 409051 R205 14 17 Jumat DV13 Manajemen Operasional 409052 R309 12 15 Jumat SI12 Manajemen Operasional 409052 R318 9 12 Jumat SI13 Pengantar Teknologi Multimedia 409069 R316 8 10 Jumat TI110 Sistem Multimedia 409069 R307 12 14 Jumat TI31

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 126: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-40

NAMA NID NO_RUANG JAM_MULAI JAM_SELESAI HARI GRUP Sistem Multimedia 409069 R501 14 16 Jumat TI31 Pengantar Teknologi Multimedia 409069 R504 10 12 Jumat TI110 Perancangan Sistem Embedded 2 409073 R301 8 10 Jumat SK31 Perancangan Sistem Embedded 2 409073 R513 10 12 Jumat SK31 Pemrograman Visual Lanjutan 409074 R311 13 15 Jumat SI21 Pemrograman Visual Lanjutan 409074 R503 15 17 Jumat SI21 Creative Writing 410002 R203 13 17 Jumat DV28 Teori Komunikasi 410017 R206 11 14 Jumat IK13 Teori Komunikasi 410017 R307 8 11 Jumat IK12 Akuntansi Sektor Publik 410023 R202 8 10 Jumat EA31 Web & Interactive Design - I 410029 R822 8 11 Jumat DV24 Editing dan Produksi Berita TV 410032 R505 8 11 Jumat IK32 Bank dan Lembaga Keuangan Lainnya 410035 R312 8 11 Jumat EM32 Bank dan Lembaga Keuangan Lainnya 410035 R306 11 14 Jumat EM31 Perpajakan 2 410045 R208 8 11 Jumat EA21 Technopreneurship 410056 R316 10 12 Jumat EA31 Technopreneurship 410056 R310 12 14 Jumat EM32 Art & Design Research & Methodology 410062 R304 10 12 Jumat DV24 Ekonomi Makro 410073 R206 14 17 Jumat EM11 Visual Communication Principles 410075 R721 13 16 Jumat DV11 Visual Communication Principles 410077 R722 8 11 Jumat DV15 Bahasa Inggris 2 410079 R311 10 12 Jumat EM12 Bahasa Inggris 2 410079 R205 12 14 Jumat EM11 Bahasa Inggris 2 410079 R313 8 10 Jumat EM13 Fotografi 410084 R302 14 17 Jumat IK17 Pengantar Teknologi Multimedia 410093 R208 13 15 Jumat TI12 Pengantar Teknologi Multimedia 410093 R502 15 17 Jumat TI12 Komunikasi Antar Budaya 410103 R314 8 10 Jumat IK23 Komunikasi Antar Budaya 410103 R313 10 12 Jumat IK24 Visual Communication Principles 410106 R721 8 11 Jumat DV13 Visual Communication Principles 410106 R722 11 14 Jumat DV14 Character & Costume Design 410110 R518 10 14 Jumat DV23 Dasar-Dasar Logika 410118 R315 9 12 Jumat IK11 Dasar-Dasar Logika 410118 R304 12 15 Jumat IK13 Pengantar Periklanan 411001 R301 11 14 Jumat IK24 Pengantar Periklanan 411001 R308 8 11 Jumat IK23 Sistem Digital 411009 R309 8 11 Jumat SK11 Sistem Digital 411009 R302 11 14 Jumat SK13 Jaringan Komputer 411011 R501 16 18 Jumat TI22 Jaringan Komputer 411011 R207 13 16 Jumat TI22 Comic and Storyboard Making 411020 R720 8 11 Jumat DV24 Etika Bisnis 411021 R314 10 12 Jumat EM31 Pengolahan Sinyal Digital 411029 R305 13 16 Jumat SK21 Pengantar Industri dan Bisnis ICT 411035 R303 11 14 Jumat EM16 Pengantar Industri dan Bisnis ICT 411035 R310 8 11 Jumat EM17 Motion Graphics - II 411036 R824 8 12 Jumat DV31 Technopreneurship 411039 R204 13 15 Jumat SI32 Technopreneurship 411039 R204 15 17 Jumat SI31 Analisis Data dan Statistik 411040 R202 14 17 Jumat IK16

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011

Page 127: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/12072/1/skripsi Natanael 07110110008 .pdf · Nama : Natanael Santoso NIM : 07110110008 Fakultas : Teknologi Informasi

L-41

Daftar Dosen belum Terjadwal

NID MATA_KULIAH WAKTU RUANG 407008 Pemrograman Lanjutan 2 1 408015 Fotografi 1 408049 Make Up Effects 1 408053 Photography - III 1 409004 Inovasi Teknologi Informasi 1 409009 Media Relations 1 409059 Visual Communication Design-II 1 409069 Sistem Multimedia 1 409084 Manajemen Krisis dan Resolusi Konflik 1 409086 Struktur Data 1 410007 Jaringan Komputer Terapan 3 1 410010 Editing dan Produksi Program TV 1 410011 Editing dan Produksi Program Radio 1 410052 Animated TV Commercial 1 410064 Pemrograman Lanjutan 2 1 410072 Online Jurnalism 1 410078 Computer Graphic-I 1 410110 Character & Costume Design 1 410114 Corporate Communications 1 411007 Komunikasi Organisasi 1 411008 Media Relations 1 411014 Jaringan Komputer 1 411019 Typography - II 1 411020 Basic Game Development 1 411031 Art Directing 1 411033 Documentary Movie (film/video) 1

Implementasi algoritma greedy..., Natanael Santoso, FTI UMN, 2011