Wa0002

TEORI BAHASA DAN OTOMATA
‫ــــــــــــــــم اﷲِال َّر ْح َم ِن اا َّر ِحيم‬

ِ ‫س‬
ْ ِ‫ب‬
(TEKNIK KOMPUTASI) KPL-308
e-mail : darmantosoer@pelitabangsa.ac.id
Jl. Jati V Blok H/96 Rt 10/12 Perum. Jatimulya,
Phone : 021-82405667 Mobile
Bekasi : 081317222010, 0895330988007
e-mail : darmantosoer@yahoo.com e-mail : darmasoer@gmail.com 1
TEORI KOMPUTASI (COMPUTATION THEORY)
‫ــــــــــــــــم اﷲِال َّر ْح َم ِن اا َّر ِحيم‬
ِ ‫س‬
ْ ِ‫ب‬
TEORI BAHASA DAN

OTOMATA (Computations) KPL-308
MATERI KULIAH : TEORI BAHASA DAN

OTOMATA (KOMPUTASI) (COMPUTATION
THEORY)
DISUSUN OLEH : IR. U.DARMANTO SOER, MKOM
STT PELITA BANGSA

2
TEORI KOMPUTASI KPL-308
Teori Komputasi terbagi atas 3 kelompok besar sesuai SAP :

1. Teori Bahasa dan Otomata, teori Komputasi
2. Teknik Kompilasi
3. Teknik Analisa Numerik
3
SAP – SILABUS TEORI BAHASA DAN OTOMATA
SAP – SILABUS TEORI BAHASA DAN OTOMATA

1) Pendahuluan Bahasa dan Tatabahasa Formal, Komputasi
2) Bahasa dan Tata bahasa Formal, Komputasi (lanjutan)
3) Pengenalan Kompilasi, Tatabahasa Otomata
4) Pengenalan Automata Hingga (AH) dan Ekspresi Regular (ER)
5) Automata Tak Hingga
6) Bentuk Normal Chomsky (BNC) dan aturannya
7) Pushdown Automata (PDA)
8) Ekivalensi Pushdown Automata (PDA) dan bahasa context free
9) Grammar Context Free dan Parsing .
10) Mesin Turing
4
PENDAHULUAN
 Komputasi sebetulnya bisa diartikan sebagai cara untuk

menemukan pemecahan masalah dari data input dengan
menggunakan suatu algoritma. Hal ini, yaitu apa yg disebut
dengan teori komputasi, suatu sub-bidang dari ilmu komputer
dan matematika.
5
PENDAHULUAN
.
 Selama ribuan tahun, perhitungan dan komputasi umumnya
dilakukan dengan menggunakan pena dan kertas, atau kapur

dan batu tulis, atau dikerjakan secara manual, kadang-kadang
dengan bantuan suatu tabel. Namun sekarang, kebanyakan
komputasi telah dilakukan dengan menggunakan komputer.
6
PENDAHULUAN
 Secara umum ilmu komputasi adalah bidang ilmu yang

mempunyai perhatian pada penyusunan model matematika dan
teknik penyelesaian numerik serta penggunaan komputer untuk
menganalisis dan memecahkan masalah-masalah ilmu (sains).
7
PENDAHULUAN
 Dalam penggunaan praktis, biasanya berupa penerapan simulasi
komputer atau berbagai bentuk komputasi lainnya untuk

menyelesai-kan masalah-masalah dalam berbagai bidang keilmuan,
tetapi dalam perkembangannya digunakan juga untuk menemukan
prinsip-prinsip baru yang mendasar dalam ilmu.
 Komputasi berbeda dengan ilmu komputer (computer science),

yang mengkaji komputasi, komputer dan pemrosesan informasi.
,
8
PENDAHULUAN
 Komputasi juga berbeda dengan teori dan percobaan sebagai

bentuk tradisional dari ilmu dan kerja keilmuan. Dalam ilmu
alam, pendekatan ilmu komputasi dapat memberikan berbagai
pemahaman baru, melalui penerapan model-model matematika
dalam program komputer berdasarkan landasan teori yang telah
berkembang, untuk menyelesaikan masalah-masalah nyata dalam
ilmu tersebut.
9
DEFINISI DAN PENGERTIAN KOMPUTASI
1. DEFINISI
Komputasi adalah sebuah istilah umum untuk segala jenis

pemrosesan informasi untuk menemukan pemecahan masalah dari
data input dengan menggunakan suatu algoritma.
Komputasi merupakan sebuah subjek dari Komputer Sains, yang
menganalisa apa yang bisa maupun tidak bisa dilakukan secara
komputasi. Hal ini ialah apa yang disebut dengan teori
komputasi, suatu sub-bidang dari ilmu komputer dan matematika.
10
DEFINISI & PENGERTIAN KOMPUTASI
 Pembelajaran dari teori komputasi terfokus untuk menjawab
pertanyaan pokok tentang hal2 apa saja yang bisa dilakukan

komputasi terhadapnya dan ketersediaan resource (sumber daya)
yang dibutuhkan untuk melakukan komputasi tersebut.
11
,
 Untuk menjawab pertanyaan pertama, computability theory

(teori komputabilitas) menguji masalah-masalah komputasi
mana yang dapat dipecahkan oleh berbagai model komputasi.
Pertanyaan kedua dialamatkan untuk teori kompleksitas
komputasi, yang mempelajari waktu dan biaya yang
berhubungan dengan pemecahan masalah komputasi.
12
 Dalam penggunaan praktis, biasanya berupa penerapan simulasi
komputer atau berbagai bentuk komputasi lainnya untuk

menyelesaikan masalah-masalah dalam berbagai bidang
keilmuan, tetapi dalam perkembangannya digunakan juga untuk
menemukan prinsip-prinsip baru yang mendasar dalam ilmu.
13
PENGERTIAN KOMPUTASI
2. PENGERTIAN
 Komputasi juga sering diartikan sebagai sebuah komputer secara
fisik. Sebagai contoh dari sistem fisik yaitu komputer digital,

komputer quantum, komputer penganalisa DNA dan komputer
molekular.
 Sudut pandang ini dipelajari di cabang ilmu teori fisik yang
disebut Physic of Computation.
14
PENGERTIAN KOMPUTASI
 Bahkan ada sudut pandang yang lebih radikal berbasis dalil
Digital Physic yang menyatakan bahwa evolusi alam semesta itu

sendiri adalah sebuah proses komputasi – disebut Pan-
computationalism.
15
PEMBAGIAN KOMPUTASI
Kelas Komputasi dibagi menjadi 3 kriteria : digital vs. analog,

sekuensial vs. konkuren, batch vs. interaktif.
 Ilmu komputasi memiliki beberapa penelitian spesifik antara
lain, seperti di bawah ini :
1. Numerical Analysis (Analisa Numerik) – Mempelajari

algoritma untuk masalah continuous mathematics (berbeda
dengan matematika diskrit).
16
PEMBAGIAN KOMPUTASI
2. Computational Physics (Fisika) – Mempelajari implementasi

algoritma numerik untuk memecahkan permasalahan teori
kuantitatif fisika yang sudah ada. Sering dianggap sebagai cabang
menengah diantara fisika teoritis dan fisika eksperimental.
3. Computational Chemistry (Kimia) – Merupakan salah satu

cabang kimia yang menggunakan ilmu komputer untuk membantu
menyelesaikan masalah kimia.
.
17
PEMBAGIAN KOMPUTASI
Hal yang dipaparkan dari dari teori kimia digabungkan dengan

program komputer yang handal untuk menghitung struktur dan
sifat molekul.
4. Bioinformatics (Biologi) – Merupakan sebuah aplikasi dari
teknologi informasi dan ilmu komputer terhadap bidang biologi
molekuler.
18
PEMBAGIAN KOMPUTASI
5. Computational Neuroscience (Jaringan Saraf) – Mempelajari

fungsi otak dalam memproses informasi yang membentuk sistem
jaringan saraf. Merupakan bidang yang berada diantara
neuroscience, ilmu kognitif dan psikologi dengan teknik elektro,
ilmu komputer, matematika dan fisika.
6. Cognitive Science (Ilmu Kognitif) – Sebuah cabang ilmu

menengah yang mempelajari bagaimana informasi dibentuk dan
,
digambarkan oleh otak.
19
PEMBAGIAN KOMPUTASI
7. Computational Sociology (Sosiologil)

– Sebuah cabang ilmu sosiologi yang menggunakan metode
komputasi intensif untuk menganalisa fenomena sosial.
8. Computational Economics (Ekonomi)
– Mempelajari titik pertemuan antara ekonomi dan komputasi.
Area yang tercakup antara lain agent-based computational
modeling, computational econometrics dan statistika,
komputasi keuangan,
20
PEMBAGIAN KOMPUTASI
.
computational modeling of dynamic macroeconomic systems,

pemrograman yang didesain khusus untuk komputasi
ekonomi, dan pengembangan alat bantu dalam pendidikan
komputasi ekonomi.
 Ilmu atau sains (science) berdasarkan obyek kajiannya
dibedakan antara Fisika, Kimia, Biologi dan Geologi.

,
21
PERKEMBANGAN KOMPUTASI
 Ilmu dapat pula digolongkan berdasarkan metodologi dominan
yang digunakannya, yaitu ilmu pengamatan/percobaan

(observational/experimental science), ilmu teori (theoretical
science) dan ilmu komputasi (computational science).
22
 Yang terakhir ini bisa dianggap bentuk yang paling baru yang
muncul bersamaan dengan perkembangan kekuatan pemrosesan
dalam komputer dan perkembangan teknik-teknik metode
numerik dan metode komputasi lainnya.
 Dalam ilmu (sains) tradisional seperti Fisika, Kimia dan Biologi,
penggolongan ilmu berdasarkan metodologi dominannya juga

mewujud, yang ditunjukkan dengan munculnya bidang-bidang
khusus berdasarkan penggolongan tsb. lengkap dengan jurnal- ,
jurnal yang relevan untuk melaporkan hasil-hasil penelitiannya.

23
 Sebagai contoh dalam kimia, melengkapi kimia percobaan
(experimental chemistry) dan kimia teori (theoretical

chemistry), berkembang pula kimia komputasi (computational
chemistry).
 Di bidang Biologi dikenal Biologi Teori (theoretical biology)
serta Biologi Komputasi (computational biology), lengkap

dengan jurnalnya seperti Journal of Computational Chemistry
dan Journal of Computational Biology.
24
 Cara penggolongan yang digunakan berbeda dengan cara

penggolongan lain berdasarkan obyek kajian, seperti
penggolongan kimia atas Kimia Organik, Kimia Anorganik, dan
Biokimia.
 Walaupun dengan titik pandang yang berbeda, ilmu komputasi
sebagai bentuk ketiga dari ilmu (sains) telah banyak disampaikan
oleh berbagai pihak, antara lain Stephen Wolfram dan Jürgen
Schmidhuber dengan bukunya yang terkenal: A New Kind of
Science.
,
25
 Bila berbicara komputasi modern, sebuah nama yang pasti akan

terdengar tentu adalah John Von Neumann (1903-1957), salah
seorang ilmuwan terbesar yg karya-karyanya mencakup bidang
matematika, teori kuantum, teori game, fisika nuklir, dan ilmu
komputer seperti pada pembuatan bom atom di Los Alamos
ketika Perang Dunia II.
26
John Von Neumann (1903-1957)
 Beliau yg pertama kali menggagas konsep sebuah sistem yg me-
nerima serangkaian instruksi dan meyimpannya ke dalam memory.

Konsep inilah yg menjadi dasar arsitektur komputasi modern, se-
hingga beliau disebut sebagai Bapak Penggagas Komputasi
Modern.
27
Komputasi sains
 Komputasi sains merupakan salah satu cabang ilmu komputasi.
Secara umum komputasi sains mengkaji aspek-aspek komputasi

untuk aplikasi/memecahkan masalah di bidang sains lain,
seperti fisika, kimia, biologi dan lain-lain.
 Di Indonesia sudah banyak pertemuan atau kegiatan ilmiah
terkait dengan komputasi, tetapi umumnya lebih terkait dengan

aspek teknologi informasi.
28
 Sedangkan kajian di komputasi sains masih sangat kurang,
mengapa demikian, diskusikan dengan rekan-rekan mahasiswa

lain ??
 Di Indonesia sudah banyak pertemuan atau kegiatan ilmiah
terkait dengan komputasi, tetapi umumnya lebih terkait dengan

aspek teknologi informasi. Sedangkan kajian di komputasi sains
masih sangat kurang, mengapa ???
29
.
TERIMA KASIH ATAS PERHATIANNYA.

KERJAKAN TUGAS YANG DIBERIKAN DENGAN BAIK DAN BENAR,
MUNGKIN BISA MENJADI SOAL UTS atau UAS ! 30
10-5-2019
 Hal ini tidak mengherankan karena komputasi sains lebih

condong sebagai kajian teori murni, sehingga komunitasnya
masih sangat terbatas seperti halnya fisika teori, kimia murni,
biologi-molekuler, dll, dimana hal ini berkaitan dengan
biaya.
 Hanya ada satu kegiatan ilmiah yang terkait langsung dan
fokus pada kajian komputasi sains, yaitu
Workshop on Computational Science yang diadakan rutin
.
setiap tahun oleh konsorsium yang tergabung dalam 31

Sejarah Komputasi Modern

 Pada awal abad 20, banyak kebutuhan komputasi ilmiah
bertemu dengan semakin canggih komputer analog, yang

menggunakan mekanis atau listrik, sehingga langsung menjadi
model masalah sebagai dasar perhitungan. Namun, ini tidak
dapat diprogram dan umumnya tidak memiliki fleksibilitas dan
keakuratan komputer digital modern.
32
 Seiring perkembangan teknologi, teori komputasi semakin

berkembang, sehingga membutuhkan hardware yang mampu
menangani perkembangan tersebut.
 Contohnya, processor komputer pada saat ini semakin tahun
semakin bertambah kecepatannya, itu membuktikan bahwa
masalah yang ingin dipecahkan oleh manusia semakin besar,
sehingga memicu para vendor untuk memenuhi kebutuhan
konsumen. ,
33
 Namun, tidak semua permasalahan dapat dipecahkan dengan

satu processor saja, hal ini membuat para ilmuan mencari cara
lain untuk memecahkan masalah komputasi ini, maka lahirlah
apa yang disebut sebagai Komputer Paralel, dimana
sekumpulan komputer yang berbeda dapat mengerjakan process
yang sama. Selain itu, muncul juga istilah cloud computing,
teknologi ini sedang berkembang di era komputasi modern saat
ini.
 Apa yang dimaksudkan dengan Cloud Computing ??
34
CLOUD COMPUTING
,
35
CLOUD COMPUTING
,
 Komputasi awan (bahasa Inggris: cloud computing) adalah

gabungan pemanfaatan teknologi komputer ('komputasi') dan
pengembangan berbasis Internet ('awan').
 Awan (cloud) adalah metafora dari internet, sebagaimana awan
yang sering digambarkan di diagram jaringan komputer.

Sebagaimana awan dalam diagram jaringan komputer tersebut,
awan (cloud) dalam Cloud Computing juga merupakan abstraksi
dari infrastruktur kompleks yang disembunyikannya. [ disarikan ,
dari Wikipedia : Komputasi Awan]

36
Pengertian dan Definisi Cloud Computing.
 Cloud computing mungkin masih samar terdengar bagi orang .
awam. Tetapi keberadaan cloud computing di era digital kini

sebenarnya telah terasa di tengah masyarakat dalam kehidupan
sehari hari seperti penggunaan email dan juga media sosial.
 Secara umum, definisi cloud computing (komputasi awan)
merupakan gabungan pemanfaatan teknologi komputer
(komputasi) dalam suatu jaringan dengan pengembangan berbasis
internet (awan) yang mempunyai fungsi untuk menjalankan
program atau aplikasi melalui komputer–komputer yang terkoneksi
,
pada waktu yang sama, tetapi tak semua yang terkonekasi melalui
internet menggunakan cloud computing. 37
CLOUD COMPUTING
.
 Teknologi komputer berbasis sistem Cloud ini merupakan sebuah
teknologi yang menjadikan internet sebagai pusat server untuk

mengelola data dan juga aplikasi pengguna. Teknologi ini
mengizinkan para pengguna untuk menjalankan program tanpa
instalasi dan mengizinkan pengguna untuk mengakses data pribadi
mereka melalui komputer dengan akses internet.
 Setelah penjabaran definisi singkat diatas tentu penggunaan
teknologi dengan sistem cloud cukup memudahkan pengguna

.
selain dalam hal efisiensi data, juga penghematan biaya.

38
CLOUD COMPUTING
.
Berikut beberapa manfaat yang diperoleh lewat teknologi berbasis

sistem cloud :
1. Semua Data Tersimpan di Server Secara Terpusat
Salah satu keunggulan teknologi cloud adalah memungkinkan
pengguna untuk menyimpan data secara terpusat di satu server
berdasarkan layanan yang disediakan oleh penyedia layanan Cloud
Computing itu sendiri. Selain itu, pengguna juga tak perlu repot repot
lagi menyediakan infrastruktur seperti data center, media
,
penyimpanan/storage dll. karena semua telah tersedia secara virtual.
39
CLOUD COMPUTING
.
2. Keamanan Data
 Keamanan data pengguna dapat disimpan dengan aman lewat
server yang disediakan oleh penyedia layanan Cloud Computing
seperti jaminan platform teknologi, jaminan ISO, data pribadi, dll.
3. Fleksibilitas dan Skalabilitas yang Tinggi
 Teknologi Cloud menawarkan fleksibilitas dengan kemudahan data
akses, kapan dan dimanapun kita berada dengan catatan bahwa

pengguna (user) terkoneksi dengan internet.
,
40
CLOUD COMPUTING
,
 Selain itu, pengguna dapat dengan mudah meningkatkan atau
mengurangi kapasitas penyimpanan data tanpa perlu membeli

peralatan tambahan seperti hardisk.
 Bahkan salah satu praktisi IT kenamaan dunia, mendiang Steve
Jobs mengatakan bahwa membeli memori fisik untuk menyimpan

data seperti hardisk merupakan hal yang percuma jika kita dapat
menyimpannya secara virtual/melalui internet.
,
41
CLOUD COMPUTING
4. Investasi Jangka Panjang

 Penghematan biaya akan pembelian inventaris seperti
infrastruktur, hardisk, dll. akan berkurang dikarenakan pengguna
akan dikenakan biaya kompensasi rutin per-bulan sesuai dengan
paket layanan yang telah disepakati dengan penyedia layanan
Cloud Computing. Biaya royalti atas lisensi software juga bisa
dikurangi karena semua telah dijalankan lewat komputasi berbasis
Cloud.
,
42
CLOUD COMPUTING
.
 Penerapan Cloud Computing telah dilakukan oleh beberapa

perusahaan IT ternama dunia seperti Google lewat aplikasi
Google Drive, IBM lewat Blue Cord Initiative, Microsoft melalui
sistem operasinya yang berbasis Cloud Computing, Windows
Azure dsb. Di kancah nasional sendiri penerapan teknologi
Cloud juga dapat dilihat melalui penggunaan Point of
Sale/program kasir.
,
43
CLOUD COMPUTING
.
 Salah satu perusahaan yang mengembangkan produknya berbasis
dengan sistem Cloud adalah DealPOS. Metode kerja Point of Sale

(POS) ini adalah dengan mendistribusikan data penjualan toko
retail yang telah diinput oleh kasir ke pemilik toko retail melalui
internet dimanapun pemilik toko berada.
 Selain itu, perusahaan telekomunikasi ternama nasional, Telkom
juga turut mengembangkan sistem komputasi berbasis Cloud ini

melalui Telkom Cloud dengan program Telkom VPS dan Telkom
Collaboration yang diarahkan untuk pelanggan UKM (Usaha Kecil- ,
Menengah). 44
CLOUD COMPUTING
CARA KERJA CLOUD COMPUTING .
Cara Kerja Sistem Cloud Computing

 Sistem Cloud bekerja menggunakan internet sebagai server dalam
mengolah data. Sistem ini memungkinkan pengguna untuk login ke
internet yang tersambung ke program untuk menjalankan aplikasi
yang dibutuhkan tanpa melakukan instalasi.
 Infrastruktur seperti media penyimpanan data dan juga
instruksi/perintah dari pengguna disimpan secara virtual melalui
jaringan internet kemudian perintah – perintah tersebut dilanjutkan
.
ke server aplikasi.
45
CLOUD COMPUTING
.
 Setelah perintah diterima di server aplikasi kemudian data

diproses dan pada proses final pengguna akan disajikan dengan
halaman yang telah diperbaharui sesuai dengan instruksi yang
diterima sebelumnya sehingga konsumen dapat merasakan
manfaatnya.
46
CLOUD COMPUTING
,
 Contohnya lewat penggunaan email seperti Yahoo ataupun Gmail.
Data di beberapa server diintegrasikan secara global tanpa harus

mendownload software untuk menggunakannya. Pengguna hanya
memerlukan koneksi internet dan semua data dikelola langsung
oleh Yahoo dan juga Google.
 Software dan juga memori atas data pengguna tidak berada di
komputer tetapi terintegrasi secara langsung melalui sistem Cloud

menggunakan komputer yang terhubung ke internet. ,
47
CLOUD COMPUTING
.
48
REFERENSI
REFERENSI - UTAMA
a) Aho, Alfred V., Sethi, R., Ulman, J.D., Compilers : Principles, Techniques, and Tools,
Addison-Wesley Publ. Company, Reading Massachusetts, 1986
b) Cohen, Daniel I.A., Introduction to Computer Theory, John Wiley & Sons, 1990
REFERENSI - PENDUKUNG
1) Hariyanto, Bambang, Teori Bahasa, Otomata, dan Komputasi serta Terapannya,

Informatika, Bandung, 2004
2) Kelly, Dean, Otomata Dan Bahasa-Bahasa Formal : Sebuah Pengantar, PT
Prenhallindo, Jakarta, 1999
3) Tremblay, Jean P., Sorenson, Paul G., The Theory and Practice of Compiler
Writing, McGrawHill Book Company, New York, 1982
4) Utdirartatmo, Firrar, Teori Bahasa Dan Otomata, J & J Learning, Yogyakarta,
2001
5) Utdirartatmo Firrar, Teknik Kompilasi, J & J Learning, Yogyakarta, 2012
49
.
Jenius adalah 1 % inspirasi dan 99% keringat
Tidak ada yang dapat menggantikan 50

50
PENGERTIAN TEORI KOMPUTASI SECARA LUAS
 Teori komputasi adalah cabang ilmu komputer dan matematika
yang membahas apakah dan bagaimanakah suatu masalah dapat

dipecahkan pada model komputasi, menggunakan algoritma.
 Bidang ini dibagi menjadi dua cabang: teori komputabilitas dan
teori kompleksitas, namun kedua cabang berurusan dengan
model formal komputasi.
 Untuk melakukan studi komputasi dengan ketat, ilmuwan
komputer bekerja dengan abstraksi matematika dari komputer
yang dinamakan model komputasi.
51
51
1. Teori komputabilitas adalah memeriksa batasan-batasan berbagai

model teoretis komputer, termasuk model yang dikenal paling
berdaya.
2. Teori kompleksitas adalah pengkajian traktabilitas oleh komputer;
beberapa masalah, meski secara teoretis terselesaikan oleh
komputer, tetapi cukup mahal menurut konteks waktu dan ruang,
tidak dapat dikerjakan secara praktis, bahkan dengan cepatnya
kemajuan perangkat keras komputer.
52
 Kedua teori tersebut termasuk cabang dari teori komputasi,
teori komputasi itu sendiri adalah cabang ilmu komputer dan

matematika yang membahas apakah dan bagaimanakah suatu
masalah dapat dipecahkan pada model komputasi,
menggunakan algoritma.
53
KOMPUTASI MODERN
Pengertian
Komputasi modern adalah sebuah konsep sistem yang
menerima instruksi-instruksi dan menyimpannya dalam
sebuah memory, memory disini bisa juga dari memory
komputer. Oleh karena pada saat ini kita melakukan
komputasi menggunakan komputer maka dikatakan komputer
merupakan sebuah komputasi modern.
 Konsep ini pertama kali digagas oleh John Von Neumann
(1903-1957). Beliau adalah ilmuan yang meletakkan dasar-

dasar komputer modern. 54
KOMPUTASI MODERN
 Von Neumann telah menjadi ilmuwan besar abad 21. Von
Neumann memberikan berbagai sumbangsih dalam bidang

matematika, teori kuantum, game theory, fisika nuklir, dan ilmu
komputer yang di salurkan melalui karya-karyanya.
 Kegeniusannya dalam matematika telah terlihat semenjak kecil
(SD) dengan mampu melakukan pembagian bilangan delapan digit

(angka) di dalam kepalanya. .
55
MANFAAT KOMPUTASI MODERN
 Dalam kerjanya komputasi modern menghitung dan mencari solusi
dari masalah yang ada, dan perhitungan yang dilakukan itu meliputi :
1. Modeling
Modeling merupakan suatu hal yang penting dalam melakukan

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 modeling sebelum
56
2. Problem Volume Besar (Down Sizzing atau paralel)

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 paralel

pada komputasi modern untuk menangani masalah volume yang
besar. Dengan metode ini data yang besar diparalelkan dalam
pengolahan-nya sehigga dapat diorganisir dengan baik. ,
57
3. Akurasi (big, Floating point)

Akurasi tentu merupakan masalah yang paling penting dalam
memecahkan masalah. Karena itu pada komputasi modern dilaku-
kan perhitungan bagaimana bisa menghasilkan suatu 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
penyimpan an numerik yang besar, sehingga dapat digunakan oleh
komputer untuk melakukan komputasi yang akurat.
58
4. Kompleksitas (Menggunakan Teori big O)

Komputasi modern dirancang untuk menangani masalah yang
kompleks, sehingga diterapkan pada komputer. Dengan meng-
gunakan teori Big O, maka komputasi modern dapat melakukan
perhitungan untuk memecahkan masalah kompleksitas yang
kerap dihadapi.
59
5. 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 mengolah suatu data. Sehingga perlu
metode kecepatan untuk mengolah perhitungan dalam waktu singkat.
60
6. Manfaat lainnya dari komputasi modern yang sering kita dengar

sekarang ini adalah tentang pembacaan sidik jari dan scan retina
mata. itu dinamakan dengan teknik biometric.
 Nah sekarang muncul lagi pertanyaan. Memangnya teknik
biometric itu apa ??
Tapi sebelum membahas
tentang teknik biometric,

sebaiknya kita perlu
mengerti terlebih dahulu
tentang computer
biometric. 61
 7. Komputer Biometric adalah komputer yang bekerja dengan
pengukuran statistic analysis data biologi yang mengacu pada

teknologi untuk menganalisa dan mendeteksi karakteristik suatu
tubuh/organ tubuh seorang individu. Jadi biometric ini meng-
gambarkan pendeteksian dan pengklasifikasian dari atribut fisik
seorang individu, misalnya seperti pendeteksi organ tubuh
manusia (sidik jari ataupun retina mata).
 Dan kesimpulannya teknik biometric ini adalah suatu cara
untuk mendeteksi seorang individu berdasarkan organ tubuh
yang dimilikinya. 62
 Contoh teknik biometric adalah :

1. Pembacaan sidik jari kaki / telapak tangan
2. Geometri tangan
3. Pembacaan retina / iris
4. Pengenalan suara / frekuensi bunyi
5. Dinamika tanda tangan (digital sign)
63
IMPLEMENTASI TEORI KOMPUTASI MODERN
Implementasi Teori Komputasi di berbagai bidang antara lain :

1. Matematika
Implementasi komputasi modern di bidang matematika ada
numerical analysis yaitu sebuah algoritma dipakai untuk meng-
analisa masalah-masalah matematika. Bidang analisis numerik
sudah dikembangkan berabad-abad sebelum penemuan
komputer modern. Interpolasi linear sudah digunakan lebih dari
2000 tahun yang lalu.
64
 Banyak matematikawan besar dari masa lalu disibukkan oleh

analisis numerik, seperti yang terlihat jelas dari nama algoritma
penting seperti metode Newton, interpolasi polinomial Lagrange,
eliminasi Gauss, atau metode Euler.
 Buku-buku besar berisi rumus dan tabel data seperti interpolasi
titik dan koefisien fungsi diciptakan untuk memudahkan
perhitungan tangan.
 Dengan menggunakan tabel ini (seringkali menampilkan ,
perhitungan sampai 16 angka desimal atau lebih untuk beberapa

fungsi). 65
 Kita bisa melihat nilai-nilai untuk diisikan ke dalam rumus yang
diberikan dan mencapai perkiraan numeris sangat baik untuk

beberapa fungsi. Karya utama dalam bidang ini adalah
penerbitan NIST yang disunting oleh Abramovich dan Stegun,
sebuah buku setebal 1000 halaman lebih.
 Buku ini berisi banyak sekali rumus yang umum digunakan dan
fungsi dan nilai-nilainya di banyak titik. Nilai f-nilai fungsi
tersebut tidak lagi terlalu berguna ketika komputer tersedia,
namun senarai rumus masih mungkin sangat berguna.
66
67
 Kalkulator mekanik juga dikembangkan sebagai alat untuk

perhitungan tangan. Kalkulator ini berevolusi menjadi
komputer elektronik pada tahun 1940. Kemudian ditemukan
bahwa komputer juga berguna untuk tujuan administratif.
Tetapi penemuan komputer juga mempengaruhi bidang analisis
numerik, karena memungkinkan dilakukannya perhitungan
yang lebih panjang dan rumit.
,
68
2. Kimia
Implementasi komputasi modern di bidang kimia adalah
Computational Chemistry yaitu penggunaan ilmu komputer
untuk membantu menyelesaikan masalah kimia, contohnya
penggunaan super komputer untuk menghitung struktur dan sifat
molekul. Istilah kimia teori dapat didefinisikan sebagai deskripsi
matematika untuk kimia, sedangkan kimia komputasi biasanya
digunakan ketika metode matematika dikembangkan dengan
cukup baik untuk dapat digunakan dalam program komputer.
69
 Perlu dicatat bahwa kata "tepat" atau "sempurna" tidak muncul di

sini, karena sedikit sekali aspek kimia yang dapat dihitung secara
tepat. Hampir semua aspek kimia dapat digambarkan dalam skema
komputasi kualitatif atau kuantitatif hampiran.
 Molekul terdiri atas inti dan elektron, sehingga diperlukan metode

mekanika kuantum. Kimiawan komputasi sering berusaha
memecahkan persamaan Schrödinger non-relativistik, dengan
penambahan koreksi relativistik, walaupun beberapa perkembangan
telah dilakukan untuk memecahkan persamaan Schrödinger yang ,
sepenuhnya relativistik
70
 Pada prinsipnya persamaan Schrödinger mungkin

diselesaikan, baik dalam bentuk bergantung-waktu atau tak-
bergantung-waktu, disesuaikan dengan masalah yang dikaji,
tetapi pada praktiknya tidak mungkin kecuali untuk sistem yang
amat kecil. Karena itu, sejumlah besar metode hampiran
dikembangkan untuk mencapai kompromi terbaik antara
ketepatan perhitungan dan biaya komputasi.
71
Dalam kimia teori, kimiawan dan fisikawan secara bersama

mengembangkan algoritma dan program komputer untuk
memungkinkan peramalan sifat-sifat atom dan molekul, dan/atau
lintasan reaksi untuk reaksi kimia, serta simulasi sistem
makroskopis. 72
 Kimiawan komputasi kebanyakan ”sekedar” menggunakan

program komputer dan metodologi yang ada dan menerapkannya
untuk permasalahan kimia tertentu. Di antara sebagian besar waktu
yang digunakan untuk hal tersebut, kimiawan komputasi juga
dapat terlibat dalam pengembangan algoritma baru, maupun
pemilihan teori kimia yang sesuai, agar diperoleh proses komputasi
yang paling efisien dan akurat.
.
73
 Terdapat beberapa pendekatan yang dapat dilakukan
Kajian komputasi dapat dilakukan untuk menemukan titik

awal untuk sintesis dalam laboratorium.
1. Kajian komputasi dapat digunakan untuk menjelajahi
mekanisme reaksi dan menjelaskan pengamatan pada reaksi di
laboratorium.
2. Kajian komputasi dapat digunakan untuk memahami sifat dan

perubahan pada sistem makroskopis melalui simulasi yang ber-
landaskan hukum-hukum interaksi yang ada dalam sistem.
74
Beberapa bidang utama dalam topik ini, antara lain:
1. Penyajian komputasi atom dan molekul

2. Pendekatan dalam penyimpanan dan pencarian spesi kimia (
Basis-data kimia)
3. Pendekatan dalam penentuan pola dan hubungan antara struktur
kimia dan sifat-sifatnya (QSPR, QSAR).
4. Elusidasi struktur secara teoretis berdasarkan pada simulasi

gaya-gaya
75
5. Pendekatan komputasi untuk membantu sintesis senyawa yang

efisien
6. Pendekatan komputasi untuk merancang molekul yang
berinteraksi lewat cara-cara yang khusus, khususnya dalam
perancangan obat.
7. Simulasi proses transisi fase
8. Simulasi sifat-sifat bahan seperti polimer, logam, dan kristal
(termasuk kristal cair). ,
76
 Sejumlah paket perangkat lunak menyediakan berbagai metode kimia-

kuantum. Di antara yang luas digunakan adalah:
1. Gaussian
2. Gamess
3. Q-Chem
4. ACES
5. Dalton
6. Spartan
7. Psi
8. PLATO (Package for Linear Combination of Atomic Orbitals)
9. MOLCAS 13. Psi-3
10. MOLPRO 14. PC Gamess
11. MPQC 15. Spartan
12. NWChem. 16. Turbomole
77
3. Geografi
Implementasi komputasi modern di bidang geografi diterapkan
pada GIS (Geographic Information System) yang merupakan
sistem informasi khusus yang mengelola data yang memiliki
informasi spasial (bereferensi keruangan). Atau dalam arti yang
lebih sempit, adalah sistem komputer yang memiliki
kemampuan untuk membangun, menyimpan, mengelola dan
menampilkan informasi berefrensi geografis,
78
misalnya data yang diidentifikasi menurut lokasinya, dalam sebuah

database. Para praktisi juga memasukkan orang yang membangun dan
mengoperasikannya dan data sebagai bagian dari sistem ini.
 Teknologi Sistem Informasi Geografis dapat digunakan untuk

investigasi ilmiah, pengelolaan sumber daya,
perencanaan pembangunan, kartografi dan perencanaan rute.
,
79
 Misalnya, GIS (Geographyc Information Systems) bisa membantu
perencana untuk secara cepat menghitung waktu tanggap darurat

saat terjadi bencana alam, atau GIS dapat digunaan untuk mencari
lahan basah (wetlands) yang membutuhkan perlindungan dari
polusi.
80
81
 Komponen-komponen pendukung GIS terdiri dari lima komponen
yang bekerja secara terintegrasi yaitu perangkat keras (hardware),

perangkat lunak (software), data, manusia, dan metode yang dapat
diuraikan sebagai berikut:
1. Perangkat Keras (hardware)

Perangkat keras GIS adalah perangkat-perangkat fisik yang
merupakan bagian dari sistem komputer yang mendukung analisis
geografi dan pemetaan.
82
Perangkat keras GIS mempunyai kemampuan untuk menyajikan

citra dengan resolusi dan kecepatan yang tinggi serta mendukung
operasi-operasi basis data dengan volume data yang besar secara
cepat. Perangkat keras GIS terdiri dari beberapa bagian untuk
menginput data, mengolah data, dan mencetak hasil proses. Berikut
ini pembagian berdasarkan proses :
a. Input data: mouse, digitizer, scanner
b. Olah data: harddisk, processor, RAM, VGA Card ,
c. Output data: plotter, printer, screening.

83
2. Perangkat Lunak (software)

Perangkat lunak digunakan untuk melakukan proses menyimpan,
menganalisa, memvisualkan data-data baik data spasial maupun
non-spasial.
Perangkat lunak yang harus terdapat dalam komponen software
SIG adalah:
1. Alat untuk memasukkan dan memanipulasi data SIG
2. Data Base Management System (DBMS)
3. Alat untuk menganalisa data-data

4. Alat untuk menampilkan data dan hasil analisa 84
3. Data
Pada prinsipnya terdapat dua jenis data untuk mendukung
GIS yaitu :
a. Data Spasial
Data spasial adalah gambaran nyata suatu wilayah yang
terdapat di permukaan bumi. Umumnya direpresentasikan
berupa grafik, peta, gambar dengan format digital dan
disimpan dalam bentuk koordinat x,y (vektor) atau dalam
bentuk image (raster) yang memiliki nilai tertentu.
85
b. Data Non Spasial (Atribut)

Data non spasial adalah data berbentuk tabel dimana tabel
tersebut berisi informasi- informasi yang dimiliki oleh obyek dalam
data spasial. Data tersebut berbentuk data tabular yang saling
terintegrasi dengan data spasial yang ada.
86
4. Manusia
Manusia merupakan inti elemen dari GIS karena manusia

adalah perencana dan pengguna dari GIS. Pengguna GIS
mempunyai tingkatan seperti pada sistem informasi lainnya,
dari tingkat spesialis teknis yang mendesain dan mengelola
sistem sampai pada pengguna yang menggunakan GIS untuk
membantu pekerjaannya sehari-hari.
87
5. Ekonomi
Terdapat Computational Economics yang mempelajari titik
pertemuan antara ilmu ekonomi dan ilmu komputer mencakup
komputasi keuangan, statistika, pemrograman yang di desain
khusus untuk komputasi ekonomi dan pengembangan alat bantu
untuk pendidikan ekonomi.
6. Sosiologi
Terdapat Computational Sosiology yaitu penggunaan metode
komputasi dalam menganalisa fenomena sosial.
88
UNTUK MEMPERLANCAR DALAM MENERIMA MATERI
KULIAH TEORI BAHASA & OTOMATA MAKA PELAJARI LAGI
MATERI KULIAH :
1) Teori Himpunan
2) Fungsi dan Relasi
3) Teori Pembuktian
4) Teori Graf dan Tree
89
Dosen =
Fasilitator
belajar
SETIAP MAHASISWA
SUBJEK BELAJAR
90
.

KERJAKAN TUGAS YANG DIBERIKAN DENGAN BAIK DAN BENAR, MUNGKIN
BISA MENJADI SOAL UTS atau UAS ! 91
12-5-2019
JENIS-JENIS KOMPUTASI MODERN

 Komputasi modern terbagi tiga macam, yaitu komputasi mobile
(bergerak), komputasi grid, komputasi cloud (awan) dan

parallel processing. Penjelasan lebih lanjut dari jenis-jenis
komputasi modern sebagai berikut.
1. Mobile computing
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 92
MOBILE COMPUTING
Contoh dari
perangkat komputasi
bergerak seperti :
GPS, juga tipe dari
komputasi bergerak
seperti HP, smart
phone, tab dan lain
sebagainya.
93
2. Grid computing
Komputasi grid menggunakan komputer yang terpisah oleh
geografis, didistibusikan dan terhubung oleh jaringan untuk
menyelesaikan masalah komputasi skala besar.
Ada beberapa daftar yang dapat digunakan untuk mengenali
sistem komputasi grid, adalah :
a. Sistem untuk koordinat sumber daya komputasi tidak dibawah

. kendali pusat.
b. Sistem menggunakan standard dan protocol yang terbuka.
94
GRID COMPUTING
c. Sistem mencoba
mencapai kualitas
pelayanan yang
canggih, yang lebih
baik diatas kualitas
komponen individu
pelayanan komputasi
grid
95
3. Cloud computing
Komputasi cloud merupakan gaya komputasi yang terukur
dinamis dan sumber daya virtual yang sering menyediakan
layanan melalui internet.
Komputasi cloud menggambarkan pelengkap baru, 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.
96
CLOUD COMPUTING
Komputasi cloud menjelaskan fasilitas baru, konsumsi dan layanan

TI yg berbasis web (internet) dan melibatkan ketentuan dari
,
ketentuan yg dinamis dan sumber daya virtual, sering menyediakan

layanan melalui web (internet). 97
PERBEDAAN ANTARA KOMPUTASI MOBILE,
KOMPUTASI GRID DAN KOMPUTASI CLOUD
1. Komputasi mobile menggunakan teknologi komputer yang

bekerja seperti handphone, sedangkan komputasi grid dan cloud
menggunakan komputer.
2. Biaya untuk tenaga komputasi mobile lebih mahal dibandingkan
dengan komputasi grid dan cloud.
3. Komputasi mobile tidak membutuhkan tempat dan mudah
dibawa kemana-mana, sedangkan grid dan cloud membutuhkan
tempat yang khusus.
98
PERBEDAAN ANTARA KOMPUTASI MOBILE, KOMPUTASI GRID
DAN KOMPUTASI CLOUD
4. 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.
99
IMPLEMENTASI MODERN COMPUTING
Implementasinya Komputasi Modern pada ilmu-ilmu di

berbagai bidang
1) Bidang Biologi : terdapat Bioinformatics merupakan aplikasi dari
teknologi informasi dan ilmu komputer dalam penelitian bidang
biologi molekuler.
2) Bidang Fisika : terdapat Computational Physics yang
mempelajari algoritma numerik untuk memecah kan teori
kuantitatif fisika yang ada .
100
3) Bidang Kimia : terdapat Computational Chemistry yaitu peng-
gunaan ilmu komputer untuk membantu menyelesaikan masalah

kimia, contoh : penggunaan super komputer untuk menghitung
struktur dan sifat molekul.
4) Bidang Ekonomi : terdapat Computational Economics yang
mempelajari titik pertemuan antara ilmu ekonomi dan ilmu
komputer mencakup komputasi keuangan, statistika,
pemrograman yang di desain khusus untuk komputasi ekonomi
dan pengembangan alat bantu untuk pendidikan ekonomi.
,
101
5) Bidang Sosiologi : terdapat Computational Sosiology yaitu peng-

gunaan metode komputasi dalam menganalisa fenomena sosial.
6) Bidang Geografi : terdapat penggunaan komputasi yang

diterapkan pada GIS (Geographic Information System) yang
berguna untuk me-nyimpan, memanipulasi dan menganalisa
informasi geografi.
7) Bidang Geologi : pada bidang geologi teori komputasi biasanya
di-gunakan untuk pertambangan, sebuah sistem komputer .
digunakan untuk menganalisa bahan-bahan mineral dan barang

tambang yang terdapat di dalam tanah. 102
8. Bidang Matematika : terdapat numerical analysis yaitu sebuah

algoritma dipakai untuk menganalisa masalah-masalah
matematika.
Referensi:
http://id.wikipedia.org/wiki/Komputasi
http://ryoxdue.blogspot.com/2013/03/artikel-tentang-sejarah-kom
putasi-modern_15.html
,
103
.

104
MUNGKIN BISA MENJADI SOAL UTS !
PARALLEL PROCESSING
 Kemampuan pemrosesan secara parallel sebenarnya terinspirasi
dari kemampuan cara kerja otak kita. Menurut kata dosen

pemrograman parallel, otak manusia adalah mesin parallel
paling canggih di dunia, yang pada saat bersamaan bisa
memproses beberapa kerja / tasks sekaligus.
105
PARALLEL PROCESSING
Misalnya:
saat kita mengerjakan ujian kuliah, mata kita membaca soal dari
kertas ujian. Pada saat hampir bersamaan, otak kita mengartikan
(encode) soal yang kita baca ke dalam memori yang tersimpan di
otak, sambil berpikir apa yang diinginkan oleh soal tersebut dan
bagaimana pemecahannya. Dan terkadang tanpa kita sadari
tangan kita sudah mengerjakan soal tersebut, tanpa harus kita
perintahkan dengan mulut. ,
106
PARALLEL PROCESSING
 dari contoh di atas ada baiknya kita untuk mendefinisikan parallel
processing oleh otak kita, sebelum mendefinisikan proses parallel

dalam computer.
 ”Pengolahan paralel adalah kemampuan otak untuk secara
bersamaan memproses rangsangan yang masuk, yang berbeda-
beda kualitas”.
107
PARALLEL PROCESSING
 Hal ini menjadi paling penting dalam visi, sebagai otak membagi
apa yang dilihatnya menjadi empat komponen: warna, gerakan,

bentuk, dan kedalaman. Ini individual yg di- analisis dan kemudian
dibandingkan dengan kenangan yang tersimpan, yang membantu
otak mengidentifikasi apa yang Anda lihat
 Otak kemudian menggabungkan semua ini menjadi bidang
pandang bahwa Anda melihat dan memahami. Pemrosesan

paralel telah dikaitkan dengan beberapa psikolog eksperimental,
dengan efek Stroop. Ini adalah ”operasi terus-menerus dan
mulus.” 108
PARALLEL PROCESSING PADA KOMPUTER
 Parallel Processing adalah penggunaan lebih dari satu CPU atau
inti prosesor secara simultan untuk mengeksekusi sebuah

program atau banyak program dengan komputasi ganda.
Idealnya, parallel processing membuat program berjalan lebih
cepat karena ada mesin yang lebih (CPU atau core)
menjalankannya.
109
 Dalam praktek, seringkali sulit membagi program sedemikian
rupa sehingga terpisah atau CPU core dapat mengeksekusi bagian

yang berbeda tanpa mengganggu satu sama lain. Sebagian besar
komputer hanya memiliki satu CPU, tetapi beberapa model
memiliki beberapa chip prosesor, dan multi-core menjadi norma.
Bahkan ada komputer dengan ribuan CPU.
110
 Dengan single-CPU, single core komputer, adalah mungkin
untuk melakukan proses pengolahan paralel dengan

menghubungkan komputer dalam jaringan. Namun, jenis
pemrosesan paralel membutuhkan perangkat lunak yang sangat
canggih yang disebut perangkat lunak pengolah didistribusikan.
111
 Perhatikan bahwa paralelisme berbeda dari konkurensi.

Concurrency adalah istilah yang digunakan dalam sistem operasi
dan database masyarakat yang mengacu pada milik suatu sistem di
mana banyak tugas tetap aktif secara logis dan membuat kemajuan
pada saat yang sama dengan interleaving urutan pelaksanaan tugas
dan dengan demikian menciptakan ilusi sekaligus melaksanakan
instruksi.
.
112
 Paralelisme, di sisi lain, adalah istilah yang biasanya digunakan
oleh komunitas superkomputer untuk menggambarkan eksekusi

yang secara fisik mengeksekusi secara bersamaan dengan tujuan
untuk memecahkan masalah dalam waktu yang lebih atau
pemecahan masalah yang lebih besar dalam waktu yang sama.
Paralelisme mengeksploitasi konkurensi.
113
HUBUNGAN ANTARA KOMPUTASI MODERN DAN
PARALLEL PROCESSING
 Pemrosesan paralel juga disebut komputasi paralel. Dalam upaya
lebih murah pengolahan komputasi paralel menyediakan alternatif

pilihan yang layak. Waktu idle siklus prosesor di seluruh jaringan
dapat digunakan secara efektif oleh perangkat lunak komputasi
terdistribusi yang canggih. Pengolahan paralel istilah digunakan
untuk mewakili kelas besar teknik yang digunakan untuk
memberikan tugas pengolahan simultan data untuk tujuan
meningkatkan kecepatan komputasi dari sistem komputer.
114
HUBUNGAN ANTARA KOMPUTASI MODERN DAN PARALLEL
PROCESSING
 Keuntungan: – waktu eksekusi lebih cepat, throughput jadi lebih
tinggi.
Kekurangan: – perangkat keras lainnya yang dibutuhkan,
kebutuhan daya juga lebih. – Tidak baik untuk daya rendah dan
perangkat mobile.
 Sehingga karena adanya keuntungan dan kemampuan dari parallel
processing, maka dianggap parallel processing adalah salah satu

teknik komputasi modern. Sumber:
http://id.wikipedia.org/wiki/Komputasi
,
115
PROCESSING
 komputasi itu adalah suatu aktifitas untuk menemukan pemecahan
suatu permasalahan dengan menggunakan suatu algoritma.

 parallel processing adalah penggunaan lebih dari satu CPU untuk
menjalankan satu program secara simultan sehingga pekerjaan yang

dilakukan pun bisa cepat diselesaikan.
 Jadi dari penjelasan masing-masingnya antara komputasi dengan

parallel processing, sudah jelas terlihat apa hubungan diantara
keduanya.
.
116
PROCESSING
 Hubungannya adalah si komputasi mencari bagaimana algoritma
penyelesaian/pemecahan/jalan keluar suatu permasalahan dan

setelah jalan keluarnya ketemu, maka si parallel processing
tadilah yang akan memproses dan menjalankan jalan keluar yang
ditemukan tadi dengan CPU nya yang banyak terhadap satu
penyelesaian yang sama sehingga penyelesaian permasalahan
tadi cepat terselesaikan dengan si parallel processing ini.
117
IMPLEMENTASI TEORI KOMPUTASI
DI BIDANG BIOLOGI
 Dalam implementasi komputasi modern di bidang biologi
terdapat Bioinformatika, sesuai dengan asal katanya yaitu ”bio”

dan ”informatika”, adalah gabungan antara ilmu biologi dan
ilmu teknik informasi (TI). Pada umumnya, Bio-informatika
didefenisikan sebagai aplikasi dari alat komputasi dan analisa
untuk menangkap dan menginterpretasikan data-data biologi.
 Ilmu ini merupakan ilmu baru yang yang merangkup berbagai
disiplin ilmu termasuk ilmu komputer, matematika dan fisika,

biologi, dan ilmu kedokteran, dimana kesemuanya saling
118
menunjang dan saling bermanfaat satu sama lainnya.
PENGERTIAN BIO-INFORMATIKA
 Bio-informatika, sesuai dengan asal katanya yaitu ”bio” dan
”informatika”, adalah gabungan antara ilmu biologi dan ilmu

teknik informasi (TI). Pada umumnya, bio-informatika
didefenisikan sebagai aplikasi dari alat komputasi dan analisa
untuk menangkap dan menginterpretasikan data-data biologi.
 Ilmu ini merupakan ilmu baru yang yang merangkup berbagai
disiplin ilmu termasuk ilmu komputer, matematika-fisika, biologi,

dan ilmu kedokteran, dimana kesemuanya saling menunjang
dan saling bermanfaat satu sama lainnya.
119
BIO-INFORMATIKA
120
BIO-INFORMATIKA
 Istilah bio-informatics mulai dikemukakan pada pertengahan era

1980-an untuk mengacu pada penerapan kom-puter dalam biologi.
Namun demikian, pe-nerapan bidang-bidang dalam bio-
informatika (seperti pembuatan basis data dan pengembangan
algoritma untuk analisis sekuens biologis) sudah dilakukan sejak
tahun 1960-an.
121
PENGERTIAN BIOINFORMATIKA
 Ilmu bio-informatika lahir atas insiatif para ahli ilmu komputer
berdasarkan artificial intelligence. Mereka berpikir bahwa semua

gejala yang ada di alam ini bisa dibuat secara artificial melalui
simulasi dari gejala-gejala tersebut. Untuk mewujudkan hal ini
diperlukan data-data yang yang menjadi kunci penentu tindak-
tanduk gejala alam tersebut, yaitu gen yang meliputi DNA atau
RNA.
122
 Bio-informatika ini penting untuk manajemen data-data dari dunia
biologi dan kedokteran modern. Perangkat utama Bio-informatika

adalah program software dan didukung oleh kesediaan internet.
Perkembangan teknologi DNA rekombinan memainkan peranan
penting dalam lahirnya bioinformatika. Teknologi DNA

rekombinan memunculkan suatu pengetahuan baru dalam rekayasa
genetika organisme yang dikenal bio-teknologi. Perkembangan
bioteknologi dari bio-teknologi tradisional ke bioteknologi modren
.
salah satunya ditandainya dengan kemampuan manusia dalam

123
melakukan analisis DNA organisme, sekuensing DNA dan
 Sekuensing DNA satu organisme, misalnya suatu virus memiliki
kurang lebih 5.000 nukleotida atau molekul DNA atau sekitar 11

gen, yang telah berhasil dibaca secara menyeluruh pada tahun
1977. Kemudian Sekuen seluruh DNA manusia terdiri dari 3 milyar
nukleotida yang menyusun 100.000 gen dapat dipetakan dalam
waktu 3 tahun, walaupun semua ini belum terlalu lengkap. Saat ini
terdapat milyaran data nukleotida yang tersimpan dalam database
DNA, GenBank di AS yang didirikan tahun 1982.
124
 Bio-informatika (bahasa Inggris: bio-informatics) adalah ilmu
yang mempelajari penerapan teknik komputasional untuk

mengelola dan menganalisis informasi biologis.
 Bidang ini mencakup penerapan metode-metode matematika,
statistika, dan informatika untuk memecahkan masalah-masalah

biologis, terutama dengan menggunakan sekuens DNA dan
asam amino serta informasi yang berkaitan dengannya.
125
 Contoh topik utama bidang ini meliputi basis data untuk

mengelola informasi biologis, penyejajaran sekuens (sequence
alignment), prediksi struktur untuk meramalkan bentuk struktur
protein maupun struktur sekunder RNA, analisis filogenetik, dan
analisis ekspresi gen.
126
 Membicarakan bio-informatika, tak dapat lepas dari proses
lahirnya bidang tersebut. Sebagaimana diketahui, bio-teknologi

dan teknologi informasi merupakan dua di antara berbagai
teknologi penting yang mengalami perkembangan signifikan
dalam beberapa tahun terakhir ini.
127
- Bio-teknologi berakar dari bidang biologi, sedangkan

perkembangan teknologi informasi tak dapat dilepaskan dari
matematika. Umumnya biologi dan matematika dianggap adalah
database utama dalam biologi molekuler, yang dikelola oleh
NCBI (National Center for Biotechnology Information) di AS.
128
CABANG ILMU BIO-INFORMATIKA
 .
129
Cabang ilmu Bio-informatika
Bio-informatika merupakan suatu bidang interdisipliner. Banyak

cabang-cabang disiplin ilmu yang terkait dengan Bio-informatika
sehingga banyak pilihan bagi yang ingin mendalami Bio-
informatika. Beberapa bidang yang terkait dengan Bio-
informatika antara lain:
1. Bio-physics
Bio-physics adalah sebuah bidang interdisipliner yang
mengaplikasikan teknik-teknik dari ilmu Fisika untuk memahami
struktur dan fungsi biologi (British Bio-physical Society). 130
2. Computational Biology

Computational biology merupakan bagian dari Bio-informatika
yang paling dekat dengan bidang Biologi umum klasik. Fokus dari
computational biology adalah gerak evolusi, populasi, dan biologi
teoritis daripada biomedis dalam molekul dan sel.
3. Medical Informatics
Medical informatics adalah sebuah disiplin ilmu yang baru yang
didefinisikan sebagai pembelajaran, penemuan dan implementasi dari
,
struktur dan algoritma untuk meningkatkan komunikasi, pengertian

dan manajemen informasi medis. 131
CABANG ILMU BIOINFORMATIKA
4. Cheminformatics
Cheminformatics adalah kombinasi dari sintesis kimia, penyaringan
biologis dan pendekatan data-mining yang digunakan untuk
penemuan dan pengembangan obat (Cambridge Healthech Institute’s
Sixth Annual Cheminformatics conference).
5. Genomics
Genomics adalah bidang ilmu yang ada sebelum selesainya sekuen
genom, kecuali dalam bentuk yang paling kasar. Genomics adalah
setiap usaha untuk menganalisa atau membandingkan seluruh
komplemen genetik dari satu spesies atau lebih.
132
6. Mathematical Biology

Mathematical biology menangani masalah-masalah biologi,
namun metode yang digunakan untuk menangani masalah tersebut
tidak perlu secara numerik dan tidak perlu diimplementasikan
dalam software maupun hardware.
7. Proteomics
Proteomics berkaitan dengan studi kuantitatif dan kualitatif dari
ekspresi gen di level dari protein-protein fungsional itu sendiri.
Yaitu: ”sebuah interface/antarmuka antara biokimia protein
dengan biologi molekul”. 133
8. Pharmacogenomics
Pharmacogenomics adalah aplikasi dari pendekatan genomik
dan teknologi pada identifikasi dari target-target obat.
9. Pharmacogenetics
Pharmacogenetics adalah bagian dari pharmacogenomics yang
menggunakan metode genomik atau Bioinformatika untuk
mengidentifikasi hubungan-hubungan genomik.
sumber :
http://ebyfebryy.blogspot.com/2011/03/tugas-softskill-artikel-tentang.html
http://syaharuddinalmusthafa.blogspot.com/2012/01/matematika-diskret.html
http://id.wikipedia.org/wiki/Teori_komputasi
134
MENGENAL BIOINFORMATIKA
 Bio-informatika adalah bidang ilmu di mana biologi, ilmu
komputer, dan teknologi informasi bergabung untuk membentuk

materi tunggal. Lalu apa tujuan pengembangan bio-informatika ?
. Tujuan utama bidang ini adalah untuk memungkinkan
penemuan wawasan biologi baru serta untuk menciptakan
perspektif global dimana prinsip-prinsip pemersatu dalam biologi
dapat dilihat.
135
MENGENAL BIOINFORMATIKA
 Pada awal ”revolusi genom”, yang menjadi perhatian dalam

bio-informatika adalah penciptaan dan pemeliharaan database
untuk menyimpan informasi biologis, seperti sekuens asam
amino dan nukleotida.
136
BIO-INFORMATIKA
Mengapa Bio-informatika menjadi penting ?

 Meskipun penyakit manusia tidak dapat ditemukan dalam
bentuk yang sama persis pada hewan, mungkin ada data yang
cukup untuk model binatang yang memungkinkan peneliti
untuk membuat kesimpulan tentang proses pada manusia.
Hal itulah yang menyebabkan mengapa bio-informatika
menjadi penting.
137
TUGAS-1
Kerjakan TUGAS-1 dengan baik dan benar
1. Gunakan kertas A-4, tebal 70gram.
2. Pakai huruf Times New Roman : 12
3. Spasi : 1½
4. Pakai cover yang akan diberikan oleh Dosen.
5. Beri sampul plastik warna biru dan karton belakang warna
biru juga
6. Kumpulkan sesuai dengan jadwal yang diberikan.
138
TUGAS-1
1. Apa yang anda ketahui tentang komputasi, berikan
penjelasan secara singkat?
2. Apa yang dimaksud dengan komputasi modern ? Berikan
. contoh komputasi modern ?
3. Jelaskan sejarah komputasi modern ?
4. Apa yang anda ketahui tentang bio-informatika ?
5. Jelaskan dengan singkat tentang sejarah bio-informatika dan
. penerapan utama bio-informatika?
.
139
TUGAS-1
6. Jelaskan secara singkat Trend Bio-informatika di dunia ?

7. Sebutkan perbedaan Basis data sekuens biologis dan Penye-
. jajaran sekuens ?
8. Apa yang dimaksud dengan komputasi Paralel ? Berikan
contohnya ?
9. Jelaskan jenis-jenis komputasi modern, berikan contohnya ?
10. Apa yang anda ketahui tentang cloud computing, berikan
aplikasinya dalam kehidupan sehari-hari ?
.
140
.

141
MUNGKIN BISA MENJADI SOAL UTS !

Wa0002

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Wa0002

Diunggah oleh

Hak Cipta:

Format Tersedia

TEORI BAHASA DAN OTOMATA

‫ــــــــــــــــم اﷲِال َّر ْح َم ِن اا َّر ِحيم‬

(TEKNIK KOMPUTASI) KPL-308

TEORI BAHASA DAN

MATERI KULIAH : TEORI BAHASA DAN

STT PELITA BANGSA

Teori Komputasi terbagi atas 3 kelompok besar sesuai SAP :

SAP – SILABUS TEORI BAHASA DAN OTOMATA

2) Bahasa dan Tata bahasa Formal, Komputasi (lanjutan)

3) Pengenalan Kompilasi, Tatabahasa Otomata

4) Pengenalan Automata Hingga (AH) dan Ekspresi Regular (ER)

5) Automata Tak Hingga

6) Bentuk Normal Chomsky (BNC) dan aturannya

7) Pushdown Automata (PDA)

8) Ekivalensi Pushdown Automata (PDA) dan bahasa context free

9) Grammar Context Free dan Parsing .

10) Mesin Turing

 Komputasi sebetulnya bisa diartikan sebagai cara untuk

 Selama ribuan tahun, perhitungan dan komputasi umumnya

dilakukan dengan menggunakan pena dan kertas, atau kapur

 Secara umum ilmu komputasi adalah bidang ilmu yang

 Dalam penggunaan praktis, biasanya berupa penerapan simulasi

komputer atau berbagai bentuk komputasi lainnya untuk

 Komputasi berbeda dengan ilmu komputer (computer science),

 Komputasi juga berbeda dengan teori dan percobaan sebagai

Komputasi adalah sebuah istilah umum untuk segala jenis

 Pembelajaran dari teori komputasi terfokus untuk menjawab

pertanyaan pokok tentang hal2 apa saja yang bisa dilakukan

 Untuk menjawab pertanyaan pertama, computability theory

 Dalam penggunaan praktis, biasanya berupa penerapan simulasi

komputer atau berbagai bentuk komputasi lainnya untuk

fisik. Sebagai contoh dari sistem fisik yaitu komputer digital,

disebut Physic of Computation.

 Bahkan ada sudut pandang yang lebih radikal berbasis dalil

Digital Physic yang menyatakan bahwa evolusi alam semesta itu

Kelas Komputasi dibagi menjadi 3 kriteria : digital vs. analog,

lain, seperti di bawah ini :

1. Numerical Analysis (Analisa Numerik) – Mempelajari

2. Computational Physics (Fisika) – Mempelajari implementasi

3. Computational Chemistry (Kimia) – Merupakan salah satu

Hal yang dipaparkan dari dari teori kimia digabungkan dengan

5. Computational Neuroscience (Jaringan Saraf) – Mempelajari

6. Cognitive Science (Ilmu Kognitif) – Sebuah cabang ilmu

digambarkan oleh otak.

7. Computational Sociology (Sosiologil)

computational modeling of dynamic macroeconomic systems,

 Ilmu atau sains (science) berdasarkan obyek kajiannya

dibedakan antara Fisika, Kimia, Biologi dan Geologi.

 Ilmu dapat pula digolongkan berdasarkan metodologi dominan

yang digunakannya, yaitu ilmu pengamatan/percobaan

 Dalam ilmu (sains) tradisional seperti Fisika, Kimia dan Biologi,

penggolongan ilmu berdasarkan metodologi dominannya juga

jurnal yang relevan untuk melaporkan hasil-hasil penelitiannya.

 Sebagai contoh dalam kimia, melengkapi kimia percobaan

(experimental chemistry) dan kimia teori (theoretical

serta Biologi Komputasi (computational biology), lengkap

 Cara penggolongan yang digunakan berbeda dengan cara

 Bila berbicara komputasi modern, sebuah nama yang pasti akan

John Von Neumann (1903-1957)

 Beliau yg pertama kali menggagas konsep sebuah sistem yg me-

nerima serangkaian instruksi dan meyimpannya ke dalam memory.

Secara umum komputasi sains mengkaji aspek-aspek komputasi

terkait dengan komputasi, tetapi umumnya lebih terkait dengan