2 dasar algoritma dan flow chart ok

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.


PSEUDOCODEPseudocode:

1. INPUT A2. INPUT B3. IF A > B THEN langkah 44. PRINT A5. PRINT B


PERBANDINGAN ANTARA ALGORITMA DENGAN PSEUDOCODE


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.


JENIS FLOWCHARTProgram Flowchart : urutan

instruksi yang digambarkan dengan simbol tertentu untuk memecahkan masalah dalam suatu program.


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


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.


SIMBOL-SIMBOL FLOWCHART

1. Flow Direction Symbols (Simbol penghubung alur)

2. Processing Symbols (Simbol proses).3. Input-output Symbols (Simbol input-output).


FLOW DIRECTION SYMBOLS


PROCESSING SYMBOLS


INPUT-OUTPUT SYMBOLS


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.


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.


TUGAS Buatlah algoritma, pseudocode & flowchart

untuk mendaftar menjadi mahasiswa STIKOM Yos Sudarso Purwokerto.


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

2 dasar algoritma dan flow chart ok

Documents