Praktikum Struktur Data Pertemuan 1 Review

Agenda Praktikum Program Data Array Pointer Struct

Program Terdiri atas: Data: Instruksi Data Data: Nonaddressable: Konstanta literal Addressable: Variabel Di mana kah data dan instruksi disimpan ketika program berjalan?

int main() { int a=1, b=2, c; c=a+b; printf("%d+%d=%d\n",a,b,c); printf("%d+%d=%d\n",1,2,1+2); printf("Hello...!\n"); getch(); return 0; }

Array Definisi: kumpulan nilai dengan tipe data yang sama yang menggunakan nama sama. Deklarasi: data-type variable-name[size]; Array dapat dibedakan menjadi: Array berdimensi satu (1D)  vektor di Matematika Array berdimensi dua (2D)  matriks di Matematika Array berdimensi banyak ILKOM IPB

Tipe Data Data Type Range Keyword Char or Signed Char -128 to 127 char Unsigned Char 0 to 255 unsigned char Int or Signed int -32768 to 32767 int Unsigned int 0 to 65535 unsigned Short int or Signed short int short Unsigned short int unsigned short Long int or signed long int -2147483648 to 2147483647 long int Unsigned long int 0 to 4294967295 unsigned long int Float 3.4 e-38 to 3.4 e+38 float Double 1.7e-308 to 1.7e+308 double Long Double 3.4 e-4932 to 3.4 e+4932 long double

Array Dalam matematika dikenal variabel berindeks x0, x1, x2, …, xn-1. Angka 0, 1, 2, …, n-1 pada variabel x disebut sebagai indeks atau subscript. Variabel berindeks diimplementasikan dalam program berupa variabel array x[0], x[1], x[2], …, x[n-1], dimana n adalah ukuran array. Selang nilai yang valid bagi indeks suatu variabel array berukuran n adalah 0 sampai dengan n-1. ILKOM IPB

Tugas Array Buatlah program untuk menghitung rataan, nilai maksimum dan minimum dari n data. Jumlah data dan data diperoleh dari standar input. Buatlah fungsi untuk menyalin array, tetapi dalam posisi terbalik. Fungsi memiliki 2 parameter yaitu array_sumber dan array_tujuan dengan ukuran array_sumber <= array_tujuan Buat fungsi untuk menhitung jumlah elemen maksimum dari array.

Address and Pointers Address (alamat) Tiap variabel memiliki dua atribut: alamat (address) dan nilai (value). Alamat adalah lokasi dalam memori komputer. Pada lokasi tersebut, suatu nilai disimpan. Operator untuk mendapatkan alamat adalah ampersand (&). Format untuk menuliskan alamat adalah %p. Pointers Pointer adalah variabel yang nilainya berupa alamat. Pointer ke integer adalah variabel yang dapat menyimpan alamat dari suatu bilangan integer. Operator untuk mendeklarasikan pointer adalah asterisk (*)

DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR Pointer Pointer digunakan untuk memanipulasi memori komputer. Pointer dideklarasikan menggunakan asterisk (*). Contoh: int *a; berarti variabel a berisi alamat memori, dimana pada alamat memori tersebut berisi bilangan integer. a=&x; 7 x int x=7; x a int *a; DEPARTEMEN ILMU KOMPUTER INSTITUT PERTANIAN BOGOR

Contoh penggunaan operator * dan & #include <stdio.h> main() { int x; /* x adalah integer */ int *a; /* a adalah pointer ke integer */ x = 7; a = &x; /* a = alamat dari x */ printf( "Alamat x adalah %p" "\nNilai a adalah %p", &x, a); printf( "\n\nNilai dari x adalah %d" "\nNilai dari *a adalah %d", x, *a); return 0; } Alamat x adalah 0022FF74 Nilai a adalah 0022FF74 Nilai dari x adalah 7 Nilai dari *a adalah 7

Pointer dan array Array dapat didefinisikan sebagai pointer ke elemen pertama dari array. Oleh karena itu, pointer dan array merupakan dua struktur data yang saling berkaitan dan dapat saling dipertukarkan penggunaannya. Deklarasi array dapat menggunakan pointer seperti contoh berikut: int x[]; atau int *x;