alur pikiran, yang artinya algoritma seseorang dapat berbeda dari algoritma
orang ... Suatu cara penulisan algoritma agar ide dan logika dari algoritma dapat.
Algoritma & Programming & Programming 3 sks (2,1) 2 sks: Teori k 1 sks: Lab Session
Course material: History Algorithm Flowchart Flowchart atau atau aliran proses Programming (C/C++):codeblock,gnu compiler
Algorithm & Programming
•
Asal kata Algoritma berasal dari nama Abu Ja’far Ja far Mohammed Ibnu Mohammed Ibnu Musa al Musa al‐ Khowarizmi, ilmuan Persia yang menulis kitab al jabr w’al‐muqabala (rules of restoration and reduction) sekitar restoration and reduction) sekitar tahun 825 825 M
• • • • • •
squares equal roots (ax2 = bx) squares equal number (ax2 = c) roots equal number (bx t l b (b = c)) squares and roots equal number (ax2 + bx = c) squares and number equal roots (ax2 + c = bx) roots and number equal squares (bx + c = ax2)
History
Arie Budiansyah, email:
[email protected], Informatika ‐ Univ. Syiah Kuala: Oct 2011
2
Algorithm & Programming
Programming Language
• •
• •
Bahasa tingkat rendah (low level language) bahasa yang berorientasi yang berorientasi ke mesin. mesin Bahasa tingkat tinggi (high level language) bahasa yang berorientasi ke manusia (seperti bahasa inggris)
Interpreter : menterjemahkan baris per baris instruksi. Contoh bahasa Basic. C Compiler : menterjamahkan il j hk setelah l h seluruh instruksi ditulis. Contoh bahasa Pascal, C, C++, Perl, java, dll.
Arie Budiansyah, email:
[email protected], Informatika ‐ Univ. Syiah Kuala: Oct 2011
3
Algorithm & Programming
Definisi Algoritma
Urutan langkah‐langkah untuk memecahkan masalah 1. Urutan logis pengambilan keputusan untuk memecahkan masalah
Urutan langkah logis, berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat‐lompat.
2. Alur pemikiran dalam menyelesaikan suatu pekerjaan yang 2 Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.
•
alur pikiran, yang artinya algoritma seseorang dapat berbeda dari algoritma orang lain. tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu.
Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris. Tanpa algoritma yang dirancang baik maka proses pemrograman akan menjadi salah, rusak, baik maka proses pemrograman akan menjadi salah, rusak, atau lambat dan tidak efisien. Algoritma di butuhkan untuk memerintah komputer mengambil langkah‐langkah tertentu untuk menyelesaikan masalah
Arie Budiansyah, email:
[email protected], Informatika ‐ Univ. Syiah Kuala: Oct 2011
4
Algorithm & Programming
Step for Solution
• • • • • •
Kriteria Pemilihan Algoritma Ada Output Efektifitas dan Efisiensi Jumlah Langkahnya Berhingga B khi Berakhir Terstruktur Suatu Algoritma yg terbaik (The Best): (The Best): “Suatu Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan diperoleh suatu solusi ataupun tdk ada solusinya. solusinya.“
Arie Budiansyah, email:
[email protected], Informatika ‐ Univ. Syiah Kuala: Oct 2011
5
Algorithm & Programming
Sequence of Algorithm
• • • • • • • • • • • • • •
Bagaimana merencanakan algoritma Bagaimana menyatakan suatu algoritma (menulis algoritma) Bagaimana validitas suatu algoritma. Bagaimana Menganalisa suatu Algoritma. Bagaimana Menguji Program dari suatu Algoritma Ad.1. Bagaimana merencanakan algoritma Dengan Mendefinisikan masalah. Contoh : Permasalahan menghitung luas lingkaran, dengan data yang diketahui adalah diameter lingkaran. Rumus : ∏ . r2 dengan Phi = 3.14 atau 22/7. Ad.2. Bagaimana menyatakan suatu algoritma (menulis algoritma) – Dengan psudocode Suatu cara penulisan algoritma agar ide dan logika dari algoritma dapat disampaikan/diekspresikan menggunakan gaya bahasa pemrograman tertentu. Dengan flowchart / diagram alir Program Flowchart, yaitu bagan yang menggambar‐kan urutan logika dari suatu prosedur pemecahan masalah.
Arie Budiansyah, email:
[email protected], Informatika ‐ Univ. Syiah Kuala: Oct 2011
6
Algorithm & Programming
Flowchart 1 dari 3 Flowchart adalah penggambaran secara grafik dari langkah‐langkah dan urut‐urutan prosedur dari suatu program. Flowchart program Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmen‐ segmen yang lebih kecil dan menolong dalam menganalisis alternatif‐alternatif lain dalam pengoperasian. Flowchart biasanya pengoperasian. Flowchart biasanya mempermudah penyelesaian suatu masalah khususnya masalah yang perlu dipelajari dan dievaluasi lebih lanjut.
Arie Budiansyah, email:
[email protected], Informatika ‐ Univ. Syiah Kuala: Oct 2011
7
Algorithm & Programming
Flowchart 2 dari 3 Flowchart adalah penggambaran secara grafik dari langkah‐langkah dan urut‐urutan prosedur dari suatu program. Flowchart program Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmen‐ segmen yang lebih kecil dan menolong dalam menganalisis alternatif‐alternatif lain dalam pengoperasian. Flowchart biasanya pengoperasian. Flowchart biasanya mempermudah penyelesaian suatu masalah khususnya masalah yang perlu dipelajari dan dievaluasi lebih lanjut.
Masukkan nilai jmlBrg dan hrgSat REPEAT WHILE jmlBrg REPEAT WHILE jmlBrg
