ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

download ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

of 16

Transcript of ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    1/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 1/16

    BAB 1 ALGORITMA DAN FLOWCHARTBy Aurino Djamaris & Sridhani Pamungkas –Universitas Bakrie

    ContentsPendahuluan Teori

    Pengertian Algoritma

    Hubungan Manusia, Algoritma dan Komputer

    KARAKTERISTIK ALGORITMA

    Notasi Algoritma

    Aturan Penulisan Teks Algoritma

    Aplikasi Teori

    Con toh Flowchart

    Contoh Pseudo – code

    Pemantapan Teori

    Soal – Soal Latihan

    References Go Top-TOC

    EXCEL 2007-2010

    ALGORITMA DAN FLOWCHARTFEBRUARY 24, 2012 | AURINO DJAMARIS | 3 COMMENTS

    Applied Business Computation (ABC)

    http://abc.aurino.com/http://abc.aurino.com/http://abc.aurino.com/?author=1http://abc.aurino.com/?p=272http://abc.aurino.com/?cat=4

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    2/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 2/16

    Deskripsi : Dasar-dasar algoritma dan owchartTujuan Pembelajaran : 1. Siswa dapat memahami pengertian algoritma

    2. Dapat membuat algoritma dan pseudo-code

    3. Dapat menerapkan algoritma dalam bahasa pemrograman.

    Pendahuluan TeoriGo Top-TOC

    Pengertian AlgoritmaKata Algoritma berasal dari nama seorang ilmuan asal Persia, Abu Ja’far Mohammed lbn MusaAl – Khowarizmi yang menulis kitab ” Al Jabr Wal- Muqabala ”( rules of restoration andreduction ) , 825 M. Abu Ja’far Mohammed mengartikan algoritma sebagai seperangkatinstruksi yang berurutan dari awal sampai selesai.

    Pengertian Algoritma lainnya menurut Moh Sjukani, dalam bukunya “Dari Algoritma danStruktur Data dengan C, C++, dan Java ” adalah sebuah alur pemikiran dalam memecahkan

    suatu pekerjaan yang dituangkan secara tertulis. Algoritma dapat berupa kalimat, gambar,atau table tertentu. Algoritma merupakan sebuah pemikiran, artinya dimungkinkan adanyaalgoritma yang berbeda dari setiap orang.

    Berdasarkan penjelas di atas, dapat disimpulkan bahwa Algoritma adalah seperangkat alurinstruksi dari awal sampai selesai yang bertujuan untuk memecahkan sesuatu, dapat berupakalimat, gambar, ataupun table tertentu dan bersifat logis ( bernilai salah atau benar )

    Komponen teks algoritma dalam pemrograman procedural dapat berupa :

    Instruksi dasar seperti input/output, assignmentSequence (runtutan)Analisa kasusPerulangan

    Contoh dari Algoritma sederhana :

    Proses mengirim surat :

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    3/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 3/16

    1. Mulai Menulis Surat2. Masukan surat dalam amplop3. Tempelkan perangko pada amplop4. Tuliskan alamat tujuan dan pengirim surat5. Pergi ke kantor Pos dengan membawa surat6. Masukan surat pada Bis Surat.7. Selesai.

    Go Top-TOC

    Hubungan Manusia, Algoritma dan KomputerKomputer merupan sebuah alat yang diciptakan untuk membantu manusia dalammenyelesaikan pekerjaannya. Untuk itu harus ada hubungan komunikasi antara manusiadengan komputer. Bagaimana hubungan komunikasi ini dapat terjadi?

    Manusia berkomunikasi dengan komputer melalui dengan cara memberikan seperangkatperintah kepada komputer berupa instruksi – instruksi dalam bentuk pembuatan program.Agar komputer mengerti intruksi – instruksi tersebut, diperlukan sebuah bahasapemrograman.

    Dapat disimpulkan bahwa bahasa pemrograman yang diinput oleh manusia ke komputeradalah salah satu contoh dari algoritma. Algoritma yang baik apabila manusia dapat menginputbahasa pemrograman dari awal sampai selesai ke komputer sehingga perintah tersebut dapatdijalankan dengan benar ( output ).

    Bahasa pemrograman sangat bermacam-macam, seperti C, C++, Pascal, Java, C#, Basic, Perl,PHP, ASP, JSP, J#, J++, Visual Basic, Visual Basic for Application dan masih banyak bahasalainnya. Dari berbagai bahasa pemrograman cara memberikan instruksinya berbeda-beda

    namun bertujuan menghasilkan output yang sama .Go Top-TOC

    KARAKTERISTIK ALGORITMAAlgoritma komputer memiliki beberapa karakteristik yang harus dipenuhi agar menjadialgoritma yang baik. Karakteristik itu antara lain:

    Presisi. Langkah langkah penyelesaian masalah dalam algoritma haruslah secara presisi(tepat) dinyatakan, tidak mengandung ambiguitas.Keunikan. Hasil pertengahan dalam tiap langkah eksekusi suatu algoritma dide nisikan

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    4/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 4/16

    secara khas dan merupakan pengolahan dari hasil eksekusi langkah sebelumnya.Keterbatasan. Algoritma harus terbatas dan berhenti pada suatu titik setelah semuaekesekusi dilaksanakan.Input. Algoritma menerima input.Output. Algoritma menghasilkan output.General. Algoritma berlaku untuk suatu kumpulan input tertentu.

    Go Top-TOC

    Notasi AlgoritmaDalam suatu penulisan algoritma terkadang kita sulit untuk mengerti dan memahami maksuddari algoritma tersebut. Selain itu juga kita sulit untuk menuliskan algoritmanya. Untuk ituagar mempermudahnya dapat dilakukan notasi – notasi algoritma. Notasi algoritmamerupakan rancangan penyelesaian masalah (algoritma) yang dituliskan ke dalam notasi (carapenulisan khusus).

    Notasi algoritma yang sering dijumpai ada 3 macam yaitu :

    1. Notasi deskriptif,

    yaitu dengan cara menuliskan langkah-langkah penyelesaian masalah dengan kalimat-kalimat yang jelas dan deskriptif disertai dengan urutan (nomor urut) yang jelas. Selain itu juga Dengan notasi ini, deskripsi setiap langkah dijelaskan dengan bahasa yang jelas. Notasiini cocok untuk algoritma yang pendek, namun untuk masalah yang algoritmanya besar,notasi ini jelas tidak efektif. Selain itu, pengkonversian notasi algoritma ke notasi bahasapemrograman cenderung relatif sukar.

    2. Notasi bagan alir ( ow chart),

    yaitu algoritma menggunakan bagan alir dengan memanfaatkan bentuk-bentuk geometriseperti persegi panjang, jajaran genjang, lingkaran dan sebagainya. Sama halnya dengannotasi deskriptif, notasi ini cocok untuk algoritma yang pendek, namun untuk masalah yangalgoritmanya besar, notasi ini jelas tidak efektif. Selain itu, pengkonversian notasi algoritmake notasi bahasa pemrograman cenderung relatif sukar.

    Simbol – symbol yang digunakan dalam penyusunan owchart adalah :

    Keterangan Lambang

    Mulai/selesai (terminator)

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    5/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 5/16

    Aliran data

    Input/Output

    Proses

    Percabangan (Decision)

    Pemberian nilai awal suatu variabel (Preparation)

    Memanggil Prosedur/Fungsi (Call)

    Sambungan di halaman yang sama (Connector)

    Sambungan di halaman lain (Off Page Connector)

    Dokumen atau beberapa dokumen atau

    Tampilan (Display)

    Input Manual

    Operasi Manual

    Data tersimpan

    Penyimpanan Data

    Proses berurutan (Sequence Process)

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    6/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 6/16

    Pengulangan

    1. Notasi pseudo-code,

    yaitu notasi algoritma yang praktis dan mirip dengan bahasa pemrograman tingkat tinggiseperti Pascal. Banyak notasi pseudo-code yang digunakan oleh para ahli komputer danberbeda-beda sehingga tidak ada aturan baku dalam penulisan pseudo-code ini, tetapi yangpaling banyak digunakan dalam algoritma pemrograman adalah yang mendekati bahasapascal. Keuntungan menggunakan notasi pseudo code adalah kemudahanmengkonversinya lebih tepat yang disebut mentranslasi ke notasi bahasa pemrograman,karena terdapat korespondensi antara setiap pseudo code dengan notasi bahasapemrograman. Pseudo-code adalah bahasa buatan yang membantu programmermengembangkan algoritma. Pseudo-code mirip dengan bahasa sehari-hari (Bahasa Inggrisatau Bahasa Indonesia, sebaiknya menggunakan bahasa Inggris agar mudah dipahami

    banyak orang). Program pseudocede tidak dijalankan oleh komputer, tetapi dipergunakanuntuk membantu programmer dalam mengembangkan program sebelum menulisnya kedalam bahasa pemrograman tertentu , misalnya C++, VB, Java, VBA, dan lain sebagainya.

    Penerapan Pseudo-code dalam algoritma ada 3 (tiga) macam, yaitu :

    1. Struktur BerurutanContoh 1:

    Bahasa Indonesia TerstrukturBaca data Jam-kerja

    Hitung Gaji adalah Jam-kerja dikalikan Tarif

    Tampilkan Gaji

    Pseudocode

    Baca data Jam-kerja dari keyboard

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    7/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 7/16

    Hitung Gaji = Jam-kerja * Tarip

    Tampilkan Gaji di monitor

    Pseudocode dapat ditulis lebih terinci didasarkan pada suatu bahasa pemrogramantertentu.

    Bahasa Pemrograman BASIC.

    Read Jam-kerja

    Let Gaji = Jam-kerja * Tarip

    Print Gaji

    Contoh 2:

    Bahasa Indonesia TerstrukturBaca data Panjang dan Lebar Persegi Panjang

    Hitung Luas Persegi Panjang adalah Panjang dikalikan Lebar

    Tampilkan Luas

    Pseudocode

    Baca Panjang Persegi Panjang dari keyboard

    Baca Lebar Persegi Panjang dari keyboard

    Hitung Luasi = Panjang Persegi Panjang * Lebar Persegi Panjang

    Tampilkan Luas di monitor

    Bahasa Pemrograman JAVA.

    Program hitung luas persegi panjang ;

    Var Panjang : Integer;

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    8/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 8/16

    Lebar : Integer;

    Luas : Integer;

    Begin

    Writeln(“Panjang Persegi Panjang :”);

    Read(Panjang);

    Writeln(“Lebar Persegi Panjang :”);

    Read(Lebar);

    Luas:= Panjang * Lebar;

    Writeln(“Luasnya”, Luas);

    End.

    1. Struktur Keputusan (Decision Structure)

    Decision Structure (struktur keputusan) atau Selection Structure (struktur seleksi) terdiriatas :

    1. If – Then

    2. If – Then – Else

    3. Select Case

    Contoh :

    Deskrisi Permasalahan: Amir ujian ABC, jika nilainya lebih dari 60, maka mendapat statusatau keterangan PASS selain itu FAIL

    Bahasa Indonesia TerstrukturBaca nilaiABC

    Jika Hitung Luas Persegi Panjang adalah Panjang dikalikan Lebar

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    9/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 9/16

    Tampilkan Luas

    Pseudocode

    Baca NilaiABC dari keyboard

    Remark adalah PASS atau FAIL

    Jika Remark lebih Besar atau sama dengan 55 maka Remark sama dengan PASS

    Jika Tidak Maka Remark sama dengan FAIL

    Tampilkan NilaiABC dan Remark di monitor

    Bahasa Pemrograman VBA.

    Sub PassAtauFail()

    Dim NilaiABC As Integer

    Dim Remark As String

    NilaiABC = InputBox(“Nilai ABC :”)

    If NilaiABC >= 55 Then

    Remark = ” PASS ”

    Else

    Remark = ” FAIL ”

    End If

    MsgBox “Nilai ABC: ” & NilaiABC & ” adalah ” & Remark

    End Sub

    1. Struktur Pengulangan (Looping Structure)Bahasa Indonesia Terstruktur

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    10/16

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    11/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 11/16

    Lakukan pembatasan jumlah baris pseudocode instruksi setiap modulnya, misalnya 50-75baris instruksi per modul, sehingga terlalu panjang.

    Go Top-TOC

    Aturan Penulisan Teks AlgoritmaTeks algoritma berisi deskripsi langkah-langkah penyelesaian masalah. Deskripsi tersebutdapat ditulis alam bentuk notasi apapun , asalkan mudah dibaca dan dimengerti. Tidak adanotasi yang baku dalam penulisan teks algoritma. Tiap orang dapat membuat aturan penulisandan algoritma sendiri. Namun, agar notasi algoritma dapat dengan mudah ditranslasi ke alamnotasi bahasa pemrograman, maka sebaiknya notasi algoritma itu berkoresponden dengannotasi bahasa pemrograman secara umum. Pada dasarnya, teks algoritma disusun atas tigabagian (blok) : bagian judul (header) agoritma, bagian deklarasi, dan bagian deskripsi. Setiapbagian dapat diberi komentar untuk memperjelas maksud teks yang dituliskan. Komentarbiasanya ditulis menggunakan kurung kurawal.

    1) Judul AlgoritmaJudul algoritma adalah bagian yang terdiri atas nama algoritma dan penjelasan (spesi kasi)tentang algoritma tersebut. Nama algoritma sebaiknya singkat, namun cukup menggambarkan

    apa yang akan dilakukan oleh algoritma tersebut. Di bawah nama algoritma disertai denganpenjelasan singkat (intisari) tentang apa yang dilakukan oleh algoritma. Penjelasan di bawahnama algoritma sering dinamakan juga spesi kasi algoritma. Algoritma harus ditulis sesuaidengan spesi kasi yang dide nisikan.

    2) DeklarasiDi dalam algoritma, deklarasi nama adalah bagian untuk mende nisikan semua nama yang

    dipakai di dalam algoritma. Nama tersebut dapat berupa nama tetapan, nama peubah, namatipe, nama prosedur dan nama fungsi.

    3) DeskripsiDeskripsi adalah bagian terpenting dari struktur algoritma. Bagian ini berisi uraian langkah-langkah penyelesaian masalah. Langkah-langkah ini dituliskan dengan notasi yang lazim dalampenulisan algoritma. Setiap langkah algoritma dibaca dari langkah paling atas hingga langkahpaling bawah. Urutan penulisan menentukan urutan pelaksanaan perintah.Go Top-TOC

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    12/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 12/16

    Aplikasi Teori

    Contoh Flowchart:

    Problem :

    Mencari nilai terbesar ( A, B, C )

    Algoritma :

    1. Masukan nilai A, B, dan C2. Apakah A lebih besar dari B? bila Ya, apakah A lebih besar dari C? bila Ya , A adalah bilangan

    terbesar.3. Apakah A lebih besar dari B? bila tidak, apakah B lebih besar dari C? bila ya, B adalah

    bilangan terbesar.4. Apakah A lebih besar dari B? bila ya, apakah A lebih besar dari C? bila tidak, C adalah

    bilangan tertinggi.5. Cetak hasil bilangan tertinggi ( A, B, atau C )

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    13/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 13/16

    Go Top-TOC

    Contoh Pseudo – code :

    Pseudo- Code Cetak String :

    Contoh Pseudo – Code mencari nilai maksimal

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    14/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 14/16

    Perbandingan penulisan Algoritma notasi deskriptif dengan pseudo – code

    Algoritma Pseudo-code

    Nilai A ditambah dengan 5 A A+5

    Cetak nilai A bila lebih besar dari 10 IF A > 10 THEN PRINT A

    Dari dua bilangan A dan B, cari bilangan yang terbesar IF A > B THEN PRINT A ELSE PRINT B

    Go Top-TOC

    Pemantapan Teori

    Soal – Soal LatihanBuatlah sebuah algoritma dari setiap soal dibawah ini, lengkapi dengan notasi algoritmadekriptif formal dan gambarlah owchart masing – masing.

    1. Buatlah algoritma dan owchart untuk menghitung conversi temperatur dari Celcius ( C )ke Farenheit ( F ) dan Reamur ( R )

    Input : Suhu dalam Celcius

    Proses : R = 4/5*C dan F = 9/5*C +32

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    15/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    http://abc.aurino.com/?p=272 15/16

    Output : Suhu dalam Reamur dan Farenheit

    2. Buatlah algoritma untuk menemukan sisi miring dari segitiga siku – siku, panjang dari 2 sisiyang saling berhadapan diketahui.

    Input: a and b, panjang dari 2 sisi yang berhadapan dan membentuk sudut siku.Process:

    Ouput: Panjang sisi miring (c)

    Buatlah algoritma untuk menentukan bilangan ganjil atau genap.Input: Sebuah angkaOutput: Ganjil / Genap

    Buatlah algoritma untuk menghitung usia seseorang, tahun kelahiran dan tahun sekarangdiketahui.

    Input : Tahun Kelahiran (tl), Tahun Sekarang (ts)Process : Usia = ts – tlOutput : Tampilkan Usia pada Layar Komputer.

    Go Top-TOC

    References:Robert Setiadi. 2008. Algoritma Itu Mudah, Prima Infosarana Media, Gramedia, Jakarta

    Algorithm , Available from http://en.wikipedia.org/wiki/Algorithm , 11 November 2009

    http://ozygazebo.blogspot.com/2011/02/notasi-algoritma-dan-aturan-penulisan.html

    http://alwajiz.wordpress.com/2007/02/21/algoritma-komputer/

    http://www.undiksha.ac.id/e-learning/staff/dsnmateri/4/1-203.pdf ( pada 10 November 2011pukul 15.22 ) http://seattlecentral.edu/~ymoh/mic110vb/pseudocode.htm ( pada 1 Februari2012 pukul 16.12 )

    TweetLike Send Share

    ALGORITHM CODE FLOW CHART PROGRAMMING PROSEDUR PSEUDOCODE SOAL

    TEORI

    http://abc.aurino.com/?tag=teorihttp://abc.aurino.com/?tag=soalhttp://abc.aurino.com/?tag=pseudocodehttp://abc.aurino.com/?tag=prosedurhttp://abc.aurino.com/?tag=programminghttp://abc.aurino.com/?tag=flow-charthttp://abc.aurino.com/?tag=codehttp://abc.aurino.com/?tag=algorithmhttp://www.linksalpha.com/social/mobilemailto:?subject=ALGORITMA%20DAN%20FLOWCHART&body=http://abc.aurino.com/?p=272http://www.myspace.com/Modules/PostTo/Pages/?t=ALGORITMA+DAN+FLOWCHART&u=http%3A%2F%2Fabc.aurino.com%2F%3Fp%3D272http://www.reddit.com/submit?url=http%3A%2F%2Fabc.aurino.com%2F%3Fp%3D272http://digg.com/submit?url=http%3A%2F%2Fabc.aurino.com%2F%3Fp%3D272&title=ALGORITMA+DAN+FLOWCHARThttp://www.stumbleupon.com/submit?url=http%3A%2F%2Fabc.aurino.com%2F%3Fp%3D272http://www.tumblr.com/share/link?url=http%3A%2F%2Fabc.aurino.com%2F%3Fp%3D272&name=ALGORITMA+DAN+FLOWCHARThttps://twitter.com/intent/tweet?original_referer=http%3A%2F%2Fabc.aurino.com%2F%3Fp%3D272&ref_src=twsrc%5Etfw&text=ALGORITMA%20DAN%20FLOWCHART&tw_p=tweetbutton&url=http%3A%2F%2Fabc.aurino.com%2F%3Fp%3D272http://seattlecentral.edu/~ymoh/mic110vb/pseudocode.htmhttp://www.undiksha.ac.id/e-learning/staff/dsnmateri/4/1-203.pdfhttp://alwajiz.wordpress.com/2007/02/21/algoritma-komputer/http://ozygazebo.blogspot.com/2011/02/notasi-algoritma-dan-aturan-penulisan.htmlhttp://en.wikipedia.org/wiki/Algorithm

  • 8/18/2019 ALGORITMA DAN FLOWCHART _ Applied Business Computation (ABC).pdf

    16/16

    3/23/2016 ALGORITMA DAN FLOWCHART | Appl ied Business Computati on (ABC)

    3 THOUGHTS ON “ALGORITMA DAN FLOWCHART”

    MAY 25, 2012 AT 8:05 AM

    gan kalau bisa minta program jadi C# perbandingan algoritmanya.

    Pingback: Applied Business Computation – Lab Modules | Papers, Articles and Books

    SEPTEMBER 12, 2013 AT 1:49 PM

    tolong dong jelasin penyelesaian algoritma mencari berapa tahun,bulan,hari umur kita jikatanggal lahirnya 17-10-1994

    Ade Zulkarnaen

    laila Restu Setiya wati

    http://zulkarnaen-dde.blogspot.com/http://faculty.aurino.com/?p=71