flowchart struktur data

  Pengertian Flowchart

Flowchart adalah rangkaian yang berisi simbol-simbol yang menjelaskan isi dari sebuah proses alur kerja dari suatu sistem.

Bagan alir ini harus dibuat untuk menjelaskan secara detail tahapan dari proses-proses yang berjalan dari suatu sistem.

Simbol Flowchart

Dalam flowchart ada berbagai simbol dengan nama dan fungsi yang berbeda-beda, jangan sampai Anda salah memahami karena bisa berakibat fatal sehingga flowchart Anda akan salah kaprah.

Untuk menghindari hal tersebut Anda bisa memahhami beberapa simbol flowchart berikut ini:

1. Terminator

Simbol yang menunjukkan awal dan akhir suatu proses.

2. Process

Simbol yang menunjukkan kegiatan yang sedang dilakukan/diproses oleh computer.

3. Decision

Simbol yang menunjukkan untuk melanjutkan proses selanjutnya tergantung dari kondisi yang ada.

4. Document

Simbol yang menunjukkan document dalam bentuk fisik atau output yang perlu dicetak.

5. Multiple Document

Simbol yang menunjukkan dokumen dalam bentuk fisik lebih dari satu.

6. Stored data

Simbol yang menunjukkan penyimpanan data dengan berbagai format.

7. Internal Storage

Simbol yang menunjukkan penyimpanan data bersifat local.

8. Tipe Data

Simbol yang menunjukan tipe data.

9. Database

Simbol yang menunjukkan penyimpanan data.

10. Input Output Data

Simbol yang menunjukkan proses input output data

11. Display

Simbol yang menunjukan informasi yang akan ditampilkan kepada user.

12. Manual Operation

Simbol yang menunjukkan manual operation.

13. Merge

Simbol yang menunjukkan pengabungan antar proses.

14. Manual Input

Simbol yang menunjukkan inputan data dilakukan secara manual.

15. Connector

Simbol yang menunjukkan penghubung di chart dan halaman yang berbeda.

Cara Membuat Flowchart Sederhana

Perhitungan dari algoritma pada flowchartnya bisa dilihat pada pembahasan berikut:

Pertama yaitu inputan data, setiap data yang masuk haruslah bilangan bulat.

• Setelah data inputan masuk, bagi bilangan bulat tersebut dengan angka 2.
• Apabila sisa dari hasil pembagian adalah angka 0, maka dapat diambil kesimpulan bilangan genap.
• Sebaliknya jika hasil sisa dari pembagian nilainya bukan 0, maka kesimpulannya bilangan tersebut adalah ganjil.
• Selesai

Pengertian Struktur Data

Struktur data adalah metode tertentu untuk mengatur data dalam komputer sehingga dapat digunakan secara efektif. Tujuannya adalah untuk mengurangi kompleksitas ruang dan waktu (time and space complexity) dari tugas-tugas yang berbeda.

Jenis-jenis Struktur Data

1. Array

Array adalah kumpulan item data yang disimpan di lokasi memori yang berdekatan. Tujuannya adalah untuk menyimpan beberapa item dari jenis yang sama secara bersama-sama.

Hal ini memudahkan untuk menghitung posisi setiap elemen hanya dengan menambahkan offset ke nilai dasar, yaitu lokasi memori elemen pertama array.

2. Linked List

Seperti array, linked list merupakan struktur data jenis linier. Yang membedakan dengan array adalah elemen linked list tidak disimpan di lokasi yang berdekatan melainkan dihubungkan menggunakan pointer

3. Stack

Stack adalah struktur data linier yang mengikuti urutan tertentu di mana operasi dilakukan. Urutannya bisa berupa

• LIFO (Last In First Out) atau data yang masuk terakhir adalah yang akan keluar lebih dulu
• FILO (First In Last Out) atau data yang pertama masuk akan keluar paling terakhir.

Dua urutan operasi tersebut sebenarnya memiliki makna yang sama. Pada struktur stack, semua penyisipan dan penghapusan hanya diperbolehkan pada salah satu ujung dari sebuah list.

4. Queue

Seperti stack, queue adalah struktur data linier yang mengikuti urutan operasi First In First Out (FIFO) atau elemen data yang lebih dulu ditambahkan juga akan keluar lebih dulu. Dalam struktur queue, item dimasukkan di satu ujung dan dihapus dari ujung lainnya.

Perbedaan antara stack dan queue adalah pada proses penghapusan data. Pada struktur stack kita menghapus item yang baru ditambahkan, sedangkan dalam queue kita menghapus item yang paling lama ditambahkan.

5. Tree

Tidak seperti array, linked list, stack dan queue, yang merupakan struktur data linier, tree adalah struktur data hierarkis. Binary tree adalah jenis struktur tree di mana setiap node memiliki paling banyak dua child, yang disebut sebagai left child dan right child. Binary tree seringkali diimplementasikan menggunakan link.

  

6. Graph

Graph adalah struktur data yang terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Graph merepresentasikan kumpulan object dimana pasangan dari objek terhubung oleh sebuah link. 

Objek yang saling terkoneksi diwakili oleh sebuah titik yang disebut sebagai verteks, sedangkan link yang menghubungkan verteks disebut edge

7. Hash Table

Hash Table adalah struktur data yang dirancang menggunakan fungsi khusus yang disebut fungsi hash. Fungsi hash digunakan untuk memetakan nilai yang diberikan dengan kunci tertentu untuk akses elemen yang lebih cepat. Efisiensi pemetaan tergantung pada efisiensi fungsi hash yang digunakan.

Misalkan fungsi hash H(x) memetakan nilai x pada indeks x%10 dalam array. Contohnya, jika daftar nilai adalah [11, 12, 13, 14, 15] maka akan disimpan di posisi {1, 2, 3, 4, 5} dalam array atau Hash Table masing-masing