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.. 2
1.1 Definisi Flow chart 2
1.2 Simbol – simbol Flow chart 2
1.3 Aplikasi flow chart 6
BAB II STRUKTUR DATA.. 7
2.1 Definisi Struktur Data. 7
2.2 Jenis – jenis Struktur Data. 7
2.3 Kelebihan – kelebihan Struktur Data. 8
DAFTAR PUSTKA.. 9
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.
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
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.
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).
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.
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.