Ditemukan 33 dokumen yang sesuai dengan query
Situmorang, Marihat, author
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...
1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Priyono, author
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...
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Sri Mardiyati, author
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...
1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Silalahi, Bib Paruhun, author
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...
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Atik Wintarti, author
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...
1997
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Suprapto, author
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)...
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1990
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Chairul Imron, author
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...
1990
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Sibarani, Maslen, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1986
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Dian Wardani, author
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, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1993
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
