[PART 2]3. Teori Kompleksitas Komputasi

 Dalam ilmu komputer dan matematika teoretis, teori kompleksitas komputasional berfokus pada pengklasifikasian masalah komputasional menurut penggunaan sumber dayanya, dan mengeksplorasi hubungan antara klasifikasi ini. Masalah komputasional adalah tugas yang diselesaikan oleh komputer. Masalah komputasi dapat diselesaikan dengan penerapan langkah-langkah matematika secara mekanis, seperti algoritma .


Suatu masalah dianggap sulit secara inheren jika solusinya membutuhkan sumber daya yang signifikan, apa pun algoritma yang digunakan. Teori tersebut memformalkan intuisi ini, dengan memperkenalkan model komputasi matematika untuk mempelajari masalah-masalah ini dan mengukur kompleksitas komputasinya , yaitu, jumlah sumber daya yang dibutuhkan untuk menyelesaikannya, seperti waktu dan penyimpanan. Ukuran kompleksitas lainnya juga digunakan, seperti jumlah komunikasi (digunakan dalam kompleksitas komunikasi ), jumlah gerbang dalam suatu rangkaian (digunakan dalam kompleksitas rangkaian ), dan jumlah prosesor (digunakan dalam komputasi paralel ). Salah satu peran teori kompleksitas komputasi adalah untuk menentukan batasan praktis tentang apa yang dapat dan tidak dapat dilakukan oleh komputer.Bidang yang sangat terkait dalam ilmu komputer teoritis adalah analisis algoritma dan teori komputabilitas . Perbedaan utama antara analisis algoritma dan teori kompleksitas komputasional adalah bahwa yang pertama dikhususkan untuk menganalisis jumlah sumber daya yang dibutuhkan oleh algoritma tertentu untuk memecahkan masalah, sedangkan yang terakhir mengajukan pertanyaan yang lebih umum tentang semua kemungkinan algoritma yang dapat digunakan untuk memecahkan masalah yang sama. Lebih tepatnya, teori kompleksitas komputasional mencoba mengklasifikasikan masalah yang dapat atau tidak dapat dipecahkan dengan sumber daya yang dibatasi secara tepat. Pada gilirannya, penerapan pembatasan pada sumber daya yang tersedia adalah yang membedakan kompleksitas komputasional dari teori komputabilitas: teori yang terakhir menanyakan jenis masalah apa yang, pada prinsipnya, dapat dipecahkan secara algoritmik

Comments

Post a Comment

Popular posts from this blog

Struktur dan fungsi komputer

Image
Struktur komputer didefinisikan sebagai cara-cara dari setiap komponen yang saling terkait. Struktursebuah komputer secara sederhana, dapat digambarkan dalam diagram blok pada gambar dibawah. Sedangkan fungsi komputer didefinisikan sebagai operasi masing-masing komponen sebagai bagian dari struktur. Adapun fungsi dari masing-masing komponen dalam struktur di atas adalah sebagai berikut: 1. Input Device (Alat Masukan) Adalah perangkat keras komputer yang berfungsi sebagai alat untuk memasukan data atau perintah kedalam komputer. seperti keyboard dan mouse 2. Output Device (Alat Keluaran) Adalah perangkat keras komputer yang berfungsi untuk menampilkan keluaran sebagai hasil pengolahan data. Keluarannya dapat berupa hard-copy (ke kertas), soft-copy (ke monitor), ataupun berupa suara. contoh printer, monitor dan speaker 3. I/O Ports Bagian ini digunakan untuk menerima ataupun mengirim data keluar sistem. Peralatan input dan output di atas terhubung melalui port ini. 4. CPU (Central Proces...
Read more

[PART 2]1. Berfikir komputasional dan penerapannya

 Mendengar istilah berpikir komputasi, kamu mungkin bakal mengasosiasikannya dengan teknik ilmu komputer informatika. Hal tersebut cukup lumrah. Mengingat computational thinking memang mempunyai kaitan erat dengan cara kerja komputer.  Computational thinking adalah proses berpikir yang sistematis dan logis. Lewat kemampuan ini, kamu bisa mengidentifikasi sebuah permasalahan yang sangat kompleks. Kemudian, kamu juga bisa menemukan solusi yang paling efektif serta efisien untuk mengatasinya.   Dalam penerapan cara berpikir komputasional, pemahaman terhadap sebuah permasalahan menjadi hal penting. Kamu dapat membagi permasalahan tersebut dalam beberapa tugas dan langkah sederhana untuk menyelesaikannya.  Setiap tahapan sederhana itu bisa mudah dipahami, baik oleh komputer maupun pikiran manusia.   Sejarah Computational Thinking Konsep dan prinsip computational thinking sejatinya sudah ada sejak tahun 1950-an. Hanya saja, istilah ini pertama kali dimunculk...
Read more

[PART 1] 2.Dampak publikasi dan privasi Informatika

 Teknologi informasi dan komunikasi yang saat ini makin banyak digunakan memiliki dampak sosial bagi masyarakat. Kalian mempelajari dampak sosial informatika agar memiliki perilaku etis ketika berinteraksi dengan teknologi. Teknologi informasi dan komunikasi menciptakan dunia baru yang disebut dunia maya dimana kalian adalah warganya. Sebagai warga dunia maya yang modern dan canggih, kalian juga memiliki tanggung jawab. Kalian harus memiliki perilaku yang etis, yang didasari oleh kemampuan mengkaji informasi yang ada di media sosial. Kalian juga harus menghindari perilaku yang tidak terpuji dan harus menghormati privacy dan hak orang lain. Mengkaji Kritis Informasi Media Sosial Salah satu hal yang paling banyak dilakukan pengguna di media sosial ialah berbagi dan meneruskan informasi yang berharga dan menghibur bagi orang lain. Sebelum membagikan informasi melalui media sosial, kita harus mencermatinya agar tidak meneruskan informasi yang tidak benar. Pada aktivitas ini, kalian...
Read more