Materi Struktur Data , ADT ( Abstract Data Type )

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

Related Posts:

Tweet