1_Pengantar Algor1
-
Upload
yunus-aji-abethusa -
Category
Documents
-
view
231 -
download
2
description
Transcript of 1_Pengantar Algor1
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.