[PART 3] 3. Problema-problema dengan model komputasi

 Masalah komputasi adalah masalah yang dapat diselesaikan dengan model komputasi menggunakan algoritma. Masalah komputasi dapat berupa masalah keputusan, di mana jawabannya hanya ya atau tidak. 

Beberapa contoh masalah komputasi: 

Pengujian keutamaan, misalnya "Diberikan bilangan bulat positif n, tentukan apakah n prima"

Teori komputasi adalah cabang ilmu komputer dan matematika yang mempelajari bagaimana memecahkan masalah dengan model komputasi secara efisien. Teori komputasi terbagi menjadi beberapa fokus besar, di antaranya: Bahasa dan teori otomata, Teori rekursi, Teori kompleksitas komputasi. 

Teori komputabilitas bertujuan untuk memeriksa apakah masalah komputasi dapat dipecahkan pada model komputasi teoritis. 

Tahap-tahap pemecahan masalah dengan berpikir komputasional: Decomposition (memecah masalah menjadi bagian kecil dan sederhana), Pattern recognition (pengenalan pola), Abstraction (identifikasi data dan informasi), Algorithm (pengembangan langkah solusi). 


Comments

Popular posts from this blog

Struktur dan fungsi komputer

[PART 2]1. Berfikir komputasional dan penerapannya

[PART 1] 2.Dampak publikasi dan privasi Informatika