Dokumen tersebut membahas tentang konsep, deklarasi, dan pemrosesan rekaman sebagai salah satu tipe data terstruktur. Rekaman terdiri dari beberapa field yang masing-masing merepresentasikan informasi tertentu yang dapat berbeda tipe datanya. Field pada rekaman dapat diakses menggunakan notasi titik.

1. Topik 13
Rekaman
Algoritma & Struktur Data
PS. Manajemen Informatika

2. Sub Topik
1. Konsep Rekaman
2. Deklarasi Rekaman
3. Pemrosesan Rekaman

3. Tujuan
Tujuan Instruksional Umum :
Mahasiswa diharapkan mampu membuat algoritma
dengan menggunakan rekaman
Tujuan Instruksional Khusus :
 Memahami pengertian rekaman
 Memahami cara deklarasi rekaman
 Memahami operasi terhadap rekaman
 Mampu membuat algoritma dengan rekaman

4. Konsep Rekaman #1
 Rekaman atau yang biasa disebut dengan record adalah
salah satu tipe data terstruktur bentukan yang terdiri dari
beberapa elemen yang disebut field
 Setiap field menggambarkan informasi tertentu
 Setiap field memiliki tipe, dimana antara field yang satu
dengan yang lainnya bisa memiliki tipe yang berbeda
 Sebagai contoh:
 Data tanggal dapat menggunakan tipe data bentukan
(rekaman) yang terdiri dari tanggal, bulan dan tahun
yang bertipe integer
 Data pegawai dapat direpresentasikan dalam bentuk
rekaman yang terdiri dari field nama, tanggallahir dan
alamat

5. Konsep Rekaman #2
 Rekaman dan larik merupakan struktur data yang
panjangnya tertentu (statis)
 Terdapat perbedaan diantara keduanya, yaitu:
 Elemen rekaman bersifat heterogen, yaitu campuran
beberapa tipe data, sedangkan elemen larik homogen
 Elemen rekaman diidentifikasi dengan
simbol/identifier, sedangkan elemen larik
diidentifikasi dengan indeks

6. Deklarasi Rekaman #1
 Skema umum deklarasi rekaman adalah:
type namarecord : record < namafield1 : tipe,
namafield2 : tipe,
....
namafieldn : tipe
>
 Contoh deklarasi rekaman untuk tanggal:
type data_tanggal : record <tanggal : integer,
bulan : integer,
tahun : integer
>

7. Deklarasi Rekaman #2
 Contoh deklarasi rekaman untuk pegawai:
type pegawai : record < nama :string,
tanggallahir : data_tanggal,
alamat : string
>
 Tipe bentukan rekaman akan digunakan sebagai tipe dari
sebuah variabel dengan format sebagai berikut.
namavariabel : namarecord
 Contoh penggunaan tipe rekaman data_tanggal dan pegawai
pada variabel adalah:
now : data_tanggal
pegawaibaru : pegawai

8. Pemrosesan Rekaman
 Pengacuan terhadap field dari sebuah rekaman (record
selector), dilakukan dengan format sebagai berikut.
namavariabel.namafield
namavariabel adalah nama variabel yang bertipe rekaman
dan namafield adalah nama field dari salah satu field
penyusun rekaman
 Contoh cara mengacu rekaman tanggal dan memberi nilai
pada field sebagai berikut.
now.tanggal  4
now.bulan  1
now.tahun  2013

9. Contoh
Buatlah algoritma yang membaca koordinat Kartesian dua
titik, a dan b, dan menghitung jarak antara kedua titik tersebut.
Misalkan, koordinat a adalah (x1, y1) dan koordinat b adalah
(x2, y2), maka jarak antara a dan b adalah:
rab =  (x2 – x1)2 + (y2 – y1)2
dan menampilkannya di layar!

10. ALGORITMA jarak_dua_titik
DEKLARASI
type titik : record < x : integer, y : integer>
a, b : titik
jarak : real
DESKRIPSI:
{ membaca nilai koordinat titik a }
input(a.x)
input(a.y)
{ membaca nilai koordinat titik b }
input(b.x)
input(b.y)
{ menghitung jarak antara a dan b }
jarak   (b.x – a.x)2 + (b.y – a.y)2
{ menampilkan jarak antara a dan b}
output(jarak)

11. Rangkuman
• Rekaman adalah salah satu tipe data terstruktur bentukan
yang terdiri dari beberapa elemen yang disebut field
• Setiap field menggambarkan informasi tertentu
• Setiap field memiliki tipe, dimana antara field yang satu
dengan yang lainnya bisa memiliki tipe yang berbeda
• Cara mengacu field dari rekaman dapat dilakukan dengan
menggunakan notasi titik
• Jika mengacu elemen rekaman dengan notasi titik, maka
perlu menyebutkan nama rekaman-nya

12. Latihan Soal
1. Buatlah algoritma untuk membaca dua buah tanggal
(tanggal, bulan dan tahun), menghitung selisih kedua
tanggal tersebut dalam hari, bulan dan tahun serta
menampilkannya di layar. Asumsikan satu bulan adalah
30 hari.
2. Buatlah algoritma yang membaca sebuah titik dalam
sumbu Kartesian, menentukan posisi titik tersebut pada
kuadran I, II, III dan IV, serta menampilkan pesan di layar
pada kuadran berapa titik tersebut berada.
Kuadran I : x>0, y>0
Kuadran II : x>0, y<0
Kuadran III : x<0, y>0
Kuadran IV : x<0, y<0

13. REFERENSI
1. Fathul Wahid. 2004. “Dasar-Dasar Algoritma dan
Pemrograman”. Yogyakarta: Andi Offset.
2. Heri Sismoro, Kusrini Iskandar. 2004. ”Struktur Data dan
Pemrograman dengan Pascal”. Yogyakarta: Andi Offset.
3. Teddy Marcus Zakaria, Agus Prijono. 2006. ”Konsep dan
Implementasi Struktur Data”. Bandung: Informatika.
4. Rinaldi Munir, Leoni Lidya. 2002. “Algoritma &
Pemrograman Dalam Bahasa Pascal dan C Buku 1”.
Bandung: Informatika.