Algoritma & Flowchart perkalian matrik

Algoritma perkalian matrik:

1.Deklarasikan variabel i,j,k,bar_a,kol_a,kol_b,bar_b,mat_a[][],mat_b[][],mat_c[][]
2.masukkan baris_a, kolom_a, baris_b, kolom_b
3.proses looping
bar_a!=kol_b || kol_a!=bar_b
jika y, kolom A=baris B & Baris A=kolom B!!
jika t, cetak nilai matriks A
4.inisialisasi i=0;i<bar_a
5.inisialisasi j=0;j<kol_a
6.masukkan mat_a[i][j]
7.cetak nilai matriks B
8.inisialisasi j=0;j<bar_b
9.inisialisasi k=0;k<kol_b
10.masukkan mat_b[j][k]
11.inisialisasi i=0;i<bar_a
12.inisialisasi k=0;k<kol_b
13.jumlahkan mat_c[i][k]=0
14.inisialisasi j=0;j<bar_b
15.jumlahkan mat_c[i][k]=mat_c[i][k]+(mat_a[i][j]*mat_b[j][k])
16.inisialisasi i=0;i<bar_a
17.inisialisasi k=0;k<kol_b
18.cetak mat_c[i][k]
19.tanya lagi
20.jawab
21.proses looping
jawab=y
jika y, kembali ke proses no 2
jika t, jawab=t
22.program selesai
Keterangan:
Variable a : sebagai baris dari matriks A
Variable b : sebagai kolom dari matriks A dan baris dari Matriks B
Variable c : sebagai kolom dari matriks B
Variable i, j, dan k : sebagai indeks untuk proses looping
Variable A[ ][ ] : sebagai matriks A
Variable B[ ][ ] : sebagai matriks B
Variable C[ ][ ] : sebagai matriks C
 ALGORITMA
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
secara sistematis dan logis.

Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai
salah atau benar.

Yang ditekankan adalah urutan langkah logis, yang berarti algoritma harus mengikuti
suatu urutan tertentu, tidak boleh melompat-lompat.

Kata Algoritma berasal dari bahasa arab yaitu Algorism yang berarti proses
menghitung dengan angka arab.

Sedangkan Algorist adalah orang yang menghitung dengan menggunakan angka

arab.

Sebenarnya, Algoritma itu sendiri berasal dari nama seorang ahli matematika dari
Uzbekistan yaitu Abu Abdullah Muhammad Ibn Musa al-Khwarizmi yang dibaca oleh
orang barat menjadi Algorism.

Dia seorang ahli matematika, astronomi, astrologi dan geografi yang berasal dari
persia. Lahir sekitar tahun 780 di khwarizm (sekarang Khiva, Uzbekistan) dan wafat
sekitar tahun 850 di Baghdad. Hampir sepanjang hidupnya, ia bekerja sebagai dosen
di Sekolah Kehormatan di Baghdad.

Komponen Algoritma
1. Komponen masukan : terdiri dari pemilihan variabel, jenis variabel, tipe
variabel, konstanta dan parameter (dalam fungsi)
2. Komponen proses : merupakan bagian utama dan terpenting dalam merancang
sebuah algoritma. Dalam bagian ini terdapat logika masalah, logika algoritma
(sintaksis dan semantik), rumusan, metode (rekusi, perbandingan,
penggabungan, pengurangan, dll).
3. Komponen keluaran : merupakan tujuan dari perancangan Algoritma dan
program. Permasalahan yang diselesaikan dalam algoritma dan program harus
 ditampilkan dalam komponen keluaran. Karakteristik keluaran yang baik adalah
menjawab permasalahan dan tampilan yang ramah.

Konsep Dasar Algoritma

Terdapat beberapa langkah umum dalam pembuatan suatu program

yaitu:

1. Mendefinisikan masalah

2. Mencari solusinya

3. Menentukan algoritma

4. Menulis program

5. Menguji program

6. Mendokumentasikan program

7. Merawat program
 Flowchart
Bagan-bagan yang mempunyai arus yang menggambarkan langkah-
langkah penyelesaian suatu masalah.

Merupakan cara penyajian dari suatu algoritma.

Ada 2 macam Flowchart :

1. System Flowchart urutan proses dalam system dengan

menunjukkan alat media input, output serta jenis media penyimpanan
dalam proses pengolahan data.

2. Program Flowchart urutan instruksi yang digambarkan dengan

symbol tertentu untuk memecahkan masalah dalam suatu program.