Contoh Soal Soal Poisson

<span style="font-size: small;"><span style="font-weight: normal;">Jika kedatangan orang satu bank mengikuti Proses poisson dengan rata-rata 20 orang permenit, tentukan :</span></span><br /> <span style="font-size: small;"><span style="font-weight: normal;">i) Probabilitas dalam selang waktu 1 jam ada 100 orang yang datang!</span> </span><br /> <span style="font-size: small;"><span style="font-weight: normal;">ii) Probabilitas ada 50 orang dating dalam interval waktu 10.00 – 10.15 jika diketahui bahwa antara interval waktu 09.00 – 10.00 orang yang datang!</span></span><br /> <span style="font-size: small;"><span style="font-weight: normal;"> </span> </span><br /> <span style="font-size: small;"></span><br /> <span style="font-size: small;"><span style="font-weight: normal;">Penyelesaian:</span> </span><br /> <span style="font-size: small;"><span style="font-weight: normal;">Diketahui</span> </span><br /> <span style="font-size: small;"><span style="font-weight: normal;">λ = 20 0rang /menit</span> </span><br /> <span style="font-size: small;"><span style="font-weight: normal;">t = 1 jam = 60 menit</span> </span><br /> <span style="font-size: small;"><span style="font-weight: normal;">i) P(N(60)=100)=((20x60) ¹⁰⁰. e^-20x60)/100!</span> </span><br /> <span style="font-size: small;"><span style="font-weight: normal;">ii) P(N(15)=50) N(60)=100) =( P(N(15) =50, N(60)=100))/P(N60)=100)</span> </span><br /> <span style="font-size: small;"><span style="font-weight: normal;">= P(N(15)=50)</span> </span><br /> <span style="font-size: small;"><span style="font-weight: normal;">= ((20x15) ⁵⁰. e^-20x60))/50!</span></span><br /> <br /> <span style="font-size: small;"><span style="font-weight: normal;"> Contoh Soal Yang Lainnya</span></span><br /> <br /> <span style="font-size: small;"><span style="font-size: small;"><br /><a href="http://matematikakuadrat.blogspot.com/2012/11/contoh-soal-poisson.html" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjmtjJn6ZiBdyd8-0mULdUlXGcx7gukBzn3WpdYLX_PMIOX1Tv_OKFjpSeIblUqVlEBEH-IvbZ_mXwOCWeK4MWZ75r7M0gSB9iuKfnCpmJuwtcfC-ecixOowLzLGjUEaxDFXfc2r4BmZcrk/s1600/123.gif" /></a><br /><br /><a href="http://matematikakuadrat.blogspot.com/2012/11/contoh-soal-poisson_21.html" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjmtjJn6ZiBdyd8-0mULdUlXGcx7gukBzn3WpdYLX_PMIOX1Tv_OKFjpSeIblUqVlEBEH-IvbZ_mXwOCWeK4MWZ75r7M0gSB9iuKfnCpmJuwtcfC-ecixOowLzLGjUEaxDFXfc2r4BmZcrk/s1600/123.gif" /></a></span> </span><br /> <span style="font-size: x-small;"></span>

• 
• 

1. 1
2. 2

• Previous
• Next

Contoh Soal Soal Poisson

Jika kedatangan orang satu bank mengikuti Proses poisson dengan rata-rata 20 orang permenit, tentukan : i) Probabilitas dalam selang waktu 1 jam ada 100 orang yang datang! ii) Probabilitas ada 50 ora…

Baca selengkapnya »

Teori Graf

<h2 style="text-align: justify;"><span class="mw-headline">Pendahuluan</span></h2><div style="text-align: justify;"> </div><p style="text-align: justify;">Di <a href="http://id.wikipedia.org/wiki/Matematika" title="Matematika">matematika</a> dan <a href="http://id.wikipedia.org/wiki/Ilmu_komputer" title="Ilmu komputer">ilmu komputer</a>, <b>teori graf</b> adalah cabang ilmu yang mempelajari sifat-sifat <a href="http://id.wikipedia.org/w/index.php?title=Graf&action=edit&redlink=1" class="new" title="Graf (belum dibuat)">graf</a>. Secara informal, suatu graf adalah himpunan benda-benda yang disebut <a href="http://id.wikipedia.org/w/index.php?title=Verteks&action=edit&redlink=1" class="new" title="Verteks (belum dibuat)">verteks</a> (atau <i>node</i>) yang terhubung oleh <i>edge</i>-<i>edge</i> (atau <i>arc</i>). Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan <i>edge</i>).</p><div style="text-align: justify;"> </div><p style="text-align: justify;">Banyak sekali struktur yang bisa direpresentasikan dengan graf, dan banyak masalah yang bisa diselesaikan dengan bantuan graf. Jaringan persahabatan pada <a href="http://id.wikipedia.org/wiki/Friendster" title="Friendster">Friendster</a> bisa direpresentasikan dengan graf: verteks-verteksnya adalah para pemakai Friendster dan ada <i>edge</i> antara A dan B jika dan hanya jika A berteman dengan B. Perkembangan <a href="http://id.wikipedia.org/wiki/Algoritma" title="Algoritma">algoritma</a> untuk menangani graf akan berdampak besar bagi <a href="http://id.wikipedia.org/wiki/Ilmu_komputer" title="Ilmu komputer">ilmu komputer</a>.</p><div style="text-align: justify;"> </div><p style="text-align: justify;">Sebuah struktur graf bisa dikembangkan dengan memberi bobot pada tiap <i>edge</i>. Graf berbobot dapat digunakan untuk melambangkan banyak konsep berbeda. Sebagai contoh jika suatu graf melambangkan jaringan jalan maka bobotnya bisa berarti panjang jalan maupun batas kecepatan tertinggi pada jalan tertentu. Ekstensi lain pada graf adalah dengan membuat <i>edge</i>nya berarah, yang secara teknis disebut <a href="http://id.wikipedia.org/w/index.php?title=Graf_berarah&action=edit&redlink=1" class="new" title="Graf berarah (belum dibuat)">graf berarah</a> atau <a href="http://id.wikipedia.org/w/index.php?title=Digraf&action=edit&redlink=1" class="new" title="Digraf (belum dibuat)">digraf</a> (<i>directed graph</i>). Digraf dengan <i>edge</i> berbobot disebut <a href="http://id.wikipedia.org/w/index.php?title=Jaringan_%28matematika%29&action=edit&redlink=1" class="new" title="Jaringan (matematika) (belum dibuat)">jaringan</a>.</p><div style="text-align: justify;"> </div><p style="text-align: justify;">Jaringan banyak digunakan pada cabang praktis teori graf yaitu <a href="http://id.wikipedia.org/w/index.php?title=Analisis_jaringan&action=edit&redlink=1" class="new" title="Analisis jaringan (belum dibuat)">analisis jaringan</a>. Perlu dicatat bahwa pada analisis jaringan, definisi kata "jaringan" bisa berbeda, dan sering berarti graf sederhana (tanpa bobot dan arah).</p><h2 style="text-align: justify;"><span class="mw-headline">Sedikit lebih formal</span></h2><div style="text-align: justify;"> </div><p style="text-align: justify;">Suatu graph G dapat dinyatakan sebagai <span class="texhtml"><i>G</i> = < <i>V</i>,<i>E</i> ></span> . Graph G terdiri atas himpunan V yang berisikan verteks/node pada graph tersebut dan himpunan dari E yang berisi <i>edge</i> pada graph tersebut. Himpunan E dinyatakan sebagai pasangan dari verteks yang ada dalam V. Sebagai contoh definisi dari graf pada gambar diatas adalah : <span class="texhtml"><i>V</i> = {1,2,3,4,5,6}</span> dan <span class="texhtml"><i>E</i> = {(1,2),(1,5),(2,3),(3,4),(4,5),(5,2),(4,6)}</span></p> <p><br /></p> <div class="thumb tright"> <div class="thumbinner" style="width: 241px;"><a href="http://id.wikipedia.org/wiki/Berkas:Cesta_%28graf%29.svg" class="image" title="Gambar dengan node yang sama dengan yang diatas, tapi merupakan digraf."><img alt="" border="0" class="thumbimage" height="160" src="http://upload.wikimedia.org/wikipedia/commons/thumb/b/bd/Cesta_%28graf%29.svg/239px-Cesta_%28graf%29.svg.png" width="239" /></a> <div class="thumbcaption"><span style="font-size:78%;">Gambar dengan node yang sama dengan yang diatas, tapi merupakan digraf.</span></div> </div> </div> <p style="text-align: justify;">Pada <a href="http://id.wikipedia.org/w/index.php?title=Digraf&action=edit&redlink=1" class="new" title="Digraf (belum dibuat)">digraf</a> maka pasangan-pasangan ini merupakan pasangan terurut. Untuk menyatakan digraf (gambar kedua yang menggunakan tanda panah) kita dapat menggunakan himpunan <i>edge</i> sebagai berikut :</p><div style="text-align: justify;"> </div><p style="text-align: justify;"><span class="texhtml"><i>E</i> = { <> , <> , <> , <> , <> , <> , <> }</span></p><div style="text-align: justify;"> </div><p style="text-align: justify;">Dalam himpunan <i>edge</i> untuk digraf, urutan pasangan verteks menentukan arah dari <i>edge</i> tersebut.</p><div style="text-align: justify;"> </div><p style="text-align: justify;">Dalam teori graf, formalisasi ini untuk memudahkan ketika nanti harus membahas terminologi selanjutnya yang berhubungan dengan graph. Beberapa terminologi berhubungan dengan teori graf :</p><div style="text-align: justify;"> </div><ul style="text-align: justify;"><li><i>Degree</i> atau derajat dari suatu node, jumlah edge yang dimulai atau berakhir pada node tersebut. Node 5 berderajat 3. Node 1 berderajat 2.</li><li><i>Path</i> suatu jalur yang ada pada graph, misalnya antara 1 dan 6 ada path <img alt=" b \rightarrow c \rightarrow g " class="tex" src="http://upload.wikimedia.org/math/d/6/3/d63998de5eb6a43e2c535815b7898e0d.png" /></li><li><i>Cycle</i> siklus ? path yang kembali melalui titik asal 2 <img alt=" f \rightarrow c \rightarrow d \rightarrow e " class="tex" src="http://upload.wikimedia.org/math/f/7/9/f792b9df357badf7c61037c39e8b1e7d.png" /> kembali ke 2.</li><li><i>Tree</i> merupakan salah satu jenis graf yang tidak mengandung cycle. Jika edge f dan a dalam digraf diatas dihilangkan, digraf tersebut menjadi sebuah tree. Jumlah edge dalam suatu tree adalah nV - 1. Dimana nV adalah jumlah vertex</li></ul>source:<br /><a href="http://id.wikipedia.org/wiki/Teori_graf">id.wikipedia.org</a>

• 
• 
• 

1. 1
2. 2
3. 3

• Previous
• Next

Teori Graf

Pendahuluan Di matematika dan ilmu komputer, teori graf adalah cabang ilmu yang mempelajari sifat-sifat graf. Secara informal, suatu graf adalah himpunan benda-benda yang disebut verteks (atau node) y…

Baca selengkapnya »

Algoritma Genetika

<p> </p><div style="text-align: justify;"><b>1. Apakah Algoritma Genetika (Genetic Algorithm, GA)? </b></div><p style="text-align: justify;"> </p><div style="text-align: justify;"> </div><p style="text-align: justify;">Algoritma Genetika pada dasarnya adalah program komputer yang mensimulasikan proses evolusi. Dalam hal ini populasi dari kromosom dihasilkan secara random dan memungkinkan untuk berkembang biak sesuai dengan hukum-hukum evolusi dengan harapan akan menghasilkan individu kromosom yang prima. Kromosom ini pada kenyataannya adalah kandidat penyelesaian dari masalah, sehingga bila kromosom yang baik berkembang, solusi yang baik terhadap masalah diharapkan akan dihasilkan.</p><div style="text-align: justify;"> </div><p style="text-align: justify;">Algoritma Genetika ini banyak dipakai pada aplikasi bisnis, teknik maupun pada bidang keilmuan. Algoritma ini dapat dipakai untuk mendapatkan solusi yang tepat untuk masalah optimal dari satu variabel atau multi variabel. Sebelum algoritma ini dijalankan, masalah apa yang ingin dioptimalkan itu harus dinyatakan dalam fungsi tujuan, yang dikenal dengan fungsi <i>fitness</i>. Jika nilai <i>fitness</i> semakin besar, maka sistem yang dihasilkan semakin baik. Walaupun pada awalnya semua nilai <i>fitness</i> kemungkinan sangat kecil (karena algoritma ini menghasilkannya secara random), sebagian akan lebih tinggi dari yang lain. Kromosom dengan nilai <i>fitness</i> yang tinggi ini akan memberikan probabilitas yang tinggi untuk bereproduksi pada generasi selanjutnya. Sehingga untuk setiap generasi pada proses evolusi, fungsi <i> fitness</i> yang mensimulasikan seleksi alam, akan menekan populasi kearah <i> fitness</i> yang meningkat.</p><div style="text-align: justify;"> </div><p style="text-align: justify;">Algoritma genetika sangat tepat digunakan untuk penyelesaian masalah optimasi yang kompleks dan sukar diselesaikan dengan menggunakan metode yang konvensional. Sebagaimana halnya proses evolusi di alam, suatu algoritma genetika yang sederhana umumnya terdiri dari tiga operator yaitu: <i><b>operator reproduksi</b></i>, <i><b>operator crossover</b></i> (persilangan) dan <i><b> operator mutasi</b></i>. Struktur umum dari suatu algoritma genetika dapat didefinisikan dengan langkah-langkah sebagai berikut:</p><div style="text-align: justify;"> </div><ol style="text-align: justify;"><li>Membangkitkan populasi awal, Populasi awal ini dibangkitkan secara random sehingga didapatkan solusi awal. Populasi itu sendiri terdiri dari sejumlah kromosom yang merepresentasikan solusi yang diinginkan. </li><li>Membentuk generasi baru, Dalam membentuk digunakan tiga operator yang telah disebut di atas yaitu operator reproduksi/seleksi, crossover dan mutasi. Proses ini dilakukan berulang-ulang sehingga didapatkan jumlah kromosom yang cukup untuk membentuk generasi baru dimana generasi baru ini merupakan representasi dari solusi baru.</li><li>Evaluasi solusi, Proses ini akan mengevaluasi setiap populasi dengan menghitung nilai <i>fitness</i> setiap kromosom dan mengevaluasinya sampai terpenuhi kriteria berhenti. Bila kriteria berhenti belum terpenuhi maka akan dibentuk lagi generasi baru dengan mengulangi langkah 2. Beberapa kriteria berhenti yang sering digunakan antara lain:</li></ol><div style="text-align: justify;"> <blockquote> <ul><li>Berhenti pada generasi tertentu.</li><li>Berhenti setelah dalam beberapa generasi berturut-turut didapatkan nilai <i>fitness</i> tertinggi tidak berubah.</li><li>Berhenti bila dalam <i>n</i> generasi berikut tidak didapatkan nilai <i> fitness</i> yang lebih tinggi.</li></ul> </blockquote> </div><p style="text-align: justify;">Pada uraian berikut penulis mencoba membahas aplikasi algoritma genetika pada bidang sistem distribusi air bersih, karena selama ini penulis bekerja pada konsultan dalam bidang sistem air bersih, dan penulis menguasai sedikit tentang masalah ini.</p><div style="text-align: justify;"> </div><p style="text-align: justify;"><b>2. Aplikasi Optimasi GA pada Sistem Jaringan Pipa Air Bersih </b> </p><div style="text-align: justify;"> </div><p style="text-align: justify;">Dalam sistem air bersih aplikasi GA umumnya dapat digunakan dalam kalibrasi model hidrolis jaringan pipa dan optimasi perencanaan jaringan baru atau pengembangan jaringan untuk mendapatkan harga pipa yang paling murah dengan memilih diameter pipa dengan harga yang paling ekonomis tetapi tetap mememenuhi kriteria hidrolis yang ditentukan (misalnya: sisa tekan pada titik sadap minimal 30m). Sebagai contoh dalam optimasi jaringan dengan GA, kita dapat mengasumsikan diameter pipa yang akan dipilih sebagai kromosom dan dikodekan kedalam kode string biner. Contohnya adalah sebagai berikut:</p> <table style="border-collapse: collapse;" id="AutoNumber3" border="0" bordercolor="#111111" cellpadding="0" cellspacing="0" height="267" width="68%"> <tbody><tr> <td style="text-align: center;" align="center" height="19" width="33%"><u> <b>Kode Biner</b></u></td> <td style="text-align: center;" align="center" height="19" width="33%"><u> <b>Diameter Pipa (")</b></u></td> <td style="text-align: center;" align="center" height="19" width="33%"><u> <b>Harga Unit</b></u></td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 0000</b></td> <td style="text-align: center;" align="center" height="19" width="33%">1</td> <td style="text-align: center;" align="center" height="19" width="33%">2</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 0001</b></td> <td style="text-align: center;" align="center" height="19" width="33%">2</td> <td style="text-align: center;" align="center" height="19" width="33%">5</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 0010</b></td> <td style="text-align: center;" align="center" height="19" width="33%">3</td> <td style="text-align: center;" align="center" height="19" width="33%">8</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 0011</b></td> <td style="text-align: center;" align="center" height="19" width="33%">4</td> <td style="text-align: center;" align="center" height="19" width="33%"> 11</td> </tr> <tr> <td style="text-align: center;" align="center" height="20" width="33%"><b> 0100</b></td> <td style="text-align: center;" align="center" height="20" width="33%">5</td> <td style="text-align: center;" align="center" height="20" width="33%"> 16</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 0101</b></td> <td style="text-align: center;" align="center" height="19" width="33%">8</td> <td style="text-align: center;" align="center" height="19" width="33%"> 23</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 0110</b></td> <td style="text-align: center;" align="center" height="19" width="33%"> 10</td> <td style="text-align: center;" align="center" height="19" width="33%"> 32</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 0111</b></td> <td style="text-align: center;" align="center" height="19" width="33%"> 12</td> <td style="text-align: center;" align="center" height="19" width="33%"> 60</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 1000</b></td> <td style="text-align: center;" align="center" height="19" width="33%"> 14</td> <td style="text-align: center;" align="center" height="19" width="33%"> 60</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 1001</b></td> <td style="text-align: center;" align="center" height="19" width="33%"> 16</td> <td style="text-align: center;" align="center" height="19" width="33%"> 90</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 1010</b></td> <td style="text-align: center;" align="center" height="19" width="33%"> 18</td> <td style="text-align: center;" align="center" height="19" width="33%"> 130</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 1011</b></td> <td style="text-align: center;" align="center" height="19" width="33%"> 20</td> <td style="text-align: center;" align="center" height="19" width="33%"> 170</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 1100</b></td> <td style="text-align: center;" align="center" height="19" width="33%"> 22</td> <td style="text-align: center;" align="center" height="19" width="33%"> 300</td> </tr> <tr> <td style="text-align: center;" align="center" height="19" width="33%"><b> 1101</b></td> <td style="text-align: center;" align="center" height="19" width="33%"> 24</td> <td style="text-align: center;" align="center" height="19" width="33%"> 500</td> </tr> </tbody></table> <p>Maka kita akan mendapat urutan string biner sebagai berikut : </p> <table style="border-collapse: collapse;" id="AutoNumber4" border="0" bordercolor="#111111" cellpadding="0" cellspacing="0" width="95%"> <tbody><tr> <td width="17%"> <p align="left">String biner :</p></td> <td align="center" width="5%"><b>0000</b></td> <td align="center" width="6%"><b>0001</b></td> <td align="center" width="6%"><b>0010</b></td> <td align="center" width="6%"><b>0011</b></td> <td align="center" width="6%"><b>0100</b></td> <td align="center" width="6%"><b>0101</b></td> <td align="center" width="6%"><b>0110</b></td> <td align="center" width="6%"><b>0111</b></td> <td align="center" width="6%"><b>1000</b></td> <td align="center" width="6%"><b>1001</b></td> <td align="center" width="6%"><b>1010</b></td> <td align="center" width="6%"><b>1011</b></td> <td align="center" width="6%"><b>1100</b></td> <td align="center" width="6%"><b>1101</b></td> </tr> </tbody></table> <p style="text-align: justify;">Selanjutnya kita melakukan proses iterasi evolusi GA pada string biner kromosom ini, mengubah diameter pipa pada jaringan, lalu mengetes hasilnya pada program simulator hidrolis (mis: Epanet) dan diulang sampai kriteria berhenti pada evaluasi solusi tercapai. </p><div style="text-align: justify;"> </div><p style="text-align: justify;">Optimasi GA adalah alat yang ampuh yang dapat digunakan oleh pengelola air bersih dan konsultan untuk membantu mencari solusi yang mendekati optimal pada masalah perencanaan, perancangan dan operasi sistem air bersih. Optimasi GA tidak seharusnya dilihat sebagai pendekatan yang bersaing dengan analisa simulasi tradisional. Tetapi GA adalah langkah lanjutan dari analisa simulasi dimana dengan penggunaan GA akan didapat penghematan biaya 20% - 30%. </p><div style="text-align: justify;"> </div><p style="text-align: justify;">Dibawah ini akan kita lihat bagaimana GA dapat ditempatkan dalam proses studi dengan melihat langkah-langkah studi simulasi tradisional dan langkah-langkah dalam analisis optimasi GA: </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><b>2.1. Langkah-langkah pada Pendekatan Simulasi Tradisional </b> </p><div style="text-align: justify;"> </div><p style="text-align: justify;">Pada umumnya langkah-langkah pada master plan distribusi air bersih adalah sebagai berikut: </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><b><i>Langkah 1</i></b> - Pembuatan model sistem eksisting menggunakan EPANET, ALEID, H2ONet, MIKENet, KYPIPE, WaterCAD, dll. </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><b><i>Langkah 2</i></b> - Kalibrasi model berdasarkan pengukuran lapangan. </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><i><b>Langkah 3</b></i> - Tentukan kebutuhan air di masa yang akan datang yang harus dicapai dan disain dan kriteria kinerja yang harus dipenuhi. </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><b><i>Langkah 4</i></b> - Tambahkan pipa, reservoar, pompa dan valve pada sistem dan jalankan simulasi untuk melihat apakah simulasi dapat bekerja. </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><i><b>Langkah 5 </b></i>- Lanjutkan penyesuaian peningkatan yang diusulkan dengan cara coba-coba sampai ditemukan solusi yang tepat (atau limit biaya telah terlampaui). </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><b>2.2. Langkah-langkah yang diperlukan dalam aplikasi Optimasi GA</b> </p><div style="text-align: justify;"> </div><p style="text-align: justify;">Optimasi GA masuk ke dalam proses setelah langkah 1,2 dan 3 selesai. Dari pada menggunakan cara pendekatan coba-coba (trial-and-error) untuk evaluasi hasil solusi satu persatu pada langkah 4 dan 5, otomatisasi GA digunakan untuk mengidentifikasi biaya termurah, yang mendekati solusi optimal sebagai berikut: </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><i><b>Langkah 4</b></i> - Identifikasikan pilihan yang memungkinkan untuk pengadaan baru atau rehab dari pipa, reservoar, pompa dan valve dan pilihan operasi. </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><i><b>Langkah 5</b></i> - Formulasikan rutin GA untuk variabel-variabel dari keputusan tersebut. </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><i><b>Langkah 6</b></i> - Hubungkan model hidrolis pada rutin GA. </p><p style="text-align: justify;"><i><b>Langkah 7</b></i> - Lakukan dan jalankan GA dan dapatkan masukan dan arah dari ahli hidrolis. </p><div style="text-align: justify;"> </div><p style="text-align: justify;"><i><b>Langkah 8</b></i> - Finalisasikan alternatif yang dihasilkan dan verifikasi. </p><div style="text-align: justify;"> </div><p style="text-align: justify;">Pada umumnya langkah 5, 6, dan 7 telah tercakup dalam software aplikasi optimasi GA, sehingga lebih memudahakan untuk pengguna. Dengan demikian optimasi GA dengan mudah diintegrasikan pada proses studi pada tahap evaluasi alternatif. Data dan informasi yang dibutuhkan oleh GA sama persis dengan data yang dibutuhkan oleh engineer dalam menggunakan analisis simulasi. </p><div style="text-align: justify;"> </div><p style="text-align: justify;">Analisa GA membutuhkan: </p><div style="text-align: justify;"> </div><ul style="text-align: justify;"><li>Sistem simulasi model hidrolis </li><li>Daftar elemen (pipa, reservoar, pompa, valve) dan pilihan operasional yang seharusnya dipertimbangkan sebagai opsi dalam perencanaan </li><li>Harga dari tiap elemen yang dipakai </li><li>Daftar dari kriteria disain dan kinerja sisteim yang harus dicapai </li></ul><div style="text-align: justify;"> Untuk mendapat gambaran tentang penerapan aplikasi ini penulis telah membuat aplikasi demo untuk penerapan dalam optimasi jaringan pipa air bersih.</div><p> Tampilannya dapat dilihat pada gambar berikut ini:</p> <p><img border="0" src="http://www.bimacipta.com/images/gademo.jpg" style="width: 570px; height: 449px;" /></p> <p style="text-align: justify;">Setelah aplikasi dijalankan (tekan tombol Optimasi) akan telihat diameter pipa berubah misalnya pada pipa nomor 7 rancangan awal diameter pipa 14" berubah menjadi 10", pada pipa nomor 8 pipa diameter 8" tenyata cukup digunakan 1" saja. Biaya juga menurun dari 501.000 unit menjadi 419.000 unit saja dengan penghematan biaya 16,4%. Anda juga dapat lebih menurunkan biaya dengan menurunkan nilai Minimal sisa tekan (dalam meter), standar di Indonesia biasanya 10 - 15m saja.</p><div style="text-align: justify;"> </div><div style="text-align: justify;"> </div><p style="text-align: justify;"><b>3. Aplikasi pada bidang lain </b></p><div style="text-align: justify;"> </div><p style="text-align: justify;">Telah lebih dari 10-15 tahun GA digunakan dalam lingkungan aplikasi yang luas, seperti : </p><div style="text-align: justify;"> </div><ul style="text-align: justify;"><li>Disain jaringan listrik tegangan tinggi, penjadwalan konstruksi, management investasi. </li><li>Dalam bidang lain seperti: disain sirkuit terintegrasi (IC) untuk mendapatkan ukuran yang lebih kecil, perancangan mesin turbin gas untuk mendapatkan penggunaan bahan bakar yang effisien pada pesawat udara, perencanaan jaringan kabel filber optik. </li><li>dll. </li></ul>source:<br /><a href="http://www.bimacipta.com/ga.htm">www.bimacipta.com</a>

Algoritma Genetika

1. Apakah Algoritma Genetika (Genetic Algorithm, GA)? Algoritma Genetika pada dasarnya adalah program komputer yang mensimulasikan proses evolusi. Dalam hal ini populasi dari kromosom dihasilkan…

Baca selengkapnya »

Kriptografi

<p style="text-align: justify;"><b><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Pendahuluan</span></span></b> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Kemajuan di bidang telekomunikasi dan komputer telah memungkinkan seseorang untuk melakukan transaksi bisnis secara cashless, selain itu ia juga dapat mengirimkan informasi kepada temannya secara on-line.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Kegiatan-kegiatan tersebut tentu saja akan menimbulkan resiko bilamana informasi yang sensitif dan berharga tersebut diakses oleh orang-orang yang tidak berhak (unauthorized persons). Misalnya, informasi mengenai nomor kartu kredit anda, bila informasi ini jatuh kepada orang-orang yang jahat maka anda harus bersiap-siap terhadap melonjaknya tagihan kartu kredit anda.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Sebelum tahun 1970-an, teknologi kriptografi digunakan terbatas hanya untuk tujuan militer dan diplomatik. Akan tetapi kemudian bidang bisnis dan perorangan mulai menyadari pentingnya melindungi informasi berharga.</span></span></p><p style="text-align: justify;"><b><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Pengertian Dasar</span></span></b> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Suatu pesan yang tidak disandikan disebut sebagai <i>plaintext </i>ataupun dapat disebut juga sebagai <i>cleartext</i>. Proses yang dilakukan untuk mengubah plaintext ke dalam ciphertext disebut <i>encryption </i>atau <i>encipherment</i>. Sedangkan proses untuk mengubah ciphertext kembali ke plaintext disebut <i>decryption </i>atau <i>decipherment</i>.</span></span></p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;"><i>Cryptography </i>adalah suatu ilmu ataupun seni mengamankan pesan, dan dilakukan oleh <i>cryptographer</i>. Sedang, <i>cryptanalysis </i>adalah suatu ilmu dan seni membuka (breaking) ciphertext dan orang yang melakukannya disebut <i>cryptanalyst</i>.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;"><i>Cryptographic system </i>atau <i>cryptosystem </i>adalah suatu fasilitas untuk mengkonversikan plaintext ke ciphertext dan sebaliknya. Dalam sistem ini, seperangkat parameter yang menentukan transformasi pencipheran tertentu disebut suatu set kunci. Proses enkripsi dan dekripsi diatur oleh satu atau beberapa kunci kriptografi. Secara umum, kunci-kunci yang digunakan untuk proses pengenkripsian dan pendekripsian tidak perlu identik, tergantung pada sistem yang digunakan.</span></span> </p><div style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Secara umum operasi enkripsi dan dekripsi dapat diterangkan secara matematis sebagai berikut :</span></span></div><p> </p><center> <p><span style="font-family:Courier New,Courier;"><span style="font-size:-1;">EK (M) = C (Proses Enkripsi)</span></span><br /><span style="font-family:Courier New,Courier;"><span style="font-size:-1;">DK (C) = M (Proses Dekripsi)</span></span></p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Pada saat proses enkripsi kita menyandikan pesan M dengan suatu kunci K lalu dihasilkan pesan C. Sedangkan pada proses dekripsi, pesan C tersebut diuraikan dengan menggunakan kunci K sehingga dihasilkan pesan M yang sama seperti pesan sebelumnya.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Dengan demikian keamanan suatu pesan tergantung pada kunci ataupun kunci-kunci yang digunakan, dan tidak tergantung pada algoritma yang digunakan. Sehingga algoritma-algoritma yang digunakan tersebut dapat dipublikasikan dan dianalisis, serta produk-produk yang menggunakan algoritma tersebut dapat diproduksi massal. Tidaklah menjadi masalah apabila seseorang mengetahui algoritma yang kita gunakan. Selama ia tidak mengetahui kunci yang dipakai, ia tetap tidak dapat membaca pesan.</span></span></p><p style="text-align: justify;"><b><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Cryptographic system (cryptosystem)</span></span></b> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Suatu cryptosystem terdiri dari sebuah algoritma, seluruh kemungkinan plaintext, ciphertext dan kunci-kunci. Secara umum cryptosystem dapat digolongkan menjadi dua buah, yaitu :</span></span> </p><p style="text-align: justify;"><u><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">1. Symmetric Cryptosystem</span></span></u> </p><div style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Dalam symmetric cryptosystem ini, kunci yang digunakan untuk proses enkripsi dan dekripsi pada prinsipnya identik, tetapi satu buah kunci dapat pula diturunkan dari kunci yang lainnya. Kunci-kunci ini harus dirahasiakan. Oleh karena itulah sistem ini sering disebut sebagai <i>secret-key ciphersystem</i>. Jumlah kunci yang dibutuhkan umumnya adalah :</span></span></div><p> </p><center> <p><span style="font-size:-1;"><span style="font-family:Arial,Helvetica;">_nC</span>_{<span>2</span>}<span style="font-family:Arial,Helvetica;"> = n . (n-1)<br /></span></span> --------<br /><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;"> 2</span></span></p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">dengan n menyatakan banyaknya pengguna.</span></span><br /><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Contoh dari sistem ini adalah Data Encryption Standard (DES), Blowfish, IDEA.</span></span> </p><p style="text-align: justify;"><u><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">2. Assymmetric Cryptosystem</span></span></u> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Dalam assymmetric cryptosystem ini digunakan dua buah kunci. Satu kunci yang disebut kunci publik (<i>public key</i>) dapat dipublikasikan, sedang kunci yang lain yang disebut kunci privat (<i>private key</i>) harus dirahasiakan. Proses menggunakan sistem ini dapat diterangkan secara sederhana sebagai berikut : bila A ingin mengirimkan pesan kepada B, A dapat menyandikan pesannya dengan menggunakan kunci publik B, dan bila B ingin membaca surat tersebut, ia perlu mendekripsikan surat itu dengan kunci privatnya. Dengan demikian kedua belah pihak dapat menjamin asal surat serta keaslian surat tersebut, karena adanya mekanisme ini. Contoh sistem ini antara lain RSA Scheme dan Merkle-Hellman Scheme.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Setiap cryptosytem yang baik harus memiliki karakteristik sebagai berikut :</span></span> </p><ul style="text-align: justify;"><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Keamanan sistem terletak pada kerahasiaan kunci dan bukan pada kerahasiaan algoritma yang digunakan.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Cryptosystem yang baik memiliki ruang kunci (keyspace) yang besar.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Cryptosystem yang baik akan menghasilkan ciphertext yang terlihat acak dalam seluruh tes statistik yang dilakukan terhadapnya.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Cryptosystem yang baik mampu menahan seluruh serangan yang telah dikenal sebelumnya</span></span></li></ul><div style="text-align: justify;"> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Namun demikian perlu diperhatikan bahwa bila suatu cryptosystem berhasil memenuhi seluruh karateristik di atas belum tentu ia merupakan sistem yang baik. Banyak cryptosystem lemah yang terlihat baik pada awalnya. Kadang kala untuk menunjukkan bahwa suatu cryptosystem kuat atau baik dapat dilakukan dengan menggunakan pembuktian matematika.</span></span> </div><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Hingga saat ini masih banyak orang yang menggunakan cryptosystem yang relatif mudah dibuka, alasannya adalah mereka tidak mengetahui sistem lain yang lebih baik serta kadang kala terdapat motivasi yang kurang untuk menginvestasikan seluruh usaha yang diperlukan untuk membuka suatu sistem.</span></span></p><p style="text-align: justify;"><b><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Cryptographic Protokol</span></span></b> </p><p style="text-align: justify;"><u><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Pengertian</span></span></u> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Suatu protokol adalah serangkaian langkah yang melibatkan dua pihak atau lebih dan dirancang untuk menyelesaikan suatu tugas. Dari definisi ini dapat diambil beberapa arti sebagai berikut :</span></span> </p><ul style="text-align: justify;"><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">protokol memiliki urutan dari awal hingga akhir;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">setiap langkah harus dilaksanakan secara bergiliran;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">suatu langkah tidak dapat dikerjakan bila langkah sebelumnya belum selesai;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">diperlukan dua pihak atau lebih untuk melaksanakan protokol;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">protokol harus mencapai suatu hasil;</span></span></li></ul><div style="text-align: justify;"> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Selain itu, suatu protokol pun memiliki karakteristik yang lain, yaitu :</span></span> </div><ul style="text-align: justify;"><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">setiap orang yang terlibat dalam protokol harus mengetahui terlebih dahulu mengenai protokol dan seluruh langkah yang akan dilaksanakan;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">setiap orang yang terlibat dalam protokol harus menyetujui untuk mengikutinya;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">protokol tidak boleh menimbulkan kerancuan;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">protokol harus lengkap;</span></span></li></ul><div style="text-align: justify;"> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Cryptographic protocol adalah suatu protokol yang menggunakan kriptografi. Protokol ini melibatkan sejumlah algoritma kriptografi, namun secara umum tujuan protokol lebih dari sekedar kerahasiaan. Pihak-pihak yang berpartisipasi mungkin saja ingin membagi sebagian rahasianya untuk menghitung sebuah nilai, menghasilkan urutan random, atau pun menandatangani kontrak secara bersamaan. Penggunaan kriptografi dalam sebuah protokol terutama ditujukan untuk mencegah atau pun mendeteksi adanya <i>eavesdropping </i>dan <i>cheating</i>.</span></span> </div><p style="text-align: justify;"><u><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Fungsi Protokol</span></span></u> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Dalam kehidupan kita sehari-hari terdapat banyak sekali protokol tidak resmi, misalnya saja dalam permainan kartu, pemungutan suara dalam pemilihan umum. Akan tetapi tidak ada seorang pun yang memikirkan mengenai protokol-protokol ini, protokol-protokol ini terus berkembang, semua orang mengetahui bagaimana menggunakannya.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Saat ini, semakin banyak interaksi antar manusia dilakukan melalui jaringan komputer. Komputer ini tentu saja memerlukan suatu protokol formal agar dapat melakukan hal yang biasa dilakukan manusia tanpa berpikir. Bila kita berpindah dari satu daerah ke daerah lain dan mengetahui bahwa kartu pemilihan suaranya berbeda dengan yang biasa kita gunakan, kita dapat beradaptasi dengan mudah. Akan tetapi kemampuan ini belum dimiliki oleh komputer, sehingga diperlukan suatu protokol.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Protokol digunakan untuk mengabtraksikan proses penyelesaian suatu tugas dari mekanisme yang digunakan. Protokol komunikasi adalah sama meskipun diimplementasikan pada PC atau VAX. Bila kita yakin bahwa kita memiliki protokol yang baik, kita dapat mengimplementasikannya dalam segala benda mulai dari telepon hingga pemanggang roti cerdas.</span></span> </p><p style="text-align: justify;"><u><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Penyerangan terhadap protokol</span></span></u> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Penyerangan cryptographic dapat ditujukan pada beberapa hal berikut :</span></span> </p><ul style="text-align: justify;"><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">algoritma cryptographic yang digunakan dalam protokol;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">teknik cryptographic yang digunakan untuk mengimplementasikan algoritma dan protokol;</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">protokol itu sendiri;</span></span></li></ul><div style="text-align: justify;"> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Seseorang dapat mencoba berbagai cara untuk menyerang suatu protokol. Mereka yang tidak terlibat dalam protokol dapat menyadap sebagian atau seluruh protokol. Tindakan ini disebut penyerangan pasif, karena si penyerang tidak mempengaruhi atau mengubah protokol, ia hanya mengamati protokol dan berusaha untuk memperoleh informasi.</span></span> </div><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Selain itu, seorang penyerang dapat berusaha untuk mengubah protokol demi keuntungannya sendiri. Ia dapat mengirimkan pesan dalam protokol, menghapus pesan, atau bahkan mengubah informasi yang ada di dalam suatu komputer. Tindakan-tindakan ini disebut sebagai penyerangan aktif, karena ia membutuhkan suatu campur tangan aktif.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Seorang penyerang tidaklah hanya berasal dari lingkungan luar protokol, namun ia mungkin juga berasal dari dalam protokol itu sendiri, ia dapat merupakan salah satu pihak yang terlibat dalam protokol. Tipe penyerang semacam ini disebut sebagai <i>cheater</i>. <i>Passive cheater </i>mengikuti protokol, tetapi berusaha memperoleh informasi lebih banyak daripada yang diperbolehkan protokol bagi dirinya. <i>Active cheater </i>mengubah protokol dalam usahanya untuk berbuat curang.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Usaha untuk menjaga keamanan protokol akan semakin sulit apabila pihak-pihak yang terlibat umumnya merupakan active cheater, oleh karena itu suatu protokol yang baik harus mampu atau pun harus aman terhadap kemungkinan <i>passive cheating</i>.</span></span> </p><p style="text-align: justify;"><b><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Berbagai macam basic cryptanalytic attacks</span></span></b> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Tujuan <i>cryptanalytic attack </i>adalah untuk mengetahui beberapa plaintext yang sesuai dengan ciphertext yang ada dan berusaha menentukan kunci yang memetakan satu dengan yang lainnya. Plaintext ini dapat diketahui karena ia merupakan standar atau karena pendugaan. Jika suatu teks diduga berada di dalam suatu pesan, posisinya mungkin tidak diketahui, tetapi suatu pesan lazimnya cukup pendek sehingga memungkinkan cryptanalyst menduga plaintext yang diketahui dalam setiap posisi yang mungkin dan melakukan penyerangan pada setiap kasus secara paralel.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Suatu algoritma enkripsi yang kuat tidak hanya mampu bertahan terhadap serangan plaintext yang dikenal tetapi juga mampu bertahan terhadap adaptive chosen plaintext. Dalam penyerangan ini, cryptanalyst berkesempatan memilih plaintext yang digunakan dan dapat melakukannya secara berulang kali, memilih plaintext untuk tahap N+1 setelah menganalisis hasil tahap N.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Yang dimaksud cryptanalytic attacks adalah usaha-usaha yang dilakukan seseorang untuk memperoleh informasi ataupun data yang telah dienkripsi. Secara ringkas terdapat tujuh macam basic cryptanalytic attacks berdasarkan tingkat kesulitannya bagi penyerang, dimulai dari yang paling sulit adalah :</span></span> </p><ul style="text-align: justify;"><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Ciphertext-only attack. Dalam penyerangan ini, seorang cryptanalyst memiliki ciphertext dari sejumlah pesan yang seluruhnya telah dienkripsi menggunakan algoritma yang sama.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Known-plaintext attack. Dalam tipe penyerangan ini, cryptanalyst memiliki akses tidak hanya ke ciphertext sejumlah pesan, namun ia juga memiliki plaintext pesan-pesan tersebut.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Chosen-plaintext attack. Pada penyerangan ini, cryptanalyst tidak hanya memiliki akses atas ciphertext dan plaintext untuk beberapa pesan, tetapi ia juga dapat memilih plaintext yang dienkripsi.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Adaptive-chosen-plaintext attack. Penyerangan tipe ini merupakan suatu kasus khusus chosen-plaintext attack. Cryptanalyst tidak hanya dapat memilih plaintext yang dienkripsi, ia pun memiliki kemampuan untuk memodifikasi pilihan berdasarkan hasil enkripsi sebelumnya. Dalam chosen-plaintext attack, cryptanalyst mungkin hanya dapat memiliki plaintext dalam suatu blok besar untuk dienkripsi; dalam adaptive-chosen-plaintext attack ini ia dapat memilih blok plaintext yang lebih kecil dan kemudian memilih yang lain berdasarkan hasil yang pertama, proses ini dapat dilakukannya terus menerus hingga ia dapat memperoleh seluruh informasi.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Chosen-ciphertext attack. Pada tipe ini, cryptanalyst dapat memilih ciphertext yang berbeda untuk didekripsi dan memiliki akses atas plaintext yang didekripsi.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Chosen-key attack. Cryptanalyst pada tipe penyerangan ini memiliki pengetahuan tentang hubungan antara kunci-kunci yang berbeda.</span></span></li><li> <span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Rubber-hose cryptanalysis. Pada tipe penyerangan ini, cryptanalyst mengancam, memeras, atau bahkan memaksa seseorang hingga mereka memberikan kuncinya.</span></span></li></ul><div style="text-align: justify;"> </div><p style="text-align: justify;"><br /><b><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Analisis berbagai tipe penyerangan secara matematis</span></span></b> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Suatu penyerangan pasif atas cryptosystem adalah semua metode untuk mengungkapkan informasi tentang plaintext dan ciphertextnya dengan tanpa mengetahui kunci. Secara matematis :</span></span> </p><p style="text-align: justify;"><span style="font-family:Courier New,Courier;"><span style="font-size:-1;">Diberikan fungsi F, G, dan H yang terdiri dari n variabel.</span></span><br /><span style="font-family:Courier New,Courier;"><span style="font-size:-1;">Diberikan sistem enkripsi E.</span></span><br /><span style="font-family:Courier New,Courier;"><span style="font-size:-1;">Diberikan suatu distribusi plaintext dan kunci.</span></span> </p><p style="text-align: justify;"><span style="font-size:-1;"><span style="font-family:Arial,Helvetica;">Suatu penyerangan atas E dengan menggunakan G dengan mengasumsikan F membagi H dengan probabilitas p adalah suatu algoritma A dengan sepasang input f,g dan satu buah output h sedemikian hingga terdapat probabilitas p atas </span><span style="font-family:Courier New,Courier;">h = H(P₁, …, P_n)</span><span style="font-family:Arial,Helvetica;">, jika kita memiliki </span><span style="font-family:Courier New,Courier;">f = F(P₁, …, P_n)</span><span style="font-family:Arial,Helvetica;"> dan </span><span style="font-family:Courier New,Courier;">g = G(E_K(P₁), …, EK(P_n))</span><span style="font-family:Arial,Helvetica;">. Perlu diperhatikan bahwa probabilitas ini tergantung pada distribusi vektor-vektor </span><span style="font-family:Courier New,Courier;">(K,P₁,…,P_n)</span><span style="font-family:Arial,Helvetica;">.</span></span> </p><p style="text-align: justify;"><span style="font-size:-1;"><span style="font-family:Arial,Helvetica;">Penyerangan akan merupakan suatu trivial bila terdapat probabilitas paling sedikir p untuk </span><span style="font-family:Courier New,Courier;">h = H(P₁, …, P_n)</span><span style="font-family:Arial,Helvetica;"> jika</span><span style="font-family:Courier New,Courier;"> f = F (P₁,…,P_n) </span><span style="font-family:Arial,Helvetica;">dan </span><span style="font-family:Courier New,Courier;">g = G (C₁,…,C_n)</span><span style="font-family:Arial,Helvetica;">. Di sini C₁,…,C_n terletak pada ciphertext yang mungkin, dan tidak memiliki hubungan tertentu dengan </span><span style="font-family:Courier New,Courier;">P₁,…,P_n</span><span style="font-family:Arial,Helvetica;">. Dengan kata lain, suatu serangan akan merupakan trivial bila ia tidak benar-benar menggunakan enkripsi </span><span style="font-family:Courier New,Courier;">E_K(P₁),…,E_K(P_n)</span><span style="font-family:Arial,Helvetica;">.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Dengan merumuskan penyerangan secara matematis, kita dapat secara tepat memformulasikan dan bahkan membuktikan pernyataan bahwa suatu cryptosystem itu kuat. Kita katakan, sebagai contoh, bahwa suatu cryptosystem adalah aman terhadap seluruh penyerangan pasif jika sembarang penyerangan nontrivial terhadapnya tidak praktis. Jika kita dapat membuktikan pernyataan ini maka kita akan memiliki keyakinan bahwa cryptosystem kita akan bertahan terhadap seluruh teknik cryptanalytic pasif. Jika kita dapat mereduksi pernyataan ini hingga pada beberapa masalah yang tidak terpecahkan maka kita masih tetap memiliki keyakinan bahwa cryptosystem kita tidak mudah dibuka.</span></span> </p><p style="text-align: justify;"><u><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Ciphertext-only attack</span></span></u> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Dengan menggunakan notasi di atas, suatu ciphertext-only attack adalah suatu penyerangan dengan F adalah konstanta. Diberikan hanya beberapa informasi G(E_K(P₁),..E_K(P_n)) tentang n ciphertext, penyerangan harus memiliki kesempatan menghasilkan beberapa informasi H(P₁,…,P_n) tentang plaintext. Penyerangan akan merupakan suatu trivial bila ia hanya menghasilkan H(P₁,…,P_n) ketika diberikan G(C₁,…,C_n) untuk C₁,…,C_n acak.</span></span> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Sebagai contoh, misalkan G ( C ) = C dan misalkan H(P) adalah bit pertama P. Kita dapat secara mudah menulis suatu penyerangan, pendugaan, yang menduga bahwa H(P) adalah 1. Penyerangan ini adalah trivial karena tidak menggunakan ciphertext, probabilitas keberhasilannya adalah 50 %. Di lain pihak, terdapat penyerangan atas RSA yang memproduksi satu bit informasi tentang P, dengan probabilitas keberhasilan 100 %, menggunakan C. Jika diberikan suatu C acak maka tingkat kesuksesan turun menjadi 50%. Inilah yang disebut penyerangan nontrivial.</span></span> </p><p style="text-align: justify;"><u><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Known-plaintext attack</span></span></u> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Penyerangan known-plaintext klasik memiliki F(P₁,P₂) = P1, G(C₁,C₂) = (C₁,C₂), dan H(P₁,P₂) tergantung hanya pada P₂. Dengan kata lain, bila diberikan dua ciphertext C₁ dan C₂ dan satu dekripsi P₁, penyerangan known-plaintext seharusnya menghasilkan informasi tentang dekripsi P₂.</span></span> </p><p style="text-align: justify;"><u><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Brute-force attack</span></span></u> </p><p style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Umpamakan penyerangan known-plaintext berikut. Kita diberikan sejumlah plaintext P₁,…,P_n-1 dan ciphertext C₁,…,C_n-1. Kita juga diberikan sebuah ciphertext Cn. Kita jalankan seluruh kunci K. Bila kita temukan K sedemikian sehingga E_K(P₁) = C_i untuk setiap I<n,>K(C_n).</n,></span></span> </p><div style="text-align: justify;"><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">Jika n cukup besar sehingga hanya satu kunci yang bekerja, penyerangan ini akan sukses untuk seluruh input yang valid pada setiap waktu, sementara ia akan menghasilkan hasil yang tepat hanya sekali untuk input acak. Penyerangan ini adalah nontrivial, masalahnya ia sangat lambat bila terdapat banyak kemungkinan kunci.</span></span></div><p> </p><p> </p></center><p> </p></center><p><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;">source:</span></span></p><p><span style="font-family:Arial,Helvetica;"><span style="font-size:-1;"><a href="http://tedi.heriyanto.net/papers/p_kripto.html">tedi.heryanto.net</a><br /></span></span> </p><p> </p>

Kriptografi

Pendahuluan Kemajuan di bidang telekomunikasi dan komputer telah memungkinkan seseorang untuk melakukan transaksi bisnis secara cashless, selain itu ia juga dapat mengirimkan informasi kepada temannya…

Baca selengkapnya »

Tips dan Trik memilih Skripsi / Tugas Akhir

<p style="text-align: justify;"><span style="font-size:85%;">Langkah-langkah atau tips penting yang dimaksud adalah :</span></p><div style="text-align: justify;"> </div><ol style="text-align: justify;"><li><span style="font-size:85%;">Mampu <strong><span style="color: rgb(0, 0, 255);">melihat</span> </strong>dan<strong> <span style="color: rgb(0, 0, 255);">memilih masalah</span></strong> yang akan ditulis. Ini merupakan hal yang paling penting dari suatu SKRIPSI dan membedakan dengan menulis pada umumnya. Bagaimanapun skripsi adalah suatu bentuk karya tulis ilmiah yang mana <strong><span style="color: rgb(0, 0, 255);">mahasiswa</span></strong><strong> <span style="color: rgb(0, 0, 255);">dapat berpikir ilmiah dengan membuat suatu penelitian sebagai objeknya</span></strong>. Untuk itu yang perlu diperhatikan adalah hal-hal yang akan sampaikan berikut. diharapkan</span></li><li><span style="font-size:85%;">“APA” masalahnya tersebut, darimana anda mengetahui bahwa itu menjadi suatu masalah. Jika informasi tersebut diperoleh dari suatu studi pustaka berdasarkan jurnal-jurnal canggih <em>up-to-dated</em> maka tentunya lebih mudah meyakinkan orang lain bahwa masalah tersebut cukup baik untuk dibahas. Tetapi jika hasil pemahaman subyektif atau hasil pengamatan empiris pribadi belaka maka tentunya perlu data-data pendukung yang dibuat yang lebih banyak sehingga orang dapat yakin bahwa itu memang masalah yang patut dibahas (kerja lebih banyak).</span></li><li><span style="font-size:85%;">“MENGAPA” anda memilih masalah tersebut, karena dosen pembimbingnya yang memilihkannya, atau karena anda menyukai bidang dimana masalah tersebut berada, tentu akan membedakan strategi anda mengerjakan tugas SKRIPSI tersebut. Sebaiknya usahakan anda memilih karena anda memang menyenangi bidang dimana masalah tersebut ada. Untuk itu, apakah anda menguasai persoalan atau tidak itu tidak menjadi masalah. Jika anda menguasai persoalan , misalnya tentang pemrograman, maka tentu akan mempermudah anda menyelesaikan tugas itu. Tapi jika tidak, maka itu merupakan kesempatan berharga anda untuk mendapat <em>knowledge</em> yang lain (mendapat ilmu baru), meskipun itu perlu ekstra tenaga.<br /></span><blockquote> <p><span style="font-size:85%;"><em><strong>Ngelmu iku kelakone kanthi laku.</strong><br /></em>( indonesianya : menguasai ilmu itu perlu usaha keras, ingat cerita silat jawa: perlu bertapa dihutan-hutan atau di tempuran sungai agar <em>digdaya </em>). </span></p></blockquote> <p><span style="font-size:85%;">Jika anda tidak tahu apa-apa (netral terhadap masalah tersebut) maka usahakan bahwa masalah tersebut dipahami oleh dosen pembimbing. Jika masalah itu yang memberi adalah dosen, maka diharapkan dosen tersebut juga tahu bagaimana dengan masalah tersebut. Jika benar-benar nggak tahu tentang masalah yang akan dipilih, maka pilihlah dosen pembimbing yang anda tahu kemampuannya, yang anda anggap dapat membimbing anda (anda punya respek terhadap dia). </span></p></li><li><span style="font-size:85%;">“BAGAIMANA” masalah tersebut akan dapat diselesaikan, ini tentu memperkirakan ilmu-ilmu apa yang diperlukan untuk memecahkan massalah tersebut. Bisa melihat publikasi sebelumnya. Apakah untuk itu perlu uji eksperimental, penyelesaian parametris atau pemrograman atau yang lain. Kira-kira anda mempunyai keyakinan mampu atau tidak dengan itu. Itu konsekuensinya biaya dan waktu lho.</span></li><li><span style="font-size:85%;">“BILAMANA” masalah tersebut terpecahkan , apa yang kira-kira anda dapatkan. Bila anda tahu apa yang dapat anda berikan jika masalah tersebut terselesaikan maka ini mendukung kepercayaan diri bahwa solusi dari SKRIPSI ini akan berharga. Bahkan kalau PD maka dapat diinformasikan ke teman-teman lain, misal ke seminar dsb. Menambah kepercayaan diri, juga nilai tambah jika membuat lamaran kerja.</span></li><li><span style="font-size:85%;">Mampu memformulasikan MASALAH yang dipilih. Jika telah mempunyai alasan yang kuat tentang suatu masalah maka untuk realitas kerjanya maka usahakan masalah tersebut diformulasikan dalam bentuk tulisan pendek. Dalam hal ini dalam bentuk ABSTRAK. Kaget ya ? . Khan biasanya bikin abstract jika tulisan sudah selesai, itu jika abstract diterjemahkan sebagai rangkuman. Lha inilah bedanya, <strong><em>pengalaman dulu yang mengatakan bahwa <span style="color: rgb(0, 0, 255);">abstrak dibuat setelah selesai</span> dikerjakan, itu <span style="color: rgb(0, 0, 255);">SALAH</span></em></strong>. Jika kondisinya demikian maka pengerjaan skripsi anda belum berbentuk, bisa liar, bisa kesana-kemari, tidak jelas, bisa lama. Kenapa ? Karena spesifikasinya belum ada (belum jelas/samar). </span><span style="color: rgb(255, 0, 0);font-size:85%;" >Dengan membuat ABSTRACT</span><span style="font-size:85%;"> terlebih dahulu maka </span><span style="color: rgb(255, 0, 0);font-size:85%;" >anda sudah berusaha memfokuskan</span><span style="font-size:85%;"> </span><span style="color: rgb(0, 0, 255);font-size:85%;" >pikiran ke masalah tersebut yaitu dengan menuliskannya</span><span style="font-size:85%;">. Apa abstract tersebut kaku, ya enggak. Rubah-sedikit-sedikit ya nggak apa, tetapi dengan membuat abstract, kita tahu : o000 ada perubahan, mengapa, tentunya agar lebih baik lagi. TERKENDALI.</span></li><li><span style="font-size:85%;">Dalam membuat abstrak tersebut, perlu untuk membagi menjadi tiga tahapan utama, yaitu tahapan INTRO: yaitu mengenalkan masalah, apa, mengapa, dan batasan-batasannya (nanti jadi BAB 1 dan BAB2); tahapan PROGRES: yaitu tentang bagaimana masalah tersebut dicoba dipecahkan, termasuk juga pembahasannya (nanti jadi BAB 3 dan BAB4); dan tahapan KESIMPULAN tentang bilamana masalah dapat terpecahkan (nanti jadi BAB5).</span></li><li><span style="font-size:85%;">Evaluasi ABSTRACT bersama dosen pembimbing. <strong>Apakah abstract sudah menggigit</strong>. Bila perlu bisa juga dimasukkan ke seminar atau minta pendapat orang lain yang kritis. Tangkap masukan yang diberikan, evaluasi atau diskusikan dengan dosen. Jika mantap maka dapat dilanjutkan. Ingat, mutu tidaknya suatu hasil penelitian (skripsi) dapat dengan mudah dibaca dari abstract-nya. Jika abstract-nya nggak ada isi-nya maka kecil kemungkinan materi skripsi yang utama juga dibaca, paling-paling disimpan digudang. Tidak membanggakan untuk ditunjukkan orang lain. Tetapi abstract yang hebat kadang-kadang bisa mengecoh. </span> </li><li><span style="font-size:85%;">Jika abstract sudah OK. Bisa dilanjutkan.</span></li><li><span style="font-size:85%;">Jika anda sudah tahu apa masalah anda, mengapa anda memilih masalah tersebut, batasan-batasan masalah yang dipilih dan strategi penyelesaian yang akan dikerjakan maka tentunya hal itu dapat dituangkan dalam <strong>BAB 1</strong>. Penulisan BAB1 sangat penting karena menentukan luasan atau cakupan yang didiskusikan dalam bab-bab selanjutnya. Bab1 merupakan pengikat, pedoman kerja untuk bab-bab berikutnya. Jangan biasakan meniru BAB1 orang lain, belum tentu cocok. Jadi intinya <strong>Bab1 adalah pedoman kerja untuk penulisan bab-bab selanjutnya</strong>.</span></li><li><span style="font-size:85%;">Untuk dapat mengerjakan skripsi sesuai dengan BAGAIMANA menyelesaikan masalah tersebut, tentu anda harus tahu lebih dahulu <em><strong><span style="color: rgb(0, 0, 255);">bagaimana strategi orang lain menangani atau bertindak terhadap masalah tersebut</span></strong></em>. Ini dapat diketahui dengan melakukan studi pustaka (<strong>BAB2</strong>), mereview publikasi orang lain dari jurnal-jurnal atau yang lainnya. Usahakan <strong><span style="color: rgb(0, 0, 255);">pakailah acuan jurnal-jurnal terkini</span> </strong>(menurut salah satu profesor saya, gunakan jurnal dalam lima tahun terakhir). Tetapi bisa juga anda mengutip suatu karya yang pernah diterbitkan ratusan tahun yang lalu jika karya tersebut memang karya monumental di bidangnya. Sekali lagi, usahakan yang dijadikan referensi adalah jurnal ilmiah, bila terpaksa, baru textbooks.<br /></span><blockquote><p><span style="color: rgb(255, 0, 0);font-size:85%;" ><strong>Referensi </strong></span><span style="font-size:85%;">dalam suatu penelitian and publikasi juga dapat menjadi <em><strong><span style="color: rgb(0, 0, 255);">indikasi kehebatan</span></strong></em> dari materi yang diteliti dan ditulis tersebut.</span></p></blockquote> <p><span style="font-size:85%;"><strong><span style="color: rgb(0, 0, 255);">Jangan gunakan</span> diktat kuliah sebagai referensi</strong>, karena kalau hanya diktat kuliah kayaknya kurang berbobot (kecuali yang telah dipublikasikan ke luar), jika hanya sekedar diktat copy-an sebaiknya hindari saja. Kecuali jika diktat itu diberikan oleh dosen yang terkenal pakar pada bidang yang dimaksud dan merupakan problem yang belum pernah dipublikasikan sebelumnya. **tetapi hati-hati, karena umumnya : dosen-dosen umumnya menyakinkan didepan kelasnya, tetapi kalau ketemu teman-teman sejawat-nya <em>mejen</em><em>copy-and-paste</em> aja. **kadang nggak bermutu**. Sorry nggak semua, tetapi kalau bisa cari rujukan yang dipublikasikan resmi. **tak berkutik/pasif** Pengalaman menunjukkan bahwa diktat-diktat seperti itu di Indonesia hanya dibuat dari </span></p></li><li><span style="font-size:85%;">Dengan memahami publikasi-publikasi yang ada tentang masalah yang dibahas tentunya dapat diambil suatu kesimpulan atau dugaan, apa-apa saja yang telah dilakukan orang.<br /></span><blockquote><p><span style="font-size:85%;">Selanjutnya kembali ke persyaratan pembuatan skripsi (level S1) tentunya bobotnya berbeda dengan tesis (level S2) atau disertasi (level S3). Pada level S1 tidak diperlukan suatu tingkat penelitian yang orisinil seperti halnya disertasi atau kedalaman seperti level S2. Menurut pemahaman penulis : pada level S1 , mahasiswa cukup diminta belajar memahami permasalahan, mengerti alasan mengapa permasalahan tersebut perlu dibahas, mengetahui tindakan orang lain tentang masalah tersebut termasuk tahu sisi baik dan buruknya masing-masing dan dapat menerapkannya pada kasus lokal (studi kasus) serta menarik kesimpulan dari tindakan yang dikerjakannya. </span></p></blockquote> <p><span style="font-size:85%;">Jika laporannya (skripsinya) dapat dibaca dan memperlihatkan alur logika-logika seperti di atas maka mahasiswa tersebut mestinya sudah pantas lulus level S1. Proses tersebut mencakup bab 3 - sampai bab akhir. </span></p></li></ol><div style="text-align: justify;"> </div><p style="text-align: justify;"><span style="font-size:85%;">Pada dasarnya <em><strong>penulisan skripsi <span style="color: rgb(0, 0, 255);">yang paling sulit</span> adalah pada <span style="color: rgb(0, 0, 255);">cara memulainya</span></strong></em>, jika sudah sampai langkah ke-10 diatas maka penulisan dapat berkembang sangat cepat, dan bab-babnya bisa berkembang. Hanya ingat bahwa bab dibatasi pada suatu tahapan yang bisa mandiri, dan ingat bahwa <em>setiap bab satu dengan yang lainnya harus ada benang merah yang menghubungkannya (terkait)</em>.</span></p><div style="text-align: justify;"> </div><p style="text-align: justify;"><span style="font-size:85%;">Urutan-urutan bab, yaitu pada awal adalah intro, berkembang pada progress dan diakhiri dengan kesimpulan. Kesimpulan penting sekali, itu menunjukkan apakah penulis (mahasiswa) memahami apa yang dikerjakannya atau tidak, tergantung dari kesimpulan yang diberikan. <em><strong>Kesimpulan harus suatu yang spesifik tentang masalah tersebut. </strong></em>Apa yang terjadi , juga dengan kesimpulan dapat diketahui bahwa tulisan tersebut berguna atau tidak, bisa dilihat dari kesimpulan yang diberikan.</span></p><div style="text-align: justify;"> </div><p style="text-align: justify;"><span style="font-size:85%;">Ingat dalam pembuatan skripsi, <em><strong><span style="color: rgb(0, 0, 255);">ketebalan </span>tulisan tidak bisa menjadi <span style="color: rgb(0, 0, 255);">ukuran </span>apakah itu <span style="color: rgb(0, 0, 255);">berbobot </span>atau <span style="color: rgb(0, 0, 255);">tidak</span></strong></em>. Suatu skripsi yang tipispun jika memenuhi konsep-konsep di atas bahkan kalau dikemas dengan baik itu dapat menarik untuk dipresentasikan diforum ilmiah yang lebih luas, dan dapat dibanggakan.</span></p><div style="text-align: justify;"> </div><p style="text-align: justify;"><span style="font-size:85%;">O ya, hal-hal yang perlu diperhatikan dalam penulisan menurut saya adalah :</span></p><div style="text-align: justify;"> </div><ul style="text-align: justify;"><li><span style="font-size:85%;"><em><strong><span style="color: rgb(0, 0, 255);">Tampilan</span> adalah <span style="color: rgb(0, 0, 255);">nomer satu</span>, <span style="color: rgb(255, 0, 0);">isi baru ke dua</span></strong></em>. Jangan dibalik dan dibandingkan dengan manusia. Pengalaman menunjukkan bahwa bila tampilan (format) suatu tulisan tidak diperhatikan (jelek) maka isinya kemungkinan besar juga tidak akan dibaca. Dalam hal seperti itu, dosen penguji akan melihat-lihat lebih banyak tulisan anda, dan ada kemungkinan menemukan suatu kesalahan dari tulisan anda. </span> </li><li><span style="font-size:85%;"><em><strong>Pastikan <span style="color: rgb(255, 0, 0);">format</span></strong></em> yang digunakan sesuai dengan petunjuk dari Institusi (ini penting), berapa margin kiri-atas dsb, ukuran font, jumlah spasis pada baris, dsb-nya. Format yang baik kadang-kadang dapat mengecoh dosen penguji yang malas, sehingga ada kemungkinan tidak akan ketemu kesalahan yang ada (bila ada). Sehingga waktu di uji **selamat**. </span> </li><li><span style="font-size:85%;">Tentang ISI. Kualitas kadang-kadang bersifat relatif. Tergantung dosen dsb. Tetapi yang jelas dan langsung bisa dinilai adalah <em><strong><span style="color: rgb(255, 0, 0);">KONSISTENSI</span></strong></em>. Suatu tulisan harus konsisten, antara satu bagian dan bagian yang lain dalam skripsi tersebut. Jika tidak konsisten, maka itu dapat dijadikan modal untuk menguji materi skripsi tersebut. Pendapat anda saling di adu sendiri.</span></li><li><span style="font-size:85%;"><em><strong>Tulislah APA-APA <span style="color: rgb(0, 0, 255);">YANG DIKUASAI saja</span></strong></em>. Jika ada hal-hal yang tidak diketahui (meski sudah usaha kesana-kemari) maka usahakan bagian tersebut dihilangkan (itu jika tidak mempengaruhi bagian-bagian lain). Jika tidak bisa maka usahakan hal tersebut di luar cakupan masalah yang diteliti. Ini penting. Ingat sebagai penulis maka seharusnya penulis menguasai tulisan yang dibuatnya. O ya, penting juga untuk mencari alasan yang bagus mengapa anda tidak perlu membahas hal tersebut (persiapan bila ada dosen yang kritis yang tahu tentang itu, tapi ini jarang terjadi, ya siapa tahu.)</span></li><li><span style="font-size:85%;">Semua tabel harus ada judul tabel dan nomer tabel, semua gambar harus ada judul gambar dan nomer gambar. Konsisten baik font dan nomernya dikeseluruhan laporan. O ya, gambar yang ditampilkan pada bagian dalam tulisan hanya yang mendukung ulasan / tulisan pada bagian itu. Jika sifatnya umum dan ukurannya besar maka sebaiknya di tampilan pada lampiran.</span></li><li><span style="font-size:85%;">Daftar Pustaka harus ada, <em><strong>ciri-ciri tulisan <span style="color: rgb(0, 0, 255);">ilmiah</span> adalah <span style="color: rgb(0, 0, 255);">adanya acuan pustaka</span></strong></em>, dan penting yang harus diperhatikan bahwa yang dicantumkan pada Daftar Pustaka adalah yang diacu saja. Jangan sekedar nampang. Bagi orang awam memang kelihatannya keren, tulisannya didukung jurnal-jurnal ilmiah hebat, tapi bagi yang ngerti : apa-apaan ini, koq semuanya dicantumin, pasti penulisnya nggak baca dan tulisannya biasanya nggak berbobot (nggak tahu apa yang dituliskan, jadi biar tebal sembarangan nulis aja). Dosen penguji (yg tahu) cenderung ingin membuat pertanyaan menguji, “apa bener mahasiswa ini membaca pustak yang tercantum tersebut”. Hati-hati.</span></li><li><span style="font-size:85%;">Yang terakhir, <strong><em><span style="color: rgb(0, 0, 255);">jangan segan-segan untuk membaca ulang</span></em></strong>, prinsipnya semakin banyak anda membaca ulang maka semakin kecil kemungkinan kesalahan akan timbul.<br /></span><blockquote><p><span style="font-size:85%;">Apabila mungkin, biarkan draf anda agak sehari atau dua hari sebelum merevisinya. Hal ini akan memberi jarak mental anda dengan karya sehingga kemudian anda kembali dengan prespektif baru yang berbeda dan lebih segar. Saat itu anda bukan lagi pribadi yang sama dengan ketika anda menulis draf pertama. (Atmazaki 2006)</span></p></blockquote> <p><span style="font-size:85%;">Selain itu dengan semakin banyak membaca ulang skripsi anda maka anda semakin memahami masalah tersebut (sebagai modal nanti waktu presentasi oral). </span></p></li><li><span style="font-size:85%;">Ketidak-mauan membaca ulang makalah anda menunjukkan bahwa anda belum mantap dengan karya tulis yang anda buat, ada ’sesuatu’ dengan tulisan anda. <em><strong><span style="color: rgb(0, 0, 255);">Jika </span><span style="color: rgb(255, 0, 0);">anda </span>sendiri<span style="color: rgb(0, 0, 255);"> tidak mantap</span> terhadap karya anda. <span style="color: rgb(0, 0, 255);">Bagaimana orang lain bisa mantap</span>.</strong></em> Itu prinsip menulis yang baik.</span></li></ul><p style="text-align: justify;"><span style="font-size:85%;">Untuk mendukung terciptanya skripsi yang baik dan akhirnya dapat mengantar mahasiswa mencapai kelulusan dengan mantap, maka banyak membaca merupakan kunci utamanya. Oleh karena itu, ada baiknya pada bagian ini diberikan link-link di internet yang mendukung gagasan di atas, sbb<a href="http://www.socialresearchmethods.net/kb/index.php"><br /></a></span></p><p style="text-align: justify;"><span style="font-size:85%;"><a href="http://www.socialresearchmethods.net/kb/index.php">Research Methods Knowledge Base </a><br />by Prof. William M.K. Trochim<br />Department of Policy Analysis and Management<br />Cornell University.</span><span style="font-size:85%;"> :</span></p><p style="text-align: justify;">source:</p><p style="text-align: justify;"><span style="font-size:85%;"><a href="http://indoskripsi.blogspot.com/search/label/Panduan%20skripsi">Indoskripsi.blogspot.com</a></span><br /></p>

Tips dan Trik memilih Skripsi / Tugas Akhir

Langkah-langkah atau tips penting yang dimaksud adalah : Mampu melihat dan memilih masalah yang akan ditulis. Ini merupakan hal yang paling penting dari suatu SKRIPSI dan membedakan dengan menulis pad…

Baca selengkapnya »

Linked List dengan Stack dan Queue dalam bahasa C++ (2)

<div style="text-align: justify;">Ini adalah tugas Struktur Data dari Saya Sendiri Wayan Wardana .Dalam mengerjakan tugas ini Saya belajar dari materi materi yang di peroleh dari Internet dalam bentuk file PDF. untuk itu Saya mengucapkan terima kasih kepada sumber sumber yang telah dengan sukarela arsipnya untuk di pelajari secara umum.</div><br />/************************************************************************************************************<br />* Nama Program : Implementasi Stack Dan Queue Non circular *<br />* Menggunakan Linked List Non Circular *<br />* Nama : Wayan Wardana *<br />* Tanggal : 15 November 2008 *<br />*************************************************************************************************************/<br /><br />#include <iostream><br />using namespace std;<br /><br />int databaru,menu;<br /><br />struct TNode<br />{<br />int data;<br />TNode *next;<br />};<br />TNode *top;<br /><br />void init()<br />{<br />top = NULL;<br />}<br /><br />int isEmpty()<br />{<br />if(top == NULL)<br />return 1;<br />else<br />return 0;<br />}<br /><br />void push(int databaru)<br />{<br />TNode *baru;<br />baru = new TNode;<br />baru->data = databaru;<br />baru->next = NULL;<br />if(isEmpty()==1)<br />{<br />top=baru;<br />top->next = NULL;<br />}<br />else<br />{<br />baru->next = top;<br />top = baru;<br />}<br />cout<<"Data masuk\n";<br />}<br /><br />void pop()<br />{<br />TNode *hapus;<br />int d;<br />if (isEmpty()==0)<br />{<br />if(top->next != NULL)<br />{<br />hapus = top;<br />d = hapus->data;<br />top = top->next;<br />delete hapus;<br />}<br />else<br />{<br />d = top->data;<br />top = NULL;<br />}<br />cout<<d<<" terhapus\n";<br />} else cout<<"Masih kosong\n";<br />}<br /><br />void dequeue()<br />{<br />TNode *hapus,*bantu;<br />int d;<br />if (isEmpty()==0)<br />{<br />if(top->next != NULL)<br />{<br />bantu = top;<br />while(bantu->next->next!=NULL)<br />{<br /> bantu = bantu->next;<br />}<br />hapus = bantu->next;<br />d = hapus->data;<br />bantu->next = NULL;<br />delete hapus;<br />}<br />else<br />{<br />d = top->data;<br />top = NULL;<br />}<br />cout<<d<<" terhapus\n";<br />} else<br />cout<<"Masih kosong\n";<br />}<br /><br />void clear()<br />{<br />TNode *bantu,*hapus;<br />bantu = top;<br />while(bantu!=NULL)<br />{<br />hapus = bantu;<br />bantu = bantu->next;<br />delete hapus;<br />}<br />top = NULL;<br />}<br /><br />void tampilstack()<br />{<br />TNode *bantu;<br />bantu = top;<br />if(isEmpty()==0)<br />{<br />while(bantu!=NULL)<br />{<br />cout<<"| "<<bantu->data<<" |";<br />cout<<endl;<br />bantu=bantu->next;<br />}<br />cout<<endl;<br />} else cout<<"Data kosong\n";<br />}<br /><br />void tampilqueue()<br />{<br />TNode *bantu;<br />bantu = top;<br />if(isEmpty()==0)<br />{<br />while(bantu!=NULL)<br />{<br />cout<<" "<<bantu->data<<" ";<br />bantu=bantu->next;<br />}<br />cout<<endl;<br />} else cout<<"Data kosong\n";<br />}<br /><br /><br />void mainstack()<br />{<br />do<br />{<br />cout<<"MENU PROGRAM\n";<br />cout<<"============\n";<br />cout<<"1. Push\n";<br />cout<<"2. Pop\n";<br />cout<<"3. Clear\n";<br />cout<<"4. Print\n";<br />cout<<"5. Menu Sebelumnya\n";<br />cout<<"Masukan pilihan : ";<br />cin>>menu;<br />if (menu<1||menu>5)<br />{<br />cout<<"\nKode Pilihan salah\n\n";<br />}<br />else<br />{<br />switch (menu)<br />{<br /> case 1 :<br /> {<br /> cout<<"Masukkan data= ";<br /> cin>>databaru;<br /> push(databaru);<br /> cout<<endl<<endl;<br /><br /> }<br /> break;<br /> case 2 :<br /> {<br /> cout<<endl;<br /> pop ();<br /> cout<<endl;<br /> }<br /> break;<br /> case 3 :<br /> {<br /> cout<<endl;<br /> clear();<br /> cout<<endl;<br /> }<br /> break;<br /> case 4 :<br /> {<br /> cout<<endl;<br /> tampilstack();<br /> cout<<endl;<br /> }<br /> break;<br />}<br />}<br /><br />}while(menu!=5);<br />clear();<br />}<br /><br />void mainqueue()<br />{<br />do<br />{<br />cout<<"MENU PROGRAM\n";<br />cout<<"============\n";<br />cout<<"1. Queue\n";<br />cout<<"2. Dequeue\n";<br />cout<<"3. Clear\n";<br />cout<<"4. Print\n";<br />cout<<"5. Menu Sebelumnya\n";<br />cout<<"Masukan pilihan : ";<br />cin>>menu;<br />if (menu<1||menu>5)<br />{<br />cout<<"\nKode Pilihan salah\n\n";<br />}<br />else<br />{<br />switch (menu)<br />{<br /> case 1 :<br /> {<br /> cout<<"Masukkan data= ";<br /> cin>>databaru;<br /> push(databaru);<br /> cout<<endl<<endl;<br /><br /> }<br /> break;<br /> case 2 :<br /> {<br /> cout<<endl;<br /> dequeue();<br /> cout<<endl;<br /> }<br /> break;<br /> case 3 :<br /> {<br /> cout<<endl;<br /> clear();<br /> cout<<endl;<br /> }<br /> break;<br /> case 4 :<br /> {<br /> cout<<endl;<br /> tampilqueue();<br /> cout<<endl;<br /> }<br /> break;<br />}<br />}<br /><br />}while(menu!=5);<br />clear();<br />}<br /><br />void main()<br />{<br />do<br />{<br />cout<<"\t ============================================================="<<endl;<br />cout<<"\t| |"<<endl;<br />cout<<"\t| IMPLEMENTASI SINGLE STACK DAN QUEUE NON CIRCULAR |"<<endl;<br />cout<<"\t| MENGGUNAKAN SINGLE LINKED LIST NON CIRCULAR |"<<endl;<br />cout<<"\t| |"<<endl;<br />cout<<"\t ============================================================= "<<endl<<endl;<br /><br />cout<<"MENU UTAMA\n";<br />cout<<"==========\n";<br />cout<<"1. Linked List Non Circular Dengan Stack\n";<br />cout<<"2. Linked List Non Circular Dengan Queue Non Circular\n";<br />cout<<"3. Exit Program\n";<br />cout<<"Masukan pilihan : ";<br />cin>>menu;<br />if (menu<1||menu>3)<br />{<br />cout<<"\nKode Pilihan salah\n\n";<br />}<br />else<br />{<br />switch (menu)<br />{<br /> case 1 :<br /> {<br /> cout<<endl<<endl;<br /> mainstack();<br /> cout<<endl<<endl;<br /><br /> }<br /> break;<br /> case 2 :<br /> {<br /> cout<<endl<<endl;<br /> mainqueue();<br /> cout<<endl<<endl;<br /> }<br /> break;<br />}<br />}<br /><br />}while(menu!=3);<br />}<br /><br />Harap Maklum Jika ada kesalahan

Linked List dengan Stack dan Queue dalam bahasa C++ (2)

Ini adalah tugas Struktur Data dari Saya Sendiri Wayan Wardana .Dalam mengerjakan tugas ini Saya belajar dari materi materi yang di peroleh dari Internet dalam bentuk file PDF. untuk itu Saya mengucap…

Baca selengkapnya »

Linked List dengan Stack dan Queue dalam bahasa C++ (1)

<div style="text-align: justify;">Ini adalah tugas Struktur Data dari I Wayan Gede Aryarthana atau biasa di panggil Brim 183 maunya tapi sering di panggil Brim aja. dalam mengerjakan tugas ini I Wayan Gede Aryarthana belajar dari materi materi yang di peroleh dari Internet dalam bentuk file PDF. untuk itu I Wayan Gede Aryarthana mengucapkan terima kasih kepada sumber sumber yang telah dengan sukarela arsipnya untuk di pelajari secara umum.<br /><br /></div>/*********************************************************************************<br />* Nama Program : Implementasi Stack Dan Queue Non circular <br />* Menggunakan Linked List Non Circular <br />* Nama : I Wayan Gede Aryarthana <br />* Tanggal : 15 November 2008 <br />* Versi : 1.0 <br />**********************************************************************************/<br /><br /><br />#include<iostream><br />using namespace std;<br /><br />struct TNode<br />{<br />int data;<br />TNode *next;<br />};<br /><br />TNode*head;<br /><br />void init()<br />{<br />head = NULL;<br />}<br /><br />int isEmpty()<br />{<br />if(head == NULL)<br />return 1;<br />else<br />return 0;<br />}<br /><br />void push(int inputan)<br />{<br />TNode *baru;<br />baru = new TNode;<br />baru->data = inputan;<br />baru->next = head;<br />head = baru;<br />}<br /><br /><br />void pop()<br />{<br /><br />TNode *bantu;<br />int data;<br />if (isEmpty()==0)<br />{<br />bantu = head;<br />data = bantu -> data;<br />head = head -> next;<br />delete bantu;<br />}else cout<<"Data kosong\n";<br />}<br /><br />void dequeue()<br />{<br />TNode *hapus,*bantu;<br />int data;<br />if (isEmpty()==0)<br />{<br />if(head->next != NULL)<br />{<br />bantu = head;<br />while(bantu->next->next!=NULL)<br />{<br />bantu = bantu->next;<br />}<br />hapus = bantu->next;<br />data = hapus->data;<br />bantu->next = NULL;<br />delete hapus;<br />}<br />} else<br />cout<<"Masih kosong\n";<br />}<br /><br />void printstack()<br />{<br />TNode *bantu;<br />bantu = head;<br />if (isEmpty()==0)<br />{<br />while (bantu != NULL)<br />{<br />cout<<bantu->data;<br />cout<<endl;<br />bantu = bantu->next;<br />}<br />}<br />else cout<<"Data kosong\n";<br />}<br /><br />void printqueue()<br />{<br />TNode *bantu;<br />bantu = head;<br />if (isEmpty()==0)<br />{<br />while (bantu != NULL)<br />{<br />cout<<" "<<bantu->data;<br />bantu = bantu->next;<br />}<br />}<br />else cout<<"Data kosong\n";<br />}<br /><br /><br />void clear()<br />{<br />TNode *bantu,*hapus;<br />bantu = head;<br />if (isEmpty()==0)<br />{<br />while(bantu!=NULL)<br />{<br />hapus = bantu;<br />bantu = bantu->next;<br />delete hapus;<br />}<br />head = NULL;<br />}<br />else cout<<"Data kosong\n";<br />}<br /><br />void mainstack()<br />{<br />int inputan,menu;<br />do<br />{<br />cout<<" ______________ \n";<br />cout<<"| MENU PROGRAM |\n";<br />cout<<"|______________|\n";<br />cout<<"1. Push\n";<br />cout<<"2. Pop\n";<br />cout<<"3. Clear\n";<br />cout<<"4. Print\n";<br />cout<<"5. Exit\n";<br />cout<<"menu : ";<br />cin>>menu;<br />if (menu<1||menu>5)<br />{<br />cout<<"\n Maaf..pilihan anda salah!!!tolong ulangi lagi!!\n\n";<br />}<br />else<br />{<br />switch (menu)<br />{<br />case 1 :<br />{<br /> cout<<"Masukkan data= ";<br /> cin>>inputan;<br /> push(inputan);<br /> cout<<endl<<endl;<br /><br />}<br />break;<br />case 2 :<br />{<br /><br /> cout<<endl;<br /> pop();<br /> cout<<endl;<br />}<br />break;<br />case 3 :<br />{<br /> cout<<endl;<br /> clear();<br /> cout<<endl;<br />}<br />break;<br />case 4 :<br />{<br /> cout<<endl;<br /> printstack();<br /> cout<<endl;<br />}<br />break;<br />}<br />}<br /><br />}while(menu!=5);<br />clear();<br />}<br /><br />void mainqueue()<br />{<br />int inputan,menu;<br />do<br />{<br />cout<<" _____________\n";<br />cout<<"| MENU PROGRAM|\n";<br />cout<<"|_____________|\n";<br />cout<<"1. Queue\n";<br />cout<<"2. Dequeue\n";<br />cout<<"3. Clear\n";<br />cout<<"4. Print\n";<br />cout<<"5. Exit\n";<br />cout<<"menu : ";<br />cin>>menu;<br />if (menu<1||menu>5)<br />{<br />cout<<"\n Maaf..pilihan anda salah!!!tolong ulangi lagi!!\n\n";<br />}<br />else<br />{<br />switch (menu)<br />{<br />case 1 :<br />{<br />cout<<"Masukkan data= ";<br />cin>>inputan;<br />push(inputan);<br />cout<<endl<<endl;<br /><br />}<br />break;<br />case 2 :<br />{<br /> cout<<endl;<br /> dequeue();<br /> cout<<endl;<br />}<br />break;<br />case 3 :<br />{<br /> cout<<endl;<br /> clear();<br /> cout<<endl;<br />}<br />break;<br />case 4 :<br />{<br /> cout<<endl;<br /> printqueue();<br /> cout<<endl<<endl;<br />}<br />break;<br />}<br />}<br />}while(menu!=5);<br />clear();<br />}<br /><br />void main()<br />{<br />int menu;<br />do<br />{<br />cout<<"\t________________________________________________________________ "<<endl;<br />cout<<"\t|| ||"<<endl;<br />cout<<"\t|| IMPLEMENTASI SINGLE STACK DAN QUEUE NON CIRCULAR ||"<<endl;<br />cout<<"\t|| MENGGUNAKAN SINGLE LINKED LIST NON CIRCULAR ||"<<endl;<br />cout<<"\t|| ||"<<endl;<br />cout<<"\t________________________________________________________________"<<endl<<endl<<endl;<br /><br />cout<<" MENU UTAMA \n";<br />cout<<"________________________________________________________\n";<br />cout<<"1. Linked List Non Circular Dengan Stack \n";<br />cout<<"2. Linked List Non Circular Dengan Queue Non Circular \n";<br />cout<<"3. Exit \n";<br />cout<<endl;<br />cout<<"Masukan pilihan anda!! : ";<br />cin>>menu;<br />cout<<endl;<br />if (menu<1||menu>3)<br />{<br />cout<<"\n Maaf..pilihan anda salah!!!tolong ulangi lagi!!\n\n";<br />}<br />else<br />{<br />switch (menu)<br />{<br />case 1 :<br />{<br /> cout<<endl<<endl;<br /> mainstack();<br /> cout<<endl<<endl;<br /><br />}<br />break;<br />case 2 :<br />{<br /> cout<<endl<<endl;<br /> mainqueue();<br /> cout<<endl<<endl;<br />}<br />break;<br />}<br />}<br /><br />}while(menu!=3);<br />}<br /><br />jika ada kesalahan harap maklum

Linked List dengan Stack dan Queue dalam bahasa C++ (1)

Ini adalah tugas Struktur Data dari I Wayan Gede Aryarthana atau biasa di panggil Brim 183 maunya tapi sering di panggil Brim aja. dalam mengerjakan tugas ini I Wayan Gede Aryarthana belajar dari mate…

Baca selengkapnya »

Masalah Penugasan Untuk Kasus Maksimasi Tidak Normal

<div style="text-align: justify;"> <br /> Seperti masalah transportasi, masalah penugasan (assigment problem) merupakan suatu kasus khusus dari masalah linear programing pada umunnya. Dalam dunia usaha (bisnis) dan industri, manajemen sering menghadapi masalah-masalah yang berhubungan dengan penugasan optimal dari bermacam-macam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas–tugas yang berbeda-beda pula. Metode Hungarian (Hungarian Method) adalah salah satu dari beberapa teknik-teknik pemecahan yang tersedia untuk masalah-masalah penugasan. Metode ini mula-mula dikembangakan oleh seorang ahli Matematika berkebangsaan Hungaria yang bernama D. König pada tahun 1916.<br /> Untuk dapat menerapakan metode ini, jumlah sumber-sumber yang ditugaskan harus sama persis dengan jumlah tugas yang akan diselesaikan. Selain itu, setiap sumber harus ditugaskan hanya untuk satu tugas. Jadi, masalah penugasan akan mencakup sejumlah n sumber yang memiliki n tugas. Karena berpasanagn satu-satu, maka dalam suatu kasus akan terdapat n! (n faktorial) penugasan yang mungkin. Masalah ini dapat dijelaskan dengan mudah dalam bentuk matriks segi, dimana baris pada matriks menunjukan sumber-sumber, dan kolom pada matris menunjukan tugas-tugas.<br /> Masalah penugasan dapat dinyatakan secara matematis dalam suatu bentuk linear programing sebagai berikut:<br /> Minimumkan atau maksimumkan:<br /> Dengan batasan: dan dimana adalah tetapan yang telah diketahui. Masalah maksimasi Selain diterapkan pada kasus minimasi, metode Hungarian dapat pula diterapkan untuk kasus maksimasi, dimana elemen-elemen matriks menunjukan tingkat keuntungan (indeks produktivitas). Masalah maksimasi adalah suatu permasalahan dimana kita akan memaksimumkan tingkat keuntungan dari setiap pekerjaan yang akan ditugaskan pada setiap pekerjaan. Untuk memenuhi persyaratan suatu matriks segi empat bujur sangkar, agar metode Hungarian dapat diterapkan, bila terdapat jumlah pekerjaan lebih besar dari jumlah karyawan, maka harus ditambahkan suatu karyawan semu (dummy worker). Biaya semu adalah sama dengan nol., karena tidak akan terjadi biaya bila suatu pekerjaan ditugaskan ke karyawan semu. Atau dengan kata lain karena sebenarnya pekerjaan tersebut tidak dilaksanakan. Sebaliknya bila jumlah karyawan lebih besar dari jumlah pekerjaan, maka harus ditambahkan suatu pekerjaan semu (dummy job).<br /> <br /> Contoh soal:<br /> Sebuah perusahaan kecil memiliki 5 (lima) produk yang berbeda untuk dijual oleh 4 (empat) Sales Promotion Girl (SPG) .<br /> Bagaimana cara penugasan untuk tiap-tiap SPG yang harus diambil perusahaan untuk memperoleh penjualan maksimum?<br /> <br /> Langkah 1<br /> Karena penugasan ini tidak seimbang, maka perlu ditambahkan variabel dummy menjadi :<br /> Tabel penjualan produk oleh masing -masing SPG setelah ditambahkan variable dummy<br /> a. Matriks keuntungan<br /> b. Matriks opportunity-loss<br /> Dengan mengurangkan seluruh elemen dalam tiap tiap baris dengan nilai maksimum dari baris yang sama, setelah itu hasil dari pengurangan di harga mutlakkan sehingga semua hasil dari pengurangan bernilai positif<br /> c. Matriks total-opportunity-loss<br /> Seluruh elemen dalam tiap kolom dikurangi dengan nilai minimum dari kolom yang sama, sehingga diperoleh matriks total-opportunity-loss<br /> d. Matriks test for optimalityKarena, jumlah garis = 4 sedangkan jumlah baris atau kolom = 5.<br /> Sehingga solusi belum layak, diperlukan revisi pada matriks.<br /> e. Matriks hasil revisi dan test-for-optimality<br /> Elemen terkecil yang belum terliput garis yaitu 2, digunakan untuk mengurangi seluruh elemen yang terliput garis. Kemudian, nilai ini juga ditambahkan pada elemen dengan dua garis berpotongan, yaitu 0, 0 dan 0 sehingga berturut turut menjadi 2, 2 dan 2.<br /> Karena, jumlah garis = 4, maka jumlah garis ≠ jumlah baris atau kolom yang ada, yaitu 5 (lima), sehingga solusi yang diperoleh belum layak, diperlukan revisi lagi pada matriks hasil revisi pertama, dengan langkah-langkah seperti sebelumnya.<br /> Dari matriks diatas, telah diperoleh suatu solusi optimum yang layak, sebab jumlah garis = jumlah baris atau kolom yang ada, yaitu 5 (lima).<br /> Pola penugasan optimum dengan penjualan total tertinggi<br /> tidak ada satupun SPG ditugaskan untuk menjual produk 3 (tiga). Dan pada pola penugasan optimum alternative, tidak ada satupun SPG yang ditugaskan untuk menjual produk 4 (empat).<br /> <br /> untuk contoh soal <a href="http://matematikakuadrat.blogspot.com/2011/12/contoh-soal-kasus-maksimasi-tidak-nomal.html">KLIK DISINI</a><br />    </div>

Masalah Penugasan Untuk Kasus Maksimasi Tidak Normal

Seperti masalah transportasi, masalah penugasan (assigment problem) merupakan suatu kasus khusus dari masalah linear programing pada umunnya. Dalam dunia usaha (bisnis) dan industri, manajemen sering…

Baca selengkapnya »

Algoritma

<div style="text-align: justify;">Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.<br /><br />Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.<br /><br />Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.<br /><br />Sejarah istilah "algoritma"<br /><br />Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari Uzbekistan Al Khawārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada terjemahan karyanya dalam bahasa latin dari abad ke-12 "Algorithmi de numero Indorum". Pada awalnya kata algorisma adalah istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di atas). Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan.<span class="fullpost">Jenis-jenis Algoritma<br />Terdapat beragam klasifikasi algoritma dan setiap klasifikasi mempunyai alasan tersendiri. Salah satu cara untuk melakukan klasifikasi jenis-jenis algoritma adalah dengan memperhatikan paradigma dan metode yang digunakan untuk mendesain algoritma tersebut. Beberapa paradigma yang digunakan dalam menyusun suatu algoritma akan dipaparkan dibagian ini. Masing-masing paradigma dapat digunakan dalam banyak algoritma yang berbeda.</span><span class="fullpost"> * Divide and Conquer, paradigma untuk membagi suatu permasalahan besar menjadi permasalahan-permasalahan yang lebih kecil. Pembagian masalah ini dilakukan terus menerus sampai ditemukan bagian masalah kecil yang mudah untuk dipecahkan. Singkatnya menyelesaikan keseluruhan masalah dengan membagi masalah besar dan kemudian memecahkan permasalahan-permasalahan kecil yang terbentuk.</span><span class="fullpost"> * Dynamic programming, paradigma pemrograman dinamik akan sesuai jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal (, dan mengandung beberapa bagian permasalahan yang tumpang tindih . Paradigma ini sekilas terlihat mirip dengan paradigma Divide and Conquer, sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang dihadapi.</span><br /><span class="fullpost"> * Metode serakah. Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik, bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan "serakah" apa yang dilihat terbaik pada saat itu.</span><br />source:<br /><a href="http://id.wikipedia.org/wiki/Algoritma">wikipedia</a></div>

Algoritma

Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah terse…

Baca selengkapnya »