BAB 1 menggambarkan posisi atom-atom dalam protein atau BERPIKIR KOMPUTASIONAL (TEMATIS) pun asam nukleat. 4. a. parent-child** A. PENGETAHUAN DASAR COMPUTATIONAL Pembahasan: THINKING Tree Computation adalah pola pemrograman dimana TUGAS MANDIRI proses disebar secara dinamis seperti tree (pohon). Kebijaksanaan guru Hubungan antar node sebagai hubungan parent-child sehingga sesuai untuk aplikasi dengan total proses TUGAS KELOMPOK yang terbentuk tidak diketahui sebelumnya. Pada Kebijaksanaan guru umumnya, model jenis ini dipakai untuk algoritma dengan tipe branch and bound, tipe alpa beta search, B. BERBAGAI PROSEDUR DALAM MENYELESAIKAN serta tipe recursive divide and conquer. PERSOALAN KOMPUTASI 5. a. mobile computing** TUGAS MANDIRI Pembahasan: Kebijaksanaan guru Mobile computing (komputasi bergerak) merupakan kemajuan teknologi komputer sehingga dapat TUGAS KELOMPOK berkomunikasi menggunakan jaringan tanpa Kebijaksanaan guru menggunakan kabel dan mudah dibawa atau berpindah tempat, meski pun secara mendasar EVALUASI KOMPETENSI SISWA 1 berbeda dengan komputasi nirkabel. Beberapa jenis A. Pilihan Ganda perangkat komputasi bergerak antara lain GPS, smart 1. a. TCP/IP** phone, dan lain sebagainya. Pembahasan: 6. d. modeling** Komunikasi data pada sistem paralel memori Pembahasan: terdistribusi memerlukan alat bantu komunikasi. Modeling merupakan suatu hal yang penting dalam Dalam hal ini, alat bantu yang digunakan oleh PC melakukan perhitungan yang rumit. Bayangkan saja jaringan berupa standar MPI (Message Passing jika dihadapi dalam suatu masalah perhitungan yang Interface) atau standar PVM (Parallel Virtual banyak dan kompleks, tetapi tidak ada model Machine). Keduanya piranti tersebut bekerja diatas matematika yang dimiliki. Perhitungan akan berjalan TCP/IP communication layer sehingga memerlukan tanpa kendali dan tidak akan mendapatkan hasil yang fungsi remote access agar dapat menjalankan akurat. Hal itulah yang menyebabkan komputasi program pada masing-masing unit prosesor. modern membutuhkan proses modeling sebelum 2. a. Computational Thinking (CT)** melakukan perhitungan. Pembahasan: 7. a. 1) dan 3)** Computational Thinking (CT) sebagai metode berpikir Pembahasan: yang dipakai programmer pada saat menulis program, Beberapa kemampuan mobile computing yang sudah sedangkan pemrosesan paralel (parallel processing) ada diantaranya akses web dalam keadaan bergerak, menggunakan lebih dari satu CPU untuk menjalankan disconnected operations (mobile agents), sebuah program secara simultan. Dampak dari entertaintment (network game groups), information parallel processing adalah membuat program berjalan services, location aware services, serta peralatan lebih cepat karena semakin banyak CPU yang emergensi untuk akses ke dunia luar mau pun digunakan. Kinerja komputasi dengan menggunakan pemantauan dan koordinasi (GPS) pada kendaraan. paralel processing dengan memanfaatkan beberapa Dalam hal ini, kemajuan teknologi ke arah yang lebih komputer atau CPU untuk menemukan suatu dinamis membutuhkan perubahan dari sudut pandang pemecahan masalah dari berbagai masalah yang ada, manusia maupun sudut pandang alat. sehingga dapat diselesaikan dengan cepat 8. b. TCP dan UDP** dibandingkan menggunakan satu unit komputer saja. Pembahasan: Komputasi dengan paralel processing akan Fungsi NFS pada komputasi parallel adalah menggabungkan beberapa CPU, dan membagi-bagi melakukan sharing data sehingga setiap node slave tugas untuk masing-masing CPU tersebut. Jadi, satu dapat mengakses program yang sama pada node masalah terbagi-bagi penyelesaiannya. Tetapi ini master. Protokol mount dan protokol NFS bekerja untuk masalah yang besar saja, komputasi yang dengan menggunakan RPC dan mengirim informasi masalah kecil, lebih murah menggunakan satu CPU melalui protokol TCP dan UDP. Software yang saja. Tetapi dalam prakteknya, seringkali sulit diperlukan untuk komputasi parallel adalah PGI CDK membagi program sehingga yang dieksekusi CPU yang telah dilengkapi dengan Cluster Development akan berbeda-beda tanpa adanya hubungan di Kit. Cluster Development Kit memiliki feature yang antaranya. lengkap bila ingin melakukan komputasi dengan 3. c. penyejajaran sekuens** parallel prosessing, karena software ini telah Pembahasan: mensupport MPI dalam melakukan perhitungan Ada pun algoritma yang mendasari kerja BLAST komputasi. adalah penyejajaran sekuens. PDB (Protein Data 9. d. Amazon’s EC2 virtual computing** Bank) sebagai pangkalan data tunggal yang Pembahasan: menyimpan model struktur 3D protein dan asam Adakalanya seorang user memerlukan office untuk nukleat hasil penentuan eksperimental menggunakan memproses data-data menggunakan office yang dengan kristalografi sinar X, mikroskopi elektron, dan bukan hanya terinstall tetapi juga dapat menggunakan spectroscopy NMR. Dalam hal ini, PDB menyimpan office yang disediakan secara online, misalnya data struktur sebagai koordinat 3D guna Ajax13, ThinkFree dan Microsoft’s Office Live.
KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II 1
Jika membutuhkan ekstra processing untuk bersangkutan memiliki ruang (range) penyimpanan memproses secara cepat dapat dilakukan tanpa harus numerik yang cukup besar, sehingga dapat digunakan membeli piranti tambahan, maka salah satu solusinya oleh komputer untuk melakukan komputasi secara adalah Amazon’s EC2 virtual computing akurat. a. Minimnya bandwith 16. a. sempoa** Penggunaan akses internet lebih lambat Pembahasan: dibandingkan dengan koneksi kabel. Otak manusia mengalami keterbatasan dalam b. Terjadinya gangguan transmisi menghitung angka yang jumlahnya bisa berdigit-digit, Mayoritas faktor yang menyebabkan gangguan kemudian menciptakan alat sempoa untuk sinyal berupa cuaca, serta medan dan jarak alat menghitung, kemudian dikembangkan menjadi mobile computing dengan titik pemancar sinyal kalkulator. Dengan semakin berkembangnya alat dan terdekat. kebutuhan, maka semakin banyak pula data-data 10. c. switch** yang ingin dihitung, dan mulailah ide pembuatan Pembahasan: untuk membuat komputer sebagai alat hitung dengan interkoneksi dinamis umumnya menggunakan switch konsep komputasi modern. Bukan hanya itu saja, untuk menghubungkan antar prosesor dan memori. keberadaan komputer yang diciptakan hingga Adapun sambungan langsung peer to peer digunakan sekarang ini bukan hanya menjadi alat untuk untuk menghubungkan semua prosesor. menghitung saja, tetapi juga bisa menyimpan, 11. b. kemampuan user** mengedit dan mengolah kata serta masih banyak lagi Pembahasan: kegunaan dan kelebihannya. Proses komputasi mobile tergantung pada 17. d. John Von Neumann** kemampuan user, proses komputasi grid tergantung Pembahasan: user mendapatkan server atau tidak, dan komputasi Komputasi Modern pertama kali digagasi oleh John cloud prosesnya membutuhkan jaringan internet Von Neumann. Beliau di lahirkan di Budapest, ibukota sebagai penghubungnya. Hungaria pada 28 Desember 1903 dengan nama 12. d. cuaca** Neumann Janos. Karya–karya yang dihasilkan adalah Pembahasan: karya dalam bidang matematika, teori kuantum, game keterbatasan dan resiko dari mobile computing adalah theory, fisika nuklir, dan ilmu komputer. Beliau juga sebagai berikut. merupakan salah seorang ilmuwan yang sangat a. Minimnya bandwith berpengaruh dalam pembuatan bom atom di Los Penggunaan akses internet lebih lambat Alamos pada Perang Dunia II lalu. Kepiawaian John dibandingkan dengan koneksi kabel. Von Neumann terletak pada bidang teori game yang b. Terjadinya gangguan transmisi melahirkan konsep automata, teknologi bom atom dan Mayoritas faktor yang menyebabkan gangguan komputasi modern yang kemudian melahirkan sinyal berupa cuaca, serta medan dan jarak alat komputer. mobile computing dengan titik pemancar sinyal 18. a. sinar x** terdekat. Pembahasan: 13. b. 1980an** CT Scan atau CT-scanner (Computerized Pembahasan: Tomography Scanner) adalah mesin sinar X khusus Ilmu terapan yang lahir dari perkembangan teknologi yang mengirimkan berbagai berkas pencitraan secara informasi di bidang molekular disebut bioinformatika bersamaan dari sudut yang berbeda. Pada saat yang ditemukan pada pertengahan 1980an. Biologi berkas sinar X melewati tubuh, maka kekuatannya molekular modern sebagai salah satu bagian di diukur dengan algoritma khusus untuk pencitraan. bidang bioinformatika ini tidak terlepas dari Sebuah komputer dapat menggunakan informasi perkembangan biologi molekular modern, salah untuk menampilkan sebagai gambar dua dimensi satunya peningkatan pemahaman manusia dalam pada monitor. bidang genomic yang terdapat dalam molekul DNA. 19. c. rsh (remote shell)** Perkembangan teknologi DNA rekombinan (rDNA) Pembahasan: memainkan peranan penting dalam lahirnya Secara umum, langkah-langkah dalam menjalankan bioinformatika. Teknologi tersebut memunculkan komputasi parallel sebagai berikut. pengetahuan baru dalam rekayasa genetika a. Menjalankan PVM daemon pada setiap mesin organisme yang dikenal dengan istilah biotechnology. dalam cluster. Kemampuan para peneliti dan ilmuwan dalam b. Menjalankan program master pada master memahami dan memanipulasi kode genetik DNA daemon. sangat didukung teknologi informasi melalui c. Master daemon akan menjalankan proses slave. perkembangan hardware dan software yang berkaitan Untuk mengimplementasikannya, dapat memakai dengan produksi perangkat lunak. tools-tools berikut. 14. b. sinkronisasi dan komunikasi antar proses** No. Nama Keterangan Pembahasan: tools Setiap proses dalam algoritma relaksasi akan 1. PVM virtual machine dan routine mengabaikan konsep sinkronisasi dan komunikasi versi untuk komputasi parallel antar proses. Walau pun prosesor mampu mengakses 3.4.5 data yang sama, setiap prosesor dapat melakukan 2. rsh aplikasi untuk authentikasi dan komputasi secara mandiri tanpa harus tergantung (remote komunikasi proses antar pada data yang dihasilkan oleh proses lain. Misalnya shell) komputer. algoritma pengurutan dengan menggunakan metode 3. Xpvm interface grafis untuk PVM Ranksort, perkalian matrik, dan lain sebagainya. versi 1.2 dengan animasi eksekusi 15. d. pecahan** komputasi parallel yang dapat Pembahasan: dilihat di layar. Akurasi termasuk jenis persoalan paling penting 20. d. partisi data** dalam memecahkan masalah. Dalam kondisi tersebut, Pembahasan: tipe data floating point digunakan untuk menyimpan Salah satu teknik khusus dari paralelisme data, data numerik dalam bentuk pecahan. Tipe data yang dimana data disebar ke dalam memori-memori lokal
2 KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II
multikomputer dan sebuah proses paralel ditugaskan 5. Pada komputasi pipeline, data dialirkan melalui untuk mengoperasikan masing-masing bagian data. seluruh struktur proses, dimana masing-masing Proses tersebut harus terdapat dalam memori lokal proses membentuk tahap-tahap tertentu dari yang sama dengan bagian data, karena proses keseluruhan komputasi. Algoritma ini dapat berjalan tersebut dapat mengakses data secara lokal. Setiap dengan baik pada multikomputer, karena adanya proses harus memperhatikan variabel-variabel dan aliran data dan tidak banyak memerlukan akses ke data-data lokalnya masing-masing untuk memperoleh data bersama. kinerja yang baik. Jika suatu proses membutuhkan 6. Teknik paralelisme data merupakan teknik yang paling akses data yang terdapat dalam remote memori, banyak digunakan dalam program paralel. Teknik ini dapat dilakukan melalui jaringan message passing lahir dari penelitian bahwa aplikasi utama komputasi yang menghubungkan antara prosesor. Oleh karena paralel adalah dalam bidang sain dan engineer, yang itu, komunikasi antar prosesor menyebabkan umumnya melibatkan array multi-dimensi yang sangat terjadinya waktu tunda (jeda), maka penggunaan besar. Dalam program sekuensial biasa, array ini messsage passing dilakukan dalam frekuensi kecil. dimanipulasi dengan mempergunakan perulangan Dalam hal ini, tujuan dari partisi data adalah untuk bersarang untuk mendapatkan hasil. Kebanyakan mereduksi waktu tunda yang diakibatkan komunikasi program paralel dibentuk dengan mengatur ulang messsage passing antar prosesor. Algoritma paralel algoritma sekuensial agar perulangan bersarang mengatur agar setiap proses dapat melakukan tersebut dapat dilaksanakan secara paralel. komputasi dengan lokal data masing-masing. Paralelisme data menunjukkan bahwa basis data dipergunakan sebagai dasar untuk membentuk B. Isian aktifitas paralel, dimana bagian yang berbeda dari 1. Bio’ dan ‘metric’. basis data akan diproses secara paralel. Dengan kata 2. Proses penjadwalan pada sistem operasi lain paralelisme dalam program ini dibentuk dari 3. Berbagai disiplin ilmu. penerapan operasi-operasi yang sama ke bagian 4. Dapat melakukan perhitungan untuk memecahkan array data yang berbeda. Prinsip paralelisme data ini masalah kompleksitas yang kerap dihadapi. berlaku untuk pemrograman multiprosesor dan 5. Komputasi paralel multikomputer. 6. Portabilitas 7. Langkah-langkah dalam Parallel External Sort-Merge 7. Workload adalah sebagai berikut. 8. Cloud computing a. Asumsi bahwa relasi telah dipartisi di antara disk- 9. Semantik. disk D0, …, Dn-1 (dengan cara apapun). 10. Decomposition b. Masing-masing prosesor Pi secara lokal mengurutkan data pada disk Di. C. Uraian c. Hasil operasi pengurutan yang dilakukan di 1. Big O adalah sebuah metrik yang digunakan untuk masing-masing prosesor kemudian digabungkan mengukur kompleksitas suatu algoritma. Kompleksitas untuk mendapat hasil pengurutan akhir. dalam konteks ini berkaitan dengan efisiensi kode. d. Untuk menggabungkan hasil pengurutan masing- Semakin rendah kompleksitasnya, semakin efisien masing prosesor tadi secara paralel dilakukan pula kode tersebut. sebagai berikut. 2. Beberapa jenis layanan komputasi awan antara lain 1) Partisi-partisi yang sudah diurutkan di masing- Infrastructure as a Service (IaaS), Platform as a masing prosesor Pi kemudian di- Service (PaaS), dan Software as a Service (SaaS). rangepartitioning ke seluruh prosesor P0, …, 3. Computational Thinking (CT) adalah metode berpikir Pm-1. yang dipakai programmer ketika menulis program. 2) Masing-masing prosesor Pi melakukan Pemrosesan paralel (parallel processing) adalah pengabungan dengan serangkaian data yang penggunakan lebih dari satu CPU untuk menjalankan sudah terurut tadi pada saat mereka diterima, sebuah program secara simultan. parallel processing untuk memperoleh satu rangkaian penuh yang membuat program berjalan lebih cepat karena terurut. semakin banyak CPU yang digunakan. Tetapi dalam 3) Rangkaian yang sudah terurut pada prosesor- praktek, seringkali sulit membagi program sehingga prosesor P0,…, Pm-1 kemudian digabungkan dapat di eksekusi oleh CPU yang berbeda-beda tanpa untuk memperoleh hasil akhir. berkaitan di antaranya. Kinerja komputasi dengan 8. Berpikir komputasi sebagai teknik pemecahan menggunakan paralel processing itu menggunakan masalah yang sangat luas wilayah penerapannya, dan memanfaatkan beberapa komputer atau CPU bukan hanya untuk menyelesaikan masalah seputar untuk menemukan suatu pemecahan masalah dari ilmu komputer saja, melainkan juga untuk masalah yang ada. Sehingga dapat diselesaikan menyelesaikan berbagai masalah di dalam kehidupan dengan cepat daripada menggunakan satu komputer sehari-hari. Kita dapat menggunakan teknik berpikir saja. Komputasi dengan paralel processing akan komputasi dalam permasalahan sehari-hari. Ketika menggabungkan beberapa CPU, dan membagi-bagi kita sudah terbiasa dengan Computational Thinking, tugas untuk masing-masing CPU tersebut. Jadi, satu kita akan lebih berpikir kritis sehingga dapat masalah terbagi-bagi penyelesaiannya. Tetapi ini memecahkan suatu permasalahan dengan baik, untuk masalah yang besar saja, komputasi yang efektif dan efisien. Jadi secara tidak sadar kita telah masalah kecil, lebih murah menggunakan satu CPU mengimplementasikan Computational Thinking dalam saja. kehidupan sehari-hari mulai dari hal yang mudah dan 4. Beberapa daftar yang dapat digunakan untuk bahkan hal-hal kecil pun telah kita lakukan dengan mengenali sistem komputasi grid di antaranya sistem Computational Thinking. untuk koordinat sumber daya komputasi tidak dibawah 9. Kompleksitas mencoba untuk mengklasifikasikan kendali pusat, sistem menggunakan standard dan masalah yang dapat atau tidak dapat diselesaikan protocol yang terbuka, serta sistem memiliki secara tepat dengan sumber daya terbatas. Pada kemampuan dalam mencoba mencapai kualitas gilirannya, memaksakan pembatasan pada sumber pelayanan canggih serta lebih baik diatas kualitas daya yang tersedia untuk membedakan kompleksitas komponen individu pelayanan komputasi grid. komputasi dari computability teori berkaitan dengan jenis masalah yang dapat diselesaikan menggunakan
KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II 3
prinsip algorithmically. Komputasi modern dirancang c. Abstraksi untuk menangani masalah yang kompleks, sehingga Menentukan berapa lama waktu yang dibutuhkan diterapkan pada komputer. Dengan menggunakan untuk mengklasifikasikan beberapa organisme teori Big O, maka komputasi modern dapat melakukan berdasarkan metode ini dapat membantu Anda perhitungan untuk memecahkan masalah untuk memprediksi berapa banyak pertanyaan kompleksitas yang kerap dihadapi. atau klasifikasi yang dibutuhkan untuk 10. Sejarah komputasi modern berawal dari adanya mengklasifikasikan semua organisme yang perhitungan-perhitungan angka yang dilakukan diketahui. manusia. Manusia telah mengenal angka dan d. Algorithm Design perhitungan sejak berabad-abad yang lalu. Bangsa Pada bagian ini tidak mengembangkan algoritma, romawi pun telah dapat menghitung sistem kalender tetapi adakalanya seseorang mungkin berpikir dan rasi bintang. Seiring dengan perkembangan cara lain yang lebih efisien untuk zaman manusia pun melakukan perhitungan- mengklasifikasikan organisme di luar metode yang perhitungan yang lebih kompleks. Otak manusia juga digunakan dalam kegiatan ini. mengalami keterbatasan dalam menghitung angka 4. Kegunaan dari NFS pada komputasi parallel adalah yang jumlahnya bisa berdigit-digit, kemudian untuk melakukan sharing data sehingga setiap node diciptakan alat sempoa untuk menghitung, kemudian slave dapat mengakses program yang sama pada dikembangkan menjadi kalkulator, karena semakin node master. berkembangnya alat dan kebutuhan semakin banyak 5. Transfer digital: O(n), di mana n adalah ukuran data. pula data-data yang ingin dihitung, dan mulailah ide Notasi tersebut menunjukkan bahwa waktu yang pembuatan untuk membuat komputer sebagai alat diperlukan untuk transfer data akan bertambah secara hitung dengan konsep komputasi modern. Tidak linear mengikuti besar ukuran data. Sedangkan hanya itu, komputer yang diciptakan hingga sekarang Transfer fisik: O(1), di mana 1 adalah suatu konstanta. ini bukan menjadi sebuah alat yang digunakan untuk Nilai konstan dalam notasi tersebut menunjukkan menghitung, tapi juga bisa menyimpan,mengedit dan bahwa ukuran data tidak memengaruhi waktu transfer mengolah kata serta masih banyak lagi kegunaan dan data. Artinya, data akan selalu sampai dalam rentang kelebihan yang dimiliki oleh komputer. waktu 3 - 5 jam, tidak peduli seberapa besar data yang dikirimkan. PERBAIKAN 6. Beberapa komponen ukuran kompleksitas yang 1. Layanan (as a service) digunakan di antaranya jumlah komunikasi yang 2. Komputer digunakan dalam kompleksitas komunikasi, jumlah 3. Membuat program berjalan lebih cepat karena gerbang dalam rangkaian yang digunakan dalam semakin banyak CPU yang digunakan. rangkaian kompleksitas, dan jumlah prosesor yang 4. Parallel prosessing digunakan dalam komputasi paralel. 5. Layanan internet. 7. Masalah kompleksitas dianggap sebagai sebuah 6. GPS inheren yang sulit jika memecahkan masalah 7. Tree Computation memerlukan sejumlah besar sumber daya, tetapi hal 8. E-Learning. tersebut tergantung pada algoritma yang digunakan 9. Tree Computation dalam memecahkan masalah yang bersangkutan. 10. Proses lain. Teori ini bersifat formalizes intuisi dengan memperkenalkan matematika model komputasi untuk PENGAYAAN mempelajarinya dan kuantitatif jumlah sumber daya 1. Computational thinking (berpikir komputasional) yang dibutuhkan, seperti waktu dan penyimpanan. merupakan cara berpikir yang memberi peluang untuk Ukuran kompleksitas yang digunakan di antaranya menguraikan suatu masalah menjadi beberapa bagian jumlah komunikasi (digunakan dalam kompleksitas yang lebih kecil dan sederhana, menemukan pola komunikasi), jumlah gerbang dalam rangkaian dalam dan masalah tersebut, serta menyusun (digunakan dalam rangkaian kompleksitas) dan jumlah langkah-langkah solusi mengatasi masalah. prosesor (digunakan dalam komputasi paralel). 2. Berpikir komputasi (computational thinking) tidak Secara khusus, teori kompleksitas komputasi selalu berhubungan dengan komputer. Kita dapat menentukan batas-batas praktis tentang apa yang menggunakan teknik berpikir komputasi dalam komputer bisa dan tidak bisa lakukan. Dalam hal ini, permasalahan sehari-hari. Ketika kita sudah terbiasa Kompleksitas waktu pada sebuah algoritma berisi dengan computational thinking, kita akan lebih berpikir jumlah langkah dan ekspresi bilangan yang kritis sehingga dapat memecahkan suatu dibutuhkan sebagai fungsi dari ukuran permasalahan. permasalahan dengan baik, efektif dan efisien. Jadi Kompleksitas ruang berkaitan dengan sistem memori secara tidak sadar kita telah mengimplementasikan yang dibutuhkan untuk eksekusi sebuah program. computational thinking dalam kehidupan sehari-hari 8. Komputasi grid membantu untuk mengurangi mulai dari hal yang mudah dan bahkan hal-hal kecil microprocessor design cycle dan memudahkan design pun telah kita lakukan dengan computational thinking. center untuk membagikan resource lebih efisien. 3. Bentuk Computational Thinking (CT) dalam mengenali Misalnya ada di Microprocessor Design Group at IBM dan mengklasifikasikan organisme secara efektif dan Austin. efisien adalah sebagai berikut. 9. Beberapa penggunaan komputasi paralel antara lain a. Decomposition sebagai berikut. Melihat dengan cara yang berbeda bagaimana a. Keterbatasan kapasitas memori pada mesin untuk organisme dapat diklasifikasikan. Misalnya komputasi serial dan sumber daya non-lokal yang dengan membagi organisme tersebut berdasarkan dapat digunakan melalui jaringan atau internet. habitatnya, organisme tersebut hidup di air atau b. Penghematan biaya pengadaan perangkat keras, organisme tersebut memiliki sayap untuk dapat dengan menggunakan beberapa mesin yang terbang di udara. murah sebagai alternatif penggunaan satu mesin b. Pattern Recognition yang bagus tapi mahal, walaupun menggunakan n Mengembangkan metode untuk buah prosesor. mengklasifikasikan dengan efesien beberapa c. Untuk permasalahan yang besar, terkadang organisme berdasarkan karakteristik bersama. sumber daya komputasi yang ada sekarang belum
4 KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II
cukup mampu untuk mendukung penyelesaian di mana terjadi peningkatan traffic antara prosesor ke terhadap permasalahan tersebut. shared memory dan antara cache coherent system 10. Komputasi paralel adalah salah satu teknik melakukan dengan memori sebenarnya. komputasi secara bersamaan dengan memanfaatkan 5. d. pattern recognition** beberapa komputer independen secara bersamaan. Pembahasan: Hal ini pada umumnya terjadi pada saat kapasitas empat metode inti dalam Computational Thinking, komputasi yang digunakan untuk mengolah data yaitu decomposition dalam memecah masalah yang dalam jumlah yang sangat besar (misalnya pada lebih besar (kompleks) menjadi komponen-komponen industri keuangan, bioinformatika, dan lain-lain) mau yang lebih kecil (sederhana), pattern recognition pun tuntutan proses komputasi yang banyak. Di dalam dalam mencari/menemukan pola/kesamaan antar komputasi parallel ada yang dinamakan masalah mau pun dalam masalah tersebut, abstraction yang fokus pada informasi penting saja EVALUASI TENGAH SEMESTER dan mengabaikan detail yang kurang relevan, serta A. Pilihan Ganda algorithms untuk membangun langkah-langkah solusi 1. a. DNA** terhadap masalah yang terjadi. Pembahasan: 6. b. **Pk Di bidang bioinformatika ini tidak terlepas dari Pembahasan: perkembangan biologi molekular modern, salah Dengan Pk adalah prosentase jumlah instruksi yang satunya peningkatan pemahaman manusia dalam ditingkatkan, Sk adalah faktor percepatannya (1 bidang genomic yang terdapat dalam molekul DNA. menyatakan tanpa percepatan), k menyatakan tiap Perkembangan teknologi DNA rekombinan (rDNA) bagian yang dipercepat atau diperlambat, dan n memainkan peranan penting dalam lahirnya adalah jumlah bagian atau prosesor keseluruhan bioinformatika. Teknologi tersebut memunculkan dalam proses percepatan ini. pengetahuan baru dalam rekayasa genetika 7. b. kecil** organisme yang dikenal dengan istilah biotechnology. Pembahasan: Kemampuan para peneliti dan ilmuwan dalam Partisi Data menjadi salah satu teknik khusus dari memahami dan memanipulasi kode genetik DNA paralelisme data, dimana data disebar ke dalam sangat didukung teknologi informasi melalui memori-memori lokal multikomputer dan sebuah perkembangan hardware dan software yang berkaitan proses paralel ditugaskan untuk mengoperasikan dengan produksi perangkat lunak. masing-masing bagian data. Oleh karena itu, 2. c. 1), 2), dan 3)** komunikasi antar prosesor menyebabkan terjadinya Pembahasan: waktu tunda (jeda), maka penggunaan messsage Model Crowd Computation terdiri atas kumpulan passing dilakukan dalam frekuensi kecil. Dalam hal ini, proses yang sangat erat berhubungan dengan cara tujuan dari partisi data adalah untuk mereduksi waktu melakukan komputasi pada bagian-bagian yang tunda yang diakibatkan komunikasi messsage passing berbeda dari workload. Misalnya pola yang digunakan antar prosesor. Algoritma paralel mengatur agar pada model Master-Slave. Program master bertugas setiap proses dapat melakukan komputasi dengan penyebaran proses (spawn proccess), inisialisasi, lokal data masing-masing. collection, display hasil, dan display fungsi-fungsi 8. a. Shared memory** waktu. Adapun program slave bertugas melaksanakan Pembahasan: komputasi yang sebenarnya dengan menerima Arsitektur jenis ini menyediakan global addressing alokasi task (workload) dari master secara statis sehingga berbagai prosesor memiliki cara maupun dinamis serta melakukan komputasi task-task pengaksesan memori yang seragam. Setiap dari alokasi dirinya sendiri. perubahan pada suatu lokasi memori oleh suatu 3. b. statis maupun dinamis** prosesor akan selalu terlihat oleh prosesor lain. Pembahasan: Terdapat ada dua jenis shared memory berdasarkan Pada sistem komputasi parallel terdiri dari beberapa frekuensi akses yaitu Uniform Memory Access (UMA) unit prosesor dan memori. Dua teknik berbeda dalam untuk setiap prosesor memiliki hak pengaksesan yang mengakses data di unit memori berupa shared seragam dengan prosesor lain dan Non Uniform memory address dan message passing. Sedangkan Memory Access (NUMA) dimana tidak semua cara mengorganisasikan memori komputer paralel prosesor memiliki hak yang sama dalam mengakses dikategorikan menjadi shared memory parallel memori. Kelebihan dari arsitektur ini antara lain machine dan distributed memory parallel machine. pengaksesan memori yang user friendly dan Dalam hal ini, prosesor dan memori di dalam mesin performansi dalam penggunaan data bersama antar paralel dapat dihubungkan (interkoneksi) secara statis task. Adapun kekurangannya antara lain minimnya maupun dinamis. Interkoneksi statis umumnya skalabilitas pada saat terjadi penambahan prosesor, digunakan oleh distributed memory system (sistem di mana terjadi peningkatan traffic antara prosesor ke memori terdistribusi) sedangkan interkoneksi dinamis shared memory dan antara cache coherent system umumnya menggunakan switch untuk dengan memori sebenarnya. menghubungkan antar prosesor dan memori. 9. d. 2), 3), dan 4)** 4. b. 2) dan 4)** Pembahasan: Pembahasan: Sumber utama data sekuens asam nukleat adalah Terdapat ada dua jenis shared memory berdasarkan submisi langsung dari peneliti individual, proyek frekuensi akses yaitu Uniform Memory Access (UMA) sekuensing genom, dan pendaftaran paten. Di untuk setiap prosesor memiliki hak pengaksesan yang samping berisi sekuens asam nukleat, entri dalam seragam dengan prosesor lain dan Non Uniform pangkalan data sekuens asam nukleat mengandung Memory Access (NUMA) dimana tidak semua informasi tentang jenis asam nukleat (DNA atau RNA) prosesor memiliki hak yang sama dalam mengakses beserta nama organisme sumber asam nukleat memori. Kelebihan dari arsitektur ini antara lain tersebut. pengaksesan memori yang user friendly dan 10. a. desain komunikasi sosial** performansi dalam penggunaan data bersama antar Pembahasan: task. Adapun kekurangannya antara lain minimnya Komputasi modern selalu berkaitan erat dengan skalabilitas pada saat terjadi penambahan prosesor, prosedur perhitungan menggunakan algoritma
KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II 5
tertentu dalam menyelesaikan berbagai jenis masalah memori terdistribusi) sedangkan interkoneksi dinamis menggunakan komputer. Ilmu komputasi juga umumnya menggunakan switch untuk berkaitan dengan teknik penyelesaian numerik, menghubungkan antar prosesor dan memori. penyusunan model matematika, dan penggunaan 15. c. 1941** komputer dalam menganalisis serta memecahkan Pembahasan: masalah-masalah sains. Tentu saja bidang ini Pada pada tahun 1941 ditemukan seperangkat tabung berbeda dengan ilmu komputer (computer science) hampa yang didasarkan pada perhitungan, angka yang secara khusus mengkaji komputasi, komputer biner, dan regeneratif memori kapasitor yang dikenal dan pemrosesan informasi. Misalnya pendekatan ilmu sebagai Non-programmable Atanasoff (Berry komputasi dalam ilmu alam mampu memberikan Computer). Penggunaan memori regeneratif berbagai pemahaman baru melalui penerapan model- menjadikannya jauh lebih seragam walau pun masih model matematika dalam program komputer berukuran meja besar atau meja kerja. berdasarkan landasan teori yang telah berkembang 16. a. ENIAC** guna menyelesaikan masalah-masalah nyata dalam Pembahasan: ilmu tersebut. Pada tahun 1944 ditemukan komputer elektromekanis 11. c. identifikasi kelopak mata ** dengan programmability terbatas yang diberi nama Pembahasan: The Harvard Mark I. Pada masa berikutnya, US Menurut garis besarnya, biometric bisa diterjemahkan Army’s Ballistic Research Laboratory menemukan sebagai pengukuran dari analisa statistik pada data ENIAC pada tahun 1946 sebagai unit komputer yang biologi yang mengacu pada teknologi untuk digunakan untuk menghitung desimal aritmatika dan menganalisa karakteristik tubuh secara individu. dinyatakan sebagai komputer elektronik pertama. Dengan demikian, biometric menggambarkan 17. d. alat pengukur gula darah** pendeteksian dan pengklasifikasian dari atribut fisik. Pembahasan: Terdapat banyak teknik biometric yang berbeda, Bio-sensor identik dengan sejenis sensor yang diantaranya pembacaan sidik jari / telapak tangan, mengombinasikan komponen hayati dengan geometri tangan, pembacaan retina / iris, pengenalan komponen elektronik (transduser) dengan mengubah suara, dan dinamika tanda tangan. sinyal dari komponen hayati menjadi sinyal luar yang 12. d. 1), 3), 4), 5)** terukur. Implementasi yang paling umum dari Bio- Pembahasan: sensor dapat dilihat pada alat pengukur gula darah Mobile computing (komputasi bergerak) merupakan yang menggunakan enzim glukosa oksidase untuk kemajuan teknologi komputer sehingga dapat memecah gula darah. berkomunikasi menggunakan jaringan tanpa 18. a. 1), 2), 3), 5)** menggunakan kabel dan mudah dibawa atau Pembahasan: berpindah tempat, meski pun secara mendasar Beberapa kemampuan mobile computing yang sudah berbeda dengan komputasi nirkabel. Beberapa jenis ada diantaranya akses web dalam keadaan bergerak, perangkat komputasi bergerak antara lain GPS, disconnected operations (mobile agents), Laptop, PDA, smart phone, Smart phone, UMPC, entertaintment (network game groups), information Wearable computer, dan lain sebagainya. Beberapa services, location aware services, serta peralatan kemampuan mobile computing yang sudah ada emergensi untuk akses kedunia luar mau pun diantaranya akses web dalam keadaan bergerak, pemantauan dan koordinasi (GPS) pada kendaraan. disconnected operations (mobile agents), 19. d. USG** entertaintment (network game groups), information Pembahasan: services, ocation aware services, serta peralatan USG adalah sebuah teknik diagnostik pencitraan emergensi untuk akses kedunia luar mau pun menggunakan suara ultra yang digunakan untuk pemantauan dan koordinasi (GPS) pada kendaraan. mencitrakan organ internal dan otot, ukuran, struktur, Dalam hal ini, kemajuan teknologi ke arah yang lebih dan luka patologi, sehingga teknik ini sangat berguna dinamis membutuhkan perubahan dari sudut pandang untuk memeriksa organ. Sonografi obsterik biasa manusia maupun sudut pandang alat. digunakan ketika masa kehamilan. USG 13. c. iteratif** memanfaatkan gelombang ultrasonik, yaitu Pembahasan: gelombang suara yang memiliki frekuensi yang tinggi Aplikasi praktis dari komputasi paralel adalah untuk (250 KHz–2 MHz) yang kemudian hasilnya problem yang melibatkan array multi-dimensi yang ditampilkan dalam layar monitor. sangat besar, dimana problem tersebut memiliki 20. d. Jerman** peluang untuk paralelisme data karena elemen yang Pembahasan: berbeda dalam setiap array dapat diproses secara Komputer Colossus yang ditemukan pada tahun 1943 paralel. Teknik komputasi numerik pada array ini memiliki kemampuan dalam membatasi kemampuan biasanya iteratif, dan setiap iterasi akan program tertentu. Komputer ini digunakan untuk mempengaruhi iterasi berikutnya untuk menuju solusi memecahkan kode perang Jerman. Pada tahun 1944 akhir. Misalnya saja untuk solusi persamaan numerik ditemukan komputer elektromekanis dengan pada sistem yang besar. programmability terbatas yang diberi nama The 14. d. prosesor dan memori** Harvard Mark I. Pada masa berikutnya, US Army’s Pembahasan: Ballistic Research Laboratory menemukan ENIAC Pada sistem komputasi parallel terdiri dari beberapa pada tahun 1946 sebagai unit komputer yang unit prosesor dan memori. Dua teknik berbeda dalam digunakan untuk menghitung desimal aritmatika dan mengakses data di unit memori berupa shared dinyatakan sebagai komputer elektronik pertama. memory address dan message passing. Sedangkan 21. b. mobile computing** cara mengorganisasikan memori komputer paralel Pembahasan: dikategorikan menjadi shared memory parallel Komputasi bergerak (mobile computing) menjadi machine dan distributed memory parallel machine. sebuah kemajuan teknologi komputer dalam Dalam hal ini, prosesor dan memori di dalam mesin berkomunikasi menggunakan jaringan tanpa kabel paralel dapat dihubungkan (interkoneksi) secara statis dan mudah dibawa atau berpindah tempat, meski pun maupun dinamis. Interkoneksi statis umumnya secara mendasar berbeda dengan komputasi digunakan oleh distributed memory system (sistem nirkabel. Beberapa jenis perangkat komputasi
6 KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II
bergerak antara lain GPS, Laptop, PDA, smart phone, 4. Data yang besar tentu membutuhkan suatu cara UMPC, Wearable computer, dan lain sebagainya. penyelesaian yang khusus. Karena data yang besar 22. a. 1) dan 3)** dapat menjadi masalah jika ada yang terlewatkan. Pembahasan: Oleh karena itu digunakan metode Down Sizzing atau Komputasi mobile tidak membutuhkan tempat dan paralel pada komputasi modern untuk menangani mudah dibawa kemana-mana, sedangkan grid dan masalah volume yang besar. Dengan metode ini data cloud membutuhkan tempat khusus. yang besar diparalelkan dalam pengolahannya 23. c. berbagai bidang keilmuan** sehigga dapat diorganisir dengan baik. Pembahasan: 5. Salah satu protocol yang dipergunakan pada Penerapan simulasi komputer secara praktis dengan komputasi parallel adalah Network File System (NFS), berbagai bentuk komputasi lainnya untuk NFS adalah protokol yang dapat membagi sumber menyelesaikan masalah-masalah dalam berbagai daya melalui jaringan. NFS dibuat untuk dapat bidang keilmuan. Dalam perkembangan selanjutnya, independent dari jenis mesin, jenis sistem operasi, komputasi digunakan untuk menemukan prinsip- dan jenis protokol transport yang digunakan. Hal ini prinsip baru yang mendasar dalam berbagai disiplin dilakukan dengan menggunakan RPC. NFS ilmu. memperbolehkan user yang telah diijinkan untuk 24. a. DDBJ** mengakses file-file yang berada di remote host seperti Pembahasan: mengakses file yang berada di lokal. Protokol yang Pangkalan data utama untuk sekuens asam nukleat di digunakan protokol mount menentukan host remote masa sekarang adalah DDBJ (DNA Data Bank of dan jenis file sistem yang akan diakses dan Japan) dari Jepang, EMBL (the European Molecular menempatkan di suatu direktori, protokol NFS Biology Laboratory) untuk kawasan Eropa, dan melakukan I/O pada remote file system. Protokol GenBank dari Amerika Serikat. Ketiga pangkalan data mount dan protokol NFS bekerja dengan tersebut saling bekerja sama dan bertukar data harian menggunakan RPC dan mengiri dengan protokol TCP guna menjaga keluasan cakupan masing-masing dan UDP. Kegunaan dari NFS pada komputasi pangkalan data. parallel adalah untuk melakukan sharing data 25. a. sosial** sehingga setiap node slave dapat mengakses Pembahasan: program yang sama pada node master. Scientific Simulation digunakan untuk melakukan 6. Mobile computing atau komputasi bergerak memiliki simulasi terhadap proses yang kompleks di bidang beberapa penjelasan, salah satunya komputasi fisika, kimia, dan biologi. Sedangkan Visualization bergerak merupakan kemajuan teknologi komputer digunakan untuk membantu proses visualisasi sehingga dapat berkomunikasi menggunakan jaringan perhitungan yang rumit. tanpa menggunakan kabel dan mudah dibawa atau berpindah tempat, tetapi berbeda dengan komputasi B. Isian nirkabel. 1. 1946 7. Terdapat 4 teknik kunci dalam Computational 2. Proses penjadwalan pada sistem operasi Thinking, yaitu Decomposition untuk memecah 3. The Harvard Mark I. masalah yang lebih besar/kompleks menjadi bagian- 4. Protokol mount bagian yang lebih sederhana, Pattern recognition 5. Algoritma untuk mencari/menemukan pola/kesamaan antar 6. Non-programmable Atanasoff (Berry Computer). masalah maupun dalam masalah tersebut, Abstraction 7. Computer science yang fokus pada informasi penting saja serta 8. Komputasi grid dan cloud. mengabaikan detail yang kurang relevan, dan 9. John Von Neumann. Algorithms untuk membangun langkah-langkah solusi 10. Big Science terhadap masalah. 8. Beberapa penerapan komputasi modern dalam C. Uraian bidang kesehatan antara lain sebagai berikut. 1. Aplikasi praktis dari komputasi paralel adalah untuk a. Bio-sensor problem yang melibatkan array multi-dimensi yang Bio-sensor adalah sensor yang mengombinasikan sangat besar. Problem tersebut memiliki peluang yang komponen hayati dengan komponen elektronik baik untuk paralelisme data karena elemen yang (transduser) yang mengubah sinyal dari berbeda dalam array dapat diproses secara paralel. komponen hayati menjadi luaran yang terukur. Teknik komputasi numerik pada array ini biasanya Implementasi yang paling umum dari Bio-sensor iteratif, dan setiap iterasi akan mempengaruhi iterasi dapat dilihat pada alat pengukur gula darah yang berikutnya untuk menuju solusi akhir. Misalnya saja menggunakan enzim glukosa oksidase untuk untuk solusi persamaan numerik pada sistem yang memecah gula darah. besar. b. CT Scan atau CT-scanner (computerized 2. Tree Computation adalah pola pemrograman dimana tomography scanner) proses disebar secara dinamis seperti tree (pohon). CT Scan adalah mesin sinar X khusus yang Hubungan antar node sebagai hubungan parent-child mengirimkan berbagai berkas pencintraan secara sehingga sesuai untuk aplikasi dengan total proses bersamaan dari sudut yang berbeda. Berkas- yang terbentuk tidak diketahui sebelumnya. Pada berkas sinar X melewati tubuh dan kekuatannya umumnya, model jenis ini dipakai untuk algoritma diukur dengan algoritma khusus untuk pencitraan. dengan tipe branch and bound, tipe alpa beta search, Sebuah komputer dapat menggunakan informasi serta tipe recursive divide and conquer. ini untuk menampilkan sebagai gambar dua 3. Interkoneksi statis umumnya digunakan oleh dimensi pada monitor. distributed memory system (sistem memori c. USG (Ultra Sonografi) terdistribusi) sedangkan interkoneksi dinamis USG adalah sebuah teknik diagnostik pencitraan umumnya menggunakan switch untuk menggunakan suara ultra yang digunakan untuk menghubungkan antar prosesor dan memori. mencitrakan organ internal dan otot, ukuran, Sambungan langsung peer to peer digunakan untuk struktur, dan luka patologi, membuat teknik ini menghubungkan semua prosesor. berguna untuk memeriksa organ. Sonografi obsterik biasa digunakan ketika masa kehamilan.
KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II 7
USG memanfaatkan gelombang ultrasonik, yaitu 3. a. Jumlah perusahaan yang menggunakan program gelombang suara yang memiliki frekuensi yang tertentu** tinggi (250 kHz – 2000 kHz) yang kemudian Pembahasan: hasilnya ditampilkan dalam layar monitor. Sangat sulit untuk menentukan bahasa pemrograman 9. Berbagai bidang-bidang ilmu memiliki keterkaitan modern paling populer. Beberapa bahasa sangat yang sangat erat dalam ilmu komputer teoritis analisis populer untuk jenis aplikasi tertentu seperti COBOL algoritma dan teori computability. Perbedaan utama yang banyak digunakan di data center perusahaan antara teori kompleksitas komputasi dan analisis mau pun mainframe besar, FORTRAN dalam aplikasi algoritma adalah kondisi akhir ditujukan untuk teknik, bahasa scripting dalam pengembangan web, menganalisis jumlah sumber daya yang dibutuhkan dan C dalam aplikasi embedded. Adapun metode oleh algoritma tertentu, sedangkan kondisi pertama yang digunakan untuk mengukur popularitas bahasa mengajukan pertanyaan yang lebih umum tentang pemrograman di antaranya menghitung jumlah iklan semua kemungkinan algoritma yang dapat digunakan lowongan kerja yang menyebutkan bahasa tertentu, untuk memecahkan masalah sejenis. Dalam hal ini, jumlah buku pelatihan pada bahasa yang kompleksitas mencoba untuk mengklasifikasikan bersangkutan, hingga perkiraan jumlah baris kode masalah yang dapat atau tidak dapat diselesaikan yang ditulis dalam bahasa tersebut. secara tepat dengan sumber daya terbatas. Pada 4. c. COBOL** gilirannya, memaksakan pembatasan pada sumber Pembahasan: daya yang tersedia untuk membedakan kompleksitas Sangat sulit untuk menentukan bahasa pemrograman komputasi dari computability teori berkaitan dengan modern paling populer. Beberapa bahasa sangat jenis masalah yang dapat diselesaikan menggunakan populer untuk jenis aplikasi tertentu seperti COBOL prinsip algorithmically. Komputasi modern dirancang yang banyak digunakan di data center perusahaan untuk menangani masalah yang kompleks, sehingga mau pun mainframe besar, FORTRAN dalam aplikasi diterapkan pada komputer. Dengan menggunakan teknik, bahasa scripting dalam pengembangan web, teori Big O, maka komputasi modern dapat melakukan dan C dalam aplikasi embedded. Adapun metode perhitungan untuk memecahkan masalah yang digunakan untuk mengukur popularitas bahasa kompleksitas yang kerap dihadapi. pemrograman di antaranya menghitung jumlah iklan 10. Seorang programmer harus mampu memprediksi lowongan kerja yang menyebutkan bahasa tertentu, jumlah sumber daya yang akan dihabiskan oleh kode jumlah buku pelatihan pada bahasa yang yang ditulisnya. Untuk dapat mengukur hal tersebut, bersangkutan, hingga perkiraan jumlah baris kode seorang programmer harus mengetahui efisiensi yang ditulis dalam bahasa tersebut. algoritma yang telah ditulis. Efisiensi algoritma dapat 5. c. pengguna akhir (user)** diukur dengan sebuah notasi yang bernama Big O. Pembahasan: Big O adalah sebuah metrik yang digunakan untuk Komputasi modern memiliki karakteristik tertentu, mengukur kompleksitas suatu algoritma. Kompleksitas diantaranya komputer terhubung ke jaringan luas dalam konteks ini berkaitan dengan efisiensi kode. dengan kapasitas bandwidth beragam, komputer Semakin rendah kompleksitasnya, semakin efisien maupun jaringan tidak terdedikasi dimana bisa hidup pula kode tersebut. atau mati sewaktu-waktu tanpa jadwal yang jelas, serta komputer penyedia sumber daya bersifat BAB 2 heterogenous yang berarti terbagi menjadi berbagai PRAKTIK LINTAS BIDANG (TEMATIS) jenis perangkat keras, sistem operasi, dan aplikasi yang terpasang. A. KOMPUTASI DAN RUANG LINGKUPNYA 6. d. logika** TUGAS MANDIRI Pembahasan: Kebijaksanaan guru Model logika merupakan proses perumusan yang berhubungan dengan relational database dan expert TUGAS KELOMPOK system. Model jenis ini terdiri dari satu set nilai-nilai Kebijaksanaan guru yang mencakup definisi hubungan dan kesimpulan logis. Program terdiri dari definisi hubungan dan bukti B. RUANG LINGKUP INFORMATIKA komputasi yang digunakan dalam bentuk suatu urutan TUGAS MANDIRI kesimpulan. Kebijaksanaan guru 7. c. library** Pembahasan: TUGAS KELOMPOK Kisaran perangkat keras komputer dan platform Kebijaksanaan guru sistem operasi dengan kode sumber dari program dapat dikompilasi / ditafsirkan dan dijalankan (run). EVALUASI KOMPETENSI SISWA 2 Hal ini tergantung pada perbedaan-perbedaan dalam A. Pilihan Ganda fasilitas pemrograman yang disediakan oleh platform 1. d. COBOL ** berbeda, termasuk didalamnya hardware dan sistem Pembahasan: operasi sumber daya, perilaku yang diharapkan dari Debug sering dilakukan dengan IDE seperti Visual hardware dan sistem operasi, ketersediaan platform Studio, NetBeans, dan Eclipse. Standalone debugger compiler tertentu dan library sebagai mekanisme seperti gdb juga digunakan, jarang disediakan dalam memanggil function untuk bahasa dari source code. lingkungan visual, dan pada umumnya menggunakan 8. b. efisiensi** baris perintah. Pembahasan: 2. c. Fortran** Bidang akademik dan praktik teknik pemrograman Pembahasan: komputer berkaitan dengan menemukan dan Pemrograman Even-Driven merupakan sebuah menerapkan algoritma paling efisien untuk suatu program yang menggunakan konsep OOP dimana masalah. Untuk tujuan ini, algoritma diklasifikasikan pemrograman dapat dimulai dari obyek yang menjadi perintah dengan menggunakan notasi Big O diinginkan tanpa harus terurut. Misalnya Visual Basic, (n) yang mengungkapkan penggunaan sumber daya Visual C++, dan Delphi. seperti waktu eksekusi atau pemakaian memori, mau pun ukuran sebuah input. Seorang programmer yang
8 KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II
akrab dengan berbagai jenis algoritma dan misalnya variable, konstanta, array, file dan kompleksitas masing-masing dan menggunakan seterusnya. pengetahuan ini untuk memilih algoritma yang paling 15. b. Microsoft Visual Basic** cocok dengan sesuai keadaan. Pembahasan: 9. a. algoritma** Bentuk pembuatan program kalkulasi integrasi Pembahasan: numerik paling mudah menggunakan program algoritma dapat diklasifikasikan berdasarkan notasi Microsoft Visual Basic, misalnya membuat integrasi Big O (n) dengan tujuan mengungkapkan penggunaan numerik 10 titik data. Dalam hal ini, penggunaan sumber daya, misalnya waktu eksekusi atau metode yang digunakan berupa kombinasi antara pemakaian memori, mau pun ukuran sebuah input. metode Trapezoidal dan Simpson. Penyebabnya Seorang programmer yang akrab dengan berbagai adalah program yang berfungsi untuk integrasi jenis algoritma beserta kompleksitasnya akan numerik 10 titik data, dimana metode Simpson menggunakan pengetahuan tertentu dalam memilih memerlukan kumpulan data ganjil, maka perhitungan algoritma yang paling cocok dengan keadaan yang integrasi dua data awal menggunakan metode diinginkan. Trapezoidal dengan integrasi data yang selanjutnya 10. c. Property** dilakukan dengan menggunakan metode Simpson. Pembahasan: 16. b. input** Apapun pendekatan pengembangan perangkat lunak Pembahasan: mungkin, program akhir harus memenuhi beberapa Beberapa komponen mendasar yang selalu muncul di sifat mendasar. Properti yang paling relevan berkaitan hampir setiap bahasa pemrograman adalah sebagai dengan efisiensi/kinerja, reliabilitas, kekokohan, berikut. kegunaan (ergonomi) sebuah program, portabilitas, No. Komponen Keterangan dan modifikasi. 1. Berhitung Melakukan operasi aritmatika 11. c. fungsi** dasar seperti penjumlahan, Pembahasan: perkalian, pertambahan, dan Model Fungsional telah dikembangkan dari ratusan pengurangan. tahun yang lalu dan sebagai bentuk metode dasar dari 2. Eksekusi Memeriksa kondisi tertentu dan sebagian besar metode penyelesaian masalah. Model bersyarat melaksanakan urutan sesuai fungsional terdiri dari satu set nilai-nilai yang pernyataan. mencakup fungsi-fungsi, operasi aplikasi fungsi, 3. Input Mengambil data dari keyboard, komposisi fungsi. Dalam hal ini, fungsi (function) dapat file, atau beberapa perangkat mengambil fungsi lain yang berperan sebagai lain. argumentasi dan mengembalikan fungsi tersebut 4. Pengulangan Melakukan beberapa tindakan sebagai hasil (higher-order function). Suatu program berulang-ulang, biasanya pada dasarnya berupa sekumpulan definisi fungsi dengan beberapa variasi. sedangkan suatu komputasi adalah aplikasi fungsi. 5. Output Menampilkan data pada layar 12. a. Allen Downey** atau pun mengirim data ke file Pembahasan: atau perangkat lain. Bahasa pemrograman yang berbeda mendukung 17. c. orang** gaya pemrograman yang berbeda sehingga sering Pembahasan: disebut sebagai paradigma pemrograman. Pilihan Graf sederhana terdiri dari node (menyatakan orang) bahasa yang digunakan harus sesuai aturan tertentu dan garis (menyatakan relasi teman). Misalnya misalnya kebijakan perusahaan, kesesuaian untuk sebuah toko kaos menetapkan target pemasarannya tugas, ketersediaan pihak ketiga, atau keinginan adalah pengguna media sosial yang memiliki individu. Allen Downey dalam bukunya yang berjudul ketertarikan di bidang sepak bola. Media Sosial How To Think Like A Computer Scientist menyatakan mengumpulkan topik topik yang berhubungan dengan adanya rincian berbeda dalam berbagai bahasa. sepak bola, misalnya FIFA, Messi, UEFA, Persib, dan 13. d. baris perintah** Cristiano Ronaldo. Lalu media sosial akan menelusuri Pembahasan: siapa saja yang tertarik dengan topik-topik tersebut. Beberapa bahasa yang lebih rentan terhadap Semakin banyak topik diminati, semakin besar beberapa jenis kesalahan karena tidak memerlukan prioritas untuk diberikan iklan. Data data tersebut spesifikasi kompiler dalam melakukan pengecekan direpresentasikan dalam bentuk graf. sebanyak bahasa lainnya. Penggunaan perangkat 18. a. analisis persyaratan** analisis static membantu mendeteksi berbagai Pembahasan: kemungkinan masalah yang ada, salah satunya Langkah pertama dalam sebagian besar proyek- penggunaan debug IDE pada Microsoft Visual Studio, proyek pengembangan perangkat lunak formal adalah NetBeans, dan Eclipse. Standalone debugger seperti analisis persyaratan, diikuti dengan pengujian untuk gdb jarang disediakan dalam lingkungan visual, menentukan model nilai, pelaksanaan, dan kegagalan karena pada umumnya menggunakan baris perintah. penghapusan (debug). Terdapat banyak pendekatan 14. b. programmer** yang berbeda untuk masing-masing tugas. Teknik Pembahasan: model populer meliputi Object-Oriented Analysis and Kriteria untuk penilaian suatu bahasa pemrograman Design (OOAD) dan Model-Driven Architecture antara lain biaya penggunaan, kemudahan untuk (MDA). The Unified Modeling Language (UML) adalah verifikasi program, kewajaran untuk aplikasi, sebuah notasi yang digunakan untuk kedua OOAD lingkungan pemrograman, mendukung abstraksi, dan MDA. Teknik yang sama digunakan untuk desain orthogonality, dan portabilitas program. Dalam hal ini, database adalah Entity-Relationship Modeling (ER objek data adalah pengelompokkan satu atau lebih Modeling). Dalam hal ini, pelaksanaan teknik potongan data di dalam virtual komputer pada saat termasuk bahasa imperatif (object-oriented atau run-time. Objek data yang muncul selama program prosedural), fungsional bahasa, dan logika bahasa. dieksekusi merupakan objek data buatan programmer 19. b. pernyataan** yang secara eksplisit membuat dan memanipulasi Pembahasan: melalui deklarasi dan statement di dalam program Model imperatif bisa diterjemahkan sebagai pendekatan yang paling tepat untuk pemodelan
KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II 9
perangkat keras yang mengeksekusi program. Model 6. Apapun pendekatan pengembangan perangkat lunak jenis ini termasuk jenis model berubah dan perubahan mungkin, program akhir harus memenuhi beberapa yang terjadi dinyatakan sebagai bagian dari sifat mendasar. Properti yang paling relevan berkaitan lingkungan. Model imperatif terdiri dari satu set nilai dengan efisiensi / kinerja, reliabilitas, kekokohan, yang mencakup kondisi/ keadaan dan operasi dalam kegunaan (ergonomi) sebuah program, portabilitas, memodifikasi pernyataan. Definisi pernyataan adalah dan modifikasi. set pasangan nilai-nama dari konstanta dan variabel. 7. Bentuk umum integrasi numerik pada aturan Termasuk didalamnya tata urutan tugas komputasi Simphson adalah sebagai berikut. dalam sebuah pernyataan. 20. b. berpikir komputasi** Pembahasan: Computational thinking (berpikir komputasi) sebagai 8. Banyak sekali struktur yang bisa direpresentasikan keterampilan yang harus dimiliki semua orang. dengan graf, dan banyak masalah yang bisa Menurut Dr. Ir. M.M. Inggriani, computational thinking diselesaikan dengan bantuan graf. Jaringan adalah sebuah pendekatan dalam proses persahabatan pada Facebook bisa direpresentasikan pembelajaran yang memiliki peran penting dalam dengan graf, yaitu simpul-simpulnya adalah para pengembangan aplikasi komputer. Dengan pengguna Facebook dan ada sisi antar pengguna jika Computational Thinking, maka seseorang dapat dan hanya jika mereka berteman. Perkembangan mengembangkan proses berpikir yang melibatkan algoritme untuk menangani graf akan berdampak proses formulasi sebuah permasalahan beserta besar bagi ilmu komputer. Sebuah struktur graf bisa solusinya. Ada pun tugas debugging sangat penting dikembangkan dengan memberi bobot pada tiap sisi. dalam proses pengembangan perangkat lunak, Graf berbobot dapat digunakan untuk melambangkan karena program yang salah memiliki konsekuensi banyak konsep berbeda. Misalnya sebuah graf signifikan bagi user. melambangkan jaringan jalan maka bobotnya bisa berarti panjang jalan maupun batas kecepatan B. Isian tertinggi pada jalan tertentu. Ekstensi lain pada graf 1. Imperatif adalah dengan membuat sisinya berarah, yang secara 2. Program yang salah memiliki konsekuensi signifikan teknis disebut graf berarah atau digraf (directed bagi user. graph). Digraf dengan sisi berbobot disebut jaringan. 3. Bahasa pemrograman. Jaringan banyak digunakan pada cabang praktis teori 4. Search engine graf yaitu analisis jaringan. Perlu dicatat bahwa pada 5. Tidak adanya spesifikasi kompiler dalam melakukan analisis jaringan, definisi kata "jaringan" bisa berbeda, pengecekan sebanyak bahasa lainnya. dan sering berarti graf sederhana (tanpa bobot dan 6. Analisis graf arah). 7. Arts (seni). 9. Model imperatif bisa diterjemahkan sebagai 8. Integrasi numerik pendekatan yang paling tepat untuk pemodelan 9. Pemrograman Visual. perangkat keras yang mengeksekusi program. Model 10. Objek data jenis ini termasuk jenis model berubah dan perubahan yang terjadi dinyatakan sebagai bagian dari C. Uraian lingkungan. Model imperatif terdiri dari satu set nilai 1. Pokok inti dari integrasi numerik adalah menghitung yang mencakup suatu keadaan dan operasi tugas integrasi suatu persamaan dari satu set data yang untuk memodifikasi pernyataan. Definisi pernyataan melingkupi satu set data nilai x dan satu set data nilai adalah set pasangan nilai-nama dari konstanta dan f(x). variabel. Program terdiri dari urutan tugas dan suatu 2. Berbagai transaksi jual beli yang sebelumnya hanya komputasi terdiri dari urutan pernyataan. bisa dilakukan dengan cara tatap muka (dan sebagian 10. Salah satu aspek informatika yang banyak digunakan sangat kecil melalui pos atau telepon), kini sangat pada kolaborasi lewat tematik berkaitan dengan mudah dan sering dilakukan melalui internet. struktur untuk menggambarkan bentuk relasi yang Transaksi melalui internet ini dikenal dengan nama e- biasa disebut graf. Graf merupakan sarana dalam commerce. informatika untuk menggambarkan jaringan sosial. 3. Hal tersebut dikarenakan untuk benda yang telah Graf sederhana terdiri dari node (menyatakan orang) diketahui secara umum memiliki rumus yang selama dan garis (menyatakan relasi teman). Oleh sebab itu, ini dikenal sebagai berikut. mengelola akses ke informasi pribadi sangat penting a. Bujur sangkar = sisi x sisi saat ini. Ketika seseorang mengunggah foto pribadi ke b. Persegi panjang = panjang x lebar Internet, ia harus berpikir hati-hati tentang siapa yang c. Trapesium = Jumlah sisi sejajar x tinggi x ½ mungkin melihat gambar. Karena sangat sulit untuk d. Segitiga = 1/2 x alas x tinggi benar-benar mengontrol siapa yang bisa melihat 4. Metoda analisis graf juga berguna misalnya dalam gambar, yang terbaik adalah tidak pernah meng- aplikasi GPS, dimana persimpangan jalan yang upload gambar ke internet kecuali gambar yang Anda diwakili oleh node dan jalan-jalan antara bersesuaian bisa pajang untuk publik, di stasiun bus lokal atau ke edge. Program komputer untuk menganalisis graf sekolah. juga dapat dipakai untuk mencari jalan terpendek antara dua tempat. PERBAIKAN 5. Computational Thinking menggunakan abstraksi dan 1. Graf berarah (directed graph). dekomposisi pada saat merancang sebuah sistem 2. Memeriksa kondisi tertentu dan melaksanakan urutan besar yang kompleks atau pun memecahkan tugas sesuai pernyataan. besar yang kompleks. Hal ini menjadi pilihan 3. Leonhard Euler. representasi yang sesuai untuk masalah mau pun 4. Pendekatan fungsi kuadrat untuk setiap tiga set data aspek pemodelan yang relevan dari masalah untuk pada kumpulan data yang ingin diintegralkan. membuatnya menjadi mudah dikerjakan. Hal ini juga 5. Object Oriented Language berlaku dalam penggunaan ketetapan guna 6. Tumbuhnya transparansi pelaksanaan pemerintahan. menggambarkan perilaku sistem secara ringkas, 7. Logika bersifat pernyataan, dan memiliki kejelasan. 8. Abstraction 9. Tidak pernah meng-upload gambar ke internet
10 KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II
10. Satu set data yang memiliki deret beraturan atau yang terhubung oleh "sisi" (edge) atau "busur" (arc). memiliki rentang yang sama (h) pada setiap datanya. Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan "simpul") yang dihubungkan oleh PENGAYAAN garis-garis (melambangkan "sisi") atau garis berpanah 1. Beberapa metode yang digunakan antara lain sebagai (melambangkan "busur"). Suatu sisi dapat berikut. menghubungkan suatu simpul dengan simpul sejenis a. Decomposition yang disebut "gelang" (loop). Kemampuan memecah data, proses atau masalah 7. Dibanding dengan buku dan perpustakaan, (kompleks) menjadi bagian-bagian yang lebih kecil penggunaan internet melambangkan penyebaran atau menjadi tugas-tugas yang mudah dikelola. (decsentralization) informasi dan data secara ekstrim. Misalnya memecah ‘Drive/Directory’ dalam Perkembangan internet juga telah mempengaruhi sebuah komputer berdasarkan komponen perkembangan ekonomi. Berbagai transaksi jual beli penyusunnya yaitu File dan Directory. yang sebelumnya hanya bisa dilakukan dengan cara b. Pattern Recognition tatap muka (dan sebagian sangat kecil melalui pos Kemampuan untuk melihat persamaan atau atau telepon), kini sangat mudah dan sering dilakukan bahkan perbedaan pola, tren dan keteraturan melalui internet. dalam data yang nantinya akan digunakan dalam 8. CT mulai diintegrasikan ke dalam semua mata membuat prediksi dan penyajian data. Misalnya pelajaran, bahkan di beberapa negara untuk mengenali pola file dokumen, file sistem, file membantu serta mempercepat pengintegrasian dan eksekusion atau struktur data/file. penetrasi ke arah Computational Thinking dengan c. Abstraksi memasukan Computer Science (ICT) sebagai sebuah Melakukan generalisasi dan mengidentifikasi mata pelajaran wajib dalam kurikulum nasional. prinsip-prinsip umum yang menghasilkan pola, Problem Based Learning (PBL) merupakan elemen tren dan keteraturan tersebut. Misalnya dengan penting dari Science, Technology, Engineering, dan menempatkan semua file sistem di folder Matematika (STEM) yang ada pada pendidikan di Windows, file program di folder Program Files, file Indonesia, bahkan sudah berkembang menjadi data/dokumen di Folder Mydocuments dan file STEAM dimana huruf "A" mewakili "Arts (seni)”. pendukung di Drive/Directory terpisah. 9. Salah satu aspek informatika yang banyak digunakan d. Algorithm Design pada kolaborasi lewat tematik berkaitan dengan Mengembangkan petunjuk pemecahan masalah struktur untuk menggambarkan bentuk relasi (graf). yang sama secara step-by-step, langkah demi Graf merupakan sarana dalam informatika untuk langkah, tahapan demi tahapan sehingga orang menggambarkan jaringan sosial. Graf sederhana lain dapat menggunakan langkah atau informasi terdiri dari node (menyatakan orang) dan garis tersebut untuk menyelesaikan permasalahan yang (menyatakan relasi teman). Oleh sebab itu, mengelola sama. Misalnya bagaimanakah langkah mencari akses ke informasi pribadi sangat penting saat ini. file-file dokumen yang ada dalam sebuah Ketika seseorang mengunggah foto pribadi ke komputer? internet, ia harus berpikir hati-hati tentang siapa saja 2. Metode otomatis pada program komputer bertujuan yang mungkin melihat gambar. Karena sangat sulit untuk menganalisis relasi (graf) dalam menganalisis untuk mengontrol siapa saja yang bisa melihat jaringan sosial. Metode analisis graf bermanfaat gambar, maka langkah terbaik adalah tidak pernah dalam aplikasi GPS, dimana persimpangan jalan meng-upload gambar ke internet kecuali gambar yang diwakili oleh node dan jalur-jalur yang bersesuaian bisa pajang untuk konsumsi publik, di stasiun bus dengan edge. Program komputer untuk menganalisis lokal, atau sekolah. Metode otomatis pada program graf dapat dipakai untuk mencari jalan terpendek komputer bertujuan untuk menganalisis graf berguna antara dua tempat. untuk menganalisis jaringan sosial. Metoda analisis 3. Kisaran perangkat keras komputer dan platform graf juga berguna misalnya dalam aplikasi GPS, sistem operasi yang kode sumber dari program dapat dimana persimpangan jalan yang diwakili oleh node dikompilasi / ditafsirkan dan RUN. Hal ini tergantung dan jalur-jalur yang bersesuaian dengan edge. pada perbedaan-perbedaan dalam fasilitas Program komputer untuk menganalisis graf juga dapat pemrograman yang disediakan oleh platform yang dipakai untuk mencari jalan terpendek antara dua berbeda, termasuk hardware dan sistem operasi tempat. sumber daya, perilaku yang diharapkan dari hardware 10. Pembuatan program integrasi numerik menggunakan dan sistem operasi, dan ketersediaan platform VB adalah sebagai berikut. compiler tertentu (dan kadang-kadang perpustakaan) a. Diawali dengan membuat userform dan mengisi untuk bahasa dari source code. kotak-kotak sesuai dengan kebutuhan sesuai 4. Program merupakan kumpulan instruksi tertulis yang dengan gambar berikut. dibuat oleh programmer atau suatu bagian executable dari suatu software. Pemrograman adalah proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemograman. 5. Pemrograman modular merupakan suatu program yang dipecah-pecah ke dalam modul yang dimana setiap modul menunjukkan fungsi dan tugasnya sehingga dengan begitu masalah akan menjadi lebih sederhana sehingga program dapat lebih mudah disusun dan dipahami. 6. Teori graf atau teori grafik dalam matematika dan ilmu b. Selanjutnya mendefinisikan setiap kotak-kotak komputer adalah cabang kajian yang memelajari sifat- agar memberikan hasil yang sesuai, misalnya sifat "graf" (grafik) dan hal ini ini tidak sama dengan mendefinisikan nilai X dan f (x). grafika. c. Setelah itu membuat rumus metode Trapezoidal Pengertian graf secara informal adalah himpunan dan metode Simpson sebagai berikut. benda-benda yang disebut "simpul" (vertex atau node)
KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II 11
Private Sub CommandButton1_Click() 2. c. BLAST (Basic Local Alignment Search Tool)**** 'Program untuk melakukan integrasi secara numerik Pembahasan: 'dengan membandingkan metode Trapezoidal dan Perangkat bioinformatika yang berkaitan erat dengan Simpson penggunaan pangkalan data sekuens Biologi adalah 'Oleh Naufal Fadhil Pandu Prasetyo BLAST (Basic Local Alignment Search Tool). Dim x01, x02, x03, x04, x05, x06, x07, x08, x09, x10 Penelusuran BLAST (BLAST search) pada pangkalan As Double data sekuens memberi peluang ilmuwan untuk Dim y01, y02, y03, y04, y05, y06, y07, y08, y09, y10 mencari sekuens asam nukleat maupun protein yang As Double mirip dengan sekuens tertentu yang dimilikinya. Hal ini Dim h, Hsl_akh_Trapezoidal, Hsl_akh_Simpson As berguna untuk menemukan gen sejenis pada Double beberapa organisme atau pun memeriksa keabsahan 'Mendefinisikan variabel x0 dan y0 = f (x0) hasil sekuensing mau pun memeriksa fungsi gen hasil x01 = nfl01.Text sekuensing. Ada pun algoritma yang mendasari kerja x02 = nfl02.Text BLAST adalah penyejajaran sekuens. PDB (Protein x03 = nfl03.Text Data Bank) sebagai pangkalan data tunggal yang x04 = nfl04.Text menyimpan model struktur 3D protein dan asam x05 = nfl05.Text nukleat hasil penentuan eksperimental menggunakan x06 = nfl06.Text dengan kristalografi sinar X, mikroskopi elektron, dan x07 = nfl07.Text spectroscopy NMR. Dalam hal ini, PDB menyimpan x08 = nfl08.Text data struktur sebagai koordinat 3D guna x09 = nfl09.Text menggambarkan posisi atom-atom dalam protein atau x10 = nfl10.Text pun asam nukleat. y01 = nflf01.Text 3. c. distributed computing** y02 = nflf02.Text Pembahasan: y03 = nflf03.Text Di dalam komputasi parallel terdapat pemrograman y04 = nflf04.Text parallel. Teknik pemrograman paralel pada komputer y05 = nflf05.Text memberi peluang eksekusi perintah atau operasi y06 = nflf06.Text secara bersamaan (paralel) di dalam komputer y07 = nflf07.Text menggunakan single processor (prosesor tunggal) y08 = nflf08.Text mau pun prosesor ganda dengan mesin paralel CPU. y09 = nflf09.Text Bila komputer yang digunakan secara bersamaan y10 = nflf10.Text tersebut dilakukan secara terpisah oleh komputer 'Mendefinisikan nilai h yang terhubung dalam suatu jaringan, maka komputer h = x02 - x01 tersebut biasa disebut sebagai distributed computing Hsl_akh_Trapezoidal = h / 2 * (y01 + (2 * y02) + (2 * (sistem komputer terdistribusi). y03) + (2 * y04) + (2 * y05) + (2 * y06) + (2 * y07) + (2 * 4. b. NFS** y08) + (2 * y09) + y10) Pembahasan: Hsl_akh_Simpson = h / 3 * (y01 + (4 * y02) + (2 * y03) Salah satu protocol yang dipergunakan pada + (4 * y04) + (2 * y05) + (4 * y06) + (2 * y07) + (4 * y08) komputasi parallel adalah Network File System (NFS), + (2 * y09) + y10) dimana NFS identik dengan protokol yang dapat membagi sumber daya melalui jaringan. NFS dibuat Hsl_akhh.Caption = h untuk dapat independent dari jenis mesin, jenis sistem Hsl_akhTrapezoidal.Caption = Hsl_akh_Trapezoidal operasi, dan jenis protokol transport yang digunakan. Hsl_akhSimpson.Caption = Hsl_akh_Simpson Hal ini dilakukan dengan menggunakan RPC. 5. d. 2), 3), dan 4)**** End Sub Pembahasan: Karakteristik dari komputasi grid adalah menggunakan d. Tampilkan hasil program sebagai berikut. seperangkat komputer yang terpisah secara geografis, didistribusikan, dan terhubung oleh jaringan untuk menyelesaikan masalah komputasi berskala besar. Beberapa daftar yang dapat digunakan untuk mengenali sistem komputasi grid di antaranya sistem untuk koordinat sumber daya komputasi tidak dibawah kendali pusat, sistem menggunakan standard dan protocol yang terbuka, serta sistem memiliki kemampuan dalam mencoba mencapai kualitas pelayanan canggih serta lebih baik diatas kualitas komponen individu pelayanan komputasi grid. EVALUASI AKHIR SEMESTER 6. b. 2) dan 4)** A. Pilihan Ganda Pembahasan: 1. a. 1) dan 3)** Pada sistem komputasi parallel terdiri dari beberapa Pembahasan: unit prosesor dan unit memori. Ada dua teknik yang Kebanyakan program paralel dibentuk dengan berbeda untuk mengakses data di unit memori, yaitu mengatur ulang algoritma sekuensial agar perulangan shared memory address dan message passing. bersarang tersebut dapat dilaksanakan secara paralel. Berdasarkan cara mengorganisasikan memori ini, Paralelisme data menunjukkan bahwa basis data komputer paralel dikategorikan menjadi shared dipergunakan sebagai dasar untuk membentuk memory parallel machine dan distributed memory aktifitas paralel, dimana bagian yang berbeda dari parallel machine. basis data akan diproses secara paralel. Dengan kata 7. d. informasi** lain paralelisme dalam program ini dibentuk dari Pembahasan: penerapan operasi-operasi yang sama ke bagian Perbedaan mendasar antara komputasi mobile, array data yang berbeda. Prinsip paralelisme data ini komputasi grid dan komputasi cloud diantaranya sbb; berlaku untuk pemrograman multiprosesor dan multikomputer.
12 KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II
No Faktor Keterangan software (programmer) secara massif tetapi pembeda mengenalkan Computational Thinking sejak dini 1. Teknologi Komputasi mobile menggunakan kepada siswa. Pemerintah Inggris percaya bahwa hal teknologi komputer yang bekerja tersebut dapat membuat siswa menjadi lebih cerdas seperti handphone, dan lebih cepat memahami teknologi yang ada di sedangkan komputer banyak lingkungan sekitar. digunakan pada komputasi grid 12. b. komputer**** dan cloud. Pembahasan: 2. Biaya Biaya untuk tenaga komputasi Sumber daya komputasi dan komunikasi lebih mobile lebih mahal dibandingkan merujuk ke sebuah komputer. Pada zaman dahulu, dengan komputasi grid dan cloud. ukuran sebuah komputer sangat besar. Sebuah 3. Portabilitas Komputasi mobile tidak ruangan hanya bisa diisi oleh sebuah komputer membutuhkan tempat dan mudah karena ukurannya yang memang sangat besar dibawa kemana-mana, sedangkan dengan pengoperasiannya pun memerlukan operator grid dan cloud membutuhkan yang cukup banyak. Sedangkan dimasa sekarang, tempat khusus. mayoritas orang sudah mengenali komputer 4. Proses Komputasi mobile sangat berukuran kecil yang disebut Personal Computer (PC) tergantung pada kemampuan atau komputer mikro. pengguna secara personal, proses 13. c. e-commerce**** komputasi grid tergantung user Pembahasan: dalam mendapatkan server, dan Berbagai transaksi jual beli yang sebelumnya hanya komputasi cloud prosesnya bisa dilakukan dengan cara tatap muka (dan sebagian membutuhkan jaringan internet sangat kecil melalui pos atau telepon), kini sangat sebagai penghubungnya. mudah dan sering dilakukan melalui internet. 8. c. biometric** Transaksi melalui internet ini dikenal dengan nama e- Pembahasan: commerce. Penggunaan internet pada sektor Menurut garis besarnya, biometric bisa diterjemahkan pemerintahan (e-government) juga memicu sebagai pengukuran dari analisa statistik pada data tumbuhnya transparansi pelaksanaan pemerintahan. biologi yang mengacu pada teknologi untuk Internet membentuk budaya baru di kalangan menganalisa karakteristik tubuh secara individu. warganet, seperti kebiasaan baru mencari informasi, Dengan demikian, biometric menggambarkan cara memandang sebuah masalah atau kejadian, cara pendeteksian dan pengklasifikasian dari atribut fisik. baru mencari/menyebar berita/isu, cara baru Terdapat banyak teknik biometric yang berbeda, berbelanja atau memesan barang, dan lain-lain. diantaranya pembacaan sidik jari / telapak tangan, 14. d. tipe data** geometri tangan, pembacaan retina / iris, pengenalan Pembahasan: suara, dan dinamika tanda tangan. Objek data yang muncul selama program dieksekusi 9. d. Palang merah Indonesia (PMI)**** merupakan objek data buatan programmer yang Pembahasan: secara eksplisit membuat dan memanipulasi melalui Di samping asam nukleat, terdapat beberapa deklarasi dan statement di dalam program misalnya pangkalan data penting yang menyimpan sekuens variable, konstanta, array, file dan seterusnya. Tipe primer protein adalah PIR (Protein Information data merupakan suatu kelas objek data dengan Resource, Amerika Serikat), Swiss-Prot (Eropa), dan kumpulan operasi untuk membentuk dan TrEMBL (Eropa). Ketiga pangkalan data tersebut telah memanipulasinya. Elemen-elemen suatu tipe data digabungkan dalam UniProt yang didanai oleh memiliki syarat-syarat yaitu attribute untuk Amerika Serikat. Masukan data ke dalam UniProt membedakan objek-objek data dari tipe tersebut memiliki informasi tentang sekuens protein, nama misalnya nama objek data, nilai yang dipengaruhi oleh organisme sumber protein, pustaka yang berkaitan, hardware computer yang melandasinya, serta operasi dan komentar yang pada umumnya berisi penjelasan yang menggunakan operasi secara matematika. mengenai fungsi protein tersebut. 15. a. daftar fungsi**** 10. c. manusia** Pembahasan: Pembahasan: model fungsional telah dikembangkan dari ratusan Mayoritas permasalahan dalam Computational tahun yang lalu dan sebagai bentuk metode dasar dari Thinking dilakukan pada sisi manusia, sehingga dapat sebagian besar metode penyelesaian masalah. Model digunakan dalam berbagai bidang, yang salah fungsional terdiri dari satu set nilai-nilai yang satunya pada dunia computer science. Dalam hal ini, mencakup fungsi-fungsi dan operasi aplikasi fungsi terdapat empat metode inti dalam Computational dan komposisi fungsi. Dalam hal ini, fungsi dapat Thinking, yaitu decomposition dalam memecah mengambil fungsi lain sebagai argumentasi dan masalah yang lebih besar (kompleks) menjadi mengembalikan fungsi tersebut sebagai hasil (higher- komponen-komponen yang lebih kecil (sederhana), order function). pattern recognition dalam mencari/menemukan 16. b. Web**** pola/kesamaan antar masalah mau pun dalam Pembahasan: masalah tersebut, abstraction yang fokus pada Sangat sulit untuk menentukan bahasa pemrograman informasi penting saja dan mengabaikan detail yang modern paling populer. Beberapa bahasa sangat kurang relevan, serta algorithms untuk membangun populer untuk jenis aplikasi tertentu seperti COBOL langkah-langkah solusi terhadap masalah yang yang banyak digunakan di data center perusahaan terjadi. mau pun mainframe besar, FORTRAN dalam aplikasi 11. b. Seymour Papert**** teknik, bahasa scripting dalam pengembangan web, Pembahasan: dan C dalam aplikasi embedded. Adapun metode Computational Thinking pertama kali diperkenalkan yang digunakan untuk mengukur popularitas bahasa oleh Seymour Papert pada tahun 1980 dan 1996. Di pemrograman di antaranya menghitung jumlah iklan tahun 2014, pemerintah Inggris memasukkan materi lowongan kerja yang menyebutkan bahasa tertentu, pemrograman ke dalam kurikulum sekolah dasar dan jumlah buku pelatihan pada bahasa yang menengah, tujuannya bukan untuk mencetak pekerja
KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II 13
bersangkutan, hingga perkiraan jumlah baris kode set data nilai x dan satu set data nilai f(x). Dua teknik yang ditulis dalam bahasa tersebut. yang biasa digunakan pada integrasi numerik adalah 17. d. reliabilitas** aturan Trapezoidal dan aturan Simpson. Untuk Pembahasan: mempermudah perhitungan menggunakan rumus di properti Reliabilitas tergantung pada kebenaran atas, maka dapat dibantu dengan menggunakan konseptual algoritma, dan pemrograman dalam bahasa pemrograman. meminimalisir kesalahan seperti kesalahan dalam 23. d. ER Modeling** manajemen sumber daya misalnya buffer overflows Pembahasan: dan kondisi tertentu sehingga kesalahan logika seperti Adapun sebuah notasi yang digunakan untuk kedua pembagian dengan nol. OOAD dan MDA yaitu UML (The Unified Modeling 18. d. Recordlist** Language) dan teknik sejenis yang digunakan untuk Pembahasan: desain database dapat menggunakan Entity- Tipe data dasar sebagai jenis tipe data primitive tidak Relationship Modeling (ER Modeling). Dalam hal ini, terstruktur yang didefinisikan oleh bahasa pelaksanaan teknik termasuk bahasa imperatif pemrograman. Beberapa tipe data dasar sbb; (object-oriented atau prosedural), fungsional bahasa, a. Tipe data Numerik yang terdiri atas Enumerasi, dan logika bahasa. Boolean, Character, dan Internationalization 24. b. modifikasi** b. Tipe data terstruktur dikategorikan menjadi vector, Pembahasan: array, recordlist, character string, pointer, objek Kisaran perangkat keras komputer dan platform data programmer-constructed, serta himpunan. sistem operasi dengan kode sumber dari program 19. b. pemrograman** dapat dikompilasi / ditafsirkan dan dijalankan (run). Pembahasan: Hal ini tergantung pada perbedaan-perbedaan dalam Secara mendasar, pemrograman identik dengan fasilitas pemrograman yang disediakan oleh platform proses menulis, menguji dan memperbaiki (debug), berbeda, termasuk didalamnya hardware dan sistem dan memelihara kode yang membangun suatu operasi sumber daya, perilaku yang diharapkan dari program komputer. Kode ini ditulis dalam berbagai hardware dan sistem operasi, ketersediaan platform bahasa pemrograman. Tujuan dari pemrograman compiler tertentu dan library sebagai mekanisme adalah untuk memuat suatu program yang dapat memanggil function untuk bahasa dari source code. melakukan suatu perhitungan sesuai dengan Properti modifikasi memberi kemudahan sebuah keinginan programmer. Untuk melakukan prosedur program yang dapat dimodifikasi dalam rangka pemrograman memerlukan keterampilan dalam membuat perbaikan atau penyesuaian, memperbaiki algoritma, logika, bahasa pemrograman, dan berbagai bug dan lubang keamanan, atau menyesuaikan pengetahuan lain. Pemrograman juga dapat dengan lingkungan baru. dinyatakan sebagai seni menggunakan satu atau lebih 25. d. programmer** algoritma yang saling berhubungan satu sama lain Pembahasan: menggunakan suatu bahasa komputer tertentu Hal mendasar yang perlu dipahami adalah sehingga menjadi aplikasi komputer yang relevan. penggunaan bahasa pemrograman yang berbeda 20. c. Pascal dan Basic**** akan mendukung style pemrograman yang berbeda Pembahasan: pula. Adapun pemrogram komputer (programmer) Secara umum bahasa pemrograman dikategorikan: adalah orang-orang yang menulis perangkat lunak a. Object Oriented Language seperti Visual dBase, komputer, dimana pekerjaan mereka meliputi coding, Visual FoxPro, Delphi, dan Visual C. kompilasi, dokumentasi, integrasi, pemeliharaan, b. High Level Language seperti Pascal dan Basic. persyaratan analisis, software arsitektur, software c. Middle Level Language seperti pada bahasa C. pengujian, spesifikasi, dan debugging. d. Low Level Language seperti pada bahasa Assembly. B. Isian 21. b. imperative** 1. Komputer. 6. Computational Thinking Pembahasan: 2. Satu CPU saja. 7. Realistis. Model Imperative bisa diterjemahkan sebagai 3. Big O. 8. Garis berpanah pendekatan yang paling tepat untuk pemodelan 4. Ruotine pvm_spawn(). 9. Satu orang saja perangkat keras yang mengeksekusi program. Model 5. Decomposition 10. Francis Guthrie. jenis ini termasuk jenis model berubah dan perubahan yang terjadi dinyatakan sebagai bagian dari C. Uraian lingkungan. 1. Beberapa cikal bakal terjadinya komputasi modern Model imperatif terdiri dari satu set nilai yang hingga menjelang kemunculan ENIAC adalah sbb; mencakup kondisi/ keadaan dan operasi dalam a. Konrad Zuse’s electromechanical “Z mesin”.Z3 memodifikasi pernyataan. Definisi pernyataan adalah (1941) sebuah mesin pertama menampilkan biner set pasangan nilai-nama dari konstanta dan variabel. aritmatika, termasuk aritmatika floating point dan Termasuk didalamnya tata urutan tugas komputasi ukuran programmability. Pada tahun 1998, Z3 dalam sebuah pernyataan, misalnya fungsi linier y = operasional pertama di dunia komputer itu di 2x + 3 dapat didefinisikan sebagai y:= 2*x +3. anggap sebagai Turing lengkap. 22. d. Simpson dan Trapezoidal **** b. Non-programmable Atanasoff-Berry Computer Pembahasan: yang di temukan pada tahun 1941 alat ini integrasi numerik sebagai salah satu metode alternatif menggunakan tabung hampa berdasarkan untuk mengintegrasikan suatu persamaan tanpa perhitungan, angka biner, dan regeneratif memori mengesampingkan integrasi analitis. Integrasi analitis kapasitor.Penggunaan memori regeneratif sebagai cara integrasi yang sulit, terutama pada diperbolehkan untuk menjadi jauh lebih seragam persamaan–persamaan yang kompleks dan rumit. (berukuran meja besar atau meja kerja). Pada saat persamaan tersebut ingin diintegrasikan, c. Komputer Colossus ditemukan pada tahun 1943, maka integrasi numerik menjadi langkah alternatif berkemampuan untuk membatasi kemampuan yang digunakan. Adapun pokok inti dari integrasi program pada alat ini menunjukkan bahwa numerik adalah menghitung integrasi suatu perangkat menggunakan ribuan tabung dapat persamaan dari satu set data yang melingkupi satu digunakan lebih baik dan elektronik
14 KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II
reprogrammable. Komputer ini digunakan untuk 6. Integrasi numerik merupakan suatu metode untuk memecahkan kode perang Jerman. menghitung luasan dibawah suatu fungsi pada grafik d. The Harvard Mark I ditemukan pada 1944, pada selang (jeda) yang diberikan, misalnya selang memiliki skala besar, merupakan komputer waktu. elektromekanis dengan programmability terbatas. 7. Dengan menerapkan computational thinking, seorang e. Lalu lahirlah US Army’s Ballistic Research siswa bisa mengerjakan laporannya secara efisien Laboratory ENIAC ditemukan pada tahun 1946, dan efektif terhadap waktu. komputer ini digunakan unutk menghitung desimal a. Dekomposisi. Laporan terdiri dari berbagai bagian aritmatika dan biasanya disebut sebagai tujuan sehingga seorang siswa sebaiknya melihat umum pertama komputer elektronik (ENIAC laporan bukan sebagai satu kesatuan tetapi dari merupaka generasi yang sudah sangat bagian-bagiannya. Sehingga ketika pengerjaan berkembang di zamannya sejak komputer akan berfokus pada laporan tidak sebagai satu pertama Konrad Zuse ’s Z3 yang ditemukan pada tugas yang besar, melainkan sebagai kumpulan tahun 1941). tugas-tugas kecil. 2. Hybrid Computation adalah model komputasi b. Pengenalan pola. Kerap laporan yang kita kombinasi antara bentuk tree dan model crowd. kerjakan meliput sebuah materi pemrograman Dampaknya adalah model ini memiliki struktur yang harus dibuat, test dan kemudian dijelaskan. penyebaran proses yang lebih bebas dan kompleks. Biasanya seorang siswa akan memulai dengan 3. Salah satu dampak dari adanya komputasi modern bagian pemodelan dari materi pemrograman adalah dapat membantu manusia untuk tersebut, baru berlanjut ke bagian algoritmanya menyelesaikan masalah-masalah yang kompleks dan kemudian materi pemrogramannya itu sendiri dengan menggunakan computer. Salah satu misalnya dan berakhir baru penjelasan dari materi adalah biometric. Biometric berasal dari kata Bio dan pemrograman. Metric. Kata bio diambil dari bahasa Yunani kuno yang c. Abstraksi. Abstraksi yang dapat diambil adalah berarti ‘Hidup’ sedangkan Metric juga berasal dari ketika pengerjaan laporan, apa yang diminta oleh bahasa Yunani kuno yang berarti ‘ukuran’. Sehingga materi pemrograman serta bentuk narasi dan jika disimpulkan biometric berarti pengukuran hidup. penjelasannya nanti. Tapi secara garis besar biometric merupakan d. Penciptaan algoritma. Digunakan sebagai pengukuran dari statistic analisa data biologi yang langkah-langkah yang perlu diambil ketika mengacu pada teknologi untuk menganalisa mengerjakan laporan, seperti pembuatan model karakteristik suatu tubuh (individu). Dengan demikian, dahulu, baru algoritma kemudian materi Biometric menggambarkan pendeteksian dan pemrograman berserta narasi dan penjelasannya. pengklasifikasian dari atribut fisik. Terdapat banyak 8. Menurut Dr. Ir. M.M. Inggriani, computational thinking teknik biometric yang berbeda, diantaranya adalah sebuah pendekatan dalam proses pembacaan sidik jari / telapak tangan, geometri pembelajaran yang memiliki peran penting dalam tangan, pembacaan retina / iris, pengenalan suara, pengembangan aplikasi komputer. Dengan dan dinamika tanda tangan. Computational Thinking, maka seseorang dapat 4. Pengertian akurasi sebagai beda atau kedekatan mengembangkan proses berpikir yang melibatkan antara nilai yang terbaca dari alat ukur dengan nilai proses formulasi sebuah permasalahan beserta sebenarnya. Akurasi termasuk jenis persoalan paling solusinya. penting dalam memecahkan masalah. Karena itu 9. Tipe data abstrak dinyatakan sebagai suatu fasilitas pada komputasi modern dilakukan perhitungan dari bahasa pemrograman yang menampung aspirasi bagaimana bisa menghasilkan suatu jawaban yang para programmer. akurat dari sebuah masalah. Tentu kita pernah 10. Untuk merepresentasikan pengguna media sosial mendengar tipe data floating point yang biasa dengan topik yang dia minati, digunakan graf tidak digunakan untuk menyimpan data numerik dalam berarah. Begitu juga dengan hubungan pengguna bentuk pecahan. Tipe data tersebut memiliki range media sosial dengan jenis kelamin, lokasi dan usianya penyimpanan numerik yang besar, sehingga dapat digunakan graf tak-berarah. Dalam fitur iklan berbayar digunakan oleh komputer untuk melakukan komputasi pada media sosial, pengiklan dapat menetapkan yang akurat. target pemasarannya dari aspek minat, lokasi, usia, 5. Disiplin ilmu teori graf belum meraih perhatian besar dan jenis kelamin. Hal ini dapat dilihat pada layanan para matematikawan penting dalam sejarah sampai iklan berbayar di facebook. Facebook menawarkan kurang lebih seratus tahun kemudian, masalah pengiklan untuk menetapkan anggaran yang dimiliki pewarnaan peta diperkenalkan oleh Francis Guthrie. oleh pengiklan, lalu facebook akan menetapkan Pada tahun 1852, Francis Guthrie menyadari bahwa biayanya dengan paid per click sehingga biayanya ia hanya membutuhkan empat warna berbeda untuk langsung dipotong dari anggaran yang ditetapkan oleh mewarnai peta wilayah Britania Raya sehingga setiap pengiklan. Disini Facebook akan berusaha se-efektif dua daerah bersebelahan selalu memiliki dua warna mungkin agar banyak orang yang membuka iklan dari berbeda. Kemudian, ia mengajukan sebuah pengiklan tersebut. Ketika anggarannya habis, iklan pertanyaan pada seorang matematikawan Inggris, akan dihentikan. Berbeda dengan Facebook, Twitter Augustus De Morgan, mungkinkah hal ini bukan menyediakan layanan iklan bayaran yang lebih sekadar kebetulan dan setiap peta selalu dapat beragam salah satunya Followers Campaigns. diwarnai dengan empat warna saja? Pertanyaan ini Pengiklan juga akan menetapkan anggaran untuk membangkitkan keingintahuan para matematikawan beriklan. Lalu Twitter akan mengenakan biaya untuk dan sejak saat itu, teori graf menjadi bahan penelitian tiap satu akun yang mengikuti (follow) akun twitter yang sangat menarik. Pertanyaan ini tetap menjadi pengiklan. Untuk bentuk balasan, retweet, klik pada misteri setidaknya seratus tahun kemudian dan tweet pengiklan tidak dikenakan biaya. menjadi topik yang sangat panas diperbincangkan matematikawan besar pada zaman itu. Pada awal abad keduapuluh, para saintis menemukan banyak manfaat dari teori graf di bidang-bidang lain seperti ilmu komputer, kimia teoretik, transportasi, dll.
KUNCI STAR SMP/MTs INFORMATIKA VIII KUR 2013 PK-X-II 15