algoritma rentang ss

35
ALGORITMA RENTANG k.amila

Upload: khuria-amila

Post on 27-Jul-2015

138 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Algoritma rentang ss

ALGORITMA RENTANG

k.amila

Page 2: Algoritma rentang ss

RENTANG = NILAI DATA TERBESAR – NILAI DATA TERKECIL

Page 3: Algoritma rentang ss

ADA BEBERAPA CARA UNTUK MENCARI NILAI RENTANG

Page 4: Algoritma rentang ss

ALGORITMA MENENTUKAN RENTANG TANPA MENGURUTKAN DATA

Page 5: Algoritma rentang ss

1. INPUT-KAN SEJUMLAH DATA

BERAPA BANYAK DATA YANG AKAN

DIMASUKKAN?

HARUS ADA MINIMAL 1 DATA

UNTUK MENGINISIASI INDEKS VARIABEL ARRAY

MENG-INPUT-KAN X BUAH DATA YANG TERSIMPAN PADA

VARIABEL ARRAY N( )

Page 6: Algoritma rentang ss

1. INPUT-KAN SEJUMLAH DATA

BERAPA BANYAK DATA YANG AKAN

DIMASUKKAN?

HARUS ADA MINIMAL 1 DATA

UNTUK MENGINISIASI INDEKS VARIABEL ARRAY

MENG-INPUT-KAN X BUAH DATA YANG TERSIMPAN PADA

VARIABEL ARRAY N( )

Misal X = 5

Betul bahwa 5 > 1

Redim N (1 to 5)

Misal diinputkan:N (1) = 5N (2) = 7N (3) = 1N (4) = 4N (5) = 3

Page 7: Algoritma rentang ss

2. MENCARI NILAI MAKSIMUM

INISIASI AWAL: NILAI MAKSIMUM ADALAH

NILAI YANG SANGAT KECIL

CEK DATA N ( ) SATU PERSATU DARI URUTAN 1

SAMPAI KE X

APAKAH NILAI N(i) LEBIH BESAR DARI NILAI NMaks

TERAKHIR?

NMaks berubah jadi nilai N(i) jika N(i) > NMaks

Page 8: Algoritma rentang ss

2. MENCARI NILAI MAKSIMUM

NMaks = -∞

i = 1

Apakah N(1) > NMaks Atau

5 > -∞?

Karena 5 > -∞Maka NMaks berubah

NMaks = N (1) = 5

Page 9: Algoritma rentang ss

2. MENCARI NILAI MAKSIMUM

i = 2

Apakah N(2) > NMaks Atau 7 > 5

?

Karena 7 > 5Maka NMaks berubah

NMaks = N (2) = 7

Page 10: Algoritma rentang ss

2. MENCARI NILAI MAKSIMUM

i = 3

Apakah N(3) > NMaks Atau 1 > 7

?

Karena 1 < 7Maka NMaks tetap = 7

Page 11: Algoritma rentang ss

2. MENCARI NILAI MAKSIMUM

i = 4

Apakah N(4) > NMaks Atau 4 > 7

?

Karena 4 < 7Maka NMaks tetap = 7

Page 12: Algoritma rentang ss

2. MENCARI NILAI MAKSIMUM

i = 5

Apakah N(5) > NMaks Atau 3 > 7

?

Karena 3 < 7Maka NMaks tetap = 7

Page 13: Algoritma rentang ss

3. MENCARI NILAI MINIMUM

INISIASI AWAL: NILAI MINIMUM ADALAH NILAI

YANG SANGAT BESAR

CEK DATA N ( ) SATU PERSATU DARI URUTAN 1

SAMPAI KE X

APAKAH NILAI N(i) LEBIH KECIL DARI NILAI NMin

TERAKHIR?

NMin berubah jadi nilai N(i) jika N(i) < NMin

Page 14: Algoritma rentang ss

3. MENCARI NILAI MINIMUM

NMi n = ∞

i = 1

Apakah N(1) < NMin Atau 5 < ∞

?

Karena 5 < ∞Maka NMin berubah

NMin = N (1) = 5

Page 15: Algoritma rentang ss

3. MENCARI NILAI MINIMUM

i = 2

Apakah N(2) < NMin Atau 7 < 5

?

Karena 7 > 5Maka NMin tetap = 5

Page 16: Algoritma rentang ss

3. MENCARI NILAI MINIMUM

i = 3

Apakah N(3) < NMin Atau 1 < 5

?

Karena 1 < 5Maka NMin berubah

NMin = 1

Page 17: Algoritma rentang ss

3. MENCARI NILAI MINIMUM

i = 4

Apakah N(4) < NMin Atau 4 < 1

?

Karena 4 > 1Maka NMin tetap = 1

Page 18: Algoritma rentang ss

3. MENCARI NILAI MINIMUM

i = 5

Apakah N(5) < NMin Atau 3 < 1

?

Karena 3 > 1Maka NMin tetap = 1

Page 19: Algoritma rentang ss

4. HITUNG NILAI RENTANG

Berdasarkan nilai NMaks dan NMin yang sudah

didapat, hitung Rentang

Rentang = NMaks – NMin

Rentang = 7 - 1 = 6

Page 20: Algoritma rentang ss

ALGORITMA NILAI RENTANG

Page 21: Algoritma rentang ss

ALGORITMA MENENTUKAN RENTANG DENGAN MENGURUTKAN DATA

Page 22: Algoritma rentang ss

1. INPUT-KAN SEJUMLAH DATA

BERAPA BANYAK DATA YANG AKAN

DIMASUKKAN?

HARUS ADA MINIMAL 1 DATA

UNTUK MENGINISIASI INDEKS VARIABEL ARRAY

MENG-INPUT-KAN X BUAH DATA YANG TERSIMPAN PADA

VARIABEL ARRAY N( )

Page 23: Algoritma rentang ss

1. INPUT-KAN SEJUMLAH DATA

Misal X = 5

Betul bahwa 5 > 1

Redim N (1 to 5)

Misal diinputkan:N (1) = 5N (2) = 7N (3) = 1N (4) = 4N (5) = 3

Page 24: Algoritma rentang ss

2. URUTKAN DATA

i = 1

j = 2

Apakah N(2) < N(1) ?Apakah 7 < 5 ?

Karena N(2) >N(1) maka tidak ada

perubahan urutan data

Page 25: Algoritma rentang ss

2. URUTKAN DATA

i = 1

j = 3

Apakah N(3) < N(1) ?Apakah 1 < 5 ?

Karena N(3) < N(1) maka Buf = N(1) = 5N(1) = N(3) = 1N(3) = Buf = 5

Page 26: Algoritma rentang ss

2. URUTKAN DATA

i = 1

j = 4

Apakah N(4) < N(1) ?Apakah 4 < 1 ?

Karena N(4) >N(1) maka tidak ada

perubahan urutan data

Page 27: Algoritma rentang ss

2. URUTKAN DATA

i = 1

j = 5

Apakah N(5) < N(1) ?Apakah 3 < 1 ?

Karena N(5) >N(1) maka tidak ada

perubahan urutan data

Page 28: Algoritma rentang ss

2. URUTKAN DATA

i = 2

j = 3

Apakah N(3) < N(2) ?Apakah 5 < 7 ?

Karena N(3) < N(2) maka Buf = N(2) = 7N(2) = N(3) = 5N(3) = Buf = 7

Page 29: Algoritma rentang ss

2. URUTKAN DATA

i = 2

j = 4

Apakah N(4) < N(2) ?Apakah 4 < 5 ?

Karena N(4) < N(2) maka Buf = N(2) = 5N(2) = N(4) = 4N(4) = Buf = 5

Page 30: Algoritma rentang ss

2. URUTKAN DATA

i = 2

j = 5

Apakah N(5) < N(2) ?Apakah 3 < 4 ?

Karena N(5) < N(2) maka Buf = N(2) = 4N(2) = N(5) = 3N(5) = Buf = 4

Page 31: Algoritma rentang ss

2. URUTKAN DATA

i = 3

j = 4

Apakah N(4) < N(3) ?Apakah 5 < 7 ?

Karena N(4) < N(3) maka Buf = N(3) = 7N(3) = N(4) = 5N(4) = Buf = 7

Page 32: Algoritma rentang ss

2. URUTKAN DATA

i = 3

j = 5

Apakah N(5) < N(3) ?Apakah 4 < 5 ?

Karena N(5) < N(3) maka Buf = N(3) = 5N(3) = N(5) = 4N(5) = Buf = 5

Page 33: Algoritma rentang ss

2. URUTKAN DATA

i = 4

j = 5

Apakah N(5) < N(4) ?Apakah 5 < 7 ?

Karena N(5) < N(4) maka Buf = N(4) = 7N(4) = N(5) = 5N(5) = Buf = 7

Page 34: Algoritma rentang ss

2. URUTKAN DATA

Sehingga hasil urutan dari algoritma ini

adalah:

N(1) = 1N(2) = 3N(3) = 4N(4) = 5N(5) = 7

Page 35: Algoritma rentang ss

2. URUTKAN DATA

Sehingga hasil urutan dari algoritma ini

adalah:

N(1) = 1N(2) = 3N(3) = 4N(4) = 5N(5) = 7

N(X) = N(5) = 7

N(1) = 1

Rentang = 7 – 1 = 6