Makalah Metode Brute Force Greedy

Abstrak

Setiap manusia menginginkan keuntungan sebanyak-banyaknya dengan mengefisiensikan sumber daya yang dimiliki terhadap batasan-batasan yang ditemui pada suatu masalah. Contoh kecenderungan ini terdapat pada persoalan memilih benda apa saja yang harus dimasukkan ke dalam sebuah wadah dengan keterbatasan ruang, sehingga didapat keuntungan maksimum dari benda-benda tersebut. Salah satu contoh masalah adalah Integer Knapsack. Pada makalah ini akan dibahas penyelesaian persoalan tersebut dengan beberapa algoritma, yaitu Dynamic Programming, Greedy, dan Brute Force. Pada makalah ini implementasi ketiga algoritma ini pada Integer Knapsack akan dieksplorasi, sehingga ditemui algoritma yang paling mangkus. Perbandingan tersebut meliputi perbandingan kompleksitas tiap-tiap algoritma, tingkat kesulitan implementasi, dan tingkat optimasi solusi yang dihasilkan.

Pendahuluan

Setiap manusia menginginkan keuntungan sebanyak-banyaknya dengan mengefisiensikan sumber daya yang dimiliki terhadap batasan-batasan yang ditemui. Contoh kecenderungan ini terdapat pada persoalan memilih benda apa saja yang harus dimasukkan ke dalam sebuah wadah dengan keterbatasan ruang, sehingga didapat keuntungan maksimum dari benda-benda tersebut. Oleh karena itulah dibutuhkan pemodelan untuk mengoptimalisasikan persoalan yang mungkin timbul dalam kehidupan sehari-hari ini. Salah satu pemodelan yang digunakan adalah Integer Knapsack. Persoalan Integer Knapsack dapat digunakan beberapa algoritma. Untuk mengetahui algoritma yang paling baik, dilakukan analisis terhadap tiga algoritma pemecahan masalah yaitu Brute Force, Greedy, dan Dynamic Programming.

Lebih lengkap dapat didownload disini

Source

Read more

Makalah - Keamanan Jaringan

Latar Belakang Masalah 

Perkembangan dunia internet pada saat ini telah mencapai suatu tahap yang begitu cepat, sehingga tidak mengherankan apabila di setiap sudut kota banyak ditemukan tempat-tempat internet yang menyajikan berbagai jasa pelayanan internet. Sejarah perjalanan internet dari mulai ditemukan hingga menjadi suatu kebutuhan manusia sampai saat ini sangatlah panjang. Internet adalah jaringan informasi yang pada awalnya (sekitar akhir 1960-an, tepatnya mulai tahun 1969) dikembangkan oleh Departeman Pertahanan dan Keamanan Amerika Serikat (DoD = Departement of Defense USA) sebagai proyek strategis yang bertujuan untuk berjaga-jaga (penanggulangan) bila terjadi gangguan pada jaringan komunikasi umum, khususnya pengaruhnya pada sistem komunikasi militer mereka. Pada saat itu perang dingin antara Amerika Serikat dengan Uni Soviet sedang mencapai puncaknya, sehingga mereka membuat antisipasi atas segala kemungkinan akibat perang yang mungkin akan terjadi. Awalnya internet hanya digunakan secara terbatas di dan antar-laboratorium penelitian teknologi di beberapa institusi pendidikan dan lembaga penelitian saja, yang terlibat langsung dalam proyek DARPA (Defence Advanced Research Projects Agency). Tetapi 45 tahunan kemudian (sekarang ini), internet telah meluas ke seluruh dunia, dari pemerintah, perusahaan besar dan kecil, LSM hingga perorangan telah banyak yang memanfaatkannya, karena kepraktisannya sebagai sarana komunikasi dan untuk pencarian informasi Data tentang internet tahun 1998 menyebutkan bahwa e-mail telah dapat dikirim ke 150 negara lebih di dunia ini, transfer file (ftp) dapat menjangkau ke 100-an negara, dan pengguna di seluruh dunia pun diperkirakan telah sampai 60 juta-an orang, atau 5% dari jumlah total seluru penduduk dunia. Kemudian, berdasarkan data tahun 1999, pengguna internet di seluruh dunia hingga Mei 1999 sudah mencapai 163 juta orang. 

Tujuan Penulisan

Tujuan penulisan ini adalah untuk membahas mengenai keamanan jaringan internet dan bagaimana untuk mengetahui vulnerability dari suatu jaringan, sehingga dengan mengetahui kelemahan yang terdapat pada jaringan maka langkah-langkah untuk mengatasi kelemahan ini dapat dilakukan. Selain itu penulisan makalah ini bertujuan untuk memenuhi salah satu tugas mata kuliah Pemprograman Terstruktur. 

Lebih lengkapnya dapat di download disini

source

Read more