algoritma dan pemrograman c++ (array)

ALGORITMADAN PEMROGRAMAN 1Semester Ganjil 2013 - 2014

Array

Beni Suranto, S.T., M.SoftEng

Software & References

• IDE: Codeblocks

http://www.codeblocks.org/downloads

• Tutorial:

http://www.cprogramming.com/tutorial/c++-tutorial.html

http://www.cplusplus.com/doc/tutorial/

Contoh Penggunaan Array

1. Simpan masukan bilangan sebanyak n

– Data = { Data1, Data2, Data3 }

2. Hitung rata-rata masukan no 1

3. Tampilkan no 1

– Sesuai urutan memasukkan

– Kebalikan urutan memasukkan

Pengertian

Array/Larik:

sekumpulan informasi yang bertipe sama, dandisimpan dengan urutan yang sesuai indeksnya.

0 1 2 3 4 5

Contoh Deklarasi Array dalam algoritma & C++

Kamus:

Hasil : array [1..100] of integer

NamaHari : array [1..10] of character

Nilai : array [1..10] of real

C++

int Hasil[100];

char NamaHari[10];

float Nilai[10];

Perhatian

• Perlu diperhatikan bahwa dalam C++ indeks hanyabisa dimulai dari 0

• Jadi deklarasi

– float Data[100];

menunjukkan bahwa program akan memesanmemori untuk menyimpan array Data mulai dariData[0] sampai Data[99]

Manipulasi

Untuk menunjuk setiap elemen array, cukup denganmenyebut nama variabel yang diikuti oleh bilanganindeks dalam kurung kotak.

Hasil[5] 100

Hasil[5] Input[5] + Masukan[5]

Hasil[i] Input[i] + Masukan[i]

Hasil[5] = 100;

Hasil[5] = Input[5] + Masukan[5];

Hasil[i] = Input[i] + Masukan[i];

Baca n masukan tanpa array (FC)

Mulai

i 1

Baca(masukan)

Selesai

i i + 1

T

Y

(i n)

Baca(n)

Baca n masukan tanpa array (Algoritma)

program baca_bil_positif

{baca n bilangan masukan positif}

Kamus:

i, n, masukan : integer

Algoritma:

input(n)

i 1

while ( i <= n ) do

input(masukan)

while ( masukan <= 0 ) do

input(masukan)

i i + 1

Baca n masukan tanpa array (C++)

int i, n;

float masukan;

cin >> n;

i = 1;

while ( i <= n )

{

cin >> masukan;

while ( masukan <= 0 ) do

{

cin >> masukan;

}

i = i + 1;

}

Mulai

i 1

Baca(masukani)

Selesai

i i + 1

T

Y

(i n)

Baca(n)

Baca n masukan dengan array (FC)

program baca_bil_positif

Kamus:

i, n : integer

masukan : array [1..100] of integer

Algoritma:

input(n)

i 1

while ( i <= n ) do

input(masukan[i])

while ( masukan[i] <= 0 ) do

input(masukan[i])

i i + 1

Baca n masukan dengan array (Algoritma)

int i, n;

float masukan[100];

cin >> n;

i = 1;

while ( i <= n )

{

cin >> masukan[i];

while ( masukan[i] <= 0 ) do

{

cin >> masukan[i];

}

i = i + 1;

}

Baca n masukan dengan array (C++)

Contoh Hitung Rata-rata

Anggap ada 50 data dalam array dengan namadaftar, buat algoritma untuk menghitung nilairata-rata dalam array tersebut.

Hitung rata-rata nilai dalam array daftar (FC)

Dari proses sebelumnya

Lanjutkan ke proses

berikutnya

i 1

Jumlah

Jumlah + Daftari

i i + 1

T

Y

(i n)

Jumlah 0

Rata_rata

Jumlah/n

Hitung rata-rata nilai dalam array daftar (C++)

jumlah = 0;

i = 1;

while (i <= 50)

{

jumlah = jumlah + daftar[i];

i = i + 1;

}

rata_rata = jumlah / 50 ;

Problem 1.

Buatlah kode program C++ dengan ketentuan sebagaiberikut :• memiliki array string dengan nama daftar_kata

dengan kapasitas 5 data• menerima input 5 kata dari user• mencetak 5 kata tersebut menjadi 1 kalimat, urut

sesuai index array

Problem 2.

Buatlah kode program C++ dengan ketentuan sebagaiberikut :• memiliki array integer dengan nama my_array

dengan kapasitas 10 data• mengisi array tersebut dengan nilai 10,20,30,..,100

(gunakan while-do ATAU do-while)• mencetak isi array mulai dari index terbesar ke index

terkecil

Problem 3.

Buatlah kode program C++ dengan ketentuan sebagaiberikut :• memiliki array integer dengan nama list_bilangan

dengan kapasitas 10 data• menerima input 10 bilangan dari user• mencetak bilangan paling besar yang ada di arraylist_bilangan

Problem 4.

Buatlah kode program C++ dengan ketentuan sebagaiberikut :• memiliki array integer dengan nama array_integer

dengan kapasitas 10 data• menerima input 10 bilangan dari user• mencetak bilangan ganjil paling kecil yang ada diarray_integer

• jika tidak ada bilangan ganjil, tampilkan string “Tidak adabilangan ganjil pada array !”

Terima kasih..