TUGAS 1

Nama Mahasiswa       : Eric Wibowo
NIM                                 : 153303030412
Fakultas                         : Teknologi & Informasi Komputer
Universitas Prima Indonesia
Penjelasan Tugas        : Pengertian Algoritma

     1. Euclidean Algoritma

Algoritma euclid merupakan suatu algoritma yang digunakan untuk mencari Greatest Common Divisor (GCD) atau biasa dikenal dengan Faktor Persekutuan Terbesar (FPB) dari dua bilangan, khususnya untuk bilangan-bilangan yang sangat besar sehingga tidak perlu mencari faktorisasi prima dari kedua bilangan tersebut.

Contoh :

Tentukan FPB dari 12 dan 18

Faktor 12 = 1, 2, 3, 4, 6, 12. (setuju kan angka 12 dapat dibagi oleh angka 1, 2, 3, 4, 6, 12)

Faktor 18 = 1, 2, 3, 6, 9, 18.  (setuju kan angka 18 dapat dibagi oleh angka 1, 2, 3, 6, 9, 18)

Nah, sampai sini kita cari faktor pembagi yang sama dari kedua bilangan tersebut:

yang sama adalah 1, 2, 3, dan 6. (maksudnya faktor pembagi yang kedua bilangan 12 dan 18 sama-sama punya)

Selanjutnya, sesuai definisi awal bahwa FPB adalah Faktor Persekutuan Terbesar maka kita cari yang nilainya paling besar, yaitu : 6

Maka FPB dari 12 dan 18 adalah 6

     2. Polinomial dan Ekponensial

Pengertian Plinomial adalah pernyataan matematika yang melibatkan jumlahan perkalian pangkat dalam satu atau lebih variabel dengan koefisien.

Pengertian Ekponesial adalah fungsi dari suatu konstanta berpangkat variabel bebas yang biasa ditulis dengan notasi exp(x) atau e pangkat x.

 3. OOP vs Modular

OOP adalah suatu metode pemrograman yang berorientasi kepada objek. Tujuan dari OOP diciptakan adalah untuk mempermudah pengembangan program dengan cara mengikuti model yang telah ada di kehidupan sehari-hari. Jadi setiap bagian dari suatu permasalahan adalah objek, nah objek itu sendiri merupakan gabungan dari beberapa objek yang lebih kecil lagi.

Modular adalah membagi program ke dalam modul-modul yang lebih kecil lagi dan saling berkaitan antara yang satu dengan yang lainnya. Sehingga dapat menghindari penulisan teks program yang sama berkali-kali dan juga memudahkan dalam melakukan pelacakan kesalahan dalam program yang sedang kita buat.