Algoritma & Pemrograman I

Sherly Christina, S.Kom., M.Kom

Tujuan Mengerti tentang algoritma. Dapat Membuat algoritma dari suatu

permasalahan. Mengerti tentang flowchart. Dapat Membuat flowchart dari suatu

permasalahan.

Asal Kata “Algoritma” Nama penulis buku arab Abu Ja’far

Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi

Algorism. Al-Khuwarizmi menulis buku yang berjudul

Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan” (The book of restoration and reduction).

Merupakan akar kata “Aljabar” (Algebra).

Definisi AlgoritmaUrutan 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.

Karakteristik Algoritma yang baikalgoritma haruslah benar => memberikan keluaran yang dikehendaki dari sejumlah masukan yang diberikan.

efisiensi algoritma =>efisiensi waktu dan memori

Algoritma & Program Program adalah kumpulan

pernyataan komputer. Algoritma adalah metode dan

tahapan sistematis dalam program. Program ditulis menggunakan bahasa

pemrograman.

Algoritma 1. Teks algoritma berisi deskripsi

langkah-langkah penyelesaian masalah.

2. Tidak ada notasi yang baku dalam penulisan teks algoritma seperti notasi bahasa pemrograman.

3. Setiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri. Namun sebaiknya notasi algoritmik tersebut berkorespondensi dengan notasi bahasa pemrograman secara umum.

Algoritma 4. Notasi algoritmik bukan notasi bahasa

pemrograman, karena itu pseudocode dalam notasi algoritmik tidak dapat dijalankan oleh komputer.

5. Algoritma sebenarnya digunakan untuk membantu mengkonversikan suatu permasalahan ke dalam bahasa pemrograman.

6. Algoritma merupakan hasil pemikiran konseptual, supaya dapat dilaksanakan oleh komputer, algoritma harus ditranslasikan ke dalam notasi bahasa pemrograman.

Mentranslasi AlgoritmaPendeklarasian variabelPemilihan tipe dataPemakaian instruksi-instruksiAturan sintaksisTampilan hasilCara pengoperasian compiler atau interpreter

Program Program ditulis dalam salah satu

bahasa pemrograman Kegiatan membuat program disebut pemrograman (programming).

Orang yang menulis program disebut pemrogram (programmer).

Tiap-tiap langkah di dalam program disebut pernyataan atau instruksi.

Contoh Algoritma

Penyajian Algoritma 2 bentuk penyajian algoritma yaitu tulisan dan gambar.

Algoritma yang disajikan dengan tulisan yaitu dengan struktur bahasa tertentu (misalnya bahasa Indonesia atau bahasa Inggris) dan pseudocode.

Sedangkan penyajian algoritma dengan gambar, misalnya dengan flowchart.

Pseudocode Adalah kode yang mirip dengan kode

pemrograman yang sebenarnya seperti Pascal, atau C.

Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta pernyataannya.

Flowchart dinyatakan dengan simbol.

Ada 2 macam Flowchart 1. System Flowchart =>urutan proses

dalam system dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data.

2. Program Flowchart => urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.

Contoh System Flowchart

Contoh Program Flowchart

Simbol-Simbol FlowchartFlow Direction Symbols (Simbol penghubung alur)

Processing Symbols (Simbol proses).

Input-output Symbols (Simbol input output)

Flow Direction Symbols

Processing Symbols

Processing Symbols – cont.

Input-output Symbols

Input-output Symbols – cont.

Pembuatan Flowchart Tidak ada kaidah yang baku. Flowchart = gambaran hasil analisis

suatu masalah => Flowchart dapat bervariasi antara satu pemrogram dengan pemrogram lainnya.

Secara garis besar ada 3 bagian utama:

1. Input2. Proses3. Output

Pembuatan Flowchart Hindari pengulangan proses yang

tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat.

Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas.

Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.

Contoh Flowchart (menghitung Luas Persegi Panjang)

Contoh Flowchart (menghitung Luas Persegi Panjang)

Terima KasihAda Pertanyaan ?

TugasSeorang wanita menerima warisan sebesar 1/3 dari harta suaminya seorang pengusaha yang meninggal dunia karena kecelakaan pesawat. Dan tiga orang putranya jugamenerima masing‐masing 1/3 dari sisanya. Jika wanita tersebut dan salah seorang anaknya menerima total sebesar Rp. 6 milyar,

Berapakah total harta yang ditinggalkan oleh pengusaha tersebut ?

Buat algoritma dalam pseudocode untuk menghitung total harta yang ditinggalkan pengusaha tersebut.