Selasa, 11 Oktober 2016

Analisis algoritma penjumlahan deret



Algoritma
Program Penjumlahanderet
{menjumlahkan deret 1+2+3+...+N
N adalah bilangan bulat positf , Nilai N dibaca terlebih dahulu}

Deklarasi
 i, n,jumlah :  integer
Algoritma
  Read(n)
 Jumlah 0
I 1
Repeat
Jumlah jumlah + i
I i +1
Until i > n
Write(jumlah)
Analisis
Sintak
Jumlah
I←1
1
Jumlah 0
1
Jumlah jumlah + i
n
I i + 1
n
total
2 + 2n




           b.    Operasi Penjumlahan
Sintak
Jumlah
Jumlah : Jumlah + i
n
I : i + 1
n
Total
2n

Total Waktu = t1 + t2  
                    = (2+2n)m + (2n)t

Tidak ada komentar:

Posting Komentar