Posts

Showing posts from May, 2016

Perkalian Matriks Berordo 2x3 dengan Vector

Image
1. Identifikasi masalah      cara mengalikan matrik 3x2 dengan vektor. 2. Menentukan input dan output      input   : matrik s [2][3]={ 2,4,2,5,6,7}.                     ve c tor[3]={ 2 , 3 , 6 }.      output : hasil[2].   3. Membuat flowchart/ Algoritma      Procedur kali matrik ( input/output         i,j,matrikvektor)      Deklarasi :         i,j, = integer        Deskripsi :         for i<- 1 to 2 do            for j<- 1 to 3 do                ([i,j]=( hasil [i,j]+ matriks [i,j]* vector [i,j])                end for            end for         end     4. Mengimplementasikan menggunakan 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 kali(int matriks[2][3],int vector[3],int hasil[2]){  cout<<"matriks : \n";  for(int i=0;i<2;i++){   for(int j=0;j<3;j++)    hasil[i]=hasil[i]+(m

Refleksi Minggu ke-9

 Assalamu'alaikum w.w.,    Hari selasa tanggal 10 Mei 2016 Jam 07.00 WIB adalah perkuliahan ALPRO minggu ke-9 yaitu tentang : SORTING. Seperti biasannya dosen meminta kita untuk membuka Rencana Kuliah, PPT, Diktat, E-Book. Dosennya meminta kita untuk membaca di Diktat tentang SORTING. Karena ada permasalahan, jadi perkuliahan di bubarkan dan penggantinya yaitu selasa malam tanggal 10 Mei 2016 jam 18.30 WIB. Jadi kita diminta datang sebelum jam 18.30 dan sudah harus mempersiapkan materi yang ada. Kuliah penggantipun di laksanakan, kita semua datangnya lebih awal dari jam perkuliahan dan mempersiapkan materi yang akan dipelajari. Dosennya langsung mulai perkuliahan dengan membahas tentang Sorting yang terdapat 3 Metode yaitu : Bubble Sort, Selection Sort, dan Insertion Sort. Dosennya pun memberi tugas seperti kemarin dan batas waktu pengerjaan sampai hari sabtu jam 12.00 WIB. Di akhir Perkuliahan dosen mengigatkan kita tentang Tugas Proyek kita, minggu ini sudah masuk ke tahap Pembu

E-Book (How To Solve It By Computer) = Algorithm 5.7 Binary Search.

E-Book (How To Solve It By Computer) = Algorithm 5.7 Binary Search. Pada Kesempatan ini saya akan memposting tentang : Algorithm Algorithm 5.7 Binary Search. Ini merupakan dari Materi SEARCHING AND SORTING. 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 =

E-Book (How To Solve It By Computer) = Algorithm 5.4 Sorting By Insertion.

E-Book (How To Solve It By Computer) = Algorithm 5.4 Sorting By Insertion.  Asslamu'alaikum w.w., Pada Kesempatan ini saya akan memposting tentang : Algorithm 5.4 Sorting By Insertion. Ini merupakan dari Materi SEARCHING AND SORTING. 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<<"---------------------------------

E-Book (How To Solve It By Computer) = Algorithm 5.3 Sorting By Exchange.

E-Book (How To Solve It By Computer) = Algorithm 5.3 Sorting By Exchange.  Asslamu'alaikum w.w., Pada Kesempatan ini saya akan memposting tentang : Algorithm 5.3 Sorting By Exchange. Ini merupakan dari Materi SEARCHING AND SORTING. 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) merupak

E-Book (How To Solve It By Computer) = Algorithm 5.2 Sorting By Selection.

E-Book (How To Solve It By Computer) = Algorithm 5.2 Sorting By Selection.  Asslamu'alaikum w.w., Pada Kesempatan ini saya akan memposting tentang : Algorithm 5.2 Sorting By Selection. Ini merupakan dari Materi SEARCHING AND SORTING. Algoritma: Selection Sort Algoritma ini mudah diterjemahkan ke dalam program computer tetapi memiliki kekurangan yaitu sort dengan menggunakan metode Seleksi membutuhkan ruang di memori untuk meyimpan 2 daftar lengkap. Jika memiliki satu daftar nama dan meletakkan dalam urutan berdasarkan huruf bisa menggunakan pemdekatan umum sebagai berikut :       1.      Temukan atau cari nama yang pertama kali datang dalam urutan huruf dan tulis di sheet kedua       2.      Tandai nama yang keluar dari daftar asli       3.       Lanjutkan perputaran ini sampai semua nama di daftar semula telah di coret dan ditulis di daftar kedua dimana di bagian daftar yang kedua ini nama-nama sudah terurut berdasarkan huruf. Program C++ : #include <iostream.h> #include

E-Book (How To Solve It By Computer) = Algorithm 5.1 The Two-Way Merge.

E-Book (How To Solve It By Computer) = Algorithm 5.1 The Two-Way Merge.  Asslamu'alaikum w.w., Pada Kesempatan ini saya akan memposting tentang : Algorithm 5.1 The Two-Way Merge. Ini merupakan dari Materi SEARCHING AND SORTING. Algoritma :         if a[m]<b[n] then a[m+1]:=b[n+1]:=a[m];             i:=1;             j:=1;             nm:= n+m;        for k:= 1 to nm dobegin {merge next element }             if a[i]<b[j] thenbeginc[k]:=a[i];                  i:=i+1end elsebeginc[k]:=b[j];                  j:=j+1end        end Program dengan C++ : #include <iostream> #include <cstdlib> using namespace std; int data[100]; void mergeSort(int awal, int mid, int akhir){          cout<<endl; int temp[100], tempAwal = awal, tempMid = mid, i = 0; while(tempAwal < mid && tempMid < akhir){         if(data[tempAwal] < data[tempMid])                temp[i] = data[tempAwal],tempAwal++;         else               temp[i] = data[tempMid],tempMid++;      

Rencana Kuliah Bulan ke-3 : Sorting Data Secara Manual Dengan 3 Metode.

Image
Sorting Data Secara Manual Dengan 3 Metode. Assalamu’alaikum w.w., Pada kesempatan ini saya akan memposting Tentan g : Sorting Data Secara Manual Dengan 3 Metode. 1. Bubble Sort     Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan cara melakukan penukaran data dengan tepat sebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada lagi perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisi yang tepat. Ilutrasi konsep dari bubble sort ini adalah sebagai berikut:  Cara pengurutannya : bandingkan dua data kemudian swap. Prinsip kerja dari bubble sort adalah :        1.       Pengecekan mulai dari data ke satu sampai data ke-n.        2.       Bandingkan data ke-1 sampai data ke-n dengan data setelahnya.        3.       Jika lebih besar maka tidak terjadi pemindahan atau swap