Algoritma dan

Pemrograman
Tipe Dasar dan
Bentukan
Pengampu Mata Kuliah
Hadian Mandala Putra, S.Si., M.Kom
 Penamaan
• Program komputer memanipulasi data yang disimpan dalam
memori dan setiap data memiliki tipe masing-masing.
• Tipe data dikelompokkan menjadi dua, yaitu tipe dasar dan tipe
bentukan.
• Tipe dasar adalah tipe yang dapat langsung dipakai.
• Tipe bentukan adalah tipe yang diturunkan dari tipe dasar atau
dari tipe bentukan lain yang sudah didefinisikan sebelumnya.
 Penamaan (lanjutan)
• Penamaan adalah konsep yang sangat penting, karena pada
dasarnya program adalah proses memanipulasi objek-objek di
dalam memori maka objek tersebut harus diberi nama.
• Objek diberi nama agar mudah diidentifikasi, diacu dan
dibedakan dari objek lainnya.
• Setiap nama haruslah unik, tidak boleh ada dua buah nama yang
sama dalam lingkup yang sama
• Beberapa aturan mengenai penamaan di dalam pseudo-code
1. nama harus dimulai dengan huruf alfabet, tidak boleh dimulai dengan angka, spasi, atau karakter khusus
lainnya;
2. huruf besar atau huruf kecil tidak dibedakan. Jadi, suatu nama yang ditulis dalam huruf besar atau huruf
kecil dianggap sama;
3. karakter penyusunan nama hanya boleh huruf alfabet, angka, dan “_” (karakter garis bawah/underscore)
dihitung sebagai sebuah huruf; karakter underscore kadang-kadang berguna untuk memudahkan membaca
algoritma.
4. nama variabel tidak boleh mengandung operator aritmetika, operator relasional, tanda baca, dan karakter
khusus lainnya.
5. karakter-karakter di dalam nama tidak boleh dipisah dengan spasi. Hal ini mengingat bahwa nama adalah
kesatuan leksikal, maka setiap nama variabel harus ditulis secara utuh. Spasi dapat diganti dengan “_”;
6. panjang nama tidak dibatasi.

contoh:
nama variabel yang salah nama variabel yang
benar
nilai ujian nilai_ujian atau nilaiujian
PT-1 PT_1 atau PT1
hari! hari
 Tipe Data Dasar
Dalam dunia pemrograman, yang termasuk dalam tipe data dasar
adalah:
• bilangan bulat
• bilangan riil
• bilangan logika
• karakter
• string.
 Bilangan Logika
• Nama Tipe
Nama tipe bilangan logika adalah Boolean (diambil dari nama seorang
matematikawan inggris, George Boole).
• Ranah Nilai
Bilangan logika hanya mengenal dua buah nilai, yaitu benar (true) atau salah (false).
Nilai benar dinyatakan dengan angka 1, sedangkan salah dinyatakan dalam angka 0
(atau sebaliknya, tergantung konversi yang kita inginkan).
• Konstanta
Konstanta tipe ini adalah true dan false
• Operasi
Operasi-operasi yang dapat dilakukan terhadap tipe Boolean dikenal dengan istilah
operasi logika atau operasi Boolean. Operasi logika yang umum digunakan adalah:
not, and, or dan xor
• Contoh:
Misalkan A dan B adalah dua peubah (variable) yang bertipe
Boolean, maka pada bagian deklarasi ditulis sebagai berikutL

Deklarasi:
a, b : boolean
Hasil operasi A dan B dengan keempat operator boolean
ditampilkan dalam tabel kebenaran berikut:
a b a and b a or b a xor b
true true true true false
true false false true true
false true false true true
false false true false false
 Bilangan Bulat
•
Bilangan Riil
 Karakter
•
 String
•
 Tipe Bentukan
• Tipe bentukan adalah tipe yang didefinisikan sendiri oleh
pemrogram (user defined data type). Tipe bentukan disusun
oleh satu atau lebih tipe dasar. Ada dua macam tipe bentukan:
a. tipe dasar yang diberi nama dengan tipe baru
b. tipe terstruktur
Tipe dasar yang diberi nama tipe baru
• Tipe ini dapat ditulis dengan kata kunci type
contoh:
Deklarasi:
type BilanganBulat : integer
P : BilanganBulat
BilanganBulat adalah tipe bilangan bulat yang sama saja dengan
tipe integer. Apabila kita mempunyai sebuah peubah yang
bernama P dan bertipe BilanganBulat, peubah P tersebut sama
saja bertipe integer.
Tipe Terstruktur
• Tipe ini berbentuk rekaman (record). Rekaman disusun oleh satu atau lebih field.
Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang
sudah didefinisikan sebelumnya. Nama rekaman tersebut menjadi tipe baru
field 1 field 2 … field N
contoh :
Titik dalam koordinat kartesian dinyatakan sebagai (x,y). Kita dapat mendefinisikan
titik sebagai tipe bentukan dengan x dan y sebagai nama field nya.
x y

Deklarasi:
type Titik : record <x : real, y: real>
P : titik
maka cara mengacu pada tipa field pada P adalah:
P.x
P.y
 Peubah (Variable)
• Peubah (variable) adalah objek yang nilainya dapat diubah-ubah oleh
instruksi di dalam algoritma. Nama peubah harus didefinisikan
tipenya di dalam bagian deklarasi
Contoh:
Deklarasi:
X, nilai_ujian, jumlah : real
k : integer
c : char
X, nilai_ujian, jumlah, k, c adalah nama-nama peubah. Sedangkan untuk
tipenya didefinisikan setelah tanda “:”.
 Konstanta
• Konstanta adalah objek yang nilainya tetap selama pelaksanaan
program dan tidak boleh diubah. Notasi untuk menyatakan
konstanta adalah const.
Contoh:
Deklarasi:
const pi = 3.14
const Nmaks = 100
const sandi = ‘komputer123’
Tugas
•
Tugas
4. Apa perbedaan n  n 2 dari sudut pandang algoritma dan n
 n2 dari sudut pandang matematika?
5. Berapakah nilai A dan B setelah instruksi berikut di eksekusi?
Deklarasi:
A,B : integer
Algoritma:
A  10
B  2*A-5
AB
A  A2
B  AB