Review dan Ringkasan Algoritma

Ga terasa semester 2 sudah mencapai pertengahan dan Ujian Tengah Semester pun semakin mendekat. Mata kuliah semester 2 ini memiliki kesulitan yang lebih tinggi daripada di semester 1 pastinya, dan untuk algoritma ini ternyata lebih susah daripada kelihatannya.
Pertemuan mata kuliah algoritma hari ini melakukan review untuk Ujian Tengah Semester tanggal 22 April 2014 nanti.
Berikut catatan yang kudapat dari review hari ini. :)

Algoritma
Algoritma adalah langkah-langkkah melakukan sesuatu untuk menyelesaikan masalah.
Dalam algoritma dikenal sebuah proses dengan langkah
1. Input, contohnya adalah Scanner in = new Scanner(System.in)
2. Process, proses hitung-hitungan seperti tambah (+) dan kurang (-) dll.
3. Output, contohnya adalah println, print dll.

Input dan Output

5 Karakteristik algoritma :

1. Input

2. Output

3. Definiteness

4. Finiteness

5. Effectiveness

Flowchart

Contol soal : Jumlahkan bilangan gelap dari angka 1 sampai dengan n.

Penjelasan :

1. Flowchart harus diawali dengan START/BEGIN dan diakhiri dengan END/STOP.

2. sum = 0, dikarenakan soalnya adalah total dimana itu dimulai dari 0 dan i =1 dikarenakan dimulai dari 1.

3. input n, dikarenakan n tidak diketahui, tetapi jika n diketahui, maka bisa ditulis n = 5. 

4. i < n, agar lopping berjalan sesuai dengan soal.

5. i % 2 = 0, dibaca i modulus 2 = 0, dikarenakan dari soal bilangan yang akan dijumlahkan adalah bilangan genap dan semua bilangan genap apabila di modulus 2 akan memiliki hasil 0.

6. i++ adalah contoh penggunaan shorthand operator. Dapat juga ditulis i = i + 1.

7. Proses akhir adalah print sum tetapi mengapa dari proses true tidak ada tanda panah ke proses print sum? Untuk mencapai proses print sum, lopping harus mencapai FALSE sehingga baru bisa selesai. Pengandaian apabila n = 5, jika i<5 maka proses lopping akan terus berjalan tetapi apabila i>5 maka lopping akan terjadi FALSE dan berlanjut ke proses print sum dan proses pun berakhir.

Contoh soal 2 : Jumlahkan semua bilangan diawali dari 5 sampai n.

NS Diagram

Ada 4 jenis simbol dalam NS Diagaram : 

NS Diagram berdasarkan Contoh Soal 1

Penjelasan : NS Diagram hampir menyerupai Flowchart namun dalam bentuk yang lebih simple.

1. Until i > n berarti looping akan berhenti apabila i > n. Kondisi nya sama dengan di Flowchart tetapi penulisannya berbeda. Apabila di Flowchart penulisannya i < n maka di NS Diagram i > n.

Pseudocode 

Pseudocode menjelaskan kode dalam bahasa yang lebih mudah dimengerti.

Sesuai soal nomor 1

BEGIN

          sum = 0;

          i =1;

          input n;

          while i < n

                if i % 2 = 0

                        sum = sum + 1

                end if

                i++

          end while

          print sum

END

Math Method

Dalam Math Method ada yang dinamakan Rounding Method, yaitu :

1. ceil : pembulatan ke atas. Contohnya : Math.ceil(2.2) hasilnya menjadi 3.0

2. floor : pembulatan ke bawah. Contohnya : Math.floor(2.3) hasilnya menjadi 2.0

3. rint :  pembuatan ke integer terdekat. Contohnya : Math.rint(2.5) hasilnya menjadi 2.0

4. round : pembulatan ke bawah seperti floor tetapi nilanya ditambahkan 0.5 dulu. Contohnya : Math.round(2.6) hasilnya menjadi 3.0. Karena 2.6 + 0.5 menjadi 3.1 dan dijka dibulatkan ke bawah menjadi 3.0

Numeric Data Type

Shorthand Operator

Increment dan Decrement Operator

Boolean Operator

1. NOT (!)

2. AND (&&)

3. OR (||)

4. XOR (^)

Selection and Iteration Statements

Selection Statement memiliki 5 tipe dalam Java :

1. One-way if statements

2. Two-way if statements

3. Nested if statements

4. Switch statements

5. Conditional expressions

Dalam statement nya ada 3 jenis yaitu, if, if-else, if-else if-else.

One-way if statements

disebut juga Single if. Adalah sebuah statement yang hasilnya benar atau salah dan hanya akan menjalankan statement hanya jika boolean expressionnya True.

Two-way if statements

adalah sebuah statement yang benar maupun salah tetap harus mengerjakan sesuatu. Jika True maka akan ke statement if dan jika False makan akan ke statement else. Dalam two-way if statements ada penggunaan even dan odd, even=genap dan odd=ganjil.

Nested if statements

adalah sebuah statement apabila "if" atau "if else" berada di dalam "if" atau "if else".

Common Errrors in Selection Statements

1. Forgetting neccesary braces : kurangnya kurung kurawal ({}).

2. Wrong semicolon at the if line : penggunaan titik koma ( ; ) dalam if tidak diperbolehkan karena akan membuat proses tidak berjalan.

3. Redundant testing of Boolean values : Penggunaan yang lebih singkat

4. Dangling else Ambiguity : "else" selalu menjadi milik "if" yang terdekat

Switch statements

adalah sebuah statements dengan case bukan True atau False. Dalam switch tidak ada urutan.

Conditional Expressions

adalah penggunaan lebih mudah dan singkat dalam if dan else.

Iteration Statements

Ada 3 tipe Iteration Statements :

1. The while loop

2. The do-while loop

3. The for loop

The while loop

adalah sebuah statement yang dicek terlebih dahulu kemudian baru dijalankan.

The do-while loop

adalah sebuah statement yang dijalankan terlebih dahulu baru di cek kemudian.

The for loop

adalah sebuah statement dengan initialization, condition dan increment/decrement.

Selain semua review di atas, Pak Sky juga mengajarkan bagaimana untuk membuat bentuk-bentuk tertentu dengan codingan di TextPad.

Persegi

Huruf N

Kurang lebih inilah yang kudapatkan di review mata kuliah Algorithm and Programming hari ini. Semoga saja review dan rangkuman ini dapat berguna bagi saya sendiri dan juga orang lain dan semoga review yang dipelajari ini sesuai dengan yang akan muncul di UTS nantinya.. :D

Terima kasih kepada Pak Sky atas review nya hari ini dan thanks Bina Nusantara University :D

God Bless Our mid test O:)

Nama   :   Yuki Tjan

NIM    :   1701308561

Kelas   :   32PAA