Pertemuan Lima

Apa itu Struktur Data ?

PROGRAM

ALGORITMA STRUKTUR

DATA

Contoh Algoritma …..

• Memasak mie rebus

• Mencari nilai maksimum

• Mengurutkan data

• Mencetak bilangan ganjil dari 1 – 19

Algoritma …..

Deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis.

1. Ditulis dengan notasi khusus 2. Notasi mudah dimengerti 3. Notasi dapat diterjemahkan menjadi

sintaks suatu bahasa pemrograman

Database

File

Record

Field

Data

Hirarki Organisasi Data

Kumpulan dari file / tabel membentuk suatu basis data.

Database

file terdiri dari record-record yang menggambarkan satu kesatuan data yang sejenis.

File

Kumpulan dari field membentuk suatu record.

Record menggambarkan suatu unit data individu yang tertentu.

Record

merepresentasikan suatu atribut dari record yang menunjukkan suatu item dari data.

- field name - field representation

- tipe field - lebar field

- field value

Field

merupakan bagian terkecil, dapat berupa karakter numerik, huruf ataupun karakter-karakter khusus (special characters) yg membentuk suatu item data / field.

Data

Tipe Data

1. Sederhana

1. Integer

2. Real

3. Boolean

4. Character

2. Majemuk

1. String

Integer

Berisi angka bulat 0 sampai dengan 9.

Tidak menggunakan titik desimal.

Operator : + - / *

Sifatnya Unary dan Binary.

Real

Berisi angka tidak bulat 0 sampai dengan 9.

Menggunakan titik desimal.

Operator : + - / *

Sifatnya Unary dan Binary.

Dituliskan dengan menggunakan Skema Sains.

S = M * RE

0,1 ≤ M < 1

Boolean

Terdiri dari dua pilihan jawaban.

True / False.

Operator : not, and, or.

Sifatnya Unary dan Binary.

Character

Terdiri dari :

Karakter a – z

Karakter A – Z

Karakter 0 – 9

Karakter khusus ? , . ! &

Karakter yang tidak terlihat (enter, spasi)

String

Tipe data yang mengandung lebih dari satu karakter, menggunakan (“).

Operasi yang dapat dilakukan :

1. Length

2. Substring

3. Concatenation

4. Insert

5. Delete

Lenght

Bentuk Umum :

Length (S)

Substring

Bentuk Umum :

Substr (S, i, j)

Concatenation

Bentuk Umum :

Concat (S1, S2)

Insert

Bentuk Umum :

Insert (S1, S2, i)

Delete

Bentuk Umum :

Del (S, i, j)