algoritma pemrograman (semester 1 - is6110202) pertemuan … · setelah menyelesaikan pertemuan...

Pertemuan 4 – RUNTUNAN/SEKUENSIAL

ALGORITMA PEMROGRAMAN (Semester 1 - IS6110202)

S1 Sistem InformasiIT Telkom Purwokerto

Koordinator Mata Kuliah :

Fathushahib, S.Kom., M.Kom

Tim Dosen:

Yudha Saintika, S.T., M.T.I

Review Tugas


1


2


3


4, 5


6


Sub-Capaian Pembelajaran MK

Setelah menyelesaikan pertemuan ke-4 ini diharapkan mahasiswamampu menerapkan algoritma runtunan (sequence) ke dalam

pseudocode dan program


Peta Capaian Pembelajaran


We Are Here !!!

PUSTAKA WAJIB

• Munir, Rinaldi., Leony Lidya. 2016.Algoritma dan PemrogramanDalam Bahasa Pascal, C, dan C++Edisi Keenam. Bandung: PenerbitInformatika.

BAB 6 – LEBIH JAUH DENGANRUNTUNAN


SUB POKOK BAHASAN

• Pendahuluan

• Persoalan Pertukaran

• Menghitung Gaji Karyawan

• Titik Tengah Dari Dua Buah Titik

• Konversi Waktu ke Detik

• Konversi Waktu ke Jam-Menit-Detik

• Translasi Beberapa Algoritma ke Kode ProgramPascal, C, dan C++


PENDAHULUAN (1)


Runtunan adalah struktur algoritma paling dasar yang berisirangkaian instruksi yang diproses secara sekuensial, satu per satu,mulai dari instruksi pertama sampai instruksi terakhir.

• Tiap instruksi dikerjakan satu per satu.

• Tiap instruksi dilaksanakan tepat sekali; tidak ada instruksi yangdiulang.

• Urutan instruksi yang dilaksanakan pemroses sama denganurutan instruksi sebagaimana yang tertulis di dalam teksalgoritmanya.

• Akhir instruksi merupakan akhir algoritma.

PENDAHULUAN (2)


Langkah-langkah yang dilakukan dalam algoritma diproses secaraberurutan

Langkah 1

Langkah 2

Langkah 3

PENGARUH URUTAN INSTRUKSI (1)


• Urutan instruksi dalam algoritma adalah penting. Urutaninstruksi menunjukkan urutan logik penyelesaian masalah.

• Urutan instruksi yang berbeda mungkin tidak ada pengaruhterhadap solusi persoalan, tetapi mungkin juga menghasilkankeluaran yang berbeda, tergantung pada masalahnya.



Contoh urutan instruksi yang berbeda tetapi tidak mempengaruhi hasil.

• Deklarasi :

A, B, C, D : integer

Deskripsi :

1. read (A, B) {1}

2. C A + B {2}

3. D A * B {3}

4. write (C, D) {4}

• Deklarasi :


Deskripsi :

1. read (A, B)

2. D A * B

3. C A + B

4. write (C, D)

Dari kedua algoritma hasil C dan D adalahSAMA



Contoh urutan instruksi yang berbeda tetapi mempengaruhi hasil.

• Deklarasi :


Deskripsi :

1. read (A, B) {1}

2. C = A + B {2}

3. D = A * B {3}

4. write (C, D) {4}

• Deklarasi :


Deskripsi :

1. D = A * B

2. C = A + B

3. read (A, B)

4. write (C, D)

Dari kedua algoritma hasil C dan D adalahBERBEDA

PERSOALAN PERTUKARAN (1)


Tuliskan algoritma untuk membaca dua buah nilai dengan peubah(variabel) A dan B, kemudian nilainya ditukar nilai A menjadi B dannilai B menjadi A.

Penyelesaian:

Runtunan instruksinya adalah sebagai berikut:

C A { tampung nilai A ke dalam nilai C }

A B { nilai B dapat dimasukkan ke dalam A }

B C { nilai B diisi dengan nilai A yang tersimpan di C }



PROGRAM Pertukaran{Mempertukarkan nilai A dan B}

DEKLARASIA, B, C : integer

ALGORITMA{misalkan A diisi 8 dan B diisi 5}A 8; B 5

write(A, B) { cetak nilai A dan B sebelum pertukaran }

{pertukarkan nilai A dan B}C A { tampung nilai A ke dalam C}A B { nilai B dapat dimasukkan ke dalam A }B C { nilai B diisi dengan nilai A yang tersimpan di C }

write(A, B) { cetak nilai A dan B setelah pertukaran }



//PROGRAM Pertukaran//Mempertukarkan nilai A dan B

#include <iostream>using namespace std;

main(){

//DEKLARASIint A, B, C;

//ALGORITMA//misalkan A diisi 8 dan B diisi 5A = 8; B = 5;

//cetak nilai A dan B sebelum pertukarancout << “Nilai A dan B sebelum pertukaran: \n”;cout << “A = ” << A << “\n”;cout << “A = ” << B << “\n”;

//pertukarkan nilai A dan BC = A; //tampung nilai A ke dalam CA = B; //nilai B dapat dimasukkan ke dalam AB = C; //nilai B diisi dengan nilai A yang tersimpan di C

//cetak nilai A dan B setelah pertukarancout << “Nilai A dan B setelah pertukaran: \n”;cout << “A = ” << A << endl;cout << “B = ” << B << endl;

}

Translasi algoritma ke kode program C++



“Buatlah pseudocode untuk persoalanpertukaran tanpa menggunakan variabel

tambahan!!”



PROGRAM Pertukaran{Mempertukarkan nilai A dan B tanpa menggunakan variable tambahan}

DEKLARASIA, B : integer

ALGORITMA{misalkan A diisi 8 dan B diisi 5}A 8; B 5

write(A, B) { cetak nilai A dan B sebelum pertukaran }

A A+B { nilai A = 8 + 5 = 13, jadi nilai A adalah 13 }B A-B { nilai B = 13 - 5 = 8, jadi nilai B adalah 8 }A A-B { nilai A = 13 - 8 = 5, jadi nilai A adalah 5 }

write(A, B) { cetak nilai A dan B setelah pertukaran }

Catatan : Tidak boleh menggunakan variabel tambahan

MENGHITUNG GAJI KARYAWAN (1)


Suatu perusahaan mempunyai n orang karyawan dengan asumsipenggajian sebagai berikut:

1. Gaji setiap karyawan akan sama jumlahnya.2. Gaji karyawan dihitung dengan cara gaji pokok ditambah tunjangan

dikurangi pajak.3. Pajak yang berlaku di perusahaan tersebut adalah 15% dari gaji

pokok setelah ditambah tunjangan.4. Tunjangan yang didapat dari perusahaan adalah 20%.5. Gaji pokok bisa berubah tergantung kebijakan perusahaan.

Hitung gaji bersih karyawan dan dicetak ke layar.

MENGHITUNG GAJI KARYAWAN (2)


PROGRAM GajiBersihKaryawan{Menghitung gaji bersih karyawan. Data masukan adalah nama karyawan dangaji pokok bulanannya. Gaji bersih = gaji pokok + tunjangan – pajak.Tunjangan adalah 20% dari gaji pokok, sedangkan pajak adalah 15% dari gajipokok. Luarannya adalah nama karyawan dan gaji bersihnya.}DEKLARASI :const PersenTunjangan = 0.2 { persentase tunjangan gaji }const PersenPajak = 0.15 { persentase potongan pajak }NamaKaryawan : stringGajiPokok, tunjangan, pajak, GajiBersih : realDESKRIPSI :read (NamaKaryawan, GajiPokok)tunjangan PersenTunjangan*GajiPokokpajak PersenPajak * (GajiPokok + tunjangan)GajiBersih GajiPokok + tunjangan - pajakwrite (GajiBersih)

MENGHITUNG KOMISI SALESMAN (1)


Tulis algoritma untuk menghitung komisi yang diterimasalesman berdasarkan nilai penjualan yang dicapainya.Salesman akan mendapat komisi sebesar 5 % dari hasilpenjualannya. Masukannya nama salesman dan hasilpenjualan kemudian tampilkan nama salesman danbesarnya komisi yang diterimanya

MENGHITUNG KOMISI SALESMAN (2)


PROGRAM Komisi_Salesmen{di baca nama dan hasil penjualan salesman,kemudian hitung besarnya komisi sebesar 5 % darihasil penjualan dan tampilkan nama dan komisinyake layar}DEKLARASI :nama : stringNilaiPenjualan : realKomisi : realDESKRIPSI :read (nama, NilaiPenjualan)Komisi 0.05 * NilaiPenjualanwrite (nama, Komisi)

TITIK TENGAH DARI DUA BUAH TITIK (1)


Tulis algoritma untuk membaca dua buah titik P1 dan P2,tentukan titik tengah dari kedua titik tersebut

Penyelesaian:Titik tengah dari dua buah titik P1 dan P2 adalah P3 = (x3, y3)yang dihitung dengan rumus:

𝑥3 =𝑥1 + 𝑥2

2dan 𝑦3 =

𝑦1 + 𝑦2

2

TITIK TENGAH DARI DUA BUAH TITIK (2)


PROGRAM TitikTengah{dibaca titik P1, P2, tentukan titik tengahnya dantampilkan titik tengahnya ke layar}DEKLARASI :type titik = record< x : real, y : real >P1, P2, P3 : titikDESKRIPSI :read (P1.x, P1.y) {baca titik P1}read (P2.x, P2.y) {baca titik P2}P3.x (P1.x + P2.x)/2P3.y (P1.y + P2.y)/2write (P3.x, P3.y)

KONVERSI WAKTU KE DETIK (1)


Tulis algoritma yang menerima data masukan berupa jam,menit, dan detik, lalu menghitung total waktu dalam satuandetik, dan menampilkan hasilnya ke layar.

Penyelesaian:Seperti masalah menghitung titik-tengah dua buah titik, kitamenggunakan tipe terstruktur Jam

type Jam : record <hh : integer,mm : integer,ss : integer

>

hh mm ss



PROGRAM Konversi_ke_detik{di baca jam-menit-detik (jj:mm:d), konversikan ke dalam detik dantampilkan ke layar}DEKLARASI :type Jam : record <hh : integer, {jam}

mm : integer, {menit}ss : integer {detik}>

J : JamTotalDetik : integerDESKRIPSI :read (J.hh, J.mm, J.ss)TotalDetik (J.hh*3600) + (J.mm*60) + J.sswrite (TotalDetik)



// PROGRAM Konversi_ke_detik// Membaca waktu tempuh pelari marathon dalam jam, menit, detik, lalu mengkonversi waktu tempuhtersebut ke dalam detik. Hasil konversi ditampilkan ke layar.

#include <iostream>using namespace std;

main(){

// DEKLARASI //typedef struct { long int hh; // jam

long int mm; // menitlong int ss; // detik} Jam ;

Jam J;long int TotalDetik;

// ALGORITMA: //cout << “Jam :” ;cin >> J.hh;cout << “Menit : ”;cin >> J.mm;cout << “Detik :”;cin >> J.ss;TotalDetik = (J.hh*3600) + (J.mm*60) + J.ss;cout << “Total detik =” << TotalDetik;

}

Translasi algoritma ke kode program C++

KONVERSI WAKTU KE JAM-MENIT-DETIK (1)


Tulis algoritma untuk membaca waktu dalam detik, kemudiankonversikan waktu tersebut dalam jam-menit-detik.

Penyelesaian:Diberikan total waktu dalam satuan detik, maka berapa jam,berapa menit, dan berapa detikkah waktu tersebut? Sebagaicontoh, misalkan lama percakapan seseorang dengan ponseladalah 4000 detik, maka 4000 detik = 1 jam + 6 menit + 40detik, ini diperoleh dengan perhitungan berikut:



4000 div 3600 = 1 (jam)4000 mod 3600 = 400 (sisa detik)400 div 60 = 6 (menit)400 mod 60 = 40 ( sisa detik)



PROGRAM Konversi_detik_ke_JamMenitDetik{dibaca total detik kemudian konversikan kedalam jam-menit-detik (jj:mm:dd),dan tampilkan ke layar}DEKLARASI :type Jam : record <hh : integer, {jam}

mm : integer, {menit}yy : integer {detik}>

J : JamTotalDetik : integersisa : integer {peubah bantu untuk mencatat sisa detik}DESKRIPSI :read (TotalDetik)J.hh TotalDetik div 3600 {mendapatkan jam}sisa TotalDetik mod 3600J.mm sisa div 60 {mendapatkan menit}J.ss sisa mod 60 {mendapatkan detik}write (J.hh, J.mm, J.ss)

Selanjutnya Baca…

• Munir, Rinaldi., Leony Lidya. 2016.Algoritma dan PemrogramanDalam Bahasa Pascal, C, dan C++Edisi Keenam. Bandung: PenerbitInformatika.

BAB 7 – PEMILIHAN


Latihan Soal


Petunjuk pengerjaan:Kerjakan beberapa latihan soal di bawah ini!!

1. Dibaca dua buah tanggal (dd:mm:yy). Tulislah algoritma untukmenghitung berapa hari jarak kedua tanggal tersebut. Asumsikan: 1tahun = 365 hari, 1 bulan = 30 hari. Luaran (tahun, bulan, hari)ditampilkan ke piranti keluaran.

2. Buatlah algoritma yang membaca nilai uang (rupiah) dalam kelipatan 25,lalu menentukan berapa nilai tukaran pecahan. Pecahan yang tersediaadalah Rp1000, Rp500, Rp100, Rp50, dan Rp25. Sebagai contoh, uangsenilai Rp2775 setara dengan 2 buah pecahan Rp1000 ditambah 7 buahpecahan Rp100 ditambah 1 buah pecahan Rp50 ditambah 1 buahpecahan Rp25.

Latihan Soal


Petunjuk pengerjaan:Kerjakan beberapa latihan soal di bawah ini!!

3. Seekor semut menempuh perjalanan sejauh x cm. Tulislah algoritmauntuk mengonversi jarak x ke dalam kilometer-meter-sentimeter. Ingatbahwa 1 m = 100 cm dan 1 km = 1000 m = 100.000 cm. Misal x = 261341 cm, ini berarti semut menempuh jarak sejauh 2 km + 610 m + 341 cm.

Latihan Soal (1)


Latihan Soal (2)


Latihan Soal (3)


algoritma pemrograman (semester 1 - is6110202) pertemuan … · setelah menyelesaikan pertemuan...

Documents