MK : Algoritma & Pemrograman

Transkripsi

1 MK : Algoritma & Pemrograman Section 2 Konsep dasar algoritma SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER ROYAL Program Studi : Sistem Informasi dan Sistem Komputer Tahun Akademik Ganjil 2017/2018

2 Apa itu Algoritma? Algoritma adalah urutan atau langkah-langkah untuk penghitungan atau untuk menyelesaikan suatu masalah yang ditulis secara berurutan. Algoritma pemrograman adalah urutan atau langkahlangkah untuk menyelesaikan masalah pemrograman komputer.

3 Hal yang penting dipahami dlm pemrograman? Logika kita dalam berpikir bagaimana cara untuk memecahkan masalah pemrograman yang akan dibuat. Sebagai contoh, banyak permasalahan matematika yang mudah jika diselesaikan secara tertulis, tetapi cukup sulit jika kita terjemahkan kedalam pemrograman. Dalam hal ini, algoritma dan logika pemrograman akan sangat penting dalam pemecahan masalah.

4 Contoh algoritma dalam matematika spt dibawah ini: Algoritma u/ menghitung nilai y dari persamaan y=3x+8 Algoritmanya adalah: Mulai Tentukan nilai X Hitung nilai y=3x+8 Cetak nilai x dan y Selesai

5 Dimana saja digunakan algoritma? Algoritma bisa dibilang jantung ilmu komputer atau informatika, tetapi jangan beranggapan bahwa algoritma selalu identik dengan ilmu komputer saja. Didalam kehidupan sehari-hari, terdapat banyak proses yang dinyatakan dalam suatu algoritma. Misalnya cara memasak mie, cara membuat kue, dan lainnya.

6 Algoritma Memasak Mie Siapkan 1 bungkus mie instan, 400 ml air(2 gelas), panci, mangkok, sendok dan garpu. Masukkan 400 ml air kedalam panci Masak Air Tunggu hingga mendidih Masukkan mie kedalam panci yang sudah berisi air mendidih Tunggu dan aduk hingga 3 menit Jika sudah matang masukkan bumbu Aduk Hingga rata Sajikan Mie

7 Penyajian Algoritma Secara umum penyajian algoritma ada dua bentuk yaitu : Tulisan Gambar Algoritma yang disajikan dengan tulisan yaitu dengan struktur bahasa tertentu(misal b.indonesia / inggris) dan pseudocode. Pseudocode adalah kode yang mirip dengan kode pemrograman yg sebenarnya seperti pascal atau C, sehingga tepat digunakan dalam menggambarkan algoritma yang akan dikomunikasikan kepada programmer.

8 Struktur Algoritma Struktur algoritma yang sering digunakan adalah : Bagian Kepala (Header) yang memuat nama algoritma serta informasi atau keterangan tentang algoritma tersebut. Bagian Deklarasi (Definisi Variabel) yang memuat definisi nama variabel, nama tetapan, nama prosedur, nama fungsi, tipe data yanf akan digunakan dalam algoritma. Bagian Deskripsi (Rincian Langkah) yang memuat langkahlangkah penyelesaian masalah termasuk beberapa perintah seperti baca data, tampilkan, ulangi, yang mengubah data input menjadi output.

9 Contoh Algoritma untuk menghitung luas lingkaran dengan input jari-jari dari lingkaran. Rumus yang digunakan L = phi*jari*jari.

10 Algoritma Nilai_Rata {menghitung nilai rata sejumlah bilangan yang dimasukkan lewat keyboard} Definisi Variabel integer x,n,k,jumlah; real nilai_rata; Rincian Langkah: {masukkan jumlah data} read(n); k <- 1; jumlah <- 0; while(k <= N) do {baca data} read(x); jumlah <- jumlah+x; k <- k+1; endwhile {hitung rata_rata} nilai_rata <- jumlah/n; write(nilai_rata);

11 Flowchart Flowchart adalah adalah suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses (instruksi) dengan proses lainnya dalam suatu program

12 Jenis-Jenis Flowchart Flowchart terbagi atas 5 jenis yakni: Flowchart Sistem (System Flowchart) Flowchart Flowchart Dokumen (Document Flowchart) Flowchart Skematik (Schematic Flowchart) Flowchart Program (Program Flowchart) Flowchart Proses (Process Flowchart)

13 Flowchart Sistem Flowchart sistem termasuk bagan yang memperlihatkan alur kerja atau apa yang sedang dikerjakan dalam sistem secara keseluruhan dan menjelaskan mengenai urutan dari prosedur yang terdapat pada sistem. Dengan kata lain bahwa flowchart ini termasuk gambaran secara grafik dari urutan prosedur-prosedur yang tergabung membentuk suatu sistem.

14 Flowchart sistem terdiri atas data yang mengalir lewat sistem dan proses yang mentransformasikan data tersebut. Data dan proses dalam flowchart sistem bisa digambarkan lewat online (dihubungkan langsung menggunakan komputer) atau offline (tidak dihubungkan lewat komputer seperti mesin tik, kalkulator atau cash register).

15 Flowchart Dokumen Flowchart Dokumen atau disebut bagan alir formulir (form flowchart) atau paperwork flowchart termasuk bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusannya. Bagan alir dokumen tersebut memakai simbol-simbol yang sama dengan yang dipakai pada bagan alir sistem.

16 Flowchart Skematik Bagan alir skematik atau Schematic flowchart termasuk bagan alir yang hampir sama dengan bagan alir sistem yakni untuk menggambarkan prosedur pada sistem. Perbedaannya adalah bagan alir skematik selain memakai simbol-simbol bagan alir sistem, juga memakai gambar-gambar komputer dan peralatan yang lainnya digunakan. Maksud pemakaian gambar-gambar tersebut untuk memudahkan komunikasi kepada orang yang kurang memahami simbol-simbol bagan alir. Pemakaian gambargambar tersebut memudahkan untuk bisa dipahami, akan tetapi sulit dan lama untuk menggambarnya.

17 Flowchart Program Bagan alir program (program flowchart) termasuk bagan yang menjelaskan secara merinci mengenai langkah-langkah dari proses program. Bagan alir program dibuat dari derivikasi bagan alir sistem. Bagan alir program bisa terdiri atas dua macam yakni bagan alir logika program (program logic flowchart ) dan bagan alir program komputer terinci (detailed computer program flowchart). Bagan alir logika program dipakai untuk bisa menggambarkan setiap langkah dalam program komputer secara logika. Bagan alir logika program ini telah dipersiapkan oleh analis sistem.

18 Flowchart Proses Flowchart proses termasuk teknik penggambaran rekayasa industrial yang memecah dan menganalisis setiap langkah selanjutnya dalam suatu sistem atau prosedur. Bagan alir proses ini memakai lima buah simbol tersendiri seperti terlihat pada bagian tabel di bawah ini. Flowchart proses dipakai oleh perekayasa industrial dalam mempelajari dan mengambangkan segala proses manufacturing. Pada analisis sistem, flowchart ini dipakai secara efektif untuk menelusuri setiap alur suatu laporan atau form.

19 Contoh Flowchart

20 Contoh 2 Flowchart

21 Flowchart Untuk Bilangan Terbesar

22

23 Latihan 1 Buatlah flowchart yang membaca nilai dari 5 macam test seseorang siswa, kemudian menghitung nilai ratanya dan memutuskan apakah siswa ini lulus atau tidak. Siswa lulus apabila nilai ratanya >= 60 dan tidak lulus jika nilai ratanya kurang dari 60

24