Merge short dan Quick short

Merge dalam arti bahasa indonesia di artikan mengabungkan . dan kata laen merge short adalah system cara mengabungkan.  banyak aplikasi algoritma merge yang mempunyai alternatif lebih cepat ketika kamu memiliki akses memori acak yang menjaga semua data. Hal ini disebabkan algoritma ini membutuhkan setidaknya ruang atau memori dua kali lebih besar karena dilakukan secara rekursif dan memakai dua tabel.

1ßà2 , 3ßà4,5ßà6,7ßà8, 9ßà10,11ßà12,13ßà14,15ßà16

èdata di bandingan dua-dua

1ßà2ßà3ßà4,5ßà6ßà7ßà8,9ßà10ßà11ßà12,13ßà14ßà15ßà16

èdata di bandingan empat-empat

1ßà2ßà3ßà4ßà5ßà6ßà7ßà8,9ßà10ßà11ßà12ßà13ßà14ßà15ßà16

èData di bandingan delapan- delapan

1ßà2ßà3ßà4ßà5ßà6ßà7ßà8ßà9ßà10ßà11ßà12ßà13ßà14ßà15ßà16

èData di bandingan keseluruhan

èHasil yang telah tersusun kemudian di masukan ke Tabel utama

Quickshort

Algoritma quick sort diperkenalkan pertama kali oleh C.A.R. Hoare pada tahun 1960, dan dimuat sebagai artikel di “Computer Journal 5” pada April 1962. Quick sort adalah algoritma sorting yang berdasarkan pembandingan dengan metoda divide-and-conqueror. Disebut Quick Sort, karena Algoritma quick sort mengurutkan dengan sangat cepat. Quick sort disebut juga dengan partition exchange sort, karena konsepnya membuat partisi-partisi, dan sort dilakukan per partisi.

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16

èData awal yang tersusun  secara acak

1ßà2,3,4,5,6,..16

èdata satu di bandingkan satu-satu dengan semua data yang ada seprti yang ada di atas.dan data yang terkecil akan di cetak di sebelah kiri dan terbesar akan ditulis di sebelah kanan.

10ßà11,12,13,14,15,16

èdata ke 10 di bandingkn dengan data 11 sampai 16 yang belum tersusun

èData tersusun

ALGORITMA BILANGAN PRIMA ATAU BUKAN

Sebelum belajar akan lebih baik kita pahami terlebih dahulu langkah-langkah pembuatan suatu jalanya program ataupun algoritmanya. karna algoritma sangat lah penting dalam hal apapun itu, Terdapat beberapa langkah umum dalam pembuatan algoritma  program yaitu:

1. Mendefinisikan masalah
2. Mencari solusinya
3. Menentukan algoritma
4. Menulis algoritma
5. Menguji algoritma
6. Mendokumentasikan algoritma
7. Merawat algoritma

Langkah yang pertama dilakukan adalah mendefinisikan permasalahan. langkah ini harus dilakukan untuk menentukan masalah yang ada serta ditentukan pula input dan output dalam program.

dalam kali ini saya akan menggambarkan jalan nya sutu algoritma dalam menentukan setiap bilangan yang diinputkan merupakan bilangan prima atau bukan......?

1.Deklarasikan variabel n,faktor,i
2.Masukkan bilangan dan nyatakan ke variabel n
3.Inisialisasi variabel faktor dengan nilai 0 sehingga faktor =0
4.Proses ulang atau looping dari i=1 sampai i<=n Hitung sisa bagi antara n dibagi I Apabila sisa bagi sama dengan 0 maka jumlahkan faktor dengan 1 sehingga faktor++
5.Apabila faktor sama dengan 2 maka cetak n adalah bilangan prima
6.Apabila faktor tidak sama dengan 2 maka cetak faktor bukan bilangan prima
7.Program selesai.

semoga bermanfaat kawan! Jangan lupa tinggalin komennya ya...

Langkah-langkah perbaikan Program :

Program merupakan suatu aplikasi yang dibuat dengan menggunakan bahasa program tertentu dan telah ter-install di dalam komputer.Komputasi ini biasanya dilaksanakan berdasarkan suatu algoritma atau urutan perintah tertentu.Urutan perintah (atau algoritma)merupakan suatu perangkat yang sudah termasuk dalam program tersebut.Tanpa algoritma tersebut, suatu program tak dapat berjalan dengan baik. ada pun langkah –langkah dalam memperbaiki suata program sebagai beraikut;
Langkah-langkah perbaikan program
1. Pahamilah masalahnya
2. Identifikasi / kenalilah masukan dan keluaran yang dibutuhkan. Hal ini akan membantumu untuk mengkonsep masalah yang tampak seperti di bawah ini :
                                Masukan ----->   proses  ------>  keluaran
3. Gunakan flow chart atau pendekatan algoritma untuk menjelaskan fungsinya/kegunaannya
4. Uji fungsinya/kegunaannya dengan menggunakan pengujian data
5. Tuliskan kode C
    a. Tuliskan program utama dan panggil fungsi untuk menerima hasilyang diinginkan
    b. Tulis kode C untuk fungsi yang dinyatakan dalam program utama
6. Telusuri dan hilangkan kerusakannya
7. Bila program tidak berjalan. Kegagalan ini mudah untuk diperbaiki. Pin compiler merupakan point dari kerusakan program.
   a. Kesalahan logika. Compiler tidak mampu menangani masalah ini. Hanya pengujian yang intensif dapat  menyelesaikan kesalahan/kerusakan tersebut
   b. Kesalahan run time. Contoh ini merupakan kesalahan yang terhubung atau kesalahan yang dapat terjadi pada saat run time dari program seperti :
       • Pembagian dengan 0
       • Array keluar dari batasan
       • Kelebihan dalam batasan yang tersedia
       • Kerusakan yang disebabkan oleh tipe data
8. Ujilah dan lakukan pengesahan. Desain lah pengujian data, uji yang tepat akan menghasilkan fungsi algoritma yang tepat dalam kondisi :
       • Kondisi yang normal
       • Pertimbangan dari Kasus terbaik
       • Pertimbangan dari Kasus terburuk
Pengujian masalah yang dipilih harus mendalam untuk menguji kondisi dari algoritma.
9. Dokumentasikan untuk menjaga jejak dari perkembangan/perbaikan dan perubahan yang lebih baik dalam program sehingga pemeliharaan program akan lebih mudah kemudian harinya.

Algoritma Mandiri 3

pada kesempatan ini akan menjelas kan sedikit tentang pentingbnya algoritma dalam suatu program,karena algoritma merupakan hal yang penting dalam membuat program.algoritma atau algoritme merupakan perintah untuk menyelesaiakn suatu masalah.perintah ini dapat dijelaskan secara bertahap dari awal sampai akhir. nah dalam kasus ini akan mengambarkan suatu  Algoritma dan program untuk menghitung determinan matrik yang berordo 2 x 2.

Algoritmanya sebagai berikut;

read:

-Masukan nilai a
-Masukan nilai b
-Masukan nilai c
-Masukan nilai d

Det <=a*.b – c*d
Write : Det

Dan program nya dalam bahassa C++ sebagai berikut;

#include<iostream.h>
#include<conio.h>

int main(){
int a,b,c,d;
int det;

cout<<"masukkan nilai a : "; 
cin>>a;
cout<<"masukkan nilai b : ";
cin>>b;
cout<<"masukkan nilai c : ";
cin>>c;
cout<<"masukkan nilai d : ";
cin>>d;

det=(a*b)-(c*d);

cout<<"nilai determinannya = "<<det<<endl;

getch();
return 0;
}

Algoritma Mandiri 2

Algoritma dan program untuk memisah kan bilangan integral yang kurang dari 100 menjadi komponen -komponen nya ,seperti contoh: 127 = 1 ratusan + 2 puluhan + 7 satuan sebagai berikut;

Algoritma nya;
Read :
input a (kurang dari 1000)

a1<= a/100
b<= a mod 100
b1<= b/10
c<= b mod 10
c1 <= c/1
a1 <= jumlah ratusan
b1<= jumlah puluhan
c1<= jumlah satuan
Write : (a1,b1, c1);

Dan program dalam bahasa C++ nya sebagai berikutt;

#include<iostream.h>
#include<conio.h>
int main(){
int a,b,c,a1,b1,c1;

cout<<"masukkan a :"; 
cin>>a;

a1=a/100;
b=a%100;
b1=b/10;
c=b%10;
c1=c/1;

cout<<" Jumlah Ratusan : "<<a1<<endl;
cout<<" Jumlah Puluhan : "<<b1<<endl;
cout<<" Jumlah satuan :  "<<c1<<endl;

getch();
return 0;
}

Algoritma Mandiri

Algoritma dan program untuk mencari titik tengah sebuah garis yang diujung titik nya adalah A(x1,y1) dan B(x2,y2) adapun langkah-langkah nyua sebagai berikut sebagai berikut;
Mencari titik tengah;
read:
input x1, x2, y1, y2

A <= (x1 + x2 )/2
B <= (y1 + y2 )/2
Write : (A, B)

Ada pun program nya dalam bahasa C++ sebagai berikut;

#include<iostream.h>
int main(){
int x1,x2,y1,y2;
int A,B;

cout<<"masukan nilai x1 :"; cin>>x1;
cout<<"masukan nilai x2 :"; cin>>x2;
cout<<"masukan nilai y1 :"; cin>>y1;
cout<<"masukan nilai y2 :"; cin>>y2;

A=(x1+x2)/2;
B=(y1+y2)/2;
cout<<"tampilkan A :"<<A<<endl;
cout<<"tampilkan B :"<<B<<endl;
return 0;
}

Algoritma dalam kehidupan sehari-hari

Definisi Algoritma
Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang mengarah ke dalam terminologi algoritma.
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”. Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar .
Namun,jangan beranggapan algoritma selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma. Seperti contoh nya dalam kasus di bwah ini algoritma utuk Mengisi voucer pada HP ataupun telfon selular sebagai berikut langkah-langkah nya;
1.beli lah sebuah voucher dan gosok lah bagian belakang voucher hingga keliatan N0 voucher tersebut.
2 Hubungi NO operator sesusai jaringan telfon selular anda dan ikuti informasi yang diberikan oleh operator.
3.Masukan serial NO yang ada di belakang voucher tadi.
4.kemudian akhiri panggilan tersebut dan otomatis pulsa anda telah bertambah sesuai jumlah besar nya voucher yang anda beli.

Dengan algoritma, kita dapat mengatasi masalah dari yang sederhana sampai yang kompleks sekalipun. Hal ini dimaksudkan agar dapat mempermudah kerja atau mempermudah dalam membuat program. Selain itu, algoritma dapat mengatasi masalah logika dan masalah matematika dengan cara berurutan, tetapi kadang-kadang algoritma tidak selalu berurutan, hal ini dikenal dengan proses percabangan
Berikut ini adalah contoh algoritma untuk menghitung luas lingkaran:
1. Masukkan R
2. Pi ? 3,14
3. L ? Pi*R*R
4. Tulis L