MK : Algoritma & Pemrograman

Section 2Konsep dasar algoritma

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER ROYALProgram Studi : Sistem Informasi dan Sistem KomputerTahun Akademik Ganjil 2017/2018

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 langkah-langkah untuk menyelesaikan masalah pemrograman komputer.

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.

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

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.

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

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.

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 langkah-langkah penyelesaian masalah termasuk beberapa perintah seperti baca data, tampilkan, ulangi, yang mengubah data input menjadi output.

Contoh• Algoritma untuk menghitung luas lingkaran dengan input

jari-jari dari lingkaran. Rumus yang digunakan L = phi*jari*jari.

Algoritma Nilai_Rata{menghitung nilai rata sejumlah bilangan yang dimasukkan lewat keyboard}

Definisi Variabelinteger 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);

FlowchartFlowchart 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

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)

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.

• 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).

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.

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 gambar-gambar tersebut memudahkan untuk bisa dipahami, akan tetapi sulit dan lama untuk menggambarnya.

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.

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.

Contoh Flowchart

Contoh 2 | Flowchart

Flowchart Untuk Bilangan Terbesar

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