Slide 1

Titin Sri MartiniFMIPA Universitas Sebelas MaretPEMROGRAMAN KOMPUTER1BAB 1ALGORITMA DAN FLOWCHART2TUJUANMahasiswa mampu menganalisa, menentukan atau membuat algoritma untuk menyelesaikan suatu permasalahan.Mahasiswa dapat membuat flowchart dengan benarMahasiswa mampu mengimplementasikan algoritma dan flowchart dalam bahasa pemrograman Pascal.

3OUTLINEAlgoritmaFlowchart4AlgoritmaAlgoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.Urutan langkah logis mempunyai arti bahwa algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.5Contoh Algoritma dalam kehidupan nyata:jika seorang ingin memasak mie instan, maka langkah-langkah yang harus dilakukan :Merebus air hingga mendidihMemasukkan mie ke dalam air tersebut sambil diaduk, tunggu hingga 3 menitMasukkan bumbu ke dalam mangkokTuang mie ke dalam mangkok, aduk merataMie siap disajikan.6AlgoritmaDalam bidang komputer, algoritma sangat diperlukan untuk menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numerisNotasi AlgoritmaKalimat deskriptifFlowchartPseudo-code7Kriteria Algoritma Menurut Donal E. Knuth :Input :Algoritma dapat memiliki nol atau lebih inputan dari luarOutput :Algoritma harus memiliki minimal satu outputAlgoritma memiliki instruksi-instruksi yang jelas dan tidak ambiguDefiniteness (Pasti) :8Kriteria Algoritma Menurut Donal E. Knuth :Finiteness (Ada Batas) :Algoritma harus memiliki titik berhenti (stopping role)Effectiveness (Tepat dan Efisien) :Algoritma sebisa mungkin harus dapat dilaksanakan dan efektifA = A+0, A=A*1 Tidak efektif9Jenis Proses AlgoritmaSequence Process : instruksi dikerjakan secara sekuensial, berurutanSelection Process : instruksi dikerjakan jika memenuhi kriteria tertentuIteration Process : instruksi dikerjakan selama memenuhi suatu kondisi tertentu10Jenis Proses AlgoritmaConcurrent Process : instruksi dikerjakan secara bersama11AlgoritmaDalam Algoritma, tidak dipakai simbol-simbol / sintaks dari suatu bahasa pemrograman tertentu, melainkan bersifat umum dan tidak tergantung pada suatu bahasa pemrograman apapun juga. Notasi-notasi algoritma dapat digunakan untuk seluruh bahasa pemrograman manapun.12Contoh AlgoritmaMenghitung Luas LingkaranStartMasukkan jari-jari (r)Masukkan phiHitung Luas = phi x r x rCetak LuasStop1314Langkah-langkah dalam Pemrograman KomputerStartDesainAlgoritma & FlowchartMenulis programTest Kebenaran ProgramDokumentasiArsipDefinisi dan analisa masalahLangkah-langkah dalam Pemrograman KomputerMendefinisikan masalahTentukan masalahnyaTentukan apa saja yang harus dikerjakan oleh komputerTentukan input dan outputnyaMenemukan solusiJika masalah terlalu kompleks, maka adabaiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah diselesaikan.15Langkah-langkah dalam Pemrograman KomputerMemilih algoritma Pilihlah algoritma yang benar-benar sesuai dan efisien untuk permasalahan tersebutMenulis program Pilihlah bahasa yang mudah dipelajari, mudah digunakan, dan lebih baik lagi jika sudah dikuasai, memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya.16Langkah-langkah dalam Pemrograman KomputerMenguji programtermasuk error handlingnya agar program benar-benar handalMenulis dokumentasiMerawat Program17FlowchartFlowchart adalah bentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara sekuensial. Flowchart harus bisa merepresentasikan komponen-komponen dalam bahasa pemrograman.18

19Pseudo codeKode atau tanda yang menyerupai (pseudo) atau merupakan penjelasan cara menyelesaikan suatu masalah.Pseudo-code sering digunakan untuk menuliskan algoritma.20Problem: mencari bilangan terbesar dari dua bilangan yang diinputkan

Solusi :1. Algoritma dengan kalimat deskriptif : Start Masukkan bilangan pertamaMasukkan bilangan keduaJika bilangan pertama > bilangan kedua maka kerjakan langkah e, jika tidak,kerjakan langkah fe. Tampilkan bilangan pertamaTampilkan bilangan keduaStop21Contoh AlgoritmaStartInput (a)Input (b)if a > b then kerjakan langkah 5, jika tidak maka ke langkah 6print aprint bStopPseudo-codeKalimat dekriptifAA+5Nilai A ditambah dengan 5IF A > 10 THEN PRINT ACetak nilai A bila lebih besar dari 10IF A > B THEN PRINT A ELSE PRINT BDari dua bilangan A dan B, cari bilangan yang terbesar22Tugas Di Kelas1. Buatlah Algoritma dan flowchart dari kasus berikut :Mengkonversi suhu dari Fahrenheit ke Celcius 2. Buatlah algoritma menjalankan sepeda motora. bukan matic b. matic 3. Diketahui dua buah algirotma berikut, yang menjelaskan tentang sikap yang harus dilakukan bila menemui traffic-light di jalan raya:

23Tugas Di Kelas(1) if trafific light menyala then if lampu merah thenberhenti elsejalan

(2) if trafific light menyala then if lampu merah thenberhenti else jalan

24Tugas di Kelas(dikerjakan secara berkelompok)Buat algoritma dan flowchart dari kasus berikut :Menentukan bilangan terbesar dari tiga bilangan yang di inputkan (dikerjakan oleh kel 9, kel 14,)Menampilkan 10 bilangan asli yang pertama (dikerjakan kel 7 kel 10)Meng-outputkan N bilangan ganjil yang pertama (misal utk N=5 maka bilangan tersebut 1 3 5 7 9 ) ( dikerjakan oleh kel 5, kel 11, )Meng-outputkan N bilangan genap yang pertama (misal utk N=5 maka bilangan tersebut 2 4 6 8 10) (dikerjakan oleh kel 4, kel 6)25Tugas di Kelas(dikerjakan secara berkelompok)Buat algoritma dan flowchart dari kasus berikut :Menghitung rata-rata N bilangan asli ( dikerjakan oleh kel 3, kel 15)Menghitung jumlah kumulatif N bilangan asli (misal diinputkan N=5 maka jumlah kumulatifnya adl 1+2+3+4+5=15 (dikerjakan oleh kel 8, kel 12)Menghitung jumlah kumulatif dari dua pangkat semua cacah dari N, misal diinputkan N=3 maka jumlah kumulatifnya adl (dikerjakan oleh kel 1, kel 2, kel 13)

26

Minggu depan dikumpulkan dalam folio bergaris. Di beri penjelasan lengkap ttg alur dr flowchart yg kelompok anda buat. Dari masing2 kelompok akan ditunjuk 2 orang utk menjelaskan algoritma dan flowchart masing2.Jika saat menjelaskan menggunakan bhs Inggris, akan diberi point lebih utk individu yg menjelaskan27Tugas di Kelas(dikerjakan secara berkelompok)KeteranganLambangContoh

Mulai/selesai

Input/Output

Memberi nilai awal

Cetak

Aliran Data

Percabangan

Proses

Mulai

Input r

Input phi

L phi*r*r

Cetak L

Selesai