Home
Archive for
Mei 2016
Insertion Sort
A. INSERTION SORTING
1. Sedikit pengertian dan review
Untuk menjelaskan algoritma pengurutan dengan metode penyisipan, bayangkan
1. Sedikit pengertian dan review
Untuk menjelaskan algoritma pengurutan dengan metode penyisipan, bayangkan
setumpuk kartu ada di meja,
dengan nomor :
[8, 4, 7, 3, 1, 2, 6, 5]
Pertama, kartu 8,
diperoleh di tangan kiri :
[8]
Kedua, diambil kartu
nomor 4, karena lebih kecil dari 8, ditaruh di sebelah kiri, sehingga
diperoleh :
[4, 8]
Ketiga, diambil kartu
nomor 7, dibandingkan dengan kartu pertama, 7 lebih besar dari 4 dan
lebih kecil dari 8, sehingga 7
diletakkan di antara 4 dan 8 :
[4, 7, 8]
Mulai langkah ketiga ini, kita
dapat menarik kesimpulan, bahwa “tempat yang tepat” berarti
“kartu yang saat ini diambil akan
diletakkan berada di antara yang kecil dan yang besar dari
kartu yang diambil tersebut”.
Urutan selengkapnya adalah
sebagai berikut :
Data awal : [8, 4, 7, 3, 1, 2, 6,
5]
fase 1, 4 masuk [4, 8, 7, 3, 1, 2, 6, 5]
fase 2, 7 masuk [4, 7, 8,
3, 1, 2, 6, 5]
fase 3, 3 masuk [3, 4, 7, 8, 1, 2, 6, 5]
fase 4, 1 masuk [1, 3, 4, 7, 8, 2, 6, 5]
fase 5, 2 masuk [1, 2, 3,
4, 7, 8, 6, 5]
fase 6, 6 masuk [1, 2, 3, 4, 6,
7, 8, 5]
fase 7, 5 masuk [1, 2, 3, 4, 5,
6, 7, 8]
fase
8 [1, 2, 3, 4, 5, 6, 7, 8]
2. Algoritma Program Insertion sorting
*Deklarasi: k, j, temp : integer
*Deskripsi : for k 2 to n do temp := data [k]; j := k-1;
3.INPUT & OUTPUT
*input : [5, 4, 3, 2, 1, ] Pertama, kartu 4, diperoleh di tangan
: [5 ,4 3, 2, 1, ] Kedua, diambil kartu nomor 5
*Output : [4,5], Karena 4 lebih kecil dari 5, maka 4 di letkan sebelah kiri dari 5 / sebelum angka 5
4.Program Raptor nya
2. Algoritma Program Insertion sorting
*Deklarasi: k, j, temp : integer
*Deskripsi : for k 2 to n do temp := data [k]; j := k-1;
3.INPUT & OUTPUT
*input : [5, 4, 3, 2, 1, ] Pertama, kartu 4, diperoleh di tangan
: [5 ,4 3, 2, 1, ] Kedua, diambil kartu nomor 5
*Output : [4,5], Karena 4 lebih kecil dari 5, maka 4 di letkan sebelah kiri dari 5 / sebelum angka 5
4.Program Raptor nya
5.
Source codenya c++
#include
<iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using
namespace std;
void
insertionSort(int arr[], int length);
int
main(int argc, char** argv) {
int
array[5]= {5,4,3,2,1};
insertionSort(array,5);
return
0;
}
void
insertionSort(int arr[], int length) {
int
i, j ,tmp;
for
(i = 1; i < length; i++) {
j
= i;
while (j > 0
&& arr[j - 1] > arr[j]) {
tmp = arr[j];
arr[j] = arr[j -
1];
arr[j - 1] = tmp;
j--;
}
printArray(arr,5);
}
}
}
void
printArray(int array[], int size){
cout<< "Sorting tha array using Insertion sort... ";
cout<< "Sorting tha array using Insertion sort... ";
int j;
for (j=0; j < size;j++)
for (j=0; j < size;j++)
for (j=0; j <
size;j++)
cout
<<" "<< array[j];
cout << endl;
}
*
OUTPUT NYA
Bubble Sort: Gatot Aries Munandar
Tugas Kelompok Diktat Minggu ke 7
Diktat Workshop 3
Program Menghitung Kata Dalam Sebuah Kalimat
Program C++
#include<iostream>
#include<ctype.h>
using namespace std;
main()
{
cout<<"\t Program Menghitung Kata Dalam Sebuah Kalimat"<<endl;
cout<<"\t\t=============================== "<<endl;
cout<<"\n";
char kalimat[100];
int i, spasi=0;
cout << "Masukan Sebuah Kalimat : ";
cin.getline(kalimat, sizeof(kalimat));
for(i=0; kalimat[i]; i++)
{
if(isspace (kalimat[i]) || ispunct (kalimat[i]))
{
spasi++;
}
}
cout << "Jumlah Kata = " << spasi +1 << "\n\n";
cout << "Kata yang anda masukan adalah : \n";
cout << "\n";
for(i=0; kalimat[i]; i++)
{
if(isspace (kalimat[i]) || ispunct (kalimat[i]))
{
spasi++;
cout << "\n";
}
cout << kalimat[i];
}
cout << "\n";
cout << "\n";
cout << "Terima kasih sudah memcoba program ini"<<endl;
}
Diktat Latihan 1
Program C++
#include <iostream>
#include <windows.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
void masuk(int c[20],int b[20]){
for (int i=1;i<=2;i++){
for (int j=1;j<=3;j++){
cout<<"Vaktor A "<<i<<","<<j<<" =";cin>>b[i,j];
cout<<"Vaktor B "<<i<<","<<j<<" =";cin>>c[i,j];
}
}
system("cls");
}
void proses(int b[20],int c[20],int hasil[20],int kali[20]){
cout<<"Vaktor A"<<endl;
for(int i=1;i<=2;i++){
for(int j=1;j<=3;j++){
cout<<b[i,j]<<" ";
}
}
cout<<"\n\nVaktor B"<<endl;
for(int i=1;i<=2;i++){
for(int j=1;j<=3;j++){
cout<<c[i,j]<<" ";
}
}
cout<<"\n\nVektor C"<<endl;
for (int i=1;i<=2;i++){
for (int j=1;j<=3;j++){
hasil[i,j]=b[i,j]+c[i,j];
cout<<hasil[i,j]<<" ";
}
}
cout<<"\n\nVaktor Hasil Kali"<<endl;
for (int i=1;i<=2;i++){
for (int j=1;j<=3;j++){
kali[i,j]=b[i,j]*hasil[i,j];
cout<<kali[i,j]<<" ";
}
}
cout<<"\n\nBanyak Elemen ="<<12;
}
int main(int argc, char** argv) {
int hasil[20];
int kali[20];
int b[20];
int c[20];
cout<<"Menghitung faktor"<<endl;
masuk(b,c);
proses(b,c,hasil,kali);
return 0;
}
Program Menghitung Kata Dalam Sebuah Kalimat
Program C++
#include<iostream>
#include<ctype.h>
using namespace std;
main()
{
cout<<"\t Program Menghitung Kata Dalam Sebuah Kalimat"<<endl;
cout<<"\t\t=============================== "<<endl;
cout<<"\n";
char kalimat[100];
int i, spasi=0;
cout << "Masukan Sebuah Kalimat : ";
cin.getline(kalimat, sizeof(kalimat));
for(i=0; kalimat[i]; i++)
{
if(isspace (kalimat[i]) || ispunct (kalimat[i]))
{
spasi++;
}
}
cout << "Jumlah Kata = " << spasi +1 << "\n\n";
cout << "Kata yang anda masukan adalah : \n";
cout << "\n";
for(i=0; kalimat[i]; i++)
{
if(isspace (kalimat[i]) || ispunct (kalimat[i]))
{
spasi++;
cout << "\n";
}
cout << kalimat[i];
}
cout << "\n";
cout << "\n";
cout << "Terima kasih sudah memcoba program ini"<<endl;
}
Diktat Latihan 1
Program C++
#include <iostream>
#include <windows.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
void masuk(int c[20],int b[20]){
for (int i=1;i<=2;i++){
for (int j=1;j<=3;j++){
cout<<"Vaktor A "<<i<<","<<j<<" =";cin>>b[i,j];
cout<<"Vaktor B "<<i<<","<<j<<" =";cin>>c[i,j];
}
}
system("cls");
}
void proses(int b[20],int c[20],int hasil[20],int kali[20]){
cout<<"Vaktor A"<<endl;
for(int i=1;i<=2;i++){
for(int j=1;j<=3;j++){
cout<<b[i,j]<<" ";
}
}
cout<<"\n\nVaktor B"<<endl;
for(int i=1;i<=2;i++){
for(int j=1;j<=3;j++){
cout<<c[i,j]<<" ";
}
}
cout<<"\n\nVektor C"<<endl;
for (int i=1;i<=2;i++){
for (int j=1;j<=3;j++){
hasil[i,j]=b[i,j]+c[i,j];
cout<<hasil[i,j]<<" ";
}
}
cout<<"\n\nVaktor Hasil Kali"<<endl;
for (int i=1;i<=2;i++){
for (int j=1;j<=3;j++){
kali[i,j]=b[i,j]*hasil[i,j];
cout<<kali[i,j]<<" ";
}
}
cout<<"\n\nBanyak Elemen ="<<12;
}
int main(int argc, char** argv) {
int hasil[20];
int kali[20];
int b[20];
int c[20];
cout<<"Menghitung faktor"<<endl;
masuk(b,c);
proses(b,c,hasil,kali);
return 0;
}
Tugas Kelompok PPT Minggu ke 8
PPT Kasus 6.2
Mencari nilai devisasi standar dari n buah data
Program C++
#include <iostream>
#include <math.h>
#include <conio.h>
using namespace std;
class HitungStatistik {
friend ostream& operator<<(ostream&, HitungStatistik&);
friend istream& operator>>(istream&, HitungStatistik&);
public:
float rata();
float STD();
private:
long sqrt(int n) { return(n*n); }
int n;
int A[20];
};
istream& operator>>(istream& in, HitungStatistik& a)
{
cout << "Banyaknya data : ";
cin >> a.n;
for (int i = 0; i < a.n; i++)
{
cout << "Masukkan data ke- : " << i+1 << " > ";
cin >> a.A[i];
}
return in;
}
float HitungStatistik::rata()
{
float total=0;
for (int i = 0; i<n; i++) total = total + A[i];
return(total/n);
}
float HitungStatistik::STD ()
{ float rerata = rata();
float jumlah=0.0;
for (int i = 0; i<n; i++)
jumlah = jumlah + sqrt(A[i] - rerata);
return(sqrt (jumlah/(n-1)));
}
ostream& operator<<(ostream& out, HitungStatistik& a) {
cout << "Rata-rata dari " << a.n;
cout<< " bilangan adalah : " << a.rata() << endl;
cout << "Standar deviasi= " << a.STD();
return out;
}
Main() {
HitungStatistik run;
cin >> run;
cout << run;
return 0;
}
C++
PPT Kasus 6.4
Buatlah algoritma untuk menentukan nilai maksimum dan minimum dari n bilangan
Program C++
#include <iostream>
using namespace std;
int main()
{
int max,n,i,min;
float A[100];
cout <<"Masukkan Jumlah Data : ";cin>>n;
for(i=0;i<n;i++){
cout << "masukkan bilangan ke "<< i+1 << " : ";
cin >> A[i];}
max = A[0];
for (i=1;i<n;i++){
if (max < A [i])
max = A[i];
min=1;
if (min >= A [i])
min = A[i];
}
cout <<"Nilai Terbesar adalah : "<<max<<endl;
cout <<"Nilai Terkecil adalah : "<<min<<endl;
return 0;
}
Mencari nilai devisasi standar dari n buah data
Program C++
#include <iostream>
#include <math.h>
#include <conio.h>
using namespace std;
class HitungStatistik {
friend ostream& operator<<(ostream&, HitungStatistik&);
friend istream& operator>>(istream&, HitungStatistik&);
public:
float rata();
float STD();
private:
long sqrt(int n) { return(n*n); }
int n;
int A[20];
};
istream& operator>>(istream& in, HitungStatistik& a)
{
cout << "Banyaknya data : ";
cin >> a.n;
for (int i = 0; i < a.n; i++)
{
cout << "Masukkan data ke- : " << i+1 << " > ";
cin >> a.A[i];
}
return in;
}
float HitungStatistik::rata()
{
float total=0;
for (int i = 0; i<n; i++) total = total + A[i];
return(total/n);
}
float HitungStatistik::STD ()
{ float rerata = rata();
float jumlah=0.0;
for (int i = 0; i<n; i++)
jumlah = jumlah + sqrt(A[i] - rerata);
return(sqrt (jumlah/(n-1)));
}
ostream& operator<<(ostream& out, HitungStatistik& a) {
cout << "Rata-rata dari " << a.n;
cout<< " bilangan adalah : " << a.rata() << endl;
cout << "Standar deviasi= " << a.STD();
return out;
}
Main() {
HitungStatistik run;
cin >> run;
cout << run;
return 0;
}
C++
PPT Kasus 6.4
Buatlah algoritma untuk menentukan nilai maksimum dan minimum dari n bilangan
Program C++
#include <iostream>
using namespace std;
int main()
{
int max,n,i,min;
float A[100];
cout <<"Masukkan Jumlah Data : ";cin>>n;
for(i=0;i<n;i++){
cout << "masukkan bilangan ke "<< i+1 << " : ";
cin >> A[i];}
max = A[0];
for (i=1;i<n;i++){
if (max < A [i])
max = A[i];
min=1;
if (min >= A [i])
min = A[i];
}
cout <<"Nilai Terbesar adalah : "<<max<<endl;
cout <<"Nilai Terkecil adalah : "<<min<<endl;
return 0;
}
Refleksi Wekk 7
10 April 2016, Kembali lagi bersama pelajaran superdahsyat kelas A,B dan C di semester II. Pagi ini kembali diawali dengan kuis yang di mulai pukul 07:00 dan berakhir 07:15. Materi pagi ini kita masuk ke bab Array Satu Dimensi. Pelajaran ini sebenarnya sudah kami dapatkan di semester I dulu. Kami sudah tahu bagaimana cara mendeklarasikan array, menginput, dan menampilkannya. Soal kuis yang di berikan juga tidak jauh dari materi itu.
Langganan:
Postingan
(
Atom
)
