Algoritma dan Bahasa Program

advertisement
Algoritma dan Bahasa
Program
Arief Fatchul Huda
Amati sebuah Pekerjaan (Job)
Amati proses
Hitung Jumlah Belanja
Jumlah, Harga
Jumlah, Harga
Jumlah, Harga
Variabel = Wadah
Jenis wadah mengakibatkan jenis isi
Mangkok
Sup, baso, dll
Jenis/Type var -> kawasan isi
char -> karakter
‘a’,’b’,’c’,…,’1’,’2’,…’$’,’!’
int -> bilangan bulat
Gelas
Air minum, dll
1, 234, 43, -98, -76
-32768 s/d 32767
real/float -> bilangan real,
Piring
Nasi, buah, dll
ada desimal
2.56, 3.00, -6.987, dll
Nama variabel
Memori Komputer
Variabel diacu dengan sebuah “nama”
Sebuah “nama” variabel :
menunjuk ke suatu alokasi memori
Var_A
Misal :
var_A type int berarti
Luas_BS
nama : var_A
type : int -> memuat nilai bilangan bulat
menunjuk pada suatu lokasi memori dalam komp
Luas_BS type float berarti
nama : Luas_BS
type : float -> memuat nilai bilangan
dengan desimal
menunjuk ke suatu lokasi memori dalam komputer
Nama dalam Program
“Nama” dapat digunakan untuk
Variabel
Type data
Nama program
Nama sub program (fungsi/prosedur)
Aturan pe-NAMA-an
 Dimulai dengan huruf bukan angka
 Misal :
 Benar : var_A, vpanjang, vpj_1,
 Salah : 1var
 Terdiri dari huruf, angka dan karakter tertentu (under score _)
 Tidak menggunakan spasi atau karakter khusus lain, misal $,%,&,*,
dll
 Misal :
 Benar : var_A, vpanjang, vpj_1,
 Salah : 1 var, var A, pj 1, panjang$, %prosen
 Bersifat unik atau tunggal, tidak ada nama yang sama dalam satu
program
 Tidak menggunakan kata tercadang yang sudah ada dalam bahasa
program
 Misal : write, int, for, while, dll
Saran untuk membuat “NAMA”
Nama menunjukkan isi yang akan diacu
Nama singkat dan jelas
Pemberi Nilai ke variabel
 Assignment
 Variabel diberi nilai langsung dari baris perintah
 Misal :
• var_A 10
• Lebar_PS  45,8
 Variabel diberi nilai dari ekspresi (rumus)
 Misal :
• Luas_ps  lebar-ps * panjang_ps
 Variabel diberi nilai dari piranti input (keyboard)
 Nilai yang disimpan dalam var, tergantung pada nilai yang
diketikkan dari keyboard oleh user.
 Misal :
• Input(var_A)
{nilai yang diketik dari keyboard disimpan dalam
variabel var_A}
• Input(lebar_ps)
{nilai yang diketik dari keyboard disimpan dalam
variabel lebar_ps}
INGAT
Satu variabel hanya menyimpan satu nilai
Jika ada nilai baru yang dimasukkan maka
nilai yang ada adalah nilai yang terakhir
dimasukkan ke dalam variabel tersebut
Variabel diacu dengan menyebutkan
nama-nya
54
var_A
2
54
54
2
var_A
var_A
var_A
Type Data
 Type data adalah jenis/type variabel :
menentukan nilai yang dikandung didalamnya
 Type data :
Tipe data dasar (primitif)
 Tipe data yang bisa langsung digunakan, atau sudah
disediakan langsung oleh compiler.
 Tipe data dasar : int, float/real, char, boolean (logika)
Tipe data bentukan (user defined)
 Tipe data ini harus di-set oleh programmer, namun ada
juga yang sudah disediakan oleh compiler
 Tipe data bentukan : string, array, struktur/record
Tipe Data Dasar
 Diacu menggunakan bhs program C++
 Ada 4 macam :
int :
 bilangan bulat,
 kawasan nilai -32768 s/d 32767
 4 byte memori
 Operator : aritmatika, perbandingan
float :
 Bilangan real, dengan desimal (pecahan),
 kawasan nilai
 Operator : aritmatika, perbandingan
Tipe Data Dasar
Char
 Karakter yang berupa angka, huruf dan karakter lain
 Operator : perbandingan
Logika (boolean)
Bhs program C tidak didefinisikan secara eksplisit
tipe boolean
 TIpe ini menggunakan int dengan 0 : False, 1 : True
Kawasan nilai : true, false
 Operator : logika
Tipe Data, memori dan kawasan Nilai
Tipe
Char
Int
Float
Kombinasi
Memory
Rentang
Unsigned char
1 byte
0 s/d 255
Char
1 byte
-128 s/d 127
Unsigned int
2 byte
0 s/d 65535
Int
2 byte
-32678 s/d 32767
Short int
1 byte
-128 s/d 127
Long int
4 byte
-2147483648 s/d 2147483647
Unsigned long
4 byte
0 s/d 4294967295
Float
4 byte
3,4x10-38 s/d 3,4x1038
Double float
8 byte
1,7x10-308 s/d 1,7x10308
Long float
10 byte
3,4x10-4932 s/d 1,1x104932
Operator Aritmatika
Operator
Nama
Type Operand
Type Hasil
X
Perkalian
Float, int
Float, int
/
Pembagian
Float, int
float
+
Penjumlahan
Float, int
Float, int
-
Pengurangan
Float, int
Float, int
%
Modulo
Int
Int
Operator Perbandingan (comparation)
Operator
Nama
Type Operand
Type hasil
>
Lebih dari
Float, int, char
Logic
<
Kurang dari
Float, int, char
Logic
>=
Lebih dari sama dengan
Float, int, char
Logic
<=
Kurang dari sama dengan
Float, int, char
Logic
!=
Tidak sama dengan
Float, int, char
Logic
Operator Logika
Operator
Nama
Type Operand
Type Hasil
&&
And
/ Logic
conjunction
Logic
|
Or / disjunction
Logic
Logic
!
Not / negation
Logic
Logic
Operator logika
Contoh
 Mengolah data mahasiswa



Nama : char[16]
NIM : int
Nilai : float
 Discount pembelian :



Discount
: float
Jmlh_Barang : int
Jmlh_Harga : float
 Luas Segitiga :



Luas : float
Alas : float
Tinggi : float
Latihan
Buatlah nama variabel dan tipe untuk
1. Menghitung luas lingkaran
2. Menghitung rata-rata nilai 5 mata kuliah (nilai
skala 100)
3. Menyimpan data barang di toko kelontong
4. Menyimpan data pasien sebuah klinik
pengobatan
5. Menyimpan data mata kuliah yang terdiri dari
kode, nama, sks dan nilai
6. Menyimpan data waktu percakapan telepon
Tipe Bentukan
Tipe bentukan didefinisikan oleh
programmer dari tipe data dasar yang ada.
Macam tipe bentukan :
String
Tipe data dasar yang diberi nama lain
array
struktur
Tipe Bentukan
String
String adalah deretan karakter.
Panjang dari string ditentukan pada saat
deklarasi (pemesanan) variabel.
Kawasan nilai adalah sederetan karakter
yang telah didefinisikan oleh tipe char
Operasi :
Penyambungan (concatination)
Perbandingan (comparation)
String
contoh
Tipe Dasar dengan nama baru
Membuat sebuat tipe dengan
menyebutkan namanya.
Tipe yang dibuat sama dengan tipe data
dasar.
Contoh :
Array
Tipe data array dapat menyimpan lebih
dari satu nilai dalam satu nama variabel.
Bagian-bagian penyimpanannya disebut
elemen array
Tiap elemen mempunya tipe data yang
sama
Array
contoh
Struktur
Tipe data struktur dapat menyimpan lebih
dari satu nilai dalam satu nama variabel.
Berbeda dengan array, tiap element dari
tipe struktur dapat menggunakan tipe data
yang berbeda.
Struktur
contoh
Ekspresi
Ekspresi adalah rumus dalam matematika
Dalam ekspresi digunakan
Variabel menyimpan hasil
Variabel yang dioperasikan
Operator (aritmatika, perbandingan, dll)
Contoh
 v_luas  v_panjang * v_lebar
 v_luas_sgt  0.5 * v_alas * v_tinggi
Ilustrasi ekspresi
54
vluas
vpanjang
x
43
vlebar
Isi variabel vpanjang kali isi variabel vlebar
Hasilnya disimpan di variabel vluas
Algoritma :
vluas

vpanjang X vlebar
Latihan
Buatlah nama variabel dan tipe dan ekspresi
untuk
1. Menghitung luas lingkaran
2. Menghitung rata-rata nilai 5 mata kuliah
(nilai skala 100) untuk 5 mahasiswa
3. Menyimpan data barang di toko
kelontong, dan menghitung total nilai
barang (misal ada 10 jenis barang)
Latihan
1. Menyimpan data pasien sebuah klinik
pengobatan dan menghitung jumlah yang
harus dibayar dalam satu kali berobat
2. Menyimpan data mata kuliah yang terdiri dari
kode, nama, sks dan nilai dan menghitung IP
(indek prestasi) dari 5 mata kuliah
3. Menyimpan data waktu percakapan telepon
dan menghitung lama waktu pembicaraan.
Constant and variable
Constan adalah nama yang mengacu ke
suatu alokasi memori.
Isi nilai dari sebuah konstan adalah tetap
dalam satu program.
Nilai konstant tidak dapat diubah saat
program sedang berjalan (variabel nilainya
dapat berubah-ubah)
Constan mempunyai tipe data seperti
variabel
Contoh
phi = 3.14 bertype float
Gajipokok = 3500 bertype int
End
Alhamdulillah
Download