Postingan

IMPLEMENTASI ALGORITMA BRANCH & BOUND

Gambar
    Sebagaimana pada algortima runut-balik, algoritma Branch & Bound juga merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang Solusi diorganisasikan ke dalam pohon ruang status. Pembentukan pohon ruang status. Pembentukan pohon ruang status pada algoritma B&B berbeda dengan pembentukan pohon pada algoritma runutbalik. Bila pada algoritma runut-balik ruang solusi dibangun secara Depth-First Search(DFS), maka pada algoritma B&B ruang solusi dibangun dengan skema Breadth-First Search (BFS).             Pada algoritma B&B, pencarian ke simpul solusi dapat dipercepat dengan memilih simpul hidup berdasarkan nilai ongkos (cost). Setiap simpul hidup diasosiasikan dengan sebuah ongkos yang menyatakan nilai batas (bound). Pada prakteknya, nilai batas untuk setiap simpul umumnya berupa taksiran atau perkiraan. Fungsi heuristik untuk menghitung taksiran nilai tersebut dinyatakan secara umum sebagai : (i) = (i) + (i) yang dalam hal ini : (i) = ongkos untuk simp
Posting Komentar
Baca selengkapnya

Sejarah Definisi dan cara kerja Algortima Divide dan Conqueror

 Algoritma Divide dan Conqueror Nama : Ikromul Abid NPM : 20312082 Kelas : IF20Dx Sejarah Definisi dan Cara Kerja Algoritma Divide and Conquer A .Sejarah  Algoritma Devide and Conquer.     ditemukan oleh seorang ilmuwan Rusia bernama Anatolii Alexeevich Karatsuba pada tahun 1960. Pada mulanya, Anatoliimenemukan algoritma  yang lebih cepat untuk mengalikan dua buah bilangan bulatyang besar dengan kompleksitas O(nlog 3). B.    Devinisi Algoritma Devide and Conquer.     Di dalam ilmu komputer, algoritme  divide and conquer  merupakan algoritme yang sangat populer. Prinsip dari algoritme ini adalah memecah-mecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. C. Cara Kerja Algoritma Devide and Conquer.     Contoh sederhana : Misalkan, untuk menghitung total jumlah dari bilangan-bilangan yang ada di dalam sebuah list, kita dapat menggunakan perulangan sederhana. Algoritma perulangan yang digunakan pada kode di atas memang sederhana dan memberikan hasi
Posting Komentar
Baca selengkapnya

Analisis Pemodelan Perangkat Lunak

 Nama : Ikromul Abid NPM : 20312082 Kelas : IF20Dx Tugas 1 APPL .  1. Jelaskan arti dari faktor internal dan eksternal perusahaan dalam melakukan analisis SWOT! Faktor Internal S:  Strength  atau kekuatan.  Komponen  Strength  ini adalah suatu karakteristik yang dapat memberikan keuntungan atau kelebihan dibandingkan dengan yang lainnya. W:  Weakness  atau kelemahan.   Weakness  adalah salah satu karakteristik yang dapat menentukan kelemahan yang ada pada perusahaan. Faktor Eksternal O:  Opportunity  atau peluang.   Opportunity  adalah peluang-peluang apa saja yang mungkin bisa dimanfaatkan untuk perusahaan Anda agar bisa makin berkembang nantinya. T:  Threat  atau ancaman.   Threat  adalah keberadaan ancaman-ancaman apa saja yang mungkin akan dihadapi oleh perusahaan dalam perjalanannya, yang mana dapat menghambat perkembangan dari perusahaan Anda. 2.  Mengapa analisis SWOT perlu dilakukan? dan untuk keperluan apa saja analisis SWOT tersebut dilakukan! Karena Analisis SWOT adalah anal
Posting Komentar
Baca selengkapnya

Latihan CSS

Gambar
 Nama : Ikromul Abid NPM : 20312082 Kelas : IF20Dx Latihan 2  <!DOCTYPE html> <html> <head> <style> .center { text-align: center; color: red; } </style> </head> <body> <h1 class="center">Red and center-aligned heading</h1> <p class="center">Red anf center-aligned paragraph.</p> </body> </html> Setelah itu hasilnya akan seperti ini : Latihan 3 : <!DOCTYPE html> <html> <head> <style> .btn { border: none; color: white; padding: 14px 28px; font-size: 16px; cursor: pointer; } .success {background-color: #4caf50;} .success:hover; {background-color: #46a049;} .info {background-color: #2196f3;} .info:hover; {background-color: #0b7dda;} .Warning {background-color: #ff9800;} .Warning:hover; {background-color: #e68a00;} .danger {background-color: #f44336;} .danger:hover; {background-color: #da190b;} .
Posting Komentar
Baca selengkapnya

Numerical Problems

Nama : Ikromul Abid NPM : 20312082 Kelas : If20Dx                                                                                                    Numerical Problems Analisis numerik adalah studi algoritma untuk memecahkan masalah dalam matematika kontinu yang dalam hal ini kemudian digunakan lah sebuah metode, yaitu metode numerik. Metode numerik merupakan teknik yang digunakan untuk memformulasi kan masalah matematis sehingga bisa dipecahkan dengan menggunakan operasi perhitungan. Metode numerik digunakan untuk menyelesaikan persoalan dimana perhitungan secara analitik tidak dapat digunakan. Metode numerik ini berangkat dari pemikiran bahwa permasalahan dapat diselesaikan dengan menggunakan pendekatan-pendekatan yang dapat dipertanggung-jawabkan secara analitik. Metode numerik ini disajikan dalam bentuk algoritma-algoritma yang dapat dihitung secara cepat dan mudah. Pendekatan yang digunakan dalam metode numerik merupakan pendekatan analisis matematis. Sehingga dasar pemikirannya t
Posting Komentar
Baca selengkapnya

Sejarah perkembangan Monitor

 Sejarah Awal dari sejarah monitor komputer adalah dimulai dengan adanya VDT (The Video Display Terminal) yang berupa layar yang tergabung dengan keyboard dan dihubungkan ke komputer. Tahap perkembangan monitor komputer pertama terjadi pada tahun 1855 ditandai dengan penemuan tabung sinar katoda oleh ilmuwan dari Jerman yang bernama Heinrich Geibler. Kemudian Monitor CRT pertama (Cathode Ray Tube) dikembangkan untuk menerima siaran televisi. Pengembangan tabung sinar katoda pertama yang direproduksi oleh Allen B. Du Mont (1931). Pada generasi awal, komputer belum menggunakan monitor khusus seperti sekarang ini. Komputer waktu itu terhubung dengan TV sebagai layar penampil dari pengolahan data yang dilakukannya. Yang cukup menjadi masalah adalah bahwa resolusi monitor TV saat itu hanya mampu menampilkan 40 karakter secara horisontal pada layar. Monitor khusus untuk komputer dikeluarkan oleh IBM PC, yang pada awalnya memiliki resolus
Posting Komentar
Baca selengkapnya

Sejarah perkembangan mouse

Gambar
  Home Sejarah Singkat Mouse serta Perkembangannya dari Waktu ke Waktu Sejarah Singkat Mouse serta Perkembangannya dari Waktu ke Waktu Kiana~   Mouse atau tetikus merupakan perangkat wajib dalam mempermudah saat melakukan aktifitas komputasi. Tapi pernahkah kalian penasaran seperti apa bentuk mouse pertama, atau bagaimana mouse berevolusi selama bertahun-tahun. Sebenarnya banyak perkembangan serta inovasi pada perangkat mouse atau tetikus di era tahun 1980 hingga 2000-an. Untuk lebih lengkapnya, berikut akan kami tampilkan sejarah singkat perkembangan mouse dari tahun ke tahun. 1963 Pertama kali diperkenalkan ke publik, saat itu fisik mouse masih jauh berbeda dengan mouse yang saat ini kita kenal. Mouse pertama dibuat menggunakan bahan dari balok kayu dan menggunakan dua gerigi roda dari logam yang posisinya tegak lurus satu sama lain, serta sebuah tombol berupa sebuah lampu berwarna merah di sisinya. 1972 Mouse dioperasikan dengan menghubungkan ke komputer dan ditampilkan di layar mer
Posting Komentar
Baca selengkapnya