RESUME BERFIKIR KOMPUTASI
1.STRUKTUR DATA
Dalam istilah ilmu komputer, 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 dipampat (compressed image), dan pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.
Dalam teknik pemrograman, 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. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan basis data (misalnya untuk keperluan data keuangan) atau untuk pengolah kata yang kolomnya berubah secara dinamis.
2.Tree Data
Struktur data adalah cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu. Urutan dalam menyusun elemen data akan sangat menentukan apakah elemen data yang hendak diakses dapat diproses dalam waktu yang lebih singkat dan mudah atau tidak.
Elemen data yang disusun secara berurutan dimana setiap elemen saling berdekatan antara satu elemen dengan elemen lain disebut sebagai struktur data linier. Contohnya seperti array, linked list, stack, dan queue.
3.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.
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.
4. Algoritma
Dalam matematika dan ilmu komputer, algoritma adalah rangkaian terbatas dari instruksi-instruksi yang rumit. 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".
5. Pengertian algoritma menurut 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 alj3abar 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.
6. Ekspresi 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.
Karena AIMMS mengizinkan ekspresi numerik sebagai ekspresi logika, penting untuk membahas bagaimana ekspresi numerik diinterpretasikan secara logika, dan bagaimana ekspresi logika diinterpretasikan secara numerik. Ekspresi numerik yang mengevaluasi ke nol (0.0) adalah salah, sementara yang lainnya (termasuk ZERO, NAdan UNDF) adalah benar. Ekspresi logika yang salah mengevaluasi ke nol (0.0), sementara ekspresi logika yang benar mengevaluasi ke satu (1.0). Jika satu atau lebih operan dari operator logika adalah UNDFatau NA, nilai numeriknya juga UNDFatau NA. Perhatikan bahwa AIMMS tidak akan menerima ekspresi yang mengevaluasi ke UNDFatau NAdalam kondisi dalam pernyataan aliran kontrol, di mana harus diketahui apakah hasil dari kondisi itu sama dengan 0.0atau tidak (lihat juga Pernyataan Kontrol Aliran ).
7. Operasi Logika
Operasi logika yang dimaksudkan adalah sebuah sebuah kombinasi variabel biner yang berupa masukan dan keluaran dari sebuah sistem rangkaian digital.
8. Flowchart
Bagan alir atau diagram arus (bahasa Inggris: flowchart) adalah sebuah jenis diagram yang mewakili algoritme, alir kerja atau proses, yang menampilkan langkah-langkah dalam bentuk simbol-simbol grafis, dan urutannya dihubungkan dengan panah. Diagram alir atau flowchart adalah jenis diagram dengan simbol-simbol tertentu yang menggambarkan urutan proses secara
Bagan ini mewakili ilustrasi atau penggambaran penyelesaian masalah. Bagan alir digunakan untuk menganalisis, mendesain, mendokumentasi atau memanajemen sebuah proses atau program di berbagai bidang
9. Flowchart Dokumen
Document flowchart adalah bagan alir untuk menganalisis alur dokumen dan informasi antar departemen atau unit dalam suatu organisasi.Biasanya, jenis flowchart ini dibagi menjadi beberapa kolom yang menunjukkan tiap-tiap departemen atau unit dalam organisasi.
Flowchart jenis ini dibuat untuk mencari tahu alur setiap dokumen dalam suatu proses dari asal hingga tujuan akhirnya.
10. 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.
11. Flowchart Data
Diagram alir data (DFD) memetakan aliran informasi untuk setiap proses atau sistem. Diagram ini menggunakan simbol-simbol yang telah ditetapkan seperti persegi panjang, lingkaran, dan anak panah, ditambah label teks pendek, untuk menunjukkan masukan data, keluaran, titik penyimpanan, dan rute antara setiap tujuan.
Diagram alir data dapat berkisar dari ikhtisar proses yang sederhana, bahkan digambar dengan tangan, hingga DFD multi-level yang mendalam yang menggali lebih dalam secara progresif tentang bagaimana data ditangani. Diagram ini dapat digunakan untuk menganalisis sistem yang ada atau memodelkan sistem yang baru. Seperti semua diagram dan bagan terbaik, DFD sering kali dapat secara visual "mengatakan" hal-hal yang sulit dijelaskan dengan kata-kata, dan diagram ini berfungsi untuk audiens teknis dan nonteknis, dari pengembang hingga CEO.
Itulah sebabnya DFD tetap begitu populer setelah bertahun-tahun. Meskipun berfungsi dengan baik untuk perangkat lunak dan sistem aliran data, diagram ini kurang berlaku saat ini untuk memvisualisasikan perangkat lunak atau sistem yang interaktif, waktu nyata, atau berorientasi pada basis data.
12. Flowchart program
Program flowchart adalah jenis flowchart yang memberikan keterangan lebih mendetail tentang setiap langkah atau prosedur.
Bisa dibilang, program flow chart adalah versi lanjutan dari system flowchart. Di sini, setiap prosesnya akan dijelaskan secara lebih detail.
13. Simbol - simbol Flowchart
Pada dasarnya simbol-simbol dalam flowchart memiliki arti yang berbeda-beda. Berikut adalah simbol-simbol yang sering digunakan dalam proses pembuatan flowchart.
Simbol-simbol di atas memiliki jenis dan fungsi yang berbeda-beda. Ada yang berfungsi untuk menghubungkan satu simbol dengan simbol lainnya seperti simbol flow, on-page dan off-page reference. Selain itu ada juga simbol yang berfungsi untuk menunjukan suatu proses yang sedang berjalan, dan yang terakhir terdapat simbol yang berfungsi untuk memasukan input dan menampilkan output.
Komentar
Posting Komentar