01 pengantar algoritma & flowchart

HOW TO THINK

Algoritma dan Flowchart

DASAR PEMROGRAMANby: Ahmad Syauqi Ahsan

Modified : Dian Syafitri Khasnur Hidjah

Den Askhari

Objectives2

Setelah menyelesaikan bab ini,anda diharapkan dapat: Mengerti tentang algoritma. Membuat algoritma dari suatu

permasalahan. Mengerti tentang flowchart. Membuat flowchart dari suatu

permasalahan.

Sistem Komputer• Sebuah sistem komputer terdiri dari:

3

Hardware

Sistem Komputer• Software dapat dikelompokkan menjadi:

4

Operating System

Programming Language

AplicationProgram

Tahapan Pembuatan Program5

Mengerti permasalahan yang akan diselesaikan. Input layout Proses-proses Output layout

Menganalisa penyelesaian masalah.Membuat algoritma dan flowchart.Menulis program.Melakukan testing program selesai.Membuat dokumentasi

Algoritma• Asal kata Algoritma

berasal dari nama Abu Ja’far Mohammed Ibn Musa al-Khowarizmi

• Ilmuan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration and reduction)

• Tahun 825 M • Berasal dari Iran

6

Definisi Algoritma7

Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah. Urutan langkah logis, yang berarti algoritma harus

mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.

(Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998)

Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis. Alur pikiran, sehingga algoritma seseorang dapat juga

berbeda dari algoritma orang lain. Tertulis, yang artinya dapat berupa kalimat, gambar, atau

tabel tertentu. (Dari Algoritma dan Struktur Data dengan C, C++, dan

Java oleh Moh Sjukani hal 1)

Contoh Algoritma

dalamkehidupansehari-hari

8

Algoritma dalam bidang Komputer9

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, atau lambat dan tidak efisien

Manusia - Komputer10

Pelaksana algoritma adalah Komputer.Manusia dan komputer berkomunikasi dengan

cara: manusia memberikan perintah-perintah kepada komputer berupa instruksi-instruksi yang disebut program.

Alat yang digunakan untuk membuat program tersebut adalah bahasa pemrograman.

Bahasa pemrograman sangat bermacam-macam: C, C++, Pascal, Java, C#, Basic, Perl, PHP, ASP, JSP, J#, J++ dan masih banyak bahasa lainnya. Dari berbagai bahasa pemrograman cara memberikan instruksinya berbeda-beda namun bertujuan menghasilkan output yang sama

Tingkat Bhs Pemrograman

Bahasa tingkat rendah (mesin) : Assembler

Bahasa tingkat tinggi (bahasa manusia)Semua bahasa pemrograman selain

assembler

11

Berdasarkan Platform BP dibagi menjadi

Pemrograman Desktop : Pascal, delphi, VB, Java (J2SE), Fortran dll

Pemrograman Mobile : Java (J2ME), Flash.

Pemrograman Web : PHP, JSP, Javascript, XML, HTML, Ajax, CSS dll

Pemrograman Network : Delphi, VD, JAva, PHP.

12

Kriteria Algoritma (Donald E. Knuth)

13

Input: algoritma dapat memiliki nol atau lebih inputan dari luar.

Output: algoritma harus memiliki minimal satu buah output keluaran.

Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.

Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).

Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1

Namun ada beberapa program yang memang dirancang untuk

unterminatable: contoh Sistem Operasi

Struktur Algoritma

Bagian Kepala (Header) memuat nama dan informasi tentang algoritma yang

dibuat

Bagian Deklarasi/Definisi Variabel memuat definisi tentang nama variabel, konstanta,

prosedur, fungsi, tipe data yang digunakan

Bagian Deskripsi/Rincian Langkah memuat langkah-langkah penyelesaian masalah

Contoh Algoritma

Algoritma Luas Lingkaran{menghitung luas lingkaran apabila jari-jarinya diketahui}Deklarasi1.Deklarasi phi = 3.142.Deklarasi jari-jari, luas;Deskripsi3.Input jari-jari4.Hitung luas = phi * jari-jari * jari-jari5.Cetak luas;

Algoritma Luas Lingkaran{menghitung luas lingkaran apabila jari-jarinya diketahui}Deklarasi{Definisi nama tetapan}

const phi = 3.14;{Definisi nama variabel}

real jari-jari, luas;Deskripsi

read(jari-jari);luas = phi * jari-jari * jari-jariwrite(luas);

Flowchart16

Bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu masalah.

Merupakan cara penyajian dari suatu algoritma.

Ada 2 macam Flowchart: System Flowchart Flowchart yang

menggambarkan prosedur dari sebuah proses pengolahan data.

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

SIMBOL FLOWCHART SYSTEM

17

18

Contoh Flowchart System

19

Datajawaban

ujian

Koreks i

Daftar Koreks iData

Fileutamaujian

Tabel Siswa

PeriksaUjian

Files iswalulus

LaporanHasilUjian

SIMBOL FLOWCHART PROGRAM

20

Contoh Program Flowchart

21

Start

Print Judul

READData

Akhirfile ?

End

Kode = "P"PRINT

Nama, Alamat"Perempuan"

Ya

Tidak

Ya

Tidak

Pembuatan Flowchart 22

Tidak ada kaidah yang baku.Flowchart = gambaran hasil analisa suatu

masalah Flowchart dapat bervariasi antara satu pemrogram dengan pemrogram lainnya.

Secara garis besar ada 3 bagian utama: Input Proses Output

Pembuatan Flowchart - continued23

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 Flowchart24

Hitung lagi ?

START

END

x2 = x * x

Readx = ?

Writex2

Buat variabelx, x2 = integer

T

Y

1. Mulai

2. Buat variabel X dan X2

3. Masukkan nilai X

4. Hitung X2 = X*X

5. Cetak X2

6. Pertanyaan Kondisi :Hitung Lagi?

7. Jika Ya mengulang langkah 2

8. Jika Tidak selesai

Again Another Example

Cetak B

Mulai

Selesai

Input A,B

A > B ? Cetak AY

N

1. Mulai

2. Masukkan nilai A dan B

3. Pertanyaan seleksi : apakah A>B

4. Jika Benar Cetak A

5. Jika Salah Cetak B

6. Selesai