Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABSTRAKDalam tesis ini dibahas metode pemetaan homomorfis. Metode ini berguna untuk menyelesaikan suatu masalah dalam domain tertentu dengan memetakan masalah itu ke dalam domain lain yang lebih sederhana sehingga masalah itu bisa dipecahkan dengan mudah. Tesis ini juga menguraikan penerapan pemetaan homomorfis untuk mencari faktor-faktor polinomial univariat atas Z. Untuk memperoleh faktor polinomial univariat atas Z, domainnya dibawa terlebih dulu ke domain polinomial univariat atas Zq yaitu dicari faktor-faktor dari polinomial univariat atas Z4. Faktor-faktor polinomial univariat atas Z dikonstruksikau dari faktor-faktor polinomial univariat atas Zq dengan menggunakan algoritma lifting Zassenhaus dan algoritma Faktor-Sebenarnya. Untuk memperjelas algoritma, diberikan ulasan dan ilustrasi yang terperinci. Supaya dapat dijalankan dengan komputer, algoritma yang ditulis dengan bahasa matematika yang abstrak diimplementasikan dengan menggunakan sistem aljabar komputer Maple. Daftar Acuan : 14 (1850 - 1992) "

"ABSTRAKTugas Akhir ini membahas salah satu variasi metode faktorisasi cholesky yang disebut metode multifrontal. Metode ini membagi faktorisasi numerik matriks sparse yang simetris dan positif definit menjadi sejumlah sehingga langkah faktorisasi parsial dari matriks yang lebih kecil dan penuh. Konsep utama metode multifrontal adalah adanya kontribusi dan faktor kolom yang sudah dihitung. Kontribusi tersebut tidak diaplikasikan secara langsung, melainkan dipergunakan dalam memodifikasi submatriks yang akan difaktorkan pada tahap berikutnya. Pada setiap langkah faktorisasi, matriks frontal dibentuk dan matriks update yang didapat dari kolom-kolom yang berkontribusi terhadap kolom yang sedang diproses. Setelah mengeliminasi matriks frontal tersebut, akan diperoleh matniks update yang merupakan kontribusi dan kolom tersebut terhadap kolom lain pada langkah berikutnya."

"Algoritma Transformasi Fourier Cepat (TFG) merupakan salah satu algoritma yang menerapkan metoda paralel untuk mencari Transformasi Fourier Diskrit (TFD). TFD dari sebuah vektor x berdimensi n dengan metoda sekuensial dapat dihitung dalam 0{n^) tetapi dengan algoritma TFC dapat diturunkan menjadi 0(log n). Dalam tugas akhir ini akan menjelaskan Algxiritma Transformasi Fourier Cepat dalam perkalian polinomial, yang masing-masing berderajat n-1 dan m-1. Kesimpulan yang diperoleh dari penjelasan tersebut adalah jumlah operasi untuk mencari perkalian polinomial dengan algoritma TFC sebesar 0{{n+m)\og{n+m)) dibandingkan dengan sekuensial sebesar 0{nm) namun waktu pelaksanaannya sama."

"The tradition in sociology which trying to distinguish natural sciences from social sciences have made the discussion of nature are excluded from the subject of sociology. Afterward this trend is criticized by most of sociologist. The sociologist believe that the tradition has hampered sociologists from understanding environmental problems. This group of sociologists believes that is extremely important to include non-social (natural) factors as variables in sociological analysis in order to allow the discipline to solve environmental problems. However, some of sociologist are against this attempt and explain that even though sociology does not include non-social factors in the analysis; sociology, as a discipline, has given its attention to the awareness in environmental problems and emphasized numerous studies that give sufficient contribution to the environment. Thus, in its effort to solve the environmental problems, sociology gives 2 (two) different answers which are represented in 2 (two) different perspectives. The two perspectives have made sociology capable of giving important contribution in both understanding and solving existing environmental problems faced by different societies in the world. These two perspectives, with its own capability, has given a meaningful contribution."

"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."