Handout TIF104 TIF104 Bab1 Data dan Struktur Data
2/11/2015
Prio Handoko, S. Kom., M.T.I.
Program Studi Teknik Informatika
Universitas Pembangunan Jaya
Jl. Boulevard - Bintaro Jaya Sektor VII
Tangerang Selatan – Banten 15224
++
Kompetensi Dasar
Mahasiswa mendapatkan pemahaman
mengenai beragam struktur data yang
digunakan dalam sistem terkomputerisasi.
Agenda
•
•
•
Tipe Data dalam Bahasa C++
Array
Structure
1
2/11/2015
Karakteristik
•
•
•
Ukuran memori 1 byte (8 bit)
Hanya dapat diisi dengan 1 karakter
Dibedakan menjadi 2 macam:
•
•
Ukuran memori 4 s.d. 8 byte (32 s.d. 64 bit)
Dibedakan menjadi 2 macam:
•
•
•
char atau signed char (-128 s.d. 127)
unsigned char (0 s.d. 255)
Karakteristik
•
•
Karakteristik
Single precision
positif: 3.4E-38 s.d. 3.4E38
negatif: 3.4E-38 s.d. -3.4E-38
Ukuran memori 2 s.d 4 byte (16 s.d 32 bit)
Dibedakan menjadi 2 macam:
•
•
•
int
•
•
int atau signed int (-32678 s.d. 32678 )
unsigned int (0 s.d. 65535)
long int atau long (-2147483648 s.d.
2147483648)
Representasi
x xxxxxxxx xxxxxxxxxxxxxxxxxxxxxxx
mantissa sebanyak 23 bit
untai 8 bit biner ini menunjukkan
nilai eksponen (pangkat) e (maksimum 127)
1 bit terkiri digunakan sebagai tanda (sign)
0 positif,1 negatif
2
2/11/2015
•
Double precision
double
•
•
positif: 1.7E-308 s.d. 1.7E308
negatif: 1.7E308 s.d. -1.7E-308
long double
positif: 3.4E-4932 s.d. 1.14E4932
negatif: -1.14E4932 s.d. -3.4E4932
•
Representasi
0
x
1
11
xxx … xxx
12
63
xxx … xxx
mantissa sebanyak 52 bit
untai 11 bit biner ini menunjukkan
nilai eksponen (pangkat) e (maksimum 1023)
1 bit terkiri digunakan sebagai tanda (sign)
0 positif,1 negatif
•
•
Adalah kumpulan elemen-elemen data
yang mempunyai susunan yang teratur
Terdiri dari:
•
•
•
Array 1 dimensi (array 1D)
Array 2 dimensi (array 2D)
Array 3 dimensi (array 3D)
Latihan
1. Tentukan alamat elemen ke-7 dari array 1D A
bertipe data char yang terdiri dari 10 elemen,
jika diketahui alamat elemen pertamanya (&A[0])
adalah H1000!
2. Tentukan alamat elemen ke-8 dari array 1D A
bertipe data int yang terdiri dari 10 elemen, jika
diketahui alamat elemen pertamanya adalah
H1000!
3
2/11/2015
3. Jika diketahui sebuah aray A[3][5] bertipe data
int yang memiliki alamat H1000 pada elemen
pertamanya, maka tentukan &A[2][3]!
4. Terdapat array int A[2][3][5]. Diketahui &A[0][0][0]
= H1000. Ditanyakan &A[1][2][3]?
5. Terdapat array int A[2][3][5]. Diketahui &A[1][1][4]
= H12EF. Ditanyakan &A[0][0][2]?
•
•
•
Adalah kumpulan item-item dimana
setiap item diidentifikasi oleh
penandanya sendiri dan dikenal sebagai
anggota dari structure.
Dalam bahasa pemrograman lain
structure disebut “record” dan
anggotanya disebut “field”.
c
Contoh pendeklarasian structure
a
structure tag
structure variable
•
b
member
struct, char, typdef adalah keyword baku
untuk membangun structure
4
2/11/2015
5
Prio Handoko, S. Kom., M.T.I.
Program Studi Teknik Informatika
Universitas Pembangunan Jaya
Jl. Boulevard - Bintaro Jaya Sektor VII
Tangerang Selatan – Banten 15224
++
Kompetensi Dasar
Mahasiswa mendapatkan pemahaman
mengenai beragam struktur data yang
digunakan dalam sistem terkomputerisasi.
Agenda
•
•
•
Tipe Data dalam Bahasa C++
Array
Structure
1
2/11/2015
Karakteristik
•
•
•
Ukuran memori 1 byte (8 bit)
Hanya dapat diisi dengan 1 karakter
Dibedakan menjadi 2 macam:
•
•
Ukuran memori 4 s.d. 8 byte (32 s.d. 64 bit)
Dibedakan menjadi 2 macam:
•
•
•
char atau signed char (-128 s.d. 127)
unsigned char (0 s.d. 255)
Karakteristik
•
•
Karakteristik
Single precision
positif: 3.4E-38 s.d. 3.4E38
negatif: 3.4E-38 s.d. -3.4E-38
Ukuran memori 2 s.d 4 byte (16 s.d 32 bit)
Dibedakan menjadi 2 macam:
•
•
•
int
•
•
int atau signed int (-32678 s.d. 32678 )
unsigned int (0 s.d. 65535)
long int atau long (-2147483648 s.d.
2147483648)
Representasi
x xxxxxxxx xxxxxxxxxxxxxxxxxxxxxxx
mantissa sebanyak 23 bit
untai 8 bit biner ini menunjukkan
nilai eksponen (pangkat) e (maksimum 127)
1 bit terkiri digunakan sebagai tanda (sign)
0 positif,1 negatif
2
2/11/2015
•
Double precision
double
•
•
positif: 1.7E-308 s.d. 1.7E308
negatif: 1.7E308 s.d. -1.7E-308
long double
positif: 3.4E-4932 s.d. 1.14E4932
negatif: -1.14E4932 s.d. -3.4E4932
•
Representasi
0
x
1
11
xxx … xxx
12
63
xxx … xxx
mantissa sebanyak 52 bit
untai 11 bit biner ini menunjukkan
nilai eksponen (pangkat) e (maksimum 1023)
1 bit terkiri digunakan sebagai tanda (sign)
0 positif,1 negatif
•
•
Adalah kumpulan elemen-elemen data
yang mempunyai susunan yang teratur
Terdiri dari:
•
•
•
Array 1 dimensi (array 1D)
Array 2 dimensi (array 2D)
Array 3 dimensi (array 3D)
Latihan
1. Tentukan alamat elemen ke-7 dari array 1D A
bertipe data char yang terdiri dari 10 elemen,
jika diketahui alamat elemen pertamanya (&A[0])
adalah H1000!
2. Tentukan alamat elemen ke-8 dari array 1D A
bertipe data int yang terdiri dari 10 elemen, jika
diketahui alamat elemen pertamanya adalah
H1000!
3
2/11/2015
3. Jika diketahui sebuah aray A[3][5] bertipe data
int yang memiliki alamat H1000 pada elemen
pertamanya, maka tentukan &A[2][3]!
4. Terdapat array int A[2][3][5]. Diketahui &A[0][0][0]
= H1000. Ditanyakan &A[1][2][3]?
5. Terdapat array int A[2][3][5]. Diketahui &A[1][1][4]
= H12EF. Ditanyakan &A[0][0][2]?
•
•
•
Adalah kumpulan item-item dimana
setiap item diidentifikasi oleh
penandanya sendiri dan dikenal sebagai
anggota dari structure.
Dalam bahasa pemrograman lain
structure disebut “record” dan
anggotanya disebut “field”.
c
Contoh pendeklarasian structure
a
structure tag
structure variable
•
b
member
struct, char, typdef adalah keyword baku
untuk membangun structure
4
2/11/2015
5