RESUME BERPIKIR KOMPUTASI
STRUKTUR DATA:
Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui.
Fondasi setiap program komputer adalah data dan algoritma. Dengan algoritma, program komputer bisa menggunakan data secara efektif. Sementara struktur data ibarat kontainer yang menyimpan banyak data dengan layout tertentu. Tiap jenis struktur data memiliki layout masing-masing.
Dikarenakan memori komputer terbatas, layout (tata letak) data harus diatur dengan baik. Oleh sebab itu, penyimpanan data membutuhkan “formasi” khusus agar data lebih rapi dan tidak menghabiskan banyak memori.
- 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.
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 GRAPH:
Graph adalah kumpulan node (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi).
Graph dapat digunakan untuk merepresentasikan obyek-obyek diskrit dan hubungannya
Graph merupakan suatu cabang ilmu yang memiliki banyak terapan, salah satunya pada sistem komputer yang dikenal dengan struktur data graph.
- ALGORITMA:
algoritma adalah rangkaian terbatas dari instruksi-instruksi yang rumit, yang biasanya digunakan untuk menyelesaikan atau menjalankan suatu kelompok masalah komputasi tertentu. Algoritma digunakan sebagai spesifikasi untuk melakukan perhitungan dan pemrosesan data.
Algoritma yang lebih mutakhir dapat melakukan deduksi otomatis (disebut sebagai penalaran otomatis) dan menggunakan tes matematis dan logis untuk mengarahkan eksekusi kode melalui berbagai rute (disebut sebagai pengambilan keputusan otomatis).
Penggunaan karakteristik manusia sebagai deskriptor mesin secara metaforis telah dipraktekkan oleh Alan Turing dengan terminologi seperti "memory", "search" dan "stimulus".[1].
- PENGERTIAN ALGORITMA MENURUT PARA AHLI:
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.
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).
- EXPRESI LOGIKA:
Ekspresi logika adalah ekspresi yang mengevaluasi ke nilai logika 0,0 untuk salah dan 1,0 untuk benar. AIMMS mendukung beberapa jenis ekspresi logika.
ekspresi-logika:
(logical-expression)
operator-expression
expression-relationship
expression-inclusion
set-relationship
string-relationship
iterative-expression
numerical-expression
- 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
∨{\displaystyle \lor } dapat dipakai untuk menggabungkan dua rumus atomik
𝑃
{\displaystyle P} dan
𝑄
{\displaystyle Q}, memberikan rumus kompleks
𝑃
∨
𝑄
{\displaystyle P\lor Q}
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 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.
- JENIS FLOWCHART:
Flowchart Dokumen
Flowchart Sistem
Flowchart Skematik
Flowchart Proses
Flowchart Program
- FLOWCHART DOKUMEN:
Diagram alir ini dibuat memang untuk pendokumentasian yang berisi prosedur administratif dan semacamnya. Sehingga alirannya menunjukkan arus bagaimana laporan diproses dan disimpan.
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.
- FLOWCHART DATA:
Sebuah flowchart data adalah jenis diagram yang menggambarkan aliran data atau informasi melalui suatu proses atau sistem. Flowchart data digunakan untuk memvisualisasikan bagaimana data bergerak melalui suatu sistem, termasuk input data, output data, penyimpanan data, dan proses-proses yang terlibat dalam aliran data tersebut.
Flowchart data membantu dalam memahami dan mendokumentasikan bagaimana data diproses, disimpan, dan dipindahkan dalam suatu sistem atau proses tertentu. Diagram ini menggunakan simbol-simbol standar untuk menggambarkan entitas dan hubungan antara entitas tersebut.
- 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.
Jenis diagram ini memberikan gambaran paling besar suatu proyek yang dikerjakan. Sehingga bisa terlihat semua detail alur setiap prosesnya.
- FLOWCHART PROGRAM:
Bagan alir program (program flowchart) merupakan bagan yang menjelaskan secara rinci langkah-langkah dari proses program. Bagan alir program dibuat dari derivikasi bagan alir sistem.
Bagan alir program dapat terdiri dari dua macam, yaitu bagan alir logika program (program logic flowchart) dan bagan alir program komputer terinci (detailed computer program flowchart). Bagan alir logika program digunakan untuk menggambarkan tiap-tiap langkah di dalam program komputer secara logika. Bagan alat- logika program ini dipersiapkan oleh analis sistem. Gambar berikut menunjukkan bagan alir logika program. Bagan alir program komputer terinci (detailed computer program flow-chart) digunakan untuk menggambarkan instruksi-instruksi program komputer secara terinci. Bagan alir ini dipersiapkan oleh pemrogram.
- 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.
- CONTOH FLOWCHART PROGRAM:
Berikut adalah contoh sederhana flowchart dalam pemrograman:
1. Flowchart Program Sederhana:
Contoh ini menunjukkan alur kerja dalam sebuah program sederhana untuk menghitung luas segitiga.
2. Flowchart Dokumen:
Contoh ini menunjukkan alur kerja dalam pembuatan dokumen, mulai dari pengumpulan data hingga penyusunan laporan.
Comments
Post a Comment