RESUME BERPIKIR KOMPUTASI

                      STRUKTUR DATA

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 bisa menggunakan data secara efektif. Sementara struktur data ibarat kontainer yang menyimpan banyak data dengan layout tertentu. Tiap jenis struktur data memiliki layout masing-masing.

Dikarenakan memori komputer terbatas, layout (tata letak) data harus diatur dengan baik. Oleh sebab itu, penyimpanan data membutuhkan “formasi” khusus agar data lebih rapi dan tidak menghabiskan banyak memori.


                  STRUKTUR DATA TREE

Struktur data tree terdiri atas kumpulan simpul atau node dimana tiap-tiap simpul dari tree digunakan untuk menyimpan nilai dan sebuah list rujukan ke simpul lain yang disebut simpul anak atau child node.


Tiap-tiap simpul dari tree akan dihubungkan oleh sebuah garis hubung yang dalam istilah teknis disebut edge. Biasanya diimplementasikan menggunakan pointer.


                STRUKTUR DATA GRAPH

Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan.

Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y.


                               ALGORITMA 

Dalam matematika dan ilmu komputer, algoritma adalah rangkaian terbatas dari instruksi-instruksi yang rumit, yang biasanya digunakan untuk menyelesaikan atau menjalankan suatu kelompok masalah komputasi tertentu. Algoritma digunakan sebagai spesifikasi untuk melakukan perhitungan dan pemrosesan data.

Algoritma yang lebih mutakhir dapat melakukan deduksi otomatis (disebut sebagai penalaran otomatis) dan menggunakan tes matematis dan logis untuk mengarahkan eksekusi kode melalui berbagai rute (disebut sebagai pengambilan keputusan otomatis).

 

          ALGORITMA MENURUT AHLI

Menurut Abu Ja’far Muhammad Ibnu Musa Al-Khawarizmi, Seorang Matematikawan Islam dari Uzbekistan

Algoritma adalah suatu metode khusus untuk menyelesaikan suatu persoalan yang ada.

Menurut Goodman dan Hedetniemi, penulis buku “Introduction to the Design and Analysis of Algorithms“

Algoritma merupakan Urut-urutan terbatas dari operasi terdefinisi dengan baik, yang masing-masing membutuhkan memory dan waktu yang terbatas untuk menyelesaikan suatu masalah.


                      EKSPRESI LOGIKA 

Ekspresi logika adalah pernyataan yang bisa benar atau salah . Misalnya, A < B adalah ekspresi logika. Ekspresi ini bisa benar atau salah tergantung pada nilai a dan b yang diberikan.


                     OPERASI LOGIKA 

Dalam logika, operator logika atau perangkai logika merupakan simbol logika yang dipakai untuk menghubungkan rumus-rumus logika. Sebagai contoh, dalam sintaks logika proposisional, operasi biner dapat dipakai untuk menggabungkan dua rumus atomik dan, memberikan rumus kompleks. 


                          FLOWCHART 

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 Dokumen

Diagram alir ini dibuat memang untuk pendokumentasian yang berisi prosedur administratif dan semacamnya. Sehingga alirannya menunjukkan arus bagaimana laporan diproses dan disimpan.

Flowchart Sistem

Jenis diagram ini memberikan gambaran paling besar suatu proyek yang dikerjakan. Sehingga bisa terlihat semua detail alur setiap prosesnya.

Flowchart Skematik

Diagram ini mirip flowchart sistem namun lebih mendetail lagi atau lebih kompleks. Sehingga tidak hanya simbol tapi juga ada tambahan gambar penunjang agar lebih mudah dipahami.

Flowchart Proses

Flowchart jenis ini dipakai untuk menggambarkan urutan langkah yang dibutuhkan agar proses dapat berjalan. Diagram ini relatif paling mudah dipahami.

Flowchart Program

Diagram ini terdiri dari 2 diagram yaitu program logic dan detailed program. Alhasil flowchart ini sangat detail.


                       

Komentar

Postingan populer dari blog ini