ALGORITMA & LOGIKA PEMROGRAMAN

ALGORITMA & LOGIKA PEMROGRAMANYULI ASTUTI, S.KOMDefinisiAlgoritma yaitu urutan langkah-langkah logis untuk menyelesaikan sebuah masalah yang disusun dengan sistematis.Program yaitu kumpulan instruksi/perintah komputer dengan bahasa tertentuyang berfungsi menghubungan user dengan komputer. Atau bisa juga disebut implementasi dari bahasa pemrogramanKriteria Setiap langkah/step harus jelas dan pastiBoleh tidak ada inputan tetapi harus memiliki output minimal 1 output, output ini merupakan solusi akhir dari penyelesaian masalahEfektif/tepat guna dan efisien/membutuhkan waktu singkat dan memori sedikitJumlah langkah/step harus ada batasannya, baik ada solusi ataupun tidakTerstruktur/runtun, jelas (ipo)

Langkah-langkah dalam membuat programMendefinisaikan masalahMenentukan solusiMemilih algoritmaMenulis programMenguji programMenulis dokumentasiMerawat programPenulisan algoritmaKalimat DeskriptifFlow Chart (bagan alir)Pseudo Code (kode semu)

Kalimat deskriptifMenggunakan untaian kalimat untuk menjelaskan langkah langkahContoh

PROGRAM GanjilGenapDiberikan sebuah bilangan bulat positif X untuk dicek apakah termasuk ganjil atau genap

ALGORITMAJika X habis dibagi 2 maka tulis Genap, jika tidak maka tulis GanjilFlowchart Menggunakan simbol simbol untuk menggambarkan aliran atau langkah langkahContoh

mulaibaca XX mod 2 = 0selesaiTulis GenapTulis GanjiltidakyaPseudo codeMenggunakan kode kode untuk menyatakan langkah langkahMirip bahasa pemrogramanContoh DEKLARASIX : integer

ALGORITMAread(X)if X mod 2 = 0 then {apakah X habis dibagi 2}write(Genap) {jika ya}else write(Ganjil) {jika tidak}Lambang-lambang flowchartKETERANGANSIMBOLMulai / Selesai (Terminator)Aliran Data Input / Output Proses Percabangan (Decision) Pemberian nilai awal suatu variabel (Preparation) Memangggil prosedur / fungsi (Call) Connector (di halaman yang sama) Connector (di halaman lain) Sequence process Perulangan

CONTOH :- Kasus : menghitung luas segitiga - Algoritma : Masukkan alas (a) Masukkan tinggi (t) Hitung luas (L), yaitu 0.5 * alas * tinggi Cetak luas (L)

Beda antara algoritma dan pseudo-code untuk kasus mencari luas persegi panjang :

Algoritma Pseudo-codeMasukkan panjang Input panjang Masukkan lebarInput lebar Nilai luas adalah panjang x lebar Luas panjang x lebar Tampilkan luas Print luas Contoh lain: Algoritma Pseudo-codeJika sudah selesai, cetak invoice IF KONDISI_SELESAI = DONE THENPRINT INVOICE Nilai A dibagi dengan 2 A A / 2 Jika nilai A lebih besar dari 2maka nilai A dikalikan 3 IF A > 2 THEN A A x 3 Dari dua bilangan A dan B, cari bilangan yang terbesar IF A > B THEN PRINT A ELSE PRINT B Masukkan semua mata kuliah yang ingin diambil pada semester ini DARI MATKUL = 0 SAMPAI MATKUL