Panggah Blog

Pada minggu ke sepuluh ini kami memberikan tugas dari mentor algoritma pemrograman kami untuk di cek kepada bapak, tapi sebelum diberikan lembarannya, kami diberikan tugas untuk membuat fungsi iteratif dan rekursif tentang faktorial, dan berikut ini adalah hasilnya:
1. Secara iteratif:
    int fakt 1(int n){
       int fak=1;
          for (int i=1;i<=n;i++){
          fak=fak*i;
          return fakt;}
2. Secara rekursif:
    int fakt 2(int n){
      if(n==1) return 1;==>stop
      else return n ==>fakt 2(n-1)/pemanggilan fungsi
      }
Selanjutnya kami melanjutkan materi tentang sort
1.Marge sort
  a. Dikerjakan secara rekursif.
  b. Langkah dari algoritma ini adalah sebagai berikut:
      - barisan data dibagi menjadi  2 subbarisan.
      - sort secara rekursif.
      - gabung hasil langkah 2 dari 2 sub barisan yang terurut menjadi barisan terurut.
  c. pada langkah ini ada dua proses yaitu peroses pemisahan dan proses penggabungan.
2. Quick Sort
   Langkah-langkahnya:
  a. Dipilih sebuah elemen, yaitu elemen pivot(P)
      Elemen ini akan digunakan sebagai pembanding elemen-elemen yang lain untuk disusun dengan         komposisi :
        |<p|p|p>|
   b. Lakukan hal yang sama pada elemen disebelah kiri dan elemen sebelah kanan dari P.

Setelah materi Sort selesai kami diberikan materi tentang searching.
materi searching.
  Searching sangat penting dalam kehidupan, karena kebanyakan semua yang kita lakukan itu untuk mencari sesuatu.pada proses searching ini ada beberapa metode untuk mencari yang akan dicari:
 1. Linier search
     a. Input : array aray dengan banyak data sebanyak ukuran.
     b. Output: data kunci dalam satu array aray.
     c. Prinsip:    
         Setiap data pada array akan dibandingkan dengan kunci sampai pada data terakhir/
2. Binary search
     a. kunci akan selalu dibandingkan dengan data yang berada ditengah(middle)
     b. bila sama berarti data ketemu, bila tidak , akan "dilihat" apakah data ada disebelah "kiri" atau              ada disebelah "kanan"

Pada minggu ini kami diberi motivasi kepada bapak bahwa didunia ini
kita tidak boleh lengah dengan apa masalah yang telah menimpa pada kita
dan jangan menunda-nunda pekerjaan, dan jangan berfikir bahwa orang
succes itu tidak memiliki masa suram, hukum alam mengatakan bahwa semakin
orang itu succes maka orang itu memiliki masa lalu yang suram juga.
Pendidikan tidak hanya mampu membuat masa depan kita semakin cerah
tetapi menambah wawasan agar kita tidak terheran-heran,
mahasiswa memiliki kewajiban hak, yaitu kewajiban untuk belajar
dan hak untuk menerima ilmu.
pada minggu ini kami belajar tentang sorting dan searching
sorting dan searching memiliki kesetaraan
misal angka
8 4 6 3
dibuat agar runtut dengan cara menggunakan garis bilangan
ada beberapa metode untuk mengurutkan beberapa angka tersebut
1.Bubble Sort
    a. Prinsip : seperti gelembung, yang besar akan "naik", yang kecil akan "tetap" dibawah
    b. Setiap data akan dibandingkan oleh data yang berada disebelahnya
    c. Bila data pertama lebih besar dari pada data sesudahnya maka akan dilakukan penukaran tempat
2.Insert Sort
    a. Terdapat sederetan kartu dimeja:
        [8,4,7,4,1,2,6,5]
    b. Ambil kartu pertama: [8]
    c. ambil kartu kedua: nomor 4, karena lebih kecil dari 8, ditaruh disebelah kiri
        [4,8] dst
3. Selection Sort
    a. Diberikan deret kartu:
        [8,4,7,4,1,2,6,5]

Pada Pertemuan ke-8
Kami diberi pengetahuan dan motivasi dari bapak yang begitu banyak
seperti semua yang akan dilakukan harus mengetahui planing-planingnya
agar tidak membuang-buang waktu dan tenaga,selanjutnya kami diberikan
materi tentang array.
Algoritma adalah langkah-langkah menyelesaikan suatu masalah
secara sistematis, logis, dan detai.
string itu penting dan banyak dijumpai pada kehidupan sehari-hari
semua yang bertipe data string menggunakan tabel ASCI
string = algoritma
string tidak hanya kumpulan karakter, dan  diakiri dengan null
A= A l g o r i t m a '\o'
   __________________________________________________________________
   0 1 2 3 4 5 6 7 8 9==>indexs
char A[10]===>kumpulan karakter yang mempunyai array 10
for i<= 0 to 9 do
cout <<A[i]
while (A[i]<>'\o') (1)tujuan/ target
cout<<A[i]; (2)pencetakan
i++; (3)proses/next karakter

memecahkan masalah agar mencari nilai vokalnya
char vokal [10]={'A','a'.....'O','o'};
fungsi cek (huruf, char) boolean;
i<=0;cek<=false
if huruf=vokal[i]then return true
i++
(1) cek setiap huruf
(2) urutanya vokal, cacah +1
Latihan untuk cek kata:
(1) cek setiap karakter yang ada
(2) karakter yang tidak memiliki
Soal:

1.Mencetak huruf pada posisi genap
2.Cetak huruf pertama besar
3.Cetak huruf besar
4.Cetak huruf kecil
5.Menghitung jumlah karakter pada string
catatan:
dalam algoritma <> dibaca sama dengan(=)
'\o' dibaca "null"