ALGORITMA & PEMROGRAMAN II ARRAY

Ukuran: px

Mulai penontonan dengan halaman:

Download "ALGORITMA & PEMROGRAMAN II ARRAY"

Utami Wibowo
7 tahun lalu
Tontonan:

1 ALGORITMA & PEMROGRAMAN II ARRAY I Gede Agus Suwartane Array 1

2 Array Koleksi data dimana setiap elemen memakai nama dan tipe yang sama dan setiap elemen diakses dengan membedakan indeks array-nya. Ciri array : Homogen : menampung sejumlah data yang setipe / sejenis Statis : banyaknya elemen yang ditampung tetap Masing-masing elemen data array diakses dengan menggunakan indeks Indeks dimulai dari 0 s/d n-1 (n : banyaknya data yang dapat ditampung) Menempati lokasi memori yang menyatu (contigious) Dikirim ke function selalu by reference, yang dikirim adalah alamat awal memori array Algoritma dan Pemrograman II Array 2

3 Deklarasi Array 1 Dimensi Contoh : int blt[4]; char kar[ ] = {'a', 'b', 'c'}; float pch[2] = {1.5, 2.6}; Algoritma dan Pemrograman II Array 3

$int blt_gb[2]; char kar_gb[2]; float pch_gb[2]; int main() { int blt[4]; char kar[ ] = {'a', 'b', 'c'}; float pch[2] = {1.5, 2.6}; } Contoh Array 1 Dimensi (1) 0 0 0 0 0.000000 0.$

4 int blt_gb[2]; char kar_gb[2]; float pch_gb[2]; int main() { int blt[4]; char kar[ ] = {'a', 'b', 'c'}; float pch[2] = {1.5, 2.6}; } Contoh Array 1 Dimensi (1) a b c printf("%d %d\n", blt_gb[0], blt_gb[1]); printf("%d %d\n", kar_gb[0], kar_gb[1]); printf("%f %f\n", pch_gb[0], pch_gb[1]); printf("%d %d\n", blt[0], blt[1]); printf("%c %c %c\n", kar[0], kar[1], kar[2]); printf("%f %f\n", pch[0], pch[1]); return 0; Algoritma dan Pemrograman II Array 4

$Contoh Array 1 Dimensi (2) int main() { int blt[4] = {10, 20}; char kar[3] = {'a', 'b'}; float pch[2] = {1.5}; printf("%d %d %d %d\n", blt[0], blt[1], blt[2], blt[3]); } 10 20 0 0 a b 0 1.$

5 Contoh Array 1 Dimensi (2) int main() { int blt[4] = {10, 20}; char kar[3] = {'a', 'b'}; float pch[2] = {1.5}; printf("%d %d %d %d\n", blt[0], blt[1], blt[2], blt[3]); } a b printf("%c %c %d\n", kar[0], kar[1], kar[2]); printf("%f %d\n", pch[0], pch[1]); return 0; blt[0] blt[1] blt[2] blt[3] kar[0] kar[1] kar[2] pch[0] pch[1] a b Algoritma dan Pemrograman II Array 5

6 BATAS INDEKS LARIK Compiler tidak memeriksa batas indeks sebuah larik pada saat diakses. Pemrogram yang harus menjaganya. Program berikut ini tidak menyebabkan syntax error dan run-time error. int main() { int larik [3] = {10, 20, 30}, i; for (i = 0; i < 5; i++) printf("%d ", larik[i]); return 0; } Sampah memori Algoritma dan Pemrograman II Array 6

Latihan Array (1) : Rotasi Satu ke Kiri Tulis program untuk mengentri sejumlah bilangan ke dalam sebuah array lalu rotasi bilangan-bilangan tersebut ke kiri satu

7 Latihan Array (1) : Rotasi Satu ke Kiri Tulis program untuk mengentri sejumlah bilangan ke dalam sebuah array lalu rotasi bilangan-bilangan tersebut ke kiri satu posisi. Jika susunan elemen data array adalah maka harus berubah menjadi Gunakan satu array saja Algoritma dan Pemrograman II Array 7

8 Latihan Array (1) : Rotasi Satu ke Kiri Data mana yang pertama dipindahkan? 10? 50? 10 Pindahkan 10, 50 akan tertimpa. 50 Pindahkan 50, 10 akan tertimpa. Algoritma dan Pemrograman II Array 8

9 Latihan Array (1) : Rotasi Satu ke Kiri Algoritma dan Pemrograman II Array 9

10 Latihan Array (1) : Rotasi Satu ke Kiri Algoritma dan Pemrograman II Array 10

11 Latihan Array (1) : Rotasi Satu ke Kiri Algoritma dan Pemrograman II Array 11

12 Latihan Array (1) : Rotasi Satu ke Kiri Algoritma dan Pemrograman II Array 12

13 Latihan Array (1) : Rotasi Satu ke Kiri Algoritma dan Pemrograman II Array 13

14 Latihan Array (1) : Rotasi Satu ke Kiri Algoritma dan Pemrograman II Array 14

15 Latihan Array (1) : Rotasi Satu ke Kiri read (byk_data) i 0 while (i < byk_data) read (bil [i]) i i + 1 endwhile temp bil [0] i 1 while (i < byk_data) bil [i 1] bil [i] i i + 1 endwhile bil [byk_data 1] temp cetak bilangan Algoritma dan Pemrograman II Array 15

$Latihan Array (1) : Rotasi Satu ke Kiri int main() { int bil[100], byk_data, i, temp; } printf("jumlah data? "); scanf("%d", &byk_data); printf("bilangan?$

16 Latihan Array (1) : Rotasi Satu ke Kiri int main() { int bil[100], byk_data, i, temp; } printf("jumlah data? "); scanf("%d", &byk_data); printf("bilangan? "); for (i = 0; i < j_data; i++) scanf("%d", &bil[i]); temp = bil[0]; for (i = 1; i < byk_data; i++) bil[i - 1] = bil[i]; bil[byk_data - 1] = temp; for (i = 0; i < byk_data; i++) printf ("%d ", bil[i]); return 0; jumlah data? 7 bilangan? Algoritma dan Pemrograman II Array 16

17 Latihan Array (2) : Membalik isi array Tulis program untuk membalik elemen data larik sehingga data pertama menjadi data terakhir, data kedua menjadi data kedua akhir dan seterusnya. Misalkan larik semula berisi elemen data maka elemen data larik harus berubah menjadi Gunakan satu larik saja Algoritma dan Pemrograman II Array 17

18 Latihan Array (2) : Membalik isi array data pertama menjadi data terakhir tukar data pertama dengan data terakhir tukar data[0] dengan data [n-1] data kedua menjadi data kedua akhir tukar data kedua dengan data kedua akhir tukar data[1] dengan data [n-2] dan seterusnya Algoritma dan Pemrograman II Array 18

19 Latihan Array (2) : Membalik isi array i j n = 6 tukar Algoritma dan Pemrograman II Array 19

20 Latihan Array (2) : Membalik isi array i j n = 6 tukar tukar 1 4 Algoritma dan Pemrograman II Array 20

21 Latihan Array (2) : Membalik isi array i j n = 6 tukar tukar tukar 2 3 Algoritma dan Pemrograman II Array 21

22 Latihan Array (2) : Membalik isi array i j n = 6 tukar tukar tukar 2 3 stop Algoritma dan Pemrograman II Array 22

$Latihan Array (2) : Membalik isi array void tukar(int *a, int *b) { int c = *a; *a = *b; *b = c; jumlah data? 5 bilangan? 50 40 30 20 10 } int main() { int bil[100], j_data, i, j; printf("jumlah data?$

23 Latihan Array (2) : Membalik isi array void tukar(int *a, int *b) { int c = *a; *a = *b; *b = c; jumlah data? 5 bilangan? } int main() { int bil[100], j_data, i, j; printf("jumlah data? "); scanf("%d", &j_data); printf("bilangan? "); for (i = 0; i < j_data; i++) scanf("%d", &bil[i]); for (i = 0, j = j_data - 1; i < j; i++, j--) tukar (&bil[i], &bil[j]); for (i = 0; i < j_data; i++) printf("%d ", bil[i]); return 0; } jumlah data? 6 bilangan? Algoritma dan Pemrograman II Array 23

$type array_name [ row_size ] [ column_size ]; row_size menyatakan jumlah baris larik column_size menyatakan jumlah kolom larik Contoh : int B[2][3] = {{2, 4, 1}, {5, 3,$

24 Array 2 Dimensi Seakan-akan disusun dalam baris dan kolom. Menggunakan dua indeks. type array_name [ row_size ] [ column_size ]; row_size menyatakan jumlah baris larik column_size menyatakan jumlah kolom larik Contoh : int B[2][3] = {{2, 4, 1}, {5, 3, 7}} B[1][0] = 5 B[0][1] = 4 Algoritma dan Pemrograman II Array 24

$0; j < 3; j++) printf("%d ", B[i][j]); printf("\n"); } return 0; } 1 2 3 4 5 0 Algoritma dan Pemrograman II Array$

25 Contoh Array 2 Dimensi (1) int main() { int B[2][3] = {1, 2, 3, 4, 5}; int i, j; for (i = 0; i < 2; i++){ for (j = 0; j < 3; j++) printf("%d ", B[i][j]); printf("\n"); } return 0; } Algoritma dan Pemrograman II Array 25

$0; j < 4; j++) printf("%2d ", larik[i][j]); printf("\n"); } return 0; 10 20 30 0 0 0 0 0 30 40 0 0 Algoritma dan Pemrograman II Array$

26 Contoh Array 2 Dimensi (2) int main() { int i, j, larik [3][4] = { {10, 20, 30 }, {}, {30, 40} }; } for (i = 0; i < 3; i++) { for (j = 0; j < 4; j++) printf("%2d ", larik[i][j]); printf("\n"); } return 0; Algoritma dan Pemrograman II Array 26

27 Array 3 Dimensi type array_name [ row] [ column ] [slice]; int a[4][2][3]; // 4 baris, 2 kolom, 3 lapis Algoritma dan Pemrograman II Array 27

28 Tugas Buatlah algoritma dan program dalam bahasa C/C++ untuk kasus sbb : 1. Menginput dan menampilkan data array 2 dimensi dimana banyaknya baris dan kolom serta isi array diinput oleh user 2. Menampilkan banyaknya bilangan genap kelipatan 5 yang ada pada suatu array 1 dimensi 3. Menentukan bilangan terbesar dan bilangan terkecil yang terdapat pada array 2 dimensi dengan ordo 5x7 4. Menjumlahkan 2 buah matriks 5. Mengalikan 2 buah matriks Algoritma dan Pemrograman II Array 28

29 Referensi / Sumber 1. Thompson Susabda Ngoen. Algoritma dan Struktur Data : Bahasa C. 2. Kristanto, Andri Algoritma dan Pemrograman dengan C++. Penerbit Graha Ilmu : Yogyakarta 3. Munir, Rinaldi Algoritma dan Pemrograman Buku II. Penerbit Informatika : Bandung Algoritma dan Pemrograman II Array 29

dokumen-dokumen yang mirip

Algoritme dan Pemrograman

Algoritme dan Pemrograman Kuliah #8 Array Program Menghitung Rataan 3 Nilai int nilai1, nilai2, nilai3; float rataan; int main() { printf ("Masukkan nilai 1 :");scanf("%d",&nilai1); printf ("Masukkan nilai