Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari
Transcript of Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari
![Page 1: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/1.jpg)
H O W T O T H I N K
Algoritma dan Flowchart
DASAR PEMROGRAMAN by: Ahmad Syauqi Ahsan
Modified : Dian Syafitri
![Page 2: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/2.jpg)
Objectives 2
Setelah menyelesaikan bab ini, anda diharapkan dapat: � Mengerti tentang algoritma. � Membuat algoritma dari suatu permasalahan. � Mengerti tentang flowchart. � Membuat flowchart dari suatu permasalahan.
![Page 3: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/3.jpg)
Sistem Komputer • Sebuah sistem komputer terdiri dari:
3
Hardware
![Page 4: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/4.jpg)
Sistem Komputer • So#ware dapat dikelompokkan menjadi:
4
Operating System
Programming Language
Aplication Program
![Page 5: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/5.jpg)
Tahapan Pembuatan Program 5
� 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
![Page 6: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/6.jpg)
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 restoraCon and reducCon)
• Tahun 825 M • Berasal dari Iran
6
![Page 7: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/7.jpg)
Definisi Algoritma 7
� 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)
![Page 8: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/8.jpg)
Contoh Algoritma dalam
kehidupan sehari-‐hari
8
Menggunakan ATM
![Page 9: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/9.jpg)
Algoritma dalam bidang Komputer 9
� 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
![Page 10: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/10.jpg)
Manusia - Komputer 10
� 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
![Page 11: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/11.jpg)
Kriteria Algoritma (Donald E. Knuth)
11
� 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
![Page 12: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/12.jpg)
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
![Page 13: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/13.jpg)
Contoh Algoritma
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-jari write(luas);
Jari
![Page 14: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/14.jpg)
Algoritma Menghitung Luas Segitiga ?
![Page 15: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/15.jpg)
Flowchart 15
� Bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu masalah.
� Merupakan cara penyajian dari suatu algoritma. � Ada 2 macam Flowchart:
¡ System Flowchart à urutan proses dalam system dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data.
¡ Program Flowchart à urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.
![Page 16: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/16.jpg)
Contoh System Flowchart
16
The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again.Data
jawabanujian
Koreksi
Daftar KoreksiData
Fileutamaujian
Tabel Siswa
PeriksaUjian
Filesiswalulus
LaporanHasilUjian
![Page 17: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/17.jpg)
Contoh Program Flowchart
17
The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again.
Start
Print Judul
READData
Akhirfile ? End
Kode = "P"PRINT
Nama, Alamat"Perempuan"
Ya
Tidak
Ya
Tidak
![Page 18: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/18.jpg)
Simbol-simbol Flowchart 18
� Flow Direction Symbols (Simbol penghubung alur)
� Processing Symbols (Simbol proses). � Input-output Symbols (Simbol input-output)
![Page 19: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/19.jpg)
Flow Direction Symbols 19
![Page 20: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/20.jpg)
Processing Symbols 20
![Page 21: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/21.jpg)
Processing Symbols - continued 21
![Page 22: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/22.jpg)
Input-output Symbols 22
![Page 23: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/23.jpg)
Input-output Symbols - continued 23
![Page 24: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/24.jpg)
Pembuatan Flowchart 24
� 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
![Page 25: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/25.jpg)
Pembuatan Flowchart - continued 25
� 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.
![Page 26: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/26.jpg)
Contoh Algoritma
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-jari write(luas);
Jari
![Page 27: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/27.jpg)
Again Another Example 27
1. Start
2. Buat variabel Jari dan Luas
3. Masukkan nilai Jari
4. Hitung Luas = 3,14*Jari*Jari
5. Cetak Luas
6. End
START
END
Luas = 3,14 * Jari*Jari
Read Jari
Write Luas
Jari, Luas Buat variabel:
![Page 28: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/28.jpg)
Contoh Flowchart
Cetak B
Mulai
Selesai
Input A,B
A > B ? Cetak A Y
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
![Page 29: Algoritma dan Flowchart - · PDF fileAlgoritma dalam’ kehidupan’ sehari](https://reader035.fdocuments.net/reader035/viewer/2022082204/5a736d9a7f8b9aac538e8b39/html5/thumbnails/29.jpg)
Exercise 29
1. Buatlah algoritma untuk menghitung Kecepatan sebuah kendaraan.
2. Buatlah flowchart dari algoritma pada soal no 1 diatas.