04.05.2013 Views

Download - Teknik Informatika

Download - Teknik Informatika

Download - Teknik Informatika

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Ø Definisi Interpolasi<br />

Ø Interpolasi Linear<br />

Ø Interpolasi kuadrat<br />

Ø Bentuk Umum interpolasi Polinomial<br />

Ø Interpolasi Polinomial Lagrange<br />

· Integrasi Numerik<br />

Ø Definisi Integrasi Numerik<br />

Ø Metode Trapesium<br />

Ø Metode Trapesium dengan banyak Pias<br />

Ø Metode Simpson<br />

Ø Integral dengan panjang Pias tidak sama<br />

Ø Metode Kuadratur<br />

Referensi :<br />

· Triatmodjo, Bambang (1992), Metode Numerik, Beta Offset<br />

28. Rancangan Analisa Algoritma<br />

Pokok Bahasan :<br />

· Kompleksitas Algorithm<br />

Ø Perhitungan unit yang digunakan untuk mengukur running time<br />

Ø Efisiensi pada Worst Case, Best Case dan Average Case<br />

· Mathematical Algorithm<br />

Ø Analisa algoritma matematika non rekursif<br />

Ø Analisa algoritma matematika rekursif<br />

· Analisa Sorting Algorithm<br />

Ø Pengenalan sorting<br />

Ø Insertion Sort<br />

Ø Shell Sort<br />

Ø Heap Short<br />

Ø Merge Sort<br />

Ø Quick Sort<br />

Ø Indirect sorting<br />

Ø Bucket Sort<br />

Ø Bubble Sort<br />

Ø Binary Sort<br />

· Analisa Searching Algorithm<br />

Ø Sequential Search<br />

Ø Binary Search<br />

Ø Depth-First Search<br />

Ø Breadth-First Search<br />

Ø Interpolation Search<br />

Ø Searching in Binary Search Tree<br />

· Geomatric Algorithm<br />

Ø Dasar-dasar metode geometri<br />

Ø Convex Hull<br />

Ø Pencarian Range<br />

Ø Perpotongan Geometri<br />

30

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!