MSIM4203 - Modul 2

Representasi Algoritma

Algoritma merupakan dasar dari setiap software komputer. Algoritma efektif dapat menghemat waktu kerja dengan memecahkan masalah kompleks secara efisien. Dalam pengembangan software, algoritma sering direpresentasikan dalam bentuk flowchart atau pseudocode untuk memudahkan programmer.

Tujuan utama dari representasi algoritma adalah:

1. Merepresentasikan algoritma dalam bentuk flowchart dan pseudocode.
2. Membuat flowchart dan pseudocode yang sederhana dan mudah dimengerti.
3. Menganalisis masalah dan membuat flowchart serta pseudocode yang ideal.
4. Mengenali simbol-simbol flowchart yang umum digunakan.
5. Menyusun struktur pseudocode yang tepat dengan indentasi untuk sub-proses.

Flowchart

Flowchart adalah jenis diagram (grafis atau simbolik) yang mewakili suatu algoritma atau proses. Setiap langkah diwakili oleh simbol yang berisi penjelasan singkat, dihubungkan oleh garis dan panah yang menunjukkan arah aliran proses. Tujuan flowchart adalah mengkomunikasikan cara kerja suatu proses tanpa peristilahan teknis.

Flowchart berfungsi sebagai cetak biru (blueprint) yang membantu programmer memahami permasalahan dan logika program sebelum diubah ke kode program.

Keuntungan Menggunakan Flowchart

1. Komunikasi: Sarana efektif untuk mengkomunikasikan logika sistem kepada semua pihak terkait.
2. Analisis Efektif: Membantu menganalisis masalah dengan lebih terstruktur.
3. Dokumentasi: Berfungsi sebagai dokumentasi program yang baik.
4. Pengkodean Efisien: Bertindak sebagai panduan selama analisis dan pengembangan program.
5. Proper Debugging: Mempermudah proses debugging karena alur kerja sudah jelas.
6. Pemeliharaan Program Efisien: Memudahkan pemeliharaan program karena alur sudah terdokumentasi.

Keterbatasan Menggunakan Flowchart

1. Logika yang Kompleks: Sulit mengekspresikan logika program yang sangat rumit secara visual.
2. Perubahan/Modifikasi: Memerlukan perubahan total pada desain jika ada modifikasi.
3. Reproduksi: Susah direproduksi karena berbentuk simbol/grafik dan tidak bisa diketik dengan mudah.

Simbol-Simbol Flowchart

Flowchart umumnya menggunakan beberapa simbol standar:

1. Terminator (Oval): Menunjukkan awal atau akhir proses (Mulai/Selesai).
2. Preparation (Segi Enam): Penyiapan penyimpanan atau deklarasi variabel.
3. Proses (Persegi Panjang): Menunjukkan langkah aliran proses normal/generik (misalnya, perhitungan).
4. Decision (Belah Ketupat): Menunjukkan cabang dalam aliran proses, biasanya pertanyaan Ya/Tidak atau Benar/Salah.
5. Connector (Lingkaran): Digunakan untuk menunjukkan lompatan dalam aliran proses, sering untuk menyambungkan flowchart di halaman berbeda.
6. Data / Input/Output (Jajaran Genjang): Menunjukkan input atau output data.
7. Delay (Kapsul): Menunjukkan penundaan atau menunggu proses.
8. Arrow (Tanda Panah): Menunjukkan aliran kontrol dalam suatu proses.

Pedoman Menggambar Flowchart

1. Semua persyaratan harus dicantumkan dalam urutan logis.
2. Harus rapi, jelas, mudah diikuti, dan tidak ambigu.
3. Dibaca dari kiri ke kanan atau dari atas ke bawah.
4. Simbol proses hanya memiliki satu garis aliran keluar.
5. Simbol keputusan memiliki satu garis aliran masuk, tetapi dua garis keluar (true/false).
6. Simbol terminal hanya memiliki satu garis aliran masuk/keluar.

Pseudocode

Pseudocode adalah deskripsi tingkat tinggi dan singkat yang ditulis untuk dibaca oleh manusia (bukan mesin kompilator). Ini mirip "kode bahasa Inggris" atau "kode bahasa Indonesia" yang dapat dipahami umum. Meskipun mirip bahasa pemrograman, pseudocode tidak terikat pada bahasa pemrograman tertentu dan dapat diubah ke bahasa apa pun.

Karakteristik Pseudocode

• Bisa menggunakan bahasa alamiah (misal: "Tambahkan", "Kalikan").
• Dapat menggunakan indentasi untuk menggambarkan blok kode (if, loop).
• Nomor urut sangat membantu identifikasi langkah.
• Pemahaman manusia adalah inti dari pseudocode.

Panduan Menulis Pseudocode

1. Ditulis dalam bahasa sederhana, dimulai dengan "Mulai" dan diakhiri dengan "Selesai".
2. Notasi ← digunakan untuk mengisi nilai ke variabel.
3. Setiap pernyataan dapat berdiri sendiri dalam baris.
4. Disarankan variabel skalar menggunakan huruf kecil.
5. Disarankan variabel array menggunakan huruf besar semua atau huruf besar di awal.
6. Notasi L[i] menyatakan elemen ke-i dari larik L (biasanya dimulai dari indeks 0).
7. jumlahElemen(L) digunakan untuk mendapatkan jumlah elemen larik.
8. Variabel majemuk (GROUP) untuk menyimpan berbagai jenis data.
9. Dapat menyertakan nomor urut dengan indentasi untuk sub-blok.
10. Pembacaan dilakukan secara urut. Jika ada lompatan, harus dituliskan.
11. Simbol // atau /* ... */ untuk komentar.
12. Instruksi harus jelas, termasuk tipe data variabel.
13. Notasi seperti Masukan(), Input(), Tampilkan(), Cetak(), Print() mewakili I/O.
14. Operator logika: <, <=, >, >=, <>, != dan AND, OR.
15. Struktur perulangan: ULANG-SELAMA (while-loop), ULANG ... SELAMA (do-loop), UNTUK (for-loop).
16. Struktur prosedur/fungsi: Procedure nama_prosedur(parameter) ... Akhir-Procedure.

Struktur Pseudocode Umum

1. Judul: Nama program atau kelas.
2. Deskripsi: Deklarasi semua elemen yang digunakan (tipe, konstanta, variabel, fungsi).
3. Implementasi: Langkah-langkah inti algoritma.

Pseudocode yang ideal menjelaskan dengan gamblang nama proses, variabel dan tipe datanya, formulasi, serta output. Pseudocode ini meminimalkan kebutuhan programmer untuk mencari informasi tambahan. Sebaliknya, pseudocode yang tidak ideal akan menimbulkan banyak pertanyaan bagi programmer dan tidak cukup detail.

Poin Penting

• Algoritma adalah inti dari setiap software komputer yang memecahkan masalah.
• Representasi algoritma memudahkan pemahaman dan implementasi oleh programmer.
• Flowchart adalah representasi grafis algoritma menggunakan simbol standar.
• Pseudocode adalah deskripsi tekstual algoritma yang mendekati bahasa manusia, bukan bahasa mesin.
• Keuntungan flowchart meliputi komunikasi, analisis efektif, dokumentasi, pengkodean efisien, debugging, dan pemeliharaan.
• Keterbatasan flowchart adalah kompleksitas tinggi, kesulitan modifikasi, dan reproduksi.
• Simbol-simbol flowchart yang utama adalah Terminator, Proses, Decision, Data (I/O), Connector, Delay, dan Arrow.
• Pseudocode tidak memiliki aturan baku yang ketat, namun disarankan menggunakan bahasa yang sederhana, indentasi, dan penomoran urut.
• Struktur pseudocode umum terdiri dari Judul, Deskripsi (Deklarasi), dan Implementasi.
• Pseudocode yang baik harus jelas dan informatif, mengurangi ambiguitas bagi programmer.

Tes Formatif 1 — Kegiatan Belajar 1

Tes Formatif 2 — Kegiatan Belajar 2