Menampilkan bilangan ganjil dari angka 1 s/d 100

Untuk menampilkan bilangan ganjil dari angka 1 sampai dengan angka 100 algoritmanya adalah sebagai berikut : 

Bilangan ganjil dari 1 sampai 100 = 1,3,5,7,9,…………,99

Catatan : bilangan apa saja yag dimod2=1 adalah bilangan ganjil

Untuk nilai I = 1 to 100 lakukan

      Jika nilai Imod2 = 1 maka

                        Cetak nilai

      Untuk programnya dalam bahasa pascal adalah :

uses crt;

var I: integer;

begin

   clrscr;

  for I:= 1 to 100 do

  begin

   if I mod 2= 1 then

       write(I:5);

end;

  Readln;

end.

        Hasilnya :

Read More

Input Bilangan Ganjil atau Genap

Program ini digunakan untuk menentukan apakah bilangan yang diinput termasuk bilangan ganjil atau bilangan genap. Metode yang digunakan adalah metode pemilihan.

      uses crt;
      var
      bilangan : integer;
      begin
           clrscr;
           write('Masukan sebuah bilangan='); Readln(bilangan);
           if (bilangan mod 2)= 0 then
                writeln('Bilangan yang Anda input adalah bilangan genap')
           else
                writeln('Bilangan yang Anda input adalah bilangan ganjil');
           Readln;
      End.

Read More

Menampilkan bilangan kelipatan 3 dan 5 dari 1 s/d 30

Untuk menampilkan bilangan kelipatan 3 dan kelipatan 5 dari angka 1 sampai 30 dalam bahasa pascal adalah

uses crt;

var I,A,B: integer;

begin

  clrscr;

  A:= 3;

  B:= 5;

  for I:= 1 to 6 do

  begin

    write (A,B);

    A:= A+3;

    B:= B+5;

  end;

  Readln;

          End.

Read More

Menampilkan bilangan prima dari angka 1 s/d 20

Program untuk menampilkan bilangan prima yang dimulai dari angka 1 sampai dengan angka 20 algoritmanya adalah :

Bilangan prima dari angka 1 s/d 20 = 2,3,5,7,11,13,17,19

Bilangan prima adalah bilangan yang bisa dibagi dengan bilangan 1 dan bilangan itu sendiri.

2: 2 mod 1=0, 2 mod 2=0

3: 3 mod 1=0, 3 mod 2=0, 3 mod 3=0

4: 4 mod 1=0, 4 mod 2=0, 4 mod 3=1, 4 mod 4=0

      5: 5 mod 1=0, 5 mod 2=1, 5 mod 3=2, 5 mod 4=1, 5 mod 5=0

 Program dalam bahasa pascal adalah sebagai berikut :

Uses crt;

Var i, pembagi, jumlah0 : integer;

Begin

  clrscr;

  for i:=2 to 20 do

Begin

       jumlah0:=0;

       for pembagi :=1 to i do

       begin

         if i mod pembagi=0 then

            jumlah0:=jumlah0+1;

       end;

       if jumlah0=2 then

         write(i:5);

  end;

  readln;

End.

Hasilnya :

Read More

Menampilkan bilangan genap dari angka 1 s/d 50

Untuk menampilkan bilangan genap yang dimulai dari angka 1 sampai dengan angka 50, susunan algoritmanya adalah sebagai berikut : 

Bilangan genap dari 1 sampai 50 = 2,4,6,8,10,12,14,16,18, …… 50

Catatan : bilangan apa saja yag dimod2=0 adalah bilangan genap

Untuk nilai I = 1 to 50 lakukan

      Jika nilai Imod2 = 0 maka

                        Cetak nilai

      Untuk program dalam bahasa pascal adalah :

uses crt;

var I : integer;

begin

clrscr;

  for I:= 1 to 50 do

begin

    if I mod 2= 0 then

       write(I:5);

end;

  Readln;

                  end.

Hasilnya :

Read More

Menampilkan bilangan kelipatan 3 dari angka 1 s/d 20

Untuk menampilkan bilangan kelipatan 3 dari angka 1 sampai dengan angka 20, algoritmanya adalah :

Bilangan kelipatan 3 : 3,6,9,12,15,18,21,24 ... dst

Nilai diatas jika dimod3 hasilnya 0

3mod3 = 0       6mod3 = 0       9mod3 = 0

12mod3 = 0     15mod3 = 0

Untuk nilai i = 1 sampai 20 lakukan

Jika nilai i mod 3 = 0 maka

            cetak i

Untuk program dalam bahasa pascal adalah:

uses crt;

var i : integer;

begin

     clrscr;

     for i : = 1 to 20 do

     begin

     if i mod 3 = 0 then

          write(i:5);

     end;

     readln;

end.

Hasilnya : 

 

Read More

Beberapa Bentuk Algoritma Sorting

Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.

Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.

Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.

Sedangkan sorting adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena itu dia memiliki dua arti umum yang berbeda:

1. Pengurutan: merangkai benda yang sejenis, sekelas, dll, dalam urutan yang teratur.

2. Kategorisasi: pengelompokan dan pemberian label kepada benda dengan sifat yang
    serupa.

Algoritma sorting terdiri dari beberapa algoritma seperti Bubble sort, Quick sort, Selection Sort, Insertion Sort, dan Merge Sort yang dimana setiap jenis sorting ini memiliki perbedaan satu sama lainnya. berikut ini merupakan pembahasan umum mengenai jenis-jenis atau algoritma sorting yang telah dijelaskan diatas :

Bubble Sort

Bubble Sort merupakan cara pengurutan yangsederhana. Konsep dari ide dasarnya adalah seperti“gelembung air” untuk elemen struktur data yangsemestinya berada pada posisi awal. Cara kerjanyaadalah dengan berulang-ulang melakukan traversal (proses looping) terhadap elemen-elemen struktur datayang belum diurutkan. Di dalam traversal tersebut,nilai dari dua elemen struktur data dibandingkan. Jikaternyata urutannya tidak sesuai dengan “pesanan”,maka dilakukan pertukaran (swap). Algoritma sortingini disebut juga dengan comparison sort dikarenakanhanya mengandalkan perbandingan nilai elemen untukmengoperasikan elemennya.

Algoritma Bubble Sort

Algoritma bubble sort dapat diringkas sebagaiberikut, jika N adalah panjang elemen struktur data, dengan elemen-elemennya adalah T1, T2, T3, …, TN-1,TN, maka:

1. Lakukan traversal untuk membandingkan dua elemen berdekatan. Traversal ini 

    dilakukan dari belakang.

2. Jika elemen pada TN-1 > TN , maka lakukan pertukaran (swap). Jika tidak, lanjutkan

    ke proses traversal berikutnya sampai bertemu dengan bagian struktur data yang

    telah diurutkan.

3. Ulangi langkah di atas untuk struktur data yang tersisa.

Selection Sort

Algoritma sorting sederhana yang lain adalahSelection Sort. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksianelemen struktur data. Untuk sorting ascending(menaik), elemen yang paling kecil di antara elemenelemenyang belum urut, disimpan indeksnya,kemudian dilakukan pertukaran nilai elemen denganindeks yang disimpan tersebut dengan elemen yangpaling depan yang belum urut. Sebaliknya, untuksorting descending (menurun), elemen yang paling. besar yang disimpan indeksnya kemudian ditukar.

Algoritma Selection Sort

Algoritma selection sort dapat dirangkum sebagaiberikut:

1. Temukan nilai yang paling minimum (atau sesuaikeinginan) di dalam struktur data. 

    Jika ascending, maka yang harus ditemukan adalah nilai yang paling minimum. 

    Jika descending, maka temukan nilai yang paling maksimum.

2. Tukar nilai tersebut dengan nilai pada posisipertama di bagian struktur data yang 

    belum diurutkan.

3. Ulangi langkah di atas untuk bagian struktur datayang tersisa.

Insertion Sort

Cara kerja insertion sort sebagaimana namanya.Pertama-tama, dilakukan iterasi, dimana di setiap iterasi insertion sort memindahkan nilai elemen,kemudian menyisipkannya berulang-ulang sampai ketempat yang tepat. Begitu seterusnya dilakukan. Dariproses iterasi, seperti biasa, terbentuklah bagian yang telah di-sorting dan bagian yang belum di-sorting.

Algoritma Insertion Sort

Algoritma Insertion Sort dapat dirangkum sebagai berikut:

1. Simpan nilai Ti kedalam variabel sementara, dengan i = 1.
2. Bandingkan nilainya dengan elemen sebelumnya.
3. Jika elemen sebelumnya (Ti-1) lebih besar nilainya daripada Ti, maka tindih nilai Ti
    dengan nilai Ti-1 tersebut. Decrement i (kurangi nilainya dengan 1).
4. Lakukan terus poin ke-tiga, sampai Ti-1 ≤ Ti.
5. Jika Ti-1 ≤ Ti terpenuhi, tindih nilai di Ti dengan variabel sementara yang disimpan
    sebelumnya.
6. Ulangi langkah dari poin 1 di atas dengan i di-increment (ditambah satu).

Merge Sort

Algoritma Merge Sort ditemukan oleh John vonNeumann di tahun 1945. Merge Sort termasuk paradigma algoritma divide and conquer (kurang lebih berarti: bagi dan atasi). Hal ini dikarenakan algoritma ini melakukan pembagian struktur data sebelum kemudian dioperasi satu per satu. Intinya, algoritma ini menggunakan dua ide utama sebagai berikut,

1. Sebuah list yang kecil membutuhkan langkah yang lebih sedikit untuk pengurutan
    daripada sebuah list yang besar.
2. Untuk membentuk sebuah list terurut dari duabuah list terurut membutuhkan langkah
    yang lebih sedikit daripada membentuk sebuah list terurut dari dua buah list tak
    terurut. Contoh: hanya diperlukan satu kali traversal untuk masing-masing list jika
    keduanya sudah terurut.

Algoritma Merge Sort

Algoritma Merge Sort sederhananya, dapat ditulis berikut:

1. Bagi list yang tak terurut menjadi dua sama panjang atau salah satunya lebih
    panjang satu elemen.
2. Bagi masing-masing dari 2 sub-list secara rekursif sampai didapatkan list dengan
    ukuran 1.
3. Gabung 2 sublist kembali menjadi satu list terurut.

Quick Sort

Quick Sort adalah algoritma sorting yang terkenal yang dirancang oleh C.A.R. Hoare pada tahun 1960 ketika bekerja untuk perusahaan manufaktur komputer saintifik kecil, Elliott Brothers. Algoritma ini rekursif, dan termasuk paradigma algoritma divide and conquer.

Algoritma Quick Sort

Algoritma ini terdiri dari 4 langkah utama:

1. Jika struktur data terdiri dari 1 atau 0 elemen yang harus diurutkan, kembalikan
    struktur data itu apa adanya.
2. Ambil sebuah elemen yang akan digunakansebagai pivot point (poin poros).
    (Biasanya elemen yang paling kiri.)
3. Bagi struktur data menjadi dua bagian – satu dengan elemen-elemen yang lebih
    besar daripada pivot point, dan yang lainnya dengan elemen-elemen yang lebih kecil
    dari pada pivot point.
4. Ulangi algoritma secara rekursif terhadap kedua paruh struktur data.

KESIMPULAN

Algoritma yang mudah dalam hal implementasi adalah Bubble Sort, Selection Sort, dan Insertion Sort. Ketiganya memiliki kompleksitas O(n2). Di antara algoritma ini, yang paling effisien adalah Insertion Sort. Algoritma yang lebih mangkus adalah MergeSort dan Quick Sort dengan kompleksitasnya adalah O(n log n). Adapun yang paling mangkus dari lima algoritma ini adalah Quick Sort.

Read More

Susunan Algoritma Dalam Pemecahan Masalah

Menyebrangkan suami istri yang suaminya pencemburu.
1. Suami 1 dan istri 1 menyebrang, ke desa B.
2. Suami 1 kembali dari desa B ke desa A.
3. Suami 1 dan Suami 2 menyebrang ke desa B.
4. Suami 2 kembali ke desa A menjemput istrinya ke desa B.
5. Suami 2 kembali ke desa A menjemput suami 3.
6. Suami 2 dan suami 3 menyebrang ke desa B.
7. Suami 3 kembali ke desa A menjemput istrinya ke desa B.
   

Membuat makanan Indomie dan telur dadar.
1. Proses pembuatan mie :
    • Rebus mie dalam 400 cc air mendidih selama 3 menit sambil diaduk.
    • Sementara mie direbus, campurkan bumbunya kedalam sebuah
       wadah.
    • Tiriskan mie, kemudian campurkan mie kedalam campuran bumbu
       dalam wadah dan diaduk hingga merata.
2. Proses pembuatan telur dadar :
    • Panaskan minyak goreng dalam wajan penggorengan.
    • Sementara menunggu minyak goreng dipanaskan persiapkan telur,
      dipecahkan dan diambil isinya.
    • Tuangkan isi telur kedalam wajan penggorengan yang berisi minyak
       goreng yang telah dipanaskan.
    • Tunggu hingga matang.
3. Hasil akhir dari kedua proses di atas adalah indomie dengan telur
    dadar yang siap disajikan.

Cara pengisian voucher pada ponsel
1. Gesek bagian hitam pada voucher untuk mendapatkan kode voucher.
2. Tekan *888*kodevoucher#yes/OK.
3. Secara otomatis pulsa bertambah sesuai jumlah nominal yang tertera
    pada voucher.

Cara membuat pakaian.
1. Memilih bahan kain yang akan dijahit.
2. Menyiapkan pola.
3. Mengukur bahan kain.
4. Mengguntung bahan kain sesuai ukuran.
5. Menjahit bahan kain hingga menjadi kemeja.

Read More