Ditemukan 433 dokumen yang sesuai dengan query
Atik Wintarti
"
ABSTRAK
Tesis ini membahas masalah subgraf planar maksimal yang mengandung subgraf tertentu. Subgraf tertentu yang dimaksud adalah graf terhubung yang derajat setiap verteksnya maksimum dua.
Pada tahun 1993, Cal, Han dan Tarjan menyusun sebuah algoritma Maximal Planar Subgrapha (algoritma CHT) untuk mencari subgraf planar maksimal dalam sebuah graf G. Algoritma CHT disusun berdasarkan algoritma Planarity Testing yang dikemukakan oleh Hopcroft dan Tarjan pada tahun 1974. Algoritma terakhir ini menggunakan Depth-First-Search (DFS) untuk menyatakan graf sebagai masukan. Graf ...
"
1997
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Sri Mulyanti
"
ABSTRAK
Dalam sistem basis data terdistribusi, replikasi dilakukan untuk tujuan meningkatkan ketersediaan data yakni mengatasi masalah kegagalan data pada beberapa site serta ' memperbaiki kinerja sistem dengan melibatkan replika seminimal mungkin dalam setiap transaksi.
Penelitian ini bertujuan membuat suatu algoritma yang mempunyai kinerja lebih baik dibandingkan dengan algoritma-algoritma berbasis Konsensus Kuorum dan algoritma ini mempunyai kinerja yang lebih baik untuk transaksi-transaksi tertentu dibandingkan dengan algoritma Read One Write All. Algoritma ini dibuat dengan asumsi ...
"
1996
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Suprapto
"
Suatu pewarnaan edge yang minimum (minimum edge coloring) pada graph merupakan suatu partisi pada himpunan edge menjadi D matching, konstanta D merupakan derajad vertex terbesar pada graph. Dalam tulisan ini akan dibicarakan dua algoritma pewarnaan edge yang bekerja dalam kompleksitas waktu D(nm), dan 0(n3). Algoritma kedua akan lebih baik (efisien) untuk kasus di mana D merupakan pangkat dari dua ...
"
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1990
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Judhi Santoso
"
Dengan suatu program dapat ditunjukkan bahwa kompleksitas waktu simulasi MT 2-pita dengan MPA menggunakan blok memori mempunyai orde yang sama dengan hasil yang diperoleh dari analisa algoritma, yakni T (n) loglog (S (n)).
Dalam tugas akhir ini digunakan tiga metoda untuk menguji orde kompleksitas waktu tersebut. Metoda tersebut adalah:
1. metoda blok statis
2. metoda blok dinamis
3. metoda tabel look u ...
"
Depok: Universitas Indonesia, 1990
T8503
UI - Tesis Membership Universitas Indonesia Library
Wibeng Diputra
"
Berkurangnya ketersediaan energi fosil menyebabkan dunia mulai beralih ke penggunaan energi alternatif. Salah satu energi alternatif tersebut adalah energi surya melalui pemanfaatan sel surya. Sel surya menjadi pilihan karena ramah lingkungan, biaya produksi yang semakin menurun seiring dengan peningkatan jumlah produksi dan efisien sel surya yang cenderung naik. Salah satu hal yang dapat mengurangi keluaran daya adalah kerusakan modul surya pada sistem. Hasil simulasi PSpice menunjukkan bahwa penurunan daya sistem tidak linear terhadap jumlah modul ...
"
Depok: Fakultas Teknik Universitas Indonesia, 2008
T22709
UI - Tesis Open Universitas Indonesia Library
Ellen Yuriaan
1988
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Hantini Arifin
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1989
S26925
UI - Skripsi Membership Universitas Indonesia Library
Dyah Suryawati
"
Tugas Akhir ini membahas suatu algoritma untuk mencari key suatu Multivalued Dependency. Dalam algoritma ini digunakan sebuah priority queue yang dinamakan CANDIDATE untuk menempatkan semua kandidat key. Elemen pertama dalam queue tersebut diambil sebagai key X dan dibandingkan dengan kandidat-kandidat key X' > X yang lain dalam queue tersebut. Jika CDEP(X') = Φ untuk sembarang kandidat key X', maka X' dihapus dari queue. Selanjutnya dilakukan penyisipan sembarang kandidat key Z > X ke dalam ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1993
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Ma`ruf Pattimura
"
Perkembangan penggunaan internet dimanfaatkan dalam dunia pendidikan melalui metode Distance learning. Sebagai Salah satu bagian dari proses pendidikan. pelaksanaan ujian dalam Distance Learning dirasa memerlukan perhatian. Tanpa adanya evaluasi maka tidak dapat diketahui keberhasilan proses pembelajaran.
ADES (Agent-based Distance Educational System) sebagai Salah satu sistem yang menggunakan metode Dfsmnce Learning memiliki algoritrna yang cukup baik untukmenetukan tingkat pemahaman pelajar terhadap materi yang diajarkan serta untuk memilih soal ujian. Soal ujian yang dipilih dipengaruhi oleh hasil ...
"
Depok: Fakultas Teknik Universitas Indonesia, 2004
S40104
UI - Skripsi Membership Universitas Indonesia Library
Jacoueline, Irene
Depok: Fakultas Teknik Universitas Indonesia, 1992
S38256
UI - Skripsi Membership Universitas Indonesia Library
