Komputasional Thinking
Komputasional Thinking
Komputasional Thinking
PENDAHULUAN
A. LATAR BELAKANG
1
B. RUMUSAN MASALAH
C. TUJUAN
2
BAB II
PEMBAHASAN
3
dengan melihat karakteristik umum dan juga membuat model suatu
penyelesaian.
4. Algorithm : Mengembangkan petunjuk pemecahan masalah yang sama secara
step-by-step, langkah demi langkah, tahapan demi tahapan sehingga orang
lain dapat menggunakan langkah/informasi tersebut untuk menyelesaikan
permasalahan yang sama.
4
2) Selanjutnya komputer Colossus ditemukan pada tahun 1943,
berkemampuan untuk membatasi kemampuan program pada alat ini
menunjukkan bahwa perangkat menggunakan ribuan tabung dapat
digunakan lebih baik dan elektronik reprogrammable.Komputer ini
digunakan untuk memecahkan kode perang Jerman.
3) The Harvard Mark I ditemukan pada 1944, mempunyai skala besar,
merupakan komputer elektromekanis dengan programmability
terbatas.
4) Lalu lahirlah US Army’s Ballistic Research Laboratory ENIAC
ditemukan pada tahun 1946, komputer ini digunakan unutk
menghitung desimal aritmatika dan biasanya disebut sebagai tujuan
umum pertama komputer elektronik (ENIAC merupaka generasi
yang sudah sangat berkembang di zamannya sejak komputer pertama
Konrad Zuse ’s Z3 yang ditemukan padatahun 1941).
5
konsumsi dan layanan IT berbasis model dalam internet, dan
biasanya melibatkan ketentuan dari keterukuran dinamis dan sumber
daya virtual yang sering menyediakan layanan melalui internet.
Adapun perbedaan antara komputasi mobile, komputasi grid dan
komputasi cloud, dapat dilihat penjelasannya dibawah ini :
Komputasi mobile menggunakan teknologi komputer yang
bekerja seperti handphone, sedangkan komputasi grid dan cloud
menggunakan komputer.
Biaya untuk tenaga komputasi mobile lebih mahal dibandingkan
dengan komputasi grid dan cloud.
Komputasi mobile tidak membutuhkan tempat dan mudah
dibawa kemana-mana, sedangkan grid dan cloud membutuhkan
tempat yang khusus.
Untuk komputasi mobile proses tergantung si pengguna,
komputasi grid proses tergantung pengguna mendapatkan server
atau tidak, dan komputasi cloud prosesnya membutuhkan
jaringan internet sebagai penghubungnya.
3) Mobile computing system
Mobile computing atau komputasi bergerak memiliki beberapa
penjelasan, salah satunya komputasi bergerak merupakan kemajuan
teknologi komputer sehingga dapat berkomunikasi menggunakan
jaringan tanpa menggunakan kabel dan mudah dibawa atau
berpindah tempat, tetapi berbeda dengan komputasi nirkabel.
Berdasarkan penjelasan tersebut, untuk kemajuan teknologi ke arah
yang lebih dinamis membutuhkan perubahan dari sisi manusia
maupun alat. Dan dapat dilihat contoh dari perangkat komputasi
bergerak seperti GPS, juga tipe dari komputasi bergerak seperti
smart phone, dan lain sebagainya.
6
2. Persoalan Akurasi DALAM Komputasi Modern
John Von Neumann adalah salah satu ahli matematika terbesar abad
ini. Beliaulah yang pertama kali menggagas konsep sebuah sistem yang
menerima instruksi-instruksi dan menyimpannya dalam sebuah memori.
Konsep inilah yang menjadi dasar arsitektur komputer hingga saat ini. Beliau
juga salah seorang ilmuwan yang sangat berpengaruh dalam pembuatan bom
atom di Los Alamos pada Perang Dunia II lalu. Beliau telah memberikan
karya-karya yang menakjubkan lewat teori kuantum, game theory, fisika
nuklir, dan ilmu komputer.
a. Kompleksitas (Menggunakan Teori Big O)
Komputasi modern dirancang untuk menangani masalah yang kompleks,
sehingga diterapkan pada komputer. Dengan menggunakan teori Big O,
maka komputasi modern dapat melakukan dapat melakukan perhitungan
untuk memecahkan masalah kompleksitas yang kerap dihadapi.
b. Modelling (NN & GA)
Modeling merupakan suatu hal yang penting dalam melakkan suatu
perhitungan yang rumit. Bayangkan saja jika kita dihadapi dalam suatu
masalah perhitungan yang banyak dan kompleks, tetapi tidak ada model
matematika yang kita miliki. Perhitungan akan berjalan berantakan dan
tidak akan mendapatkan hasil yang akurat. Maka dari itu komputasi
modern membutuhkan modelling sebelum melakukan perhitungan.
c. Problem Volume Besar (Down Sizzing atau parallel)
Data yang besar tentu membutuhkan suatu cara penyelesaian yang khusus.
Karena data yang besar dapat menjadi masalah jika ada yang terlewatkan.
Oleh karena itu digunakan metode Down Sizzing atau parallel pada
komputasi modern untuk menangani masalah volume yang besar. Dengan
metode ini data yang besar di paralelkan dalam pengolahnya sehingga
dapat diorganisir dengan baik.
d. Kecepatan (dalam satuan Hz)
Manusia pasti menginginkan masalah dapat diselesaikan dengan cepat.
Karena itu perhitungan masalah kecepatan adalah suatu hal yang penting.
Komputasi harus dapat dilakukan dalam waktu yang cepat ketika
7
mengolah suatu data. Sehingga perlu metode kecepatan untuk mengolah
perhitungan dalam waktu singkat.
e. Akurasi (big, Floating Point)
Akurasi tentu merupakan masalah yang paling penting dalam memecahkan
masalah. Karena itu pada komputasi modern dilakukan perhitungan
bagaimana bisa menghasilkan satu jawaban yang akurat dari sebuah
masalah. Tentu kita pernah mendengar tipe data floating point yang biasa
digunakan untuk menyimpan data numerik dalam bentuk pecahan. Tipe
data tersebut memiliki range penyimpanan numerik yang besar, sehingga
dapat digunakan oleh komputer untuk melakukan komputasi yang akurat.
8
1) Untuk permasalahan yang besar, terkadang sumber daya komputasi
yang ada sekarang belum cukup mampu untuk mendukung
penyelesaian terhadap permasalahan tersebut.
2) Adanya sumber daya non-lokal yang dapat digunakan melalui jaringan
atau internet.
3) Penghematan biaya pengadaan perangkat keras, dengan menggunakan
beberapa mesin yang murah sebagai alternatif penggunaan satu mesin
yang bagus tapi mahal, walaupun menggunakan n buah prosesor.
4) Adanya keterbatasan kapasitas memori pada mesin untuk komputasi
serial.
9
2) percepatan waktu eksekusi program
Hukum Amdahl (Inggris: Amdahl’s law) adalah prinsip dasar dalam
peningkatan kecepatan proses suatu komputer jika hanya sebagian dari
peralatan perangkat keras ataupun perangkat lunak-nya yang
diperbaharui/ditingkatkan kinerjanya. Nama Amdahl diambil dari
nama seorang arsitektur komputer terkenal di perusahaan IBM, Gene
Amdahl yang pertama kali mencetuskan bentuk formulasi ini.
dengan:
Pk adalah prosentase jumlah instruksi yang
Sk adalah faktor percepatannya (1 menyatakan tanpa percepatan),
k menyatakan tiap bagian yang dipercepat/diperlambat, dan
n adalah jumlah bagian atau prosesor keseluruhan dalam proses
percepatan ini.
10
2. Shared memory
arsitektur ini menyediakan global addressing sehingga berbagai
prosesor mempunyai cara pengaksesan memori yang seragam. Setiap
perubahan pada suatu lokasi memori oleh suatu prosesor akan selalu
terlihat oleh prosesor lain. Kelebihan dari arsitektur ini antara lain
adalah pengaksesan memori yang user friendly dan performansi yang
baik dalam penggunaan data bersama antar task. Sedangkan
kekurangannya antara lain adalah kurangnya skalabilitas ketika terjadi
penambahan prosesor, di mana akan terjadi peningkatan traffic antara
prosesor ke shared memory dan antara cache coherent system dengan
memori sebenarnya.
11
b. Biosensor
12
Fungsi rekam medis dijelaskan berdasarkan tujuan rekam Medis di atas,
yang dijelaskan sebagai berikut, yaitu sebagai:
o Dasar pemeliharaan kesehatan dan pengobatan pasien;
o Bahan pembuktian dalam perkara humum;
o Bahan untuk keperluan penelitian dan pendidikan;
o Dasar pembayaran biaya pelayanan kesehatan; dan
o Bahan untuk menyiapkan statistik kesehatan.
3) Bidang Farmasi dan obat-obatan
Dalam Bidang Farmasi dan obat-obatan komputasi modern juga
berperan sangat penting minsalnya untuk megelola resep dan dosis
serta harga obat-obatan.
4) Peralatan Kesehatan Rumah Sakit
Peralatan Kesehatan Rumah Sakit salah satunya Ultra Sonografi
(USG) Penggunaan alat-alat kedokteran yang mempergunakan
aplikasi komputer, salah satunya adalah USG (Ultra sonografi). USG
adalah suatu alat dalam dunia kedokteran yang memanfaatkan
gelombang ultrasonik, yaitu gelombang suara yang memiliki frekuensi
yang tinggi (250 kHz – 2000 kHz) yang kemudian hasilnya
ditampilkan dalam layar monitor.8. Penggunaan komputer hasil
pencitraan tiga dimensi untuk menunjukkan letak tumor dalam tubuh
pasien.
13
5) Proses diagnosa
Proses diagnosa salah satunya MycinMycin merupakan contoh system
pakar yang digunakan untuk membantu juru medis mendiagnosis
penyakit darah yang cepat menular dan kemudian dapat memberikan
saran berupa penggunaan antibiotic yang sesuai. (system pakar adalah
perangkat lunak yang ditujukan untuk meniru keahlian seseorang
dalam bidang tertentu).
2. Komutasi paralel
Komutasi paralel adalah teknik pemrograman komputer yang
memungkinkan eksekusi perintah/operasi secara bersamaan (komputasi
parallel) baik dalam komputer dengan satu processor (prosesor tunggal)
ataupun banyak processor (prosesor ganda dengan mesin paralel) CPU. Bila
komputer yang digunakan secara bersamaan tersebut dilakukan oleh
komputer-komputer terpisah yang terhubung dalam suatu jaringan komuter,
14
maka hal ini lebih sering disebut dengan istilah Sistem
Terdistribusi (distributed computing).
a. Pengetahuan dasar
Secara mendasar komputasi kompuer menggunakan beberapa processor
atau kamputer serta tidak mengunakan arsitektur von neuman. Adapun
Komputasi parelel dikatagorikan dalam model :
1) crowd computation
Program master bertugas penyebaran proses (spawn proses),
inisialisasi, collection, display hasil dan mungkin display fungsi-
fungsi waktu. Sedang program slave bertugas melaksanakan
komputasi yang sebenarnya, menerima alokasi task/workload dari
master baik secara statis maupun dinamis dan melakukan komputasi
task-task dari alokasi dirinya sendiri.
2) Model Tree computation
Tree computation merupakan salah satu bentuk struktur data tidak
linier yang menggambarkan hubungan yang bersifat hirarkis
hubungan (one to many) antara elemen elemen, tree bisa di
definisikan sebagai kumpulan atau simpul atau node dengan satu
elemen khusus yang di sebut root atau nodelatny.
3) Model Hybrid computation
Hybrid computation adalah model komputasi kombinasi antara
bentuk tree dan model crowd .Dapak Model Hybrid computation
memiliki stuktur penyebaran proses yang lebih bebas dan konfleks.
15
Metode pembangunan algoritma paralel dapat dibedakan sebagai berikut :
1) Partisi Data
Merupakan teknik khusus dari Paralelisme Data, dimana data
disebar ke dalam memori-memori lokal multikomputer. Sebuah
proses paralel kemudian ditugaskan untuk mengoperasikan
masingmasing bagian data. Proses tersebut harus terdapat dalam
lokal memori yang sama dengan bagian data, karena itu proses
dapat mengakses data tersebut secara lokal. Untuk memperoleh
kinerja yang baik, setiap proses harus memperhatikan variabel-
variabel dan data-data lokalnya masing-masing. Jika suatu proses
membutuhkan akses data yang terdapat dalam remote memori,
maka hal ini dapat dilakukan melalui jaringan message passing
yang menghubungkan prosesor-prosesor. Karena komunikasi antar
prosesor ini menyebabkan terjadinya waktu tunda, maka messsage
passing ini sebaiknya dilakukan dalam frekuensi yang relatif kecil.
Dapat disimpulkan bahwa tujuan dari partisi data adalah untuk
mereduksi waktu tunda yang diakibatkan komunikasi messsage
passing antar prosesor. Algoritma paralel mengatur agar setiap
proses dapat melakukan komputasi dengan lokal data masing-
masing.
2) Algoritma Relaksasi
Pada algoritma ini, setiap proses tidak membutuhkan sinkronisasi
dan komunikasi antar proses. Meskipun prosesor mengakses data
yang sama, setiap prosesor dapat melakukan komputasi sendiri
tanpa tergantung pada data antara yang dihasilkan oleh proses lain.
Contoh algoritma relaksasi adalah algoritma perkalian matrik,
pengurutan dengan mengunakan metode ranksort dan lain
sebagainya.
3) Paralelisme Data
Teknik paralelisme data merupakan teknik yang paling banyak
digunakan dalam program paralel. Teknik ini lahir dari penelitian
bahwa aplikasi utama komputasi paralel adalah dalam bidang sain
16
dan engineer, yang umumnya melibatkan array multi-dimensi yang
sangat besar. Dalam program sekuensial biasa, array ini
dimanipulasi dengan mempergunakan perulangan bersarang untuk
mendapatkan hasil. Kebanyakan program paralel dibentuk dengan
mengatur ulang algoritma sekuensial agar perulangan bersarang
tersebut dapat dilaksanakan secara paralel. Paralelisme data
menunjukkan bahwa basis data dipergunakan sebagai dasar untuk
membentuk aktifitas paralel, dimana bagian yang berbeda dari
basis data akan diproses secara paralel.
4) Komputasi pipeline
Tehnik pipeline adalah satu set dari elemen pemrosesan
data dihubungkan secara seri, sehingga hasil keluaran dari satu
elemen adalah masukkan bagi elemen berikutnya. Elemen - elemen
dari sebuah pipeline sering dijalankan secara paralel.
5) Paralelisme Sinkron
Aplikasi praktis dari komputasi paralel adalah untuk problem yang
melibatkan array multi-dimensi yang sangat besar. Problem
tersebut mempunyai peluang yang baik untuk paralelisme data
karena elemen yang berbeda dalam array dapat diproses secara
paralel. Teknik komputasi numerik pada array ini biasanya iteratif,
dan setiap iterasi akan mempengaruhi iterasi berikutnya untuk
menuju solusi akhir. Misalnya saja untuk solusi persamaan
numerik pada sistem yang besar.
17
b. Library interface routine
Library interface routine yang memiliki berbagai fungsi untuk komunikasi
antar TASK .Library ini berisi routine yang dapat dipanggil untuk
mengirim pesan membuat proses baru kordinasi tas dan kompigurasi
mesin virtual
18
BAB III
PENUTUP
A. Kesimpulan
Konsep Komputasi Modern pertama kali digagasi oleh John Von Neumann.
Beliau adalah ilmuan yang meletakkan dasar-dasar komputer modern. Von
Neumann memberikan berbagai sumbangsih dalam bidang matematika, teori
kuantum, game theory, fisika nuklir, dan ilmu komputer yang di salurkan melalui
karya-karyanya Von Neumann juga ahli dalam bidang komputasi. Von Neumann
menjadi seorang konsultan pada pengembangan komputer ENIAC, dia merancang
konsep arsitektur komputer yang masih dipakai sampai sekarang. Arsitektur Von
Nuemann adalah seperangkat komputer dengan program yang tersimpan (program
dan data disimpan pada memori) dengan pengendali pusat, I/O, dan memori.
B. Saran
Demikianlah makalah yang kami buat ini, semoga bermanfaat dan
menambah pengetahuan para pembaca. Kami mohon maaf apabila ada kesalahan
ejaan dalam penulisan kata dan kalimat yang kurang jelas, dimengerti, dan
lugas.Karena kami hanyalah manusia biasa yang tak luput dari kesalahan Dan
kami juga sangat mengharapkan saran dan kritik dari para pembaca demi
kesempurnaan makalah ini. Sekian penutup dari kami semoga dapat diterima di
hati dan kami ucapkan terima kasih yang sebesar-besarnya.
19
DAFTAR PUSTAKA
http://belajar-pemrograman2.blogspot.co.id/2013/03/komputasi-modern.html
http://mersannurhakim.blogspot.co.id/2015/03/sejarah-singkat-komputasi-
modern.html
https://grunge2you.wordpress.com/2014/03/27/komputasi-modern/
http://rianyunanto13.blogspot.com/2018/06/parallel-computing.html
20