Refleksi Minggu Ke-7 #08/04/2015

Minggu ke-7 ini minggu menjelelang UTS materi yang dibahas hanya mengulang dari materi sebelum-sebelumnya seperti array, prosedur, rekursif, iteratif dll.

Flowchart Prosedur Rekursif

Flowchart Prosedur Iteratif

Read More

Refleksi Minggu Ke-6 #01/04/2015

REKURSIF

Rekursif   adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri. Berbeda dengan versi iteratif yang menggunakan perulangan for, while maupun do while.  Fungsi rekursif dapat dipandang sebagai sebuah “operator”.

Ciri Fungsi Rekursif

•      Kasus penyetop. Dalam kasus ini terdapat nilai konstan (return value)

•      Kasus pemanggilan rekursif. Dalam kasus ini terdapat pemanggilan fungsi itu sendiri, tetapi harus mengarah kepada kasus penyetop.

 Ciri Perulangan

•      Kapan mulai

•      Kapan berhenti

•      Berapa kali diulang 

Contoh Kasus : 

•      Buatlah fungsi faktorial secara rekursif untuk mencari n!.

Analisis :

•      Kasus penyetop (= nilai awal) n = 0 atau n = 1 yaitu bernilai konstan 1

•      Kasus rekursif :    n * faktorial (n-1)

Fungsi Rekursif

Prosedur Rekursif

 

Read More

Refleksi Minggu Ke-5 #25/03/2015

SUBPROGRAM

Gedung bisa diibaratkan sebagai fungsi main() sedangkan bagian yang lebih kecil merupakan fungsi yang menyelesaikan tugas tertentu.

Contoh :

int main(void)    // fungsi utama

{    float z;

     z = sqrt(9);   // fungsi kepustakaan 

}

A. Fungsi

•       Fungsi pada dasarnya mengembalikan nilai (return value)

•       Fungsi yang tidak mengembalikan nilai à prosedur (yang dikembalikan void)

•       Adakalanya ada lebih dari satu parameter yang berubah nilainya dalam fungsi

Fungsi mengembalikan satu nilai

Fungsi tak mengembalikan nilai

Jenis Parameter

Read More

Refleksi Minggu Ke-4 #18/03/2015

PERULANGAN (LOOPING)

Ada beberapa cara perulangan antaranya for, while, dan do while.

Contoh Kasus :

Perhatikan Perbedaan Ketiga Flowchart berikut :

Perhatikan ketiga cara looping dalam bahasa C++ ini

Read More

Refleksi Minggu Ke-3 #11/03/2015

Kontrol Program (Pemilihan)

Salah satu kemampuan komputer adalah dapat melakukan proses pemilihan dari beberapa alternatif sesuai dengan kondisi yang diberikan.

Pernyataan :

Algoritmik	C++
if (kondisi) then aksi end if	if (kondisi) aksi;
if (kondisi) then aksi1 else aksi2 end if	if (kondisi) aksi1; else aksi2;
pernyataan majemuk	{    …     }

 Beberapa else 

Algoritmik	C++
Pilih (nama) <label1> : aksi1 < label2> : aksi2 < label3> : aksi3 … < labelN> : aksiN else : aksiX end {pilih}	switch (nama) { case label1 : aksi1; break; case label2 : aksi2; break; case label3 : aksi3; break; … case labelN : aksiN; break; default : aksix; }

Termasuk Tabel kebenaran OR dan AND

p	q	p and q
benar	benar	benar
benar	salah	salah
salah	benar	salah
salah	salah	salah

p	q	p or q
benar	benar	benar
benar	salah	benar
salah	benar	benar
salah	salah	salah

Read More

Refleksi Minggu ke-2 #04/03/2015

SEKUEN

n  sederetan pernyataan-pernyataan yang urutan dan pelaksanaan eksekusinya runtut, yang lebih dahulu ditemukan (dibaca) akan dikerjakan (dieksekusi) lebih dulu

n  Bila urutan pernyataan dibalik, akan mempunyai makna yang berbeda

Tantowi Yahya :“urutkan kegiatan menggosok gigi dengan urutan yang benar : “

1. Ambil sikat gigi
2. Berkumur
3. Menyikat gigi
4. Ambil odol

 Jawaban yang benar:

 Tantowi Yahya :“urutkan kegiatan menggosok gigi dengan urutan yang benar : “

1. Ambil sikat gigi
2. Ambil odol
3. Menyikat gigi
4. Berkumur

Operator Aritmatika 

+                      Addition                          2 + 3           =          5

-                       Subtraction                     7 – 3           =          4

*                      Multiplication                 5 * 4           =          20

/                       Division                          12 / 3           =          4

^                      Exponentiation               2 ^ 3           =          8

%                   Modulus                          14 % 3        =           2

Hirarki Operasi

1. Melakukan operasi di dalam tanda kurung (dari dalam ke luar jika lebih dari satu)
2. Melakukan exponentiation
3. Perkalian, pembagian, dan modulus dari kiri ke kanan (jika ada lebih dari satu)
4.  Penambahan dan pengurangan yang dari kiri ke kanan (jika ada lebih dari satu) 

Contoh:

3 * (6 + 2) / 12 – (7 – 5) ^ 2 * 3 = ?

( ) first:                       = 3 * 8 / 12 – 2 ^ 2 * 3

^ next:                        = 3 * 8 / 12 – 4 * 3     

Leftmost * next:        = 24 / 12 – 4 * 3

Division next: = 2 – 4 * 3

Multiply next:            = 2 – 12

Subtract last:             = -10 

Read More

Refleksi Minggu ke-1 #25/02/2015

Algoritma

¨      Algorism - Algorist : menghitung menggunakan Angka Arab

¨      Al-Khuwarizmi dibaca orang barat menjadi Algorism

¨      Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya Buku pemugaran dan pengurangan

¨      Algorism - Algorithm : metode perhitungan (komputasi)

¨      “Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”. 

¨      Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar (ingat : Logika Matematika)

¨      Pelaksana algoritma : prosesor

¨      Prosesor haruslah :

¨      Mengerti setiap langkah dalam Algoritma 

¨      Mengerjakan operasi yang bersesuaian dengan  langkah tersebut

¨      Agar dapat dilaksanakan oleh komputer, algoritma harus ditulis dalam notasi bahasa pemrograman (dinamakan program). 

Algoritma secara umum:

Input   à   Proses   à   Output 

Contoh : Menabung di bank

1. Mulai
2. siapkan buku tabungan
3. siapkan uang yang ingin ditabung
4. ambil no antrian
5. tunggu sampai no antrian di panggil, setelah di panggil
6. pergi ke post teller
7. serahkan no antrian, buku tabungan, serta jumlah uang yang ditabung
8. ambil buku tabungan
9. ambil bukti transaksi
10. selesai

Read More