Judul: Penapisan Awal Komponen Bioaktif dari Kerang Darah (Anadara granosa) sebagai Senyawa Antibakteri. Dibawah bimbingan:
Abstrak: Produksi kerang darah Indonesia tahun 2003 sebesar 47.505 ton dan tahun 2004 mencapai 64.498 ton. Masyarakat pesisir Malaysia dan Thailand telah memanfaatkan kerang darah sebagai obat tradisional untuk mengatasi penyakit kolera, hepatitis A dan disenteri. Pemanfaatan kerang darah sebagai obat tradisional menunjukkan adanya dugaan kerang darah memiliki komponen aktif. Tujuan penelitian ini adalah mengekstrak komponen aktif pada kerang darah dengan tiga jenis pelarut yaitu heksana, etil asetat dan metanol, menguji ekstrak sebagai senyawa antibakteri, mengamati zona hambat yang dihasilkan pada penyimpanan suhu 10oC dan 30oC selama tujuh hari serta analisis fitokimia terhadap ekstrak yang menunjukkan aktivitas antibakteri paling baik. Penelitian ini terdiri dari beberapa tahap, yaitu analisis proksimat kerang darah, ekstraksi senyawa aktif dari kerang darah, uji aktivitas antibakteri dari ekstrak yang dihasilkan terhadap bakteri E. coli dan S. aureus dengan konsentrasi ekstrak 2%, 3,5%, 5% dan 6,5% serta analisis fitokimia terhadap ekstrak yang memiliki aktivitas antibakteri paling baik. Penelitian ini menunjukkan hasil analisis proksimat kerang darah mempunyai kadar air 81,82%, kadar abu 2%, kadar protein 11,84%, kadar lemak 0,6% dan kadar karbohidrat 3,75%. Ekstrak kerang darah dengan pelarut heksana adalah 3,00±1,40 mg, dengan pelarut etil asetat adalah 107,50±3,50 mg dan dengan pelarut metanol adalah 995,50±0,70 mg. Hasil uji aktivitas antibakteri ekstrak kerang darah dengan pelarut etil asetat mampu menghasilkan zona hambat pada S. aureus untuk konsentrasi 2%, 3,5%, 5% dan 6,5% masing-masing 3 mm, 4 mm, 6 mm dan 7 mm, serta menghambat E. coli dengan zona hambat masingmasing konsentrasi 1 mm, 2 mm, 3 mm dan 4 mm. Ekstrak kerang darah dengan pelarut metanol tidak menunjukkan penghambatan pada konsentrasi 2% dan 3,5%, tetapi pada konsentrasi 5% dan 6,5% menghasilkan zona hambat sebesar 0,5 mm dan 1 mm pada E. coli dan S. aureus. Kemampuan penghambatan ekstrak kerang darah dari pelarut etil asetat yang lebih baik daripada pelarut metanol berarti senyawa antibakteri yang terdapat pada kerang darah bersifat semi polar karena larut dalam pelarut etil asetat. Hasil pengamatan diameter zona hambat selama tujuh hari pada suhu 10oC dan suhu 30oC menunjukkan bahwa pada suhu 10oC E. coli mulai tumbuh pada hari keempat pengamatan dan S. aureus mulai tumbuh pada hari ketiga pengamatan. Pada suhu 30oC E. coli mulai tumbuh kembali pada hari ketiga pengamatan dan S. aureus mulai tumbuh pada hari kedua pengamatan. Kemampuan E. coli dan S. aureus untuk tumbuh kembali selama pengamatan berarti ekstrak kerang dari pelarut etil asetat mengalami penurunan aktivitas penghambatan dengan semakin lamanya kontak ekstrak dengan bakteri uji. Analisis fitokimia terhadap ekstrak etil asetat kerang darah menunjukkan hasil bahwa ekstrak kerang darah dengan pelarut etil asetat mengandung senyawa alkaloid dan steroid tetapi tidak mengandung senyawa flavonoid.
Keyword: 

Judul: Penapisan Awal Senyawa Antibakteri dari Ekstrak Kerang Hijau (Perna viridis)
Abstrak: Kerang hijau memiliki suatu komponen bioaktif yang berperan sangat penting. Komponen bioaktif ini merupakan salah satu hasil dari metabolit sekunder. Diduga salah satu aktifitas biologis dari komponen bioaktif yang dihasilkan oleh kerang hijau ini adalah sebagai senyawa antibakteri. Senyawa antibakteri adalah senyawa kimia yang dapat membunuh atau menghambat pertumbuhan bakteri. Tujuan dari penelitian ini adalah untuk mengekstrak komponen aktif dari kerang hijau (Perna viridis) melalui metode ekstraksi bertingkat dengan pelarut non polar, semi polar dan polar. Mengetahui aktivitas antibakteri dari kerang hijau yang diuji dengan menggunakan dua bakteri uji yaitu bakteri Staphylococcus aureus dan Escherichia coli, serta mengetahui golongan senyawa kimia yang terdapat pada ekstrak kerang hijau dengan menggunakan analisis fitokimia. Penelitian ini terdiri dari 2 tahap yaitu penelitian tahap satu yang meliputi analisis proksimat, ekstraksi senyawa bioaktif, uji pendahuluan aktivitas antibakteri pada konsentrasi ekstrak kerang hijau 5 % dan uji aktifitas antibakteri serta penelitian tahap kedua yang meliputi uji kandungan fitokimia. Pada proses ekstraksi senyawa bioaktif metode yang digunakan adalah metode ekstraksi bertingkat (Quinn 1988 dalam Jamaluddin 2005) dengan menggunakan 3 macam pelarut yang berbeda yaitu heksana (non polar), etil asetat (semi polar) dan metanol (polar).
Keyword: 

Judul: The Construction of Greedy SVP LLL Algorithm
Abstrak: A lattice is a set of all integer linear combination of a set of linearly independent vectors in ℝ𝑛���. The independent vectors are called bases of lattice. Any lattice can be generated from many bases, and these bases have the same cardinality. In the lattice, the most fundamental and renowned problem is the Shortest Vector Problem (SVP). SVP is a tracking problem of the shortest nonzero vector in a lattice with equivalent bases. In two dimensions, SVP problem has resolved exactly by Gauss’ algorithm. When the lattice dimension is higher than two, A.K. Lenstra, H.W. Lenstra and L. Lovasz gave a LLL algorithm to compute approximation of nonzero shortest vector in the lattice. Reduced bases solution obtained from LLL algorithm still be an approximation and has polynomial running time of arbitrary dimension which large enough. In 1994, Schnoor and Euchner modified this LLL algorithm as a new variant which later was named deep insertion LLL algorithm. This algorithm is a modified version of the LLL algorithm to the terms of the exchange step to improve the accuracy of output of LLL reduced bases and applying it to the subset sum problem. The purpose of this research are: (1) Reconstruct the LLL algorithm and deep insertion LLL algorithm using a geometric approach. (2) Construct a greedy SVP LLL algorithm. (3) Implement the three algorithms in a symbolic programming language, and evaluate them experimentally. A bases ℬ=[𝐛���1,𝐛���2,…,𝐛���𝑛���] in ℝ𝑚��� is called reduced LLL with parameter 𝛿��� if satisfies: (a) |𝜇���𝑗���𝑖���|≤12, for every integer 𝑖���,𝑗��� with 1≤𝑖���<𝑗���<𝑛���. (b)𝛿���‖𝜋���𝑗���(𝐛���𝑗���)‖2≤‖𝜋���𝑗���(𝐛���𝑗���+1)‖2, for 𝑗���=1,2,…,𝑛���−1,where 𝛿��� is a reduced parameter of real numbers with 14<𝛿���<1. The first requirement is the reduced basis 𝛿��� must “nearly orthogonal” and in its computation case, this requirement can be reached out by using the Gram-Schmidt’s orthogonalization. While the second requirement is called exchange step, or used to called as Lovasz condition. By using both of these requirements, then they establish the LLL algorithm. Then, Schnoor and Euchner modify the LLL algorithm based on the requirements of the exchange step called the deep insertion LLL algorithm, where the exchange step is based on the comparison of the projected vector in orthogonal complement [𝐛���1,𝐛���2,…,𝐛���𝑘���−1]⊥ after j-th reduction. To construct greedy SVP LLL algorithm, the requirements of the exchange step is based on purely by comparing norm of lattice 𝐛���𝑗��� with norm lattice 𝐛���𝑖��� for 𝑖���=1,2,3…,𝑗���−1. The process of insertion reduced vector after the exchange step also has done greedily. Then, we calculate the number of arithmetic operation in greedy SVP LLL algorithm for further analysis. The result of our exprimentation for three algorithms on the certain matrix size shows that the running time of the three algorithms increases propotional to the size of the matrix. The result also shows that by using 𝛿���=34 for the LLL algorithm and the deep insertion LLL algorithm, and the greedy SVP LLL algorithm which is a new variant made by using no parameter of 𝛿���, outperform of the other of two previous algorithm in terms of speed with the same output.
Keyword: LLL algorithm, LLL deep insertion algorithm, greedy SVP LLL algorithm