Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 74 dokumen yang sesuai dengan query
cover
Yiyi Mayangsari
Abstrak :
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 koryleksitas dan unjuk kerja yang lebih baik dari pada yang lain. Unjuk kerja yang diberikan kedua metode ini berpedoman kepada metode Horner yang dikenal sebagai metode serial yang terbaik dalam mencari solusi dari fungsi polynomial.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Dwinanto
Abstrak :
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 algoritma dari Lee dapat diselesaikan dalam 0(mc/n + c.2log n + c2), sedangkan dengan Lin-Storer dalam 0 (mc log n)/n). Untuk memperjelas pemahaman terhadap proses paralel tersebut, dibuat sebuah simulasi yang berdasarkan algoritma paralel Lin-Storer.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Ahmad Sabri
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1997
S27488
UI - Skripsi Membership  Universitas Indonesia Library
cover
Ranti Rachmawati
Abstrak :
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 log3 n) jumlah operasi aritmatik. Simulasi paralelnya dapat dilihat dalam program-program lampiran.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Laninca Swarintha Christine
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S27856
UI - Skripsi Open  Universitas Indonesia Library
cover
Baginda Ichwan Syahputra
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S54532
UI - Skripsi Open  Universitas Indonesia Library
cover
Muhammad Fauzan
Abstrak :
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 akhir pensejajaran akan menggambarkan hasil penyejajaran yang optimal. Proses pembentukan primary dan extended library pada T-COFFEE membutuhkan waktu lama sehingga untuk mempercepat waktu proses T-COFFEE digunakan teknik komputasi paralel Graphic Processing Unit (GPU). Skripsi ini akan menjelaskan algoritma T-COFFEE, algoritma paralel T-COFFEE, serta mengukur efisiensi dari kedua algoritma tersebut. ...... Tree Based Of Consistency Objective Function For Evaluation Alignment (T-COFFEE) is an algorithm to solve the problem of multiple sequence alignment (MSA). This algorithm combines two techniques, first is Tree-Based with Progressive Alignment and second is Consistency of Objective Function by extending library. In this skripsi, we use the data from the ensembl database that consisting of DNA or protein data. Those data will be processed by the global alignment (Needleman-Wunsch) and local alignment (Smith-Waterman) that is expected to give optimal alignment result at the end of the alignment process. The generating of Primary and Extended Library is the most time consuming, hence to speed up the T-COFFEE process, a parallel version of T-COFFEE algorithm is needed by implementing parallel computing on Graphic Processing Unit (GPU). In this skripsi, the T-COFFEE algorithm, the parallel T-COFFEE algorithm, and the measurement of their speed up and efficiency will be discuss.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
S54325
UI - Skripsi Membership  Universitas Indonesia Library
cover
Rini Pudji Lestari
Abstrak :
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
cover
Tambunan, Christine Mangisi Rettauli
Depok: Universitas Indonesia, 2004
S27409
UI - Skripsi Membership  Universitas Indonesia Library
cover
Saepul Manap
Abstrak :
Phylogenetic tree merupakan suatu diagram berbentuk tree yang merepresentasikan hubungan evolusi atau kekerabatan antar spesies yang hidup di bumi. Phylogenetic tree dibentuk berdasarkan struktur genetik spesies yang dinyatakan dalam sekuens DNA atau protein. Penulisan tugas akhir ini bertujuan untuk membangun sebuah aplikasi berbasis web yang digunakan untuk membangun phylogenetic tree dari sebuah matriks jarak (distance matrix) berdasarkan sekuens DNA. Metode pembentukan tree yang dipakai dalam aplikasi ini adalah metode berdasarkan jarak (distance methods) dan algoritma yang dipakai adalah neighbor-joining (NJ). Algoritma ini memerlukan input berupa matriks jarak dan menghasilkan output berupa tree. Tree yang dihasilkan dapat dipakai untuk melihat hubungan kekerabatan antar spesies yang terlibat atau spesies yang dibandingkan. Aplikasi ini dibuat dengan menggunakan bahasa pemrograman php yang bersifat open source, sehingga dapat diakses secara online. Kata kunci : phylogenetic tree, matriks jarak, neighbor-joining, sekuens DNA. viii + 70 hlm.; lamp. Bibliografi: 12 (2002-2008)
Depok: Universitas Indonesia, 2008
S27761
UI - Skripsi Open  Universitas Indonesia Library
<<   1 2 3 4 5 6 7 8   >>