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 

Tree adalah tipe struktur data yang sifatnya non-linier dan berbentuk hierarki.

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.

3.)GRAPH DATA 

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.

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.

Algoritma sendiri adalah kata serapan dari bahasa Inggris, yaitu algorithm. Sebenarnya, kata algorithm tidak murni diserap dari bahasa Inggris, melainkan dari bahasa Arab yang artinya "proses menghitung dengan angka Arab".

-CIRI CIRI ALGORITMA 

1.Precise

Ciri-ciri algoritma yang pertama adalah precise, maksudnya adalah harus tepat, benar, dan teliti. Jadi, setiap instruksi dalam algoritma wajib ditulis secara benar dan teliti tanpa adanya keraguan.

Jika algoritma diterapkan secara presisi, maka setiap instruksi dapat dinyatakan secara eksplisit tanpa menghilangkan bagian apapun, karena dianggap sudah mengerti.

2. Menyusun Jumlah Langkah atau Instruksi

Setiap langkah dalam menyusun algoritma harus tertata dengan baik, artinya disusun dari awal hingga akhir, meskipun saat diproses akan ada sejumlah data yang berbeda.

3. Efektif

Seluruh instruksi yang ingin dikerjakan harus disampaikan secara jelas dan efektif. Dengan begitu, tidak ada lagi kesalahan ataupun kebingungan saat sedang memproses data.

4. Terminate

Dalam menyusun algoritma pemrograman, tentu harus terminate (berakhir) sehingga tidak berjalan terus.

5. Output yang Dihasilkan Tepat

Ciri-ciri yang terakhir adalah setiap output yang dihasilkan dalam algoritma harus tepat dan sesuai yang dikehendaki. Hal ini dapat terjadi jika setiap langkah dalam algoritma terbilang logis dan bisa diikuti dengan seksama.

-Jenis-jenis Proses Algoritma

Dalam buku Struktur Data dan Algoritma dengan C ++ oleh Anita Sindar, ada berbagai jenis dalam proses algoritma, yakni sebagai berikut:

1. Sequence Process

Sequence process adalah instruksi yang dikerjakan secara sekuensial atau berurutan.

2. Selection Process

Dalam hal ini, instruksi akan dikerjakan apabila telah memenuhi berbagai kriteria tertentu.

3. Iteration Process

Jenis algoritma ini mengharuskan instruksi dikerjakan selama memenuhi situasi dan kondisi tertentu.

4. Concurrent Process

Concurrent process adalah sejumlah instruksi yang dikerjakan secara bersamaan.

-Syarat Algoritma

Menurut Donald E. Knuth yang dikutip dari E-jurnal milik binus.ac.id, sebuah algoritma harus memenuhi sejumlah syarat, yakni sebagai berikut:

1. Finiteness

Syarat yang pertama harus memenuhi finiteness, yakni algoritma harus berakhir (terminate) setelah melakukan sejumlah langkah proses.

2. Definiteness

Dalam hal ini, setiap langkah algoritma harus didefinisikan dengan tepat dan tidak menimbulkan makna ganda (ambiguous).

3. Input

Setiap algoritma memerlukan data sebagai masukkan untuk diolah.

4. Output

Setiap algoritma memberikan satu atau lebih hasil setelah diproses.

5. Effectiveness

Syarat yang terakhir adalah memenuhi effectiveness, artinya langkah-langkah algoritma dikerjakan dalam batas waktu yang wajar.

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

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

6.EXPRESI LOGIKA

Ekspresi logika adalah serangkaian satu atau beberapa operan logika dan operator logika. Ekspresi logika dievaluasi menjadi satu nilai logika.

Ekspresi logika dengan ukuran berapa pun dapat ditetapkan ke variabel logika dengan ukuran berapa pun.

Menetapkan angka ke angka logika diperbolehkan. (Semua nilai bukan nol diperlakukan sebagai .TRUE. , dan nol dianggap .FALSE. ) Namun, praktik ini tidak standar dan tidak dapat dipindahtangankan.

7.OPERASI LOGIKA

Operasi logika yang dimaksudkan adalah sebuah sebuah kombinasi variabel biner yang berupa masukan dan keluaran dari sebuah sistem rangkaian digital.

-ada tiga operasi dasar gerbang logika:

1. Operasi Not atau Negation

Operasi NOT merupakan sebuah fungsi logika yang bisa membalik variabel biner, misalnya adalah jika kamu memberikan masukkan berupa 0 maka keluarannya adalah 1, begitu pula sebaliknya.

2. Operasi AND

Selanjutnya adalah operasi AND yang membutuhkan dua input dan satu output. Semua keluaran gerbang logika akan bernilai 1 jika semua masukkannya adalah 1, sementara itu jika dari kedua input terdapat masukkan bernilai 0, maka keluarannya menjadi 0.

Untuk rumus keluaran dan masukkan operasi AND dalam logika dasar adalah:

Q = A . B

Agar lebih jelas, simak tabel kebenaran di bawah ini:

0 . 0 = 0

0 . 1 = 0

1 . 0 = 0

1 . 1 = 1

2. Operasi OR

Kebalikan dari operasi AND, operasi OR adalah dasar operasi logika dengan keluaran yang semuanya menghasilkan nilai 1 kecuali jika input-nya semuanya adalah 0. Hal tersebut karena rumus OR menggunakan operasi plus,

Q = A + B

Kamu bisa melihat tabel kebenarannya di bawah ini untuk lebih jelasnya:

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 1

-Kombinasi Dasar Operasi Logika

1. Operasi NAND

Operasi kombinasi pertama adalah operasi NAND yang merupakan kombinasi dari AND dan NOT. Operasi NAND memiliki dua atau lebih masukkan dan satu keluaran.

Variabel keluaran dari NAND akan berlogika 0 jika semua masukkannya berlogika 1, jika kondisinya tidak seperti itu, maka keluarannya akan berlogika 1.

2. Operasi NOR

Operasi NOR bisa disebut juga dengan kebalikan dari operasi NAND. Hal ini karena hasil keluaran dari operasi NOR akan bernilai 1 jika semua masukkannya bernilai 0. Namun, jika tidak seperti kondisi tersebut, maka keluarannya akan bernilai 0.

Operasi NOR ini adalah kombinasi dari operasi OR dan NOT dengan dua masukkan dan satu keluaran.

3. Operasi Exclusive OR

Operasi logika yang terakhir adalah Exclusive OR yang memiliki dua masukkan dan satu keluaran. Jika masukkannya memiliki nilai yang sama maka keluarannya adalah 0, namun jika masukkannya bernilai berbeda, maka masukkannya adalah 1.

8.FLOW CHART

Flowchart adalah diagram alur yang digunakan untuk menggambarkan alur proses atau logika dari suatu sistem. Flowchart menggunakan simbol-simbol standar untuk menunjukkan aktivitas, kondisi, dan alur logika dari proses yang digambarkan. Flowchart bisa digunakan dalam berbagai bidang, seperti pengembangan perangkat lunak, perencanaan bisnis, dan manajemen proyek.

Dengan adanya flowchart ini akan memudahkan seseorang dalam menganalisa suatu hal, seperti pendapatan yang diperoleh dalam suatu perusahaan atau dalam menyusun suatu strategi. Bagi banyak orang mungkin sudah mengetahui apa yang dimaksud flowchart.

-Jenis-Jenis flowchart

Ada beberapa jenis flowchart yang sering digunakan, antara lain:

•Flowchart Proses

Digunakan untuk menggambarkan alur proses atau alur kerja dari suatu sistem atau aktivitas.

•Flowchart Algoritma

Digunakan untuk menggambarkan alur logika dari suatu algoritma atau program komputer.

•Flowchart Sistem

Digunakan untuk menggambarkan alur logika dari suatu sistem atau proses yang lebih kompleks.

•Flowchart Struktur Kontrol

Digunakan untuk menggambarkan alur logika dari suatu struktur kontrol dalam pemrograman, seperti percabangan (if-then-else) dan perulangan (for, while).

•Flowchart Pembuatan Keputusan

Digunakan untuk menggambarkan alur logika dari suatu proses pembuatan keputusan.

•Flowchart DFD (Data Flow Diagram)

Digunakan untuk menggambarkan aliran data dalam suatu sistem atau proses.

•Flowchart Swimlane

Digunakan untuk menggambarkan alur proses atau alur kerja dari suatu sistem yang dikelompokkan berdasarkan role atau otoritas.

-Fungsi Flowchart :

1. Memperjelas alur proses atau alur logika suatu sistem.

2. Mengidentifikasi kesalahan atau kekurangan dalam sistem.

3. Meningkatkan efisiensi suatu proses.

4. Memberikan panduan dalam pengembangan sistem.

5. Menjelaskan bagaimana suatu sistem bekerja.

9.) FLOW CHART DOKUMEN 

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

10.)FLOW CHART SISTEM

Flowchart Sistem merupakan bagan yang menunjukkan alur kerja atau apa yang sedang dikerjakan di dalam sistem secara keseluruhan dan menjelaskan urutan dari prosedur-prosedur yang ada di dalam sistem. Dengan kata lain, Flowchart ini merupakan deskripsi secara grafik dari urutan prosedur-prosedur.

11.)FLOW CHART DATA

Flowchart data adalah teknik penyajian data dengan menampilkannya dalam bentuk diagram. Penyajian data dengan menggunakan diagram diperlukan agar lebih mudah dipahami daripada menyajikan data dalam bentuk tabel. Flowchart adalah salah satu cara untuk membuat presentasi menjadi lebih menarik.

12.)FLOW CHART PROGRAM

Flowchart program merupakan langkah-langkah (instruksi-instruksi) program yang menceritakan kejadian suatu proses satu dengan proses lainya dalam suatu program secara mendetail yang di wakilkan dalam bentuk simbol atau bagan.

13.)SIMBOL-SIMBOL FLOW CHART

https://images.app.goo.gl/yDFtvif5aLLM2j9A9