18
TUGAS ALGORITMA DAN STRUKTUR DATA

Tugas Kelompok 3 Asd_1

Embed Size (px)

Citation preview

Page 1: Tugas Kelompok 3 Asd_1

TUGAS

ALGORITMA DAN STRUKTUR DATA

Page 2: Tugas Kelompok 3 Asd_1

Soal!

1. Hitung rata-rata perbaris2. Hitung rata-rata perkolom3. Penjumlahan 2 buah matriks4. Perkalian 2 buah matriks5. Transpose matriks6. Standar deviasi dari suatu matriks7. Kesamaan dua buah matriks

8. x=∑i

n

❑∑j

m

❑( Ai−Aij ) 2

1. Hitung rata – rata perbarisa. Blackbox

i = int of rowj = int of column hasil = Rata-rata (int)

b. Flowchart

Hitung rata-rata perbaris

Page 3: Tugas Kelompok 3 Asd_1

c. Pseudocode Procedure (input : - ; output : hasil = Rata-rata(int))Var Jumlah ← 0AlgoritmaStart;Jumlah ← 0;For Kolom ← 0 to i do;

If i < nKolom then; Result ← Jumlah/nKolom;End if

End forReturn Result.

Page 4: Tugas Kelompok 3 Asd_1

2. Hitung rata – rata perkoloma. Blackbox

hasil = int

b. Flowchart

c. PseudocodeProcedure (Input : - ; Output : Hasil =Rata-rata kolom(int)Var Jumlah ← 0AlgoritmaStartJumlah ← 0;For Baris ← 0 to i do

If i < nBaris then Result ← Jumlah/nBaris;End if;

End For;Return Result

Hitung rata-rata perkolom

Page 5: Tugas Kelompok 3 Asd_1

3. Penjumlahan 2 buah matriksa. Blackbox

hasil = Matriks baru n = int Matriks X

b. Flowchart

c. Pseudocode

Penjumlahan 2 buah Matriks

Page 6: Tugas Kelompok 3 Asd_1

Procedure (input : n = Matriks X (int); output : hasil = Matriks baru (int))AlgoritmaStartInput Matriks X;For xBaris ← 0 to i do;

For xKolom ← 0 to j do; If(nBaris = xBaris && nKolom = xKolom) then

For i < nBaris do For j < nKolom do Hasil ← n[i][j] + x[i][j] Call hasil.cetak(); End ForEnd for

Else (Print out “Ukuran beda!”)End If.

Page 7: Tugas Kelompok 3 Asd_1

4. Perkalian 2 buah Matriksa. Blackbox

hasil = Matriks baru

n = int Matriks X

b. Flowchart

Perkalian 2 buah Matrisk

Page 8: Tugas Kelompok 3 Asd_1

c. PseudocodeProcedure (input : n = Matriks x (int) ; output : hasil = Matriks baru (int)AlgoritmaStartInput Matriks X;For xBaris ← 0 to i do;

For xKolom ← 0 to j do; If(nBaris = xBaris && nKolom = xKolom) then

For i < nBaris do For j < nKolom do Hasil ← n[i][j] * x[i][j] Call hasil.cetak(); End ForEnd for

Else (Print out “Matriks Tak Dapat Dikali!”)End If.

Page 9: Tugas Kelompok 3 Asd_1

5. Transpose Matriksa. Blackbox

hasil = Matriks baru (j,i

b. Flowchart

c. PseudocodeProcedure (input : - ; output : hasil = Matriks baru (int))Algoritma Start

For nKolom ← 0 to i do; For nBaris ← 0 to j do; If (i < nKolom) then ;

If(j<nBaris) then;Call hasil.cetak();

End if; End if;End For;

End For;

Transpose Matriks

Page 10: Tugas Kelompok 3 Asd_1

6. Standar Deviasi sebuah matriksa. Blackbox

hasil = int of deviation

b. Flowchart

Standar Deviasi

Page 11: Tugas Kelompok 3 Asd_1

c. PseudocodeProcedure Deviasi (input : - ; output : deviation of int)AlgoritmaStartCall Rata Matriks();temp ← 0, sqr ← 0;For nBaris ← 0 to i do; For nKolom ← 0 to j do;

For i < nBaris do; For j < nKolom do;

Process temp ← n[i][j] – x;Process sqr ← temp*temp;Process Result ← √(sqr/(nBaris*nKolom));

End For;End For;

End For;End For;Return Result

Procedure RataMatriks (input : - ; output : RataMatriks)AlgoritmaStartJumlah ← 0;For nBaris ← 0 to i do; For nKolom ← 0 to j do;

For i < nBaris do; For j < nKolom do;

Process Result ← Jumlah/nBaris*nKolom; End For; End For;

End For;End For;

Page 12: Tugas Kelompok 3 Asd_1

7. Kesamaan 2 buah Matriksa. Blackbox

hasil = Matriks yang sama Matriks X of int

b. Flowchar

c. PseudocodeProcedure (input : Matriks X; output : Matriks sama)AlgoritmaStartInput Matriks X;For (xBaris ← 0 to i) do For (xKolom ← 0 to j) do

For (nBaris = xBaris & nKolom = xKolom) doIf (n[i][j] = x[i][j] then Return true;Else Return false;

End For; End For;

Kesamaan 2 buah Matriks

Page 13: Tugas Kelompok 3 Asd_1

8. x=∑i

n

❑∑j

m

❑( Ai−Aij ) 2

a. BlackboxMatriks hasil : x of int

b. Flowchart

c. PseudocodeProcedure (input : Matriks x; output: hasil = x of int)AlgoritmaStartInt temp;Input m, n;Call Rata Kolom();For i ← 0 to n do For j ← 0 to m do

Process temp ← A[i][j] – A[j]; End For;End For;

Rumus Perhitungan

Page 14: Tugas Kelompok 3 Asd_1
Page 15: Tugas Kelompok 3 Asd_1

Format kelompok

K03_D_T1

Nama

nim