kuliah dasar pemrograman- 1

16
SHELVIE NIDYA NEYMAN, S.KOM, M.SI MK. Dasar Penrograman Deskripsi Algoritma

Upload: agung-triwicaksono-pamungkas

Post on 30-Dec-2015

19 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: Kuliah Dasar Pemrograman- 1

SHELVIE NIDYA NEYMAN, S.KOM, M.SI

MK. Dasar PenrogramanDeskripsi Algoritma

Page 2: Kuliah Dasar Pemrograman- 1

Pendahuluan

Page 3: Kuliah Dasar Pemrograman- 1

Simbol-simbol flowchart

Simbol-simbol baku yang digunakan dalam flowchart

Page 4: Kuliah Dasar Pemrograman- 1

Kasus Kasus algoritmaalgoritma

Diberikan dua bilangan bulat (dalam variabel a dan b).

Algoritma TambahBilangan menentukan jumlah dari dua bilangan bulat dan mencetak hasil penjumlahan tersebut (jumlah).

Semua variabel bertipe integer.

AlgoritmaTambahBilangan

1. [Input dua bilangan bulat]

baca(a,b)2. [Hitung penjumlahan

dua bilangan] jumlah a + b3. [Output] cetak(jumlah)

Contoh 1

Page 5: Kuliah Dasar Pemrograman- 1

Contoh 1 - Flowchart

jumlah a+b

mulai

baca(a,b)

cetak(jumlah)

selesai

Page 6: Kuliah Dasar Pemrograman- 1

Kasus Kasus algoritmaalgoritmaDiberikan alas setitiga

(dalam variabel alas) dan tinggi segitiga (dalam variabel tinggi).

Algoritma Segitiga menentukan luas segitiga (dalam variabel luas) berdasarkan nilai alas dan tinggi yang diberikan.

Semua variabel bertipe real.

Algoritma Segitiga1.[Input alas dan tinggi

segitiga] baca(alas,tinggi)2.[Hitung luas segitiga] luas

(alas*tinggi)/23.[Output] cetak(luas)

Contoh 2

Page 7: Kuliah Dasar Pemrograman- 1

Contoh 2 - Flowchart

jumlah a+b

mulai

baca(a,b)

cetak(jumlah)

selesai

mulai

baca(alas,tinggi)

cetak(luas)

selesai

luas (alas*tinggi)/ 2

Page 8: Kuliah Dasar Pemrograman- 1

Kasus Kasus algoritmaalgoritma

Algoritma Rata2 menentukan nilai rata-rata (variabel rataan) dari dua bilangan yang diberikan (dalam variabel nilai1 dan nilai2).

Semua variabel bertipe real.

Algoritma Rata21.[Input dua nilai] baca(nilai1,nilai2)2.[Hitung rata-rata]rataan

(nilai1+nilai2)/23.[Output] cetak(rataan)

Contoh 3

Page 9: Kuliah Dasar Pemrograman- 1

Contoh 3 - Flowchart

mulai

baca(nilai1,nilai2)

cetak(rataan)

selesai

rataan (nilai1+nilai2)/ 2

Page 10: Kuliah Dasar Pemrograman- 1

Contoh 3

Diberikan panjang dari sisi segitiga (dalam variabel sisi1, sisi2)

Algoritma Phytagoras menentukan dan mencetak panjang sisi ke 3 (sisi3).

Semua variabel diasumsikan memiliki tipe real.

sisi1

sisi2

sisi3

Page 11: Kuliah Dasar Pemrograman- 1

Contoh 3 - algoritma

Berikut ini adalah sebuah program yang digunakan untuk menghitung jumlah belanja yang harus di bayar, bila berlaku ketentuan:

“diskon 10% diberlakukan bagi pembeli yang berbelanja 100.000 ke atas”

PT Kaya Raya memberikan komisi kepada para karyawannya dengan ketentuan sebagai berikut :

Bila seorang karyawan dapat menjual barang hingga Rp. 200.000,- dia akan mendapat uang jasa sebesar Rp.10.000,- di tambah dengan uang komisi sebesar 10% dari pendapatan yang diperoleh hari itu.

Bila seorang karyawan dapat menjual barang diatas Rp. 200.000,- hingga Rp.500.000,- dia akan mendapat uang jasa sebesar Rp.20.000,- di tambah dengan uang komisi sebesar 15% dari pendapatan yang diperoleh hari itu.

Bila seorang karyawan dapat menjual barang diatas Rp. 500.000,- dia akan mendapat uang jasa sebesar Rp.30.000,- di tambah dengan uang komisi sebesar 20% dari pendapatan yang diperoleh hari itu.

Page 12: Kuliah Dasar Pemrograman- 1

COBA DIKERJAKAN

Contoh 3 - flowchart

Page 13: Kuliah Dasar Pemrograman- 1

Latihan Soal

1. Buat algoritma untuk melaksanakan konversi berikut :

Baca temperatur yang diberikan dalam skala celcius dan cetak nilai temperatur tersebut dalam fahrenheit formula konversi : F = C + 32

Baca jumlah curah hujan dalam inch dan cetak nilainya dalam millimeter (25.4 mm = 1 inch).

2. Buat Algoritma untuk menghitung luas dan keliling lingkaran.

Page 14: Kuliah Dasar Pemrograman- 1

Latihan Soal

3. Buat algoritma untuk menetukan nilai fungsi f(x) = x2 + 2x + 1 (dalam variabel hasil) dari nilai x yang diberikan (variabel x).

4. Buatlah Algoritma untuk menghitung standar deviasi, , dari lima bilangan. Formula yang diperlukan adalah :

dimana x1, x2, …x5 adalah 5 nilai yang dibaca, rataan dan berarti penjumlahan dari lima bagian untuk i = 1 sampa i = 5.

=

5

1

2

04

1

ii xx )(

.

Page 15: Kuliah Dasar Pemrograman- 1

Latihan Soal

5. Akar dari persamaan kuadrat yang memiliki bentuk

adalah real jika dan hanya jika diskriminan yang diberikan oleh b2 – 4ac adalah tidak negatif. Rancang suatu Algoritma untuk membaca nilai koefisien a, b dan c dan cetak nilai diskriminan.

6. Diberikan input koordinat kartesian dalam bidang yang terdiri dari 2 titik yang dinyatakan sebagai bilangan real. Titik-titik tersebut dinotasikan sebagai (x1, y1) dan (x2, y2). Buatlah Algoritma untuk menentukan jarak antara kedua titik tersebut.

02 cbxax

Page 16: Kuliah Dasar Pemrograman- 1

Selesai