Algoritma?!?

1. Algoritma?!? Flowchart ?!?# DASAR PEMROGRAMAN

2. Setelah pertemuan ini, mahasiswa:

3. CLUE... • PROGRAM • PEMROGRAMAN • BAHASA PEMROGRAMAN • PROGRAMMER • ALGORITMA • FLOWCHART

4. Pemrograman why should I care? • Karena manusia hidup dengan masalah yang melingkupinya. • Misalnya masalah kebutuhan komunikasi yang tidak dibatasi ruang dan waktu. • Terciptalah teknologi telepon,sms, email, facebook, web blog, dst.. • Sms, email, facebook lahir dari kegiatan pemrograman. • Pemrograman sudah menjadi kegiatan yang penting di era teknologi informasi

5. Pemrograman Program Komputer Yang membuat komputer layak disebut hebat dan berdaya guna bagi individu Dapat menyelesaikan proses-proses yang selama ini dikerjakan secara manual.

6. Contoh masalah • Diberikan setumpuk kartu pasien di sebuah tempat praktek dokter yang tersusun secara acak. Setiap kartu mempunyai nomor registrasi pasien. Bagaimana mengurutkan kartu tersebut dari registrasi kecil ke besar? • Diberikan daftar nama pejabat baru beserta jumlah kekayaannya. Tentukan pejabat mana yang paling ‘gemerincing’ kekayaanya?

7. ALGORITMA Untuk masalah dengan kartu yang sedikit kita dapat menemukan solusinya secara cepat. Bagaimana jika data kartu yang diurutkan berjumlah ribuan??

8. ALGORITMA Kita fokuskan pemroses algoritma pada komputer Butuh prosedur yang berisi langkah-langkah pengurutan sehingga prosedur tersebut dapat dijalankan oleh sebuah pemroses (komputer, robot, manusia,mesin, etc). Langkah-langkah untuk menyelesaikan masalah = Algoritma

9. DEFINISI ALGORITMA

10. Sejarah Algoritma Asal kata Algoritma (algorism – algorithm)berasal dari nama Abu Ja’far Muhammad ibn Musa Al-Khuwarizmi Ilmuan Persia yang menulis kitab “al jabar w’al-muqabala” (rules of restoration and reduction – aturan pemugaran dan pengurangan) Tahun 825 M Berasal dari Iran Algoritma masuk Indonesia tahun 1980-an

11. Algoritma dlm bentuk tulisan • Resep masakan • Panduan registrasi • Panduan pembukaan tabungan • Panduan instalasi software • Panduan pemasangan suatu perangkat • Semuanya menggunakan bahasa manusia

12. Contoh algoritma dalam sehari-hari

14. PROGRAM DAN PEMROGRAMAN Algoritma baru efektif jika Dijalankan oleh pemroses dalam Hal ini difokuskan pada komputer Komputer membaca setiap instruksi di dalam Algoritma lalu mengerjakannya. So, algoritma harus ditulis dalam bahasa khusus yangdimengerti komputer

15. Bahasa C Bahasa Assembly Bahasa Mesin x=1; i=0; while (i!=10) { i++; x=x*2; } printf("%d",x); ST 1,[801] ST 0,[802] TOP: BEQ [802],10,BOT INCR [802] MUL [801],2,[803] ST [803],[801] JMP TOP BOT: LD A,[801] CALL PRINT 00000000001001011101001100000000 00000000001001001101010000000000 00000000100010100100100111110000 00000000010001000101010000000000 00000000010010001010011110100011 00000000111001011010101100000010 00000000001010010000000000000000 00000000110101010000000000000000 00000000110101001010100000000000 00000000100100010100010000000000 Bahasa yang dimengerti komputer IF2031-Algoritma dan Struktur Data/Hamonangan Situmorang

16. Program • “Algoritma yang ditulis dalam bahasa komputer” • Program komputer : kumpulan perintah yang diberikan pada komputer agar dapat mengerjakan perintah yang dikehendaki oleh programmer.

17. Bahasa Pemrograman • “Bahasa komputer yang digunakan dalam menulis program” • Macam Bahasa Pemrograman : C, C++, Java, PHP, Visual basic, dll • Perbedaan: caramemberikaninstruksi (sintaks) • Persamaan: bertujuanmenghasilkanoutput yang sama • Orang yang membuat program disebut pemrogram

18. Pemrograman • “Kegiatan merancang dan menulis program” • Di dalam pemrograman ada aktivitas menulis kode program ( coding)

19. Belajar Memprogram VS Belajar Bahasa Pemrograman Belajar Memprogram Belajar Bahasa Pemrograman Belajar memakai suatu bahasa pemrograman, aturan tata bahasanya, instruksi-instruksinya, compilernya • Mempelajari metodologi pemecahan masalah, kemudian menuliskan algoritma pemecahan masalah dalam bahasa tertentu Di dalam pemrograman, kita lebih menekankan pada pemecahan masalah. Sedangkan menulis kode program adalah aktivitas terakhir Karena belajar memprogram yang baik bukanlah belajar membuat program Yang penting hasilnya benar.

20. Paradigma Pemrograman • PemrogramanTerstruktur • Persoalandiselesaikandenganmenentukanlangkah per langkah • PemrogramanBerorientasiObjek • Penyelesaianpersoalandilakukandenganmembagimenjadiobjek-objek • PemrogramanDeklaratif/Fungsional • Persoalandiselesaikandenganmengekspresikanlogikapersoalan

21. Tahapan pembuatan program • 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

22. Contoh Pembuatan Algoritma • Soal: Menghitung luas lingkaran dengan masukan berupa R petunjuk: Luas Lingkaran dapat dihitung dengan rumus L =πR2 • Jawab: 1. Tentukan kostanta phi = 3.14 2. Masukkan R 3. Hitung Luas Lingkaran 4. cetak Luas Lingkaran

23. Contoh Pembuatan Algoritma • Soal: Menukar dua buah bilangan X = 10 dan Y = 2, ditukarmenjadi X = 2 dan Y = 10, Bagaimana caranya? • Jawab 1: • X = X + Y • Y = X – Y • X = X – Y • Jawab 2: • tampung = X • X = Y • Y = tampung

24. Latihan • Buatlah algoritma untuk mencari nilai rata-rata dari 3 bilangan? • Jawab: • 1. Mulai • 2. Masukkan nilai a, b, c • 3. Hitung rata-rata = (a+b+c)/3 • 4. Tampilkan nilai rata-rata • 5. Selesai

25. Latihan • Buatlah algoritma untuk mencari nilai terbesar dari 2 bilangan? • Jawab: • 1. Mulai • 2. Input a,b • 3. Cek apakah a > b • 4. Jika langkah 3 benar tampilkan bilangan terbesar a • 5. Kalau salah tampilkan bilangan terbesar b • Selesai

26. Latihan • Buatlah algoritma untuk menampilkan 10 bilangan positif pertama? • Jawab: • 1. Mulai • 2. Tentukan i =1, n = 10 • 3.Selama i<= n lakukan langkah 4 kalau tidak lakukan langkah 6 • 4.Tampilkan nilai i • 5. i = i+1 • 6. Selesai

27. Flowchart Adalah suatu bentuk penggambaran algoritma berupa diagram alir yang menggunakan simbol khusus untuk menggambarkan alur kerja dari sebuah program. Tujuan : untuk memudahkan programmer dalam memahami alur program yang akan dibuat.

28. Fungsi Flowchart Sebelum pembuatan program Mempermudah programmer dalam menentukan alur logika program Sesudah pembuatan program Menjelaskan alur program kepada orang lain

29. Pedoman pembuatan Flowchart • Sebaiknya digambar dari atas ke bawah dan dimulai dari bagian kiri suatu halaman • Kegiatan dlm Flowchart harus ditunjukkan dengan jelas • Harus ditunjukkan kegiatan mulai dan selesai • Masing2 kegiatan dalam Flowchart sebaiknya menggunakan suku kata yang mewakili pekerjaan • Masing2 kegiatan dalam Flowchart harus dalam urutan yang tepat • Kegiatan yang terpotong dan akan disambungkan ke tempat lain harus ditunjukkan dengan simbol penghubung • Gunakan simbol-sinmol alir yang standar

31. KONSTRUKSI DASAR ALGORITMA • Sebuah algoritma dibangun dengan tiga buah konstruksi : • Struktur Runtunan (sequence) • Struktur Pemilihan (selection) • Struktur Pengulangan (repetition)

33. Selection

36. Start A Input Bilangan Bulat Apakah Sisa = 0 T Hitung sisa bagi antara bilangan dengan 2 Y Cetak Genap Cetak Ganjil End A Contoh : • Algoritma untuk menentukan apakah suatu bilangan merupakan bilangan genap atau bilangan ganjil. • Bentuk flowchart-nya sbb :

37. Latihan • Buatlah Flowchart untuk masing-masing latihan tadi..

38. Next Topic • Pengenalan Bahasa C Plus Praktikum