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.

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 lain sesuai jenis dan kategori barangnya. Ketika pelanggan mencari minuman, ia bisa langsung pergi ke rak khusus minuman dan tidak perlu berkeliling ke seluruh swalayan.

| TREE DATA

Tipe struktur data Tree, dimaknai sebagai kumpulan node dan masing-masing tersusun dari value serta berbagai referensi lainnya. Tree yang terdiri dari maksimal 2 anak akan disebut sebagai Binary Tree. 

Binary Tree memiliki dua sub Tree yang letaknya ada di bagian kiri dan kanan. Ciri-cirinya, bagian kiri memiliki nilai root yang lebih kecil dibanding arah sebaliknya. Ada tiga cara yang bisa kamu lakukan untuk mengakses Tree, yaitu postorder, pre-order, dan inorder. 

|GRAPH DATA

Struktur data grafik terdiri dari sekumpulan titik (yang juga disebut node atau titik ) yang terbatas (dan mungkin bisa berubah ), bersama dengan sekumpulan pasangan titik yang tidak berurutan untuk grafik yang tidak berarah atau sekumpulan pasangan berurutan untuk grafik berarah. Pasangan ini dikenal sebagai edge (juga disebut link atau lines ), dan untuk grafik berarah juga dikenal sebagai edge tetapi terkadang juga berupa anak panah atauarcs. The vertices may be part of the graph structure, or may be external entities represented by integer indices or references.

Struktur data grafik juga dapat mengasosiasikan ke setiap sisi suatu nilai sisi , seperti label simbolik atau atribut numerik (biaya, kapasitas, panjang, dan lain-lain).

|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). Penggunaan karakteristik manusia sebagai deskriptor mesin secara metaforis telah dipraktekkan oleh Alan Turing dengan terminologi seperti "memory", "search" dan "stimulus".[1]

|DEFINISI ALGORITMA MENURUT PARA AHLI

Sebelumnya, mari kita lihat pengertian algoritma menurut ahli. Donald Ervin Knuth menyebutkan algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan masalah tertentu.

Algoritma menurut (Kani, 2020, 1.19) adalah suatu upaya dengan urutan operasi yang disusun secara logis dan sistematis untuk menyelesaikan suatu masalah untuk menghasilkan suatu output tertentu.

Algoritma berasal dari kata algoris dan ritmis yang pertama kali diperkenalkan oleh Abu Ja’far Muhammad Ibn Musa Al Khwarizmi pada 825 M di dalam buku Al-Jabr Wa-al Muqabla. Dalam bidang pemrograman, algoritma dide?nisikan sebagai metode yang terdiri dari serangkaian langkah yang terstruktur dan sistematis untuk menyelesaikan masalah dengan bantuan komputer (Jando & Nani, 2018, 5).

Algoritma menurut (Munir & Lidya, 2016, 5) adalah urutan langkah-langkah untuk menyelesaikan suatu persoalan.

Algoritma merupakan sekumpulan instruksi atau langkah-langkah yang dituliskan secara sistematis dan digunakan untuk menyelesaikan masalah / persoalan logika dan matematika dengan bantuan komputer (Sismoro, 2005, 29).

Menurut Thomas H. Cormen (2009:5), Algoritma adalah prosedur komputasi yang mengambil beberapa nilai atau kumpulan nilai sebagai input kemudian di proses sebagai output sehingga algoritma merupakan urutan langkah komputasi yang mengubah input menjadi output.

Menurut S. E. Goodman dan S.T. Hedetniemi, algoritma adalah suatu urutan atau susunan yang sifatnya terbatas dari berbagai operasi yang sudah bisa dijelaskan serta setiap operasi membutuhkan waktu dan memori yang terbatas untuk memecahkan suatu permasalahan tertentu.

| EKSPRESI DAN OPERASI LOGIKA 

Ekspresi adalah suatu pengungkapan atau proses dalam mengutarakan atau menyampaikan perasaan, maksud, atau sebuah gagasan tertentu. Sedangkan menurut Kamus Besar Bahasa Indonesia (2019), pengertian ekspresi adalah proses pengungkapan yang memperlihatkan sebuah maksud, gagasan, maupun tujuan.

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 V {\displaystyle \lor } dapat dipakai untuk menggabungkan dua rumus atomik P {\displaystyle P} dan Q{\displaystyle Q}, memberikan rumus kompleks P∨Q{\displaystyle P\lor Q}. Operator logika pada umumnya meliputi negasi, disjungsi, konjungsi, implikasi dan kesetaraan . Dalam sistem logika klasik yang standar, operator-operator tersebut dipandang sebagai fungsi kebenaran, yakni fungsi yang menerima suatu nilai kebenaran (benar atau salah) dan menghasilkan nilai kebenaran yang baru. Sedangkan dalam logika non-klasik ada beberapa interpretasi berbeda terkait definisi dari operator-operator tersebut. Interpretasi klasik dari setiap operator tersebut mirip dengan ungkapan "tidak", "atau", "dan", dan "jika" dalam bahasa alami seperti Bahasa Indonesia, walau tidak identik.

|FLOWCHART 

apakah kamu tahu istilah flowchart? Kata flowchart pasti sudah sering kamu dengar, terlebih lagi jika kamu sering membangun sebuah program. Flowchart adalah sebuah diagram yang menjelaskan alur proses dari sebuah program. Dalam membangun sebuah program, flowchart berperan penting untuk menerjemahkan proses berjalannya sebuah program agar lebih mudah untuk dipahami. Nah, apa fungsinya, simbol yang sering digunakan, dan bagaimana contohnya? Berikut ini adalah penjelasannya.

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 berperan penting dalam memutuskan sebuah langkah atau fungsionalitas dari sebuah proyek pembuatan program yang melibatkan banyak orang sekaligus. Selain itu dengan menggunakan bagan alur proses dari sebuah program akan lebih jelas, ringkas, dan mengurangi kemungkinan untuk salah penafsiran. Penggunaan flowchart dalam dunia pemrograman juga merupakan cara yang bagus untuk menghubungkan antara kebutuhan teknis dan non-teknis. 

Sebelum lanjut saya mau memberitahu sesuatu nih, kamu dapat memperdalam pengetahuan kamu mengenai flowchart di Dicoding loh. Materi ini dapat kamu temukan dan kamu pelajari di Memulai Dasar Pemrograman untuk Menjadi Pengembang Software.

|FLOWCHART DOKUMEN 

Bagan alir dokumen atau disebut juga dengan bagan alir formulir (form flowchart) atau paperwork flowchart adalah bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusannya.

|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

Digunakan untuk memvisualisasikan alur kerja sistem secara keseluruhan. Jenis ini cocok digunakan pada tahap analisis kebutuhan dalam pengembangan software.

|FLOWCHART PROGRAM 

Digunakan untuk memvisualisasikan alur kerja program secara detail dan terperinci. Jenis ini dapat digunakan pada tahap pengkodean dalam pengembangan software.

|SIMBOL-SIMBOL FLOWCHART 

Diagram alir menggunakan simbol-simbol khusus untuk menggambarkan langkah-langkah atau tindakan dalam proses tersebut. Berikut ini adalah beberapa simbol flowchart dan fungsinya.

1. Terminal

Simbol terminal adalah simbol oval yang menunjukkan awal atau akhir dari suatu proses. Simbol ini sangat penting karena memberikan titik awal dan titik akhir dari proses yang dijelaskan dalam diagram, dan digunakan untuk memulai atau mengakhiri alur proses.

2. Process

Simbol kotak atau proses, digunakan untuk menandai langkah atau tindakan dalam proses tersebut. Biasanya tindakan ini melibatkan pengambilan keputusan atau operasi matematika.

3. Decision

Simbol berbentuk belah ketupat atau decision, digunakan untuk menandai keputusan yang harus diambil dalam proses tersebut. Pilihan yang tersedia biasanya hanya dua, yaitu yes atau no.

4. Off-page References

Simbol Off-page References adalah simbol yang digunakan untuk menghubungkan dua halaman atau lembar flowchart yang berbeda.

Simbol ini dapat membantu dalam menggambarkan proses yang kompleks dan panjang dengan lebih mudah.

Simbol ini digunakan ketika proses yang dijelaskan membutuhkan lebih dari satu lembar flowchart dan memungkinkan pembaca untuk melihat seluruh alur proses yang diperlukan.

5. Manual Input

Simbol manual input membantu dalam menggambarkan alur masukan dari pengguna dan memudahkan pemahaman tentang bagaimana data masukan tersebut digunakan dalam proses yang dijelaskan.

6. Input

Simbol yang menunjukkan input atau masukan yang diperoleh dari luar sistem atau proses. Simbol input membantu dalam menggambarkan alur masukan dari sumber eksternal dan memudahkan pemahaman tentang bagaimana data masukan tersebut digunakan dalam proses yang dijelaskan.

7. Predefined Process

Simbol yang menunjukkan proses atau tindakan yang telah ditentukan sebelumnya dan sering digunakan dalam proses yang sama atau serupa.

Simbol predefined process membantu dalam menggambarkan proses atau tindakan yang sering digunakan dan memudahkan pemahaman tentang bagaimana proses tersebut bekerja dalam konteks yang lebih luas.

8. Database

Simbol yang menunjukkan penyimpanan data dalam sistem atau proses dan digunakan untuk merepresentasikan tempat atau lokasi penyimpanan data dalam suatu sistem atau database.

9. Manual Operation

Simbol ini menunjukkan operasi atau tindakan yang dilakukan secara manual oleh manusia dalam suatu sistem atau proses. Umumnya, digunakan untuk merepresentasikan tindakan atau operasi yang membutuhkan intervensi manusia dalam suatu sistem atau prosedur.

10. Document

Simbol document adalah simbol yang menunjukkan dokumen atau data tertentu dalam suatu sistem atau proses.

Simbol ini digunakan untuk merepresentasikan dokumen, catatan, atau data yang berhubungan dengan proses atau sistem yang sedang dijelaskan.

11. Delay

Simbol delay membantu dalam menggambarkan penundaan atau waktu tunggu dalam suatu sistem atau proses.

12. On-page References

Simbol ini digunakan untuk merepresentasikan keterkaitan antara dua halaman atau bagian dalam flowchart yang terpisah namun masih pada lembar flowchart yang sama.

13. Alternate Process

Simbol alternate process adalah simbol yang menunjukkan proses atau langkah alternatif dalam suatu sistem atau proses jika suatu kondisi tertentu terjadi.

14. Data

Simbol data adalah simbol yang menunjukkan input atau output data dalam suatu sistem atau proses.

Simbol ini biasanya berbentuk segiempat dengan sudut tumpul pada setiap sisinya dan digunakan untuk merepresentasikan data yang diperlukan atau dihasilkan dalam suatu proses atau sistem.

15. Merge

Simbol merge adalah simbol yang menunjukkan penggabungan atau konvergensi dua atau lebih jalur atau alur dalam suatu sistem atau proses menjadi satu jalur atau alur tunggal.

16. Preparation

Simbol preparation adalah simbol yang menunjukkan persiapan atau pemrosesan awal sebelum masuk ke proses utama dalam suatu sistem atau proses.

17. Flow Line

Terakhir, simbol flow line yaitu garis yang menghubungkan simbol-simbol dalam flowchart dan menunjukkan arah aliran proses atau data.

Simbol ini membantu dalam menyajikan alur proses secara visual dan memudahkan pemahaman tentang bagaimana setiap simbol dan proses saling terkait dan berinteraksi satu sama lain.

|CONTOH FLOWCHART 

1. Flowchart untuk Menghitung Keliling Lingkaran.

2. Flowchart untuk Mengirimkan Surat.

3. Flowchart untuk Menentukan Bilangan yang Genap dan Ganjil.

4. Flowchart untuk Mengkonversi Suhu.

5. Flowchart untuk Membuat Secangkir Kopi.

6. Flowchart untuk Memesan Makanan.

7. Flowchart untuk Menghitung Hasil Nilai Akhir.

8. Flowchart untuk Menghitung Jam ke Dalam Satuan Detik.

9. Flowchart untuk Menghitung KM ke Dalam Satuan Meter.

10. Flowchart untuk Menghitung Luas dari Persegi Panjang.