Postingan

Implementasi algoritma Algoritma Branch and Bound

Gambar
NAMA : DAVID ANDIANSYAH NPM     : 21312067 KELAS : IF 21 B https://ftik.teknokrat.ac.id/ https://teknokrat.ac.id/ Branch and Bound     Metode Branch and Bound adalah sebuah teknik algoritma yang secara khusus mempelajari bagaimana caranya memperkecil Search Tree menjadi sekecil mungkin.  Sesuai dengan namanya, metode ini terdiri dari 2 langkah yaitu : Branch yang artinya membangun semua cabang tree yang mungkin menuju solusi.  Bound yang artinya menghitung node mana yang merupakan active node (E-node) dan node mana yang merupakan dead node (D-node) dengan menggunakan syarat batas constraint (kendala).                                                                      Teknik Branch and Bound Ada beberapa teknik dalam Branch and Bound yaitu:  FIFO Branch and Bound Adala...

IMPLEMENTASI ALGORITMA DIVIDE AND CONQUER PADA SORTING DAN SEARCHING

  Nama             : David andiansyah NPM               : 21312067 Kelas             : IF 21 b Fakultas         : http://ftik.teknokrat.ac.id/ Universitas    : https://teknokrat.ac.id/   1.       Insertion sort Salah satu algoritma sorting yang paling sederhana adalah insertion sort. Ide dari algoritma ini dapat dianalogikan seperti mengurutkan kartu. Penjelasan berikut ini menerangkan bagaimana algoritma insertion sort bekerja dalam pengurutan kartu. Anggaplah anda ingin mengurutkan satu set kartu dari kartu yang bernilai paling kecil hingga yang paling besar. Seluruh kartu diletakkan pada meja, sebutlah meja ini sebagai meja pertama, disusun dari kiri ke kanan dan atas ke bawah. Kemudian kita mempunyai meja yang lai...

Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer.

Gambar
Nama             : David andiansyah NPM               : 21312067 Kelas             : IF 21 b Fakultas         : http://ftik.teknokrat.ac.id/ Universitas    : https://teknokrat.ac.id/ Pada kesempatan ini saya akan membahas mengenai Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer. Sejarah Algoritma Devide dan Conquer Awal dari algoritma ini utamanya adalah pengurangan dan penaklukan - masalah asli secara berturut-turut dipecah menjadi sub-masalah tunggal, dan memang dapat diselesaikan secara berulang. Pencarian biner, algoritma penurunan-dan-taklukkan 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 da...

Algoritma Dan Contoh Penyelesaian Masalah

Gambar
   Penyelesaian masalah merupakan bagian dalam tahapan analisis masalah . Hal ini dilaksanakan dengan memulai untuk menggali keluaran program yang diharapkan dan menemukan masukan masukan yang diperlukan tanpa perlu memikirkan proses yang mengubah masukan menjadi sebuah keluaran. Ilustrasinya seperti gambar di bawah ini. Misalnya kita diberikan sebuah persoalan sederhana untuk membuat program yang harus bisa digunakan untuk menghitung keliling sebuah lingkaran. Ilustrasi lingkarannya seperti dibawah ini. Langkah awal yang perlu dipikirkan adalah mendapatkan masukan dan keluaran yang diperlukan Hasil yang didapat adalah seperti berikut :  Masukan jari - jari lingkaran  Keluaran : keliling lingkaran  Setelah masukan dan keluaran didapatkan, kita perlu memikirkan sebuah  Proses yang dimaksud di sini adalah untuk menghubungkan masukan dan keluaran . Jika dirumuskan, hasilnya seperti berikut : Keliling = _________Jari - Jari Untuk mengisi bagian kotak tersebut t...

Berbagai Permasalahan Yang Dapat Diselesaikan Dengan Algoritma

NAMA : DAVID ANDIANSYAH NPM     : 21312067 KELAS : IF 21 B https://ftik.teknokrat.ac.id/ https://teknokrat.ac.id/ Contoh Algoritma Dalam Kehidupan Sehari Hari Algoritma sering dipakai sejumlah orang dalam kehidupan sehari-hari. Karena biasanya hal ini berfungsi sebagai salah satu upaya untuk memecahkan sejumlah permasalahan dengan menggunakan runtut langkah yang sistematis. Maka tidak mengherankan jika banyak yang bertanya apa saja contoh algoritma dalam kehidupan sehari hari. Pengertian Algoritma        Bila didefinisikan  algoritma merupakan  suatu upaya pemecahan masalah dengan menggunakan langkah yang sistematis atau terurut. Selain itu juga menggunakan alur pemikiran yang terprogram, misalnya saja pada perhitungan untuk menghitung bagaimana pengamanan data. Untuk mencapai hasil dari upaya pemecahan masalah maka semua proses tersebut akan dijadikan poin-poin penting   Peranan Algoritma      ...

PERBEDAAN THEREADS & PROCESSES

Gambar
  PERBEDAAN THEREADS & PROCESSES   Thread    Thread merupakan unit dasar dari penggunaan CPU, yang terdiri dari Thread_ID, program counter, register set, dan stack. Sebuah thread berbagi code section, data section, dan sumber daya sistem  operasi dengan Thread lain yang dimiliki oleh proses yang sama. Thread juga sering disebut lightweight process. Sebuah proses tradisional atau heavyweight process mempunyai thread tunggal yang berfungsi sebagai pengendali. Banyak sistem operasi modern telah memiliki konsep yang dikembangkan agar memungkinkan sebuah proses untuk memiliki eksekusi multithreads, agar dapat secara terus menerus mengetik dan menjalankan pemeriksaan ejaan didalam proses yang sama, maka sistem operasi tersebut memungkinkan proses untuk menjalankan lebih dari satu tugas pada satu waktu. Thread saling berbagi bagian program, bagian data, dan sumber daya sistem operasi dengan thread lain yang mengacu pada proses yang sama. Thread terdiri atas ID thre...