Algoritma Teori

Posting ini dibuat untuk memnuhi tugas algoritma teori ...( wew resmi bgt )
tugas algoritma teori pertemuan ke -9 smster 2 :
apakah yang di maksud dengan :
1. Searching
2. Pengurutan
3. Penjumlahan Matrix
4. Perkalian Matrix

Searching
searching ( pencarian ) adalah menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe sama (baik bertupe dasar atau bertipe bentukan. Metoe yang di pakai bisa pencarian beruntun ( sequential search) hingga algoritma pencarian yang lebih maju yaitu pencarian bagidua (binary search).
Pengurutan
Pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut urutan dan susunan tertentu. Masalah pengurutan dapat ditulis sebagai berikut:
Diberikan larik L dengan n elemen yang sudah terdefinisi elemen-elemennya.
Urutan larik tersebut sehingga tersusun secara menaik (ascending):
L[1] ≤ L[2] ≤ L[3] ≤....≤ L[n]

Atau secara menurun (descending):
L[1] ≥ L[2] ≥ L[3] ≥ ....≥ L[n]

Data yang diurut dapat berupa data bertipe dasar atau tipe terstruktur (record).

Penjumlahan 2 Buah Matrix

Penjumlahan dua buah matriks A dan B menghasilkan matriks C, atau A+B = C. Penjumlahan dua buah matriks dapat dilakukan bila ukuran matriks A dan ukuran matriks B sama dan kedua matriks sudah terdefinisi nilainya. Matriks C akan berukuran sama dengan matriks A dan B.
Penjumlahan matriks A dan B didefinisikan sebagai berikut :
C [i,j] = A [i,j] + B [i,j] untuk semua i dan j.
Perkalian 2 Buah Matrix
Perkalian dua buah matriks A dan B menghasilkan matriks C, yaitu C = A x B. mengalikan dua buah matriks lebih rumit daripada menjumlahkan keduanya. Syarat perkalian matriks A dan matriks B, jumlah kolom matriks A harus sama dengan jumlah baris matriks B.

Misalkan A [1..m,1..n] dan B [1..n,1..p], yang dalam hal ini,
m adalah jumlah baris matriks A,
n adalah jumlah kolom matriks A dan jumlah baris matriks B,
p adalah jumlah kolom matriks B.
hasil perkalian A dan B menghasilkan matriks c[1..m,1..p]

algoritma perkalian matriks:
inisialisasi C [i,j] dengan 0, untuk i = 1,2,...,m dan j = 1,2,...,p.
untuk setiap baris i = 1,2,...,m pada matriks A lakukan:
untuk setiap baris j = 1,2,...,p pada matriks B lakukan:
untuk setiap baris k = 1,2,...,n pada matriks B lakukan:
C [i,j] = C [i,j] + A [i,k] * B [k,j]


Sumber : Modul Algoritma semester II disusun oleh : Try Ginanjar S.Kom,M.Si