Array/Larik A 1 169 2 175 3 165 4 171 . . . . . . n 167 1 Apakah Larik itu? Larik adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama, setiap elemen diakses melalui indeksnya. Indeks larik haruslah tipe data yang menyatakan keterurutan, misal: integer atau karakter. 2 Nama_larik A A 1 1 169 2 2 175 3 3 165 4 4 171 5 . 5 . 170 6 6 168 7 7 170 8 8 167 Gb.1 Indeks larik Gb.2 Gb.1: Larik kosong dengan nama A, jumlah indeksnya 8. elemen larik ditulis dengan notasi: A[1], A[2], A[3], A[4], A[5], A[6], A[7], A[8] Gb.2: Larik dengan nama A yg setiap elemennya elemen berisi tinggi badan 8 3 larik orang mahasiswa: A[1]=169, A[2]=175, …, A[8]=167 Sifat Array Array merupakan struktur data yang statis, yaitu jumlah elemen yang ada harus ditentukan terlebih dahulu dan tak bisa di ubah saat program berjalan. 4 Fungsi Array • Sebagai langkah efisiensi penggunan memori komputer, sebab data elemen array dialokasikan pada suatu deretan sel memori tertentu. Hal ini jauh lebih efisien dibandingkan dengan jika kita mendefinisikan • masing – masing data pada suatu variabel tersendiri yang pastinya akan banyak menyita memori. 5 • Dengan menggunakan array, misal array x: • x[0] x[1] x[2] x[3] • Tidak menggunakan array : 6 Deklarasi Array. Array dideklarasikan pada bagian deklarasi. Deklarasi umum dari array adalah NamaArray : array[IndeksAwal..IndeksAkhir] of tipe_data; Contoh: Jika akan mendeklarasikan viriabel A sebagai Array dengan 10 elemen bertipe integer : Var A: array [1..10] of Integer; Contoh lain: A1: array[0..9] of Integer; A1: array[1..20] of Integer; 7 Mendeklarasikan larik a. Sebagai peubah Deklarasi A:array[1..100] of integer b. Sebagai tipe bentukan Deklarasi Type larikint:array[1..100] of integer A: larikint{ A adalah sebuah peubah larik elemen c. Sebagai konstanta Deklarasi const Nmaks=100 type larikint:array[1..100] of integer A:larikint integer dengan 100 8 Array 1 dimensi Pendefinisian array secara umum adalah sebagai berikut: jika kita ingin membuat beberapa array dengan tipe/jenis yang sama, kita lebih baik jika mendeklarasikan dengan type selanjutnya dengan deklarasi var. 9 • • • • • • • • • • • • • • • • //Program tanpaArray #include<stdio.h> #include<conio.h> main() { int i,n,nilai; printf("masukkan banyaknya n=");scanf("%d”,&n); for (i=1; i<=n; i++) { printf("Masukkan nilai=");scanf("%d",&nilai); } for (i=1; i<=n; i++) { printf("Nilai Anda adalah=%d\n",nilai); } getche(); } 10 //Program withArray #include<stdio.h> #include<conio.h> main() { int i,n,nilai[100]; printf("masukkan banyaknya n=");scanf("%d“,&n); for (i=1; i<=n; i++) { printf("Masukkan nilai=");scanf("%d",&nilai[i]); for (i=1; i<=n; i++) { printf("Nilai Anda adalah=%d\n",nilai[i]); } getch(); } 11 #include <stdio.h> #include <conio.h> main() { static int nilai[]={56, 78, 43, 96, 67, 83, 51, 74, 32}; int a,b; printf("Nilai Ujian Array \n"); for (a=0;a<9;a++) { printf("%d\n“,nilai[a]); } getche(); } 12 Latihan 1. Buatlah program dengan menggunakan array untuk menentukan nilai mhs dengan ketentuan sbb: Input data :uts,uas,tugas,absen NA=30 % x uts +20 % x uas +30 % x tugas + 20 % x absen Rentang nilai 85-100 A 70-84 B 55-69 C <55 D 13