Pekan 10 Array

8/18/2019 Pekan 10 Array

http://slidepdf.com/reader/full/pekan-10-array 1/16

TEE 2103Algoritma dan Pemrograman

Array

Dosen: Abdillah, MIT

Hp: 0!3 "!1 ""!Email: abdill01#gmail$%om

&ebsite: '''$abdill01$'ordpress$%om



(apan Mengg)na*an Array+

Array digunakan jika kita memiliki sejumlahdata yang bertipe sama dan kita perlu

menyimpan sementara data itu untukselanjutnya data itu dimanipulasi.

Selama pelaksanaan program, array tetapmenyimpan nilai-nilai.

Dengan menggunakan array kita dapatmenghindari penggunaan nama variabelyang banyak.



Pemrosesan Array

Pemrosesan pada array adalah pemrosesanberuntun yang dimulai dari elemen pertama

array, berturut-turut pada elemen berikutnya,sampai elemen terakhir dicapai, yaitu elemendengan indeks terbesar.



Inisialisasi Array

Inisialisasi array adalah memberikan nilaiawal untuk seluruhsebagian elemen array.

!ntuk array bertipe integer, inisialisasiberupa pengisian elemen array dengan nolatau nilai lainnya.

Sedangkan pada array karakter, inisialisasiberupa pengisian elemen array dengan spasiatau karakter kosong "null#.



Array dan Arg)men )ngsi

Array dapat digunakan sebagai argumen fungsi.

Contoh berikut adalah algoritma dan program C

yang membaca N buah data integer dari papanketik, menyimpannya dalam sebuah array, dan

menentukan bilangan terbesar dari N buah data

integer tsb. Nilai N ditentukan maksimum 20.



Algoritma -ari.Ma/im)m

PRORA! Cari"!a#imum

$!enentukan bilangan terbesar dari N buah data integer%

&'()ARA*+

N 20, bil-N, nma#, /ml, i integer

function !a# 1input - ,k integer3 4 integer

A)OR+5!A

read 1/ml3

for i← 0 to /ml do

read 1 bil-i 3

endfor

nma#← !a#1bil,/ml3

6rite 1nma#3



Algoritma )ngsi Ma/

function !a# 1input - ,k integer3 4 integer

$ !engembalikan nilai ma#imum %

&'()ARA*+

ma#imum integer

A)OR+5!A

ma#imum 7 -0

for i← 8 to k do

if -i 9 ma#imum

then ma#imum 7 -i

endif

endfor

return 1ma#imum3



Program -ari.Ma/im)m

#include <stdio.h>

#define N 20

int Max(int X[],int k); int i;

ain()

!

int "l, nax, il[N];

$%intf(&Masukkan "ulah ilan'an (aks 20) );

scanf(*d,+"l);

fo% (i0;i<"l;i--) !

$%intf(ilan'an ke *d ,i-/);scanf(*d,+il[i]);

nax Max(il,"l);

$%intf(Nilai axiu adalah *d, nax);



Program )ngsi Ma/

int Max(int X[],int k)

!

int axiu X[0];

fo% (i/;i<k;i--)

! if (X[i] > axiu)

axiu X[i];

%etu%n axiu;



)bble ort

Ada banyak metoda pengurutan array, namun salahsatu metode yang populer adalah :ubble *ort.

;umlah tahap pengurutan /umlah bilangan < 8

:anyaknya perbandingan pada setiap tahap

/umlah bilangan < nomor tahap

!isalnya Anda memiliki empat buah angka 80=>=

?=@ yang akan diurutkan dari yang terkecil hinggayang terbesar 1ascending 3. !etode :ubble *ort

akan membagi proses pengurutan men/adi tiga

tahap



#include <stdio.h>

#define N 20

int i,",1[N];

oid ule(int n);

ain()

!

int "l;

$%intf(Masukkan "ulah ilan'an (aks 20) );scanf(*d,+"l); $%intf(3n);

fo% (i0;i<"l;i--)

!

$%intf(ilan'an ke *d ,i-/);

scanf(*d,+1[i]);

$%intf(3n);

ule("l);

$%intf(4ata 5an' sudah te%u%ut 3n);

fo% (i0;i<"l;i--)

$%intf(*d3n,1[i]);



oid ule(int n)

!

int te$;

fo% (i/;i<n6/;i--) !

fo% ("i;"<n;"--)

!

if (1[i6/]>1["])

!

te$ 1[i6/];

1[i6/] 1["];

1["] te$;

Pekan 10 Array

Documents

Transcript of Pekan 10 Array