Home
STRUKTUR DATA
Algoritma dan Pemrograman

Diktat Alpro
- Bab 1
- Bab 2
- Bab 3
- Bab 4
- Bab 5
- Bab 6
- Bab 7
- Bab 8
- Bab 9
- Bab 10

Maulana

Algortima Mencari IPK #TK

Algoritma Mencari IPK

Procedure IPK (input/output matkul[50] ::char , jmk :: integer, bsks::integer)

Deklarasi
x -> integer
bernilai[100]->integer
mutu[100]->integer
Deskripsi
for(x=1;x<=jmk;x++):
read(matkul[i]);
if (matkul[i]=='A') then bnilai[i]=4;
else if (matkul[i]=='B') then bernilai[i]=3;
else if (matkul[i]=='C') then bernilai[i]=2;
else if (matkul[i]=='D') then bernilai[i]=1;
else if (matkul[i]=='E') then bernilai[i]=0;
endif
read(bsks[x]);
if(bsks[x]>=1 && bsks[x]<=4) then bsks[x]= bsks[x];
endif
mutu[x]=bernilai[x]*bsks[x];
endfor

float tmutu=0, tbobot=0;
for(y=1; y<=jmk; y++):
tmutu+=mutu[y];
tbobot+=bsks[y];
endfor
float ipk;
ipk=tmutu/tbobot;
write(ipk).

Algoritma Pemrograman

Kembali berjumpa dengan matakuliah "kesayangan" kami. Setelah sempat 2 minggu tidak memikirkannya karena UTS, minggu ini kami kembali dengan sejuta rindu buatnya. Yah Algoritma Pemrograman kembali hadir di ruang hati kami. Pak Wahu pujio kembali dengan kejutannya, melihat kedisiplinan, ketelatenan beliau saya memprediksi nilai UTS hanya mendapat nilai max 60 , malah di berinya nilai yang sangat waw , gomawo wkwk Tapi sebenarnya tidak adil, karena jawaban saya sebenarnya kurang tepat. Saya sudah mencobanya di C++, program nya malah tidak jalan samasekali. Ya tapi mungkin itu keuntungan yang di berikan kepada saya

Materi minggu ke-8 ini sama seperti materi minggu ke-7.

Perkalian Matriks

Menghitung Perkalian Matriks Dan Vektor

Program C++

Hasil

Mengalikan dua buah Matriks dan Vektor

Insertion Sort

A. INSERTION SORTING

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

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);
void printArray(int array[],int size);

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... ";

int j;
for (j=0; j < size;j++)

for (j=0; j < size;j++)

cout <<" "<< array[j];

cout << endl;

}

* OUTPUT NYA

Selection Sort: Yogi Anggara

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;
}

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;
}

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 )