Bagaimana cara mengatasi masalah implementasi program dengan komputer?
1. Pemahaman masalah secara menyeluruh dan persiapan
data
2. Keputusan operasi-operasi yang dilakukan terhadap
data
3. Penyimpanan data-data pada memori sehingga
tersimpan dan terstruktur secara logis, operasinya efisien
4. Pengambilan keputusan terhadap bahasa pemrograman
mana yang paling cocok untuk jenis data yang ada
Perbedaan Tipe Data, Obyek Data & Struktur
Data
Tipe data adalah jenis data yang mampu ditangani
oleh suatu bahasa pemrograman pada komputer.
Tiap-tiap bahasa pemrograman memiliki tipe data yang
memungkinkan:
- Deklarasi terhadap variabel tipe data tersebut
- Menyediakan kumpulan operasi yang mungkin terhadap
variabel bertipe data tersebut
- Jenis obyek data yang mungkin
Obyek Data adalah kumpulan elemen yang mungkin untuk
suatu tipe data tertentu.
- Misal: integer
mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah
kumpulan karakter maks 255 huruf
Struktur Data adalah cara penyimpanan dan
pengorganisasian data-data pada memori komputer maupun file secara efektif
sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.
Aktivitas Struktur Data
1. Di dalam struktur data kita berhubungan dengan 2
aktivitas:
a. Mendeskripsikan kumpulan obyek data yang sah
sesuai dengan tipe data yang ada
b. Menunjukkan mekanisme kerja operasi-operasinya
Contoh: integer (-32768 s/d 32767) dan jenis operasi
yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, != dsb.
2. Struktur data = obyek data + [operasi manipulasi data]
ADT (Abstract Data Type) atau Tipe Data
Bentukan
Bahasa pemrograman
bisa memiliki tipe data:
1. Built-in : sudah
tersedia oleh bahasa pemrograman tersebut
- Tidak
berorientasi pada persoalan yang dihadapi.
2.UDT : User
Defined Type, dibuat oleh pemrogram.
- Mendekati
penyelesaian persoalan yang dihadapi
- Contoh: record
pada Pascal, struct pada C, class pada Java
3. ADT : Abstract
Data Type
- memperluas konsep
UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan
operasi-operasi yang bisa dilakukan terhadap kelas tersebut.
- Contoh: class
pada Java
ADT
A. Bahasa C
memiliki tipe data numerik dan karakter (seperti int, float, char dan
lain-lain). Disamping itu juga memiliki
tipe data enumerasi dan structure.
Bagaimana jika kita ingin membuat tipe data baru?
B. Untuk pembuatan
tipe data baru digunakan keyword typedef
C. Bentuk umum:
typedef <tipe_data_lama>
<ama_tipe_data_baru>
Contoh Program C++
#include
<stdio.h>
#include
<conio.h>
typedef int angka;
typedef float
pecahan;
typedef char huruf;
void main(){
clrscr();
angka umur;
pecahan pecah;
huruf h;
huruf nama[10];
printf("masukkan umur anda :
");scanf("%d",&umur);
printf("Umur anda adalah
%d",umur);
printf("\nmasukkan bilangan
pecahan : ");scanf("%f",&pecah);
printf("Bilangan pecahan
%f",pecah);
printf("\nmasukkan huruf :
");h=getche();
printf("\nHuruf anda
%c",h);
printf("\nmasukkan nama :
");scanf("%s",nama);
printf("Nama anda
%s",nama);
getch();
}
TERIMA KASIH
0 Response to "Materi Struktur Data , ADT ( Abstract Data Type )"
Post a Comment