Pengertian Algoritma dan Flowchart

Minggu II

Pengertian AlgoritmaAlgoritma adalah kumpulan instruksi-instruksi/ perintahperintah/langkah-langkah yang berhingga jumlahnya yang digunakan untuk menyelesaikan masalah/persoalan logika dan matematika dengan bantuan komputer .

Tahap-Tahap PemrogramanFase Problem SolvingFase Implementasi

Fase Problem SolvingHal-hal yang harus diketahui dalam analisis masalah :1. Kondisi awal2. Kondisi akhir3. Data lain yang tersedia4. Operator yang tersedia5. Syarat / kendala yang harus dipenuhi

Fase Problem SolvingCiri-ciri algoritma yang baik : 1. Precise2. Jumlah langkah/step berhingga dan tertentu3. Efektif4. Harus terminate5. Output yang dihasilkan tepat

TestDipilih data-data yang bisa, dan juga yang ekstrem

Fase Implementation1. Pembuatan Program2. Dokumentasi

Penyajian AlgoritmaAlgoritma disajikan dengan tulisan dan gambar. Algoritma yang disajikan dengan tulisan yaitu dengan struktur bahasa tertentu dan pseudocode, sedangkan yang disajikan dengan gambar, misalnya dengan flowchart.

Penyajian AlgoritmaAlgoritma untuk mencari rata-rata dari 3 bilangan yang diinputkana. Algoritma dengan struktur bahasa Indonesia1. Baca bilangan a, b, dan c2. Jumlahkan ketiga bilangan tersebut3. Bagi jumlahnya dengan 34. Tulis hasilnyab. Algoritma dengan pseudocodeInput (a,b,c)Jml = a+b+cRerata = Jml/3Output (Rerata)c. Algoritma dengan flowchart

Penyajian AlgoritmaAlgoritma untuk mencari luas lingkarana. Algoritma dengan struktur bahasa Indonesia1. Beri nilai phi dengan 3.142. Masukkan jari-jari lingkaran3. Kalikan phi dengan kuadrat dari jari-jarinya4. Tulis hasilnyab. Algoritma dengan pseudocodephi = 3.14Input (R)L = phi * R^2Output (L)c. Algoritma dengan flowchart

FlowchartFlowchart (bagan alir) adalah suatu bagan yang menggambarkan/mempresentasikan suatu algoritma/prosedur untuk menyelesaikan masalah.Flowchart ada dua macam :Flowchart SystemFlowchart Program

Flowchart SystemYaitu bagan yang menggambarkan suatu prosedur dan proses suatu file dalam suatu media menjadi file dalam media yang lain dalam suatu sistem data.Simbol yang digunakan :

Flowchart ProgramYaitu bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah.Simbol yang digunakan :: menunjukkan awal dan akhir dari program: memberikan niai awal pada suatu variabel atau counter: menunjukkan pengolahan aritmatika dan pemindahan data: menunjukkan proses input atau output: untuk mewakili operasi perbandingan logika: proses yang ditulis sebagai sub program, yaitu prosedur/ fungsi: penghubung pada halaman yang sama: penghubung pada halaman yang berbedaTerminaldecisionprocessingInput/outputpreparationPredefinedProcessconnectorOff pageconnector

Struktur Dasar AlgoritmaStruktur dasar algoritma ada tiga, yaitu :1. Sequence Structure (struktur runtunan)Digunakan untuk program yang instruksinya sequential/urutan.2. Selection Structure (struktur percabangan)Digunakan untuk program yang menggunakan pilihan/penyeleksian kondisi.3. Repetition Structure (struktur perulangan)Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang.

TugasBuatlah flowchart dan program (uji coba masing), untuk :a. Menghitung rata-rata dari lima bilangan yang diinputkan (10)b. Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin (10). c. Mengkonversi suhu derajat Kelvin ke dalam derajat Celcius (10).d.Mengkonversi Jam ke dalam menit (10), e. Jam ke detik (10)f. Detik ke Jam (10) g. Detik ke Menit (10)h. Menghitung luas segitiga (10)i. Menghitung jumlah deret : 1+2+3+4+..+N (20)