Pengampu : Agus Priyanto, M.KOM

Transkripsi

1 Dasar-dasar Algoritma Dan Flow Chart Pengampu : Agus Priyanto, M.KOM SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM Smart, Trustworthy, And Teamwork

2 Proses, Instruksi, dan Aksi Algoritma merupakan deskripsi urutan pelaksanaan suatu proses. Algoritma tersusun oleh sederetan langkah instruksi yang logis. Tiap langkah instruksi akan mengerjakan suatu tindakan (Aksi). Bila Aksi dilaksanakan, maka sejumlah operasi yang bersesuaian akan dikerjakan oleh CPU

3 Struktur Dasar Algoritma Runtunan (sequence) Aksi-aksi dalam algoritma yang dikerjakan secara berurutan Contoh : A1. Aksi 1 A2. Aksi 2 A3. Aksi 3 mula-mula aksi 1 dilakukan aksi 2 dilakukan setelah aksi 1 selesai dilaksanakan dst.

4 Pengulangan (repeatition) Aksi-aksi yang dikerjakan berulang kali Contoh : 1. FOR pencacah pengulangan dari a sampai b DO Aksi (aksi dilakukan sebanyak hitungan pencacah pengulangan, yaitu dari a sampai b yakni sebanyak b-a+1 kali)

5 2. REPEAT Aksi UNTIL kondisi (pengulangan aksi dilakukan sehingga kondisi/persyaratan berhenti terpenuhi) 3. WHILE kondisi DO Aksi (selama kondisi/persyaratan pengulangan masih benar, maka aksi dikerjakan)

6 Pseudocode Kode atau tanda yang menyerupai (pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah. Pseudocode sering digunakan oleh manusia (programmer) untuk menuliskan algoritma sebab mudah mudah dipahami dan digunakan karena mirip dengan kode-kode program sebenarnya.

7 Contoh: Kasus : Mencari bilangan terbesar dari dua bilangan yang diinputkan Algoritma: 1. Masukkan bilangan pertama. 2. Masukkan bilangan kedua. 3. Jika bilangan pertama > bilangan kedua maka kerjakan langkah 4, jika tidak, kerjakan langkah Tampilkan bilangan pertama. 5. Tampilkan bilangan kedua.

8 Pseudocode : 1. INPUT A 2. INPUT B 3. IF A > B THEN langkah 4 ELSE langkah 5 4. PRINT A 5. PRINT B

9 Perbandingan Antara Algoritma Dengan Pseudocode Algoritma Pseudocode Nilai A dikali dengan 10 A A + 10 Cetak nilai A bila lebih besar 10 Dari dua bilangan A dan B, cari bilangan terbesar IF A >10 THEN PRINT A IF A > B THEN PRINT A ELSE PRINT B

10 Flow Chart Flow chart suatu bagan/diagram yang menggambarkan aliran proses yang dikerjakan program dari awal sampai akhir. Flow chart adalah algoritma yang digambarkan dengan diagram. Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi algoritma).

11 Flowchart Vs Algoritma Flow Chart Flow chart adalah suatu bagan/diagram yang menggambarkan aliran proses yang dikerjakan suatu program dari awal sampai akhir. Flow chart adalah algoritma yang digambarkan dengan diagram. Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi dari algoritma). Algoritma berisi langkah-langkah penyelesaian masalah yang ditulis dengan bahasa yang mudah dipahami.

12 Jenis Flowchart Sistem Flowchart Urutan proses dalam sistem dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data.

13 Program Flowchart Urutan instruksi yang digambarkan dengan simbol tertentu untuk memecahkan masalah dalam suatu program

14 Pembuatan Flowchart Dalam pembuatan flowchart 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

15 Beberapa hal yang perlu diperhatikan dalam pembuatan flowchart, yaitu : 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.

16 Flowchart Simbol

17 Latihan Buatlah algoritma untuk menghitung luas dan keliling lingkaran. Dengan masukan jari-jari lingkaran.

18 start Menghitung Luas Lingkaran 1. Start 2. Menetapkan nilai Phi yaitu Masukan jari-jari lingkaran 4. Menghitung luas lingkaran dengan rumus L=phi x r x r 5. Mencetak nilai Luas 6. Finish phi = 3,14 Masukan r L=phi x r x r Cetak L end

19 start Menghitung Keliling Lingkaran 1. Start 2. Menetapkan nilai Phi yaitu Masukan jari-jari lingkaran 4. Menghitung keliling lingkaran dengan rumus K=2 x phi x r 5. Mencetak nilai Keliling 6. Finish phi = 3,14 Masukan r K=2 x phi x r Cetak K end

20 Tugas 1. Buat algoritma dan flowchart untuk mengirim kepada teman dengan asumsi sudah mempunyai alamat Buat algoritma dan flowchart untuk meminjam buku di perpustakaan. 3. Buat algoritma dan flowchart pada saat membeli buku di toko buku.

21