Algoritma Pemrograman 1 01 Konsep Dasar

(1)

Konsep Dasar Algoritma Ika Menarianti

(2)

Apakah Algoritma itu?

 _Masalah_{adalah pertanyaan atau tugas yang kita cari jawabannya.}  _{Untuk masalah yang kecil, dapat ditemukan solusi dengan mudah}

dan cepat.

 _{Jika masalah berukuran besar? Perlu dilakukan langkah-langkah}

pengurutan untuk menghasilkan solusi.

 _{Prosedur yang berisi langkah-langkah penyelesaian masalah}

(3)

Pengertian Algoritma

Algoritma adalah urutan langkah-langkah untuk memecahkan suatu masalah

Definisi lain algoritma menurut:

1. Anany Levitin, algoritma adalah deretan instruksi yang jelas untuk

memecahkan masalah yaitu untuk memperoleh keluaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas.

2. Thomas H. Cormen, algoritma adalah prosedur komputasi yang

terdefinisi dengan baik yang menggunakan beberapa nilai sebagai masukan dan menghasilkan beberapa nilai yang disebut keluaran.

3. Microsoft Bookshelf, algoritma adalah urutan langkah berhingga

(4)

Apakah Pemrograman itu?

 _{Algoritma baru efektif jika dijalankan oleh sebuah pemroses}

(processor)

 _{Menurut Les Goldschlager, suatu pemroses harus:}

1. Mengerti setiap langkah dalam algoritma

2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut

 _{Algoritma yang ditulis dalam bahasa komputer dinamakan}_program  _{Bahasa komputer yang digunakan dalam menulis program disebut}

bahasa pemrograman

 _{Orang yang membuat program komputer dinamakan}_pemrogram

(programmer)

(5)

Langkah-langkah pemrograman

1. Mendefinisikan masalah 2. Menentukan solusi

3. Memilih algoritma 4. Menulis program 5. Menguji program

(6)

Contoh algoritma sederhana 1

Menulis Surat:

1. Mempersiapkan kertas dan amplop 2. Mempersiapkan alat tulis

3. Mulai menulis

4. Memasukkan kertas ke dalam amplop

(7)

Contoh algoritma sederhana 2

Pengerjaan dalam praktikum:

1. Siapakan tabung reaksi ukuran 100cc

2. Teteskan 50 cc larutan H2SO4 ke dalam tabung

3. Campurkan 20 cc larutan NaOH kedalam tabung, aduk hingga

tercampur rata

Pengisian pulsa:

1. Tekan #888 lalu tekan Yes

2. Tekan “2” untuk memulai memasukkan pulsa 3. Masukkan 14 digit kartu prabayar

(8)

Contoh algoritma matematika 1

 _{Menghitung luas lingkaran:}

𝐿 = 𝜋𝑟2

1. Masukkan R 2. Pi  3.14

(9)

Contoh algoritma matematika 2

 _{Menuliskan nilai absolut:}

𝑥 = 𝑥 𝑗𝑖𝑘𝑎 𝑥 ≥ 0 𝑥 = 𝑥 𝑗𝑖𝑘𝑎 𝑥 < 0

1. Masukkan x

2. Jika (𝑥 < 0) maka kerjakan baris 3, jika tidak kerjakan

baris 4

3. 𝑥  - 𝑥

(10)

Contoh algoritma matematika 3

 _{Menghitung rata-rata:}

𝑥 = 𝑁𝑖<1_𝑁 𝑥𝑖

1. Masukkan N 2. 𝑖  1

3. 𝑗  0

4. Selama (𝑖<=N) kerjakan baris 4 sampai dengan 7 5. Masukkan 𝑑𝑡

6. 𝑖  𝑖 + 1 7. 𝑗  𝑗 + 𝑑𝑡

(11)

Catatan Akhir..

 _{Algoritma sebenarnya digunakan untuk membantu kita dalam}

(12)

Soal...

1. Tulislah algoritma untuk mencari luas segitiga jika

masukan dari pengguna adalah alas dan tingginya.

𝐿 = 1_{2 . 𝑎. 𝑡}

2. Tulislah algoritma untuk mencari sisi miring dari segitiga

siku-siku jika panjang dua sisi membentuk sudut siku-siku.

(13)

Tipe Data

 _Variabel_{adalah tempat dimana mengisi atau mengosongkan nilai dan}

memanggil kembali. Setiap variabel memiliki nama (identifier) dan nilai. Misal:

Username = “Ryan”; Password =“123456”;

 _Konstanta_{adalah variabel yang nilai datanya bersifat tetap dan tidak bisa}

diubah. Misal:

pi = “3.14”;

 _{Tipe data}_{adalah jenis data yang dapat diolah komputer untuk memenuhi}

kebutuhan dalam pemrograman.

 _{Setiap variabel atau konstanta dalam kode program, tentukan dengan pasti}

(14)

Macam-macam Tipe Data

1.

Tipe Sederhana

a)

Tipe Ordinal



_{Tipe Bilangan Bulat}



_{Tipe Boolean}



_{Tipe Karakter}



_{Tipe Terbilang}



_{Tipe Subjangkauan}

b)

Tipe Real

2.

Tipe String

3.

Tipe Terstruktur

4.

Tipe pointer

(15)

Tipe Bilangan Bulat

Digunakan untuk menyimpan bilangan bulat.

Contoh:

(16)

Tipe Boolean

Tipe yang hanya dapat bernilai benar atau salah.

 _{Yang paling sering digunakan adalah tipe boolean.}  _{Mendeklarasikan variabel bertipe boolean}

var

b1: boolean;

 _{Ada dua macam nilai yang diberikan}

(17)

Tipe Karakter

 _{Digunakan untuk menyimpan data alfanumeris}

 _{Tipe karakter dideklarasikan dengan kata kunci}_char

var

ch: char;

 _{Cara memberi nilai pada variabel bertipe karakter:}

 _{Menuliskan karakter didalam tanda petik}

ch := „A‟;

 _{Menuliskan tanda # diikuti dengan nomor ASCII} ch := #65;

(18)

Tipe Subjangkauan

 _{Mendeklarasikan tipe yang berada pada jangkauan tertentu}  _{Pendeklarasian dilakukan dengan menuliskan batas bawah dan}

batas atas jangkauannya.

type

Bulan = 1 . . . 12;

 _{Mendeklarasikan tipe}Bulan yang memiliki jangkauan 1 sampai 12, maka variabel bertipe Bulan, seperti:

var

januari : Bulan;

 _{Tidak bisa memberikan nilai kurang dari 1 atau lebih dari 12}

(19)

Tipe Terbilang

 _{Memberi nama pada nilai tertentu. Contoh:}

type

TipeHari = (Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu);

 _{Dengan pendeklarasian}TipeHari, tidak perlu menggunakan angka 0 sampai 6 untuk menjelaskan hari.

 _{Dapat menuliskan variabel}_Hari_{yang bertipe}_TipeHari

var

(20)

Tipe Real

 _{Digunakan untuk menyimpan bilangan real}

 _{Mendeklarasikan dua variabel bertipe real, yaitu x dan y, serta}

satu variabel bertipe double yaitu z var

x, y : real; z : double;

 _{Cara pemberian nilai:}

 _{Menuliskan nilai dengan tanda titik eksponen}x := 123.45;  _{Menuliskan nilai dengan eksponen}x := 1.2345E+2;

(21)

Tipe String

 _{Digunakan untuk menyimpan data yang berupa untaian}

karakter

 _{Mendeklarasikan digunakan kata string} var

kalimat : string;

 _{Pemberian nilai pada string dilakukan dengan meletakkan}

untaian karakter diantara tanda petik tunggal

(22)

Tipe Larik

 _{Mendeklarasikan kumpulan variabel yang bertipe sama}  _{Bentuk umum:}

var

nama_larik: array [batas_bawah .. batas_atas] of tipe_larik;

 _{Membuat delapan variabel bertipe Longint. Tanpa menggunakan larik,}

mendeklarasikan variabel dengan cara: var

a1, a2, a3, a4, a5, a6, a7, a8 : longint;

 _{Dengan larik sederhanakan deklarasi kedelapan variabel menjadi}

var

(23)

Tipe Himpunan

 _{Digunakan untuk menyimpan kumpulan nilai yang bertipe sama. Contoh:}

type

HimpunanKarakter = set of char;

 _{Mendeklarasikan tipe}_{HimpunanKarakter} _{sebagai himpunan dari}

karakter. Contoh variabel yang dideklarasikan; var

Vokal : HimpunanKarakter Huruf : HimpunanKarakter

 _{Pemberian nilai pada tipe himpunana dilakukan dengan menuliskan}

anggota himpunan dalam kurung siku ([dan ]) Vokal : = [‘A’, ‘I’, ‘U’, ‘E’, ‘O’]

(24)

Macam-macam Operator

1. Operator pemberian nilai 2. Operator aritmetik

3. Operator pemanipulasi bit 4. Operator boolean

(25)

Operator Pemberian Nilai

 _{Pemberian nilai dilakukan dengan menggunakan tanda}_:=  _Contoh:

A := 12 ; (untuk tipe bilangan bulat)

B := „Halo‟ ; (untuk tipe string)

C := 3.14; ( untuk tipe real)

(26)

Operator Aritmetik

 _{Dapat dikenakan pada operan bertipe bilangan bulat atau real}

1. Operator aritmetik tunggal

2. Operator aritmetik biner

Operator Operasi Tipe Operan Tipe hasil

+ Identitas Bilangan bulat Bilangan real

Bilangan bulat Bilangan real - Invers Bilangan bulat

Bilangan real

Bilangan bulat Bilangan real

Operator Operasi

+ Penjumalahan - Pengurangan * Perkalian / Pembagian

(27)

Operator Aritmetik lanj.

 _{Contoh pegunaan Operator Aritmetik Tunggal}

x := -y ;  yang artinya nilai x sama dengan invers dari

nilai y.

x := +y;  yang sama artinya dengan x := y

 _{Contoh penggunaan Operator Aritmetik Biner:}

x := y + z;

x := a – b – c – d; x := 5 * 9 * 3.14; x := a / b ;

(28)

Operator Pemanipulasi Bit

 _{Berhubungan dengan pemanipulasian bit pada operan, misalnya}

menggeser bit ke kanan, memutar bit kekiri, dll.

 _{Operator and, or dan xor mengevaluasi bit pada operannya. Hasilnya:}

not Logika and Logika or Logika xor

Penggeseran bit ke kiri Penggeseran bit ke kanan

(29)

Operator Boolean

 _{Dikenakan pada tipe operan bernilai boolean}

 _{Hasil operator not, and, or dan xor untuk berbagai kombinasi kondisi} Operator Operasi

not and or xor

Negasi Logika and Logika or Logika xor

(30)

Operator Pembanding

 _{Digunakan untuk membandingkan dua buah operan}  _{Hasil dari operator bernilai benar atau salah}

 _Contoh:

a:= 5 = 6; ( a = false karena 5 tidak sama dengan 6) a:= 5 <>6; ( a= true)

a:= 5 < 6; ( a= true)

=

Sama dengan

Tidak sama dengan Kurang dari

Lebih dari

(31)

Operator Himpunan

 _{Digunakan pada tipe himpunan}

 _Contoh:

A := B + C;

menggabungkan semua anggota himpunan B dan C ke dalam A. Jika A, B dan C bertipe set of char dan nilai A dan b masing-masing adalah [„A‟], [„B‟] dan [„C‟], maka variabel C

(32)

Operator String

 _{Hanya mengenal satu macam operator string yaitu penggabungan}  _{Digunakan untuk menggabungkan dua atau lebih operan string}

menjadi sebuah string yang lebih panjang

 _{Simbolnya adalah ( + )}  _Contoh:

S:= „Turbo‟ + „Pascal‟;

(33)

Soal..

1. Jika x=integer, mana nilai yang bisa diberikan ke x?

a. $a b. 10.1 c. 4000 d. Alpro

2. Jika y=real, mana nilai yang bisa diberikan ke y?

a. .3 b. 1E2

(34)

3. Ubah bentuk ekspresi matematika ke dalam bahasa

program

a. 𝐸 = 𝑚. 𝑐2

b. 𝐿 = 1

4 . 𝜋. 𝑑2

c. 𝑐 = 𝑎2 + 𝑏2

d. 𝐿 = 1

2 𝑎. 𝑏 sin 𝜃

e. 𝑆 = 𝑣. 𝑡 + 1

2 𝑎. 𝑡2

f. 𝑥 = ;𝑏: 𝑏2;4.𝑎.𝑐