Refleksi Minggu ke-12

Bismillahirohmanirrohim
Assalamuaikum w.w.

Hari selasa tanggal 31 Mei 2016 Jam 07.00 WIB adalah perkuliahan ALPRO minggu ke-12 yaitu membahas tentang : RECORD, STRUCK dan CLASS --> Pointer dan Pengenalan Struktur Data. Pada minggu ke 12 dimulai dengan kuis. Kuis tersebut batas pengerjaan 15 menit.

Seperti pertemuan sebelumnya sebelum dosen datang maka kita sudah harus mempersiapkan/membuka : Rencana Kuliah, PPT, Diktat, E-Book :
Ref [2] : Chapter 3
Ref [3] : Chapter 11
Ref [4] : Chapter 14, 15

Dosennya menjelaskan RECORD, STRUCK dan CLASS dll. Dosennya menjelaskan secara rinci agar kita sebagai mahasiswa mengerti. Dosennya mengigatkan kita bawha minggu ini adalah dimana minggu Presentasi TP kelompok kita. Jadi TP kita harus sudah benar-benar layak untuk di presentasikan. Alhamdilillah Kelompokku sudah slelesai dan hanya tinggal Presentasi saja.

Kelompokku membuat Aplikasi berbasis Website yang Berjudul : SDW(SAVE DATA WARGA). Gunanya untuk mempermudah menyimpan data penduduk dengan aman khususnya data penduduk. Tujuan Untuk melayani dan membantu kebutuhan masyarakat.

Waalaikum salam w.w.

Read More

Refleksi Minggu ke-11

Bismillahirohmanirohim
Assalamu'alaikum w.w,

Hari selasa tanggal 24 Mei 2016 Jam 07.00 WIB adalah perkuliahan ALPRO minggu ke-11 yaitu membahas tentang : ARRAY 2 DIMENSI. Tetapi Dosennya lebih utama menjelaskan tentang : MATRIK dan VEKTOR. Seperti pertemuan sebelumnya sebelum dosen datang maka kita sudah harus mempersiapkan/membuka : Rencana Kuliah, PPT, Diktat, E-Book.

Dosennya menjelaskan Matrik ordo 2x3, 3x2 dan vektor 3x1, dll. Dosennya menjelaskan secara rinci agar kita sebagai mahasiswa mengerti. Dosennya memberi tugas tentang Matrik buat sesuai dengan 6 kaidah/langkah dan diupload di blog, dan masukkan link upload tersebut di FB Alpro.

Di minggu ini kita diberi tugas dari Diktat : latihan, batas posting di blog hari Sabtu, tanggal 28, jam 12.00 WIB. Berhubung kemarin saya sudah Posting Diktat dari Bab 1- Bab 10, jadi minggu ini hanya posting Refleksi aja ni.

Wassalamualikum w.w.

Read More

Refleksi Minggu ke-10

Bismillahirohmanirrohim
Assalamualikum w.w,

     Hari Selasa tanggal 25-05-2016 Kuliah Apro dimulai jam 07.00 wib dosen sudah ada di dalam kelas. Seperti biasa dosen menyuruh untuk membukan ppt, ebook, dan diktat. Setelah itu dosen menytuh untuk mengeluarkan kertas dan melakukan worshop tentang MATERI ARRAY 2 DIMENSI. Setelah melakukan worshop dosen menyuruh untuk mengerjakan latihan yang tadi dibahas di worshop dan dikumpulin jam 21.00

Wassalamualikum w.w.

Read More

ARRAY 2 DIMENSI (mengalikan matriks 2x3 dengan vektor)

Bismillahirohmanirohim
Assalamualikum w.w,

Berikut ini cara untuk menyelesaikan beberapa soal tentang materi array 2 dimensi (Mengalikan matriks 2x3 denganvektor) :

1. Mengidentifikasi Masalah:
    cara mengalikan matriks 2x3 dengan vektor
2. Menentukan Input dan Output nya 
    input = Matrik :[2 3 4 ]
                           [5 2 1 ]
               Vektor : [1]
                            [2]
                            [3]
    output = [20]
                 [12]
3. Membuat Flowchart Algoritma :
    Procedur kali matriks
    Deklarasi :
                a,b = integer
    Deskripsi :
                for a (baris)
                for b (kolom)
                mat_kali[a,b]
                for k
                mat_kali[a,b] <- mat_kali[a,b]+matriks1[a][k] * matriks2[k][b]
               end for
               end for
               end
4. Implementasikan dengan bahasa C++:
 
 #include <iostream>
 using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
 void baca_matriks(int mat[10][10], int baris, int kolom){
  int a,b;
  for(a=0;a<baris;a++)
  for(b=0;b<kolom;b++){
  cout<<"Data["<<a+1<<","<<b+1<<"]:";
  cin>>mat[a][b];
  }
 }
 void kali_matriks(int matriks1[10][10],int matriks2[10][10],int baris,int kolom,int barkol,int mat_kali[10][10]){
  for(int a=0;a<baris;a++)
  for(int b=0;b<kolom;b++){

  mat_kali[a][b]=0;
  for(int k=0;k<barkol;k++)
  mat_kali[a][b]= mat_kali[a][b] + matriks1[a][k]*matriks2[k][b];
  }
 }
 void cetak_matriks(int A[10][10],int baris,int kolom){
  for(int a=0;a<baris;a++){
  for(int b=0;b<kolom;b++)
  cout<<A[a][b];
  cout<<endl;
  }
 }
int main(int argc, char** argv) {
int x,y,z;
int matriks1[10][10],matriks2[10][10];
int hasil[10][10];
x=2;
y=3;
z=1;
cout<<"Data Matriks"<<endl;
baca_matriks(matriks1,x,y);
cetak_matriks(matriks1,x,y);
cout<<"Data Vektor"<<endl;
baca_matriks(matriks2,y,z);
cetak_matriks(matriks2,y,z);
kali_matriks(matriks1,matriks2,x,z,y,hasil);
cout<<"Hasil Perkalian = "<<endl;
cetak_matriks(hasil,x,z);

return 0;
}

Gambar program nya:

Gambar output nya:

5. Tes menggunakan data:
    Matriks :
    A = :[2 3 4 ]
           [5 2 1 ]
    B =  [1]
           [ 2]
           [ 3]
    C= PERKALIAN
          |A11*B11 +  A12*B21 + A13*B31|
          |A21*B11 + A22*B21 + A23*B31|
       = |2*1 + 3*2 + 3*4|
          |5*1 + 2*2 + 1*3|
       = |20|
          |12|

Alhamdulillah
Selamat mencoba dan semoga bermanfaat :)
Wassalamualikum w.w.
   
             

Read More

How To Solve It By Computer (Algorithm 5.7 Binary Search)

Bismillahirohmanirrohim
Assalamualikum w.w,

Berikut ini adalah materi dari SEARCING AND SORTING. Program yang dibuat yaitu tentang 
E-Book (How To Solve It By Computer) = Algorithm 5.7 Binary Search.

Algoritma :

Pencarian pada data yang telah terurut menunjukkan kinerja yang lebih baik daripada pada data yang masih acak, hal ini karena dapat segera diketahui bahwa x tidak terdapat dalam larik bila ditemukan elemen yang lebih besar dari x.
Binary searching atau biasa disebut pencarian bagi dua merupakan metode pencarian yang paling efisien untuk data yang telah terurut. Metode ini digunakan untuk kebutuhan pencarian dengan waktu yang cepat.
Langkah-langkah pencarian bagi dua untuk data yang telah terurut secara ascending:
1. Bagi dua elemen larik yang telah terurut secara ascending, dengan cara menentukan elemen awal pencarian, elemen akhir pencarian dan elemen tengahnya.
- elemen awal pencarain (lo) = 1
- elemen akhir pencarain (hi) = n
- elemen tengah = (lo + hi) div 2

Misalnya terdapat larik L dengan 9 elemen yang telah terurut secara ascending seperti dibawah ini, maka kita akan menentukan elemen awal, akhir dan tengah pencariannya.

3
6 7 9 10
15 20 30 45

Lo = 1
Hi = 9
Mid = ( 1 + 9 ) div 2 = 5
2. Jika elemen yang dicari ada pada elemen di mid, maka ketemu.
3. Jika elemen yang ada di mid > elemen yang dicari, maka hi berubah
Hi = mid - 1
4. Jika elemen yang ada di mid < elemen yang dicari, maka lo berubah Lo = mid + 1 5. Ulangi langkah-langkah tersebut sampai data yang dicari ditemukan atau sampai elemen telah habis dibagi. Contoh: 3 6 7 9 10 15 20 30 45 Misalnya data yang dicari (x) = 7 1. lo = 1 hi = 9 mid = (1 + 9) div 2 = 5 L[5] = 10 L[mid] > x, maka hi berubah
2. hi = mid -1 = 5 – 1 = 4
lo = 1
mid = ( 1 + 4 ) div 2 = 2
L[2] = 6
L[mid] < x, maka lo berubah 3. lo = mid +1 = 2 + 1 = 3 hi = 4 mid = ( 3 + 4 ) div 2 = 3 L[3] = 7 L[mid] = x, maka data ditemukan Pseudocode Pencarian bagi dua: Algoritma bin_searching; Var lo,hi,mid,n,x,idx :integer; ketemu : boolean; L : array [1..100] of integer; Begin {misalnya telah terdapat sekumpulan data yng tersimpan di dalam larik L} lo ß 1; hi ß n; ketemu ß false; while (not ketemu) and (lo <= hi) do midß (lo + hi ) div 2; If L[mid] = x then ketemu ß true Else If ( L[mid] > x ) then
lo ß mid + 1
Else
hi ß mid – 1;
End if
End if
End while
If (ketemu) then
Idx ß mid
Else
Idx ß -1;
End if
End.

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualikum w.w.

Read More

How To Solve It By Computer ( Algorithm 5.4 Sorting By Insertion)

Bismillahirohmanirrohim
Assalamualikum w.w,

Berikut ini adalah materi dari SEARCING AND SORTING. Program yang dibuat yaitu tentang E-Book (How To Solve It By Computer) = Algorithm 5.4 Sorting By Insertion. 

Algoritma :

1. membangun sebuah array [1 .. n] elemen n.
2. menemukan minimum dan meletakkannya di tempat untuk bertindak sebagai sentinel :
3. sementara masih ada unsur-unsur yang akan dimasukkan di bagian memerintahkan melakukan
a.Pilih x elemen berikutnya untuk dimasukkan
b.sementara x kurang dari sebelumnya unsur melakukan
c.insert x pada posisi saat ini

for i:=2 to n do

begin {search for x's position then insert it}

j:=1; x:=a[i];

while x>a[j] do j:=j+1

for k:= i down to j+1 do a[k]:= a[k-1];

a[j]:=x

end

Program C++ :

#include <iostream.h>

void main(){
int data[100];
int a,b,c,d,x;
int temp;


cout<<"PROGRAM SORTING DATA "<<endl;
cout<<"---------------------------------------------"<<endl;
cout<<"Masukkan jumlah data : ? ";cin>>x;


for(d=1;d<=x;d++)
{
cout<<"Data ke-"<<d<<" = ";cin>>data[d];
}
cout<<"\nData Sebelum Diurutkan \n";
for(d=1;d<=x;d++){
cout<<"\t"<<data[d];
}
for(a=0;a<x;a++){
for(b=0;b<x;b++)
if(data[b]>= data[b+1])
{
temp=data[b];
data[b]=data[b+1];
data[b+1]=temp;
}
}
cout<<"\n\nData setelah diurutkan :\n";
for(c=0;c<x;c++)
cout<<"\t"<<data[c];
cout<<"\n\n---------------------------------------------"<<endl
}

 system("PAUSE");

    return EXIT_SUCCESS;

}

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualikum w.w.

Read More

How To Solve It By Computer ( Algorithm 5.3 Sorting By Exchange)

Bismillahirohmanirrohim
Assalamualikum w.w,

Berikut ini adalah materi dari SEARCING AND SORTING. Program yang dibuat yaitu tentang E-Book (How To Solve It By Computer) = Algorithm 5.3 Sorting By Exchange. 

Soal

Diberikan urutan yang tidak beraturan dari kumpulan nilai n gunakan urutan dengan emnggunakan sorting by exchange

Penyelesaian :

Bubble Sort (Gelembung) merupakan metode pertukaran yang alur logikanya mirip dengan gelembung yaitu dengan cara membandingkan indeks Array yang pertama dengan indeks Array berikutnya secara terus menerus dan bergantian. Namun cara ini kurang efektif karena meskipun data sudah terurut proses perulangan yang terjadi akan terus berlangsung sampai batas perulangan itu berakhir. Ini adalah contoh alur alogaritmanya dalam kode program.

for (c=0; c<7; c++)
{ for (x=0; x<7; x++)
{if (menu[x]menu[x+1])
{term=menu[x];
menu[x]=menu[x+1];
menu[x+1]=term;
}
else {
menu[x]=menu[x];
}}}

Selection Sort (Maksimum/Minimum) merupakan metode pertukaran yang mencari nilai Maksimum/Minimum sekelompok data array yang nantinya nilai yang paling ujung akan diisolasikan dan tidak disertakan pada proses selanjutnya. Perhatikan contoh code berikut ini.

for(y=0; y<9; y++)
{max=0;
for (x=1; x<=b; x++)
{ if (A[x]>A[max])
{
max=x;
} }
if (A[max]>A[b])
{ term=A[b];
A[b]=A[max];
A[max]=term;
b--;
} else
{
b--;
}}


Insertion Sort (Sisip) meripakan metode pengurutan dengan cara menyisipkan nilai pada array pada posisi yang tepat. Untuk lebih jelasnya silakan lihat code dibawah ini.

for (k=1; k<9; k++)
{
term=L[k];
j=k-1;
while (term<=L[j])
{
L[j+1]=L[j];
j--;
}
if ((term >= L[j]) || (j=1))
{
L[j+1]=term;
}
else
{
L[j+1]=L[j];
L[j]=term;
}

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualikum w.w.

Read More