Praktikum Struktur Data

Presentasi berjudul: "Praktikum Struktur Data"— Transcript presentasi:

1 Praktikum Struktur Data
Pertemuan 1 Review

2 Agenda Praktikum Program Data Array Pointer Struct

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

4 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; }

5 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

6 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 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 to long int Unsigned long int 0 to 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

7 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

8 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.

9 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 (*)

10 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

11 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

12 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;