Algoritma rentang ss

ALGORITMA RENTANG

k.amila

RENTANG = NILAI DATA TERBESAR – NILAI DATA TERKECIL

ADA BEBERAPA CARA UNTUK MENCARI NILAI RENTANG

ALGORITMA MENENTUKAN RENTANG TANPA MENGURUTKAN DATA

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( )

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

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

2. MENCARI NILAI MAKSIMUM

NMaks = -∞

i = 1

Apakah N(1) > NMaks Atau

5 > -∞?

Karena 5 > -∞Maka NMaks berubah

NMaks = N (1) = 5

2. MENCARI NILAI MAKSIMUM

i = 2

Apakah N(2) > NMaks Atau 7 > 5

?

Karena 7 > 5Maka NMaks berubah

NMaks = N (2) = 7

2. MENCARI NILAI MAKSIMUM

i = 3

Apakah N(3) > NMaks Atau 1 > 7

?

Karena 1 < 7Maka NMaks tetap = 7

2. MENCARI NILAI MAKSIMUM

i = 4

Apakah N(4) > NMaks Atau 4 > 7

?

Karena 4 < 7Maka NMaks tetap = 7

2. MENCARI NILAI MAKSIMUM

i = 5

Apakah N(5) > NMaks Atau 3 > 7

?

Karena 3 < 7Maka NMaks tetap = 7

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

3. MENCARI NILAI MINIMUM

NMi n = ∞

i = 1

Apakah N(1) < NMin Atau 5 < ∞

?

Karena 5 < ∞Maka NMin berubah

NMin = N (1) = 5

3. MENCARI NILAI MINIMUM

i = 2

Apakah N(2) < NMin Atau 7 < 5

?

Karena 7 > 5Maka NMin tetap = 5

3. MENCARI NILAI MINIMUM

i = 3

Apakah N(3) < NMin Atau 1 < 5

?

Karena 1 < 5Maka NMin berubah

NMin = 1

3. MENCARI NILAI MINIMUM

i = 4

Apakah N(4) < NMin Atau 4 < 1

?

Karena 4 > 1Maka NMin tetap = 1

3. MENCARI NILAI MINIMUM

i = 5

Apakah N(5) < NMin Atau 3 < 1

?

Karena 3 > 1Maka NMin tetap = 1

4. HITUNG NILAI RENTANG

Berdasarkan nilai NMaks dan NMin yang sudah

didapat, hitung Rentang

Rentang = NMaks – NMin

Rentang = 7 - 1 = 6

ALGORITMA NILAI RENTANG

ALGORITMA MENENTUKAN RENTANG DENGAN MENGURUTKAN DATA

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( )

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

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

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

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

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

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

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

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

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

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

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

2. URUTKAN DATA

Sehingga hasil urutan dari algoritma ini

adalah:

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

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