algoritma - tipe data
DESCRIPTION
Bahan kuliahTRANSCRIPT
TIPE DATAOBJEK DATASTRUKTUR 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
a. Type data sederhana tunggal / Tipe Dasar, misalnya Integer, real, boolean dan karakter
b. Type data sederhana majemuk, misalnya : String
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
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.
Struktur data =
obyek data + [operasi manipulasi 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
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
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
Tipe data bilangan bulat
Operator : - operasi aritmatika (+, - * ,/)
- operasi perbandingan (<,>,=,≤≥≠)
Real
Char Tipe data karakterSelalu diapit oleh tanda petik tunggalContoh : ‘a’,’b’,…Operator : =,<,>≥≠
Type data sederhana majemuk
StringTipe data StringOperator : +,=,<,>,≥≤≠
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
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 >
Type mahasiswa : record < nama : string
npm : string
alamat :string>
Type tanggal :record < dd : integer
mm : integer
yy : integer >
Record
Record mahasiswa
Nama Npm alamat
Mahasiswa.namaMahasiswa.npmMahasiswa.alamat
Record dalam algoritma
Deklarasi
type mahasiswa : record < nama:string
npm :string
alamat:string>
Record dalam pascal
type mahasiswa = record
nama : string[30];
npm : string[10];
alamat : string[50];
end;
Typedef struct {char nama[20];
int npm[10];
char alamat[50];}mahasiswa;
Record dalam C
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
Tugas Buatlah algoritma wartel kemudian
translasikan kedalam bahasa pascal!