Algoritma dan Bahasa Program

36
Algoritma dan Bahasa Program Arief Fatchul Huda

description

Algoritma dan Bahasa Program. Arief Fatchul Huda. Amati sebuah Pekerjaan (Job). Membuat Juz Alpuket. Amati proses. Manual Job. Computer Job. Objek / benda. Objek / benda. Angka, karakter, sinyal (suara, dll). Wadah. Variable. Alokasi dalam memori diacu dg nama dan type (jenis). - PowerPoint PPT Presentation

Transcript of Algoritma dan Bahasa Program

Page 1: Algoritma dan Bahasa Program

Algoritma dan Bahasa Program

Arief Fatchul Huda

Page 2: Algoritma dan Bahasa Program

Amati sebuah Pekerjaan (Job)

Page 3: Algoritma dan Bahasa Program

Amati proses

Page 4: Algoritma dan Bahasa Program

Hitung Jumlah Belanja

Jumlah, Harga

Jumlah, Harga

Jumlah, Harga

Page 5: Algoritma dan Bahasa Program

Variabel = Wadah

Jenis wadah mengakibatkan jenis isi

Mangkok Sup, baso, dll

GelasAir minum, dll

Piring Nasi, buah, dll

Jenis/Type var -> kawasan isi

char -> karakter ‘a’,’b’,’c’,…,’1’,’2’,…’$’,’!’

int -> bilangan bulat 1, 234, 43, -98, -76 -32768 s/d 32767

real/float -> bilangan real, ada desimal 2.56, 3.00, -6.987, dll

Page 6: Algoritma dan Bahasa Program

Nama variabel

Variabel diacu dengan sebuah “nama”

Sebuah “nama” variabel : menunjuk ke suatu alokasi memori

Misal : var_A type int berarti 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

Var_A

Luas_BS

Memori Komputer

Page 7: Algoritma dan Bahasa Program

Nama dalam Program

“Nama” dapat digunakan untuk VariabelType dataNama programNama sub program (fungsi/prosedur)

Page 8: Algoritma dan Bahasa Program

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

Page 9: Algoritma dan Bahasa Program

Saran untuk membuat “NAMA”

Nama menunjukkan isi yang akan diacuNama singkat dan jelas

Page 10: Algoritma dan Bahasa Program

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}

Page 11: Algoritma dan Bahasa Program

INGAT

Satu variabel hanya menyimpan satu nilaiJika ada nilai baru yang dimasukkan maka

nilai yang ada adalah nilai yang terakhir dimasukkan ke dalam variabel tersebut

Variabel diacu dengan menyebutkan nama-nya

var_A

54

54

var_A

54

var_A

2

2

var_A

Page 12: Algoritma dan Bahasa Program

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

Page 13: Algoritma dan Bahasa Program

Tipe Data Dasar

Diacu menggunakan bhs program C++Ada 4 macam :

int : bilangan bulat, kawasan nilai -32768 s/d 327674 byte memoriOperator : aritmatika, perbandingan

float : Bilangan real, dengan desimal (pecahan), kawasan nilaiOperator : aritmatika, perbandingan

Page 14: Algoritma dan Bahasa Program

Tipe Data Dasar

CharKarakter yang berupa angka, huruf dan karakter lainOperator : perbandingan

Logika (boolean)Bhs program C tidak didefinisikan secara eksplisit

tipe booleanTIpe ini menggunakan int dengan 0 : False, 1 : TrueKawasan nilai : true, falseOperator : logika

Page 15: Algoritma dan Bahasa Program

Tipe Data, memori dan kawasan Nilai

Tipe Kombinasi Memory Rentang

Char Unsigned char 1 byte 0 s/d 255

Char 1 byte -128 s/d 127

Int 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 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

Page 16: Algoritma dan Bahasa Program

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

Page 17: Algoritma dan Bahasa Program

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

Page 18: Algoritma dan Bahasa Program

Operator Logika

Operator Nama Type Operand Type Hasil

&& And / conjunction

Logic Logic

| Or / disjunction Logic Logic

! Not / negation Logic Logic

Page 19: Algoritma dan Bahasa Program

Operator logika

Page 20: Algoritma dan Bahasa Program

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

Page 21: Algoritma dan Bahasa Program

LatihanBuatlah nama variabel dan tipe untuk 1. Menghitung luas lingkaran2. Menghitung rata-rata nilai 5 mata kuliah (nilai

skala 100)3. Menyimpan data barang di toko kelontong4. Menyimpan data pasien sebuah klinik

pengobatan5. Menyimpan data mata kuliah yang terdiri dari

kode, nama, sks dan nilai6. Menyimpan data waktu percakapan telepon

Page 22: Algoritma dan Bahasa Program

Tipe Bentukan

Tipe bentukan didefinisikan oleh programmer dari tipe data dasar yang ada.

Macam tipe bentukan :StringTipe data dasar yang diberi nama lainarraystruktur

Page 23: Algoritma dan Bahasa Program

Tipe BentukanString

String adalah deretan karakter.Panjang dari string ditentukan pada saat

deklarasi (pemesanan) variabel.Kawasan nilai adalah sederetan karakter

yang telah didefinisikan oleh tipe charOperasi :

Penyambungan (concatination)Perbandingan (comparation)

Page 24: Algoritma dan Bahasa Program

Stringcontoh

Page 25: Algoritma dan Bahasa Program

Tipe Dasar dengan nama baru

Membuat sebuat tipe dengan menyebutkan namanya.

Tipe yang dibuat sama dengan tipe data dasar.

Contoh :

Page 26: Algoritma dan Bahasa Program

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

Page 27: Algoritma dan Bahasa Program

Arraycontoh

Page 28: Algoritma dan Bahasa Program

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.

Page 29: Algoritma dan Bahasa Program

Strukturcontoh

Page 30: Algoritma dan Bahasa Program

Ekspresi

Ekspresi adalah rumus dalam matematikaDalam ekspresi digunakan

Variabel menyimpan hasilVariabel yang dioperasikanOperator (aritmatika, perbandingan, dll)

Contoh v_luas v_panjang * v_lebar v_luas_sgt 0.5 * v_alas * v_tinggi

Page 31: Algoritma dan Bahasa Program

Ilustrasi ekspresi

vluas

54

vpanjang

43

vlebar

x

vluas vpanjang X vlebar

Isi variabel vpanjang kali isi variabel vlebar Hasilnya disimpan di variabel vluasAlgoritma :

Page 32: Algoritma dan Bahasa Program

LatihanBuatlah 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)

Page 33: Algoritma dan Bahasa Program

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.

Page 34: Algoritma dan Bahasa Program

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

Page 35: Algoritma dan Bahasa Program

Contoh

phi = 3.14 bertype floatGajipokok = 3500 bertype int

Page 36: Algoritma dan Bahasa Program

End

Alhamdulillah