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, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.

       Hierarki pada struktur tree dapat diibaratkan seperti sebuah pohon keluarga di mana terdapat hubungan antara orang tua dan anak. Titik yang lebih atas disebut simpul induk sedangkan simpul di bawahnya adalah simpul anak.

     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.

     Simpul pada tree bisa memiliki beberapa simpul anak (child node). Namun, jalan menuju sebuah child node hanya bisa dicapai melalui maksimal 1 node. Apabila sebuah node atau simpul tidak memiliki child node sama sekali maka dinamakan leaf node.Struktur data ini adalah metode khusus untuk mengatur dan menyimpan data di komputer agar dapat digunakan secara lebih efektif.Jenis tree yang paling umum digunakan adalah Binary Tree, dimana sebuah tree memiliki maksimal 2 child node.

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 .

      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 Kamus Besar Bahasa Indonesia (KBBI) daring, algoritma adalah prosedur sistematis untuk memecahkan masalah matematis dalam langkah-langkah terbatas. Selain itu, algoritma juga bisa diartikan sebagai urutan logis dalam pengambilan keputusan untuk memecahkan masalah.

     Dalam buku Pengantar Algoritma dengan Bahasa, algoritma punya peran penting dalam ilmu komputer. Bisa dibilang, algoritma merupakan "jantung komputer" karena hardware dan software pada komputer dapat dikendalikan melalui sintaks dan kode pemrograman.

     Namun tak hanya dipakai untuk memecahkan masalah pada bahasa pemrograman, algoritma juga dapat diterapkan dalam menyelesaikan permasalahan sehari-hari yang membutuhkan berbagai proses dan langkah-langkah.

    Mengutip buku 10 Langkah Belajar Logika dan Algoritma Menggunakan Bahasa C dan C ++ oleh Ema Utami, dkk, bila diterjemahkan ke dalam bahasa Indonesia, algoritma diartikan sebagai logika, metode, dan tahapan sistematis yang dipakai untuk memecahkan suatu permasalahan.

5.Pengertian Algoritma menurut ahli

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

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

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

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

6.Expresi logika

     Ekspresi logika adalah proposisi-proposisi yang dibangun dengan variabel-variabel logika yang berasal dari pernyataan atau argumen.

Contoh: A(B, (A.

Proposisi atomik: berisi satu variabel proposisional atau satu konstanta proposisional

Proposisi majemuk: berisi minimum satu perangkai, dengan lebih satu atau lebih variabel proposisional.

Contoh proposisi majemuk:

 Jika Dewi rajin belajar, maka ia lulus ujian dan ia mendapat hadiah istimewa

Pernyataan di atas dapat diubah menjadi variabel proposisional:

 A = Dewi rajin belajar

 B = Dewi lulus ujian

 C = Dewi mendapat hadiah istimewa

 Dalam bentuk ekspresi logika menjadi:

 A(B(C

Persoalan: ada dua kemungkinan pengerjaan

(A(B)(C) atau (A((B(C)); keduanya menghasilkan nilai kebenaran yang berbeda.

Pada contoh tersebut, ekspresi logika yang tepat adalah: A((B(C).

Hal ini disebabkan pernyataan “Dewi lulus ujian” dan “Dewi mendapat hadiah istimewa” merupakan akibat dari “Dewi rajin belajar”.

Sedangkan ekspresi (A(B)(C dapat dibaca pernyataan “Dewi mendapat hadiah istimewa” tidak berhubungan dengan “Dewi rajin belajar”, yang menjadi akibat dari “Dewi rajin belajar” hanya “Dewi lulus ujian” saja.

7.Operasi logika

Operasi logika adalah operasi matematika yang digunakan dalam logika matematika dan ilmu komputer untuk memanipulasi nilai kebenaran. Operasi ini umumnya digunakan dalam pernyataan logika dan pengolahan data biner. Berikut adalah beberapa operasi logika dasar:

         1. **AND (Konjungsi)**: Hasilnya benar (true) hanya jika kedua operandnya benar. Dalam tabel kebenaran, hasil dari operasi AND adalah 1 hanya jika kedua operandnya adalah 1. 

   - Contoh: \( A \text{ AND } B \) hanya benar jika baik \( A \) dan \( B \) keduanya benar.

         2. **OR (Disjungsi)**: Hasilnya benar jika salah satu atau kedua operandnya benar. Dalam tabel kebenaran, hasil dari operasi OR adalah 1 jika salah satu atau kedua operandnya adalah 1.

   - Contoh: \( A \text{ OR } B \) benar jika salah satu dari \( A \) atau \( B \) benar.

          3. **NOT (Negasi)**: Mengubah nilai kebenaran operandnya. Jika operandnya benar, hasilnya salah, dan sebaliknya.

   - Contoh: \( \text{NOT } A \) adalah kebalikan dari \( A \).

          4. **NAND (Negasi AND)**: Hasil dari operasi AND kemudian dinyatakan sebagai negasi. Hasilnya benar jika setidaknya salah satu operandnya salah.

   - Contoh: \( A \text{ NAND } B \) adalah negasi dari \( A \text{ AND } B \).

         5. **NOR (Negasi OR)**: Hasil dari operasi OR kemudian dinyatakan sebagai negasi. Hasilnya benar hanya jika kedua operandnya salah.

   - Contoh: \( A \text{ NOR } B \) adalah negasi dari \( A \text{ OR } B \).

         6. **XOR (Exclusive OR)**: Hasilnya benar jika salah satu operand benar, tetapi tidak keduanya. 

   - Contoh: \( A \text{ XOR } B \) benar jika \( A \) dan \( B \) berbeda.

     7. **XNOR (Exclusive NOR)**: Hasilnya                benar jika kedua operand memiliki                  nilai yang sama.

      - Contoh: \( A \text{ XNOR } B \) benar jika        \( A \) dan \( B \) keduanya benar atau               keduanya salah.

      Operasi-operasi ini sering digunakan               dalam desain sirkuit digital,                               pemrograman, dan logika predikat                  dalam matematika dan filsafat.

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 dokumen 

      flowchart dokumen 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 sistem

      System flowchart adalah jenis flowchart yang menampilkan keseluruhan tahapan atau proses kerja yang sedang berlangsung di dalam sistem.

    Jenis flowchart ini tak selalu menjelaskan setiap proses secara mendetail, tapi menampilkan urutan dari proses dan media yang digunakan saja. Contoh flowchart sistem tentang alur pemesanan di café dapat dilihat di gambar berikut ini.

   System flowchart adalah jenis flowchart yang menampilkan keseluruhan proses kerja dalam suatu sistem

11.Flowchart data 

     Flowchart data adalah diagram yang menggambarkan aliran data dalam suatu sistem atau proses. Ini membantu memvisualisasikan bagaimana data masuk, diproses, dan dikeluarkan dalam sistem, serta bagaimana data tersebut mengalir antara berbagai komponen atau entitas.

### Komponen Utama dalam Flowchart Data

1. **Mulai**: Titik awal alur data.

2. **Input Data**: Tempat data masuk ke dalam sistem.

3. **Proses Data**: Langkah-langkah di mana data diproses atau diubah.

4. **Keputusan**: Titik di mana alur data dapat bercabang berdasarkan kondisi tertentu.

5. **Output Data**: Hasil akhir dari proses data.

6. **Penyimpanan Data**: Tempat di mana data disimpan untuk penggunaan di masa mendatang.

7. **Koneksi**: Garis atau panah yang menunjukkan aliran data dari satu komponen ke komponen lain.

### Contoh Flowchart Data

Misalnya, kita ingin menggambarkan alur data dalam sistem pemrosesan pesanan online:

1. **Mulai**

   - V

2. **Input Data Pesanan**

   - (Input: Informasi Pesanan)

   - V

3. **Validasi Data Pesanan**

   - Apakah data valid?

     - [Ya] → V

     - [Tidak] → Tampilkan Kesalahan

   - V

4. **Proses Pembayaran**

   - (Proses: Verifikasi Pembayaran)

   - V

5. **Update Status Pesanan**

   - (Update: Status Pesanan dalam Database)

   - V

6. **Generate Konfirmasi Pesanan**

   - (Output: Konfirmasi untuk Pengguna)

   - V

7. **Simpan Data Pesanan**

   - (Penyimpanan: Database Pesanan)

   - V

8. **Selesai**

### Simbol Umum dalam Flowchart Data

- **Oval**: Menunjukkan awal dan akhir alur data.

- **Parallelogram**: Mewakili input atau output data.

- **Rectangle**: Mewakili proses atau pengolahan data.

- **Diamond**: Menunjukkan titik keputusan yang mempengaruhi alur data.

- **Cylinder**: Mewakili penyimpanan data (misalnya, database) 

       flowchart data membantu dalam mendokumentasikan dan menganalisis aliran data di dalam sistem, serta mempermudah pemahaman bagaimana data diproses dan digunakan.

12.Flowchart program

      Program flowchart adalah diagram alir yang menggambarkan secara rinci langkah-langkah atau alur dari proses pemrograman atau algoritma. Flowchart yang juga disebut notasi algoritma ini umum digunakan sebagai patokan dalam membuat daftar program menggunakan bahasa komputer.

Ada dua macam program flowchart, yaitu program logic flowchart dan detailed computer program flowchart. Program logic flowchart berfungsi untuk menggambarkan setiap tahapan di dalam program komputer secara logika yang dibuat oleh analis sistem. Sementara detailed computer program flowchart berfungsi untuk menggambarkan instruksi dari program komputer secara rinci yang dibuat oleh programmer.

13.Simbol-simbol flowchart

      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.