Berpikir komputasi
STRUKTUR DATA:
Apa itu Struktur Data?
Data structure atau struktur data adalah format khusus yang digunakan untuk mengatur, memproses, mengambil, dan menyimpan data. Terdapat berbagai jenis data structure, baik dasar maupun tingkat lanjut, yang semuanya diciptakan untuk mengorganisir data sesuai dengan tujuan tertentu. Pemanfaatan struktur data membantu pengguna dalam mengakses dan mengelola data yang diperlukan secara efisien.
Data structure membingkai penyusunan informasi sehingga mesin dan manusia dapat memahaminya dengan lebih baik. Dalam ilmu komputer dan pemrograman, data structure dapat dirancang guna menyimpan data untuk digunakan dengan berbagai algoritma. Dalam beberapa kasus, operasi dasar algoritma sangat erat kaitannya dengan desain struktur data. Tiap data structure berisi informasi mengenai nilai data, hubungan antar data, dan dalam beberapa situasi, fungsi yang dapat diterapkan pada data tersebut
TREE DATA : Sebuah sub pohon adalah suatu bagian dari pohon struktur data yang dapat dilihat sebagai sebuah pohon lain yang berdiri sendiri. Simpul apapun dalam pohon P, bersama dengan seluruh simpul dibawahnya, membentuk sebuah sub pohon dari P. Sub pohon yang terhubung dengan akar merupakan keseluruhan pohon tersebut. Sub pohon yang terhubung dengan simpul lain manapun dinamakan sub pohon asli (proper subtree)
Graph data
Pengertian Graph
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.
ALGORITMA
Dalam matematika dan ilmu komputer, 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]
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, keduanya penulis buku tentang aljabar dan seorang praktisi matematika dan komputer
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 pemilik dari situs ilmukomputer.com
Algoritma adalah logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan
Ekspresi logika adalah suatu proposisi majemuk yang diubah menjadi simbol-simbol untuk menggambarkan makna kalimat proposisi. Ekspresi logika dibuat dengan mengubah penghubung kalimat dan subjek, predikat, objek menjadi variabel dan simbol perangkai logika. Perangkai logika seperti konjungsi, disjungsi, implikasi digunakan untuk menghubungkan variabel. Contoh ekspresi logika diberikan untuk mengilustrasikan pro
Operasi Logika pada Komputer
Logika seperti kita ketahui adalah sebuah studi penalaran yang mengacu pada cara berfikir yangmasuk akal. Studi ini khusus mempelajari pernyataan
–
pernyataan dan hubungannya denganmenggunakan operator logika.
Operasi logika
adalah proses yang melibatkan beberapa operator logika seperti AND, OR, NOR, XOR dan operator logika lainnya yang menghasilkan nilai true dan false ataumenghasilkan nilai benar dan salah. operasi logika ini sangat sering sekali digunakan dialgoritma dan bahasa pemrograman dasar.Contoh dari operasi logika adalah :1.
AND : menghasilkan nilai TRUE jika kedua operand bernilai TRUE2.
OR : menghasilkan nilai TRUE jika salah satu operand bernilai TRUE3.
XOR : menghasilkan nilai TRUE jika salah satu operand bernilai TRUE tetapi bukankeduaduanya bernilai TRUE4.
! (simbol tidak): mengasilkan nilai tidak TRUE5.
&& (simbol AND): menghasilkan nilai TRUE jika kedua operand bernilai TRUE6.
|| (simbol OR): menghasilkan nilai TRUE jika salah satu operand bernailai TRUE
A and B
atau
A && B
, untuk operator AND, jika salah satu kondisi bernilai salah makaakan menghasilkan FALSE, sedangkan jika kedunya benar maka akan bernilai true, agarkondisi bernilai benar maka A dan B harus benar.
A or B atau A || B
, untuk operator OR, jika salah satu kondisi bernilai benar baik untukkondisi A maupun B maka akan menghasilkan TRUE (benar), jika kedua kondisi baik Amaupun B bernilai salah maka hasilnya FALSE (salah), untuk menghasilkan kondisi benar maka setidaknya harus ada kondisi yang benar baik itu untuk konsisi A maupun BOperator logika sering digunakan di dalam flow control berkolaborasi dengan operator pembanding untuk mendapatkah hasil yang paling sesuai dengan kondisi tertentu.Suatu fungsi logika atau operasi logika yang dimaksud dalam aljabar Boolean adalah suatukombinasi variable biner seperti misalnya pada masukan dan keluaran dari suatu rangkaiandigital yang dapat ditunjukkan bahwa di dalam aljabar Boolean semua hubungan logika antaravariable variable biner dapat dijelaskan oleh tiga operasi
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
Simbol Flowchart dan Fungsinya
Simbol-simbol dalam flowchart memiliki makna dan fungsi tertentu yang membantu dalam pemahaman alur kerja. Beberapa simbol dasar flowchart meliputi:
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 ata
Contoh Algoritma Flowchart dalam Kehidupan Sehari-hari
Daftar Isi
Contoh Algoritma Flowchart dalam Kehidupan Sehari-hari
1. Algoritma Flowchart Membuat Kopi
2. Algoritma Flowchart Menghitung Nilai y dari Persamaan y = 2x + 5
3. Algoritma Flowchart Menghitung Luas Segitiga
4. Algoritma Flowchart Menanak Nasi
5. Algoritma Flowchart Memasak Mie Instan Goreng
6. Algoritma Flowchart Mengganti Ban Mobil yang Pecah di Jalan
7. Algoritma Flowchart Cek Kesehatan di Rumah Sakit
8. Algoritma Flowchart Mengirim Surat Melalui Jasa Pengiriman
9. Algoritma Flowchart Pesan Makanan Menggunakan Go Food
10. Algoritma Flowchart Menjadi Pegawai Negeri Sipil (PNS)
Komentar
Posting Komentar