04_Pengantar_pemrograman

download 04_Pengantar_pemrograman

of 14

Transcript of 04_Pengantar_pemrograman

  • 8/18/2019 04_Pengantar_pemrograman

    1/14

    PEMROGRAMAN UNTUK 

    GEOLOGI-1

    GEOKOMPUTASI

    MATERI #04

    STTMI, 16-4-2015

  • 8/18/2019 04_Pengantar_pemrograman

    2/14

    Metode numerik untuk geologi

    Metode numerik adalah teknik-teknik

    yang digunakan untuk memformulasikan

    masalah matematis agar dapatdipecahkan dengan operasi perhitungan.

    Mengapa harus belajar metode numerik?

  • 8/18/2019 04_Pengantar_pemrograman

    3/14

    Tujuan metode numerik

    Menyediakan prosedur-prosedur praktis

    untuk menghitung penyelesaian suatu

    masalah dalam matematika terapan dengan

    suatu derajat ketepatan tertentu. Banyak masalah yang dapat diselesaikan

    dengan menggunakan metode matematis

    sangat komplek (persamaan yang rumit).

    Sangat penting untuk memiliki pengetahuan

    tentang teknik numerik dasar.

  • 8/18/2019 04_Pengantar_pemrograman

    4/14

    Model Matematis

    perumusan atau persamaan yangmengekspresikan fitur pokok dari sistem atau

    proses fisis dalam istilah matematis.

    Model matematis dapat dinyatakan sebagai suatu

    hubungan fungsional yang berbentuk:

    Misal:

    Porositas dan permeabilitas batupasir dapatdipengaruhi oleh komposisi butir (g) dan sortasi

    (s):

    . = . , ,  

    = −6, 1 + 9, 8 (1/) + 0, 17 () 

  • 8/18/2019 04_Pengantar_pemrograman

    5/14

    Algoritma merupakan rentetan

    (sequence) langkah logika yang

    diperlukan untuk melakukansuatu tugas tertentu, seperti

    misalnya memecahkan masalah.

    Algoritma

  • 8/18/2019 04_Pengantar_pemrograman

    6/14

    1. Tiap langkah harus deterministik,yaitu tidak ada yang tertinggal

    untuk ditebak.2. Prosesnya harus selalu berakhir

    setelah sejumlah berhinggalangkah.

    3. Algoritma harus cukup umumuntuk menangani keperluan

    apapun

    Syarat Algoritma

  • 8/18/2019 04_Pengantar_pemrograman

    7/14

    Diagram yang memuat simbol-simbolgeometri yang berlabel yang dengananak panah yang menghubungkanantar simbol.

    Pernyataan visual atau grafis suatualgoritma.

    Menggunakan deretan blok dan anakpanah.

    Anak panah menyatakan urutanbagaimana operasi dijalankan.

    Bagan Alir

  • 8/18/2019 04_Pengantar_pemrograman

    8/14

    Bagan Alir

    Lambang ANSI yang digunakan dalam bagan alir. (a)

    terminal, (b) keputusan, (c) penghubung, (d)

    penyambung ke halaman lain, (e) proses, (f)

    masukan/keluaran.

  • 8/18/2019 04_Pengantar_pemrograman

    9/14

    Bagan Alir

  • 8/18/2019 04_Pengantar_pemrograman

    10/14

    Iterasi

    Iterasi adalah pengulangan suatu prosesdengan memberikan nilai dengan peubah

     

    konstan (Ferguson, 1988). Iterasi dapat mencapai nilai konvergen yang

    merupakan  akhir dari suatu iterasi atau

    divergen, yang artinya iterasi tidak berhasil. Ditinjau 

    dari nilai galat, iterasi yangkonvergen mempunyai galat hampiran yangsangat kecil,  yang dapat dihitung denganpersamaan:

    nilai iterasi terakhir nilai iterasi sebelumnya

  • 8/18/2019 04_Pengantar_pemrograman

    11/14

    Contoh Iterasi

    Selesaikan persamaan f(x) = x2-5x-2 dengan f(x) = 0.

    Step 1: x = 0, 2x2 + 0, 4

    Step 2: berikan tebakan awal untuk x,

    misalnya x = 0 dan x = 10

    Step 3: untuk x = 0x = 0,2(0) 2 + 0, 4 = 0; 4

    Step 4: x = 0, 4

    x = 0, 2(0, 4) 2 + 0, 4 = 0, 432

    Step 5: x = 0, 432

    x = 0, 2(0, 432) 2

     + 0, 4 = ????konvergensi diperoleh x = 0, 43825 (akar pertama)

    Step 6: untuk x = 10

    x = 0,2(10) 2 + 0, 4 = ????

    (tidak konvergen)

    Konvergensi diperoleh x = 4, 561553 (akar kedua)

  • 8/18/2019 04_Pengantar_pemrograman

    12/14

    TUGAS

    Dalam paleoekologi perhitungan indeks sebaran (diversity

    index) sering digunakan untuk menyatakan suatu bilangan

    tunggal dari hubungan antara individu di dalam suatu

    populasi dan sejumlah spesies yang membentuk populasi.

    Salah satu indeks yang sangat berguna adalah 'Fisher's a'

    (William, 1964 dalam Ferguson, 1989), yang merupakankasus spesial dari distribusi Poisson, di mana nilai nol tidak

    dipergunakan. Perhitungan indeks sebaran ini sangat

    penting, karena menyatakan sebaran sebagai suatu nilai

    unik, yang memungkinkan perhitungan bilangan teoretisdengan masing-masing individu 1, 2, 3 . . . , n di dalam

    populasi. 

  • 8/18/2019 04_Pengantar_pemrograman

    13/14

    TUGASSOAL:

    Indeks sebaran, a, dinyatakan dengan:

    dimana S =jumlah spesies dan N =jumlah individu di

    dalam populasi. Hitunglah a (1 desimal), jika jumlah

    conto N (yang menggambarkan populasi) adalah 350

    dan jumlah spesies S dalam populasi adalah 30.

    JAWAB:

    STEP-1: Buat persamaan dalam bentuk rekursif.

    STEP-2: Beri tebakan awal.

    STEP-3: Lakukan iterasi

    = × ln 1 +

     

  • 8/18/2019 04_Pengantar_pemrograman

    14/14

    Kembali ke

    OCTAVE