Extentio Sabtu-Minggu Teknik Riset Operasional 6

Metode Penugasan
Dalam dunia usaha manajemen sering menghadapi masalah yang berhubungan dengan penugasan optimal dari bermacam-macam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas yang berbeda-beda pula.
Masalah penugasan berkaitan dengan keinginan perusahaan dalam mendapatkan pembagian atau alokasi tugas (penugasan) yang optimal
Metode untuk menentukan alokasi sumber daya ke suatu tugas tertentu secara satu per satu (one by one).
Setiap sumber daya (assignee) ditugasi secara khusus kepada suatu tugas atau kegiatan, misalnya orang ke tugas, tenaga penjualan ke lokasi, tim ke proyek, atau mesin ke pekerjaan.
Suatu perusahaan memilikin tugas yang harus diselesaikan oleh n karywan pada waktu yang relatif bersamaan.
Beberapa karyawan memiliki keahlian yang lebih baik dari karyawan lain untuk tugas-tugas tertentu.
Karena setiap karyawan hanya akan mendapat satu jenis tugas, maka tidak semua tugas dapat dikerjakan oleh karyawan terbaik.

Slide materi, latihan dan tugas dapat diunduh pada link berikut :
TRO - Pertemuan 6

TBO Pertemuan 11 - Tata Bahasa Bebas Konteks

Dalam tatabahasa bebas konteks :

1. Ruas kiri dari aturan produksi terdiri dari SATU simbol non terminal
2. Ruas kanan dapat berupa string yang dibentuk dari simbol terminal dan non  terminal

Leftmost dan Rightmost Derivation
Suatu penguraian /penurunan dikatakan leftmost derivation bila setiap tahapan penurunan variabel / non terminal terkiri yang diuraikan.
Apabila setiap tahapan penurunan variabel / non terminal paling kanan yang diuraikan disebut rightmost derivation

untuk modul silakan download disini :
http://www.4shared.com/file/NhPY5F0i/Teori_Bahasa__Otomata.html

Extention Sabtu-Minggu - Teknik Riset Operasional 3

Salah satu teknik penentuan solusi optimal yang digunakan dalam pemrograman linier adalah metode simpleks.  Penentuan solusi optimal menggunakan metode simpleks didasarkan pada teknik eleminasi Gauss Jordan. Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim satu per satu dengan cara perhitungan iteratif. Sehingga penentuan solusi optimal dengan simpleks dilakukan tahap demi tahap yang disebut dengan iterasi. Iterasi ke-i hanya tergantung dari iterasi sebelumnya (i-1).

Ada beberapa istilah yang sangat sering digunakan dalam metode simpleks, diantaranya :

1. Iterasi adalah tahapan perhitungan dimana nilai dalam perhitungan itu tergantung dari nilai tabel sebelumnya.
2. Variabel non basis adalah variabel yang nilainya diatur menjadi nol pada sembarang iterasi. Dalam terminologi umum, jumlah variabel non basis selalu sama dengan derajat bebas  dalam sistem persamaan.
3. Variabel basis merupakan variabel yang nilainya bukan nol pada sembarang iterasi. Pada solusi awal, variabel basis merupakan variabel slack (jika fungsi kendala merupakan pertidaksamaan ≤ ) atau variabel buatan (jika fungsi kendala menggunakan  pertidaksamaan ≥ atau =). Secara umum, jumlah variabel basis selalu sama  dengan  jumlah fungsi pembatas (tanpa fungsi non negatif).
4. Solusi atau nilai kanan merupakan nilai sumber daya pembatas yang masih tersedia. Pada solusi awal, nilai kanan atau solusi sama dengan jumlah sumber daya pembatas  awal yang ada, karena aktivitas belum dilaksanakan.
5. Variabel slack adalah variabel yang ditambahkan ke model matematik kendala untuk mengkonversikan  pertidaksamaan ≤ menjadi persamaan (=). Penambahan variabel ini terjadi pada tahap inisialisasi. Pada solusi awal, variabel slack akan berfungsi sebagai variabel basis.
6. Variabel surplus adalah variabel yang dikurangkan  dari model matematik kendala untuk mengkonversikan  pertidaksamaan ≥ menjadi persamaan (=). Penambahan ini terjadi pada tahap inisialisasi. Pada solusi awal, variabel surplus tidak dapat berfungsi sebagai variabel basis.
7. Variabel buatan adalah variabel yang ditambahkan ke model matematik kendala dengan bentuk ≥ atau = untuk difungsikan sebagai variabel basis awal. Penambahan variabel ini terjadi pada tahap inisialisasi. Variabel ini harus bernilai 0 pada solusi optimal, karena kenyataannya variabel ini tidak ada. Variabel hanya ada di atas kertas.

 Slide Materi dapat diunduh di :
https://drive.google.com/file/d/0B6R6IpmZbYucS21yQTN0ejJRMGs/edit?usp=sharing

TKJ Gel 3 - Algoritma dan Struktur Data - Pertemuan 1

Algottma adalah urutan langkah-langkah untuk menyelesaikan masalsalah yang disusun secara sistematis. Algoritma dibuat tanpa memperhatikan bentuk yang digunakan sebagai implementasinya, sehingga suatu algoritma dapat menjelaskan "bagaimana" cara melaksanakan fungsi yang dapat diekspresikan dengan suatu program atau suatu komponen fisik.
Untuk menyelesaikan persoalan Programmer haruslah :
1. Dapat mendesain algoritma yang menjelaskan bagaimana persoalan tersebut diselesaikan
2. Menulis/ merubah algoritma menjadi suatu program dengan menggunakan suatu bahasa pemrograman yang sesuai.
3. Menggunakan komputer untuk menjalankan program

Slide materi dapat didownload di :
Part 1 : http://www.4shared.com/document/YynO4ptZ/Logika__Algoritma_-_1.html
Part 2 : http://www.4shared.com/document/peMXl_oO/Logika__Algoritma_-_2.html
Part 3 : http://www.4shared.com/file/uu-_P-eT/algoritma__pemrograman_-_TKJ_-.html

Tugas yang dikerjakan yang tercantum pada Part 3.

Workshop Penelitian KP

Slide materi dapat didownload di :
https://drive.google.com/file/d/0B6R6IpmZbYucSzFMdmNhQWhwOGM/edit?usp=sharing

Extention Sabtu-Minggu - Teknik Riset Operasional 1 - 2

Pengertian Riset Operasi
Riset Operasi adalah metode untuk memformulasikan dan merumuskan
permasalahan sehari-hari baik mengenai bisnis, ekonomi, sosial maupun bidang
lainnya ke dalam pemodelan matematis untuk mendapatkan solusi yang optimal.

Pemodelan Matematis
Bagian terpenting dari Riset Operasi adalah bagaimana menerjemahkan
permasalahan sehari-hari ke dalam model matematis. Faktor-faktor yang
mempengaruhi pemodelan harus disederhanakan dan apabila ada data yang
kurang, kekurangan tersebut dapat diasumsikan atau diisi dengan pendekatan yang
bersifat rasional. Dalam Riset Operasi diperlukan ketajaman berpikir dan logika.
Untuk mendapatkan solusi yang optimal dan memudahkan kita mendapatkan
hasil, kita dapat menggunakan komputer. Software yang dapat digunakan antara
lain: LINDO (Linear, Interactive and Discrete Optimizer) dan POM For
Windows.

PROGRAM LINEAR
Program linear adalah salah satu model matematika yang digunakan untuk
menyelesaikan masalah optimisasi, yaitu memaksimumkan atau meminimumkan
fungsi tujuan yang bergantung pada sejumlah variabel input.
Hal terpenting yang perlu kita lakukan adalah mencari tahu tujuan penyelesaian
masalah dan apa penyebab masalah tersebut.
Dua macam fungsi Program Linear:
Fungsi tujuan : mengarahkan analisa untuk mendeteksi tujuan perumusan
masalah
Fungsi kendala : untuk mengetahui sumber daya yang tersedia dan permintaan
atas sumber daya tersebut.

Slide materi, latihan dan tugas dapat didownload disini :
https://docs.google.com/file/d/0B6R6IpmZbYucTl9iMEc5eTgwUTQ/edit?usp=sharing

TKJ Gel 2 - Teknik Riset Operasional(TRO) Pertemuan 2

METODE PENUGASAN
Dalam dunia usaha manajemen sering menghadapi masalah yang berhubungan dengan penugasan optimal dari bermacam-macam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas yang berbeda-beda pula.
Masalah penugasan berkaitan dengan keinginan perusahaan dalam mendapatkan pembagian atau alokasi tugas (penugasan) yang optimal.
Metode untuk menentukan alokasi sumber daya ke suatu tugas tertentu secara satu per satu (one by one).
Setiap sumber daya (assignee) ditugasi secara khusus kepada suatu tugas atau kegiatan, misalnya orang ke tugas, tenaga penjualan ke lokasi, tim ke proyek, atau mesin ke pekerjaan.

Slide Materi, Soal Latihan, Quiz ke 2 dan Tugas pembuatan makalah dapat didownload di :
https://docs.google.com/file/d/0B6R6IpmZbYucanptYi1QS2liZlk/edit?usp=sharing

Latar belakang itu penting....

Pentingnya merangkai kata-kata yang lugas menjadi suatu paragraf yang memaparkan asal muasal pengangkatan masalah menjadi tema penelitian yang menarik, dalam latar belakang menjadi point penting suatu judul diterima atau tidak oleh pembimbing.
Dalam latar belakang, masalah harus dibuat menarik, penting dan urgent, sehingga harus segera diberikan suatu solusi yang dapat menghindari tempat penelitian dari hal-hal yang tidak menguntungkan.
Tempat penelitian anda itu seperti apa? bagaimana perkembangannya? Sudah sejauh apa kemajuannya? lalu dimana masalahnya? bagaimana masalahnya? apa akibat dari masalah itu?
Pertanyaan-pertanyaan tersebut sebaiknya sudah dapat terjawab dari pemaparan latar belakang yang anda suguhkan.
Lalu anda tambahkan, untuk menyelesaikan masalah tersebut anda memiliki suatu solusi berupa apa (contoh aplikasi apa, atau perancangan apa). Kalau bisa solusi yang anda tawarkan dilatar belakangi oleh penelitian terdahulu, sehingga anda memiliki alasan yang kuat untuk mengajukan solusi tersebut. Contoh melihat dari jurnal, skripsi atau penelitian lainnya yang memiliki tema masalah yang sama dengan anda.

Latar belakang itu penting....
Semoga dapat membantu rekan-rekan yang sedang menyusun KPnya.

TBO - Pertemuan 3 - 23 September 2013

Finite State Automata
Finite State Automa (FSA) bukan mesin fisik
Suatu model matematika dari suatu sistem yang menerima input dan output diskrit
Mesin otomata dari bahasa reguler
Memiliki banyak state yang banyaknya berhingga dan dapat berpindah-pindah dari suatu state ke state lainnya

Tugas!
Silakan download 3 paper berikut,
https://docs.google.com/file/d/0B6R6IpmZbYucb1pqNGUxX0Nrd2M/edit?usp=sharing
pilih satu yang menarik minat, lalu buatkan reviewnya. Hasil review diketik rapi dan dicetak pada kertas A4. Hasil review dikumpulkan pada pertemuan ke-5.

TKJ Gel 2 - Teknik Riset Operasional(TRO) Pertemuan 1

Pengertian Riset Operasi
Riset Operasi adalah metode untuk memformulasikan dan merumuskan
permasalahan sehari-hari baik mengenai bisnis, ekonomi, sosial maupun bidang
lainnya ke dalam pemodelan matematis untuk mendapatkan solusi yang optimal.

Pemodelan Matematis
Bagian terpenting dari Riset Operasi adalah bagaimana menerjemahkan
permasalahan sehari-hari ke dalam model matematis. Faktor-faktor yang
mempengaruhi pemodelan harus disederhanakan dan apabila ada data yang
kurang, kekurangan tersebut dapat diasumsikan atau diisi dengan pendekatan yang
bersifat rasional. Dalam Riset Operasi diperlukan ketajaman berpikir dan logika.
Untuk mendapatkan solusi yang optimal dan memudahkan kita mendapatkan
hasil, kita dapat menggunakan komputer. Software yang dapat digunakan antara
lain: LINDO (Linear, Interactive and Discrete Optimizer) dan POM For
Windows.

PROGRAM LINEAR
Program linear adalah salah satu model matematika yang digunakan untuk
menyelesaikan masalah optimisasi, yaitu memaksimumkan atau meminimumkan
fungsi tujuan yang bergantung pada sejumlah variabel input.
Hal terpenting yang perlu kita lakukan adalah mencari tahu tujuan penyelesaian
masalah dan apa penyebab masalah tersebut.
Dua macam fungsi Program Linear:
Fungsi tujuan : mengarahkan analisa untuk mendeteksi tujuan perumusan
masalah
Fungsi kendala : untuk mengetahui sumber daya yang tersedia dan permintaan
atas sumber daya tersebut.

Slide materi, latihan dan tugas dapat didownload disini :
https://docs.google.com/file/d/0B6R6IpmZbYucTl9iMEc5eTgwUTQ/edit?usp=sharing

TBO - Pertemuan 2 - 16 September 2013

Hirarki Chomsky

 

Untuk bahan tugas review dapat didownload disini :
https://docs.google.com/file/d/0B6R6IpmZbYucbE4zQ3cxLTU2Z2c/edit?usp=sharing

TBO - Pertemuan 1 - 9 September 2013

Otomata
Arti menurut American Heritage Dictionary:
1. a robot
2. one that behaves in an automatic or mechanical fashion
Arti dalam dunia matematika
Berkaitan dengan teori mesin abstrak, yaitu mesin sekuensial yang menerima input, dan
mengeluarkan output, dalam bentuk diskrit.
Contoh :
♦ Mesin Jaja / vending machine
♦ Kunci kombinasi
♦ Parser/compiler
Teori Otomata dan bahasa formal, berkaitan dalam hal :
♦ Pembangkitan kalimat/generation : menghasilkan semua kalimat dalam bahasa L
berdasarkan aturan yang dimilikinya
♦ Pengenalan kalimat / recognition : menentukan suatu string (kalimat) termasuk
sebagai salah satu anggota himpunan L.
Bahasa Formal
Suatu kalimat dibentuk dengan menerapkan serangkaian aturan produksi pada sebuah
simbol ‘akar’. Proses penerapan aturan produksi dapat digambarkan sebagai suatu
diagram pohon.

slide pertemuan 1 dapat diunduh dilink berikut : https://docs.google.com/file/d/0B6R6IpmZbYucMDIwOXJiRWZfWGs/edit?usp=sharing

Logika Algoritma - Last Meeting

Akhir semester ini berakhir juga.... Alhamdulillah selama 8 kali pertemuan selalu memuaskan dikelas ini. Untuk persiapan UAS rekan-rekan silakan pelajari materi berikut:
http://www.4shared.com/document/oCNJcCqY/PREVIEW_MATERI.html
Semoga hasilnya juga sama-sama memuaskan...

Nilai Akhir Mata Kuliah Teknik Kompilasi Kelas Reguler T.A. 2012/2014 Semester Genap

Berikut ini adalah hasil dari pengolahan nilai akhir untuk mata kuliah Teknik Kompilasi yang saya ampu semester genap kemaren dari bulan Februari - Mei 2013.

Nilai Akhir diambil dari 20% Kehadiran + 15% Tugas&Quiz + 25% UTS dan 40% UAS. Namun sebelum penghitungan tersebut, pertimbangan kelulusan pertama adalah kehadiran dan keaktifan selama proses perkuliahan.
Bagi mahasiswa yang tidak lulus dapat melihat keterangan pada tabel diatas.
- UAS/ UTS KECIL = nilai uts/uas kurang dari 65, untuk perbaikan silakan melakukan ujian perbaikan dengan prosedur yang telah ditetapkan oleh kampus.
- ABSENSI = jumlah kehadiran yang kurang, silakan mengulang disemester selanjutnya.
Bila ada kekeliruan penginputan nilai dapat mengirim email ke nenk.ufit@gmail.com dengan subjek revisi_nilai_tekkom_reg sertakan nama lengkap dan rincian kekeliruan. Paling lambat tgl 15 Agustus 2013.

Terima Kasih.

Fitri Nuraeni, S.Kom, M.Kom

Pertemuan 3 - Algoritma Runtunan 1 Juni 2013

Melanjutkan tentang Algoritma yang menjadi jantung ilmu informatika.

Dari 4 hal yang dipelajari di mata kuliah Algoritma, yang pertama dipelajari adalah algoritma runtunan. Apa yang dimaksud dengan runtunan? Runtunan berarti alur yang berurutan. Karena Algoritma itu terdiri dari banyak intruksi yang ditulis beruntun atau berurutan, yang bersifat:

1. Tiap instruksi dikerjakan satu per satu.
2. Tiap instruksi dilaksanakan tepat sekali, tidak ada instruksi yang diulang.
3. Urutan instruksi yang dilaksanakan pemroses sama dengan urutan instruksi sebagai tertulis di dalam teks algoritma.
4. Akhir dari instruksi terakhir merupakan akhir algoritma.

Urutan umum suatu program adalah sebagai berikut:
Input -> Proses -> Output

Suatu model/ proses membutuhkan inputan sebagai bahan yang akan diproses. Inputan yang baik akan membuat hasil yang dikeluarkan baik jga. Ada sebuah pernyataan GIGO "Garbage In Garbage Out" jika sampah yang masuk maka sampah juga yang keluar,,,, itu berarti suatu output hasil dari proses itu kualitasnya ditentukan oleh inputan yang dimasukan,,,

-->

Urutan instruksi dalam algoritma adalah penting. Urutan instruksi menunjukan urutan logik penyelesaian masalah. Urutan instruksi yang berbeda mungkin tidak ada pengaruh terhadap solusi persoalan,tetapi mungkin juga menghasilkan keluaranyang berbeda, tergantung pada masalahnya.

Modul dapat didownload di :
http://www.4shared.com/file/ppBJ4C0x/Algoritma__Pemrograman_-_runtu.html

TBO Part 2 19 Februari 2013

Otomata Berhingga
Otomata Suatu peranti komputeri khayali yang kerap disebut mesin. Otomata berhingga adalah suatu model yang dapat diterapkan pada berbagai macam perangkas keras atau perangkat lunak
Penerapan Otomata Berhingga

1. Perangkat lunak yang digunakan untuk merancang atau memantau perilaku rangkaian digital
2. “Lexical Analyzer”, yaitu komponen kompiler yang bertugas memecahkan teks-teks input menjadi logical unit/ token
3. Perangkat lunak pemindai dokumen teks yang jumlah halamannya luar biasa banyak guna menemukan kesamaan kata, frase dan lain-lain
4. Perangkat lunak yang digunakan untuk memeriksa sistem-sistem dengan state yang berbeda yang berhingga jumlahnya misalnya protokol komunikasi.

Modul lengkap dapat didownload disini :
http://www.4shared.com/file/kdKWE1wL/Teori_Bahasa__Otomata_2.html

Analisis Semantik & Intermediet Code Generation

Analisis Semantik & Intermediet Code Generation
Analisis semantik ini memanfaatkan pohon sintaks yang dihasilkan pada proses parsing (analisa sintaks).
Fungsi dari analisa semantik adalah untuk menentukan makna dari serangkaian instruksi yang terdapat dalam program sumber.
Untuk dapat menjalankan fungsi tersebut dengan baik, semantic analyzer seringkali menggunakan tabel simbol. Pemeriksaan bisa dilakukan pada tabel identifier, tabel display dan tabel blok, misal pada field link.

Kode antara (intermediate code) adalah sebuah representasi yang disiapkan untuk mesin abstrak tertentu. Dua sifat yang harus dipenuhi oleh kode antara adalah :
    - dapat dihasilkan dengan mudah
    - mudah ditranslasikan menjadi program sasaran (target program)
Representasi kode antara biasanya berbentuk perintah tiga alamat (three-address code), baik berbentuk quadruples ataupun triples.
Soal latihan dapat didownload disini :
http://www.4shared.com/file/CzRwXU36/latihan.html
Materi lengkap dapat download disini :
http://www.4shared.com/office/J1gUIIku/Intermediet_Code_Generation.html

Seluruh modul pembelajaran dan soal latihan dapat didownload disini:
http://www.mediafire.com/?7ifanfkj1g46mqj

Teknik Kompilasi - Analisis Sintaktik

Tata Bahasa Bebas Kontek
Tata bahasa tipe ke-2, yang memiliki aturan :
α  hanya 1 buah variable
| α | <= |β|
Untuk dapat mengenali suatu untai karakter/ string hasil suatu produksi kita dapat melalukan penurunan :
Top-bottom
Bottom-up
Brute force
Kita juga dapat melakukan penurunan dengan cara:
Penurunan Kanan/ Rightmost Derivation
Penurunan Kiri/ Leftmost Derivation

Analisis Sintaktik
Sintak adalah susunan kalimat dan aturan-aturan dalam membentuk kalimat yang disebut Grammar.
Penganalisis sintak dalam bidang kompilasi sring disebut parser
Proses analisis menggunakan metode yang ada pada Tata Bahasa Bebas Konteks

Modul Klik disini:
http://www.4shared.com/file/JqX7aIBV/TEKKOM-AnalisisSintaktik.html