RESUME BERPIKIR 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 , pohon adalah tipe data abstrak yang digunakan secara luas yang mewakili struktur pohon hierarkis dengan sekumpulan simpul yang terhubung . Setiap simpul di pohon dapat dihubungkan ke banyak anak (tergantung pada jenis pohon), tetapi harus dihubungkan ke tepat satu induk, ^[1] kecuali untuk simpul akar , yang tidak memiliki induk (yaitu, simpul akar sebagai simpul paling atas dalam hierarki pohon). Batasan-batasan ini berarti tidak ada siklus atau "loop" (tidak ada simpul yang dapat menjadi leluhurnya sendiri), dan juga bahwa setiap anak dapat diperlakukan seperti simpul akar dari sub-pohonnya sendiri, menjadikan rekursi sebagai teknik yang berguna untuk traversal pohon . Berbeda dengan struktur data linear , banyak pohon tidak dapat direpresentasikan oleh hubungan antara simpul-simpul tetangga (simpul induk dan anak dari suatu simpul yang dipertimbangkan, jika ada) dalam satu garis lurus (disebut tepi atau tautan antara dua simpul yang berdekatan).

Pohon yang tidak diurutkan ini memiliki nilai yang tidak unik (misalnya, nilai 2 ada di node yang berbeda, tidak hanya di satu node) dan bersifat non-biner (hanya hingga dua node anak per node induk dalam pohon biner). Node akar di bagian atas (dengan nilai 2 di sini), tidak memiliki induk karena merupakan node tertinggi dalam hierarki pohon.

Pohon biner adalah jenis yang umum digunakan, yang membatasi jumlah anak untuk setiap induk hingga maksimal dua. Ketika urutan anak ditentukan, struktur data ini sesuai dengan pohon terurut dalam teori grafik . Nilai atau penunjuk ke data lain dapat dikaitkan dengan setiap simpul di pohon, atau terkadang hanya dengan simpul daun , yang tidak memiliki simpul anak.

Tipe data abstrak (ADT) dapat direpresentasikan dalam sejumlah cara, termasuk daftar induk dengan penunjuk ke anak, daftar anak dengan penunjuk ke induk, atau daftar simpul dan daftar terpisah relasi induk-anak (tipe spesifik dari daftar ketetanggaan ). Representasi mungkin juga lebih rumit, misalnya menggunakan indeks atau daftar leluhur untuk kinerja.

Pohon sebagaimana digunakan dalam komputasi serupa tetapi dapat berbeda dari konstruksi matematika pohon dalam teori grafik , pohon dalam teori himpunan , dan pohon dalam teori himpunan deskriptif .

3.GRAPH DATA

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

Grafik berarah dengan tiga titik sudut (lingkaran biru) dan tiga sisi (panah hitam).

Struktur data grafik terdiri dari sekumpulan titik (yang mungkin bisa berubah) yang terbatas (juga disebut node atau titik ), 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 garis ), dan untuk grafik berarah juga dikenal sebagai edge tetapi terkadang juga disebut arrow atau arcs . Titik dapat menjadi bagian dari struktur grafik, atau dapat menjadi entitas eksternal yang direpresentasikan oleh indeks atau referensi integer .

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

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".^[1]

Diagram alur dari sebuah algoritma (Algoritma Euklides) untuk menghitung faktor persekutuan terbesar (f.p.b.) dari dua angka a dan b dalam lokasi bernama A dan B. Algoritma dijalankan dengan pengurangan berturut-turut dalam dua pengulangan: JIKA pengujian B >= A menghasilkan "ya" (atau benar) (lebih akuratnya angka b dalam lokasi B lebih besar atau sama dengan angka a dalam lokasi A) MAKA, algoritma menentukan B ← B - A (artinya angka b - a menggantikan b sebelumnya). Hal yang sama, JIKA A > B, MAKA A ← A - B. Proses tersebut berhenti saat (isi dari) B adalah 0, menghasilkan f.p.k. dalam A. (Algoritma tersebut diambil dari Scott 2009:13; simbol dan gaya penggambaran dari Tausworthe 1977).

Sebaliknya, heuristika adalah pendekatan untuk pemecahan masalah komputasi yang mungkin tidak sepenuhnya terspesifikasi atau tidak menjamin hasil yang benar atau optimal, terutama dalam ranah masalah komputasi yang mana tidak ada hasil yang benar atau optimal yang terdefinisi dengan baik.^[2]

Sebagai metode yang efektif, algoritma dapat diekspresikan dalam jumlah ruang dan waktu yang terbatas,^[3] dan dalam bahasa formal yang terdefinisi dengan baik^[4] untuk menghitung suatu fungsi.^[5] Dimulai dari tataran awal dan input awal (bisa jadi kosong),^[6] instruksi-instruksi yang ada menggambarkan sebuah komputasi yang, ketika dieksekusi, berjalan melalui sejumlah tataran dengan jumlah terhingga yang terdefinisi dengan baik,^[7] yang pada akhirnya menghasilkan "output"^[8] dan berakhir pada tataran final akhir. Transisi dari satu tataran ke tataran berikutnya tidak selalu bersifat menentukan; beberapa algoritma, yang dikenal sebagai algoritma acak, menggabungkan input acak.^[9]

5.PENGERTIAN ALGORITMA MENURUT PARA 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.

• Menurut Donald Ervin Knuth, seorang ilmuan terkenal dalam bidang komputerisasi

Algoritma yaitu Sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan suatu jenis masalah yang khusus.

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

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

• Menurut David Bolton, seorang praktisi dibidang teknologi asal Australia

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

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

• 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.EKSPRESI LOGIKA

Ekspresi logika adalah pernyataan yang bisa benar atau salah. Misalnya,$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐴</span></span>}<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><</span></span>\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐵</span></span>}$adalah ekspresi logika. Bisa benar atau salah tergantung nilai apa yang$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐴</span></span>}$Dan$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐵</span></span>}$diberikan. Perhatikan bahwa ini berbeda dari ekspresi matematika yang menunjukkan pernyataan kebenaran. Dalam contoh sebelumnya, ekspresi matematika$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐴</span></span>}<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><</span></span>\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐵</span></span>}$maksudnya$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐴</span></span>}$kurang dari$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐵</span></span>}$, dan nilai-nilai$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐴</span></span>}$Dan$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐵</span></span>}$Di mana$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐴</span></span>}<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">\ge </span></span>\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">𝐵</span></span>}$tidak diizinkan. Ekspresi logika membentuk dasar komputasi, jadi untuk tujuan buku ini, semua pernyataan dianggap logis dan bukan matematis kecuali dinyatakan lain.

Dalam MATLAB, ekspresi logika yang bernilai benar akan dihitung menjadi nilai “TRUE.” Ekspresi yang bernilai salah akan dihitung menjadi nilai “FALSE.” Untuk tujuan buku ini, “TRUE” setara dengan 1, dan “FALSE” setara dengan 0. Membedakan antara angka 1 dan 0 dan nilai logika “TRUE” dan “FALSE” berada di luar cakupan buku ini, tetapi hal ini dibahas dalam buku-buku tingkat lanjut tentang komputasi. Ekspresi logika digunakan untuk mengajukan pertanyaan kepada MATLAB. Misalnya, “$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">3</span></span>}<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><</span></span>\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">4</span></span>}$” setara dengan, “Apakah 3 kurang dari 4?” Karena pernyataan ini benar, MATLAB akan menghitungnya sebagai 1. Namun,$\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">3</span></span>}<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">></span></span>\mathrm{<span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;"><span\; style="box-sizing:\; border-box;\; margin:\; 0px;\; padding:\; 0px;\; vertical-align:\; inherit;">4</span></span>}$salah, oleh karena itu MATLAB akan menghitungnya sebagai 0.

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 \vee }$ dapat dipakai untuk menggabungkan dua rumus atomik ${\displaystyle 𝑃}$ dan ${\displaystyle 𝑄}$, memberikan rumus kompleks ${\displaystyle 𝑃\vee 𝑄}$.

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

9.FLOWCHART DOKUMUN

Document flowchart adalah bagan alir untuk menganalisis alur dokumen dan informasi antar departemen atau unit dalam suatu organisasi.

Biasanya, jenis flowchart ini dibagi menjadi beberapa kolom yang menunjukkan tiap-tiap departemen atau unit dalam organisasi.

Flowchart jenis ini dibuat untuk mencari tahu alur setiap dokumen dalam suatu proses dari asal hingga tujuan akhirnya. Dengan begitu, Anda bisa menggambarkan asal dokumen, distribusi dokumen ke tiap unit, tujuan akhir dokumen, serta alur perpindahan dokumen dan informasi antar departemen.

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

Yang keempat ada 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 sistem adalah diagram yang menggambarkan seluruh alur atau aliran yang terjadi pada sebuah sistem. Flowchart sistem ini bisa menguraikan secara detail urutan setiap prosedur yang ada pada sistem.

12.FLOWCHART PROGRAM

flowchart program Adalah jenis flowchart yang berguna untuk menggambarkan secara rinci seluruh alur proses dari sebuah program komputer.

 Program ini akan dibagi menjadi dua jenis yaitu flowchart logika program (program logic flowchart) dan flowchart program komputer terinci (flowchart program komputer rinci)

13.SIMBOL" FLOWCHART

Blog 

Pada dasarnya simbol-simbol dalam flowchart memiliki arti yang berbeda-beda. Berikut adalah simbol-simbol yang sering digunakan dalam proses pembuatan flowchart.

Simbol-simbol di atas memiliki jenis dan fungsi yang berbeda-beda. Ada yang berfungsi untuk menghubungkan satu simbol dengan simbol lainnya seperti simbol flow, on-page dan off-page reference. Selain itu ada juga simbol yang berfungsi untuk menunjukan suatu proses yang sedang berjalan, dan yang terakhir terdapat simbol yang berfungsi untuk memasukan input dan menampilkan output.