TUGAS 2

Kompleksitas Algoritm

1.  Program Nilai_Mata_Kuliah

Deklarasi

            UAS, UTS, Tugas, Nilai = Real

Algoritma

            Input (UAS)

            Input (UTS)

            Input (Tugas)

            Nilai ←  ((UASx0.5) + (UTSx0.3) + (Tugasx0.2))

            Output (Nilai)

Mencari T(n) ?

-       Operasi Input Data : 3n + 1

-       Operasi Perkalian  : 3

-       Operasi Penjumlahan : 2

-       Operasi Output : 1

Maka T(n)= (3n+1)a + 3b + 2c +d

 2. Penjumlahan dua buah bilangan bulat

Deklarasi

            a,b,c = integer

Algoritma

            Input (a)

            Output (a)

            Input (b)

            Output (b)

            c ← a+b

            Output (c)

Mencari T(n) ?

-       Operasi Input Data : 2n + 1

-       Operasi Penjumlahan : 1

-       Operasi Output : 3

Maka T(n)= (2n+1)a + b + 3c

 3.  Perpangkatan

Deklarasi

            a = Real

            n = integer

            p = real

            I  = integer

Algoritma

            Input (a,n)

            P ← 1

            For I ← 1 to n do

                        P ← p * a

            Endfor

            Output (p)

Mencari T(n) ?

-       Operasi Input Data : 3n + 1

-       Operasi Perkalian  : n

-       Operasi Output : 1

Maka T(n)= (3n+1)a + nb + c

 4.  Program Luas_Persegi_Panjang

Deklarasi

            Panjang, Lebar, Luas = Real

Algoritma

            Input (Panjang)

            Input (Lebar)

            Luas ← Panjang x Lebar;

            Output (Luas)

Mencari T(n) ?

-       Operasi Input Data : 2n + 1

-       Operasi Perkalian  : 1

-       Operasi Output : 1

Maka T(n)= (2n+1)a + b + c

5. Program Luas Lingkaran;

Deklarasi

            Jari_Jari, Phi, Luas = Real

Algoritma

            Input (Jari_Jari)

            Phi ← 3.14

            Luas ←Phi x Jari_Jari x Jari_Jari

Output (Luas)

Mencari T(n) ?

-       Operasi Input Data : n + 2

-       Operasi Perkalian  : 2

-       Operasi Output : 1

Maka T(n)= (n+2)a + 2b + c