Judul: Aspek Morfometri dan Beberapa Parameter Fisika-kimia Perairan di Situ Rawa Besar, Depok
Abstrak: Pemahaman akan ciri dan sifat suatu perairan sangat diperlukan dalam pemanfaatan dan pengelolaan suatu perairan secara tepat dan lestari. Ciri dan sifat suatu perairan seperti situ, dapat dilihat dari aspek morfometri dan parameter fisika- kimia perairan itu sendiri. Tujuan dari penelitian ini adalah untuk mengetahui data morfometri dan kondisi perairan Situ Rawa Besar, Depok, berdasarkan parameter fisika-kimia perairan, serta untuk membandingkan aspek fisika-kimia perairan saat penelitian dengan aspek fisika-kimia perairan beberapa tahun sebelumnya. Hasil dari penelitian ini menunjukkan bahwa perairan Situ Rawa Besar, Depok selama kurun waktu 1990-2001 telah mengalami penyempitan dan penyusutan baik secara luas dan volume masing-masing sebesar 22.74% dan 73,10%. Sementara pada tahun 1999-2003 konsentrasi beberapa parameter fisika- kimia perairan mengalami penurunan seperti kekeruhan, pH, PO4-P, DO dan BOD. Berdasarkan parameter PO-P diketahui bahwa perairan ini tergolong eutrofik. Sementara berdasarkan Peraturan Pemerintah RI NO. 82 Tahun 2001, diketahui bahwa parameter fisika-kimia di tahun 2003 masih memenuhi persyaratan sesual baku mutu air kelas dua, kecuali parameter BODS.
Keyword: 

Judul: Struktur komunitas makrozoobenthos dan beberapa parameter fisika kimia perairan Situ Rawa Besar, Depok Jawa Barat
Abstrak: Situ Rawa Besar adalah salah satu situ alami yang terdapat di Kelurahan Depok Jaya, Kecamatan Pancoran Mas, Kota Depok, Propinsi Jawa Barat. Situ ini berfungsi sebagai daerah resapan air dan penduduk setempat memanfaatkannya sebagai tempat pemeliharaan ikan dalam karamba jaring apung (KJA), pemancingan umum serta media transportasi penyeberangan. Pesatnya pembangunan pemukiman di sekitar situ dan kesadaran masyarakat sekitar yang rendah yaitu masih membuang sampah ke perairan situ dan belum atau kurang adanya perhatian serta campur tangan dalam pengelolaan secara jelas dan nyata dari PEMDA setempat ikut mempengaruhi penurunan kondisi kualitas lingkungan perairan Situ Rawa Besar. Penelitian ini bertujuan untuk mengevaluasi lingkungan Situ Rawa Besar dengan mempelajari struktur komunitas makrozoobenthos dan beberapa parameter fisika kimia air. Hasil penelitian ini diharapkan dapat memberikan informasi dan masukan mengenai keadaan lingkungan Situ Rawa Besar bagi pengelola, penduduk setempat dan instansi terkait. Parameter fisika dan kimia air yang diukur adalah suhu, kekeruhan, muatan padatan tersuspensi (TSS), pH, oksigen terlarut (DO), kebutuhan oksigen biokimiawi (BOD) dan ammonia. Selanjutnya struktur komunitas makrozoobenthos yang ditelaah meliputi komposisi, kepadatan, keanekaragaman, keseragaman, dominansi dan pola penyebaran serta analisis Kurva Abundance and Biomass Comparison (ABC) untuk mengetahui kondisi lingkungan dengan menganalisis hubungan kelimpahan dan biomassa (berat kering) total persatuan luas dari komunitas makrozoobenthos. Organisme yang ditemukan selama 3 kali pengambilan contoh selama bulan Mei - Juni 2002 adalah sebelas jenis. Total kepadatan makrozoobenthos terbesar terdapat pada stasiun dua, yaitu 2389 ind/m² den dengan spesies terbanyak adalah Lumbricullus sp. Berdasarkan hasil analisis komunitas makrozoobenthos menunjukkan kisaran indeks keanekaragaman sebesar 0 2,50, indeks keseragaman berkisar antara 0-1 dan indeks dominansi berkisar antara 0,22 1, sedangkan pola penyebaran makrozoobenthos di Situ Rawa Besar berdasarkan indeks penyebaran Morisita berkisar antara 0-3. Hal ini menunjukkan bahwa benthos di situ tersebut cenderung memiliki tipe penyebaran yang mengelompok dan seragam. Kurva ABC yang didapat menunjukkan bahwa Situ Rawa Besar telah mengalami gangguan kondisi perairan yang tercemar sedang hingga tercemar berat. Hasil pengukuran parameter fisika dan kimia perairan Situ Rawa Besar pada bulan Mei dan Juni 2002 diperoleh nilai suhu antara 28,5°C-31,5°C. Kekeruhan dan muatan padatan tersuspensi (TSS) masing-masing berkisar antara 35-61 NTU dan 128-196 mg/l. Nilai pH berkisar antara 7,41-9,31, sedangkan ammonia berkisar antara 0,01-0,08 mg/l. Kandungan DO dan BOD tergolong tinggi masing-masing berkisar antara 7,72-10,97 mg/l dan 8,13 16,26 mg/l. Berdasarkan kandungan BOD tersebut menunjukkan bahwa kondisi perairan juga sudah tergolong tercemar sedang hingga berat….
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