Ditemukan 76 dokumen yang sesuai dengan query
Yiyi Mayangsari
"
Untuk me ncari solusi dari suatu fungsi polynomial dapat dilakukan baik secaraprosess serial maupun secara proses parallel Dengan melalui proses parallel diharapkan waktu kompleksitasnya mencapa minimum, atau dengan perkataan lain kecepatan pemrosesannya dapat ditingkatkan. Skripsi ini membahas tentang 2 buah metode parallel yang dapat dipergunakanuntuk mencari solusi fungsi pollnomiel, yaitu Metode Dorn dan Metode Divide-and-Conquer, dimana model komputasi parallelnya secara SIMD. Dari kedua metode parallel tersebut akan dicari metode mana yang dapat memberikan waktu ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Dwinanto
"
Tugas akhir ini menjelaskan tiga buah algoritma untuk menyelesaikan masalah knapsack 0/1 berkendala tunggal. Ketiga algoritma tersebut, terdiri atas sebuah algoritma serial dan dua buah algoritma paralel. Algoritma serial yang dibahas, diperkenalkan oleh Horowitz dan Sahni. Algoritma paralel yang pertama diperkenalkan oleh Lee, Shragowitz dan Sahni, sedangkan, algoritma kedua oleh Lin dan Storer. Prinsip-prinsip pemrograman dinamik digunakan pada setiap algoritma untuk memperoleh penyelesaian masalah. Secara serial masalah knapsack 0/1 memiliki kompleksitas 0(mc). Jika dengan menggunakan ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Ahmad Sabri
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1997
S27488
UI - Skripsi Membership Universitas Indonesia Library
Ranti Rachmawati
"
Untuk menghitung nilai suatu polinomial berderajat n-1 dengan variabel tunggal pada n buah titik yang berbeda secara serempak dapat dilakukan secara paralel dengan menerapkan metode Homer (secara serial), dimana n buah prosesor masing-masing mengevaluasi polinomial untuk satu titik. Cara tersebut memerlukan 0 (n2) operasi aritmatik dan 0 (n) waktu paralel. Skripsi ini membahas tentang suatu algoritma yang menerapkan metode Divide and Conquer dan memberikan waktu kompleksitas paralel 0 (log3 n) dengan hanya menggunakan 0 (n ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Laninca Swarintha Christine
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S27856
UI - Skripsi Open Universitas Indonesia Library
Baginda Ichwan Syahputra
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S54532
UI - Skripsi Open Universitas Indonesia Library
Muhammad Fauzan
"
Tree Based Of Consistency Objective Function For Evaluation Alignment (T-COFFEE) merupakan algoritma untuk menyelesaikan permasalahan multiple sequence alignment (MSA). Algoritma ini menggabungkan dua teknik, pertama Tree Based yang merupakan Progressive Alignment dan kedua Consistency Objective Function berupa extending library. Pada pembahasan skripsi ini akan digunakan data sequence dari database ensembl yang terdiri dari database DNA atau protein yang akan diproses dengan global alignment (Needleman-Wunsch) dan local alignment (Smith- Waterman) dengan harapan informasi yang dihasilkan pada ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
S54325
UI - Skripsi Membership Universitas Indonesia Library
Susy Yeni
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1998
S27547
UI - Skripsi Membership Universitas Indonesia Library
Rini Pudji Lestari
"
Tujuan utama penulisan skripsi ini adalah membahas tentang generalisasi dan Intersection Graph (atau Irisan Graph seperti yang biasa kita lakukan) ke dalam Fuzzy Intersection Graph. Generalisasi ini dilakukan dengan cara menerapkan konsep Fuzzy Set ke dalam teori graph. Representasi Fuzzy Intersection Graph juga akan dibahas dalam skripsi ini.
...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Tambunan, Christine Mangisi Rettauli
Depok: Universitas Indonesia, 2004
S27409
UI - Skripsi Membership Universitas Indonesia Library
