Dynamic Programming (lanjutan)
-> Knapsack 0/1
cth:
i = 1 2 3 4
w = 2 1 3 2
p = 12 10 20 15
M...
Dynamic Programming (lanjutan) & Greedy
Wednesday, November 23, 2016
Week 11
Attack:
1. Cloned RFID
-> data numpang lewat doang ke komp org lain, tp data tsb dipake sm org lain tsb (disebut jg immigrant attack)
-> perbedaan dgn:
wire taping => wire taping cuma nyadap, sekedar tau data doang (cukstaw lol)
MITM => datanya...
Monday, November 21, 2016
Dynamic Programming
1. Fibonacci (coming soon!)
2. Koefisien Binomial
C(n, k) = C(n-1, k-1) + C(n-1, k) dimana n > k > 0
3. Coin Change (coming soon or coming never.. idk)
4. Binary Search Tree yang optimal
cth:
A = 0,1
B = 0,2
C = 0,4
D = 0,3
Subproblem {1,2} -> dlm hal ini A=1, B=2, dst, nilai ini merupakan nilai k
A -> B
Cost: 1 * 0,1 + 2 * 0,2 = 0,3
B -> A
Cost: 1* 0,2 + 2 * 0,1...
Insert, Update, Delete, Commit, Rollback, Truncate (Database)
DML:
1. Insert new Row
insert data bisa secara implisit dan eksplisit
implisit -> nama kolom disebutin
INSERT INTO TableSomething (ColA, ColB) VALUES(1, 2);
eksplisit ga sebutin nama kolom
INSERT INTO TbSomething VALUES (1, 2, NULL);
Insert data bisa dari table lain:
INSERT INTO TbA (SELECT x FROM...
Tuesday, November 15, 2016
Analisis dan Perancangan Algoritma - Space and Time Tradeoff
String Matching:
1. Algo. Horspool
Kasus 1 dan 2: gada string yg berulang di depan
Kasus 3 dan 4: ada yang berulang
B A R B E R
4 3 2 1 0
(penomoran...
Computer Security - Not All is What It Seems (Week 10)
Harm:
Forgeries (pemalsuan)
-> Fake Email
-> Fake Website
-> Fake Code, cth pdf reader fake, antivirus fake
Vulnerability:
-) Integrity Failure
Attack Details:
1. Website Defacement: mengubah konten sebuah web
2. Subtitute Content of Real Website: ubah sbagian kcl dr web, tujuan...
Thursday, June 09, 2016
Kapita Selekta - Mobile Commerce & UI / UX
1. Mobile Commerce
-> manusia lebih bergantung pada mobile / smartphone
-> harga smartphone yang menurun
-> penggunaan mobile meluas di negara berkembang seperti Indonesia
-> Hal yang menjadi perhatian:
1....
Kapita Selekta - Finance Management
Time Value of Money
𝐹𝑣 = 𝑃𝑣 (1 + 𝑖)𝑛
𝐹𝑣 = Future value
𝑃𝑣 = Present value
𝑖 = interest rate
𝑛 = time span
Contoh Soal:
If we have $100 now in savings account that pays 7% interest compounded annually. How much the value of our savings in next 2 years?
Fv = 100(1+0.07)^2
...
Tuesday, June 07, 2016
Jaringan Komputer - IP Security
ESP
yg tercapture di wireshark adalah protokol ESP
ESP dipakai untuk sambungan vpn point-to-point
TLS dan SSL
TLS: yang diganti IP Source dan Dest nya
SSL: yang diganti Destinasi TCP nya
Port number HTTP: 80
HTTP...
Jaringan Komputer - Symmetric dan Asymmetric Key Cryptography
Ket:
Dp = plain text
Dc = Cipher Text
Bagaimana caranya A bs mengirim info ke B tanpa diketahui C (MITM)?
1. Konseptual (lama) = dd
private dedicated link / connection A - B
2. Key Exchange Algorithm
A memberikan key ke B dan disadap C, tapi hanya B yang bs olah...
Jaringan Komputer - Software Queuing
Ada 3 macam Queuing Algo:
1. FIFO Queuing (FIFO)
2. Priority Queuing (PQ)
3. Weighted Fair Queuing (WFQ)
1. FIFO: protokol masuk ke hardware queuing berdasarkan timing
2. Priority Queuing (PQ): ada 4 jalur antrian yang fixed, yaitu
High
Medium
Normal
Low
protokol masuk ke hardware queuing berdasarkan prioritasnya dari...
Monday, June 06, 2016
Jaringan Komputer - Wired dan Wireless
Wired:
1. Thick Ethernet
2. Thin Ethernet
1. Thick Ethernet
PC terkoneksi dengan kabel backbone melalui vampire
2. Thin Ethernet
PC terkoneksi langsung dengan kabel backbone
Jika terjadi collision pada saat pengiriman data, maka akan terdeteksi dengan melihat watt listriknya.
Wireless
...
Jaringan Komputer - Menambahkan Informasi Network kedalam Routing Table
Ada 2 cara untuk menambahkan informasi network kedalam routing table, yaitu:
1. Static Routing
2. Dynamic Routing
1. Static Routing
-> Cara paling manual yaitu dengan memasukkan sendiri informasi network lainnya kedalam routing table sebuah router.
2. Dynamic Routing
...
Monday, April 11, 2016
Saturday, April 09, 2016
Tuesday, January 12, 2016
Monday, January 11, 2016
Aljabar Linier - Kisi-kisi UAS
- Basis untuk ruang baris dan ruang kolom dari suatu matriks A
- Cari basis ortogonal untuk ruang kolom matriks A dengan Gram-Schmidt
- Diagonalisasi Ortogonal
- Cari nilai eigen dan vektor eigen dari matriks A
- Transformasi linier dari Rn --> Rm seperti Example 10 halaman 451
- Perubahan basis : [w]B' = P(B-->B') [w]B
Happy Studyi...
Friday, January 08, 2016
Arsitektur dan Organisasi Komputer - Instruction Sets: Addressing Modes and Formats
Addressing Modes:
- Immediate
- Direct
- Indirect
- Register
- Register Indirect
- Displacement ( Indexed )
- Stack
1) Immediate Addressing
-> operand merupakan bagian dari instruksi
-> contoh: ADD 5 -> tambah 5 ke dalam isi akumulator
-> no memory reference to fetch data
-> fast
->...
Arsitektur dan Organisasi Komputer - Instruction Sets: Characteristics and Functions
Instruction Sets: kumpulan instruksi yang dimengerti CPU
Elemen dari Instruksi:
- Operation Code (Op Code): do this
- Source Operand reference: to this
- Result Operand reference: put the answer here
- Next Instruction reference: when you have done that, do this...
Instruction Representation:
cth:...
Arsitektur dan Organisasi Komputer - Computer Arithmetic
ALU -> melakukan kalkulasi dalam komputer.
-> Handles integers, may handle floating point (real) numbers
Integer Representation
- 0 and 1 merepresentasikan semuanya.
- Contoh: 41 = 00101001
- No minus sign
- Sign Magnitude (pd leftmost bit, 0 utk +, 1 utk - )
-...
