Ditemukan 33 dokumen yang sesuai dengan query
Situmorang, Marihat
"
Dalam tesis ini dibahas masalah matching pada graph bipartit, khususnya matching lengkap pada graph bipartit lengkap Kn,n, berbobot. Mula-mula yang dibahas adalah cara penentuan matching maksimum pada graph tak berbobot dengan menggunakan algoritma labeling. Kemudian akan dibahas penentuan matching lengkap melalui pencarian jumlah bobot-bobot seminimum mungkin dengan menggunakan algoritma minimal sum matching (algoritma MSM) Serta contoh aplikasinya.
Berikutnya dibahas penentuan matching lengkap melalui pencarian hasil kali bobot-bobot seminimum mungkin dengan menggunakan algoritma minimal product matching (algoritma ...
"
1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Priyono
"
Permasalahan mencari minimum spanning tree (MST) dari sebuah graf terhubung berbobot c, G = (V, E, c) telah dikenal dalam Riset Operasi dan Ilmu komputer. MST dari sebuah graf G = (V, E, c) adalah sebuah spanning tree T dengan C(T) = {∑ c(e), e ЄT} terkecil. Variasi lain dari MST adalah permasalahan mencari Bottleneck Spanning Tree (BST) dari sebuah graf terhubung berbobot d, G = (V, E, d). Permasalahan BST dari sebuah graf G ...
"
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Sri Mardiyati
"
ABSTRAK
Model arus lalu lintas pada kondisi padat menggunakan model kontinu sederhana yang memenuhi persamaan konservasi arus lalu lintas
Solusi analitik dari persamaan konservasi ini menggambarkan sebuah gelombang dari kepadatan k yang bergerak dengan arah bertambahnya x dengan kecepatan gelombang a = k . Untuk menghitung solusi numerik, dicari persamaan finite difference untuk persamaan konservasi.
...
"
1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Silalahi, Bib Paruhun
"
Pada penelitian ini dirancang sistem pengendali banjir, serta dilakukan pengujian terhadap rancangan tersebut. Dalam tahap perancangan dan pengujian digunakan alat bantu software ObjectGEODE dari Verilog. ObjectGEODE memiliki antara lain : OMT (Object Modeling Technique) Editor yang digunakan untuk memodelkan ciri-ciri statis sebuah sistem dengan pendekatan objek, SDL (Specification and Description Language) Editor yang digunakan untuk menyatakan spesifikasi dan deskripsi sistem, MSC (Message Sequence Chart) Editor yang digunakan untuk menyatakan spesifikasi sistem, dan Simulation Builder yang ...
"
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
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
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
Chairul Imron
"
ABSTRAK
Untuk mendapatkan rancangan rangkaian terpadu (IC) yang
efisien terhadap tata-ruang serta mudah untuk memadukan antar
sel, maka diperlukan teknik peletakan (placement) dan tata
penjaluran (routing) kawat.
Tesis ini dimaksudkan sebagai alat bantu untuk merancang
rangkaian terpadu, khususnya dalam hal pembagian kawat yang
akan melewati suatu kanal-(tempat lewatnya kawat) yang sudah
ditentukan. Alat bantu tersebut berupa algoritma yang
menggunakan graph dengan verteks berbobot yang mempunyai
bentuk khusus (diamond graph), sehingga dapat membantu
pembagian kawat yang sudah ditentukan untuk mendapatkan
rancangan rangkaian tarpadu dengan jumlah lapisan (layer)
yang minimal ...
"
1990
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Sibarani, Maslen
"
ABSTRAK
Integral Fuzzy adalah fungsional bersifat monoton didefinisikan di dalam ruang terukur berdasarkan ukuran Fuzzy pada himpunan terukur. Tugas akhir ini bertujuan meperkenalkan Integral Fuzzy dan sifat-sifat Iintegral Fuzzy. Integral Fuzzy dibentuk dan dikembangkan didasarkan pada operasi-operasi himpunan Fuzzy yaitu operasi: Jika h : X [0,1]. Integral fuzzy h pada A X di dalam ruang terukur terdefinisi apabila h adalah fungsi terukur. Maka selain membahas Integral Fuzzy, juga dibahas ruang terukur, himpunan Fuzzy, ukuran Fuzzy, himpunan ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1986
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Dian Wardani
"
Tugas akhir ini membahas pembesaran graf yaitu mencari sejumlah ruas untuk ditambahkan pada graf sehingga memenuhi kondisi tertentu. Kondisi yang diberikan adalah untuk membuat graf berarah supaya terhubung kuat dan membuat graf tidak berarah tidak mempunyai jembatan dengan istilah bridge connected. Ruas yang ditambahkan, dicari dengan jumlah yang minimum ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1992
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Ade Nasrun
"
Tugas akhir ini membahas algoritma sistolik untuk Perkalian Matriks Bujur Sangkar dalam 2 versi dengan kompleksitas waktu O(n). Algoritma tersebut adalah algoritma Sistolik Perkalian Matriks 1 (Systolic Matrix Multiplicatian 1) disingkat dengan SPM-1 dan algoritma Sistolik Perkalian Matriks 2 (SysioLic Matrix Multiplication 2) disingkat dengan SPM-2. Diberikan juga algoritma Sistolik untuk Penutup Transitif-Ref1eksif (Systolic Transitive Closure) disingkat dengan STC dari Guibas-Kung-Thornpson dengan kompleksitas waktu O(n).
...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1993
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
