Posts

Showing posts from January, 2022

8. Pengantar Diferensial Parsial

Image
Persamaan diferensial parsial adalah persamaan yang memuat satu atau lebih turunan parsial dengan dua atau lebih variabel bebas. • Tingkat (order) dari PD parsial : tingkat tertinggi dari derivatif yang ada dalam PD. • Derajat (degree) dari PD parsial : pangkat tertinggi dari turunan tingkat tertinggi yang ada dalam PD. • PD parsial dikatakan linear jika hanya memuat derajat pertama dari variabel - variabel bebasnya dan derivatif - derivatif parsialnya

7. Kompleksitas Algoritma

Image
Sebuah algoritma tidak saja harus benar (sesuai spesifikasi persoalan), tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus (efisien). Kemangkusan algoritma diukur dari waktu (time) yang diperlukan untuk menjalankan algoritma dan ruang (space) memori yang dibutuhkan oleh algoritma tersebut. Algoritma yang mangkus ialah algoritma yang meminimumkan kebutuhan waktu dan ruang memori.  Kebutuhan waktu dan ruang suatu algoritma bergantung pada ukuran masukan (n) yang menyatakan ukuran data yang diproses oleh algoritma. Kemangkusan/ keefisienan algoritma dapat digunakan untuk menilai algoritma yang bagus dari sejumlah penyelesaian persoalan, sebab sebuah persoalan dapat memiliki banyak algoritma penyelesaian, contoh: persoalan pengurutan (sort), ada puluhan algoritma pengurutan (selection sort, insertion sort, bubble sort, dll). Mengapa kita memerlukan algoritma yang mangkus? lihat grafik berikut: Contoh kasus: Sebuah persoalan diselesaikan dengan algor...