RESUME BERFIKIR KOMPUTASI

1. STRUKTUR DATA 

Dalam istilah ilmu komputer, struktur data adalah cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau pangkalan data (database) sehingga lebih mudah diakses. Secara teknis, data dalam bentuk angka, huruf, simbol, dan lainnya ini diletakkan dalam kolom-kolom dan susunan tertentu. Contoh struktur data dapat dilihat pada berkas-berkas lembar sebar (spreadsheet), pangkalan data, pengolah kata, citra yang dipampat (compressed image), dan pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang terlihat oleh pengguna ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak terlihat oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan basis data (misalnya untuk keperluan data keuangan) atau untuk pengolah kata yang kolomnya berubah secara dinamis.

2. TREE DATA

Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.

Sebuah Simpul dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri. Setiap simpul dalam sebuah pohon memiliki nol atau lebih simpul anak (child nodes), yang berada dibawahnya dalam pohon (menurut perjanjian, pohon berkembang ke bawah, tidak seperti yang dilakukannya di alam). Sebuah simpul yang memiliki anak dinamakan simpul ayah (parent node) atau simpul leluhur (ancestor node) atau superior. Sebuah simpul paling banyak memiliki satu ayah. Tinggi dari pohon adalah panjang maksimal jalan ke sebuah daun dari simpul tersebut. Tinggi dari akar adalah tinggi dari pohon. Kedalaman dari sebuah simpul adalah panjang jalan ke akarnya dari simpul tersebut.

3. GRAPH DATA

Dalam ilmu komputer, graf adalah tipe data abstrak yang dimaksudkan untuk mengimplementasikan konsep graf tak berarah dan graf berarah dari bidang teori graf dalam matematik.

Struktur data graf terdiri dari himpunan simpul-simpul yang berhingga (dan mungkin bisa berubah) (disebut juga simpul atau titik), bersama dengan himpunan pasangan tak berurutan dari simpul-simpul tersebut untuk graf tak berarah atau himpunan pasangan terurut untuk graf berarah. Pasangan ini dikenal sebagai sisi (juga disebut tautan atau garis), dan untuk grafik berarah juga dikenal sebagai sisi tetapi terkadang juga panah atau busur. Simpul dapat berupa bagian dari struktur graf, atau dapat berupa entitas eksternal yang diwakili oleh indeks bilangan bulat atau referensi.

Struktur data grafik juga dapat mengasosiasikan ke setiap sisi beberapa nilai tepi, seperti label simbolik atau atribut numerik (biaya, kapasitas, panjang, dll.).

4. 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".

5. Algoritma menurut para ahli

1. Donald Ervin Knuth mengatakan bahwa algoritma adalah kumpulan aturan-aturan yang berhingga dan bisa memberikan serangkaian operasi agar dapat memecahkan suatu permasalahan yang sedang terjadi.

2. 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.

3. 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.

4. Menurut Seymour Lipschutz dan Marc Lipson, keduanya penulis buku tentang aljabar dan seorang praktisi matematika dan komputer

Algoritma merupakan suatu daftar langkah demi langkah yang terhingga dari instruksi-instruksi yang terdefinisikan dengan jelas yang dipakai untuk permasalahan tertentu.

5. 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.

6. Menurut Marvin Minsky, seorang Ilmuwan dibidang Kecerdasan Buatan (Artificial Intelligence)

Algoritma adalah seperangkat aturan yang memberitahukan kepada kita dari waktu ke waktu, tepatnya bagaimana untuk bertindak.

7. Menurut David Bolton, seorang praktisi dibidang teknologi asal Australia

Algoritma merupakan sebuah deskripsi suatu prosedur yang berakhir dengan sebuah hasil.

8. Menurut Andrey Andreyevich Markov, Matematikawan asal Rusia

Algoritma adalah hal umum untuk dipahami sebagai suatu keputusan yang tepat untuk mendefinisikan proses komputasi yang mengarahkan dari data awal hingga hasil yang diinginkan

9. Menurut Romi Satria Wahono, salah satu praktisi Komputerisasi terbaik dari indonesia pemilik dari situs ilmukomputer.com

Algoritma adalah logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan.

6. Exspesi 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.

Definisi : proposisi atomik berisi satu variabel proposisi atau satu konstanta proposisi.

Definisi : proposisi majemuk berisi minimum satu perangkai, dengan lebih dari satu variabel proposisi

7. 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 

∨{\displaystyle \lor } dapat dipakai untuk menggabungkan dua rumus atomik 

𝑃

{\displaystyle P} dan 

𝑄

{\displaystyle Q}, memberikan rumus kompleks 

𝑃

∨

𝑄

{\displaystyle P\lor Q}.

Diagram Hasse dari operator-operator logika

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.

8. Flow chart 

Bagan alir[1] atau diagram arus[2] (bahasa Inggris: flowchart) adalah sebuah jenis diagram yang mewakili algoritme, alir kerja atau proses, yang menampilkan langkah-langkah dalam bentuk simbol-simbol grafis, dan urutannya dihubungkan dengan panah.[3] Bagan ini mewakili ilustrasi atau penggambaran penyelesaian masalah. Bagan alir digunakan untuk menganalisis, mendesain, mendokumentasi atau memanajemen sebuah proses atau program di berbagai bidang.[4]

Contoh bagan alir proses yang berhubungan dengan kerusakan lampu.

Contoh bagan alir untuk menghitung faktorial N (N!)

9. 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.

Bagan alir dokumen  (document flowchart)  atau disebut juga bagan alir formulir  (form  flowchart)  atau  paperwork flowchart merupakan bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusnya.

10. Flowchart data

Diagram alir data (bahasa Inggris: Data flow diagram, DFD) adalah suatu diagram yang menggambarkan aliran data dari sebuah proses atau sistem (biasanya sistem informasi). DFD juga menyediakan informasi mengenai luaran dan masukan dari setiap entitas dan proses itu sendiri. DFD tidak memiliki kontrol terhadap alirannya, tidak ada aturan mengenai keputusan maupun pengulangan. Operasi spesifik berbasis data dapat digambarkan oleh diagram flowchart.[1] Menurut Kenneth Kozar, tujuan dari DFD adalah menyediakan jembatan antara pengguna dan pengembang sistem.

Walaupun pemodelan berbasis aliran data terkesan sebagai teknik yang ketinggalan zaman oleh beberapa software engineer, DFD tetap menjadi salah satu notasi analisis kebutuhan yang paling sering digunakan saat ini. Walaupun DFD bukan bagian dari UML, DFD dapat digunakan untuk melengkapi diagram UML dan memberikan tambahan wawasan pada aliran dan kebutuhan di dalam sistem.[2]

11. 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.

Flowchart skematikTerakhir ada flowchart skematik. Flowchart ini menampilkan alur prosedur suatu sistem, hampir sama dengan flowchart sistem. Namun, ada perbedaan dalam penggunaan simbol-simbol dalam menggambarkan alur. Selain simbol-simbol, flowchart skematik juga menggunakan gambar-gambar komputer serta peralatan lainnya untuk mempermudah dalam pembacaan flowchart untuk orang awam.

12. Flowchart program 

Selanjutnya kita akan membahas flowchart program. Program flowcharts digunakan untuk menggambarkan kerja internal dari sistem modern yang sudah terkomputerisasi dan terperinci. Terdapat 4 jenis simbol flowchart program. Ke-4 simbol tersebut adalah awal, proses, keputusan, dan akhir.

Flowchart program terdiri dari dua macam, antara lain: flowchart logika program (program logic flowchart) dan flowchart program komputer terinci (detailed computer program flowchart). Flowchart ini akan membantu pengembang menemukan error di dalam kode komputer. 

13. Simbol flowchart 

1.Simbol Awal (Start/End):

Simbol ini menandakan awal dan akhir dari suatu proses atau algoritma. Biasanya direpresentasikan dengan bentuk oval atau persegi panjang dengan tepi melengkung.

2. Simbol Proses:

Simbol ini digunakan untuk menunjukkan langkah-langkah atau tindakan yang harus dilakukan dalam proses. Umumnya direpresentasikan dengan bentuk persegi panjang.

3. Simbol Keputusan (Decision):

Simbol ini menunjukkan titik keputusan dalam alur kerja yang memerlukan pilihan ya atau tidak. Biasanya direpresentasikan dengan bentuk diamond.

4. Simbol Input/Output:

Simbol ini digunakan untuk menunjukkan input atau output data dalam proses. Biasanya direpresentasikan dengan bentuk paralelogram.