Resume berpikir Komputasi
Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui.
Fondasi setiap program komputer adalah data dan algoritma. Dengan algoritma, program komputer dapat menggunakan data secara efektif. Sementara struktur data ibarat kontainer yang menyimpan banyak data dengan layout tertentu. Tiap jenis struktur data memiliki layout masing-masing.
Karena memori komputer terbatas, tata letak (tata letak) data harus diatur dengan baik. Oleh karena itu, penyimpanan data memerlukan “formasi” khusus agar data lebih cepat dan tidak menghabiskan banyak memori.
Berikut analogi yang lebih sederhana untuk struktur data.
Swalayan memiliki rak dan tata letak tertentu untuk menempatkan barang-barang. Mereka meletakkan minuman, makanan ringan, roti, sabun, dan keperluan rumah tangga lainnya sesuai jenis dan kategori barangnya. Ketika pelanggan mencari minuman, ia bisa langsung pergi ke rak khusus minuman dan tidak perlu berkeliling ke seluruh swalayan.
1.Struktur Tree data
Trees adalah struktur data bertingkat yang tersusun dari beberapa node. Node paling bawah disebut sebagai leaf node dan node paling atas disebut root node. Setiap node berisi pointer ke titik node yang berdekatan.
Analogi sederhana trees adalah struktur hubungan dalam keluarga. Kakek memiliki beberapa anak. Anak-anak tersebut akan menikah dan menjadi orang tua. Masing-masing anak yang sudah menjadi orang tua memiliki anak-anak baru, begitu seterusnya.
Trees memiliki beberapa jenis struktur data, seperti binary tree, binary search tree, B-tree, dan AVL tree. Di antara jenis-jenis tersebut, binary tree adalah salah satu yang paling sering dipakai.
2.Struktur data,Graph.
Graph dikenal juga sebagai networks. Dalam graph, setiap node disebut sebagai vertices. Graph terdiri dari kumpulan vertices dan koneksi (edges).
Analogi sederhana dari graph adalah social network. Manusia diibaratkan sebagai nodes dan persahabatan atau hubungan adalah edges. Setiap perkenalan manusia dengan manusia lainnya menghasilkan jaringan atau persahabatan baru.
3.Algoritma
algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan masalah tertentu.
Sederhananya, algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang agar berurutan dan tersusun rapi, serta sering digunakan untuk menyelesaikan suatu masalah dengan memberikan petunjuk tindakan.
-Ekspresi logika
Ekspresi logika adalah proposisi yang dibangun dengan variabel logika yang berasal dari pernyataan atau argumen. Variabel logika berupa huruf tertentu yang dirangkai dengan perangkai logika, disebut ekspresi logika
-Operasi logika
Operasi logika yang dimaksudkan adalah sebuah sebuah kombinasi variabel biner yang berupa masukan dan keluaran dari sebuah sistem rangkaian digital.
Di artikel ini tidak hanya dibagikan mengenai dasar operasi logika saja, How To Tekno juga akan berbagi operasi logika kombinasi yang juga penting untuk dipelajari.
-Flowchart
Flowchart atau bagan alur adalah diagram yang menampilkan langkah-langkah dan keputusan untuk melakukan sebuah proses dari suatu program. Setiap langkah digambarkan dalam bentuk diagram dan dihubungkan dengan garis atau arah panah.
Flowchart adalah alat visual yang digunakan untuk merepresentasikan alur kerja atau proses dalam bentuk diagram. Dalam dunia pemrograman dan sistem, flowchart digunakan untuk merencanakan, menganalisis, dan memahami langkah-langkah yang diperlukan dalam menyelesaikan suatu tugas atau masalah.
-Jenis Flowchart
flowchart terbagi menjadi lima jenis yang berbeda, yakni system, program, process, document, dan schematic flowchart. Berikut penjelasan masing-masing jenisnya:
1. System Flowchart
jenis-jenis flowchart - system flowchart
System Flowchart menggambarkan keseluruhan proses kerja yang terjadi di dalam sistem. Diagram alir jenis ini tidak selalu memberikan penjelasan rinci pada setiap prosesnya, tapi cenderung menunjukkan urutan-urutannya saja.
2. Program Flowchart
jenis-jenis flowchart - program flowchart
Program Flowchart merupakan jenis yang menggambarkan seluruh alur proses. Diagram alir ini bisa dibilang sebagai versi lanjutan dari System Flowchart, di mana setiap prosesnya dijelaskan secara jelas dan terperinci.
3. Process Flowchart
jenis-jenis flowchart - process flowchart
Process Flowchart adalah jenis yang memvisualisasikan langkah-langkah secara berurutan. Selain itu, diagram jenis ini juga menampilkan keputusan yang diperlukan agar proses bisa berjalan lancar.
4. Document Flowchart
jenis-jenis flowchart - document flowchart
Selanjutnya, ada Document Flowchart yang digunakan untuk menganalisis alur informasi/dokumen dari awal sampai tujuan akhir. Ini membantu melihat bagaimana dokumen diproses dan bergerak melalui berbagai tahapan.
5. Schematic Flowchart
jenis-jenis flowchart - schematic flowchart
Jenis diagram alir yang terakhir adalah Schematic. Diagram ini sebenarnya hampir mirip dengan System Flowchart. Namun, Schematic bukan hanya menampilkan simbol saja, tetapi juga tambahan gambar untuk mengilustrasikan proses. Dengan begitu, orang yang kurang familiar dengan simbol-simbol flowchart tetap dapat memahami informasi dengan mudah.
-Flowchart Dokumen
Flowchart dokumen
Pertama ada flowchart dokumen (document flowchart) atau bisa juga disebut dengan paperwork flowchart. Flowchart dokumen berfungsi untuk menelusuri alur form dari satu bagian ke bagian yang lain, termasuk bagaimana laporan diproses, dicatat, dan disimpan.
-Flowchart data
Digunakan untuk memvisualisasikan alur kerja data dalam sebuah program atau sistem. Jenis diagram alir yang satu ini, cocok digunakan pada tahap perancangan dalam pengembangan software.
-Flowchart sistem
Flowchart sistem adalah flowchart yang menampilkan tahapan atau proses kerja yang sedang berlangsung di dalam sistem secara menyeluruh. Selain itu flowchart sistem juga menguraikan urutan dari setiap prosedur yang ada di dalam sistem. Terakhir ada flowchart skematik.
-Flowchart program
Flowchart program merupakan langkah-langkah (instruksi-instruksi) program yang menceritakan kejadian suatu proses satu dengan proses lainya dalam suatu program secara mendetail yang di wakilkan dalam bentuk simbol atau bagan
-Simbol simbol flowchart
-Contoh flowchart program
Komentar
Posting Komentar