Resume Berpikir Komputasi.

struktur Data 

  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 di pampat (compressed image), dan pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Tree Data

   Struktur data tree, juga dikenal sebagai pohon, adalah struktur data yang digunakan untuk merepresentasikan hubungan hierarkis antara elemen-elemen data. Tree terdiri dari satu elemen khusus yang disebut root (akar) dan elemen-elemen lain yang disebut simpul (node/vertex).

  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

  Sederhananya, algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang agar berurutan dan tersusun rapi, serta sering digunakan untuk menyelesaikan suatu masalah dengan memberikan petunjuk 

1. Abu Ja’far Muhammad Ibnu Musa Al-Khawarizmi

  Abu Ja’far Muhammad Ibn Musa Al Khwarizmi mengatakan bahwa algoritma adalah sebuah cara atau metode khusus yang dapat digunakan untuk menyelesaikan satu atau beberapa masalah.

  Pada dasarnya, istilah algoritma itu sendiri pertama kali diperkenalkan oleh seorang ilmuwan matematika sekitar tahun 825 Masehi dan ia bernama Abu Ja’far Muhammad Ibn Musa Al Khwarizmi. Istilah algoritma berada di dalam buku yang ditulis oleh beliau dengan judul Al-Jabr Wa-al Muqabla.


2. Marvin Minsky

  Marvin Minsky merupakan seorang ahli Artificial Intelligence (AI) atau kecerdasan buatan berpendapat bahwa algoritma adalah suatu perangkat yang berbentuk aturan yang dapat menginformasikan kepada kita dari satu waktu ke waktu lainnya dan informasi yang diberikan merupakan bagaimana cara untuk bertindak.

  Algoritma yang diungkapkan oleh Marvin Minsky sebenarnya sudah bisa kita rasakan, ketika menggunakan sebuah perangkat pengingat, seperti smart watch.



3. Sismoro

  Menurut Sismoro, algoritma adalah sekumpulan instruksi atau langkah-langkah yang sudah dituliskan.

  secara sistematis dan digunakan untuk menyelesaikan suatu persoalan atau suatu permasalahan matematika dan logika dengan bantuan komputer.

4. Seymour Lipschutz dan Marc Lipson

  Seymour Lipschutz dan Marc Lipson menyatakan bahwa algoritma adalah sebuah daftar .

  yang berisi langkah demi langkah yang terhingga yang berasal dari berbagai macam perintah yang sudah dijelaskan supaya bisa digunakan untuk menyelesaikan atau memecahkan suatu permasalahan yang ada.

5. Kani

  Menurut Kani, algoritma adalah suatu usaha dengan sebuah urutan operasi yang sudah disusun secara sistematis dan logis dan dapat dimanfaatkan untuk menyelesaikan sebuah permasalahan demi menciptakan sebuah output tertentu.

 upaya dengan urutan operasi yang disusun secara logis dan sistematis untuk menyelesaikan suatu masalah untuk menghasilkan suatu output tertentu.


6. S. E. Goodman dan S.T. Hedetniemi

  Menurut S. E. Goodman dan S.T. Hedetniemi, algoritma adalah suatu urutan atau susunan yang sifatnya terbatas.

  dari berbagai operasi yang sudah bisa dijelaskan serta setiap operasi membutuhkan waktu dan memori yang terbatas untuk memecahkan suatu permasalahan tertentu.


7. Donald Ervin Knuth

  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

  mengatakan bahwa algoritma adalah kumpulan aturan-aturan yang berhingga dan bisa memberikan serangkaian operasi agar dapat memecahkan suatu permasalahan yang sedang terjad

Ekspresi 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

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

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.

5.Flowchart skematik

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

6.Flowchart proses

Flowchart proses adalah cara penggambaran rekayasa industrial dengan cara merinci dan menganalisis langkah-langkah selanjutnya dalam suatu prosedur atau sistem.

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

 Biasanya direpresentasikan dengan garis lurus atau panah.







  







Komentar

Postingan populer dari blog ini

DATA DELFINA CHAVIA