algoritma dan pemrograman c++ (array)
DESCRIPTION
TRANSCRIPT
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..