algoritma - tipe data

21
TIPE DATA OBJEK DATA STRUKTUR DATA

Upload: zombie-black

Post on 24-May-2015

28.707 views

Category:

Education


15 download

DESCRIPTION

Bahan kuliah

TRANSCRIPT

Page 1: Algoritma - tipe data

TIPE DATAOBJEK DATASTRUKTUR DATA

Page 2: Algoritma - tipe data

TIPE 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

Page 3: Algoritma - tipe data

a. Type data sederhana tunggal / Tipe Dasar, misalnya Integer, real, boolean dan karakter

b. Type data sederhana majemuk, misalnya : String

TIPE DATA

Page 4: Algoritma - tipe data

OBJEK DATAObyek Data adalah kumpulan elemen

yang mungkin untuk suatu tipe data tertentu. Mis: integer mengacu pada obyek data -

32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 huruf

Page 5: Algoritma - tipe data

STRUKTUR DATAStruktur 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.

Page 6: Algoritma - tipe data

Struktur data =

obyek data + [operasi manipulasi data]

Page 7: Algoritma - tipe data

Type data sederhana tunggal / Tipe Dasar Boolean

Tipe data logika

Elemen tipe data : True dan False

Operator logika : OR, NOT, AND

a Not a

True False

False True

Page 8: Algoritma - tipe data

Boolean

A B A and B A or B

True True True True

True False False True

False True False True

False False False false

Contoh : X = true, Y = False, Z = True

1. X and Y ) or Z hasil True

2. X and (Y or Z) hasil True

3. Not (X and Z) hasil False

Page 9: Algoritma - tipe data

Integer

Tipe data Bilangan Bulat

Operator : - operasi aritmatika (+, - * div,mod)

- operasi perbandingan (<,>,=,≤≥≠)

Tipe Objek Data

Byte 0..255

Shortint -128..127

Word 0..65535

Integer -32768..32768

Longint -2147483648.. 2147483648

Page 10: Algoritma - tipe data

Tipe data bilangan bulat

Operator : - operasi aritmatika (+, - * ,/)

- operasi perbandingan (<,>,=,≤≥≠)

Real

Page 11: Algoritma - tipe data

Char Tipe data karakterSelalu diapit oleh tanda petik tunggalContoh : ‘a’,’b’,…Operator : =,<,>≥≠

Page 12: Algoritma - tipe data

Type data sederhana majemuk

StringTipe data StringOperator : +,=,<,>,≥≤≠

Page 13: Algoritma - tipe data

Struktur data sederhana, misalnya array dan record

Struktur data majemuk, yang terdiri dari Linier : Stack, Queue, serta List dan

Multilist Non Linier : Pohon Biner dan Graph

STRUKTUR DATA

Page 14: Algoritma - tipe data

Record Record disusun oleh satu atau lebih field, tiap

field menyimpan data dari tipe dasar tertentu. Cara penulisan: Type XXX : record <xxx> Contoh :

Type titik : record <x,y : real> atau

Type titik : record < x: real

y: real >

Page 15: Algoritma - tipe data

Type mahasiswa : record < nama : string

npm : string

alamat :string>

Type tanggal :record < dd : integer

mm : integer

yy : integer >

Record

Page 16: Algoritma - tipe data

Record mahasiswa

Nama Npm alamat

Mahasiswa.namaMahasiswa.npmMahasiswa.alamat

Page 17: Algoritma - tipe data

Record dalam algoritma

Deklarasi

type mahasiswa : record < nama:string

npm :string

alamat:string>

Page 18: Algoritma - tipe data

Record dalam pascal

type mahasiswa = record

nama : string[30];

npm : string[10];

alamat : string[50];

end;

Page 19: Algoritma - tipe data

Typedef struct {char nama[20];

int npm[10];

char alamat[50];}mahasiswa;

Record dalam C

Page 20: Algoritma - tipe data

Tabel Notasi Algoritmik ke Pascal dan C

Kelompok Algoritma Pascal C

Tipe Dasar Boolean Boolean -

Integer Byte Unsignet char

Shortint Char

Integer Int, short int

Real Real Float

Double Double

Char Char Char

String String[n] Char[n]

Record <…> Record end; Struct {…}

Operator +,-,*,/ +,-,*,/ +,-,*,/

Div Div /

Mod Mod %

Lain2 Const Const #define

Type Type typedef

Page 21: Algoritma - tipe data

Tugas Buatlah algoritma wartel kemudian

translasikan kedalam bahasa pascal!