Postingan

Tugas algoritma 5: bfs

-
Gambar
  Jadi kasusnya kita punya 5 pekerjaan A sampai E, masing-masing punya lama pengerjaan dan bobot penting. Karena mesinnya cuma bisa ngerjain satu per satu, kita harus nyusun urutan supaya nilai total (waktu selesai × bobot) sekecil mungkin. Pada kasus ini terdapat lima pekerjaan (A, B, C, D, E) yang harus dikerjakan secara berurutan oleh satu mesin. Setiap pekerjaan memiliki durasi dan bobots ehingga tujuan dari penyusunan jadwal adalah meminimalkan jumlah total dari waktu selesai × bobot. Algoritma yang digunakan di sini adalah Breadth-First Search (BFS) . BFS itu menelusuri semua kemungkinan urutan pekerjaan dengan cara membangun pohon secara level demi level. Pada level pertama kita memilih pekerjaan awal, kemudian pada level kedua menambahkan pekerjaan berikutnya, dan seterusnya hingga terbentuk urutan yang lengkap. Setiap kali BFS mencapai urutan lengkap, total waktu selesai × bobot dihitung. Dari semua kemungkinan urutan, dipilih yang memberikan nilai minimum. Karena jumla...
Posting Komentar
Baca selengkapnya

Tugas algoritma 4

-
Gambar
Kasus: Ada 5 pekerjaan yang harus dikerjakan oleh satu mesin secara berurutan. Karena mesin hanya bisa mengerjakan satu pekerjaan dalam satu waktu, kita perlu menentukan urutan pengerjaan yang menghasilkan total biaya paling kecil. Biaya dihitung dari bobot pekerjaan dikali waktu selesai pekerjaan tersebut. Data pekerjaan: A = (durasi 3 jam, bobot 4) B = (durasi 2 jam, bobot 2) C = (durasi 5 jam, bobot 10) D = (durasi 1 jam, bobot 1) E = (durasi 4 jam, bobot 3) Jawab: Seorang operator ingin menjadwalkan kelima pekerjaan ini. Ia mencoba menggunakan pendekatan DFS. Dengan cara ini, ia menelusuri semua kemungkinan urutan pengerjaan, dari awal sampai akhir, lalu menghitung biaya setiap urutan. Setelah semua dicoba, ia bisa tahu urutan mana yang paling efisien. Langkah-langkah DFS: Mulai dari daftar kosong. Pilih salah satu pekerjaan yang belum dipilih, tambahkan ke daftar. Hitung waktu selesai sementara dan biaya yang ditambahkan. Ulangi proses sampai semua pekerjaan ...
Posting Komentar
Baca selengkapnya

Tugas 3 algoritma

-
Gambar
Pemecahan Kasus Di kasus ini, kita punya 5 pekerjaan yang harus diselesaikan secara berurutan di satu mesin. Setiap pekerjaan punya durasi (jam) dan bobot penting . Tujuannya adalah mencari urutan kerja supaya total  ∑ ( w a k t u   s e l e s a i × b o b o t ) \sum (waktu\ selesai \times bobot) ∑ ( w ak t u   se l es ai × b o b o t ) jadi sekecil mungkin. Kalau dikerjakan sembarangan, hasilnya bisa lebih besar. Jadi kita pakai strategi algoritma greedy . Algoritma ini menyarankan supaya kita mengurutkan pekerjaan berdasarkan rasio bobot per durasi (w/p) . Alasannya sederhana: semakin besar bobot dibandingkan waktu, semakin penting pekerjaan itu untuk dikerjakan lebih cepat. Langkah-langkah Bayangin kita lagi dapat tugas: ada 5 pekerjaan yang harus diselesaikan di satu mesin, dan semuanya harus dikerjakan satu per satu . Setiap pekerjaan punya dua informasi penting: Durasi (p) : berapa lama pekerjaan itu butuh waktu, Bobot (w) : seberapa penting pekerjaan itu....
Posting Komentar
Baca selengkapnya

Tugas 2 IMK

-
Gambar
Tugas 1 - Analisis Usability Instruksi:   a. Gunakan kalkulator yang sudah disediakan.   b. Identifikasi minimal 5 aspek usability (mudah dipahami, konsisten, error handling, feedback, estetika, dll.).   c. Tulis apa yang sudah baik dan apa yang masih kurang. KODE HTML SAMPEL KALKULATOR DIGITAL SEDERHANA: <div class="calculator">   <div class="input" id="input"></div>   <div class="buttons">     <div class="operators">       <div>+</div>       <div>-</div>       <div>&times;</div>       <div>&divide;</div>     </div>     <div class="leftPanel">       <div class="numbers">         <div>7</div>         <div>8</div>         <div>9</div>    ...
Posting Komentar
Baca selengkapnya