2.10. Flowchart
Flowchart adalah suatu teknik untuk menyusun rencana program yang telah
diperkenalkan dan telah dipergunakan oleh kalangan pemrogram komputer sebelum algoritma menjadi popular
.
Flowchart adalah untaian simbol gambar chart yang
menunjukkan aliran flow dari proses terhadap data. Seorang pemrogram harus mampu membuat flowchart, harus mampu membaca dan mengerti flowchart, dan
sanggup menerjamahkan flowchart ke algoritma dan sebaliknya. Ada dua kategori simbol flowchart, yaitu program flowchart dan sistem flowchart
.
Simbol
. Program flowchart, yaitu symbol-simbol flowchart yang digunakan untuk
menggambarkan logic dari pemrosesan terhadap data. Nugroho, 2005.
Tabel 2.5. Program Flowchart
Keterangan
Terminator Mulai atau selesai
Proses Menyatakan proses terhadap data
InputOutput Menerima input atau menampilkan
output SeleksiPilihan
Memilih aliran berdasarkan syarat Predefined-Data
Definisi dari awal dari variable atau data
Predefined-Process Lambang fungsi atau sub-program
Connector Penghubung
Off-page Connector Penghubung halaman pada halaman
yang berbeda
Universitas Sumatera Utara
Sistem Flowchart, merupakan symbol-simbol peralatan sistem komputer yang digunakan untuk menyatakan proses pengolahan data.
Tabel 2.6. Sistem Flowchart
Simbol Nama
Keyboard
Printer
FileStorage
DisplayMonitor
Magnetic Tape
Magnetic Disc
Sorting
Extract
Merge
Universitas Sumatera Utara
2.11.Analisis Kinerja Algoritma
Algoritma merupakan suatu cabang ilmu komputer yang membahas prosedur penyelesaian suatu permasalahan. Dengan algoritma yang baik maka komputer bisa
menyelesaikan perhitungan dengan cepat dan benar. Sebaliknya, jika algoritma kurang baik maka penyelesaian lambat dan bahkan tidak didapat solusi yang diharapkan. Baik
buruknya sebuah algoritma dapat dibuktikan dari kompleksitas waktu yang digunakan. Hal-hal yang berkaitan dengan kompleksitas algoritma mencakup : Adi, 2010
1. Perancangan berarti kegiatan melakukan :
a. Dekripsi algoritma pada suatu tingkatan yang mempunyai arti bahasa semu
pseudo. b.
Pembuktian kebenaran bahwa sebuah algoritma bisa menyelesaikan permasalahan yang diberikan.
2. Analisis berarti memberikan evaluasi kinerja algoritma terhadap permasalahan
yang diberikan.
2.12.Time Complexity
Time Complexity Kompleksitas waktu adalah hubungan waktu komputasi dan
jumlah input. Kompleksitas waktu biasanya tentang ukuran dari sebuah array atau obyek. Kompleksitas waktu tidak digunakan untuk fungsi yang sederhana seperti
menginput usernamedari database atau mengenkripsi password melainkan digunakan untuk menyortir sebuah fungsi, perhitungan rekursif dan secara umum biasanya untuk
perhitungan waktu. Big
Ɵ Big Theta adalah bagian dari kompleksitas waktu dari seubah algoritma. Big
Ɵ Big ThetaDidefinisikan bahwa fn merupakan Tetta dari gn dan dinotasikan fn =
Ɵgn jika dan hanya jika terdapat tiga konstanta positif n , c
1
dan c
2
ii| C sedemikian berlaku :
1
gn | = | fn | = |C
2
gn |; ∀n n
0.
2.22
Universitas Sumatera Utara
BAB 3
ANALISIS DAN PERANCANGAN SISTEM
3.1. Analisis Masalah