PERTEMUAN 2 Algoritma & Pemrograman

1. PERTEMUAN 2Algoritma & Pemrograman Presented by : Sity Aisyah, M.Kom Email : dryesha@gmail.com Blog : yeshasalsabila.blogspot.com 1

2. STRUKTUR DASAR ALGORITMA Pada dasarnya terdapat tiga buah struktur dasar yang digunakan dalam menyusun suatu algoritma. Ketiga struktur dasar tersebut adalah : Sekuensial (runtunan) Seleksi Pengulangan Struktur Sekuensial Pada struktur sekuensial, langkah-langkah yang dilakukan dalam algoritma diproses secara berurutan sebagaimana diperlihatkan pada gambar di bawah. Langkah 1 Langkah 1 Langkah 2 Langkah 3 Langkah 2 Langkah 3 2

3. Contoh : Buatlah algoritma untuk menukarkan isi dua buah variabel. b a 50 60 Keadaan awal 60 50 Keadaan setelah penukaran Solusi : Untuk menukarkan isi dua buah variabel diperlukan sebuah variabel yg digunakan untuk membantu penukaran data. Algoritma yang diperlukan : Masukkan (a, b) c ← a a ← b b ← c Tampilkan (a,b) 3

4. Struktur Seleksi Struktur seleksi menyatakan pemilihan langkah yang didasarkan oleh suatu kondisi (pengambilan keputusan). JIKA kondisi benar MAKA Langkah 1 SEBALIKNYA Langkah 2 AKHIR-JIKA benar Kondisi salah Langkah 1 Langkah 2 4

5. Contoh : Suatu swalayan memberikan diskon sebesar 10% bagi siapa saja yang berbelanja sebesar 100.000 atau lebih. Buatlah algoritma untuk menghitung nilai uang yang harus dibayar oleh pembeli. Solusi : Pemecahan masalah ini dalam bentuk diagram alir & pseudokode dapat dilihat pada gambar berikut. PSEUDOKODE : Masukkan (pembelian) JIKA pembelian >= 100000 MAKA diskon ← 0,1 x pembelian SEBALIKNYA diskon ← 0 AKHIR-JIKA pembayaran ← pembelian – diskon Tampilkan (pembayaran) Masukkan pembelian pembelian >= 100000 benar salah diskon ← pembelian / 10 diskon ← 0 Pembayaran ← pembelian - diskon Tampilkan pembayaran 5

6. Struktur Pengulangan Pengulangan menyatakan suatu tindakan atau langkah yang dijalankan beberapa kali. (titik masuk) ULANG SELAMA kondisi benar Prosedur AKHIR-ULANG Kondisi salah benar Prosedur (titik keluar) 6

7. Contoh : Buatlah algoritma untuk menampilkan 5 buah tulisan “Algoritma” dengan menggunakan pengulangan. Solusi : Pemecahan masalah ini dalam bentuk diagram alir & pseudokode dapat dilihat pada gambar berikut. PSEUDOKODE : Pencacah ← 1 ULANG SELAMA pencacah < 6 tampilkan(“Algoritma”) pencacah ← pencacah + 1 AKHIR-ULANG pencacah ← 1 pencacah < 6 salah benar Tampilkan “Algoritma” pencacah ← pencacah + 1 Selesai 7

8. PENGENALAN BAHASA C Bahasa C merupakan perkembangan dari bahasa BCPL yang dikembangkan oleh Martin Richards pada tahun 1967. selanjutnya bahasa ini memberikan ide kepada Ken Thomsonyang kemudian mengembangkan bahasa yang disebut bahasa B pada tahun 1970. perkembangan selanjutnya dari bahasa B adalah bahasa C oleh Dennis Ritchie sekitar tahun 1970-an di Bell Telephone Laboratories Inc (sekarang adalah AT&T Bell Laboratories). Bahasa C pertama kali dipergunakan di Computer Digital Equipment Corporation PDP-11 yang menggunakan sistem operasi UNIX. Hingga saat ini bahasa C masih populer dan penggunaanya tersebar di berbagai platform; dari Windows sampai Linux dan dari PC hingga mainframe. C++ adalah bahasa yang relatif baru dibandingkan dengan C. bahasa C++ diciptakan oleh Bjarne Stroustroup sekitar tahun 1982. Bahasa C++ merupakan pengembangan dari bahasa C dan mendukung pemrograman berorientasi objek. Dengan menggunakan C++, Anda tetap dapat menulis program C. 8

9. Contoh Program C : Menyertakan berkas header stdio.h Tipe kode keluar program #include <stdio.h> int main() { printf(“Selamat Belajar C\n”); return 0; } Awal tubuh fungsi main() Pernyataan untuk menampilkan string Akhir tubuh fungsi main() Pernyataan untuk memberi kode keluar program Output : Selamat Belajar C 9

10. Penjelasan : 10

11. KELEBIHAN & KEKURANGAN BAHASA C 11

12. TIPE DATA, VARIABEL, NILAI & EKSPRESI Tipe Data • Ada dua kategori dari tipe data, yaitu : tipe dasar dan tipe bentukan. • TIPE DASAR Bilangan Bulat (integer) Bilangan atau angka yang tidak memiliki titik desimal atau pecahan, seperti 10, +255, -1024. Tipe dituliskan sbg integer atau int. Jangkauan nilai : bergantung pada implementasi hardware komputer, misalnya dari -32768 s/d +32767, untuk algoritma tidak dibatasi. Operasi aritmetik : tambah +, kurang -, kali *, bagi /, sisa hasil bagi %. Operasi pembandingan : <, <=, >, >=, =, tidak sama (><, <> atau !=). 12

13. Bilangan Biasa (real) Bilangan atau angka yang bisa memiliki titik desimal atau pecahan, seperti 235.55, +255.21, -1023.55. Tipe dituliskan sbg real atau float. Jangkauan nilai : bergantung pada implementasi hardware komputer, misalnya dari -2.9E-39 s/d +1.7E+38, untuk algoritma tidak dibatasi. Operasi aritmetik dan pembandingan juga berlaku nagi bilangan biasa. Bilangan Tetap (const) Adalah tipe bilangan, baik bernilai bulat maupun tidak, yang nilanya tidak berubah selama algoritma dilaksanakan. Tipe dituliskan sbg const. Jangkauan nilai meliputi semua bilangan yang mungkin. 13

14. Beberapa aturan penting dalam menuliskan berbagai literal/konstanta : 14

15. Karakter (character) Karakter adalah data tunggal yang mewakili semua huruf, simbol baca, dan juga simbol angka yang tidak dapat dioperasikan secara matematis, misalnya ‘A’, ‘B’,…dst. Tipe dituliskan sbg char. Jangkauan nilai meliputi semua karakter dalam kode ASCII, atau yang tertera pada setiap tombol keyboard. Operasi pembandingan dapat dilakukan dan dievaluasi menurut urutan kode ASCII sehingga huruf ‘A’ (Hex 41) sebenarnya lebih kecil dari huruf ‘a’ (Hex 61). Logik (Logical) Adalah tipe data yang digunakan untuk memberi nilai pada hasil pembandingan, atau kombinasi pembandingan. Tipe dituliskan sbg boolean. Jangkauan nilai ada dua yaitu true atau false. Contoh : 45 > 50, hasilnya false, Amir < Hasan hasilnya true. Ada beberapa operasi untuk data jenis logik, antara lain and, or, dan not. 15

16. 16

17. C dan C++ menyediakan berbagai tipe data dasar, yaitu : 17

18. TIPE BENTUKAN Array Adalah tipe data bentukan yang merupakan wadah untuk menampung nilai-nilai data yang sejenis. Kumpulan bilangan bulat adalah array integer, kumpulan bilangan tidak bulat adalah array real. Cara mendefinisikan ada 2 macam, yaitu : Nilai_ujian : array[1..10] of integer; atau Int nilai_ujiain[10]; Kedua definisi di atas menunjukkan bahwa nilai_ujian adalah kumpulan dari 10 niali bertipe bilangan bulat. String Adalah tipe data bentukan yang merupakan deretan karakter yang membentuk satu kata atau satu kalimat, yang biasanya diapit oleh dua tanda kutip. Contoh : nama, alamat, dll Cara mendefinisikannya : String Nama, Alamat; atau Nama, Alamat : String; 18

19. Record (Rekaman) Adalah tipe data bentukan yang merupakan wadah untuk menampung elemen data yang tipenya tidak perlu sama dengan tujuan untuk mewakili satu jenis objek. Sebagai contoh, mahasiswa sebagai satu jenis objek memiliki beberapa elemen data, seperti nim, nama, umur, dll. Cara mendefinisikan record mahasiswa tsb adalah sbb: Type DataMhs : record < nim : integer, nama : string, umur : integer; > 19

20. Variabel Adalah nama yang mewakili suatu elemen data, seperti jk untuk jenis kelamin. Ada aturan tertentu yang waib diikuti dalam pemberian nama variabel : Harus dimulai dg abjad, tidak boleh dg angka atau simbol. Tidak boleh ada spasi diantaranya. Jangan menggunakan simbol-simbol yg bisa membingungkan, seperti titik dua, titik koma, koma, dsb. Sebaiknya memiliki arti yg sesuai dg elemen data. Sebaiknya tidak terlalu panjang. 20

21. Latihan ! Berikan tanda ( √ ) jika varibel di bawah ini Benar, dan berikan tanda ( X ) jika Salah. 21

22. Latihan ! Berikan tanda ( √ ) jika varibel di bawah ini Benar, dan berikan tanda ( X ) jika Salah. 22

23. Pemberian Nilai • Ada dua cara yang dapat digunakan untuk memberi nilai pada suatu variabel, yaitu melalui proses assignment dan pembacaan. • Pemberian nilai dg assignment mempunyai bentuk umum sbb : • Variable ← nilai; • Variable1 ← variable2; • Variable ← ekspresi; • Contoh : • Nama ← “Umar bin Khattab” • X ← Jarak; • Pemberian nilai dg cara pembacaan dapat dilakukan melalui instruksi pembacaan, atau sering disebut sebagai instruksi input, dg bentuk umum sbb : • read (variable); • read (variable1, variable2, …); • Contoh : • read(Nama); 23

24. Berikut contoh cara mengkonversi pernyataan dalam pseudokode ke dalam bentuk penyataan C. 24

25. Menampilkan Nilai • Agar hasil pelaksanaan algoritma dapat dikomunikasikan/ditayangkan maka nilai variabel yg telah diproses dalam algoritma dapat ditampilkan. Instruksi untuk menampilkan sesuatu sering disebut sbg instruksi output, dg bentuk sbb : • write(variabel, …); menampilkan nilai variabel, atau • writeln(variabel, …); menampilkan nilai kemudian pindah ke baris berikutnya. • Contoh : • Write(“nama anda : ”, Nama); 25

26. Ekspresi Adalah transformasi data dan peubah/variabel dalam bentuk persamaan yg direlasikan oleh operator dan operand. Operand adalah data, tetapan, peubah/variabel, atau hasil dari suatu fungsi. Operator adalah simbol-simbol yg memiliki fungsi untuk menghubungkan operand sehingga terjadi transformasi. Jenis-jenis operator adalah sbb : Operator Aritmetika : operator untuk melakukan fungsi aritmetika seperti : + (menjumlah), - (mengurangkan), * (mengalikan), / (membagi), Pelaksanaan operator aritmetika memiliki urutan tertentu, sbb : Urutan pertama : ekspresi dalam tanda kurung (….) Urutan kedua : perkalian (*) atau pembagian (/) Urutan ketiga : penjumlahan (+) atau pengurangan (-) 26

27. Contoh : 3 + 5 * 2 hasilnya ?.... 13 Latihan : (3+5) * 2 ? 6/3 * 2 + 4 ? 6/ (3*2) + 4 ? Jawaban : 16 8 5 Operator Relational : operator untuk menyatakan relasi / perbandingan antara 2 operand, seperti >, < , >=, <=, ==, tdk sama dengan ( != , < >, > < ). Operator Logik : operator untuk merelasikan operand secara logis, seperti && (and), || (or) dan ! (not). Operator String : operator untuk memanipulasi string, seperti : + (concatenation, menggabung) len (menghitung panjang string), dan Substr (substring, mencuplik) 27

28. Berdasarkan pada jenis operator yg digunakan maka ada 4 macam ekspresi, yaitu ekspresi aritmetika, ekspresi relasional, ekspresi logik, dan ekspresi string. Ekspresi Aritmetika : ekspresi yg memuat operator aritmetika. Contoh : T ← 5 * ( C + 32 ) / 9 ; Ekspresi Relasional : ekspresi yg memuat operator relasional. Contoh : (A + B) < (C + D) Ekspresi Logik : ekspresi yg memuat operator Logik. Contoh : M ← (x > y) && (5 + z) Ekspresi String : ekspresi yg memuat operator string. Contoh : Alamat ← “Jl. P. Kemerdekaan” + “Km 9 Tangerang” 28

29. Contoh Algoritma : Susun algoritma yg menghitung PPN 12.50% dengan meminta harga barang yang dibeli dari pengguna program. Langkah utama dalam masalah ini adalah : masukkan/baca harga barang, hitung pajaknya, hitung total yg harus dibayar, kemudian menampilkan hasilnya. Jawab : Algoritma PPN {menghitung PPN 12.50% dari harga barang} Definisi Variabel real harga, pajak, total; Rincian Langkah write(“Masukkan harga barang :”); Read(harga); pajak ← 0.125 * harga; total = harga + pajak; write(“Harga=“,harga, “pajaknya=“,pajak); write(“Total =“,total); 29

30. ARRAY OF CHARACTER DAN ESCAPE CHARACTER String Dalam Bahasa C Dalam bahasa pemrograman C, string adalah array bertipe karakter (char). Untuk menampilkan string yang dikandung oleh sebuah array, karakter format yang yang dipergunakan adalah "%s". Ketika kita menginstruksikan komputer untuk menampilkan string, komputer akan memeriksa satu per satu elemen array dan menampilkannya ke layar monitor. Komputer akan berhenti memeriksa elemen array yang selanjutnya jika menemukan nullcharacter ('\0'). 30

31. String pada C dan C++ selalu diakhiri dengan karakter NULL (\0). Sebagai contoh, jika terdapat string “Yogya”, secara internal string itu disajikan seperti berikut : String diakhiri dengan karakter NULL • Variabel yg digunakan untuk menyimpan string perlu dideklarasikan sbb : • char nama[15]; • Pada deklarasi diatas, nama dideklarasikan sebagai variabel string yang dapat menampung hingga 15 karakter (termasuk untuk karakter NULL). • Penugasan literal string ke variabel string harus dilakukan melalui fungsi bernama strcpy(). 31

32. Contoh 1 : #include <stdio.h> void main(){ char nama[20]; nama[0]='B'; nama[1]='u'; nama[2]='d'; nama[3]='i'; nama[4]='m'; nama[5]='a'; nama[6]='n'; nama[7]='\0'; printf("%s\n",nama); /* output : Budiman */ nama[4]='\0'; printf("%s\n",nama); /* output : Budi ---- karena elemen 4 berisi null */ } 32

33. Output : 33

34. Contoh 2 : Output : 34

35. Penjelasan : Pada program di atas, char info[25]; Digunakan untuk mendeklarasikan variabel string bernama infoyg dapat menyimpan hingga 24 karakter (plus sebuah karakter NULL). Melalui pernyataan : strcpy(info, “Nama “ David Beckam”); Variabel string info diisi dengan string “Nama : David Beckam”, Selanjutnya, pernyataan strcpy(info, “Info : Pemain Sepakbola”); Diganti dengan “info : Pemain Sepakbola” 35

36. Karakter Escape Adalah sebuah karakter yg ditulis dengan awalan tanda \. 36

37. Thank You 37