RESUME BERFIKIR KOMPUTASI

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

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

2.TREE DATA

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.

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.

Sebagai contoh, terdapat graph seperti berikut:

Contoh Kasus Struktur Data Graph



Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut:

V = {0, 1, 2, 3}

E = {(0,1), (0,2), (0,3), (1,2)}

G = {V, E}

4.ALGORITMA

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

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 

Definisi 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

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 

Algoritma adalah logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan.

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

Dalam Python, ekspresi logika yang bernilai true akan dihitung menjadi nilai True . Ekspresi false akan dihitung menjadi nilai False . Ini adalah tipe data baru yang dikenal sebagai boolean , yang memiliki nilai bawaan True dan False . Dalam buku ini, “True” setara dengan 1, dan “False” setara dengan 0. Ekspresi logika digunakan untuk mengajukan pertanyaan ke Python.

7.OPERASI LOGIKA

Operator Logika adalah operator yang digunakan untuk membandingkan 2 kondisi logika, yaitu logika benar (TRUE) dan logika salah (FALSE). Operator logika sering digunakan untuk kodisi IF, atau untuk keluar dari proses perulangan (looping).

Operator logika memiliki fungsi untuk melakukan pemeriksaan kesamaan nilai dari dua data atau lebih. Operator logika juga memiliki fungsi sebagai ekspresi yang dapat mengembalikan nilai dengan tipe boolean.

8.FLOWCHART

Flowchart adalah alat visual yang digunakan untuk merepresentasikan alur kerja atau proses dalam bentuk diagram. Dalam dunia pemrograman dan sistem. 

flowchart digunakan untuk merencanakan, menganalisis, dan memahami langkah-langkah yang diperlukan dalam menyelesaikan suatu tugas atau masalah.

9.FLOWCHART DOKUMEN

Flowchart dalam dokumen digunakan untuk meringkas bagian-bagian atau langkah-langkah yang ada di dalam dokumen tersebut. Hal ini berfungsi untuk memperjelas bagaimana bagian atau langkah tersebut berjalan atau berproses.

Bagan alir dokumen atau disebut juga dengan bagan alir formulir (form flowchart) atau paperwork flowchart adalah bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusannya.

10.FLOWCHART DATA

Secara umum, pengertian data flow diagram yakni gambaran dari alur informasi yang dimulai dari proses input sampai dengan proses output suatu sistem. Penggunaan DFD dilakukan karena ada banyak alur kerja sulit untuk digambarkan dengan deskripsi kata.

Diagram banyak digunakan karena dianggap lebih efektif. Terlebih pada proses pengembangan (development), DFD mampu menjabarkan dan menganalisis suatu sistem secara lebih mendalam. Analisis inilah yang kemudian akan diterjemahkan dalam coding.

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

Flowchar SISTEM juga diidentifikasikan sebagai alur yang jelas mengenai proses terjadinya registrasi terlebih dahulu oleh customer sebelum melakukan suatu transaksi.

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

Flowchart Progam adalah alat visual yang digunakan untuk merepresentasikan alur kerja atau proses dalam bentuk diagram.

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