RESUME BERFIKIR KOMPUTASI

 STRUKTUR DATA

 Struktur data adalah format khusus untuk mengatur, memproses, mengambil, dan menyimpan data. Ada beberapa jenis struktur data dasar dan lanjutan, semuanya dirancang untuk mengatur data agar sesuai dengan tujuan tertentu. Struktur data memudahkan pengguna untuk mengakses dan mengolah data yang mereka butuhkan. Yang terpenting, struktur data membingkai organisasi informasi sehingga mesin dan manusia dapat lebih memahaminya.

 Dalam ilmu komputer dan pemrograman komputer, struktur data dapat dipilih atau dirancang untuk menyimpan data dengan tujuan menggunakannya dengan berbagai algoritme -- yang umumnya disebut sebagai struktur data dan algoritme (DSA). Dalam beberapa kasus, operasi dasar algoritme terkait erat dengan desain struktur data. Setiap struktur data berisi informasi tentang nilai data; hubungan antara data; dan, dalam beberapa kasus, fungsi yang dapat diterapkan pada data.

 Misalnya, dalam bahasa pemrograman berorientasi objek , struktur data dan metode terkaitnya disatukan sebagai bagian dari definisi kelas. Dalam bahasa yang tidak berorientasi objek, mungkin ada fungsi yang ditetapkan untuk bekerja dengan struktur data, tetapi secara teknis fungsi tersebut bukan bagian dari struktur data.

TREE DATA

 Tree adalah struktur data tidak linear yang merepresentasikan hubungan hirarkis antara elemen. Tree terdiri dari kumpulan node yang saling terhubung dan memiliki satu node utama yang disebut root. Ada beberapa jenis tree seperti binary tree, full binary tree, complete binary tree, dan skewed binary tree yang membatasi jumlah anak setiap node. Operasi pada tree meliputi pembuatan, penambahan node, dan traversal node secara pre-order, in-order, dan post-order

 Simpul-simpul ini terhubung satu sama lain dengan cara yang tidak saling berhubungan, membentuk subtree atau cabang.

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.

 Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y.

ALGORITMA

 algoritma adalah urutan langkah logis yang disusun secara sistematis dan digunakan untuk memecahkan masalah.

 Komputer tidak akan bisa menjalankan fungsi canggih seperti sekarang jika tidak ada program di dalamnya. Instruksi yang ada di dalam inilah yang disebut algoritma.

 Bentuk algoritma juga bisa ditemukan dalam kehidupan sehari-hari. Misalnya, saat membeli handphone baru, dalam box ada cara setting handphone secara runtut dari awal sampai akhir.

 Keruntutan proses ini mirip dengan program komputer.

 Dalam komputer, algoritma biasanya berfungsi untuk melakukan penghitungan, penalaran otomatis, dan pengolahan data menggunakan software.

PENGERTIAN ALGORITMA MENURUT AHLI

 1. Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi

 “algorita adalah suatu metode khusus untuk menyelesaikan suatu persoalan”. (Baca Juga: Kelebihan dan Kekurangan Matrikulasi)

2. Goodman Hedet Niemi

 “algoritma adalah urutan terbatas dari operasi-operasi terdefinisi dengan baik, yang masing-masing membutuhkan memori dan waktu yang terbatas untuk menyelesaikan suatu masalah”. (Baca Juga: Manfaat Komputer dalam Bidang Industri)

3. Donald E. Knuth

 “algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan suatu jenis masalah yang khusus”. (Baca Juga: Pengertian Algoritma Brute Force dan Greedy)

4. Rinaldi Munir

 “algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis”.

EXPRESI LOGIKA

 Ekspresi logika adalah pernyataan yang bisa benar atau salah . Misalnya, A < B adalah ekspresi logika. Ekspresi ini bisa benar atau salah tergantung pada nilai a dan b yang diberikan.

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

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 .

 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

  flowchart adalah suatu bagan diagram dengan simbol-simbol grafis yang menyatakan aliran algoritma secara detail dan prosedur sistem secara logika.

  flowchart Ini bisa memberikan solusi selangkah demi selangkah untuk menyelesaikan masalah yang ada di dalam proses.

Jenis jenis flow chart

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

 

2.Flowchart program

  Selanjutnya kita akan membahas flowchart program. Flowchart ini menggambarkan secara rinci prosedur dari proses program.

  Flowchart program terdiri dari dua macam, antara lain: flowchart logika program (program logic flowchart) dan flowchart program komputer terinci (detailed computer program flowchart).

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

4.Flow chart Data

 Menunjukan kontrol dari sebuah sistem aliran secara fisik.

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

5. Simbol Penghubung (Connector):

 Simbol ini digunakan untuk menghubungkan bagian-bagian flowchart yang terpis