20 Soal (Essay) Algoritma dan Pemrograman Beserta Jawaban
Kumpulan Soal (Uraian) Materi Algoritma dan Pemrograman

1. Jelaskan yang Anda ketahui tentang sejarah kecerdasan buatan?
Jawaban:
Berbagai literatur mengenal kecerdasan buatan menyebutkan bahwa ide mengenai kecerdasan buatan diawali pada awal Abad 17 ketika Rene Descartes mengemukakan bahwa tubuh hewan bukanlah apa-apa melainkan hanya mesin-mesin yang rumit. Kemudian, Blaise Pascal yang menciptakan mesin pnghitung digital mekanis pertama pada 1642. Selanjutnya pada abad 19, Charles Babbage dan Ada Lovelace bekerja pada mesin penghitung mekanis yang dapat deprogram. Perkembangan terus berlanjut, Bertrand Rusell dan Alfred North Whitehed menerbitkan Principia Mathematica yang merombak logika formal. Warren McCulloch dan Wallter Pitts menerbitkan “Kalkulus Logis Gagasan yang tetap ada dalam Aktivitas” pada 1943 yang meletakkan pondasi awal untuk jaringan syaraf. Tahun 1950-an adalah periode usaha aktif dalam Al. Program Al pertama yang bekerja ditulis pada 1951 untuk menjalankan mesin Ferranti Mark I di University of Manchester (UK), dimana sebuah program permainan naskah yang ditulis oleh Christopher Strachey dan program permainan catur yang ditulis oleh Dietrich Prinz. John McCarthy membuat istilah kecerdasan buatan pada konferensi pertama pada tahun 1956. Selain itu, dia juga menemukan bahasa pemrograman LISP. Alan Turing memperkenalkan “Turning Test” sebagai sebuah cara untuk mengoperasionalkan test perilaku cerdas. Joseph Weizenbaum membangun ELIZA, sebuah chatterbot yang menerapkan psikoterapi Rogerian. Selama tahun 1960-an dan 1970-an, Joel Moses mendemonstrasikan kekuatan pertimbangan simbolis untuk mengintegrasikan masalah di dalam program Macsyma, program berbasis pengetahuan yang sukses pertama kali dalam bidang matematika. Marvin Minsky dan Seymour Papert menerbitkan Perceptrons, yang mendemostrasikan batas jaringan syaraf sederhana dan Alain Colmerauer mengembangkan bahasa komputer Prolog. Ted Shortliffe mendemonstrasikan kekuatan sistem berbasis aturan untuk representasi pengetahuan dan inferensi dalam diagnose dan terapi medis yang diyakini sebagai sistem pakar pertama. Hans Moravec mengembangkan kendaraan terkendali komputer pertama untuk mengatasi jalan yang memiliki rintangan secara mandiri.
Berbagai literatur mengenal kecerdasan buatan menyebutkan bahwa ide mengenai kecerdasan buatan diawali pada awal Abad 17 ketika Rene Descartes mengemukakan bahwa tubuh hewan bukanlah apa-apa melainkan hanya mesin-mesin yang rumit. Kemudian, Blaise Pascal yang menciptakan mesin pnghitung digital mekanis pertama pada 1642. Selanjutnya pada abad 19, Charles Babbage dan Ada Lovelace bekerja pada mesin penghitung mekanis yang dapat deprogram. Perkembangan terus berlanjut, Bertrand Rusell dan Alfred North Whitehed menerbitkan Principia Mathematica yang merombak logika formal. Warren McCulloch dan Wallter Pitts menerbitkan “Kalkulus Logis Gagasan yang tetap ada dalam Aktivitas” pada 1943 yang meletakkan pondasi awal untuk jaringan syaraf. Tahun 1950-an adalah periode usaha aktif dalam Al. Program Al pertama yang bekerja ditulis pada 1951 untuk menjalankan mesin Ferranti Mark I di University of Manchester (UK), dimana sebuah program permainan naskah yang ditulis oleh Christopher Strachey dan program permainan catur yang ditulis oleh Dietrich Prinz. John McCarthy membuat istilah kecerdasan buatan pada konferensi pertama pada tahun 1956. Selain itu, dia juga menemukan bahasa pemrograman LISP. Alan Turing memperkenalkan “Turning Test” sebagai sebuah cara untuk mengoperasionalkan test perilaku cerdas. Joseph Weizenbaum membangun ELIZA, sebuah chatterbot yang menerapkan psikoterapi Rogerian. Selama tahun 1960-an dan 1970-an, Joel Moses mendemonstrasikan kekuatan pertimbangan simbolis untuk mengintegrasikan masalah di dalam program Macsyma, program berbasis pengetahuan yang sukses pertama kali dalam bidang matematika. Marvin Minsky dan Seymour Papert menerbitkan Perceptrons, yang mendemostrasikan batas jaringan syaraf sederhana dan Alain Colmerauer mengembangkan bahasa komputer Prolog. Ted Shortliffe mendemonstrasikan kekuatan sistem berbasis aturan untuk representasi pengetahuan dan inferensi dalam diagnose dan terapi medis yang diyakini sebagai sistem pakar pertama. Hans Moravec mengembangkan kendaraan terkendali komputer pertama untuk mengatasi jalan yang memiliki rintangan secara mandiri.
2. Mengapa sistem AI dapat berpikir seperti manusia (Thinking Humanly)?
Jawaban:
Thinking Humanly sebagai sistem yang dilakukan dengan cara intropeksi berupa penangkapan pemikiran psikologi manusia pada komputer. Hal ini sering diujikan dengan neuron ke neuron lainnya atau sel otak dengan sel otak lainnya cara pembelajarannya yaitu melalui experiment-experiment. Komputer atau mesin dapat berpikir seperti manusia. Proses berpikir manusia umumnya melewati 2 tahap, pertama dengan cara mencoba untuk menangkap pemahaman atas dirinya sendiri (introspection) serta melalui pengalaman-pengalaman psikologi ketika melalui peristiwa tersebut (pshycological experiment). Di awal tahun 1955 hingga 1965 muncul antusiasme yang sangat tingi terhadap AI dari kalangan peneliti yang kemudian melahirkan GPS (General Problem Solver). GPS merupakan teori bagaimana manusia dapat memecahkan permasalahan dalam bentuk simulasi. GPS ditemukan oleh Newell dan Simon. Pada CPS, program yang diuji tidak terlalu menekankan pada apakah pemecahan masalah yang dilakukan sudah benar namun lebih melihat pada langkah-langkah penalaran yang diambil.
Thinking Humanly sebagai sistem yang dilakukan dengan cara intropeksi berupa penangkapan pemikiran psikologi manusia pada komputer. Hal ini sering diujikan dengan neuron ke neuron lainnya atau sel otak dengan sel otak lainnya cara pembelajarannya yaitu melalui experiment-experiment. Komputer atau mesin dapat berpikir seperti manusia. Proses berpikir manusia umumnya melewati 2 tahap, pertama dengan cara mencoba untuk menangkap pemahaman atas dirinya sendiri (introspection) serta melalui pengalaman-pengalaman psikologi ketika melalui peristiwa tersebut (pshycological experiment). Di awal tahun 1955 hingga 1965 muncul antusiasme yang sangat tingi terhadap AI dari kalangan peneliti yang kemudian melahirkan GPS (General Problem Solver). GPS merupakan teori bagaimana manusia dapat memecahkan permasalahan dalam bentuk simulasi. GPS ditemukan oleh Newell dan Simon. Pada CPS, program yang diuji tidak terlalu menekankan pada apakah pemecahan masalah yang dilakukan sudah benar namun lebih melihat pada langkah-langkah penalaran yang diambil.
3. Tuliskan fungsi nonvoid (fungsi yang mengembalikan nilai)!
Jawaban:
Fungsi jenis ini sering disebut function, karena mampu mengembalikan nilai keluaran yang didapat dari fungsi tersebut. Ciri khas dari fungsi nonvoid identic dengan memiliki keyword return, tipe data pada deklarasi fungsi, dan memiliki nilai kembalian
Fungsi jenis ini sering disebut function, karena mampu mengembalikan nilai keluaran yang didapat dari fungsi tersebut. Ciri khas dari fungsi nonvoid identic dengan memiliki keyword return, tipe data pada deklarasi fungsi, dan memiliki nilai kembalian
4. Tuliskan fungsi void (fungsi yang tidak mengembalikan nilai)!
Jawaban:
Fungsi jenis ini sering disebut prosedur, karena tidak mengembalikan suatu nilai keluaran yang di dapat dari fungsi tersebut. Ciri khas dari fungsi void adalah tidak memiliki keyword return, tipe data terletak pada deklarasi fungsi, dan tidak dapat ditampilkan langsung.
Fungsi jenis ini sering disebut prosedur, karena tidak mengembalikan suatu nilai keluaran yang di dapat dari fungsi tersebut. Ciri khas dari fungsi void adalah tidak memiliki keyword return, tipe data terletak pada deklarasi fungsi, dan tidak dapat ditampilkan langsung.
5. Jelaskan perbedaan mendasar antara Procedure dengan Function!
Jawaban:
Perbedaan mendasar antara Procedure dengan Function adalah sebagai berikut.
a. Procedure bisa mengembalikan nilai/hasil dan bisa juga tidak mengembalikan nilai, tetapi function wajib mengembalikan nilai keluaran.
b. Procedure membutuhkan suatu variabel khusus untuk menampung hasil/nilai ketika terjadi suatu proses perhitungan, tapi kala function tidak membutuhkan karena ada fungsi berlaku ketentuan bahwa nama fungsi = nama/variabel proses.
c. Pada Procedure proses pencetakan hasil proses berada dalam blok subrutinnya sendiri untuk kemudian tinggal dipanggil nama procedurnya di program utama,tetapi pada function proses pencetakan hasil/nilai sekalian dibuat di program utama ketika pemanggilan function-nya.
Perbedaan mendasar antara Procedure dengan Function adalah sebagai berikut.
a. Procedure bisa mengembalikan nilai/hasil dan bisa juga tidak mengembalikan nilai, tetapi function wajib mengembalikan nilai keluaran.
b. Procedure membutuhkan suatu variabel khusus untuk menampung hasil/nilai ketika terjadi suatu proses perhitungan, tapi kala function tidak membutuhkan karena ada fungsi berlaku ketentuan bahwa nama fungsi = nama/variabel proses.
c. Pada Procedure proses pencetakan hasil proses berada dalam blok subrutinnya sendiri untuk kemudian tinggal dipanggil nama procedurnya di program utama,tetapi pada function proses pencetakan hasil/nilai sekalian dibuat di program utama ketika pemanggilan function-nya.
6. Tuliskan kekurangan dalam Pencarian beruntun !
Jawaban:
Dalam pencarian elemen yang sama pada suatu data, maka yang ditemukan hanya satu elemen saja
Dalam pencarian elemen yang sama pada suatu data, maka yang ditemukan hanya satu elemen saja
7. Jabarkan perbedaan mendasar antara kecerdasan buatan (komputer) dengan kecerdasan alami (manusia)!
Jawaban:
Adapun perbedaan antara kecerdasan buatan (komputer) dengan kecerdasan alami (manusia) adalah sebagai berikut.
1) Kecerdasan buatan
a. Bersifat permanen
b. Mudah diduplikasi dan disebarluaskan
c. Dapat lebih murah daripada manusia cerdas
d. Dapat didokumentasikan
2) Kecerdasan alami
a. Bersifat kreatif
b. Menggunakan pengalaman panca indera secara langsung
c. Menalar berdasarkan pemahaman yang luas dari pengalaman
d. Memiliki tingkat keterampilan yang luas mulai dari pemula, pemula lanjut, kompeten, profisien, dan ahlinya (expert)
Adapun perbedaan antara kecerdasan buatan (komputer) dengan kecerdasan alami (manusia) adalah sebagai berikut.
1) Kecerdasan buatan
a. Bersifat permanen
b. Mudah diduplikasi dan disebarluaskan
c. Dapat lebih murah daripada manusia cerdas
d. Dapat didokumentasikan
2) Kecerdasan alami
a. Bersifat kreatif
b. Menggunakan pengalaman panca indera secara langsung
c. Menalar berdasarkan pemahaman yang luas dari pengalaman
d. Memiliki tingkat keterampilan yang luas mulai dari pemula, pemula lanjut, kompeten, profisien, dan ahlinya (expert)