Untuk menyelesaikan tugas-tugas kuliah Algoritma Pemrograman maka dibuatlah makalah ini,semoga menjadi referensi anda semua,
tetap semangat menjalani hari dan maju teknik informatika indonesia.
DAFTAR ISI
BAB I
FLOW CHART
1.1
Definisi Flow chart
Menurut buku
yang ditulis oleh Dr. Suarga,M.Sc.,M.Math.,Ph.D. pada tahun 2012.Flowchat
adalah untaian symbol gambar (chart) menunjukan aliran (flow) dari proses
terhadap data.
Notasi algoritma
yang paling banyak digunakan adalah flow chart karena bentuknya yang sederhana
dan mudah dipahami. Flow chart ( diagram alir ) adalah penggambaran secara
grafik dari langkah-langkah pemecahan masalah yang harus diikuti oleh pemroses.
Flow chart terdiri atas sekumpulan simbol, dimana masing-masing simbol
menggambarkan suatu kegiatan tertentu.
1.2
Simbol – simbol Flow chart
Simbol-simbol
yang sering digunakan untuk menyusun flow chart ( dalam microsoft visio )
adalah sebagai berikut :
1. Masukan
Masukan
merupakan kegiatan penerimaan data yang disimbolkan dengan jajaran genjang.
Simbol masukan
2. Masukan
manual
Untuk masukan
secara manual yang dimasukkan melalui keyboard , atau perangkat input lainnya
seperti barcode reader. Sama dengan simbol masukan, pada simbol masukan manual
ini untuk alasan efisiensi ruang gambar biasanya masukan gambar biasanya
masukan juga dituliskan bersamaan secara keseluruhan.
Simbol masukan manual
3. Proses
Data yang
dimasukan kemudian di proses untuk menghasilkan jawaban atas persoalan yang
ingin dipecahkan. Kegiatan memproses data ini di simbolkan dengan persegi
panjang.
Simbol Proses
4. Keluaran
Keluaran adalah hasil dari pemrosesan
data dan merupakan jawaban atas permasalahan yang ada. Keluaran ini harus
ditampilkan pada layar monitor agar dapat dibaca oleh pengguna program.
Simbol Keluaran
5. Percabangan
Percabangan adalah suatu kegiatan untuk
mengecek atau memeriksa suatu keadaan apakah memenuhi suatu kondisi apa yang
harus dipenuhi oleh suatu keadaan.
Simbol
percabangan
6. Sub
rutin
Sub rutin adalah suatu bagian dalam program yang dapat
melakukan ( atau diberi ) tugas tertentu. Jadi Sub rutin merupakan “program
kecil” yang menjadi bagian dari suatu program yang besar.
Simbol Sub rutin
7. Arah
aliran
Arah aliran merupakan jalur yang harus
diikuti dan merupakan garis penghubung yang menghubungkan setiap langkah
pemecahan masalah yang ada dalam flow
chart. Arah aliran ini disimbolkan dengan anak panah.
Simbol arah aliran
8. Terminator
Terminator
berfungsi untuk menandai titik awal dan titik akhir dari suatu flow chart. Simbol terminator ini diberi label SELESAI untuk
menandai titik akhir dari flow chart.
Simbol terminator
9.
Konektor
Konektor
berfungsi untuk menghubungkan suatu langkah dengan langkah lain dalam sebuah flow chart dengan keadaan on page atau off page.
Konektor
on page adalah konektor yang digunakan untuk
menghubungkan suatu langkah dengan langkah lain dalam satu halaman.
Sedangkan konektor off page adalah konektor untuk menghubungkan suatu langkah lain
dalam halaman yang berbeda.
(a) (b)
Simbol
(a) konektor on page dan (b) off page
10.
Dokumen
Dokumen merupakan tampilan data secara fisik yang dapat dibaca
oleh manusia. Data ini biasanya merupakan hasil pemecahan masalah (informasi )
yang telah dicetak ( print out ).
Simbol dokumen
1.3
Aplikasi flow chart
BAB II
STRUKTUR DATA
2.1
Definisi Struktur Data
Menurut buku
yang ditulis Abdul Kadir pada tahun 2013. Struktur data adalah pengaturan data
di dalam memori komputer atau atau terkadang didalam disk dengan tujuan agar
data dapat diakses secara efisien.
Menurut
buku yang ditulis oleh Emy Setyaningsih pada tahun 2012. Struktur
data adalahabstraksi model penyimpanan/pengaturan/susunan data di dalam
memori/RAM komputer atau koleksi dari suatu variabel yang dapat dinyatakan
dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang
berlainan.
2.2
Jenis – jenis Struktur Data
Menurut
buku yang ditulis oleh Emy Setyaningsih pada tahun 2012
1. Strutur Data Statis
Struktur data statis
adalah struktur data yang kebutuhan memorinya tetap/ fixed selama program
dijalankan. Struktur data statis mempunyai kelemahan , yaitu :
a.
Kebutuhan memori
terbatas sesuai definisi larik/array
b. Kebutuhan
memori tidak fleksibel
Sedangkan keuntungan struktur data
statis adalah :
a.
Pemrograman realtif
mudah
b. Pemrograman
praktis
c.
Pemrograman sederhana
2.
Struktr Data Dinamis
Struktur data bersifat dinamis/fleksibel,
dalam arti bisa berubah-ubah selam program berjalan. Struktur data dinamis
mempunyai kelemahan, yaitu :
a.
Pemrograman relatif
rumit.
b. Pemrograman
tidak praktis
Sedangkan keuntungan struktur data
dinamis adalah :
a.
Kebutuhan memori lebih
efisien.
b. Kebutuhan
memori fleksibel.
Struktur data
dinamis diimplementasikan menggunakan tipe data pointer (penunjuk alamat
memori). Dengan demikian struktur data dinamis akan memuat dua elemen, yaitu:
1. Nilai
data
2. Petunjuk
alamat berikutnya (link pointer).
2.3
Kelebihan – kelebihan Struktur
Data
Menurut buku
yang ditulis oleh Abdul Kadir pada tahun 2013 kelebihan kelebihan dari struktur
data yaitu :
1. Array
kelebihannya yaitu Penambahan data di belakang mudah dilakukan.
2. Array
yang terurutkan kelebihannya yaitu Pencarian jauh lebih cepat dibandingkan
array yang tidak urut.
3. Tumpukan
kelebihaannya yaitu Penambahan dilaksanakan dengan cpat, akses terhadap data
yang terakhir kali dimasukkan bisa dilakukan dengan cepat.
4. Antrian
kelebihannya yaitu Data yang pertama kali masuk mudah diakses.
5. Senarai
berantai kelebihannya yaitu Penyisipan dan penghapusan data mudah.
6. Pohon
biner kelebihannya yaitu Pencarian dan penyisipn mudah.
7. Tabel
hash kelebihannya yaitu Akses cepat bila kunci diketahui. Penyisipan cepat.
DAFTAR PUSTAKA
Drs. Suarga, M.Sc., M.Math., Ph.D.,
2012. Algoritma dan Pemograman. Yogyakarta : CV. ANDI OFFSET (Penerbit Andi).
Kadir, Abdul., 2013. Teori dan
Aplikasi Struktur Data Menggunakan C++. Yogyakarta : CV ANDI OFFSET (Penerbit
Andi).
Setyaningsih.,Emy.
2012. Struktur Data. Yogyakarta : AKPRIND PRESS.
Suprapto., 2008. Bahasa Pemograman
untuk Sekolah Menengah Kejuruan. Jakarta : Departemen Pendidikan Nasional.
Tidak ada komentar:
Posting Komentar