Posts

Implementasi Algoritma Branch and Bound

-
Pengertian Algoritma Branch and Bound Algoritma Branch and Bound atau algoritma B&B adalah salah satu dari algoritma yang digunakan untuk menyelesaikan masalah dalam pencarian jalur. Atau suatu algoritma yang mempelajari bagaimana cara memperkecil suatu Search Tree (pohon pencarian) menjadi sekecil mungkin. Metode ini terdiri dari 2 langkah, yaitu: Branch (Cabang) Membuat semua cabang dari pohon pencarian yang mungkin menuju ke solusi. Bound (Batas) Mencari dan menghitung node yang merupakan active node (E-node) dan node yang merupakan dead node (D-node) dengan menggunakan suatu syarat, yaitu  syarat batas constraint . Teknik Algoritma Branch and Bound Algoritma Branch and Bound dapat menggunakan beberapa titik, yaitu : 1. Least Cost Branch and Bound Teknik ini akan menghitung cost dari setiap node yang ada. Node yang memilki cost terkecil diantara node lain, dianggap memiliki kemungkinan paling besar menuju solusi. Tahap : node yang memiliki cost terendah akan dibuka dahulu. p...
Post a Comment
Read more

Implementasi Algoritma Divide And Conquer Pada Sorting dan Searching

-
Image
  Nama       : Kinanti Anggraini Utami NPM      : 20312085 Kelas       : IF 20  Implementasi Algoritma Divide And Conquer Pada Sorting dan Searching Komputer pada awalnya diciptakan sebagai perangkat untuk melakukan kalkulasi secara otomatis dan akurat. Meskipun awalnya hanya berfokus pada kalkukasi numerik, komputer modern yang dijumpai sekarang telah melakukan kalkulasi pada banyak hal, seperti teks ataupun gambar. Berbagai kalkulasi dan analisa yang dilakukan komputer biasanya diimplementasikan melalui perangkat lunak. Dengan semakin besarnya ruang lingkup hal-hal yang dilakukan oleh komputer, perangkat lunak yang dikembangkan juga menjadi semakin kompleks. Algoritma, sebagai bagian dari perangkat lunak yang melakukan pemrosesan, juga memerlukan berbagai teknik baru. Misalkan, untuk menghitung total jumlah dari bilangan-bilangan yang ada di dalam sebuah list, kita dapat menggunakan perulangan se...
Post a Comment
Read more

Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer

-
Image
Nama: Kinanti Anggraini Utami NPM: 20312085 Kelas: IF20C Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer  Sejarah Divide & Conquer Pada zaman dahulu, divide and conquer merupakan strategi militer yang dikenal dengan nama divide ut imperes. saat ini strategi tersebut menjadi strategi fundamental di dalam imlmi komputer dengan nama divide and qonqer. algoritma divide dan qonquer ini ditemukan oleh seorang ilmuan Rusia bernama Anatolii Alexeevich Karatsuba pada tahun 1960. pada mulanya beliau menemukan algoritma yang lebih mangkus untuk mengalikan dua buah bilangan bulat yang besar. Algoritma divide and conquer di mana sub-masalah berukuran kira-kira setengah dari ukuran aslinya, memiliki sejarah yang panjang. Sementara deskripsi yang jelas tentang algoritma pada komputer muncul pada tahun 1946 dalam sebuah artikel oleh John Mauchly, gagasan untuk menggunakan daftar item yang disortir untuk memfasilitasi pencarian berasal dari setidaknya sejauh Babylonia pada 200 SM....
Post a Comment
Read more

PRAKTIK WEB DESAIN 2

-
Image
Latihan - JavaScript <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>Untitled Document</title> </head> <body> <h2>JavaScript in Body</h2> <p id="demo"></p> <script>   document.getElementById("demo").innerHTML = "My First JavaScript";</script> </body> </html>   CONTOH HASIL :     1. Cara membuat Window Alert <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>Untitled Document</title> </head> <body> <p>Click the button to display an alert box.</p> <button onClick="myFunction()">Try it</button> <script> function myFunction(){     alert("Hello! I am an alert box!"); } </script> </body> </html> CONTOH HASIL :   2. Cara membuat JS Alert <!DOCTYPE html> <html> <head> <script> function valida...
Post a Comment
Read more

PRAKTIK WEB DESAIN 1

-
Image
    Latihan - CSS 1. Cara membuat color button <!DOCTYPE html> <html> <head> <style>      .btn {       border: none;       color: white;       padding: 14px 28px;       font-size: 16px;       cursor: pointer; }   .success {background-color:#4CAF50;} /* Green */ .success:hover {background: #46a049;} .info {background-color: #2196F3;} /* Blue */ .info:hover {background: #0b7dda;} .warning {background-color: #ff9800;} /* Orange */ .warning:hover {background: #e68a00;} .danger {background-color: #f44336;} /* Red */ .danger:hover {background: #da190b;} .default {background-color: #e7e7e7; color: black;} /* Gray */ .default:hover {background: #ddd;} </style> </head> <body> <h1>Alert Buttons</h1>     <button class="btn success">Success</button>     ...
Post a Comment
Read more

Permasalahan Dalam Algoritma

-
  PERMASALAHAN DALAM ALGORITMA Geometric Problem Geometric Problem berususan dengan benda-benda geometris seperti titik, garis, dan poligon. Orang Yunani kuno sangat tertatik untuk mengembangkan algoritma , untuk memecahkan berbagai masalah geometris, termasuk bangun sederhana seperi geometris bentuk segitiga, lingkaran dan lainnya dengan penguasaaan penandaan dan compas. Kemudian, selama sekitar 2000 tahun minat yang kuat dalam algoritma geometris menghilang, dan bangkit lagi di era komputer modern dengan penguasaan bit, byte, dan baik kecerdasan buatan. Tentu saja, saat ini orang banyak orang yang tertarik dengan algoritma geometrik dengan penerapan yang berbeda seperti komputer grafis, robotika, dan tomografi. Masalah klasik dalam Geometric Problem : • The Closest Pair Problem Diberikan titik pada suatu bidang dan menemukan pasangan terdekatnya. • Convex Hull Problem Menemukan poligon cembung terkecil yang akan mencakup semua titik/nilai yang telah ditentukan. The Closest Pair P...
Post a Comment
Read more

SINKRONISASI PROSES

-
  Langsung ke konten utama SINKRONISASI PROSES                                                                                                                                                            April 4, 2021 Nama : Kinanti Anggraini Utami NPM : 20312085 Kelas : IF20C Bab 5 Sinkronisasi Proses     POKOK BAHASAN: ·         Permasalahan Critical Section ·         Sinkronisasi Perangkat Keras ·         Semaphore ·      ...
Post a Comment
Read more