Kode Huffman

Definisi Pohon Pohon didefinisikan sebagai suatu graf tak berarah terhubungkan (connected undirected graph) yang tidak mengandung sirkuit Dua sifat penting yang dapat digunakan untuk menentukan suatu pohon yaitu terhubung dan tidak mengandung sirkuit Pohon dan Bukan Pohon Terminologi dalam Pohon Simpul E, F, dan G disebut anak (child) dari simpul D Simpul D disebut orang … Lanjutkan membaca Kode Huffman

Short Path

Graf Berbobot Graf berbobot adalah graf yang setiap sisinya diberi sebuah bobot Contoh: Aplikasi Graf Lintasan Terpendek (Shortest Path) Graf berbobot (weighted graph) Lintasan terpendek: lintasan yang memiliki total bobot minimum. Contoh aplikasi: Menentukan jarak terpendek/waktu tempuh tersingkat/ongkos termurah antara dua buah kota Menentukan waktu tersingkat pengiriman pesan (message) antara dua buah terminal pada jaringan … Lanjutkan membaca Short Path

Pewarnaan Graf

Sejarah Graf Masalah jembatan Konigsberg (tahun 1736) Bisakah melalui setiap jembatan tepat sekali dan kembali lagi ke tempat semula? Graf yang merepresentasikan jembatan Konigsberg: Simpul (vertex) à menyatakan daratan Busur (edge) à menyatakan jembatan Euler mengungkapkan bahwa tidak mungkin seseorang berjalan melewati tepat satu kali masing-masing jembatan dan kembali lagi ke tempat semula. Hal ini disebabkan … Lanjutkan membaca Pewarnaan Graf

Kriptografi

Sejarah Kriptografi Kripto dengan Scytale Kriptografi: ilmu atau seni untuk menjaga kerahasiaan pesan dengan cara menyamarkannya menjadi bentuk yang tidak dapat dimengerti. Beberapa contoh dalam kehidupan yang menggunakan kriptografi ATM Email dll Kriptografi berasal dari bahasa Yunani kriptos ("hidden") dan logos ("written"), adalah ilmu yang mempelajari bagaimana "menyembunyikan" pesan Kriptografi digunakan oleh Sparta untuk keperluan … Lanjutkan membaca Kriptografi

Algoritma Eucledian

Tujuan: algoritma untuk mencari PBB dari dua buah bilangan bulat. Penemu: Euclides, seorang matematikawan Yunani yang menuliskan algoritmanya tersebut dalam buku, Element. Kombinasi Lanjar PBB(a,b) dapat dinyatakan sebagai kombinasi lanjar (linear combination) a dan b dengan koefisien-koefisennya. Contoh 6: PBB(80, 12) = 4 , 4 = (-1) × 80 + 7 × 12. Teorema 3. … Lanjutkan membaca Algoritma Eucledian

Teorema Euclidean

Bilangan Bulat Bilangan bulat adalah bilangan yang tidak mempunyai pecahan desimal, misalnya 8, 21, 8765, -34, 0 Berlawanan dengan bilangan bulat adalah bilangan riil yang mempunyai titik desimal, seperti 8.0, 34.25, 0.02. Sifat Pembagian pada Bilangan Bulat Misalkan a dan b bilangan bulat, a ¹ 0. a habis membagi b (a divides b) jika terdapat … Lanjutkan membaca Teorema Euclidean

Manajemen Resiko

Resiko Berhubungan dengan kejadian di masa yang akan datang. Melibatkan perubahan seperti perubahan pikiran, pendapat, aksi atau tempat. Melibatkan pilihan yang tak pasti. Hal-hal Yang Berhubungan Dengan Resiko Resiko apa yang dapat menyebabkan proyek serba salah? Bagaimana perubahan pada persyaratan pelanggan? Yang berhubungan dengan teknologi pengembangan, computer target dll. Masalah pilihan metode, dan piranti yang … Lanjutkan membaca Manajemen Resiko

Manajemen Biaya

Sebuah Proyek memerlukan anggaran untuk menentukan berapa harga uang yang dibutuhkan, yang akan dialokasikan sampai selesainya proyek tersebut sesuai dengan rencana. Rencana Kebutuhan Proyek Project Manager harus mampu mengidentifikasi kebutuhan sumber daya dan kapan dibutuhkan. Sumber daya terdiri dari: Tenaga kerja Materials Peralatan Input untuk Perencanaan Sumber Daya Work breakdown structure, digunakan sebagai dasar input … Lanjutkan membaca Manajemen Biaya

GANTT Chart

GANTT Chart Tujuan Memahami pembuatan GANTT Chart. Memahami langkah-langkah pembuatan GANTT Chart. Memahami alat bantu GANTT Chart . GANTT Chart Merupakan bagan/diagram batang Digunakan untuk mengislustrasikan tugas-tugas proyek terhadap kalender. Dikemukakan pertama kali oleh Henry L. GANTT pada tahun 1917. Seorang Ir di departemen pertahanan Amerika Serikat di Aberdeen Maryland Merupakan peralatan penjadwalan proyek dan … Lanjutkan membaca GANTT Chart

Penjadwalan Proyek SI dan Network Diagram

Tujuan Sebagai pengenal atau identitas peristiwa yang bersangkutan untuk membedakan suatu peristiwa dengan peristiwa lainnya Sebagai pengenal kegiatan atau dummy atau penghubung peristiwa Dipakai sebagai urut urutan proses perhitungan saat paling awal (SPA) dan perhitungan saat paling lambat Untuk mengetahui saat awal dan saat akhir semua kegiatan yang ada dalam sebuah proyek dan untuk mengetahui … Lanjutkan membaca Penjadwalan Proyek SI dan Network Diagram