Pengantar Teknologi Informasi Komputasi Pemrograman Defri Kurniawan M

Pengantar Teknologi Informasi Komputasi & Pemrograman Defri Kurniawan, M. Kom Fasilkom|| 3/12/2021

Content n Teori Komputasi n Mesin Turing n Komputasi Modern email Fasilkom|| 3/12/2021

Teori Komputasi Teori komputasi adalah cabang ilmu komputer dan matematika yang membahas apakah dan bagaimanakah suatu masalah dapat dipecahkan pada model komputasi menggunakan algoritma. n Ilmuwan komputer (Computer Scientists) bekerja dengan abstraksi matematika yang dinamakan model komputasi n Model yang paling umum digunakan adalah mesin Turing n email Fasilkom|| 3/12/2021

Mesin Turing ditemukan oleh Alan Turing n Alan Turing adalah seorang peneliti matematika dan komputer dan merupakan pencetus konsep algoritma dan komputerisasi n Alan mengimplementasikan konsepnya pada sebuah mesin yang diberi nama Turing. n Model komputasi pada mesin Turing tersebut akhirnya digunakan menjadi model komputasi pada mesin komputer n email Fasilkom|| 3/12/2021

Mesin Turing Alan Turing email Fasilkom|| 3/12/2021

Mesin Turing – Cara Kerja & Komponen n email Pada mesin turing terdapat pita sebagai sel-sel penyimpanan yg dapat memuat informasi dalam jumlah state tidak terbatas dan dapat diakses pada bagian manapun dari pita. Fasilkom|| 3/12/2021

Mesin Turing – Cara Kerja & Komponen n email Terdapat head yang menunjukkan posisi yang diakses pada pita, yang dapat bergerak ke kanan atau ke kiri untuk membaca input, melakukan penulisan ataupun mengubah isi pita Fasilkom|| 3/12/2021

Mesin Turing Mesin turing bisa dianalogikan seperti komputer sederhana dengan jumlah state sebagai memori, pita sebagai memori sekunder, dan fungsi transisi sebagai program n Mesin Turing digunakan sebagai model yang sesuai untuk menentukan apakah suatu fungsi dapat diselesaikan oleh komputer atau tidak (menentukan computable function). n “Apapun yang bisa dilakukan oleh Mesin Turing pasti bisa dilakukan oleh komputer. " n email Fasilkom|| 3/12/2021

Komputasi n Komputasi: Langkah-langkah untuk mendapatkan hasil fungsi dari input yang diberikan Contoh: n Input -> Proses -> Output n Tabel Basis Data -> SQL -> Hasil Kueri n Dokumen -> Google -> Dokumen relevan dgn kueri n Bilangan Bulat -> Konversi Suhu -> Bilangan suhu dalam satuan celcius email Fasilkom|| 3/12/2021

Komputasi n Segala sesuatu yang dapat dikomputasi dengan mesin disebut “computable”. n Hal ini membentuk teori komputabilitas (computability theory), atau menyatakan kebalikan yaitu menunjukkan apa yang tidak dapat diselesaikan dengan komputasi (non computable function). n Komputasi sangat erat hubungannya dengan algoritma email Fasilkom|| 3/12/2021

Komputasi n Untuk menyelesaikan masalah suatu fungsi f: X Y, dimana x anggota himpunan X dan Y hasil Maka kita memerlukan Algoritma A untuk menyelesaikannya email n Algortima A adalah langkah 2 berhingga yang harus dicapai untuk menemukan solusi n Jika nilai x diberikan, fungsi berhenti = computable n Fungsi tidak berhenti menghitung (running forever) = non computable function Fasilkom|| 3/12/2021

Komputasi email Fasilkom|| 3/12/2021

A Noncomputable Functions: n Ada fungsi yang tidak bisa dibuat algoritmanya n Tidak ada output yang mungkin dihasilkan n Running forever email Fasilkom|| 3/12/2021

Komputasi Modern memiliki ciri: n Sumber daya yg disediakan bersifat heterogenous (terdiri dari berbagai jenis perangkat keras, sistem operasi, serta aplikasi-aplikasi lain) n Komputer-komputer terhubung ke jaringan yang luas dengan kapasitas bandwidth beragam n Komputer maupun jaringan tidak terdedikasi, bisa hidup atau mati sewaktu-waktu tanpa jadwal yang jelas email Fasilkom|| 3/12/2021

Komputasi Modern Tokoh yang berpengaruh pada perkembangan komputasi modern adalah John Von Neumann n Ilmuwan peletak dasar model kerja komputer n John Von Neumann (1903 -1957) email Fasilkom|| 3/12/2021

Komputasi Modern Masalah yang dipecahkan pada Komputasi Modern: 1. Akurasi (Floating Point) Tipe data floating point memiliki range penyimpanan numerik yang besar, sehingga dapat digunakan oleh komputer untuk melakukan komputasi yang akurat. 2. Kecepatan (Hz) Komputasi harus dapat dilakukan dalam waktu yang cepat ketika mengolah suatu data. Sehingga perlu metode kecepatan untuk mengolah perhitungan dalam waktu singkat. email Fasilkom|| 3/12/2021

Komputasi Modern 3. Problem Volume Besar (Down Sizzing/Pararel) Data yang besar dapat menjadi masalah jika ada yang terlewatkan. Digunakan metode Down Sizzing atau paralel pada komputasi modern untuk menangani masalah volume yang besar 4. Modelling (NN & GA) Perlu memodelkan algoritma tertentu untuk menyelesaikan masalah yang komplek. Seperti: Neural Network (Jaringan Syarat Tiruan) / Genetic Algorithm) model, dan lainnya email Fasilkom|| 3/12/2021

Komputasi Modern 5. Kompleksitas komputasi adalah cabang dari teori komputasi dalam ilmu komputer yang berfokus pada mengklasifikasikan masalah komputasi sesuai dengan kesulitan inheren mereka email Fasilkom|| 3/12/2021

email Fasilkom|| 3/12/2021