Kamis, 04 April 2019

Teori Komputasi dan Penerapannya

Nama - Dany Permadi
NPM - 51415593Kelas - 4IA21
Mata Kuliah - Pengantar Komputasi Modern
Dosen - Natallios Peter Sipasulta

Pengertian Komputasi 

Komputasi sebetulnya bisa diartikan sebagai cara untuk menemukan pemecahan masalah dari data input dengan menggunakan suatu algoritma. Hal ini ialah apa yang disebut dengan teori komputasi, suatu sub-bidang dari ilmu komputer dan matematika. Selama ribuan tahun, perhitungan dan komputasi umumnya dilakukan dengan menggunakan pena dan kertas, ataukapur dan batu tulis, atau dikerjakan secara mental, kadang-kadang dengan bantuan suatu tabel. Namun sekarang, kebanyakan komputasi telah dilakukan dengan menggunakan komputer. Komputasi adalah algoritma yang digunakan untuk menemukan suatu cara dalam memecahkan masalah dari sebuah data input. Data input disini adalah sebuah masukan yang berasal dari luar lingkungan sistem. Komputasi ini merupakan bagian dari ilmu komputer berpadu dengan ilmu matematika. 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). Dalam penggunaan secara umum, biasanya berupa penerapan simulasi komputer atau berbagai bidang keilmuan, tetapi dalam perkembangannya digunakan juga untuk menemukan prinsip-prinsip baru yang mendasar terhadap bidang ilmu yang mendasari teori ini. Bidang ini berbeda dengan ilmu komputer (computer science), yang mengkaji komputasi, komputer dan pemrosesan informasi. Bidang ini 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.

Pengertian Teori Komputasi

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. Ada beberapa model yang digunakan, namun yang paling umum dipelajari adalah mesin Turing. Sebuah mesin Turing dapat dipikirkan sebagai komputer pribadi meja dengan kapasitas memori yang tak terhingga, namun hanya dapat diakses dalam bagian-bagian terpisah dan diskret. Ilmuwan komputer mempelajari mesin Turing karena mudah dirumuskan, dianalisis dan digunakan untuk pembuktian, dan karena mesin ini mewakili model komputasi yang dianggap sebagai model paling masuk akal yang paling ampuh yang dimungkinkan. Kapasitas memori tidak terbatas mungkin terlihat sebagai sifat yang tidak mungkin terwujudkan, namun setiap permasalahan yang "terputuskan" (decidable) yang dipecahkan oleh mesin Turing selalu hanya akan memerlukan jumlah memori terhingga. Jadi pada dasarnya setiap masalah yang dapat dipecahkan (diputuskan) oleh meisn Turing dapat dipecahkan oleh komputer yang memiliki jumlah memori terbatas.

Pengertian Kompputasi  Modern

Komputasi modern adalah sebuah konsep sistem yang menerima intruksi-intruksi dan menyimpannya dalam sebuah memory, memory disini bisa juga dari memory komputer. Oleh karena pada saat ini kita melakukan komputasi menggunakan komputer maka bisa dibilang komputer merupakan sebuah komputasi modern. Konsep ini pertama kali digagasi oleh John Von Neumann (1903-1957). Beliau adalah ilmuan yang meletakkan dasar-dasar komputer 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 . Beliau juga merupakan salah satu ilmuwan yang terkait dalam pembuatan bom atom di Los Alamos pada Perang Dunia II lalu. Kegeniusannya dalam matematika telah terlihat semenjak kecil dengan mampu melakukan pembagian bilangan delapan digit (angka) di dalam kepalanya.

Dalam kerjanya komputasi modern menghitung dan mencari solusi dari masalah yang ada, dan perhitungan yang dilakukan itu meliputi :
  •  Akurasi (big, Floating point)
  • Kecepatan (dalam satuan Hz)
  • Problem Volume Besar (Down Sizzing atau pararel)
  • Modeling (NN & GA)
  • Kompleksitas (Menggunakan Teori big O)

Penerapan Komputasi Dalam Berbagai Bidang

Bidang Fisika

Dalam fisika, berbagai teori yang berdasarkan permodelan matematika menyediakan prediksi yang akurat mengenai bagaimana sebuah sistem bergerak. Namun seringkali penggunaan permodelam matematika untuk sebuah sistem khusus yang bertujuan untuk menghasilkan prediksi yang bermanfaat tidak bisa dilakukan ketika itu. Hal ini terjadi karena solusi permasalahan tidak memiliki ekspresi bentuk tertutup (closed-form expression) atau terlalu rumit. Dalam banyak kasus, perkiraan numerik dibutuhkan. Fisika Komputasi adalah subjek yang berhubungan dengan berbagai perkiraan numerik; perkiraan solusi yang ditulis sebagai sejumlah besar bilangan terbatas (finite) dari operasi matematika sederhana (algoritma), dan komputer digunakan untuk melakukan operasi tersebut dan menghitung solusi dan errornya. Fisika komputasi adalah studi implementasi numerik algoritma untuk memecahkan masalah di bidang fisika di mana teori kuantitatif sudah ada. Dalam sejarah, fisika komputasi adalah aplikasi ilmu komputer modern pertama di bidang sains, dan sekarang menjadi subbagian dari sains komputasi.

Bidang Kimia


Kimia komputasi adalah cabang kimia yang menggunakan hasil kimia teori yang diterjemahkan ke dalam program komputer untuk menghitung sifat-sifat molekul dan perubahannya maupun melakukan simulasi terhadap sistem-sistem besar (makromolekul seperti protein atau sistem banyak molekul seperti gas, cairan, padatan, dan kristal cair), dan menerapkan program tersebut pada sistem kimia nyata. Contoh sifat-sifat molekul yang dihitung antara lain struktur (yaitu letak atom-atom penyusunnya), energi dan selisih energi, muatan, momen dipol, kereaktifan, frekuensi getaran dan besaran spektroskopi lainnya. Simulasi terhadap makromolekul (seperti protein dan asam nukleat) dan sistem besar bisa mencakup kajian konformasi molekul dan perubahannya (mis. proses denaturasi protein), perubahan fase, serta peramalan sifat-sifat makroskopik (seperti kalor jenis) berdasarkan perilaku di tingkat atom dan molekul. Istilah kimia komputasi kadang-kadang digunakan juga untuk bidang-bidang tumpang-tindah antara ilmu komputer dan kimia.

Bidang Biologi
Bioinformatika 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. 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. Saat ini mata ajaran bioinformatika maupun mata ajaran dengan muatan bioinformatika sudah diajarkan di beberapa perguruan tinggi di Indonesia.

Bidang Matematika

Matematika Komputasi adalah ilmu yang mengintegrasikan matematika terapan dan ilmu komputer. Banyak masalah industri, juga masalah dalam bidang teknik, kesehatan, sains, bisnis, dan ekonomi dapat dimodelkan secara matematika dan disimulasikan dengan bantuan komputer, dengan tujuan untuk mendapatkan solusi dari masalah tersebut. Karena itu, sangat diperlukan orang-orang yang memiliki pengetahuan dan keahlian dalam simulasi komputer dari model matematika, dan mampu menganalisa dan mengkomunikasikan hasil simulasinya kepada orang lain.

Bidang Geologi

Geologi adalah Ilmu (sains) yang mempelajari bumi, komposisinya, struktur, sifat-sifat fisik, sejarah, dan proses pembentukannya. Bidang ini berbeda dengan ilmu komputer (computer science), yang mengkaji komputasi, komputer dan pemrosesan informasi. 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.

Pada bidang geologi teori komputasi biasanya digunakan untuk pertambangan, sebuah sistem komputer digunakan untuk menganalisa bahan-bahan mineral dan barang tambang yang terdapat di dalam tanah. Contohnya, Pertambangan dan digunakan untuk menganalisa bahan-bahan mineral dan barang tambang yang terdapat di dalam tanah.

Bidang 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 bereferensi geografis, misalnya data yang diidentifikasi menurut lokasinya dalam sebuah database. Pada 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. Misalnya, GIS bisa membantu perencana untuk secara cepat menghitung waktu tanggap darurat saat terjadi bencana alam, atau GIS dapat digunakan untuk mencari lahan basah (wetlands) yang membutuhkan perlindungan dari polusi.

Rabu, 14 November 2018

Softskill Bussiness Plan

Softskill

Bussiness Plan



Dosen : 
Lely Prananingrum

Kelompok : 
Dany Permadi
Jefrizal
M Prasetyo Nugroho
Septianto Saputro


Versi lengkap dari proposal dapat didownload di sini.

Minggu, 24 Juni 2018

Pengambilan Keputusan Pada Board Game - Tugas

Nama - Dany Permadi
NPM - 51415593
Kelas - 3IA21
Mata Kuliah - Pengantar Teknologi Game
Dosen - Syefani Rahma Deski

Konsep Board Game

Board game adalah permainan yang dimainkan oleh dua orang atau lebih, berupa papan permainan yang telah di desain sedemikian rupa sesuai jenis permainan, board game bisa menggunakan koin, dadu, pion, kartu atau semacamnya yang digunakan dengan cara tertentu, sesuai dengan peraturan tiap-tiap jenis board game. Board game saat ini memiliki bermacam-macam
variasi antara lain :
  1. Classic board games atau family games. Para pemain berlomba mengelilingi papan permainan atau mengikuti jalan tertentu yang sudah ditentukan untuk mencapai tujuan. Terkadang sistem poin juga dilibatkan. Esensi permainan ini bukan terletak pada permainannya melainkan dari pengalaman kebersamaan pemain. Contoh permainan ini adalah candyland dan ular tangga.
  2. Euro-style games. Permainan ini pemenangnya ditentukan oleh poin, pemain harus mengumpulkan poin untuk memenangkan permainan. Permainan ini mempunyai tema yang kuat untuk menginformasikan keseluruhan permainan. Ciri permainan ini mengandalkan strategi seperti settlers of catan, power grid, carcassone, dan lancaster.
  3. Deck-building games. Permainan ini mirip dengan trading card games, setiap pemain mempunyai beberapa set kartu yang akan digunakan untuk bermain. Contoh permainan ini adalah domino, thunderstroms, dan quarriors.
  4. Abstrack strategy games, termasuk catur fan checkers. Inti permainan ini adalah para pemain beradu strategi untuk mengalahkan atau mengelabui satu sama lain. Contohnya catur, checkers dan push fight.
  5. Strategy games. Permainan ini memiliki papan atau cerita yang sangat penting untuk mengarahkan pemain. Permainan ini melibatkan kerjasama dan kompetisi yang sangat besar, membutuhkan tingkat pemikiran yang tinggi. Contohnya risk, imperium, arkham horor dan lain sebagainya.
  6. Card-based strategy games. Permainan strategi dimana kartu adalah elemen yang sangat penting. Contohnya adalah 7 wonders, bang dan munckhin.

Algoritma Minimax

Algoritma Minimax adalah sebuah algoritma yang diterapkan pada permainan berbasis Artificial Intelligence (Kecerdasan Buatan), seperti catur atau yang lainya. Algoritma Minimax akan selalu mengecek semua kemungkinan yang ada sampai akhir permainan itu dilakukan, kemudian pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan-kemungkinan tersebut. Pada permainan yang berbasis Minimax seperti catur, tentunya dibutuhkan resource yang sangat besar untuk memproses pencarian pohon permainan tersebut, karena kombinasi kemungkinan untuk permainan catur pada setiap gerakannya banyak sekali.
Algoritma Minimaxbekerja secara rekursif dan mampu menganalisis segala kemungkinan pada permainan yang dimanfaatkan untuk menghasilkan keputusan terbaik, sehingga dapat membuat lawan mengalami kerugian (Minimum). Semua strategi lawan akan dihitung dengan algoritma yang sama terus-menerus. Pada langkah pertama komputer akan menganalisis seluruh pohon permainan, kemudian untuk setiap langkahnya, komputer akan memilih langkah yang akan membuat lawan mendapatkan kerugian (Minimum) dan membuat komputer itu sendiri mendapatkan keuntungan (Maksimum).
Dalam rangka untuk menentukan keputusan terbaik tersebut, dibutuhkan suatu nilai yang merepresentasikan kerugian atau keuntungan yang akan diperoleh jika langkah tersebut dipilih. Oleh karena itu, algoritma Minimax menggunakan sebuah fungsi Heurisitic untuk mengevaluasi nilai sebagai nilai yang merepresentasikan hasil permainan yang akan terjadi jika langkah tersebut dipilih, sebagai contoh, pada permainan Tic Tac Toe, digunakan nilai 1,0,-1 untuk mewakilkan hasil akhir permainan berupa menang, seri, dan kalah. Dari nilai-nilai Heuristic itulah, komputer akan menentukan simpul mana dari pohon permainan yang paling cocok digunakan komputer untuk menentukan langkah dalam permainan sehingga meraih sebuah kemenangan.

Sumber :



AI Dalam Taktikal dan Strategi - Tulisan

Nama - Dany Permadi
NPM - 51415593
Kelas - 3IA21
Mata Kuliah - Pengantar Teknologi Game
Dosen - Syefani Rahma Deski

Artillery Permainan

Artileri adalah nama generik untuk baik awal dua atau tiga pemain (biasanya turn-based) permainan komputer yang melibatkan tank berkelahi satu sama lain dalam pertempuran atau permainan derivatif serupa.

Strategi Real-Time

Strategi real-time "(RTS) menunjukkan bahwa tindakan dalam permainan kontinu, dan pemain akan harus membuat keputusan dan tindakan mereka dalam latar belakang negara permainan yang terus berubah, dan komputer real-time strategy gameplay ditandai dengan memperoleh sumber daya, membangun pangkalan, meneliti teknologi dan memproduksi unit.

Taktik Real-Time

Taktik Real-time (disingkat RTT dan kurang umum disebut sebagai fixed unit real-time strategy) adalah subgenre dari wargames taktis bermain di real-time simulasi pertimbangan dan keadaan perang operasional dan taktik militer.

Strategi Turn-Based

"Turn-based game strategi" (TBS) biasanya diperuntukkan bagi strategi permainan komputer tertentu, untuk membedakan mereka dari real-time strategi permainan komputer. Seorang pemain dari permainan turn-based diperbolehkan periode analisis sebelum melakukan aksi game. Contoh genre ini adalah Civilization , Heroes of Might and Magic , Making History , Muka Wars , Master of Orion , dan Worms seri.

Taktik turn-based ( TBT ), atau taktis turn-based ( TTB ), adalah genre strategi video game yang melalui stop-tindakan mensimulasikan pertimbangan dan keadaan perang operasional dan taktik militer di umumnya konfrontasi skala kecil dibandingkan dengan pertimbangan yang lebih strategis dari strategi turn-based (TBS) permainan.

Turn-based gameplay taktis ditandai dengan harapan pemain untuk menyelesaikan tugas mereka hanya menggunakan pasukan tempur yang diberikan kepada mereka, dan biasanya dengan penyediaan representasi yang realistis (atau setidaknya dipercaya) dari taktik militer dan operasi. Modus gameplay utama dalam sebuah wargame biasanya taktis: pertempuran pertempuran.

Contoh Game Taktikal dan Strategi


World of Tanks Blitz (Artillery Permainan)



World of Tanks Blitz adalah free-to-play ponsel MMO aksi game yang dikembangkan oleh Permainan Pertempuran, pengembang pemenang penghargaan game online dan penerbit World of Tanks, smash hit PC sekarang dengan lebih dari 90 juta pemain di seluruh dunia!

Menggambar inspirasi dari versi PC, World of Tanks Blitz dibangun khusus untuk optimal gameplay ponsel online dan saat ini tersedia pada perangkat Android Anda.

Dengan daftar yang mengesankan lebih dari 100 tank besar, grafis yang menakjubkan, dan kontrol layar sentuh yang intuitif, World of Tanks Blitz membuatnya mudah untuk melompat ke pendek, tindakan-dikemas 7vs7 pertempuran tangki di mana pun Anda berada!

“World of Tanks Blitz pasti patut mengambil jika Anda ke kompleks MMO game perang yang memungkinkan Anda memamerkan presisi taktis dan eksekusi.”

Age of Empire (Strategi Real-Time)



Age of Empires (disingkat AoE) adalah sebuah seri game real-time strategy (RTS) populer, yang dimulai pada 1997, dikembangkan oleh Ensemble Studios dan dipublikasikan oleh Microsoft Games. Sampai saat ini ada 3 bagian dari seri ini, masing-masing memiliki sebuah paket ekspansi, sehingga terdapat keseluruhan 6 game bertitel Age of Empires.

Total War : Rome (Strategi Turn-Based)


               
Rome: Total War (sering disingkat RTW atau Rome) adalah permainan komputer turn-based strategy dan real-time tactics, di mana pemain bertempur dalam pertempuran historis dan fiksional yang bersetting selama akhir Republik Romawi dan awal Kekaisaran Romawi (270 SM - 14 M). Permainan ini dikembangkan oleh Creative Assembly dan dirilis pada tanggal 22 September 2004.

Sumber :



AI Dalam Taktikal dan Strategi - Tugas

Nama - Dany Permadi
NPM - 51415593
Kelas - 3IA21
Mata Kuliah - Pengantar Teknologi Game
Dosen - Syefani Rahma Deski

Taktik Waypoint

Waypoint adalah titik acuan / kumpulan koordinat yang digunakan untuk keperluan navigasi untuk mengidentifikasi sebuah titik di peta. Koordinat-koordinat itu biasanya menyertakan longitude, latitude, dan kadang altitude untuk keperluan navigasi di udara. Waypoint digunakan di berbagai navigasi yang tidak memiliki jalur yang tampak seperti navigasi di udara dan navigasi di laut, juga navigasi di darat yang tidak memiliki jalur yang jelas. Khusus navigasi di darat yang tidak menggunakan manusia sebagai penentu arah melainkan robot, waypoint digunakan meski terdapat jalur yang jelas. Hal ini penting agar robot tetap memiliki rute.

Waypoint dibagi menjadi dua jenis, yaitu waypoint fly by dan waypoint fly over. Waypoint fly by tidak melewati lokasi di atas way point namun tetap menuju ke arah tujuan, sedangkan waypoint fly over melewati lokasi di atas way point. Setelah satu waypoint terlewati, maka pilot harus menetapkan waypoint berikutnya yang disebut dengan waypoint aktif.

Analisis Taktik

Taktik adalah suatu akal yang dirancang dan akan dilaksanakan dalam permainan. Macam-macam Taktik, yaitu :  
  • Taktik Perorangan 
  • Taktik Kelompok
  • Taktik Beregu


Taktik Pathfinding

Path finding merupakan metode yang sangat dibutuhkan pada berbagai game, terutama game 3D. Path finding digunakan untuk menentukan arah pergerakan suatu objek berdasarkan keadaan lokasi dan object disekitarnya dari suatu titik ke titik lain. Pathfinding merupakan cara untuk mendapatkan rute antara dua buah point, beberapa agoritma yang dapat diterapkan antara lain brute force, BFS, DFS.


Sumber :



Selasa, 01 Mei 2018

Contoh Game Pengambilan Keputusan

Nama - Dany Permadi
NPM - 51415593
Kelas - 3IA21
Mata Kuliah - Pengantar Teknologi Game
Dosen - Syefani Rahma Deski

CONTOH GAME PENGAMBILAN KEPUTUSAN
  • Catur




Game Papan Strategi dengan 2 pemain memainkan bidak di atas papan 8x8 blok dengan setiap bidak mempunyai arah jalan yang berbeda-beda.

  • Permainan Kartu Capsa



Game kartu yang sangat popular di dunia dimana pemain mengurutkan kartu dari yang terkecil sampai terbesar.

CONTOH GAME STATE MACHINE
  • Pacman


Pada Game Pacman karakter dituntut untuk memakan buah yang ada. Terdapat hantu yang siap menghalangi jalan si Pacman.

  • NBA 2K18



Pada game NBA 2K18 arah jalannya permainan bergantung pada strategi masing-masing pemain,seperti mengoper, melewati lawan, dan memasukan bola ke ring.

CONTOH GAME FUZZY LOGIC
  • Ludo



Pada game Ludo identik dengan Artificial Intelegence (AI) yang mendukung konsep Fuzzy Logic.

  • Asphalt 8



Game Asphalt 8 menggunakan AI untuk lawa yang akan dihadapi.

CONTOH GAME SISTEM MARKOV
  •  Ular Tangga



Game Ular Tangga menggunakan system markov karena permainan ular tangga harus sesuai aturan yg di dapat angka dadu dan ketika pada kolom tangga maka akan naik ke kolom nilai yg tinggi, ketika berada dikolom ular maka akan turun melalui kepala ular ke ekor ular.

  • Lets Get Rich



Pada permainan monopoly diatas bermain menggunakan dadu dan ketika pada kolom menggambil kartu kita harus mengikuti ketentuan yg ada pada di kartu tersebut seperti membayar pajak dan masuk ke dalam penjara.

CONTOH GAME RULE BASE SYSTEM                           
  • Candy Crush



Pada game Candy Crush aturan yang berlaku adalah pemain diharuskan menyusun permen sebanyak minimal 3 baris vertukal/horizontal

  •  Tetris




Pada game Tetris aturan yang harus dipenuhi adalah jangan sampai ada blok yang kosong pada setiap barisnya.