ALJABAR LINIER
ALZENA DONA SABILLA, M.Kom
Email :
[email protected] No. HP : 085640756799
Pendidikan :
D3 Teknik Informatika Polines
S1 Teknik Informatika USM
S2 Sistem Informasi Undip
Linear Algebra is the branch of Mathematics concerning
• linear equation such as 𝑎1 𝑥1 + ⋯ + 𝑎𝑛 𝑥𝑛 = 𝑏
• Linear function such as 𝑥1 , … , 𝑥𝑛 ↦ 𝑎1 𝑥1 + ⋯ + 𝑎𝑛 𝑥𝑛
And their representation through matrices and vector space
LINEAR ALGEBRA IN COMPUTER VISION
All images can be represented as matrix format
In the case of a 256x256 pixel gray scale
image, the image is stored as a 256x256 matrix,
with each element of the matrix being a whole
number ranging from 0 (for black) to 225 (for
white)
The color pictures for example in RGB scale
have three values for each pixel, which means
it becomes a three dimensional array.
LINEAR ALGEBRA IN COMPUTER GAMING
In games, vectors are used to store positions, directions, and velocities. Here are some 2-
Dimensional examples:
• The position vector indicates that the man is standing two meters east of the origin,
and one meter north.
• The velocity vector shows that in one minute, the plane moves three kilometers up,
and two to the left.
• The direction vector tells us that the pistol is pointing to the right.
Example of Mario jumping.
He starts at position (0,0). As he starts
the jump, his velocity is (1,3) -- he is
moving upwards quickly, but also to
the right. His acceleration throughout
is (0,-1), because gravity is pulling him
downwards. Here is what his jump
looks like over the course of seven
more frames. The black text specifies
his velocity for each frame.
LINEAR ALGEBRA IN CRYPTOGRAPHY
Encryption and decryption require the use of some
secret information, usually referred to as a key
Example let the message be:
PREPARE TO NEGOTIATE
We assign a number for each letter of alphabet
The message becomes
P R E P A R E * T O * N E G O T I A T E
16 18 5 16 1 18 5 27 20 15 27 14 5 7 15 20 9 1 20 5
P R E P A R E * T O * N E G O T I A T E
16 18 5 16 1 18 5 27 20 15 27 14 5 7 15 20 9 1 20 5
For example, we are using a 3 × 3 matrix, we break the enumerated
message above into a sequence of 3 by 1 vectors:
16 16 5 15 5 20 20
18 1 27 27 7 9 5
5 18 20 14 15 1 27
By multiplying encoding 3 × 3 matrix to the message, we will encrypt the
−3 −3 −4 16 16 5 15 5 20 20
message
−122 −123 −176 −182 −96 −91 −183
0 1 1 18 1 27 27 7 9 5 = 23 19 47 41 22 10 32
4 3 4 1 18 20 14 15 20 27 138 139 181 197 101 111 203
Now, to decrypt the message we have to multiply this matrix to inverse of
encoding matrix
Materi Penilaian
Aturan Kejujuran
MATERI
Konsep Vektor dan Skalar (Vektor vs Skalar, Operasi Vektor dan Skalar)
Konsep Matriks (Sifat, Jenis, dan Operasi)
Konsep Transformasi Elementer (Transformasi Elementer Baris dan Kolom,
Invers Matriks dengan Transformasi Elementer, Ekuivalensi Matriks)
Determinan Matriks (Ekspansi Kofaktor, Sifat Determinan dan Reduksi Baris,
Aturan Crammer)
Sistem Persamaan Linier (SPL dengan Inversi dan Transformasi Linier)
Ruang Vektor (Ruang Vektor, Sub Ruang, Ruang Baris dan Ruang Kolom)
Vektor Bebas Linier vs Vektor Bergantung Linier
MATERI
Kombinasi Linier
Basis dan Dimensi Ruang Vektor
Transformasi Linier antar Ruang Vektor, Matriks Ruang Vektor,
Perubahan Basis Ruang Vektor
Ortogonalisasi Basis Ruang Vektor
Eigen Value dan Vector
Similaritas Matriks Transformasi Linier
Diagonalisasi Matriks Transformasi Linier
BOOK
Anton, H., Elementary Linear Algebra
Gilbert Strang.2005. Linear Algebra
and Its Applications (4ed)
Aturan
Jumlah sks : 2 sks (@ 50menit)
Jumlah Perkuliahan :
Term 1 : 7 pertemuan + 1 UTS
Term 2 : 7 pertemuan + 1 UAS
Berpakaian rapi, sopan, dan memakai sepatu
Toleransi keterlambatan 30 menit
Keterlambatan pengumpulan tugas dikenakan sanksi berupa pemotongan
nilai sebesar 5 poin per hari
Jika anda memiliki alasan yang bisa diterima terkait dengan keterlambatan
pengumpulan tugas, maka bisa disampaikan sebelum deadline waktu
pengumpulan tugas
Kejujuran
No Plagiarism dalam seluruh komponen penilaian
Apabila ditemukan adanya plagiarism maka nilai akan dikurangi 50%
Tidak diperbolehkan titip absen
Penilaian
Tugas : 30% (incl. Quiz)
UTS : 35%
UAS : 35%
Bobot Nilai
Rentang Nilai Angka Nilai Huruf
Huruf
≥ 80 A 4,00
70 – 79,99 B 3,00
60 – 69,99 C 2,00
51 – 59,99 D 1,00
≤ 50,99 E 0,00
TERIMA KASIH
