Maria Yunike, S.T.,M.T.Maria Yunike, S.T.,M.T.
DASAR-DASAR ALGORITMAFLOW CHART
STIKOM YOS SUDARSOSTIKOM YOS SUDARSOPURWOKERTOPURWOKERTO
Proses, Instruksi, dan AksiAlgoritma merupakan deskripsi urutan
pelaksanaan suatu prosesAlgoritma tersusun oleh sederetan
langkah instruksi yang logisTiap langkah instruksi akan
mengerjakan suatu tindakan (Aksi)Bila Aksi dilaksanakan, maka sejumlah
operasi yang bersesuaian akan dikerjakan oleh CPU
Struktur Dasar Algoritma Runtunan (sequence)Runtunan (sequence)
aksi-aksi dalam algoritma yang dikerjakan secara berurutan
contoh :
A1. Aksi 1A2. Aksi 2A3. Aksi 3
•mula-mula aksi 1 dilakukan•aksi 2 dilakukan setelah aksi
1 selesai dilaksanakan•dst.
Struktur Dasar Algoritma(2)
Pemilihan (selection)Pemilihan (selection) aksi dikerjakan jika kondisi tertentu terpenuhi contoh :
IF kondisi1 THENAksi1
ELSEIF kondisi2 THEN
Aksi2ELSE
Aksi3(Aksi 3 dilakukan jika kondisi 1 dan 2 tidak terpenuhi)
IF kondisi THEN aksi
IF kondisi THENaksi1
ELSEaksi2
Struktur Dasar Algoritma (3)
Pengulangan (repeatition) aksi-aksi yang dikerjakan berulang kali contoh :
FOR pencacah pengulangan dari a sampai b DOAksi
(aksi dilakukan sebanyak hitungan pencacah pengulangan, yaitu dari a sampai b yakni sebanyak b-a+1 kali)
REPEAT Aksi
UNTIL kondisi(pengulangan aksi dilakukan sehingga kondisi/persyaratan berhenti terpenuhi)
WHILE kondisi DOAksi
(selama kondisi/persyaratan pengulangan masih benar, maka aksi dikerjakan)
PSEUDOCODEKode atau tanda yang menyerupai
(pseudo) program atau merupakan pejelasan cara menyelesaikan suatu masalah.
Pseudocode sering digunakan oleh manusia (programmer) untuk menuliskan algoritma sebab mudah mudah dipahami dan digunakan karena mirip dengan kode-kode program sebenarnya.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
PSEUDOCODEContoh:
Kasus : Mencari bilangan terbesar dari dua bilangan yang diinputkan
Algoritma:1. Masukkan bilangan pertama.2. Masukkan bilangan kedua.3. Jika bilangan pertama > bilangan kedua
maka kerjakan langkah 4, jika tidak, kerjakan langkah 5.
4. Tampilkan bilangan pertama.5. Tampilkan bilangan kedua.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
PSEUDOCODEPseudocode:
1. INPUT A2. INPUT B3. IF A > B THEN langkah 44. PRINT A5. PRINT B
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
PERBANDINGAN ANTARA ALGORITMA DENGAN PSEUDOCODE
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
Flow ChartFlow chart suatu bagan/diagram yang
menggambarkan aliran proses yang dikerjakan program dari awal sampai akhir.
Flow chart adalah algoritma yang digambarkan dengan diagram
Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi algoritma)
FLOWCHART VS ALGORITMAFLOW CHART
Flow chart adalah suatu bagan/diagram yang menggambarkan aliran proses yang dikerjakan suatu program dari awal sampai akhir
Flow chart adalah algoritma yang digambarkan dengan diagram
Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi dari algoritma)
ALGORITMAberisi langkah-langkah penyelesaian masalah
yang ditulis dengan bahasa yang mudah dipahami
JENIS FLOWCHART
Sistem Flowchart : urutan proses dalam sistem dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
JENIS FLOWCHARTProgram Flowchart : urutan
instruksi yang digambarkan dengan simbol tertentu untuk memecahkan masalah dalam suatu program.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
PEMBUATAN FLOWCHARTDalam pembuatan flowchart tidak ada
kaidah yang baku.Flowchart = gambaran hasil analisa suatu masalah.Flowchart dapat bervariasi antara satu
pemrogramdengan pemrogram lainnya.
Secara garis besar ada 3 bagian utama:
InputProsesOutput
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
PEMBUATAN FLOWCHARTBeberapa hal yang perlu diperhatikan
dalam pembuatan flowchart, yaitu:Hindari pengulangan proses yang tidak perlu
dan logika yang berbelit sehingga jalannya proses menjadi singkat.
Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas.
Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
SIMBOL-SIMBOL FLOWCHART
1. Flow Direction Symbols (Simbol penghubung alur)
2. Processing Symbols (Simbol proses).3. Input-output Symbols (Simbol input-output).
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
FLOW DIRECTION SYMBOLS
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
PROCESSING SYMBOLS
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
INPUT-OUTPUT SYMBOLS
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
ANALISIS SUATU ALGORITMAUntuk melihat faktor efisiensi dan
efektifitas dari suatu algoritma, maka dapat dilihat pada :
1.Waktu tempuh atau running time dari suatu algoritma. Ada 4 hal yang dapat mempengaruhi dari pada waktu tempuh, yaitu:a. Banyaknya langkah.b. Besar dan jenis input data.c. Jenis operasi.d. Komputer dan kompilator.
2.Jumlah memori yang digunakan.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
LATIHAN SOAL1. Buat algoritma, pseudocode & flowchart
untuk mengirim email kepada teman dengan asumsi sudah mempunyai alamat email.
2. Buat algoritma, pseudocode & flowchart untuk meminjam buku di perpustakaan.
3. Buat algoritma, pseudocode & flowchart pada saat membeli buku di toko buku.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
TUGAS Buatlah algoritma, pseudocode & flowchart
untuk mendaftar menjadi mahasiswa STIKOM Yos Sudarso Purwokerto.
Yosef Murya Kusuma Ardhana., S.T - STIKOM YOS SUDARSO PURWOKERTO - www.stikomyos.ac.id
ATURAN PENULISAN TEKS ALGORITMA
Teks AlgoritmaTeks algoritma berisi langkah-langkah
penyelesaian masalahTidak ada notasi baku tapi sebaiknya
berkorespondensi dengan bahasa pemrograman umum, supaya mudah ditranslasikan ke dalam bahasa pemrograman
Notasi yang digunakan untuk menulis algoritma disebut notasi algoritmik
Teks AlgoritmaStruktur teks algoritma
Kepala algoritmaterdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut
Deklarasimendefinisikan semua nama (konstanta, peubah, tipe, prosedur atau fungsi) yang dipakai dalam algoritma
DeskripsiBerisi uraian langkah-langkah penyelesaian
Komentar ditulis diantara tanda kurung “{“ dan “}”
Contoh Teks AlgoritmaJudul algoritmaJudul algoritma
spesifikasi algoritmaspesifikasi algoritma
Kata2 yg biasanya menjadi keyword bhs pemrogram diberi garis bawahKata2 yg biasanya menjadi keyword bhs pemrogram diberi garis bawah
TERIMAKASIH
GOD BLESS YOU ALL
Maria Yunike, S.T.,M.T.Maria Yunike, S.T.,M.T.
STIKOM YOS SUDARSOSTIKOM YOS SUDARSOPURWOKERTOPURWOKERTO