Judul: Status Mutu Air Kali Angke di Bogor, Tangerang, dan Jakarta
Abstrak: Masuknya bahan-bahan pencemar ke dalam badan air sungai menyebabkan turunnya kualitas air sungai. Salah satu sungai yang diduga telah mengalami pencemaran adalah Kali Angke. Penelitian ini bertujuan untuk menentukan status mutu air dan tingkat pencemaran Kali Angke menggunakan metode Indeks Pencemaran (IP) dan Indeks Canadian Council of Minister of The Environment (CCME). Pengambilan data kualitas air dilakukan pada lima segmen sebanyak 21 titik pengambilan contoh pada tanggal 2–4 Oktober 2017. Data sekunder kualitas air berasal dari Dinas Lingkungan Hidup Kota Bogor, Kabupaten Bogor, Tangerang Selatan, Tangerang, dan Jakarta Barat. Parameter kualitas air meliputi parameter fisika (suhu, TSS, dan TDS), parameter kimia (DO, BOD, COD, NO2--N, NO3--N, pH, total posfat, Zn, minyak lemak, Hg, dan Cu), dan parameter biologi (fecal coliform dan total coliform). Indeks kualitas air CCME lebih mewakili kondisi perairan daripada Indeks Pencemaran. Tingkat pencemaran semakin meningkat dari hulu ke hilir dan dari tahun 2014 sampai 2016, kemudian menurun pada tahun 2017. Status mutu Kali Angke tergolong cemar ringan menurut IP dan tergolong buruk menurut Indeks CCME.
Keyword: indeks CCME, indeks pencemaran, kualitas air

Judul: Kualitas air hulu dan tengah sungai Ciliwung Kabupaten Bogor, Jawa Barat
Abstrak: Sungai Ciliwung mengalir melintasi Kabupaten Bogor, Kota Bogor, Depok dan DKI Jakarta. Sungai ini melintasi kawasan pertanian, perkebunan, pemukiman padat penduduk, pariwisata, perikanan, perhubungan hingga berbagai macam industri. Hal tersebut sangat berpengaruh terhadap kondisi perairan Sungai Ciliwung, dimana berbagai aktivitas manusia tersebut menimbulkan persoalan penurunan kualitas air. Oleh karena itu Sungai Ciliwung merupakan salah satu sungai yang dipantau melalui Program Kali Bersih (PROKASIH) sejak tahun 1989 hingga sekarang. Penelitian ini bertujuan untuk mengevaluasi kualitas air Sungai Ciliwung khususnya yang melintasi Kabupaten Bogor selama periode tahun 1999-2002. Penelitian ini dilakukan dengan dua cara yaitu, pertama mengkaji data sekunder kualitas air Sungai Ciliwung yang berada di wilayah Kabupaten Bogor yang diperoleh dari hasil pemantauan Program Kali Bersih (PROKASIH) Pemerintah Daerah Kabupaten Bogor, Jawa Barat, serta penggunaan lahan DAS Ciliwung daerah Kota Bogor dan Kabupaten Bogor yang diperoleh dari Badan Pertanahan Nasional Kabupaten Bogor dan Badan Pengendalian Lingkungan Hidup Daerah Jawa Barat. Sedangkan cara kedua yaitu dengan pengamatan langsung terhadap tata guna lahan di jalur sisi kiri dan kanan Sungai Ciliwung. Data kualitas air Sungai Ciliwung dianalisa dari tahun 1999-2002, dan untuk data penggunaan lahan diperoleh dari tahun 1999 hingga tahun 2001. Sedangkan pengamatan terhadap penggunaan lahan jalur sisi kiri dan kanan Sungai Ciliwung dilakukan pada bulan Juni 2003. Pengamatan kualitas air tahun 1999 (Maret), 2000 (Juli, Sepetember), dan 2001 (April, Agustus, dan, Nopember) dilakuan pada tiga stasiun. Sedangkan pada tahun 2002 (Juni, sepetember) dilakukan pada 17 stasiun. Parameter kualitas air yang dianalisis dalam studi ini terdiri dari 27 parameter yang terdiri dari suhu air, TDS, TSS, kekeruhan, DHL, PH, DO, BOD, COD, ammonia bebas, nitrat, nitrit, minyak dan lemak, surfaktan, fenol, klor bebas, fenol, sianida, raksa, besi, tembaga, mangan, kadmium, timbal, krom heksavalen, fecal coli, dan total koliform. Sedangkan pengamatan terhadap penggunaan lahan dilakukan dengan kriteria pemukiman, perkebunan, pertanian, vegetasi/hutan, dan lain-lain yang diperlukan dengan melihat pada sisi kiri dan kanan sungai sejauh ± 50 meter dan penentuan titik dengan menggunakan GPS (Global Positioning System). Analisa data yang digunakan adalah dengan menghitung frekuensi/prosentase keterpadatan penggunaan lahan jalur sisi kiri dan kanan Sungai Ciliwung. Sedangkan untuk mengevaluasi kualitas air dilakukan dengan dua pendekatan yaitu analisa kualitas air untuk melihat tingkat pencemaran berdasarkan baku mutu air sungai golongan B (air minum) dan golongan C (perikanan) serta kaitannya dengan tata guna lahan. Sedangkan pendekatan kedua dengan melihat tingkat pencemaran dengan metode STORET (Canter, 1977). PB Univ Keadaan vegetasi wilayah DAS Ciliwung tidak terpisahkan dengan pola permanfaatan lahan untuk pertanian. Hal ini disebabkan oleh tingkat pemanfaatan lahan di DAS Ciliwung yang intensif untuk pertanian. Pada tahun 1999 pola penggunaan lahan di...
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