program java menghitung kecepatan

import java.io.*;

public class mobil {

public static void main (String[] args) throws IOException
{
Double waktu_tempuh, jarak, kecepatan;

BufferedReader in=new BufferedReader(new InputStreamReader(System.in));

//baca waktu, jarak (input)
System.out.println("Masukkan waktu tempuh anda : "); waktu_tempuh=Double.parseDouble (in.readLine());
System.out.println("Masukkan jarak tempuh anda : "); jarak=Double.parseDouble (in.readLine());

//hitung kecepatan
kecepatan=jarak/waktu_tempuh;

//cetak ke layar
System.out.println("Kecepatan Mobil anda adalah : " + kecepatan + " km/jam ");

if (kecepatan<40)
System.out.println("Kecepatan Terlalu Lamban");
else if (kecepatan<60)
System.out.println("Kecepatan Sedang");
else //kecepatan>60
System.out.println("Kecepatan Tinggi");
}
}

Sorting Algorithms

Sorting Algorithms

Beberapa Algoritma Sorting

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort

Bubble Sort: pseudocode

BUBBLESORT(A)

1              for i←1 to length[A]

2                              do for j←length[A] downto i+1

3                                              do if A[j] < A[j-1]

4                                                              then exchange A[j] ↔ A[j-1]

Contoh Algoritma: BUBBLE SORT

banyaknya data:  n

                Data diurutkan/disorting dari yang bernilai besar

Proses

step 1     :             Periksalah nilai dua elemen mulai dari urutan ke-n                           sampai urutan ke-1. Jika nilai kiri<kanan, tukarkan                              kedua data itu.

step 2     :             Periksalah nilai dua elemen mulai dari urutan ke-n                           sampai urutan ke-2. Jika nilai kiri<kanan, tukarkan                              kedua data itu.

step n-1    :          Periksalah nilai dua elemen mulai dari urutan ke-n                           sampai urutan ke-n-1. Jika nilai kiri<kanan, tukarkan                              kedua data itu.

Bubble Sort: tahap demi tahap

Awal    7                4              5              8              10

Bubble Sort: tahap demi tahap

Awal    7                4              5              8              10

Step-   7                4              5              8              10

Bubble Sort: tahap demi tahap

Awal     7               4              5              8              10

Step-1   7             4              5              10           8

Bubble Sort: tahap demi tahap

Awal     7               4              5              8              10

Step-1     10         7              4             5              8

Step-2   10           7              8             4              5

Beberapa Algoritma Sorting

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort

Selection Sort: Pseudocode

SELECTIONSORT(A)

        1      for i← 1 to length[A]-1

2              min = i;

3              do for j ← i+1 to length[A]

4                   do if  A[j] < A[min]

5                       min = j;                  

6              exchange A[min] ↔ A[i]

7         Prinsip kerja:

8         Dari elemen sebanyak n,

9         Carilah elemen terkecil dari array A, dan swap-lah elemen terkecil tersebut dengan elemen pertama (A[1] ).

10     Carilah elemen terkecil kedua dari array A, dan swap-lah elemen tersebut dengan elemen kedua (A[2])

11     Ulangi sampai  n-1 elemen pertama dari array A

Selection Sort: contoh

Beberapa Algoritma Sorting

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort

Insertion Sort: pseudocode

INSERTION-SORT(A)

1       for j←2 to length[A]

2              do key←A[j]

3                                              Insert A[j] ke sekuens yang sudah disorting A[1…j-1]

4                                              i← j-1

5                                              while i>0  and A[i] > key

6                                                              do  A[i+1] ←A[i]

7                                                                              i ← i -1

8                                              A[i+1] ←key

Insertion Sort: contoh

Quiz

Diketahui deretan data sbb.

                                                80  84 100  24  79  85  91  65  17   3   1   21                

1. Urutkan data tsb. memakai Selection Sort, agar elemen terkecil berada paling depan (urutan pertama), semakin ke belakang semakin besar
2. Urutkan data tsb. memakai Selection Sort, agar elemen terbesar berada paling depan (urutan pertama), semakin ke belakang semakin kecil
3. Urutkan data tsb. memakai Insertion Sort, agar elemen terkecil berada paling depan (urutan pertama), semakin ke belakang semakin besar
4. Urutkan data tsb. memakai Insertion Sort, agar elemen terbesar berada paling depan (urutan pertama), semakin ke belakang semakin kecil

Beberapa Algoritma Sorting

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort

Prinsip Kerja Quick Sort

•          Divide

–        Partisilah array A[p…r] ke dalam dua buah subarray A[p…q-1] dan A[q+1…r] sedemikian hingga

•          tiap elemen pada A[p…q-1] senantiasa lebih kecil atau sama dengan A[q]  DAN

•          tiap elemen pada A[q+1…r] senantiasa sama atau lebih besar dari A[q]

–        Hitunglah q

•          Conquer

–        Urutkan (sorting-lah) A[p…q-1] dan A[q+1…r] secara rekursif

•          Combine

–        Kedua subarray telah diurutkan pada posisi masing-masing, sehingga tidak diperlukan upaya khusus untuk mengkombinasikan mereka. A[p…r]  telah ter-sorting

Quick Sort: pseudocode

Cara Kerja Quick Sort

Quick Sort: Contoh

Quick Sort: Contoh

Quick Sort: Contoh

Quick Sort: Contoh

Quick Sort: Contoh

Quick Sort: Contoh

Quick Sort: Contoh

Quick Sort: Contoh

4 region dalam procedure PARTITION

Best Case & Worst Case

Quiz

Diketahui deretan data sbb.

                                                80  84 100  24  79  85  91  65  17   3   1   21                

1. Urutkan data tsb. memakai Merge sort, agar elemen terkecil berada paling depan (urutan pertama), semakin ke belakang semakin besar
2. Urutkan data tsb. memakai Merge Sort, agar elemen terbesar berada paling depan (urutan pertama), semakin ke belakang semakin kecil
3. Urutkan data tsb. memakai Quick Sort, agar elemen terkecil berada paling depan (urutan pertama), semakin ke belakang semakin besar
4. Urutkan data tsb. memakai Quick Sort, agar elemen terbesar berada paling depan (urutan pertama), semakin ke belakang semakin kecil

Randomized Quicksort

RANDOMIZED-QUICKSORT (A, p,r)

1              If p<r

2                              then q←RANDOMIZED-PARTITION (A,p,r)

3                                              RANDOMIZED-QUICKSORT(A,p,q-1)

4                                             RANDOMIZED-QUICKSORT(A,q+1,r)

RANDOMIZED-PARTITION(A, p,r)

1     i←RANDOM(p,r)

2     exchange A[r] ↔A[i]              

3     return PARTITION (A,p,r)

gedong 9

CANDI GEDONG SONGO

Perjalanan menuju Kompleks Candi Gedong Songo merupakan tantangan tersendiri karena harus melewati tanjakan curam dan tikungan tajam. Namun perjuangan menembus medan yang berat sebanding dengan keindahan yang didapatkan. Dari pintu gerbang sudah terlihat kompleks candi yang berdiri dengan anggun dan megah di lereng gunung, berderet-deret dari bawah hingga atas. Aroma tanah basah, rumput yang habis dipotong, getah pinus, semerbak wangi bunga liar, dan udara sejuk pegunungan memberikan sensasi tersendiri. Cahaya matahari yang menerobos turun melewati celah pucuk-pucuk pinus dan menyinari bangunan candi menjadi lukisan pagi yang sempurna.

Candi yang terletak di Gunung Ungaran dengan ketinggian 1200 – 1800 meter diatas permukaan laut ini memang sangat unik. Pada awalnya disebut Gedong Pitoe karena pertama kali ditemukan oleh Rafles hanya terdiri dari tujuh bangunan candi. Namun kemudian ditemukan dua candi lagi walaupun dalam keadaan tidak utuh. Candi-candi yang terbuat dari batu andesit tersebut telah dipugar oleh Dinas Purbakala, yaitu candi I & II dipugar tahun 1928 – 1929, sedangkan candi III, IV, V dipugar tahun 1977 – 1983.

Candi-candi yang terletak di Gunung Ungaran ini diyakini sebagai Candi Hindu dengan ditemukannya arca-arca Hindu yang terletak didalam dan disekitar lokasi candi. Diantaranya dengan ditemukannya arca Ciwa Mahadewa, Ciwa Mahaguru, Ganeca, Durga Mahisasura Mardhini, Nandi Swara, Mahakala dan Yoni yang ada di bilik candi. Keistimewaan yang lain dari Candi Gedong Songo adalah terletak pada arca gajah dalam posisi jongkok di kaki Candi Gedong III, dan Yoni dalam bentuk persegi panjang pada bilik Candi Gedong I.

Mengenai kapan berdirinya Candi Gedong Songo tidak ada yang tahu pasti, namun diperkirakan oleh para ahli bahwa candi-candi tersebut telah dibuat semasa dengan Candi Dieng yang dibuat pada kurun waktu abad VII – IX Masehi pada masa Dinasti Syailendra. Hal ini diketahui dari artefak-artefak yang ditinggalkan di sekitar lokasi candi, serta adanya kemiripan-kemiripan fisik antara Candi Gedong Songo dan Candi Dieng. Lokasi kedua candi yang terletak di ketinggian gunung semakin menambah keyakinan bahwa kedua candi tersebut dibangun pada masa yang sama.

Untuk mencapai candi ini ada berbagai cara, bisa menggunakan angkutan umum, angkutan pribadi, jenis mobil sedan ataupun jenis minibus. Candi yang terletak di Desa Candi kecamatan bandungan ini hanya berjarak 39 km dari kota Semarang atau hanya 30 menit perjalanan dengan kendaraan bermotor dalam  kecepatan 70 km / jam . Praktis dari Semarang menuju tempat ini relatif lancar karena jalan yang lebar dan mulus serta  melewati beberapa lampu merah saja.

Sesaat setelah sampai di pasar Bandungan, ambil arah kiri kurang lebih 7 km sampailah kita di Candi Gedong Songo. Setelah melewati pasar ini, kita harus berhati-hati karena jalanan yang hanya pas untuk dua  mobil dengan tanjakan dan kelokan yang tajam. Bahkan di beberapa ruas jalan ada yang mencapai kimiringan 45 – 50 derajat. Karena itu, kalau mobil anda dalam keadaaan tidak sehat jangan coba-coba membawa kendaraan sendiri ke lokasi Candi Gedong Songo.

Memasuki wilayah candi ini udara sejuk mulai terasa dengan angin khas pegunungan yang mendayu-dayu. Shelter yang cukup luas bisa memuat puluhan mobil, serta pintu masuk candi yang hanya beberapa meter dari lokasi parkir semakin mempermudah para wisatawan untuk mencapai lokasi ini. Dengan hanya membayar tiket masuk sebesar Rp. 5000,- kita bisa memasuki dan mengitari lokasi candi sepuas-puasnya.

Bersamaan dengan itu biasanya ada orang yang akan mengikuti kita. Tapi jangan takut, biasanya orang tersebut menawarkan jasa menunggang kuda. Kalau kita ingin menjajal tingginya candi dengan jalan kaki tolak saja secara halus untuk tidak memakai kuda, tapi kalau tidak ingin terlalu capai bisa naik kuda dan dikenakan biaya Rp. 40,000,- per kuda untuk mengitari seluruh areal candi. Namun sebagai saran lebih baik kita naik kuda, karena selain lebih menghemat tenaga, kita bisa leluasa menikmat indahnya alam sekitar dengan santai.

Setelah candi demi candi dilalui, sampailah kita pada lokasi candi yang keempat. Di depan lokasi candi keempat terdapat lapangan yang cukup luas, kurang lebih dua kali lapangan sepakbola dan datar. “Lapangan ini biasanya dipakai untuk bermain sepakbola oleh warga sekitar, buat perkemahan atau buat acara-acara tertentu,” begitu tutur Pak Slamet salah satu pegawai Candi Gedong Songo ini. Pemandangan lain, yaitu sumber air panas alam kita juga bisa temui antara perjalanan antara lokasi candi ketiga dan keempat. Disamping sumber air panas tersebut, disediakan tempat mandi dengan tempat tertutup, sehingga buat yang mau menikmati sumber air panas bisa meluangkan waktu ntuk mandi.

Akhirnya sampailah kita pada lokasi candi yang kelima atau merupakan lokasi candi terakhir dan tertinggi. Begitu memasuki pelatarannya, kita bisa bebas memandang ke bawah, bahkan kalau cuaca sedang cerah berturut-turut bisa kita lihat dari sisi selatan candi, yaitu Gunung Telomoyo, Gunung Merbabu, Gunung Andong dan Gunung Merapi.Rasa puas terasa di hati setelah puas mengelilingi areal Candi Gedong Songo, nilai sejarahnya, keindahan alamnya selalu mengajak kita kembali ke sana.