Algoritma dan Pemrograman I Hal : 1

Praktikum : Algoritma dan Pemrograman I Modul Praktikum ke : 07 Judul Materi : Array I Tujuan / Sasaran : Mahasiswa dapat membuat pseudocode dan

mempraktekkan perintah Array 1 dimensi Waktu (lama) : 3 Jam Aplikasi yang digunakan : C++ I. ARRAY / MATRIK

Array/Larik adalah suatu tipe data terstruktur (structures data type) yang terdapat dalam memori yang terdiri dari sejumlah elemen (tempat) yang mempunyai tipe data yang sama dan merupakan gabungan dari beberapa variabel sejenis serta memiliki jumlah komponen yang jumlahnya tetap.

Array/larik juga disebut struktur yang dapat diakses secara acak (random-access structure) karena semua elemen array dapat diacu secara acak dengan aturan tertentu, yaitu dengan mengetahui nomor urutnya yang disebut indeks (index). Elemen-elemen dari array/larik tersusun secara sequential dalam memori komputer. Array/larik dapat berupa :

- satu dimensi - dua dimensi - tiga dimensi - banyak dimensi.

Array/Larik 1 dimensi (one-dimensional array) :

Array/larik satu dimensi adalah kumpulan elemen-elemen yang identik, yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda. Array/larik satu dimensi, kadang-kadang disebut array/larik dimensi biasa atau vektor karena hanya mempunyai satu arah.

Array/larik satu dimensi biasanya diilustrasikan dengan gambar sebagai berikut : Bentuk Umum : TipeData <NamaArray> [Ukuran]

TipeData : Menyatakan jenis elemen array (int, char, unsigned, dan lain-lain) Ukuran : Menyatakan jumlah maksimal elemen Array NamaArray : Nama matriks Anda

Contoh : float X [3]

int nilai[5]

Algoritma dan Pemrograman I Hal : 2

Dibawah ini contoh Algoritma/Pseudocode dan Program Penjumlahan dari 3 elemen

pada array “X”

Pseudocode

Penjumlahan isi elemen; Kamus X, Total : float

i : integer

Deskripsi X[3]= {22,7,1966}

Total=0;

for( i = 0; i 2; i++)

Total = Total + X[i]

print(Total);

endfor

ALGORITMA :

1. Total 0 2. i 0 3. X[3] = {22,7,1966} 4. Selama (i 2) kerjakan baris 5 s.d. 7 5. Menghitung Total Total + X[i] 6. Menampilkan/mencetak Total 7. i i+1 8. Selesai

II. Soal praktikum / latihan Buat Pseudocode, Algoritma dan Programnya 1. Buatlah dengan menggunakan Array satu dimensi, Hasil output seperti di

dibawah ini (nama file : Prak7-01.ccp):

Algoritma dan Pemrograman I Hal : 3

2. Buatlah seperti soal nomer satu, tetapi menampilkan bilangan 1 sampai dengan

100, dengan pangkatnya masing-masing. Adapun batas nilai maksimal yang

disimpan adalah 10000 (nama file : Prak7-02.ccp):

3. Buatlah seperti soal nomer satu, tetapi nilai output adalah hasil dari akar kuadrat,

bukan perpangkatan (nama file : Prak7-03.ccp):

4. Buatlah dengan menggunakan Array satu dimensi. Dengan menginput 7 buah

data, kemudian ke-7 elemen Array dijumlahkan. Setelah itu dihitung nilai rata-rata

dari ke-7 data tersebut, Hasil output seperti di dibawah ini (nama file : Prak7-

04.ccp):

5. Seperti soal nomer empat (4), Disuatu kampus 10 mahasiswa mengikuti ujian

mata kuliah ”Pemrograman I”. Nilai yang dihasilkan oleh ke 10 mahasiswa

tersebut adalah 80, 70,50,65, 85, 70, 60, 55, 90, 72. Buatlah input data dari nilai

tersebut dan nilai rata-ratanya (nama file : Prak7-05.ccp):

6. Buat input data dengan array, untuk abjad a-z (nama file : Prak7-06.ccp): Contoh : huruf :

1 = A

2 = B

:

:

26 = Z

7. Buat array untuk angka genap dan ganjil! (nama file : Prak7-07.ccp):

8. Jumlahkan semua bilangan prima antara 1-30 (nama file : Prak7-08.ccp):

9. Mencari bilangan terkecil pada elemen-elemen array A dengan ukuran N (nama

file : Prak7-09.ccp):

10. Berdasarkan soal nomer enam cari bilangan terbesar pada elemen-elemen array

A dengan ukuran N (nama file : Prak7-10.ccp):

III. Referensi - Munir, Rinaldi, Algoritma & Pemrograman 1 & 2, Penerbit Informatika, Jakarta, 2003 - Brookshear, Glenn, Computer Science, Penerbit Erlangga, Jakarta, 2004 - Suryadi, Pengantar Algortima dan Pemrograman - Yatini B, Indra, Pemrograman Terstruktur, J&J Learning Yogyakarta, 2001 - Limanto, Susana, Algoritma dan pemrograman, Dinastindo Jakarta, 2002 - Paul Tremblay, Jean, An Introduction to Computer Science an algorithmic Approach, McGraw-Hill, 1981 - Wirth, Niklaus, Algorithmic + Data Structures = Programs, Prentice-Hall, 1976 - Jogiyanto H.M, Kosep Dasar Pemrograman Bahasa C, Andi Offset Yogyakarta, 1993 - Munir, Rinaldi, Algoritma dan Pemrograman Dalam Bahasa Pascal dan C, Informatika Bandung, 2001 - Pranata, Antony, Algoritma dan Pemprograman, J&J Learning Yogyakarta, 2000 - Andri Kristanto, Algoritma dan Pemrograman dengan C++, Graha Ilmu, 2003 - Thompson Susabda Ngoen , Algoritma dan Struktur Data Bahasa C, Mitra Wacana Media, 2009