Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tugas Akhir ini membahas suatu algoritma untuk mencari selimut minimum G' untuk suatu himpunan FD F yang memenuhi suatu relasi r dalam database. Dengan konsep Direct Determination, maka untuk Y  U dan Z  V  Ea(X) dapat diubah menjadi Z UV, Jika Y  Z  [G – Ea(X)]+ dimana G selimut non-redundant untuk F, sehingga G' = {G – {Y U,Z  V}} u {Z  UV}."

"ABSTRAKTugas akhir ini membahas mengenai Algoritma dan Pemrograman Metode Bifaktorisasi yang merupakan salah satu metode langsung dalam mencari penyelesaian sistim persamaan linier Ax = b. Dalam Metode Bifaktorisasi Matriks A difaktorkan menjadi dua buah matriks, yaitu matriks kiri dan matriks kanan. Matriks kiri adalah matriks segitiga bawah L dan matriks kanan adalah matriks segitiga atas R dengan diagonal 1 sehingga L A R = I. Matriks invers A dapat dicari sebagai perkalian antara R dan L sehingga A = R L sedangkan x dapat dicari dengan persamaan x = A- b. Algoritma dan Pemrograman yang dibuat adalah yang mempunyai storage dan kecepatan yang optimal dengan stabilitas numerik yang terjaga. Diasumsikan dalam hal ini matrik A sparse dan simetris definit positif."

"Algoritma Diffie-Hellman adalah algoritma yang menggunakan kunci publik dalam proses pembentukkan kunci rahasia. Pada tugas akhir ini akan dipelajari pembentukkan kunci rahasia dengan algoritma Diffie-Hellman berdasarkan fungsi polinomial Chebyshev.

---

Diffie-Hellman algorithm is used to obtain a secret key by using a public key. This final project will study how to obtain a secret key by Diffie-Hellman algorithm based on Chebyshev polynomial."

"Tugas akhir ini membahas algoritma sistolik untuk Perkalian Matriks Bujur Sangkar dalam 2 versi dengan kompleksitas waktu O(n). Algoritma tersebut adalah algoritma Sistolik Perkalian Matriks 1 (Systolic Matrix Multiplicatian 1) disingkat dengan SPM-1 dan algoritma Sistolik Perkalian Matriks 2 (SysioLic Matrix Multiplication 2) disingkat dengan SPM-2. Diberikan juga algoritma Sistolik untuk Penutup Transitif-Ref1eksif (Systolic Transitive Closure) disingkat dengan STC dari Guibas-Kung-Thornpson dengan kompleksitas waktu O(n)."

"ABSTRAKDi Indonesia, jalan nasional mempunyai peran penting untuk meningkatkan perekonomian daerah, jaringan jalan juga berfungsi untuk menghubungkan antar satu provinsi dengan provinsi lainnnya atau antar provinsi dengan kabupaten / kota. Jaringan jalan di Indonesia memiliki panjang yang cukup signifikan, yaitu sekitar 516.239 kilometer, sebagian besar masih banyak kekurangn informasi terkait dengan data pemantauan dan evaluasi, sehingga pemeliharaan jalan belum dapat dilakukan sesuai dengan kebutuhan yang diinginkan. Tujuan dari studi ini adalah melakukan pengembangan Algoritma Genetika GA berdasarkan multi objective perkerasan guna mendapatkan opsi strategi optimasi pemeliharaan yang dapat diterapkan sebagai fungsi kondisi kerusakan jalan dan keterbatasan biaya. Studi ini mengambil data dari database yang ada pada Interurban Road Management System IRMS dengan mempertimbangkan kondisi jalan dan biaya pemeliharaan. Strategi optimasi ini menggunakan model software yang dikembangkan untuk menyelesaikan masalah keterbatasan biaya dihadapi penanggung oleh pengelola jalan; yaiu meminimalkan biaya dan memaksimalkan pelayanan jalan.

---

ABSTRACTIn Indonesia, the national road has an important role to increase the region rsquo;s economy, the road has the function to preserve inter- provincial or inter-provincial and regencies/cities. Road network in Indonesia has a significant length, of approximately 516,239 kilometers, where the majority presents lack of information related to monitoring data and evaluation. As a consequence, road maintenance is not appropriated. The objective of this paper is to describe the development of a Genetic Algorithm GA based on multi objectives programming of pavement and to investigate the optimal maintenance strategy options applied as function of road surface distress conditions. This is supported by database of an Integrated Road Management System IRMS and taking into account of both road network condition and agency costs. The optimization strategies provided by the developed soft computing tool can help solving agency problems; minimizing costs and maximizing road services. "

"Education field is one of area have to be paid attention from plagiarism activity. The students are common part related to this criminal activity. They usually get involved in copying the programming assignments, for example source code duplication...."

"ABSTRAKThesis ini membahas metoda penyelesaian langsung faktorisasiLU paralel untuk matrik sparse tak simetri dari sistempersamaan linier Ax = b dengan A e ~nxn dan x, b e ~n.Keparalelan dilakukan dengan cara memanfaatkan sparsitasmatrik. Algoritma paralel faktorisasi LU matrik sparsemelakukan pencarian himpunan pivot kompatibel dengan ukuranm dan dilanjutkan dengan update rank-m. Dalam pencarianhimpunan pivot kompatibel digunakan strategi Markowitz.Algoritma ini didasarkan pada model komputasi Shared-MemoryMIMD CREW. Maksimum level sparsitas matrik dihadirkan sebagaikriteria penggunaan algoritma tersebut di atas. Perkiraanbatas bawah speedup dan efisiensi waktu pemrosesan diberikansecara semi analitis. Disajikan pula hasil experimen darihasil kerja algoritma di atas yang diimplementasikan secarasimulasi."

"Kompresi citra adalah proses mengurangi ukuran dari citra dengan mengurangi kualitas dari citra tersebut. Metode Fraktal yang digunakan bekerja dengan mencari kemiripan pada piksel-piksel citra dan mengelompokkannya dalam beberapa cluster. Semakin tinggi tingkat kemiripan pada citra, rasio kompresi akan semakin baik. Pada citra berwarna (RGB) metode tersebut diulang sebanyak tiga kali, masing-masing untuk satu elemen warna. Hasil akhir dari proses kompresi adalah tiga virtual codebook, masing-masing untuk satu elemen warna, yang menyimpan nilai dari brightness, contrast, dan tipe transformasi affine yang digunakan untuk tiap cluster. Proses dekompresi dari metode ini adalah dengan membentuk citra kosong dengan resolusi yang sama dengan citra asli dan mengisikan nilai RGB pada tiap piksel yang bersangkutan dengan menghitung nilai yang tersimpan pada virtual codebook. Dengan menggunakan nilai Coefficient of Variation (CV) sebagai penyesuaian nilai standar deviasi dan 57 citra BMP24-bit, hasil pengujian menunjukkan rasio kompresi rata-rata sebesar 41.79%. Dengan metode paralel yang digunakan, proses kompresi citra berwarna menunjukkan rata-rata nilai speed-up sebesar 1.69 dan nilai efisiensi prosesor sebesar 56.34%.Image compression is a process of reducing the size of the image by reducing the quality of the image. Fractal method is used to work by searching for similarities in the image pixels, and group them in clusters. The higher the degree of resemblance to the image, the better the compression ratio. In the color image (RGB) the method is repeated three times, each for one color element.The end result of the compression process is a three virtual codebook, each for one color element, which stores the value of the brightness, contrast, and the type of affine transformation are used for each cluster. Decompression process of this method is to form a blank image with the same resolution with the original image and fill in the RGB values at each pixel corresponding to the count value stored in the virtual codebook.By using the Coefficient of Variation (CV) as an adjustment value and standard deviation of 57 pieces of 24-bit BMP images, test results showed an average compression ratio of 41.79%. With the parallel method is used, the compression process of color image shows the average speed-up values of 1.69 and the processor efficiency of 56.34%."

"Suatu line digraph dari graf berarah adalah suatu graf berarah dengan simpul-simpul pada merupakan busur-busur berarah pada dan simpul bertetangga ke simpul pada jika dan hanya jika ujung dari busur merupakan pangkal dari busur pada . Menurut Wang dan Yuan (2005), suatu graf merupakan graf DNA jika dan hanya jika graf tersebut merupakan line digraph. Sehingga, jika diberikan sembarang graf, untuk mengetahui graf tersebut apakah merupakan graf DNA, dapat dilakukan dengan memeriksa apakah graf tersebut merupakan line digraph. Melalui penelitiannya, Syslo (1982) membuat suatu algoritma untuk mengidentifikasi apakah suatu graf merupakan line digraph dari suatu graf berarah. Beberapa tahun berikutnya, Blazewicz dkk. (1999) mendefinisikan pelabelan- dan mengidentifikasi bahwa suatu graf adalah line digraph jika dapat dilabel dengan pelabelan-. Dalam skripsi ini, dibahas mengenai modifikasi algoritma yang dibuat oleh Syslo sedemikian sehingga simpul graf yang dihasilkan algoritma tersebut memenuhi definisi pelabelan- untuk kemudian diterapkan dalam identifikasi line digraph jika diberikan sembarang graf berarah terhubung.

---

A line digraph of directed graph is a directed graph with the vertices in are the arcs in and vertex is adjacent to vertex in if and only if the head of the arc is the tail of the arc in . According to Wang and Yuan (2005), a graph is DNA graph if and only if the graph is a line digraph. So, if given an arbitrary graph, to find out whether the graph is DNA graph, can be done by checking whether the graph is a line digraph.

Syslo (1982) gave an algorithm to identify line digraph. The next few years, Blazewicz et al. (1999) defined an -labeling and identify that a graph is a line digraph if can be labeled by -labeling.

This reseacrh gives modification of the algorithm created by Syslo such that the algorithm satisfy the definition of -labeling and then be applied to identify line digraph, if given any connected directed graph."

"Tugas akhir ini membahas 2 algoritma untuk menentukan himpunan bebas maksimum pada graph busur sirkular. Algoritma tersebut adalab algoritma dari LEUNG dan algoritma dari MASUDA NAKAJIMA. Kemudian dilakukan perbandingan pada kedua algonitma tersebut untuk menentukan algoritma yang terbaik ditinjau dari sudut kompleksitas waktu."