MATEMATIKA KOMPUTASI
Disusun Oleh
Dosen Pembimbing
Bambang Cahyono, S.Pd., M.T.
i
DAFTAR ISI
ii
BAB 1
MATEMATIKA KOMPUTASI
1
Analisis numerik menyelidiki metode komputasional untuk memecahkan
masalah-masalah matematika secara efisien yang biasanya terlalu lebar bagi kapasitas
numerik manusia, analisis numerik melibatkan pengkajian galat pembulatan atau
sumber-sumber galat lain di dalam komputasi.
Komputasi numerik merupakan suatu pendekatan penyelesaian masalah
matematika dengan menggunakan beberapa metode numerik. Metode numerik adalah
suatu metode untuk menyelesaikan masalah-masalah aritmetika dengan
menggunakan sekumpulan operasi aritmetika sederhana dan operasi logika pada
sekumpulan bilangan atau data numerik yang diberikan. Operas-operasi tersebut
biasanya merupakan operasi-operasi yang dapat dilakukan oleh computer. Metode
komputasi yang digunakan disebut algoritma.
Banyak sistem aljabar komputer seperti perangkat lunak Mathematica memiliki
kelebihan dalam hal arbitrary precision arithmetic sehingga dapat memberikan hasil
yang lebih akurat. Selain itu perangkat lunak lembatang sebar juga dapat digunakan
untuk menyelesaikan permasalahan berkaitan dengan analisis numeric.
2
komputer sebagai matakuliah wajib. Di indonesia sendiri ilmu komputer lebih
populer dengan nama Teknik Informatika atau Teknologi Informasi.
3
1.5 Mengapa Matematika Komputasi Penting?
Teknik informatika dan matematika diskrit sangat erat hubungannya. Karena inti
dasar teknik informatika adalah pembuatan software dan di dalam pembuatannya itu
membutuhkan perhitungan dan logika yang pasti. Oleh karena itu, matematika diskrit
sangat penting dalam rangka sebagai dasar dan pengembangan dalam majunya teknik
informatika khususnya pembuatan software. Dalam pembuatan software tersebut
menggunakan sistem bilangan biner dan kode bilangan. Semua disusun dengan
urutan tertentu sehingga menghasilkan suatu software yang dapat diguanakan untuk
mempermudah aktivitas kita. Disamping itu, untuk membuat suatu pemrograman di
komputer, kita harus menggunakan algoritma. Algoritma itu sendiri adalah langkah
sistematis yang mengikuti kaidah logika. Berbagai aplikasi dan program di komputer
tidak lepas dari penerapan aplikasi matematika diskrit, diantaranya adalah operasi
Aljabar Boolean, Teori Graf, logika simbolik, peluang dan statistika.Secara umum
matematika mendasari lahirnya ilmu komputer atau teknologi informasi, dan ilmu
komputer itu sendiri mempermudahkan dalam pengerjaan dan pemahaman ilmu
matematika. Jadi, kontribusi matematika dalam teknologi informasi dan komunikasi
sungguh sangat besar, bahkan keduanya bisa saling timbal balik dan bisa saling
menguntungkan.
4
BAB 2
MATRIKS
2.1 Pengertian
Matriks didefinisikan sebagai sekelompok bilangan di dalam sebuah jajaran
berbentuk persegi panjang yang diatur berdasarkan baris dan kolom serta terletak di
antara dua tanda kurung. Fungsi tanda kurung adalah untuk mengapit susunan
anggota matriks. Bentuk tanda kurung bisa berupa kurung biasa maupun kurung siku.
Bilangan pada matriks disebut unsur atau elemen matriks. Berdasarkan
susunannya, kumpulan elemen matriks dibedakan menjadi dua macam, yaitu:
baris: kumpulan elemen matriks yang tersusun secara mendatar (horizontal)
kolom: kumpulan elemen matriks yang tersusun secara tegak (vertikal).
5
Jika operasi transpose pada sebuah matriks menghasilkan matriks awalnya, maka
matriks tersebut disebut dengan matriks simetris.
6
Tentukan 3A!
Jawab:
Contoh:
Diketahui matriks – matriks berikut:
Tentukan AB
Jawab:
7
Rank dari suatu matriks berukuran adalah jumlah maksimum dari
vektor baris (kolom) yang bebas linier (independen linier). Rank dari suatu
matriks merupakan dimensi dari vektor baris (kolom) non-zero pada matriks
tersebut.
Pada matriks bujur sangkar jika vektor baris dan vektor kolom yang bebas
linier mempunyai dimensi yang sama, maka dimensi matriks tersebut
merupakan rank matriks.
Misalnya diketahui matriks berukuran
Rank matriks dapat digunakan untuk mengetahui apakah suatu matriks itu
singular atau nonsingular. Jika A matriks bujur sangkar dengan dimensi
maka:
8
b. Matriks A adalah singular apabila
Ada beberapa metode untuk menentukan rank dari suatu matriks yaitu minor
matriks dan eliminasi Gauss (operasi baris elementer)
9
a11 a12 .. . . .. .. a1 n
A=
[ a21
. . ..
. . ..
an 1
a 22
. .. .
. .. .
an2
.. . .
.. . .
.. . .
.. . .
.. ..
.. ..
.. ..
.. ..
a2 n
. . ..
. . ..
a nn
] , determinan matriks A
Solusi :
Det (A) = |A| = ad – bcBila kita perhatikan matriks di atas, kita dapat
langsung menghitung nilai determinan dengan rumus yang telah kita ketahui.
10
|A| = 30 – 8
|A| = 22
Untuk bisa memahami cara ini dengan lebih baik, mari kita perhatikan
beberapa contoh soal berikut ini.
Solusi :
Untuk menyelesaikan soal di atas, maka kita akan menggunakan aturan
Sarrus.
11
2.9 Mencari Determan Matriks (3x3) dengan Metode Ekspensi Kofaktor
2.9.1 Kofaktor
Dalam kofaktor, elemen minor matriks dapat bernilai positif dan negatif.
Kofaktor dilambangkan dengan “Cij” dan dapat dihitung dengan rumus:
Contoh :
Kofaktor (C11) Kofaktor (C12) Kofaktor (C13)
>
Ekspansi
Ekspansi baris dimulai dari setiap elemen kolom pertama atau elemen dengan
nilai j = 1 (ai1) dan arahnya bergerak secara mendatar sepanjang jumlah kolom
matriks.
12
Pembahasan materi ini juga dapat di tonton dalam video ekspansi baris kofaktor
3×3.
Rumus umum determinan ekspansi baris:
Meskipun mudah namun tanda kofaktor justru yang paling sering menjadi
penyebab kesalahan menghitung determinan. Jadi, telitilah dalam menuliskan
rumus ekspansi!
13
2.9.2 Minor
Definisi minor adalah determinan submatriks persegi setelah salah satu
baris dan kolomnya dihilangkan. Minor dilambangkan dengan “Mij” dimana “i”
sebagai baris dan “j” sebagai kolom matriks yang dihilangkan. Baris dan kolom
dihilangkan bukan berarti dibuang, akan tetapi baris dan kolom tersebut hanya
tidak diikutsertakan dalam submatriks yang baru.
Submatriks artinya bagian kecil dari matriks, sedangkan matriks persegi
adalah matriks yang mempunyai jumlah baris sama dengan jumlah kolom atau
sebut saja berordo nxn. Misalnya matriks persegi 3×3 maka submatriksnya
berordo 2×2. Jadi, menghitung minor matriks 3×3 adalah menghitung determinan
submatriks 2×2. Contoh: M12 = baris ke-1 dan kolom ke-2 dihilangkan
Matriks Submatriks Minor
14
M 11 −M 12 M 13
[
C 3× 3= −M 21 M 22 −M 23
M 31 −M 32 M 33 ]
2.10 Penggunaan Matriks dalam Bidang Teknologi Informasi
Matriks banyak di manfaatkan untuk menyelesaikan berbagai permasalahan
matematika. Pemanfaatan matriks dalam ilmu komputer antara lain adalah untuk
pemprograman yang membutuhkan array dan pada bidang keamanan komputer.
Enskripsi data dapat dilakukan dengan beragam menggunakan operasi matriks.
Penggunaan Matriks pada Bidang Teknologi Informasi adalah dalam Microsoft
Excel dan juga untuk Pemprograman yang menggunakan array. Dalam bidang
teknologi informasi matriks digunakan untuk memetakan sistem atau teknologi
informasi yang juga dikenal dengan nama matriks MCFarian, matriks ini
menggambarkan peranan sebuah sistem informasi di perusahaan atau organisasi.
Seorang programmer komputer menulis dan mensimulasikan suatu program
komputer sehingga komputer menjalankan fungsinya. Ia juga membuat, mendesain,
dan menguji struktur secara logis untuk memecahkan suatu masalah dengan
komputer.
Matriks didefinisikan sebagai larik (array) dua dimensi, larik atau array adalah
koleksi elemen/anggota unsur tertentu dalam bentuk garis atau persegi panjang.
Matriks memiliki n baris dan m kolom, angka n dan m ini disebut sebagai dimensi
matriks. Struktur penyimpanan data di dalam memori utama yang setiap individu
elemennya diacu dengan menggunakan dua buah indeks (yang biasanya di
konotasikan dengan baris dan kolom).
Dalam bidang teknologi informasi memiliki beberapa operasi perhitungan antara
lain :
1. Penjumlahan dan Pengurangan
2. Perkalian matriks
3. Determinan
4. Invers
5. Transpose
15
Sedangkan Matrix data analysis adalah alat yang digunakan untuk mengambil
data yang ditampilkan dalam matrix diagram dan mengaturnya sehingga dapat lebih
mudah diperlihatkan dan menunjukkan kekuatan hubungan antar variabel. Hubungan
antara variabel data yang ditampilkan pada kedua sumbu diidentifikasi dengan
menggunakan simbol-simbol untuk derajat kepentingan atau data numerik untuk
evaluasi. Menurut Michalski (1997), alat ini paling sering digunakan sebagai
tampilan karakteristik data untuk kepentingan pelaksanaan riset pasar dan
menjelaskan produk dan jasa. Matrix data analysis disusun untuk kemudahan
visualisasi dan perbandingan. Konsepnya cukup sederhana, namun kompleks dalam
pelaksanaannya (termasuk dalam pengumpulan data).
Contoh matrix data analiysis:
16
DAFTAR PUSTAKA
Matematika Komputasi
https://id.wikipedia.org/wiki/Matematika_komputasi
https://oolish.blog.uns.ac.id/komputasi/
https://astlabmatematika.wordpress.com/2018/04/30/matematika-komputasi-dan-
komputer/
https://jefrimarzal.staff.unja.ac.id/pengajaran/matematika-komputasi/
https://media.neliti.com/media/publications/218337-matematika-komputasi-dan-
komputer.pdf
https://slideplayer.info/slide/13379853/
http://mercubuana.ac.id/files/MatematikaDasarIII/2100601_MAT.
%20DAS_Modul_001.pdf
https://farizes.wordpress.com/2016/03/07/implementasi-komputasi-dalam-bidang-
matematika-dan-ekonomi/
https://www.researchgate.net/publication/320126153_PERAN_MATEMATIKA_
KOMPUTASI_DALAM_PENYELESAIAN_PERSOALAN_BIDANG_IN
DUSTRI
https://totok3harjanto.wordpress.com/keterkaitan-antara-matematika-dengan-tik/
http://www.komputasi.lipi.go.id/utama.cgi?cetakartikel&1261796198
Matriks
https://eriskusnadi.com/2012/12/22/about-7-new-quality-tools/
https://maths.id/definisi-dan-jenis-matriks
https://www.studiobelajar.com/matriks-dasar/
https://www.kelaspintar.id/blog/edutech/mengenal-jenis-jenis-matriks-apa-saja-
1673/#:~:text=Dalam%20ilmu%20Matematika%2C%20matriks
%20adalah,diletakkan%20antara%202%20tanda%20kurung.
https://www.kontensekolah.com/2019/01/pengertian-matriks-ordo-dan-jenis-
jenis.html
https://rumuspintar.com/matriks/
https://www.ruangguru.com/blog/matematika-kelas-11-operasi-aljabar-pada-
matriks-penjumlahan-pengurangan-dan-perkalian
https://www.rumusstatistik.com/2016/11/rank-matriks.html
https://www.situsekonomi.com/2019/11/definisi-rank-dari-suatu-matriks.html
https://penma2b.wordpress.com/2017/04/12/determinan-matriks-3x3-ekspansi-
kofaktor/
https://www.madematika.net/2015/09/menentukan-determinan-matriks-
dengan.html
https://nazlifadhlanisipayung.blogspot.com/2020/10/penggunaan-matriks-pada-
bidang-komputer.html
iii
https://eriskusnadi.com/2012/12/22/about-7-new-quality-tools/
iv