Overview. Tantowi Yahya: urutkan kegiatanmenggosok gigidengan urutan yang benar : A. Ambil sikat gigi B. Berkumur C. Menyikat gigi D.

Transkripsi

1 Minggu II SEKUEN

2 Overview Tantowi Yahya: urutkan kegiatanmenggosok gigidengan urutan yang benar : A. Ambil sikat gigi B. Berkumur C. Menyikat gigi D. Ambil odol

3 Jawaban yang benar : Tantowi Yahya: urutkan kegiatanmenggosok gigidengan urutan yang benar : A. Ambil sikat gigi B. Ambil odol C. Menyikat gigi D. Berkumur

4 Apaakibatnya apabilaurutan langkah tadi terbalik tidak sesuai dengan urutan yang benar?

5 Kegiatan Sarapan A. Ambilpiring B. Ambilnasi C. Ambil lauk D. Ambil sayur E. Makan F. Minum G. Selesai

6 Apa perbedaan dari kasus 1 dan kasus 2?

7 SEKUEN sederetan pernyataan-pernyataan yang urutan dan pelaksanaan eksekusinya runtut, yang lebih dahulu ditemukan (dibaca) akan dikerjakan (dieksekusi) lebih dulu Bila urutan pernyataan dibalik, akan mempunyai makna yang berbeda

8 Operator Aritmetika Aritmetika Arti Pascal C++ + penjumlahan pengurangan - - div pembagian integer div / modulo sisa pembagian mod % Pelajari presedensi dan asosiatifitas operator pada mata kuliah Pemrograman C++

9 Pemrograman Pernyataan Algoritmik Bahasa Pascal Bahasa C++ Input Read read atau readln cin >> Output Write write atau writeln cout << penugasan := = akhir pernyataan ; ; Fungsi Pascal C++ Arti sqr pow kuadrat sqrt sqrt akar kuadrat ln log logaritma alami exp exp eksponensial

10 Kasus 2.1. Hitunglah jumlah dari 3 buah bilangan bulat! Analisis : Input : misalkan a, b, csemua integer Proses : jumlah a + b + c Output : tulis (jumlah)

11 Algoritma 2.1 Algoritma mencari jumlah 3 bilangan bulat {menghitung jumlah 3 bilangan bulat, algoritma menerima masukan 3 buah bilangan bulat, menjumlahkan, lalu mencetak hasil penjumlahannya} Deklarasi a, b, c : integer {input} jumlah : integer {output} Deskripsi read(a, b, c) jumlah a + b + c write(jumlah)

12 Flowchart 2.1 Start Input A, B, C Jumlah = A+B+C Cetak Jumlah End

13 Translasi 2.1 Bahasa C++ #include <iostream.h> class Hitung { friend ostream& operator<<(ostream&, const Hitung&); friend istream& operator>>(istream&, Hitung&); public: Hitung(); void hitung_jumlahnya(){ jumlah = (a + b + c); } private: int a,b,c; int jumlah; }; Hitung::Hitung() { cout << "Program menghitung jumlah 3 integer\n"; } istream& operator>>(istream& in, Hitung& masukan) { cout << "Masukkan nilai a : "; in >> masukan.a; cout << "Masukkan nilai b : "; in >> masukan.b; cout << "Masukkan nilai c : "; in >> masukan.c; return in; } ostream& operator<<(ostream& out, const Hitung& keluaran) { out << "Jumlah 3 integer di atas : " << keluaran.jumlah << endl; return out; }

14 Kasus 2.2. Buat algoritma dan program untuk mencari hasil kali dari dua buah bilangan! Analisis : Input : misalkan a, bsemua integer Proses : hasil a * b Output : tulis (hasil)

15 Algoritma 2.2 Algoritma hasil_kali {mencari hasil kali dari dua buah bilangan bulat, algoritma menerima masukan nilai bilangan1 dan bilangan2, lalu mengalikan kedua bilangan tersebut, dan mencetak hasil kalinya} Deklarasi a,b : integer ( input ) hasil : integer ( output ) Deskripsi read(a,b) hasil a*b write(hasil)

16 Translasi 2.2 Bahasa C++ class Perkalian { friend ostream& operator<<(ostream&, const Perkalian&); friend istream& operator>>(istream&, Perkalian&); public: Perkalian(); void hitung_perkaliannya(){ hasil = (a * b); } private: int a,b; int hasil; };

17 Kasus 2.3. Buat algoritma dan program untuk menghitung konversi dari m ke cm dan inchi! Analisis : Input : misalkan m (mewakili meter) Proses : 1 meter = 100 cm 1 inci = 2.54 cm cm = m *100 inci = m*100/ 2.54 Output : tulis (cm, inci)

18 Algoritma 2.3 Algoritma konversi jarak {mengkonversi mulai jarak dari meter ke cm dari inchi, masukan m ke cm, lalu masukkan ke inchi} Deklarasi m : real(input) cm : real(output) inci : real(output) Deskripsi read(m) cm m *100 inci m*100/ 2.54 write(cm) write(inci)

19 Translasi 2.3 Bahasa C++ class Konversi { public: Konversi(); void konversi_ke_cm(){ cm = (m * 100); } void konversi_ke_inci(){ inci = cm/2.54; } private: float m; float cm, inci; }; istream& operator>>(istream& in, Konversi& masukan) { cout << "Masukkan nilai m : "; in >> masukan.m; masukan.konversi_ke_cm(); masukan.konversi_ke_inci(); return in; }

20 Kasus 2.6 Setiap bilangan bulat selalu bisa ditulis dalam bentuk : m = q.n + r dengan n < m, q adalah kuosen dan r adalah residu (sisa). Buatlah algoritma untuk merepresentasikan m dan dalam bentuk m = q.n + r. Sebagai contoh : integer m = 73 dan n = 7 dapat ditulis sebagai 73 = 10x7 + 3, yaitu r = 3.

21 Analisis Ingat! Bila perlu buatlah contoh bilangan tertentu sehingga kita memperoleh gambaran bagaimana cara kerja (proses) yang akan dilakukan algoritma. Input : n dan m (n < m), Proses : Kuosen q menggunakan / (asal kedua operan integer), sedangkan r dapat diperoleh dengan menggunakan operator %. Output : q dan r (disusun seperti yang diminta)

22 Algoritma 2.6 Algoritma Aljabar {membaca masukan nilai n dan m dengan n<m kemudian menuliskan outputnya berbentuk m = q.n + r} Deklarasi m, n : integer {input} q, r : integer {output} Deskripsi read (m, n) (n < m) q m div n {mendapatkan nilai q} r m mod n {mendapatkan nilai r} write (q, r)

23 Translasi 2.6 Bahasa C++ class Aljabar { friend ostream& operator<<(ostream&, const Aljabar&); friend istream& operator>>(istream&, Aljabar&); public: Aljabar(); void hitung(){ q = m / n; // mendapatkan nilai q r = m % n; // mendapatkan nilai r } private: int m,n; // input int q,r; // output };

24 Ringkasan Untuk membuat pernyataan penugasan yang benar, perhatikan urutan pengerjaan operator (presedensioperator) Jenis Operator Presedensi Operator Perkalian Lebih tinggi * / % Penjumlahan Lebih rendah + -

25 Telah dibahas : Dalam merancang algoritma, faktor analisis memegang peranan penting Contoh-contoh program yang menunjukkan urutan perintah merupakan aspek yang penting dalam merancang solusi Akan sulit membuat program bila tidak menguasai algoritma!

26 Latihan (individu) Buatlah algoritma dan program untuk memisahkan bilangan integer yang kurang dari 1000 menjadi komponen- komponennya. Sebagai contoh : 127 = 1 ratusan + 2 puluhan + 7 satuan Buatlah algoritma dan program untuk menghitung determinan matriks berordo 2x2

27 Bahandiskusi Adik membeli krupuk Rp 250,permen Rp325 dan mie instan Rp 750.Ibu memberi uang Rp 5000,-. Berapakah uang kembalian yangditerima adik? Sebutkan berapasusunan uang kembalian berdasarkan pecahan yang ada di Indonesia! Susunlahalgoritmauang kembalian tsb. Spesifikasikan: Input Proses Output

28 Bacaan File : [S2] A.2 IOStreamOverview [S3] Calculating in C++ :pelajari kasus wallpaper yang digunakan untukmenutupi dinding sebuahruangan [S5] 16.1 C++ File I/O 16.9 C-Style I/O Routines C-Style Binary I/O

29 Minggu III : KONTROL PROGRAM Pernyataan kondisional : if (ekspresi) aksi; if (ekspresi) aksi1; else aksi2; Operator Relasional Tabel Kebenaran Operator Or dan AND Gambar Flowchart terkait