Kompleksitas Algoritma

1. Procedure untuk menghitung diskon jika barang belanjaan senilai lebih dari Rp.200.0000 akan mendapat diskon sebesar 5%.

Procedure diskon (input hargatotal : real , output totalbayar : real)
{I.S : harga total sudah terdefinisi}
{F.S : mengasilkan diskon}

deklarasi :

              diskon,totalbayar : real

Algoritma :

                input(hargatotal)

                if hargatotal > 200000

                  then

                      diskon ←  hargatotal*0.05

                else

                      diskon ← 0

                endif

                totalbayar ← hargatotal-diskon

                output(totalbayar)
Endprocedure

 

T(1) = 4a+2b+1c+1d
T(n) = 4na+2nb+nc+nd

2. Algortima Berat Badan Ideal

Berat badan ideal berhubungan dengan berat tinggi badan. Untuk menentukan berat badan ideal, tinggi badan dikurangi 100, lalu dikurangi lagi dengan 10% dari hasil pengurangan pertama.  Lalu buatlah algoritma untuk membaca tinggi badan lalu menentukan berat badan ideal untuk tinggi tersebut .

Menentukan _berat_badan_ideal

{I.S.: user memasukkan tinggi badan}

{F.S.: menampilkan berat badan ideal}

Kamus

            Tinggi_badan, berat_badan_ideal, hasil_pengurangan1, hasil_pengurangan2 : real

Algoritma

            Input (Tinggi_badan)

            Berat_badan_ideal ← Tinggi_Badan – 100

            Hasil_pengurangan1 ← Berat_badan_ideal * 0.1

            Hasil_pengurangan2 ← Berat_badan_ideal – Hasil_pengurangan1

            Output (Hasil_pengurangan2)

Input	4	a
Aritmatika	3	b
Output	1	c

  

T(1) = 4a + 3b +c

T(n) = 4na + 3nb + nx

3. Pajak Penghasilan

Procedure Pajak_penghasilan (input penghasilan : integer, pajak : real )

Deklarasi

            Penghasilan : integer

            Pajak : real

Algoritma

            Input(penghasilan)

            Pajak ← penghasilan * 0,05

            Output (pajak)

T(n) = Cop * C(n)

C(n)            Cop    T(n) = 2a . 3b

*                   a

      ← b

4. Lama Kerja Pegawai
Catatan : jam berupa angka 1 - 12 dan seorang pegawai bekerja kurang dari 12 jam

Procedure Lama_kerja_seorang_pegawai
Deklarasi
            jam_masuk,jam_keluar,lama_kerja : integer
         
 Algoritma
            input (jam_masuk)
            input (jam_keluar)
            if (jam_masuk < jam_keluar) then
                lama_kerja  ← jam_keluar + jam_masuk
            else
                lama_kerja  ← (12 - jam_masuk) + jam_keluar
            endif
            output (lama_kerja)
Endprocedure

  

T(1) = Cop.C(1)
        = 4a.3b.c.d
T(n) = Cop.C(n)
       = 4na.3nb.nc.nd 


5.Konversi Temperature

procedur KonversiTemperature

{Menimbulkan menu Perhubungan konversi temperatur, memilih menu, dan melakukan proses Perhubungan}

Deklarasi

    NomerMenu: integer

    suhu, temperatur : real

Algoritma

 {Cetak Menu}

    input('Menu Konversi Temperatur')

    input('1. Hitung Celcius-Fahrenheit')

    input('2. Hitung Fahrenheit-Celcius')

    input('3. Hitung Celcius-Kelvin')

    input('4. Hitung Kelvin-Celcius')

    input('5. Hitung Fahrenheit-Kelvin')

    input('6. Hitung Kelvin-Fahrenheit')

    input('Ketikkan pilihan anda (1/2/3/4/5/6)?')

   output(NomerMenu)

deepend on (NomerMenu)

    

    1: read(suhu)

        temperatur<~9/5*suhu+32

        write(temperatur 'F')

    2: read(suhu)

        temperatur<~5/9*suhu-32

        write(temperatur 'C')

    3: read(suhu)

        temperatur<~suhu+273

        write(temperatur 'K')

    4: read(suhu)

        temperatur<~suhu-273

        write(temperatur 'C')

    5: read(suhu)

        temperatur<~5/9*suhu+241

        write(temperatur 'K')

    6: read(suhu)

        temperatur<~9/5*suhu+305

        write(temperatur 'F')

   7: write('keluar Program')

end deepend

Menghitung waktu yg dibutuhkan komputer utk menjalankan Algoritma

Tn = Cop.Cn

Diketahui:

  OperasiDasar:

     Output       = 15

     Input          = 12

     Arithmetic = 14

     Cn = 15+12+14

Ditanyakan: Tn =?

Jawab: misal Cop = x

              Tn = Cop.Cn

              Tn = x.41

              Tn = 41x